题目描述
Our chef has opened a delivery agency. His prime moto is "earn money". He
is very strict on excessive consumption of petrol by his agency vehicles.
So he has fixed a daily limit on the amount of petrol consumed.
Now the management at his agency have got the following problem.
There are n vehicles in the agency n (1 ≤ n ≤ 100) represented
by numbers 1,2,3..n. Each kth vehicle can be used by the agency can be
used only if it has atleast k litres of fuel.
Each of the kth vehicle has initially pk litres of petrol.
The capacity of each kth vehicle is ck tonnes .
The goal of the management is to maximimize the total capacity in tonnes, given the max limit on petrol in litres.
Input
First line contains t the number of test cases.
Then follow 3 lines for each testcase.
First line : integers n (number of vehicles) and m , max litres of petrol that can be used.
Second line: n integers pk: initial capacity of kth vehicle.
Third line: n integers ck: capacity of kth vehicle
Output
Corresponding to each testcase print the max weight of delivery in tonnes that can be achieved by the management.
Constraints
1 ≤ n,m ≤ 1000
1 ≤ pk ≤ k
1 ≤ ck ≤ 10^9
Example
Input :
2
5 5
1 2 3 4 5
3 2 5 6 7
4 2
1 1 1 1
4 5 6 7
Output :
23
10
SAMPLE INPUT
2
5 5
1 2 3 4 5
3 2 5 6 7
4 2
1 1 1 1
4 5 6 7
SAMPLE OUTPUT
23
10
Explanation
1st testcase: Since their is no fuel requirement so maximum capacity will be sum of capacities of all vehicles
2nd testcase : Management will fill in 2 litres in the third vehicle. So total capacity will be 4+6=10 litres.
输入格式
见题面
输出格式
见题面
样例输入
15
929 75
0 0 2 3 1 0 4 3 2 4 10 5 2 4 13 9 8 0 0 17 9 11 5 2 16 22 11 19 29 5 7 9 31 5 1 11 7 33 12 33 17 35 14 17 28 41 25 43 19 25 25 14 12 13 53 21 43 12 23 42 37 47 21 24 37 34 35 7 34 22 9 15 15 52 63 42 43 44 53 39 59 14 77 80 49 61 8 65 74 1 66 1 42 60 14 31 38 27 46 98 62 76 37 17 69 70 0 30 2 12 9 13 29 80 71 73 8 71 61 90 39 8 74 46 15 109 118 40 28 26 31 46 50 26 128 106 115 43 122 138 63 108 19 58 145 31 46 132 38 48 59 1 27 86 74 89 145 127 115 79 122 34 140 4 146 32 98 35 88 49 149 33 15 155 97 25 105 154 93 138 13 45 7 118 10 170 76 133 5 184 99 107 175 1 31 67 170 4 39 108 159 97 195 183 14 75 144 188 176 139 82 133 82 94 45 110 173 193 30 67 48 93 59 156 42 194 212 146 70 116 43 18 171 200 222 234 105 88 116 225 20 47 118 94 207 196 215 74 136 70 157 8 200 135 205 24 122 112 15 120 119 12 130 104 88 238 173 225 8 57 33 232 95 195 115 3 195 113 217 58 265 111 172 275 184 93 143 117 221 208 120 279 156 281 30 261 256 186 161 2 42 36 280 174 84 25 13 21 243 105 88 226 282 220 301 186 82 142 274 162 142 149 150 194 141 81 202 311 233 226 201 289 214 231 30 216 103 84 137 329 123 264 39 239 196 184 39 35 182 258 213 19 211 43 8 164 286 73 354 46 95 68 127 183 74 6 367 366 156 370 158 103 122 194 166 245 275 81 104 369 316 112 327 296 339 209 66 149 151 53 338 188 133 106 262 218 391 195 294 337 146 324 82 186 329 18 292 315 33 127 315 27 119 16 29 36 259 203 301 386 332 374 96 412 226 394 348 15 74 135 165 99 28 362 310 372 114 146 149 69 12 418 185 127 172 208 154 99 136 160 433 66 416 181 100 89 386 268 35 346 201 400 350 297 154 89 390 438 252 354 27 368 149 460 443 30 43 47 380 248 317 8 151 82 459 125 231 296 100 149 431 32 400 352 279 49 339 250 416 396 173 17 315 377 147 243 218 4 52 383 71 429 140 188 450 244 366 95 294 446 357 270 90 249 214 79 504 319 350 528 146 394 371 137 376 407 243 132 257 271 472 12 410 128 532 103 331 431 11 61 333 99 410 369 325 274 324 447 315 67 224 431 130 370 416 386 389 166 208 440 498 460 315 77 329 17 170 119 538 132 136 470 285 429 162 65 161 509 310 315 380 75 498 334 349 30 312 17 270 116 518 195 529 572 140 545 111 318 334 38 465 81 164 161 277 155 145 154 64 223 160 477 404 106 507 417 149 568 239 440 100 34 620 586 284 530 581 498 605 487 9 65 526 31 397 353 352 157 75 218 11 295 433 69 412 463 167 294 49 558 541 598 465 559 113 341 93 274 462 84 96 297 73 43 67 215 48 108 488 80 431 141 360 97 435 205 222 672 278 248 686 656 420 282 312 352 176 128 574 549 632 230 214 164 381 136 435 401 188 385 668 512 446 536 180 606 480 417 671 542 213 385 329 619 368 570 217 163 349 701 616 218 230 275 536 290 369 522 123 333 524 385 323 668 3 465 250 424 210 106 70 463 746 245 389 603 423 386 654 101 650 465 731 40 497 330 216 189 336 552 764 58 133 404 49 557 453 75 554 371 407 292 548 703 661 244 146 434 613 79 271 7 71 741 640 77 788 132 606 674 423 672 385 300 304 312 289 790 351 152 806 97 616 663 122 62 586 598 4 778 110 328 389 725 7 528 9 49 277 116 784 760 245 667 747 130 453 616 144 758 63 152 127 12 33 570 653 674 263 393 711 582 290 84 837 585 615 74 633 535 185 75 642 606 36 232 170 537 737 573 422 218 325 239 245 543 872 710 508 535 720 698 772 577 3 161 702 352 710 746 390 86 161 245 73 164 772 34 817 21 856 528 208 19 190 625 906 25 230 759 345 205 673 710 228 869 534 535 908 228 315 548 134 249 331 756 208 653 285
17735224 899273167 949604833 229733697 13278336 748777109 346789305 604973109 327535399 562346863 227540701 389375749 726140585 812155805 699274916 526722088 136007833 115588000 264297983 724320893 117083909 911153351 36190869 7988054 61843638 265290493 818190233 423869934 64356654 459026911 264998488 82091878 210816432 67119675 164341929 224094768 815896784 511131234 681584231 143432182 925994452 909124933 385324286 504651390 573797091 84599201 31373477 562321278 52703555 148187814 139158524 169787464 59341164 175349393 177775519 973701157 440639887 848482106 397571091 504996541 307509017 515085933 439604773 518325449 582205608 603946702 594936571 398102392 967594291 276520801 394050928 893588742 38162087 631891568 250756485 464475533 569007123 282129962 26796810 621710679 430317776 18471689 791498143 342175294 46337436 969273662 168392805 486977323 670272122 565963896 844490218 977781139 81049828 136611344 348622941 515771791 740558047 943559512 913874183 560668691 72596666 160441464 306773786 110758754 792333033 557530271 427750641 213856509 839660233 307063805 835567188 122494362 325535494 627065331 317186010 371872931 448855346 485578815 711366608 119127467 51542710 555856826 949424960 985108894 692468170 150564254 353397038 285542570 946640120 119787574 846211261 19236786 280229038 5501400 982511895 925078425 563031671 262778889 138934934 255208257 569842694 974502122 377702619 895378189 454083806 694888630 119767473 755455507 32983798 831134081 727099328 84526509 239507260 529040642 922151757 784491785 679604896 128065148 70034354 478761370 247852722 768761970 350514510 528081760 774263370 185542758 305676539 189811395 448321647 444611473 445019652 18164340 271629948 822722272 766058883 578230109 370127255 885826356 333685615 403111053 569476791 60784942 340153916 661500405 442341938 114822026 445992189 121946834 242887174 368542898 453224558 490739896 989821222 803739068 871338011 616600945 989281826 177014549 806412340 437603472 474142376 251431992 308284166 745772324 926670618 74343049 176518786 149314226 812685759 510204401 552425279 234678903 423505698 745095550 896179309 865847636 859917576 194687851 840310824 955321105 563230749 146051735 298577354 405568324 949790803 169915364 22169269 939072628 199446267 828581609 229192453 673588643 932529955 537476620 271877321 859200572 464336023 448396107 8514797 277021781 958600509 413456431 511700685 234622560 11068334 260396347 952986550 870985910 455084198 645813728 678823368 18314947 791865463 977400723 276399625 741656266 147316086 298568894 533245247 199278708 979666858 614954055 872867351 912196812 4947028 144744671 623913738 469283051 593140779 484944889 746304832 404257641 750917674 110521870 491396555 761986008 370918217 444383104 485488272 826002416 90196831 164311639 696833717 734578649 141712361 973233342 328751268 141544802 124318590 861996515 193339864 103985447 329466923 66207214 868698613 334413951 63468240 345128704 803697002 656609019 682589948 402518188 913383014 433507621 513040058 404779568 48009983 736474630 701679026 533498255 414993399 644392212 697809894 111827115 378970860 692038610 937576811 707722128 686099766 914411755 422234996 879439630 870913556 751701920 798163198 592128523 86115870 861631438 937257227 742329227 370756810 472363528 144847414 284139823 905871150 510403826 541435745 953881133 246878455 243114771 339895741 661871854 887506983 37705634 626215323 118994196 582260598 416308488 679232678 120876717 183236596 101467673 852832701 54150152 705685947 650995899 646278675 644318172 365143690 436052255 239163752 735900501 908415784 384011166 20040323 666803287 894414992 413992423 473200773 993809802 657107194 813096514 508198009 397130530 703318502 134413332 368641080 138095454 403238174 47873757 111488525 586474770 1857784 964321227 493141276 560060086 467833479 139419950 56894611 832977169 427988560 296058363 568877669 188920697 680069529 441434347 708240338 427000874 855426770 33957464 273327029 365050317 847053978 781525039 614697201 402888833 768454725 983338281 393500641 24209252 31212037 504989167 610684022 885586176 469310393 103825298 445646261 937143872 95761602 502540872 622637394 376266516 798599235 44031417 417703567 331185117 485465764 125943904 610702346 193408887 159901368 884029375 410975558 859471700 665554413 25672758 114876887 286525491 9011038 508377528 310734743 892739430 13366694 921418766 630841959 335193441 877760418 76488220 124853666 826038374 431545446 747491061 54821244 82661035 791522478 472524811 266362506 129504595 450985070 877064852 322913482 610886438 761094227 733889040 322874492 279164993 612078152 437751379 565690485 473605544 946128907 876425228 218861327 959495602 650360347 849703286 147205396 380637118 778707860 272059063 59191846 62769660 19550123 114013090 145430695 811072601 439054255 411793201 940577196 890039325 141374407 116007031 353442117 902468634 702412425 676316609 34149980 314490576 114067987 452356819 788096120 912713248 181298401 6957446 724725203 831658748 709177086 871930600 64812220 487884946 143989662 124004066 550654606 16056139 90533510 548601655 827128740 382104119 960394856 620222289 124659798 101769262 588745674 330618269 856754250 291158098 6934877 743420585 458165028 973519219 195777403 98777501 738748820 377075804 105734947 463474023 61250906 667428387 187920976 126063126 7829686 331910638 102583546 558484292 347966777 45633410 107085946 27611870 280253883 919997157 500350513 257430035 874282773 89096186 588048304 583553377 232770638 447499535 179490315 690935666 273535107 375267718 789713167 12283927 604859877 747964468 328274304 666110783 415392854 516195280 644690263 423222541 848105918 599790163 834223187 48589048 497939927 793825488 76200918 630710164 566338998 429067785 888140200 293138124 518163971 476188503 876691501 750934609 923688039 56181815 294386628 49739499 283965888 84099794 62023426 888825765 832064262 390297730 407452901 99973469 906493010 904659518 375712364 607115281 356966034 209935551 508220683 854905961 3761038 436937955 338132478 422616390 866005740 226272677 715754514 236686064 554977535 444962369 987620673 331181927 353660538 134523654 380921426 637626426 218623448 442944853 378968544 903204064 685758937 638937799 3177533 444768301 543597316 231406251 51883581 900563350 441341802 412620619 607985664 297619194 849558574 946118143 720235584 715564314 24907173 288506452 952250378 579884708 733468821 792387405 911066635 87129358 926911059 144504415 577272139 998050862 587449268 956240683 901254925 125724558 447694836 756948812 570492859 991292152 988355064 474892795 744371856 282213219 887513414 204873873 432348768 737071987 3508369 5100705 305152654 28415543 293607157 109919386 460816605 27075977 754823145 224399594 114205336 534250557 368904009 543993829 532301418 808869631 352750865 286072697 934594189 800445701 895537863 505087048 644254207 736409280 979979843 241142416 18622499 720009610 446016289 303487621 309597950 302041013 308588326 614750605 182972910 602195484 577186345 643789515 629271461 332009489 720705463 595993151 866260046 89609471 139986979 251077818 750995456 345254199 389666869 685589645 145699899 285204731 43193046 789954106 21614011 875689243 31096521 892752865 595698852 329629165 48756839 905296802 631670178 357345165 372563760 814643088 959540649 949750105 310948956 441328464 134275947 31654419 37321614 853052348 973780245 29824948 104130165 577292055 227595501 346313388 115398053 373295400 631518119 158591099 15765860 505648484 34280341 899378736 250917702 482495547 81524254 299674541 240308702 713194432 657019707 465388817 380353873 469076709 267655275 543819184 910405173 401931223 427989957 800243142 107499924 254286555 682584444 64146443 831578610 910179945 410459831 946976663 135991698 41977949 105567761 151757558 400142788 992364457 51136294 503576844 327376357 132660548 803251386 420201414 698371335 312787446 885590231 931241562 781864155 153245505 475060745 544785682 407693082 903050702 345028823 515193006 9853611 27613266 579339449 841432221 790309565 989799280 788408884 926301263 884293584 746492999 78058821 136952725 591373810 981711470 640529569 771266521 966888372 296297308 191467934 517776060 609084754 77058164 301533976 243465263 82820024 776594721 788250945 490513106 532161777 985796122 5706112 542015388 865925742 437561915 235963962 656235306 427361195 24372845 435052922 164171132 623382199 365628097 301123857 67272362 199855920 941653426 838538883 19260646 237950734 882523172 537036706 699551842 812097690 838570682 943017105 894917714 467681757 583784403 237947174 852359888 422096878 96169640 246891629 288022619 533731555 482855591 796774279 813609104 359744791 231827201 977780236 983126990 597455298 278904092 902915706 797311219 73073872 593970942 816571865 311024606 476494113 206124924 10576447 141108157 897211961 806109907 36025870 217410071 242410663 126489398 69769958 664507542 75175392 316661587 805046515 608906948 799517178 601820794 275032405 11778322 686164349 252812641 994905312 136136000 384233087 750337371 933447219 457306959 344308313 602535437 768331565 673318780 661176716 631424367 814426937 558388676 290050627 702969162 775798747 384977644 829458560
1000 725
0 2 3 0 2 6 4 1 1 3 10 4 10 0 4 6 10 17 0 17 0 13 18 9 8 3 15 18 29 17 0 23 33 4 22 26 33 16 9 25 29 4 15 11 39 28 13 30 4 17 26 22 17 19 0 21 20 51 41 50 50 9 25 41 22 12 11 31 16 67 49 21 44 52 39 65 16 77 31 63 17 59 27 83 63 26 11 41 2 49 14 55 26 28 4 96 47 51 60 78 70 16 9 9 85 106 25 54 45 51 34 98 3 73 105 20 70 34 39 64 34 7 91 82 69 117 43 61 100 89 26 94 114 52 134 35 40 70 48 32 24 7 81 77 53 126 16 135 99 103 34 35 94 121 54 85 130 6 88 149 29 47 21 10 45 6 56 133 81 93 24 18 9 11 130 116 91 137 106 107 18 33 80 27 37 103 168 37 40 8 148 177 30 83 105 101 44 141 89 96 164 14 52 76 140 71 149 4 196 173 165 64 172 176 15 146 8 177 143 185 217 218 109 47 184 206 153 156 0 196 0 126 146 16 132 206 154 77 152 0 67 57 198 15 111 58 2 43 61 99 155 218 176 48 10 64 131 210 201 123 231 166 81 186 182 228 164 248 67 247 67 218 10 240 273 183 149 168 60 81 81 4 196 226 107 141 86 164 41 96 213 61 127 231 264 48 251 122 75 294 147 260 157 163 34 201 88 185 218 65 299 171 15 44 202 92 156 280 209 288 288 121 83 303 199 166 112 309 34 249 255 300 314 145 268 177 130 19 18 245 100 196 185 260 34 336 145 303 129 121 68 235 267 284 252 186 333 234 25 166 212 360 324 330 358 73 237 106 18 266 359 251 308 339 255 118 273 88 0 322 139 83 238 101 8 246 294 83 273 213 134 39 143 250 258 370 164 159 202 229 389 105 58 82 340 313 197 39 314 277 224 169 269 413 337 95 246 237 391 190 317 70 201 420 248 55 366 22 138 168 17 79 433 184 55 214 155 343 397 347 181 47 144 399 26 264 441 381 408 86 368 421 296 347 410 417 162 443 72 405 344 127 248 144 289 304 405 424 89 362 205 370 7 217 6 293 210 476 42 272 396 84 326 313 285 433 28 75 72 48 218 172 48 421 453 463 190 458 365 63 264 460 243 49 505 181 56 402 111 131 431 210 477 318 167 12 135 20 384 153 47 105 309 508 380 11 288 387 15 392 178 340 521 132 218 267 33 517 447 294 212 240 469 390 448 210 426 380 209 481 551 440 270 394 384 428 404 436 23 13 306 551 375 45 202 27 532 64 483 524 344 408 219 350 529 201 386 294 281 62 313 484 248 189 10 387 214 534 414 325 235 562 583 450 18 198 26 394 251 537 341 535 348 186 24 205 425 442 167 600 544 463 554 213 120 208 335 62 256 245 573 18 208 605 486 302 398 221 181 251 555 15 564 616 298 141 356 4 107 40 305 173 344 379 474 33 309 89 214 356 633 442 438 347 220 91 93 591 70 207 250 288 189 653 100 55 530 241 356 550 62 401 93 303 466 379 400 105 298 261 374 595 313 430 514 411 175 551 97 588 273 55 568 181 378 209 48 516 235 362 282 281 321 178 381 409 24 73 642 395 381 556 234 207 359 298 332 266 478 498 462 251 411 600 222 677 17 443 320 545 371 128 141 19 211 431 612 14 353 40 265 702 453 89 182 494 730 142 606 676 434 373 522 97 529 47 511 15 390 748 678 449 721 474 72 727 763 658 623 765 676 762 298 252 8 314 529 416 315 413 702 525 238 484 351 174 496 180 785 431 787 539 526 246 410 763 250 253 0 431 529 509 332 312 700 167 358 47 24 4 792 466 509 745 791 20 600 284 329 205 598 407 603 569 681 798 237 456 173 39 625 563 731 229 556 21 267 51 73 110 93 798 76 218 644 804 666 635 586 479 21 705 118 498 56 488 244 273 28 354 407 666 437 744 557 251 204 146 339 59 768 783 621 557 74 417 729 877 393 603 191 878 758 721 177 735 706 427 100 443 838 353 153 509 94 831 605 854 495 331 495 333 507 240 399 50 289 239 795 579 687 392 637 696 369 110 368 262 161 885 497 275 292 349 664 132 339 924 598 372 412 495 283 787 370 703 831 264 170 570 940 494 363 788 837 792 431 846 115 325 800 897 389 576 517 512 506 49 693 467 402 688 754 929 222 487 571 468 263 735 576 149 102 295 328 151 478 175 758 625 161 466 932 435 155 797 724 689 609 361 260 116 18 368 366 563 38 973 188 293
115789696 290765647 653376311 784849312 906170342 941158047 501480838 124917145 172264878 611030735 75080917 143871597 786185851 875239403 607914381 426510181 747507371 335623540 547123023 181970093 605044306 800117490 258806219 769885308 712958820 784851938 431210925 268927487 676659931 370472466 598860384 644965981 661238113 104753048 429815292 419924809 45911094 931296131 397358308 70692326 394843219 324955579 214563924 33545423 52711335 822478305 460055604 800218706 10618198 7178627 982188799 615662504 659812471 93511371 238064165 225287645 878363309 669275090 494215132 407539593 39747556 945591870 52505573 553502023 50344917 334837220 825943186 96256012 118649704 75817848 19464692 513492923 400773427 234028616 547038347 453484763 909023275 859610305 106219822 919641473 719305286 940924976 387820330 231634111 34436346 625884495 456921756 765316010 147675939 803653242 25371956 39939849 749245112 77877530 445958226 652106383 412714750 271901412 600878749 531364454 347719260 620343442 897373731 601009041 854372058 296928431 54493803 615911687 156538736 13229980 388069513 875844022 954154956 775889844 107478132 841107656 254290692 416916242 458940019 254482985 73085838 484311976 294422834 822330950 414705860 740381061 326953686 827420610 864798827 927832436 211301417 65034440 548175877 108675147 666043481 255064288 258119933 573053639 870975975 414658669 586283619 111561842 143019044 392954928 887451686 103013531 86578937 994258732 372446127 398035311 248741717 445531965 882347287 395680905 120379268 149569500 136061965 447332955 976990110 853377146 375165390 40807880 918411586 775857621 1999381 584455067 30921908 260119314 10025059 754414238 527294337 596308678 865976080 670313382 841779960 605944119 625843267 928358897 452719204 998289394 178910561 701460921 443821359 61257847 97141826 564200627 63343701 85720145 11533581 40333810 791613646 239215325 933658045 710025231 15072945 935657427 146996651 898511209 48293094 157021710 505441800 575587432 605846742 223934233 98417167 447626701 682394706 724260434 228501952 135113909 575066181 407412513 689091185 18887539 321186715 638749365 435604521 384530416 576985864 299654456 277380581 368599509 391386136 63554979 931141095 258975435 999212406 78137745 10002997 900021855 87675810 515444797 328125640 693522552 591895384 426542807 993665608 274290089 3319594 74683913 261920353 578385775 482096426 951011538 449789669 655799495 589760902 737910544 40329911 19263119 37564999 170226846 387862629 281467489 233781825 171520077 540442925 85510585 102174176 550445922 985532440 189849986 65890719 166174433 735888893 510302457 592717240 729554500 784592547 448553188 804238413 46512899 26938962 138851192 850040791 329244985 794650688 292318046 67155528 687496953 311581165 957236883 710240153 699443794 91220725 944021978 870963871 631663650 882048917 973138048 182109572 720097710 15504387 100516645 886272143 751393280 610819102 331505736 333464133 247928002 780058924 990218900 146957255 659514241 129070092 996998046 988759226 776237134 141832445 908431109 316250440 453413611 718184345 26490592 5373758 809405070 823028924 876337630 293585074 557594195 701992031 475694646 277691904 570012772 428727645 16480401 173922406 39546746 347986137 507386539 139991103 128045061 350121793 139464712 787559302 331708239 136462758 628834881 107945372 130811557 389782343 276712166 584225168 960483042 155719112 589598927 622404466 831264390 318452910 915989540 388858584 20444940 244200539 519066843 442974066 672928184 535547244 616896472 564991284 883533381 124283011 704982387 11578441 326921158 844447100 651654097 658629397 833426212 133005332 619091123 964237769 375304029 895803289 400979291 335787071 904038755 990578218 958191537 735303144 309031127 726697430 976678083 181992421 970897969 495744925 624966487 643826152 31292168 94379313 61333789 767341903 71178678 766316177 631436699 398099836 463279630 135607149 56729232 149222195 268612481 675820355 965976318 643916511 424139997 366955608 832219936 180695105 210050179 642927826 915998249 519081306 369625255 745192685 553590081 193039577 93453963 31072922 836865729 124746131 125452235 898199518 744604389 196630913 517032048 376041087 594730749 832828032 511648236 651459981 982050227 632777072 179796689 800542899 129209936 456453040 20014860 961429872 637148145 230065040 604357697 405662747 749146346 826499306 150855432 155252781 19538882 244309395 186325703 708920965 221571881 311777938 459636836 966176270 508408851 976668885 194733710 103139599 662013270 558898300 607115934 496579851 191675371 786912623 297122749 320885307 95882016 317137609 134831532 733030161 547202649 739189229 138692907 148865349 418204888 142064693 304118130 437743770 386374089 490443833 146664734 460462324 802221771 458817925 279154947 163146975 288003163 473888657 266286574 950016433 32786956 873402508 446596283 76978682 512831484 596235386 250380343 608713500 913372996 385211876 194260014 313091998 124401104 332952921 314473701 395122347 475017615 618591831 832866117 713908058 961552018 832047206 174370381 616290142 143381484 453525328 779437117 431384647 779930339 45723690 381401079 665233649 771642552 680513717 742212331 136990389 276749102 992592675 598220243 42638451 230320904 792480257 208246804 207238362 125433178 522720505 602360709 452967147 141312336 287743180 19391558 955380708 119790385 193761939 571670850 115688223 499803621 203624320 547072870 279733959 101864365 928473949 944967608 873506917 461504019 539696293 863013661 738253122 384805321 461233903 633407927 615126225 106230514 841654731 822364587 84180046 364375236 277241650 537147193 358203926 564984830 556538751 166100987 537291569 602817044 737771837 652979792 102620664 941396158 200052661 234870977 43260522 981042964 32354938 769283793 442546983 572051231 484813807 33316458 809372906 946047711 666724385 277015484 52278224 360895470 99380071 136458270 725270706 229138075 526121817 935990986 794122905 935176922 102091972 331414473 537993965 692380164 984394265 493130983 486292675 36963279 728001960 382069551 18006242 760356898 3869697 313069579 184924483 488683505 198902391 994297389 287247569 865626777 271312873 192042147 79038600 223209298 181016771 804309306 452347373 707138588 592816645 98986631 494831863 694908617 430401104 32825827 239805134 267311722 378473164 726097809 156791355 106475123 108167359 27313951 866832021 112037057 340383531 51756503 600720562 539285922 898570247 887968131 257429052 22399473 80010277 336467652 245608771 113543402 993293312 550472498 820681990 586109956 649459129 168030206 133534927 79860232 53372387 373340061 199688308 431845551 99437870 356479663 538320674 60121583 383793614 257669048 24674994 576693499 161941906 625395556 115979421 60512152 365880040 225924827 82911625 298406671 414908834 181036750 411950073 408202145 731509248 85148416 846828456 233484730 253178622 980363383 165861316 306551009 206219797 365549624 738396560 158174021 574545641 129233587 70811959 958339255 239418990 95486953 387549108 401360896 720882510 356044883 314389402 939278904 581969710 249817381 90201929 996878544 283370485 502152002 257597043 14879732 439816773 104425498 100880816 692995395 937305235 266742132 852062759 996041386 632291756 442975672 6731761 59353750 572209260 77543720 17693004 811628250 173030673 257758466 65505499 893913183 613803349 232411255 685708441 48289413 482228636 775910370 45167956 765599121 130578725 155281353 632995207 570395498 112223205 733876023 115907247 902044794 618154 967970006 898086180 485426264 410945677 904817941 544780014 835671291 982361661 414989372 499815894 7908687 672747839 565321393 901821871 139067541 797732648 440046665 187356954 132477637 215957034 85041265 750593112 346535759 240322618 236104672 916931258 205062178 969980695 32838504 107106971 823115203 853324864 857709505 161057820 116786894 615043799 558354188 952458186 449921813 973343561 452274079 457830501 498607753 870111827 212168725 637675294 520360828 652215390 825032249 652838466 868172424 910073514 255947931 67224536 2912485 492052604 836672148 207974663 314549652 722027006 167597989 137664855 575351869 25307493 151239029 692138764 640351293 709593218 497113303 90273105 535453132 949387382 400619960 886577239 672015562 612788685 376768886 192376390 265004074 54317488 697731210 985692852 964391002 953679141 52917388 819819842 445731744 742105890 27794504 760281397 464132896 47908847 750462606 892001119 73216341 754217989 436656236 566083988 316327560 933769539 508873447 851780692 735673275 909493408 590874284 407688836 522282092 967643171 452581580 639802521 21960658 150312789 625495372 838868015 103991930 530929114 658687856 402240028 125551358 538998714 15037778 589684254 586907562 618016738 334201726 512640257 372234727 770857963 78724244 688562287 704627501 587597691 392859333 292817129 349607452 983733617 700505966 871889545 803893141 5603899 364208419 825853800 155916689 989703791 517238168 112424973 373149259 28442377 367181355 498700617 567441091 382219134 940901225 6865006 235871 275102950 519505263 224986952 45960912 450745861 766065594 603104768 38343552 11441280 895921897 240467358 995174897 448944216 112356902 651584392 454548116 329081675 329954545 462981159 171301820 847192713 575406132 544451079 875635090 942587487 895668050 295592534 177322974 836569274 302457541 30075200 964188578 674479158 107578506 862665845 125225019 873644100 318286966 16084925 885085380 66725216 256552283 732776631 515669433 221425540 384361022 822733903 550507215 714315567 285715061 721809035 414024633 713637547 118776467 289659722 508741387 14444516 585252256 686064362 703530144 740226151 568655916 520235076 414705309 676234422 382900920 392446682 549878522 701187886 408531607 287480255 767913102 517600244 20256885 136098888 739025784 257134261 958832791 142049353 971449828 97064205 716374742 237990814 810701752 835151210 527650536
974 898
1 1 3 3 2 3 0 5 8 0 1 11 6 7 14 6 9 12 4 14 2 19 6 15 19 2 12 17 20 26 13 31 33 13 16 1 15 34 12 25 15 29 42 42 44 10 8 39 47 39 43 25 15 26 20 0 40 36 20 55 16 44 6 29 4 65 41 59 17 22 69 35 59 57 3 45 55 17 47 34 39 2 15 83 34 15 65 47 35 85 15 55 17 62 7 67 6 67 40 62 98 17 93 104 17 19 47 2 15 88 108 32 35 87 30 25 88 76 35 101 23 74 120 16 51 51 34 125 73 76 97 95 82 123 97 22 97 83 12 85 110 70 14 27 124 4 56 132 118 48 125 50 21 134 74 102 126 120 61 147 155 93 98 144 111 78 12 80 53 11 125 29 25 137 53 48 40 50 94 133 58 18 54 113 31 90 17 184 79 71 170 165 191 10 111 27 98 152 82 12 12 61 42 29 115 83 90 61 187 57 4 143 156 140 196 144 47 155 13 113 66 138 212 23 8 179 87 140 165 54 53 44 61 161 36 2 68 78 215 58 149 137 115 174 25 42 88 214 243 19 187 115 203 104 2 3 1 71 218 252 209 95 37 166 166 39 24 259 185 251 97 246 109 72 205 136 54 253 209 195 17 0 51 126 255 251 266 83 215 81 244 176 100 91 274 200 208 293 67 107 196 15 184 238 161 205 268 32 244 272 235 309 239 278 204 28 299 115 67 306 20 288 191 25 117 165 265 239 296 46 285 116 41 105 287 6 128 262 251 26 302 187 183 250 210 91 266 142 165 198 271 122 220 121 82 230 270 117 313 186 138 49 330 297 42 5 299 17 135 11 296 124 21 125 263 350 107 16 266 182 362 166 37 59 288 248 100 136 109 351 72 326 87 169 20 122 210 113 0 153 363 172 246 358 93 394 254 329 348 167 193 285 341 288 339 343 252 218 224 246 178 365 88 123 137 306 387 143 389 400 400 0 429 208 71 64 302 269 330 412 187 175 299 224 388 353 305 185 331 66 73 76 104 313 172 96 103 212 0 232 60 6 109 447 418 312 415 386 144 387 29 88 83 182 115 293 72 185 152 253 142 194 472 32 483 282 253 450 428 93 465 115 209 97 325 45 97 63 498 96 220 78 371 78 95 233 11 483 477 0 504 0 488 449 390 408 95 397 26 482 129 181 238 56 218 53 207 26 382 288 499 185 211 199 53 501 224 59 446 285 507 125 526 57 279 366 416 484 246 332 329 433 215 539 353 250 217 227 447 76 237 126 525 147 106 136 87 15 483 442 104 422 431 260 39 559 505 162 138 17 411 520 109 550 547 393 11 312 104 479 149 158 408 255 10 579 413 218 89 142 470 76 349 410 98 195 584 364 14 281 454 434 467 404 253 166 394 574 469 602 405 431 205 119 191 445 184 417 269 575 582 390 591 315 93 565 158 406 550 119 347 68 184 225 92 271 506 214 342 293 612 32 244 589 494 372 644 26 181 358 354 602 25 107 189 442 182 214 592 608 523 572 432 497 413 57 643 498 12 392 623 591 245 643 677 307 548 149 84 357 115 87 247 445 93 33 284 156 651 529 189 307 48 529 688 656 28 443 54 558 26 340 562 22 147 287 475 91 615 370 239 527 447 325 394 250 650 100 627 280 123 702 577 630 430 6 590 666 436 256 331 16 69 303 347 42 593 284 168 39 568 94 586 459 323 198 190 408 176 715 730 585 762 471 530 333 747 475 654 622 10 237 734 594 593 596 20 349 264 200 382 207 437 577 515 510 528 702 615 655 607 651 400 92 320 443 143 74 362 77 447 785 69 493 356 201 695 355 200 518 752 527 271 805 82 333 545 229 358 99 520 177 37 118 342 750 699 129 335 782 346 195 646 480 241 298 57 815 254 803 209 763 603 403 815 795 185 579 827 176 70 702 114 387 385 319 475 822 773 50 488 790 678 655 329 116 783 708 16 74 802 368 86 540 350 0 239 46 752 575 362 476 180 843 504 35 724 667 622 190 329 60 378 872 161 674 173 399 228 442 577 579 746 30 783 439 339 385 279 829 325 52 157 607 231 5 841 194 125 211 428 579 913 367 228 659 512 163 810 306 124 15 608 707 854 901 687 605 156 928 208 485 304 32 295 110 374 223 841 264 323 753 680 642 268 855 345 190 153 684 243 636 802 15 189 952 302 878 83 764 321 277 854 24
816603642 898587479 739776064 538828536 542784737 664836554 391576235 143672260 417818583 983501434 587237531 723974027 358644878 960679820 243684127 800163431 916471247 927166666 436902555 901995534 65458484 638260614 685718074 287876155 174430849 94217170 954425182 80854217 834452495 117147345 706106819 651056136 15734823 298399236 42401025 411035914 963235791 433977260 554708174 233570727 269995047 141945705 957544754 628639925 955141879 53745235 428803355 871613125 980911901 718222264 626125012 898886739 208999232 164359439 39279247 383430081 258576609 993704429 316800652 93029103 110851774 875423825 596601593 979102952 173823060 639002619 242655220 989575205 72979878 797363394 223145931 195491280 791825453 33207039 824131205 746967331 86952274 105450914 471096810 67864174 823673178 97221821 966750913 32672409 114097615 6030159 268618844 372674224 852250942 585419496 465703328 815619070 313359674 62304920 647238376 487182735 553823893 889893596 329274293 479320126 687256989 552420225 674811406 331598796 585627264 498942610 78566126 672579538 604393524 402179290 592960066 280583056 351917466 412227332 313255465 466015081 270773845 581874310 838689305 123024786 19810159 156908986 938643857 333169834 71730261 438398586 672868923 625554154 328292181 2143215 104874279 868065524 407079794 632202039 199664319 992707058 131144649 130746800 517802949 588054527 385442444 110763014 868637583 737359910 375506700 34409402 55891344 646280545 468800066 747097004 769305332 488610225 904005990 560465542 674296413 828252605 998864128 347165335 306323113 179672662 201824905 263713746 47738185 608904699 895915786 99918859 454128111 879576789 83182013 971931060 320147669 468624457 935210429 41301606 58500721 163233482 75711008 114392065 809514028 544511074 861489069 431335713 885637653 618011413 991801255 559934066 298780371 843181736 759615755 605103484 875370752 961440660 868817231 775625291 570345359 764733016 875544150 24473469 496826158 958726163 848920883 816973827 279866974 636647665 858275433 338367695 799881148 933986441 452759760 461911529 331013868 166765183 893247242 69167875 637292950 737564850 629101941 936073321 433262939 241234049 541176805 308633690 202674709 262510389 84258980 625536422 27243404 812319485 502526245 376585916 623562001 203963481 193559742 903428975 840611147 51835175 94313023 493008648 838337970 547072784 954920177 21868192 566354321 700683772 91036067 203647270 438248621 572654362 139720590 871511560 813888411 533413749 32661603 16563119 795924138 969436938 494615895 675683896 634272776 997142140 52269811 110351131 201105621 98345908 13780105 894233122 2697437 108093129 239758123 693551761 507682267 47194653 715419953 74036587 747878425 658972374 130200211 38643399 231626735 122437155 910154959 45515146 508367259 795332916 914594620 156807750 764769853 261726869 832491647 251558983 258869008 737277812 361910114 312490983 688140074 228206573 206724104 690837511 188816056 446482227 236905626 696498323 493676880 952325579 623051264 94071658 463814307 605767829 132715057 695441042 728204985 42870015 593472542 89088597 690719285 360583516 245896347 308005492 622310385 78387993 559564475 733695747 668182160 921474589 46186730 208838587 149681161 105427188 899676099 338497218 551909416 136581724 887511895 898102650 941423657 363079513 992174309 257754317 968847342 124889365 953195360 549568680 20275735 399184255 638657277 710995020 612284125 884553625 19000511 87110863 815457972 431081340 820806611 336156485 352555928 866993341 544995073 354753444 972420529 297187525 693250662 376846298 286285603 433278910 127465302 80225613 796358423 119639610 337979931 765205765 97045329 143691644 167290798 117321064 542875899 805948076 680832439 7676378 690501700 552349304 94787241 358476025 983430645 915593852 694632511 188502926 635103546 239627583 543256370 460040429 536815108 89023385 836886727 823100711 522302296 964352029 903326324 318660718 936507993 93822608 936382837 33553322 237514252 103673635 3390740 780390152 909621711 684223179 788066530 452639764 236572483 882853771 811115789 72519481 650963977 358264653 261022407 286067522 597892236 804278778 746107951 987223698 893302163 435511032 662840762 415604458 252379414 418683440 586781531 41403761 512506048 523164367 74957083 750020301 479354356 78347823 382926806 241492420 762571003 23509689 694132184 851659840 906363460 357764327 924179321 409843790 716028980 185201727 695911313 166437570 989480505 294535617 6177621 735299022 582563003 669018384 3419833 834942418 87701823 590201364 876346179 600207871 113365731 803819616 202744525 445236441 882167439 585671331 686728862 497254795 609181020 233377399 201430988 368060834 591141726 125610308 777904624 159687060 163328390 326332290 178640984 5325248 620867908 184818605 740624270 55947264 853836989 744044104 890889682 941538812 334245467 619752214 394263037 300127552 276088183 597007562 745363994 10771976 35195247 284609209 508026771 644376267 517986608 709457760 12437100 109128334 687584422 790341725 121331748 850912812 116674014 299972732 856238061 590058276 484791337 596862330 646005541 191144680 193422787 389411576 132683491 527668255 861680145 379462882 680312161 137768327 828986799 278192508 148540303 864182046 562801717 509083429 508558312 80788325 71057542 373511767 42433013 758641964 16369845 16281115 609554776 133043859 316253847 318309190 575618490 653561538 915171520 74140384 844706218 108594307 316068314 829906064 488778916 177748458 61885299 21607430 168033140 890872098 299799939 316573443 755054143 862601656 825656872 116128809 943389981 896714414 489640576 838339348 507872732 506010421 854620463 117427507 491570634 23390663 288253051 919705478 676952202 55940924 993845862 521658419 17051585 162430530 204080836 505830501 340178988 265966136 527437932 508212128 156838233 827237871 677301926 764408731 542355880 355475151 880537540 338262215 104705919 222694469 176601562 612578651 581221244 31222025 582522512 72791877 54612688 870775563 845013710 584081244 926716487 691375925 105739663 943768073 853806455 162336853 302114927 46501797 428302989 829552859 554713925 585141223 509307083 84532204 202066307 51662963 440007356 82603846 242441532 544713275 157814669 419043094 157291925 739035913 302781473 739814437 664344144 209910516 463106353 361874207 793991760 389822839 53250132 752247777 186107265 907056587 914584631 488222193 953558384 195403973 170291405 360788663 780545196 679598489 445320867 982611503 583777806 885328223 917731703 826219338 282557851 928062726 97778785 439849776 519614992 253076613 32180566 36475490 462987129 495286919 398349697 109495242 737626113 451599829 714259374 923733378 211172770 481360358 411955570 17247507 676764331 582246976 230552524 309825881 114361818 675873392 144953737 550655978 413717968 62685440 229391669 696275820 843264520 327170454 988641950 362879512 580247067 20822516 399355002 895750550 368625789 797704699 5245792 106251901 101820882 572021520 882501634 165510006 53381877 146973557 182757513 730146208 729220533 413310038 39972088 696098705 941699784 37442180 246754682 207934105 100127620 476146351 904209925 795908494 655833160 745368229 11304359 88596580 618707099 410659361 984347131 987332888 60880414 842109277 946101144 15217650 414130796 681119131 180727656 320029027 828092688 363485169 50175234 409829575 629311561 942663678 105928279 571011344 980105858 205199316 778945450 932749832 681345667 535671728 581174679 189695180 133556310 592479039 278291761 752263409 3138399 262638891 592112651 916535168 104748167 390730148 931752818 371395317 71849278 112480473 691424344 899941966 328481997 594115932 162287894 957793558 389295963 268216174 381321256 221918174 473415490 12783059 7184359 7277510 548454787 588359039 196972691 682011098 33354431 475264452 286790860 36492830 590419697 878903511 805544353 547684218 269633658 737297170 919079535 193999290 702293998 463020232 93941256 30775994 909652518 108745504 988569552 151464835 376961678 222407161 373383009 702893522 235190220 233083723 710171033 783645008 821442762 759660078 318172459 854797193 87440883 604963319 743806377 677860580 336383184 401867083 225544797 606016842 139164253 997140686 800016133 693974605 312677271 746473743 724750599 222329788 855219247 565836504 373794623 84697279 788243666 599693987 787590801 23433885 832777710 350278187 659595247 506736825 109938264 830284060 214050371 49895501 287763733 957856748 727756081 624146917 212240185 953300878 82680112 203920792 802957917 882696245 897895397 115635187 481686341 475162349 190481330 189421942 40998852 564275953 126635575 681758872 16486293 914226376 557709112 849264003 117020917 69820712 356000827 79475535 900104773 570051198 129371037 40384859 380424300 857127118 664531776 592664485 662944350 747211888 796585277 318418620 482424487 546997027 434053808 964110828 22159375 624535138 6049123 915674582 41327444 132684698 449949808 57813738 899427429 7658919 907077741 16448345 929995986 115594922 948440235 682617112 538162474 77811271 723001971 918586774 787454744 387533746 363767612 302915447 134745634 12869242 621334067 469686475 559866269 907904229 286313656 434541998 384955720 292362780 350216580 426283165 277563832 800166388 336613257 176991260 660341661 96207351 45955959 442854000 211802273 994396195 125471112 749964748 924723820 848473083 521067875 564694917 88523183 737351842 720126718 75785171 750221084 193977139 545471646 162603707 101881367 831785302 597145705 486837088 976664436 799878639 765636607 254228268 452561380 102249863 283735882 112903040 198457214 329691842 408273395 262775842 176604390 533744507 12740589 953844564
990 533
1 0 1 3 4 4 4 1 9 7 3 4 0 3 9 12 12 11 5 17 6 16 18 2 12 24 3 4 27 12 17 5 10 0 26 23 25 21 0 26 39 32 38 4 32 10 30 33 36 27 26 41 34 6 27 13 13 20 52 50 30 2 7 19 17 61 18 53 65 23 61 40 71 29 64 11 42 9 59 47 36 16 39 55 37 4 45 55 61 48 16 5 76 40 53 49 90 51 14 87 4 88 11 6 41 29 104 88 76 109 1 18 92 53 31 100 81 80 111 91 7 91 64 91 59 19 29 10 64 3 11 99 49 27 88 64 64 117 129 86 83 120 141 34 126 63 40 123 75 35 87 73 1 7 70 58 31 109 1 157 5 130 28 9 41 7 69 10 15 125 170 160 52 122 8 111 156 77 141 178 172 103 21 66 103 57 177 154 147 17 180 120 25 66 76 25 73 185 120 17 170 25 86 174 38 114 8 199 47 62 152 60 183 42 82 178 93 190 29 160 209 44 162 139 68 96 184 174 98 4 105 100 23 116 234 93 110 87 131 196 65 173 12 71 129 45 28 89 227 56 174 224 214 76 64 179 93 61 94 225 128 235 28 81 123 82 116 176 246 175 87 119 232 111 275 231 14 142 248 162 150 196 151 39 245 195 240 103 97 202 257 183 240 264 71 43 220 255 287 19 13 264 100 165 45 118 169 210 4 268 177 152 61 66 16 152 225 0 104 11 97 147 198 163 62 240 326 289 218 109 241 323 161 290 159 103 284 195 81 243 293 12 296 311 219 3 323 251 304 220 69 186 230 20 144 267 354 264 302 329 183 232 153 288 96 107 366 104 1 70 290 35 240 322 203 89 128 145 117 333 325 110 290 331 268 207 199 42 49 67 15 136 35 240 172 257 173 251 259 135 178 140 268 104 119 79 250 226 131 151 96 145 360 345 255 374 306 399 258 136 397 315 388 316 346 200 160 137 39 410 277 112 237 11 422 405 234 90 238 360 144 79 415 442 310 131 446 122 226 307 43 155 86 338 324 441 252 298 76 41 217 297 213 166 364 46 163 455 334 349 103 300 18 130 226 431 388 2 26 21 438 255 111 478 362 279 376 216 59 54 337 248 16 9 148 186 482 260 464 119 394 76 486 75 211 3 99 219 136 497 329 415 80 253 427 174 401 473 112 209 430 52 240 120 259 253 473 115 292 169 195 367 431 54 85 509 177 14 192 79 454 104 506 441 470 262 87 305 505 53 153 82 438 132 107 363 202 393 445 220 262 505 461 439 204 181 421 308 170 326 437 69 17 493 13 381 509 56 177 530 164 132 475 572 490 454 12 129 513 63 452 86 387 286 380 226 565 529 365 132 563 526 430 513 200 511 107 602 426 218 529 171 225 233 304 579 391 13 353 549 103 472 171 322 401 501 543 599 108 353 388 212 256 350 341 514 530 80 58 417 221 358 534 265 478 235 215 149 604 184 525 292 398 487 37 435 225 566 543 463 219 630 363 166 371 408 320 95 425 340 660 117 481 288 171 5 241 230 584 397 209 25 160 315 45 444 322 367 258 322 588 451 62 371 509 327 527 408 634 351 79 544 200 613 345 371 526 229 668 101 664 466 356 427 667 450 512 627 582 552 24 51 247 590 723 448 491 34 517 679 545 402 236 34 165 328 1 50 387 270 185 495 241 475 490 709 643 568 699 635 526 139 167 748 157 637 406 677 744 28 711 748 548 347 323 737 390 379 562 366 288 184 735 666 127 689 314 383 199 463 229 329 576 383 687 740 170 330 173 128 224 388 726 763 376 708 501 424 688 193 697 134 231 160 186 545 36 623 774 724 590 478 629 499 97 636 710 143 545 406 393 131 528 202 740 277 46 196 344 130 273 150 785 145 171 423 312 751 789 754 229 571 21 639 772 524 56 563 211 621 143 110 128 94 380 510 793 675 284 730 665 785 158 714 295 471 765 623 537 599 197 515 298 576 580 630 8 92 646 584 541 666 691 182 45 361 868 239 142 172 363 815 757 589 779 5 535 447 753 190 359 473 704 250 296 490 217 671 70 853 789 332 222 427 296 13 598 655 660 50 580 329 334 923 477 129 287 255 372 548 628 592 136 315 682 821 202 381 830 825 380 749 217 274 168 133 577 206 610 331 643 186 711 621 804 773 308 826 359 724 730 501 808 848 298 451 549 607 64 76 317 3 819 364 891 713 203 216 744 650 968 553 262 9 903 782 854 667 547 642
449592547 547876479 137663062 369454943 423584694 62369757 553775398 610712371 390055495 523973504 32646504 432660920 124163692 840804343 55445458 797883272 666992327 773061804 947601508 819775071 122067812 956258806 829133785 8958921 529028417 102567278 852854165 472469784 774541664 385075365 60731989 76650564 932951844 50911405 298621861 356536538 113281162 852397260 819765263 503336658 376370763 852411767 788513932 353050809 693216109 696475744 150934081 212724789 322053901 951051943 32499859 444121713 759827102 714149999 305596988 141371872 669233631 10967506 613841656 296291648 396042871 527089999 372942213 328994715 578001404 671564074 538047607 543798921 376477687 357812869 47135578 752848451 62740989 688165864 105899259 755957098 384641607 109349694 968681888 706695508 60401636 853698101 3333574 672745092 567848099 308930563 814116965 89598083 319898069 280474974 385889732 715940941 807564974 758831945 44935655 238082731 282912372 435499616 781881652 659390060 793312485 681533584 264754864 856053474 222215801 223170477 464526925 606857408 185036526 285725166 166069269 97954516 139423267 169402844 770699609 559787720 478333407 584816573 649385804 798231476 865291547 35275535 366688770 525372874 646623834 264140779 615971960 782052560 699640395 250369965 293958973 345469233 931903550 558713837 54039060 6635704 634400669 518565986 613493113 819437195 656807506 632078736 917391711 648747127 801481580 688091319 61051201 132331340 125424245 710437005 783079171 843232147 598228894 149767940 221121374 97369081 413908720 837093334 879421641 113549114 87463299 25896968 311534702 871883203 584610805 365573762 878518907 71527827 884139748 344528373 890965022 393463608 976607110 808356733 42210734 630605043 348964405 103261935 762936384 326905005 666215294 398531908 170137151 116960541 548299848 391258525 214329622 814724922 80868213 946267618 780790391 168331512 972164586 92325092 40214714 409291744 457898854 771249975 480819572 194554956 115778348 371784593 588018564 92385457 32657679 482745652 575506854 234138439 586007588 190959591 561043444 104739235 589491499 731180595 221699777 137791347 974955474 436029399 805032623 55823686 234813370 585823013 76671552 206977955 530664459 116886266 616269700 988563314 740652596 97089271 35634623 856430944 321390218 476169541 801332755 206564252 958915193 229355962 440702691 397439134 420315554 1746134 502178370 9807052 585443083 723878147 114753 560398556 12423899 805147377 468738597 247237270 243486743 545410149 454215225 774151203 514812770 923001279 615230870 255465365 872606904 503381847 964412663 46513476 979551388 618261771 253077728 938466580 847617733 693780419 188422068 267933286 695526553 690600438 130256693 133485989 414478584 130371446 693884545 426902483 788035177 15139495 674139753 31521920 560549645 980871333 658189477 75362414 903872611 125936700 183344133 628995869 629318547 147756795 675509345 461386288 766018566 928587073 252369221 466152652 622367491 440791289 734085939 170410397 131391726 864342632 303896386 398386664 847230432 850297285 825289148 635265609 865436781 351945254 519303883 425986425 185332940 30009713 353865193 89205551 8462767 537209326 570717774 637781314 684966121 246227118 99167601 303501040 27330544 204053176 769653692 649698035 644844466 356255984 672624786 776236192 73114969 976521172 27139210 920345402 679334810 852428358 408127364 544771590 56889965 779947601 823274369 242222906 809957314 177139561 183944811 818420081 714348887 754662585 308717748 251831361 853406057 260401703 407848755 880736601 464454879 30018801 382950989 109299344 386274785 55575774 738051891 311906109 884613300 765191101 84767864 563948109 470135812 492895228 961236054 379542131 125359182 784510422 621765037 935316496 814166338 658226202 606252930 381031578 265405140 767487032 632862940 118811196 27888734 40711694 999547797 344859967 70730495 235015139 306675666 309521635 290590913 897243911 621427744 27720566 514951365 706195608 591668676 985087177 51607189 405421083 217145661 176966371 42447858 838910699 964799221 856614196 349653254 423568504 237645774 615058395 191055535 723025068 733869591 71460623 616253116 585933742 268836944 539499966 820948881 575512610 849021601 964056149 325272874 322965698 991776715 840224239 881677660 435961744 677827769 933284849 841382827 894973431 962767574 883830686 586400483 927566794 740444881 936053737 203651651 830607009 551112131 394707186 553632076 137498076 318684163 22401546 575948172 587521107 561901512 249413406 15550071 263439466 213469554 340822945 586405164 57762623 181047184 320599177 493724367 858874953 106400379 335107194 606364737 69167952 71454233 192765219 849251100 811899114 128818956 52902750 495022477 532447441 300126290 48654552 522461871 618810453 71056098 98410042 206331559 485473964 347823449 221881630 748913430 413809357 562704576 187834947 471571980 596268114 508434124 965296348 307659420 614834503 152919895 914024158 684002455 224374128 106789376 385769908 36273241 88124686 438672658 383812072 473088482 738798948 284982979 995550353 210125754 208555431 946476750 416457314 694029396 146816552 490855298 442942825 560625909 53559873 630777773 32197889 502344341 139211896 997494237 810003762 606562754 2930485 724027919 143081562 227304613 683333649 528851471 116094208 623974690 967524129 499906281 949579526 558839431 784889260 797646232 768965185 993444691 744122981 37938852 687474086 890939533 528794151 982933266 304081796 434870378 466227392 336279685 937214720 457955642 186290275 599734835 64518395 189220760 176279107 207599958 416525373 859612756 736451429 532619581 336103799 556491911 32525861 138199678 967847696 669931475 935845911 589329235 663376166 532485245 627268087 203366605 275941132 8578591 38816224 580022928 295965324 505043616 916302613 85696397 962999259 955109242 685431232 27517653 144330001 861710339 87633965 413371728 573839448 676601748 798507663 909943248 85610013 683549879 48142925 53457708 353481353 836505190 642786943 869373873 368990435 122571384 72740478 644931567 131149975 111556702 77470848 279631653 469116673 993773461 365328050 432115931 801399056 50759281 312149938 798245411 912469620 252300258 64133492 338825422 928902006 862641155 101285023 14512018 546191033 1944302 67969727 752188741 838449493 563273024 621562613 59956281 538360762 546819445 704887848 522027092 510892502 782358696 801658745 980009175 628648510 166986795 264641459 282563919 70262430 429307751 80809329 982732051 681608009 144942821 174073826 610510015 7583975 275358849 477538387 406291363 277303151 398024468 10996457 115752643 961297493 632559070 175708924 352174608 31894869 733113126 874201700 395303725 367988175 675860445 227829253 996636685 695363594 492470712 131716957 765626024 921778463 212526286 600874428 455902826 209985461 774948254 66412840 70085791 50307102 396467581 476377154 327610254 794492050 487373611 295879251 608305896 972449035 471588176 960480504 4343903 57217655 834682204 252163982 425205831 363059002 479993235 274358869 58422595 972463947 406075827 676564973 746758764 618602113 277439401 55177943 828587575 52387654 121590783 898673366 955211112 370574718 227566873 135337719 165066767 567456838 431216970 773372663 539905872 902805146 586369521 396766130 960022802 273568078 648930112 237744986 636627080 128923347 512103855 547566029 953903648 918179682 76647355 553178765 389298149 354086756 608356708 70402077 258990765 582463845 969075443 66718230 953038564 49158669 202055949 970621685 616615507 633272919 596510702 9037732 388594419 182880222 258320216 201133574 456448300 907250329 438878560 945591734 888690030 950982415 345674116 695110031 869162097 422321471 100805150 110976599 776408228 561678212 181378676 887915347 144142057 2970472 954633577 949696975 52129141 156689525 772835013 521261002 789962444 369345714 530298734 31073216 404742290 788618951 232206790 861190590 548385633 671085350 659298677 289592016 622067765 4972792 837218401 343746215 427294264 938023551 454722814 56218845 352218117 636101490 944134192 348876528 639071962 751284122 151089856 543717457 907973647 923924869 64978458 550452444 145786937 447793546 581525661 550529227 88928850 813732451 264236171 637314483 337334155 923534848 779422853 959401920 928507641 616641254 155664488 208318258 407181158 462903656 117053457 759399275 99005145 61187648 108275802 590593461 664988124 111882012 134310917 425478124 35806881 51805729 975930568 181593818 499599275 409972582 732123045 588528126 76221387 996359216 78358962 413555542 772410418 857781816 225473815 553434412 326939423 233654657 761752670 586636935 696558313 878806127 198552564 648079812 792510129 159344720 91189626 310014606 271226733 78016897 735492730 307033614 129822626 563939651 341143786 481938255 973912234 73266830 70466380 902649975 922142401 1341697 168721870 547069172 711639867 394195685 100503583 38579289 627850342 714772607 477732578 176925008 446095087 676285142 825004820 91121569 835629863 916194446 401136175 106856595 994211343 136628904 266406563 124033968 700568555 607550349 458488577 526997142 533333533 381471312 282163470 307992287 382813009 450885340 855061459 94452875 845081025 955565042 985548519 325447720 522854002 315797450 502372728 968949089 992082593 179893901 60070657 827712455 96088346 461206832 787085404 90299688 450352090 53491966 66850010 3436999 661042315 377854942 530434141 46892201 759326254 812597612 354884489 142139262 115999305 209945947 89108491 961080331 18027343 927173364 139044404 540881345 95487167 493933487 362346788 87569759 673827388 422417445 767798568 769915735 736140632 554883971 712731777 186492721 460892291 632098142 189929720 121934605 9953083 572880216 21343161 621795691 237994181 376227650 616451307 353993486 586173597 558076152 167590170 456717294
842 520
1 2 3 1 1 1 3 5 9 8 10 8 6 13 5 15 7 5 3 11 11 22 16 2 21 0 0 26 29 23 21 11 15 14 7 22 8 20 36 33 2 0 9 13 1 11 47 34 40 8 10 30 11 7 21 21 31 42 32 52 6 29 48 11 18 47 22 18 33 62 41 23 26 69 47 13 63 46 56 60 26 10 3 78 21 24 28 19 52 4 64 60 57 87 33 9 31 73 5 5 24 31 44 1 70 92 98 41 23 94 93 31 34 43 74 34 104 68 54 100 96 19 45 81 3 123 31 122 26 11 119 67 104 65 6 131 46 76 113 33 120 43 140 37 4 142 9 145 147 144 58 43 68 93 87 23 64 60 147 87 136 15 124 92 59 86 98 27 166 36 78 122 44 61 46 124 30 130 16 169 21 87 21 69 109 89 110 101 81 110 54 85 122 66 159 121 29 160 66 155 25 121 77 151 40 175 14 54 131 43 188 203 41 152 79 177 212 20 126 14 90 147 37 92 136 188 34 41 4 158 225 117 187 218 14 79 60 78 87 178 109 89 67 65 77 217 41 114 13 67 192 226 207 23 125 26 158 211 157 123 132 170 263 199 192 116 214 184 80 7 154 119 118 150 129 227 48 252 200 35 121 42 49 129 206 103 190 133 280 129 200 206 214 246 116 18 5 221 193 205 179 17 208 52 174 3 1 302 276 85 132 205 297 200 210 127 162 313 94 274 181 153 244 197 216 93 210 1 179 113 218 188 64 252 7 169 177 182 335 69 286 247 21 88 323 174 19 193 155 316 11 224 143 349 256 281 246 195 168 119 224 98 283 288 170 184 280 238 350 149 327 42 137 331 202 276 43 208 209 41 192 234 237 345 85 177 127 343 362 341 308 53 86 123 244 285 213 193 11 50 139 83 56 227 305 239 406 21 354 148 269 69 391 125 365 80 307 329 299 293 122 337 63 155 356 148 154 260 29 139 78 402 221 319 233 391 152 305 93 353 79 301 413 441 412 230 257 23 149 438 127 342 15 37 6 58 107 256 0 80 399 237 391 334 162 266 123 352 129 170 334 454 80 421 373 20 142 206 434 166 291 207 317 24 304 249 0 304 486 46 274 481 299 163 458 28 337 228 201 244 286 425 439 464 378 331 351 468 282 174 0 249 301 283 208 72 308 501 436 0 322 193 82 170 377 67 473 382 180 30 421 218 325 455 382 140 194 462 349 446 107 403 172 148 512 403 513 337 262 150 47 419 344 495 436 235 546 11 40 9 543 440 161 282 35 184 159 36 433 105 371 499 4 52 314 417 471 368 115 57 366 528 68 172 200 104 208 188 518 306 23 583 117 147 491 269 356 415 203 349 35 521 505 401 406 523 561 428 416 427 485 1 100 154 11 461 521 527 139 229 469 352 103 251 360 205 314 466 349 567 235 586 65 229 45 538 155 404 347 246 214 408 64 127 547 563 492 155 538 205 202 458 133 16 585 250 639 320 614 123 622 431 219 624 336 625 605 105 267 342 255 506 368 161 47 356 642 387 371 595 573 356 637 572 294 129 177 570 217 61 439 446 521 143 561 39 613 468 138 339 222 338 370 218 207 241 607 32 477 35 552 507 626 311 342 144 514 545 125 440 94 181 463 122 271 21 608 413 708 315 493 95 447 461 262 412 284 31 8 734 233 176 171 142 337 546 448 416 64 235 659 606 563 470 382 330 96 469 653 575 540 228 448 631 737 318 220 114 557 594 343 234 252 3 302 501 623 619 267 306 615 328 514 198 456 283 582 348 99 84 658 610 301 28 479 431 156 538 756 387 356 802 538 23 190 494 327 142 431 81 657 149 765 110 744 721 187 246 44 575 322 710 338 317 363 220 366 547 331 49 301 626 756 574 127 277 285 606 789 251 394 397
521168683 19755373 320228120 321424740 469681263 892152640 464120175 315444066 831654030 235626680 370302664 98145656 157388725 364264853 53776855 776379147 129719234 957493636 871238677 530241841 136586438 470570260 502034619 34352673 548628320 275958235 604172618 650268109 111578908 806738847 386942648 485263946 826494220 707170769 806688686 148691836 451839762 270808860 464135902 136010145 358951894 686954921 86672156 516340620 51219773 140449011 145236120 33455361 97942646 16474796 416213556 234529085 339561411 918248175 268881758 888189731 46722764 725570731 390974193 10818026 384825931 777916842 496081972 63836504 337603964 302770657 212528341 789443726 426095871 676664243 777970225 785047766 216135517 864642381 301388385 119871645 5091391 446624505 5843360 103034038 315615655 422056917 190079477 655177066 192821445 311477589 395883151 239544209 37048319 786857344 250362236 421874250 564774185 746444208 485710755 902378149 49214865 698239096 544338228 327827090 227419692 174824807 112874855 443555210 39467187 266779594 563426855 44558579 713404099 569270215 108971 881536109 991327132 42704802 389229528 36664931 354182391 785112679 276209140 243747065 571970023 526571376 665621315 989260562 273015584 3848423 744155065 174746803 554603873 141009646 502573893 782023566 315834453 467965103 78095129 355301641 734744697 494038338 252376574 300665150 63308552 105001899 182201258 907152039 223055 571430786 943816970 354405446 209059819 72542463 598152511 781029842 599113840 116290180 622806757 872129424 120138603 366961821 899392581 527258831 507971468 254482827 161798750 823805921 722447930 239893879 31623915 457192627 733932217 136516843 757857777 649757123 241518742 792575389 409425515 241741797 216522528 205758838 448663598 425582347 278301302 46816108 59128542 877415142 15622642 681935300 602060919 988277601 48897120 353969853 515536431 409384942 608452680 677335181 85707217 330900610 769745414 117331132 640609591 356193984 106364330 250983721 5951106 347883072 43559109 267892976 442141224 260081637 326168168 890804822 685663985 604469470 790137284 744792527 334400965 805759927 279244180 788978238 646553881 180657655 142948090 14606665 590042597 751400771 691941846 528266168 934817735 314203613 498113655 575427325 670397597 604477985 826411046 528865057 952361057 722486509 796758033 247018634 982568146 122926201 137823455 520748484 579912025 927960740 118057365 766829345 586237020 397301545 555807582 85307254 577959200 551272027 99913919 20518151 155189151 791855765 548784319 90006885 106059377 46897973 517950564 628973328 503892312 196877963 157838384 308769723 919364472 807112772 555788357 754448971 782555327 693611813 127713809 214983705 474088906 245771174 981813050 912842280 495589073 390136986 998149534 73548273 941409013 98063452 946582779 96598163 742435571 347883451 39121402 701011302 247297779 557071966 329984629 751190091 753949929 340339367 59959813 673314400 147452138 615748171 280279724 930007465 161876337 407993533 144991170 488481597 653764707 979320574 401323876 1870134 369457559 251989763 75418407 163382925 350053215 874517540 259981088 92488785 222400990 299102490 646016441 469698769 856174456 976001070 73405214 462640738 168856790 133365027 135955137 316308929 601629552 268751216 98832747 763505889 676744749 96340271 104503839 183025810 75660845 505827715 184895944 297634758 757817478 112830705 461017684 960387047 987348245 573515126 905392186 62265588 872617617 551408626 531964358 581308426 379926049 605369572 43949164 548782840 591250953 32420655 717608123 192880505 153688225 816440870 808902748 830432975 765297496 913406588 13458784 693474695 271750656 198354728 991109453 29568134 311185433 304643490 842471535 151050031 878158617 747863721 213315619 603292587 151788700 745279977 37117366 384231104 203165902 933582885 933013944 794416856 818519895 503138420 839813715 972208120 172095643 648716462 802641094 937393139 414639403 668616232 630867833 686390060 866970960 474493640 568474548 30672746 631653484 410946082 181722777 362328454 11326156 395038397 965621041 15631211 992834728 855254762 399862315 48516984 788837646 185392612 842933840 459873894 688531032 535263908 432082014 860626675 36496723 87239461 798019814 451136127 755855694 281404000 137526186 475343007 608413994 706000734 358532108 240067478 969463170 540254885 602395932 980789327 787809636 420533327 996420538 780644364 128304442 248799206 829161348 917142088 434191818 524611541 229532336 122722849 59875448 661614350 983349524 96372171 601370165 633885691 400024652 209742212 767806046 537550838 685085220 376220039 96067925 43617327 468803871 65531095 436388566 71199803 898836776 76714556 344249484 747773667 857358920 472553926 996572873 539036621 242212367 283281044 916164516 471744703 406003893 828556318 985875407 241869770 777444843 587245572 728271816 177469495 796987784 496077861 567536687 334589357 724814254 663604613 230723038 193618125 581652062 519627959 117334282 333005191 596342515 314100120 933295212 306217788 786654046 782384438 845254409 881382767 65665481 613935278 205643824 324185728 442491595 191519230 566055498 72452791 631281156 146843667 249922286 280785294 642921528 817458974 615374651 220252136 333579940 698614044 413870261 767748356 218242002 383720897 100753546 814584517 697821017 886565112 120802304 336991416 668949549 818573067 218374182 587131384 285024698 424018006 911317112 727516293 468053591 329888963 799969084 99334746 476732631 902407725 380120040 119654158 572383052 848011046 192422648 905962992 546625089 606292909 526227701 617383445 990013806 479497601 284484315 540351176 366062712 257802973 877342592 887528615 76376039 95716774 474659998 213917091 372251134 238493463 941433384 840304725 568382426 593918821 792155826 45115056 348842899 24792219 17285569 921225951 872803265 209708217 679705296 271944707 668517481 205932996 889328152 511047640 685430597 173812466 51398816 904009663 431615439 928741408 791538277 360507832 876974536 118714628 574424923 101742024 357208091 368374660 794563103 925590518 814809836 586718928 823221928 163652734 611511148 840507497 84878685 336830766 902732069 617100335 608775474 571249549 823033332 498103625 82297188 360980282 524432446 986212359 117506299 956047885 767470121 909044576 169072071 496961010 880275559 596013348 598703034 90000003 964388009 245782491 15590520 631714198 832501419 691328803 795366932 296528920 384352653 732761971 633359687 287084721 202378660 94651514 710850624 25411991 592755139 645664167 238908627 117187584 631876525 356414926 925751824 251862999 117975856 947340249 748824010 998251415 543353596 200043397 88251417 360257958 445825888 956358293 991972156 130843661 500203449 639855442 427372581 884556102 225133766 913248622 24157177 427512426 7900135 735007801 305440771 453171629 380671967 396865753 422875567 865064847 753280679 201143744 116927845 723772889 148483992 865751855 574540657 544353943 65795252 515308429 904611901 364137494 324183075 749100411 494981155 824386524 241472206 922353737 708942625 319122326 688118712 733099802 746634753 696018848 320623957 904591878 1706830 701295924 301457630 424582397 418877124 907254664 625726142 535804970 631027552 774210134 254073178 58084563 171080430 172384784 573392992 75692331 536522279 897576067 677309096 31503433 721962590 771297656 806373524 283421568 90419981 347008590 869037725 689571088 43027437 189661681 594162966 44734267 743473959 748136950 321833018 162351083 655391613 947559160 550672407 138935519 574285648 804745585 197020082 745366078 829646724 770413074 673574763 218685356 520505494 203400212 102705143 94984437 974697868 909078668 378406005 65117849 108603611 99960083 607205291 4147402 289621764 53884610 48881669 33095723 802021561 223231041 47963160 309929527 170790201 598635567 448865046 745075849 255897505 498401482 342958280 85544228 121330909 16533043 156745938 641836403 219933255 259451082 736820840 47147477 21046103 115226845 112265326 129649714 67703282 571986971 133797116 357325047 625871582 35195139 242937124 427893142 258426180 143416638 737822669 429216381 742052205 39204069 26808583 850466064 537605551 369766864 788526647 658936461 238816261 945272585 153289217 458749516 204723666 890110058 505896993 225769769 857853257 470678673 355419483 925556539 42665644 489216599 135397939 521053580
801 780
1 2 2 0 2 6 7 0 5 9 4 11 4 2 5 7 6 8 1 4 15 5 15 11 0 24 16 25 5 4 18 29 0 3 26 10 31 30 17 35 21 31 6 18 34 6 27 41 22 31 30 50 23 51 40 38 29 29 6 38 52 25 57 25 35 0 59 46 4 27 8 69 10 34 1 76 63 12 53 28 49 39 50 69 7 28 65 26 4 38 24 52 42 39 19 57 8 66 43 63 1 17 55 99 17 95 25 5 15 72 84 112 86 110 110 106 52 91 3 111 6 28 102 38 113 122 119 15 34 90 71 5 1 110 64 115 38 124 53 80 118 117 69 134 60 30 42 79 8 80 39 95 80 138 147 141 143 91 121 122 37 55 30 41 32 71 13 104 149 92 36 47 166 63 111 110 155 161 72 168 9 118 149 102 175 61 37 165 189 10 103 163 11 119 164 130 53 9 82 189 170 22 95 170 15 77 56 17 89 161 138 49 6 149 172 117 206 195 118 101 210 105 20 59 129 206 180 116 82 151 138 72 212 37 142 159 37 78 45 234 168 20 41 133 73 236 25 90 193 21 3 138 195 101 150 18 256 202 252 173 68 96 76 141 181 117 27 43 62 149 20 7 146 203 21 144 232 140 87 22 90 265 263 12 162 267 88 52 166 124 260 107 198 97 18 234 116 92 35 67 202 158 204 172 46 231 110 52 142 174 189 247 78 267 46 154 288 195 60 314 41 81 133 254 190 169 231 136 31 303 44 133 162 0 117 184 3 52 290 90 230 167 310 244 114 140 121 90 252 111 169 214 172 144 311 328 339 242 285 17 334 342 197 156 322 344 171 163 365 177 41 110 102 242 323 16 267 225 165 273 64 158 295 367 152 202 298 43 366 86 212 66 199 3 35 240 202 305 61 273 297 140 72 248 231 112 301 287 132 140 237 78 92 150 206 120 122 392 30 268 346 200 255 348 191 291 381 142 221 184 59 94 0 275 221 115 436 108 401 129 177 347 231 146 157 331 182 223 140 372 288 435 290 255 132 348 21 41 130 55 339 156 365 126 365 425 164 354 362 387 118 80 244 10 441 463 314 371 148 273 116 30 40 474 353 198 29 117 186 408 124 475 172 410 277 130 278 423 483 114 451 64 342 8 360 451 414 96 495 41 234 299 3 399 395 88 482 92 399 385 473 416 142 220 37 95 161 209 148 208 184 117 32 0 382 24 73 50 46 45 219 415 493 254 300 423 208 76 152 42 341 379 493 178 270 458 296 174 486 302 399 497 322 20 354 132 392 280 451 317 334 128 204 202 42 484 365 523 385 104 506 70 450 144 185 388 470 153 21 304 309 221 108 136 485 187 582 124 352 416 166 315 493 483 98 341 199 124 331 119 237 430 240 136 506 426 464 366 594 533 501 115 103 524 613 49 502 436 397 307 76 523 260 349 138 161 386 452 304 402 88 382 350 347 98 511 608 105 486 71 298 520 95 326 25 422 535 356 338 142 71 131 453 184 346 409 544 644 442 633 162 635 659 347 209 46 142 74 450 426 409 459 94 218 337 387 66 215 578 139 496 618 85 466 453 507 47 396 123 258 369 387 532 488 678 28 199 69 497 208 600 706 667 364 704 225 212 710 660 655 717 61 172 76 285 395 173 603 416 478 394 48 649 84 597 488 406 733 252 268 160 147 680 64 411 62 495 729 723 13 125 676 295 489 653 254 450 234 332 147 366 332 71 61 615 564 408 219 93 512 588 509 55 409 485 622 257 358 561 23 188 358 691 306 490 266 76 741 308 716 103 736 629 559 395 652 247 366 413 110 716
366338672 738198059 665251242 657699510 501399944 6701405 542926838 347806104 284254827 440108242 497632800 399965863 214234374 695269725 904800294 440724712 144560197 399277770 870220539 472167802 311157369 140253675 27535823 564136741 528807142 11364723 961209951 649740153 180945489 141087427 14900435 399800515 731801840 680151677 57500024 85718137 686853082 452943216 286040595 823624263 893051459 783673396 223590125 959802187 331459474 980906774 400526898 476019671 380184543 123263790 948187473 543858266 116033819 828239650 107995006 644840961 692120727 921721312 147097467 873066216 915325093 161997902 125383085 499643286 842149579 182883109 585361423 381519015 635826326 871402018 57659631 381394138 507591767 281249757 193712678 839051241 114672884 594239576 167587266 494857427 570019720 115774738 38715693 686053539 944014389 999227054 183410853 488651469 920948365 330508320 214234039 688789811 345022577 339617124 188433096 39688509 522500233 626310873 421207524 10842912 350229245 478867156 244753404 857821012 612633267 438466082 549388607 727306151 32705657 716975873 74679931 455241731 685266965 113395624 141295269 481797707 965139033 324706122 970449177 738603751 507730797 184683215 427393562 852753374 524300339 468343012 892441883 899316926 94653885 166165761 910159839 444883130 645032917 7429596 155220495 110182537 445895679 557125456 837488688 331117690 126617682 912168619 786359422 811884648 878080598 927654691 293682354 843219630 104877167 116647884 434339734 612607964 301331099 861733296 317877691 678147792 182592662 210319573 577464718 277246547 376485334 340140910 574646031 874034605 347570506 729866526 984217142 793466185 139508336 821705829 124583875 266126018 586390802 763459651 78010665 464471399 543630695 224209374 160207382 648507862 340857258 594547116 113632179 642188358 308796766 431509870 172852503 491389428 494345798 750317221 621152329 870831132 942974485 195798359 597382091 143061345 778181239 581599232 936527530 917689575 255821415 913627759 183815593 842212217 529603763 114342612 159199969 73234458 338551986 171923705 574258674 679409245 766470821 687890854 174113956 927783941 971917078 346966459 271689722 466262875 97283680 892842051 189610361 892774519 88640409 786992452 35835863 719338003 221108037 824879748 637027577 329445806 591023860 673359524 24174376 120627623 787702137 183374345 46378435 126254122 355298050 620637109 805663367 974285226 161044316 979777323 902069166 132961394 179260136 26275242 451740623 129060170 919117293 641350984 21834688 860274057 280859789 57670552 579612059 354484181 735066654 69155989 683929987 326090513 742515514 708104364 299234490 382734004 891478709 345612925 508988126 99293113 966250035 167167847 73578338 127294350 999461524 828163858 112772098 178721659 854439100 564512722 307781829 626072747 58380059 182132872 486346803 339239849 92319778 918475216 693724030 827386432 987631205 230170370 5993298 582663072 938274734 305227789 965397076 682269797 650840714 326901556 781562910 617090748 346585757 707657602 596901453 346047280 388337813 709673551 377285294 95293267 274186272 685067123 721366014 332566332 867199995 60229170 524322535 959519773 978704386 70562918 639422558 818851944 300733288 645415857 254031370 239008022 950643646 71944799 921277819 601484359 251362709 555357082 71091461 597948466 115531037 667992914 943995747 356385204 230182818 173797394 451678471 504369091 858864517 25560838 689451777 578580866 85790008 213774311 390616992 917010748 284337229 30039550 588379046 585070517 527971761 694926770 676594893 478615406 766871569 450389065 932616119 18234278 5746146 3707579 468699098 973793538 524216847 265211198 330178742 754399666 439008592 634373567 111285110 150389463 659934406 800736887 728970329 598240768 867027552 972103675 367767870 3881134 854659579 808663270 588951651 382631339 503590039 118062898 713763099 122977961 568451963 646379218 993728594 426714464 502603151 462427692 400508001 879336353 727638890 583203097 486252372 19163836 217576664 597537482 169553299 730027424 250790722 898523628 180784545 117818273 723143656 548552415 121699407 577803235 209732038 563167412 812950928 713322077 681230310 526714027 688816393 102198627 25609598 682544986 528913091 380729103 997489032 929421092 260065455 577644276 365140543 746317827 596808112 582717207 196371662 766361411 165260984 299678738 517401392 346045529 270013365 240545047 894597945 244229126 670864636 104329982 807396539 483815564 670168414 341143202 863045945 211501160 443341829 888655543 894046146 972254920 121900999 744051532 754192366 381966455 321695807 119332908 980800636 918503919 554566469 29688652 537381683 719827453 329367390 54783074 65872981 599380756 147844475 812987280 843609882 818709112 769833617 503522774 155041029 292518384 844665977 18086973 504019544 140524159 759258870 250582043 965295434 881159869 994633575 572004153 115642677 168845735 543853415 96443313 939866008 98419883 126131965 477247690 670763690 455499355 384547118 589153025 54880110 532391594 254656659 751006347 351100705 877006630 254529120 506141734 22041367 951711451 376745061 526060911 92235610 136003930 629159308 910047398 17163798 476309237 482051550 132806476 645154972 25904964 81766143 437537334 976841202 60414462 914785024 500121245 515913817 151848496 941790624 423310282 684240090 48963636 26832982 35340794 925970266 281362102 393998882 948011633 85589907 770743943 326588897 30341871 759264227 955748206 940389269 628944379 432057442 274957172 614267209 929728768 153378490 696033352 367266101 130219691 756447814 134567479 482857290 124877985 286415975 277164267 400704621 970656065 326127904 427537603 858513213 252098169 708899705 105028448 52626156 794489612 728288745 379215053 824831483 487552971 334963258 617737105 116497349 619537054 892694277 583280913 549265822 46072766 131830618 769048277 28808811 888278433 903615756 364182455 865672772 42548084 641346723 266377392 865720503 967474627 693914995 576750069 72089149 255331053 681778517 124715305 902337020 262583615 503930359 579684856 750136586 838893617 197421961 719150290 310947025 90116237 154947556 860212847 988705359 286778174 481777477 17514169 27572960 237909587 234212979 893245732 280457671 875559702 12139477 146178174 843034328 706054472 575444597 915123477 813901880 109739468 39838782 716238899 372323083 396285495 148440108 122459669 87695465 345862069 694126313 398642490 288494661 849073869 111371690 129716373 135852042 593149168 147230542 15941357 831058755 233959875 909187089 111516425 109519576 921326567 110210953 805070258 479897392 538171905 572710089 293799271 647911373 465065225 862554524 20234455 861350720 10994632 995210479 949046185 209373055 541853145 347688675 497867716 243443367 459060365 627584089 231811764 52209532 627330986 247753121 735784641 861290861 156940209 699817421 823326792 78266775 662544728 628397049 410680522 200716632 53623491 704479793 848628005 518688716 419550671 721378815 380039435 430545303 716589293 181601974 639918358 110958792 529290649 990302429 354402159 840867368 470402871 586213923 745593255 97733856 833967044 481377895 811541072 990907254 33711669 487384217 921690383 696256398 115781265 184887258 896973030 21921111 889367052 598117389 540609827 161434076 172012557 920649263 591979379 888601850 102251236 84414090 999560642 484058239 74716518 206479155 177441960 397635744 792693078 923035215 347885954 626660122 256929464 11943379 470083729 290641133 499327596 244290465 986897531 467625216 429177724 736386915 489546327 171061129 187020657 30156153 332495205 359033214 803321770 776990938 100151417 758089360 861405028 99712059 94663952 788637901 158707568 272105913 38789998 951400646 195141127 386675952 430577121 452070591 398619332 900660850 742711725 897946928 997467670 582125609 365572143 279161747 318512523 855118470 450222876 505533180 737790978 635234435 864566394 541112747 412225372 964717812 151718461 126146753 916946225 246382413
991 527
0 0 0 0 1 5 7 0 7 8 3 1 5 6 6 15 3 9 5 7 16 15 18 23 13 1 22 2 22 29 21 3 5 29 22 24 24 33 39 13 41 25 25 34 2 3 17 0 49 19 27 38 7 22 53 32 40 12 4 11 1 44 8 37 11 55 14 25 39 53 69 28 24 27 64 15 69 47 28 61 40 55 26 48 75 29 76 76 32 62 67 22 63 60 18 3 15 6 60 64 78 60 35 54 83 21 24 86 29 99 9 87 53 93 57 29 98 60 48 53 115 66 112 98 24 112 4 30 38 122 40 76 128 21 62 91 68 98 106 80 86 92 130 111 125 56 111 80 89 144 146 125 11 5 109 70 128 89 145 149 8 45 151 148 32 28 125 156 127 86 75 120 30 63 6 51 152 111 89 170 111 61 44 59 138 151 139 141 125 131 50 35 120 116 21 127 93 90 157 71 32 180 61 2 169 30 182 55 109 99 131 20 131 193 215 55 145 91 57 170 61 213 113 54 60 72 91 162 114 28 120 226 19 212 137 5 143 235 45 157 205 140 65 59 188 119 172 26 153 131 205 144 84 243 211 59 26 172 25 53 15 118 227 178 245 65 144 31 92 198 255 182 199 163 206 27 237 151 190 164 136 121 234 192 189 99 53 52 235 209 210 110 172 259 164 25 264 65 176 151 163 165 262 236 300 32 192 242 17 174 77 233 308 261 79 217 238 102 89 41 141 228 79 187 70 173 163 35 9 104 26 184 93 253 286 200 281 227 305 260 31 299 159 9 88 9 286 208 135 285 179 153 16 266 146 120 147 115 306 155 117 232 196 40 340 83 304 44 129 245 181 242 85 225 285 278 263 136 206 365 345 163 221 321 325 383 92 207 365 92 120 238 388 165 27 395 253 350 292 167 325 366 50 118 236 282 354 20 96 367 232 187 404 313 159 119 185 19 390 146 396 94 113 397 267 140 127 76 58 80 262 10 162 269 100 49 165 9 162 187 104 323 183 148 55 421 258 308 397 364 8 316 162 323 8 407 316 89 191 424 51 440 103 442 217 198 130 159 359 44 278 42 396 326 128 439 3 98 262 200 386 57 44 276 474 1 290 9 367 77 476 408 477 258 164 81 191 494 217 478 478 413 388 502 180 237 138 395 435 257 504 446 123 490 283 313 488 215 433 423 173 197 138 78 472 520 344 59 187 251 32 449 21 32 320 201 447 252 381 147 393 348 91 260 65 425 457 361 427 225 304 202 517 521 126 477 88 482 215 291 235 220 459 79 367 321 122 509 224 410 530 567 10 37 215 30 461 198 154 261 180 15 305 249 257 32 9 99 177 295 495 375 429 69 97 124 320 228 39 495 244 504 446 473 150 192 355 17 410 97 288 365 442 48 418 86 135 344 297 361 497 292 459 523 280 417 301 279 348 77 502 511 632 463 57 584 384 597 190 338 290 227 18 402 629 319 624 403 62 91 599 27 467 322 630 543 419 498 412 466 165 1 659 42 429 462 98 399 347 208 226 548 70 380 314 160 611 407 378 507 531 106 256 96 319 488 0 584 383 497 299 279 221 532 214 467 572 638 591 317 464 488 508 294 172 528 308 346 321 591 504 74 209 22 5 672 507 502 289 323 465 600 514 264 202 722 2 639 95 449 629 22 346 106 576 350 249 698 646 233 62 492 373 295 699 664 511 384 255 547 660 543 655 642 221 554 562 164 497 84 701 664 305 398 725 508 300 4 117 339 687 147 270 232 656 648 314 46 399 762 184 357 61 289 119 80 618 731 548 95 711 0 49 290 781 770 673 610 94 221 113 694 321 158 639 754 659 59 678 745 504 132 129 40 179 60 234 572 414 726 498 529 754 152 247 311 417 174 454 807 276 714 85 634 686 784 632 577 626 250 514 833 615 44 350 474 280 571 679 656 831 483 539 124 60 775 378 252 354 44 535 413 675 2 623 404 508 466 44 46 656 788 623 370 218 847 290 801 514 784 825 850 69 218 787 541 429 17 325 837 868 823 494 376 458 25 604 833 419 900 349 358 118 813 841 110 531 362 782 11 250 20 74 571 154 343 665 512 199 622 910 719 64 675 220 603 388 328 404 379 236 80 173 902 11 96 739 938 39 389 693 875 845 846 639 399 572 111 395 1 54 335 636 687 938 393 220 462 374 187 102 645 522 442 754 959 484 49 423 95 575 474 408 844 463 252 942 761 470 774 343 981 503 786 431 206 963 986 663 776 988
539206874 652867106 489961411 366038615 67432960 6670116 473140555 266085039 994291722 890981828 231757182 639720620 999806282 370837580 434103098 725689201 467949032 968232553 45059243 146276977 94171497 466992108 132072376 591308661 995633694 749503079 806233464 153303674 98168861 844762546 687162358 489892089 350146006 29640122 855930704 417578966 36310238 181587612 683664005 30601959 72569440 767937541 522838933 924892076 138775120 956942031 503097630 606724152 777690938 548156873 605517484 724378789 15148981 590106214 315687449 863299029 192125647 974437267 869119057 142810862 819199813 408797769 632702951 21862172 438437891 341150008 439441138 474748130 522737620 123105142 357866443 447823414 743559037 880705377 225231844 882334158 690163761 728329474 341574663 320371052 129002701 799608501 44749840 144151682 242231069 212953644 859967065 434356716 39907264 581602476 577167578 859107077 990400245 209870528 880969249 428838135 551020536 172926740 756102619 926274510 148548236 113969062 226614278 892107274 847190793 451846122 626957785 389870907 180175595 968532448 562758314 309178296 620657303 460024508 305846332 862888372 672978152 18329751 297245087 712885417 599932227 874412665 424508847 442848825 936799547 157994450 871686960 340336436 330921190 480305933 266610945 479469427 446791349 493225223 224093054 146498495 945071345 851050839 536369402 977763295 672099640 99127715 139457944 292756942 411668578 445304277 8161667 84646729 316150382 305406754 650048500 916082609 32335772 927073702 211447787 969135319 85068151 83134746 161988108 268505695 415957033 428599054 600491476 862748382 774340631 824584530 9246876 571928330 675635368 398132633 549691624 200251362 349776702 689149568 493008304 761445280 986970199 501169972 698608364 303120580 659093080 201173217 71719542 691428853 128246918 283167329 513080525 65831423 218818430 675068634 186853473 634775463 956184042 787344949 350040199 730524672 611929479 359287075 154969355 140081200 757419708 704660979 340332562 107196410 246326901 685857221 721158044 85813453 39543546 419766407 388934034 698636626 620939625 313169930 242581832 601702897 596337260 755662358 667534321 667672044 283247345 854387794 154963860 91947740 494249096 505004059 822472412 106178574 864291135 977441768 98776129 474227196 534619100 291625045 433939960 633462355 977482266 7614358 719275809 17025811 427380765 108209842 715662438 900836744 273896126 958244270 502539641 870233386 566422981 22590315 390421783 702186680 729494463 545385644 794134420 223743558 50389702 469123186 182438487 767197191 299081307 133730970 93940741 833700407 425356015 527880701 319679116 402838281 535495059 38954924 272380446 815392179 999681121 988042884 716228922 273577246 798803508 71284916 996326987 217742842 93875231 386748769 919929523 675886048 932134413 566580296 899629607 835040470 35703481 934584448 602237660 334784788 68315417 696178401 21001549 493671432 76575456 340680665 749026067 464586869 232151943 21406513 279979047 231833063 861965751 848724324 357926663 513285612 920009240 354253649 731028455 866400826 593518773 503474331 394803227 378169539 70054626 146949187 213210008 958274463 81533634 667964023 145575604 2365405 216658777 166577153 496036838 293234233 359774172 97579258 757821103 591926115 118985771 890316504 823759178 980951523 739040827 34202195 346753488 511566421 388455844 77781942 230483600 981974617 433772627 625286827 212660510 356343608 772236015 425870518 167134424 706286003 93834540 312710028 708651409 163009672 479287182 57204600 456243905 839061354 154783858 66581361 283503823 273769630 956897866 107263000 107237506 548455046 141465195 453990994 912537821 382437394 384289291 143021420 216928364 670578272 620824602 429588874 26921879 245576970 707975747 46572657 951862973 654326641 359282686 513030735 817336313 838569868 570235335 126096572 530147575 725019194 192677933 813651398 998788824 2092152 773430753 958542684 403063553 767412302 265050031 315601373 2366049 649339322 311139148 71810768 172433948 784480104 501399642 51872181 30057073 61891742 98444839 834436400 716218384 457727525 199983489 533554696 148813746 770218824 659651268 678961321 495238017 704845556 345129073 346543194 706937708 971076180 157602231 110001260 591004835 422652263 278118988 593370885 71991584 441774490 665181653 96941886 226254593 19097648 148814068 108828020 80989391 247258907 795780774 797207775 704986432 995764263 183278824 853800178 765983087 695446447 385277852 113737457 400292002 730406925 312797006 959746064 553999458 470399237 922263679 145004293 893051500 52899020 590891532 817559439 494673510 108589538 914501325 720928103 127687186 63315392 682272477 61192931 310574299 478053250 858400706 15560730 326333867 894195885 721877262 92316953 589642331 107155114 58570764 842450687 690078393 371367770 802196750 244077851 841767008 576976782 241598498 587334861 629875802 832490030 404894299 124549311 941079568 171911978 697993768 68766753 235227370 380266244 129959685 398318024 710835849 840876745 266395108 37169715 587588983 988272371 982003023 29747667 95427484 40573786 872198354 638022231 264457911 526911458 882100082 958741273 103888239 123698579 546076133 733764042 808704963 803486787 710829707 749784530 975398765 408823475 671067638 63142488 641606073 653543677 461460512 352441921 346936775 727855621 242127990 934525759 716127991 224131012 964273426 664071829 117221153 688988134 154610413 234195418 215899591 36710495 192936690 172304184 12925428 591529177 906068226 674146746 395015963 469414287 276447629 222931081 878237762 947515267 286073570 372360188 453575297 747534082 724802110 653028427 475389702 966930100 440070539 44034046 43577466 256860318 560622229 13314973 945848452 715232643 247510391 14264396 604459492 440447081 186568581 469901274 31976257 92636806 144048019 279508575 414567447 420495649 502439656 145321562 220527269 788513226 517681751 526618921 388563662 95000214 179647347 863953364 61930313 619717886 760503765 958024134 876578204 321125993 971339107 674943010 36358635 218849497 689207406 493334481 511812932 875775987 963235756 396305544 820929148 107283774 675814119 235496594 380295777 30770128 380818157 453339401 671799709 898499908 979958322 60363370 993500122 12122022 776833088 907946789 631839908 537336852 718487277 360934465 710979200 689826383 35877474 599854189 761192235 577601235 93188670 273005166 453377221 56424425 669310710 126822722 16224553 197641182 362319317 249036685 80927665 595653828 702376086 752727374 346670089 534850761 813090744 192686564 546972783 442440185 100633352 31329044 979777038 671636983 392263509 543272591 213979720 280657338 143126779 975171955 858258573 88831803 100693474 164152147 145256228 770004185 290974870 13997136 820161721 505810541 115550175 901089386 101464368 670442615 653816759 448134457 205293375 319423856 640821021 752266158 761864042 593970727 783595202 594157433 118124064 28375064 137430023 332103784 161548756 133073156 307275738 19807328 221904960 407969212 36475830 219677542 30489750 179967054 86191032 850651472 685777595 54257561 604257211 787241963 724700176 110590324 87892773 929993551 430014180 581230148 534776062 44394575 27717228 170887617 491068362 145841292 51779036 481014739 477945076 213327792 614087896 785220814 85651475 688509210 45706380 122127305 908186752 76196130 302094359 846894139 779363956 987871954 901151700 236137521 627630270 625851876 346727845 568039397 408361780 776742025 149269544 795654197 673652955 176986772 966541814 164721316 322828065 18320849 645736056 800773141 84164996 112340305 438510309 169816471 800849515 336733043 291943776 561552620 265445527 446554489 260963112 44809483 286942796 162114812 133463358 914573066 640483042 480191203 335128816 48844821 109449581 484398360 697015372 783102536 513901486 516073540 947823853 836729551 386910743 446076262 490019046 471075739 410932921 781045709 640892210 64298789 117778751 932835986 625851409 383224278 231906828 886814522 280550115 518849624 901445688 414013473 285939043 541928729 894204676 621067859 443289904 3654257 105466218 140305276 639273147 471884059 508895170 439613353 161129963 895805913 885689615 651149009 366881652 149138889 284711071 7773861 213437678 402489822 793126202 839289088 638230455 25033029 578619963 918780570 396399008 332582004 185310397 682338051 874510733 932031427 303405910 170316990 788202038 261388482 163138620 427475185 733272541 672033790 867088538 894402505 420356057 605294507 398067867 787237709 754433396 682778939 647527924 967871075 937785115 293170479 659676516 576015569 170719863 90812832 347312493 567118871 423394836 385139244 101973275 150421922 317170670 405379185 173255266 105372708 519284022 336393887 385364247 105072916 860944031 104969138 999475421 281300087 562779999 250059642 921054150 169729749 785354935 421098428 137600823 723140049 714268907 649793693 151671972 737505124 593122879 351500819 157140348 16517714 736640063 259113624 19455990 53810732 664492809 192711256 11699794 36293184 381621497 249580395 141366101 242565528 207065888 140841521 376381969 769845887 243417517 297436119 939575636 28772451 718534547 929692813 604428855 285319807 432002859 608617181 22824931 25125737 960118000 32481633 894159806 696758062 291595257 913615796 603085148 956088067 958843407 467301297 992381251 340464903 569398046 133747351 435546785 776463934 127105227 811928755 546309821 223039098 109364873 338401810 104327904 680415774 268094623 561273113 818251935 700097482 169890293 693593220 577739574 130008292 726074854 471899379 679282708 17670110 238031529 134884209 826274531 49391289 454701860 671172136 389856192 24099906 657435841 825402978 800563840 637057422 489848086 199390014 860096521 451729313 537791825 816940779 132145086 658402802 378213891 802913375 211016637 400620538 496506595
851 714
0 1 1 3 0 4 5 3 6 7 0 4 0 9 0 11 1 3 11 3 12 10 14 14 4 26 17 13 12 23 24 5 3 28 21 13 6 10 18 29 9 22 15 19 36 30 27 38 14 48 6 17 42 17 46 45 52 10 6 58 56 2 60 64 61 28 32 48 42 14 68 66 25 2 14 7 19 13 42 72 69 55 81 14 19 7 21 57 13 11 28 10 33 23 9 66 16 29 43 93 56 8 91 32 37 44 88 31 10 65 98 26 19 68 84 100 51 58 59 46 44 51 53 90 14 121 65 48 16 124 41 123 50 133 25 93 71 84 101 24 85 72 76 93 33 95 82 82 27 51 104 12 81 78 10 117 96 43 84 92 116 86 76 111 66 111 75 70 72 68 147 155 88 168 120 145 68 138 157 63 160 165 39 66 178 50 87 128 155 101 30 7 73 68 41 0 143 198 194 142 154 20 119 175 183 13 195 5 91 171 38 53 141 125 152 185 47 39 78 37 11 22 129 203 21 121 187 72 120 168 136 133 187 36 151 147 178 46 185 152 119 133 170 104 111 173 208 244 85 24 128 208 184 158 0 72 119 251 54 15 9 123 131 250 128 109 0 79 57 36 165 46 220 148 124 10 15 1 189 101 260 69 83 145 180 178 115 173 91 131 246 246 35 109 228 37 104 180 48 95 31 65 169 161 38 148 227 10 179 288 136 38 88 189 311 158 124 50 174 160 320 193 185 21 198 271 77 199 33 14 168 35 255 242 320 262 224 235 337 109 137 119 142 231 294 225 46 308 247 89 0 28 116 237 193 154 311 6 130 341 12 94 331 274 362 171 46 39 230 185 63 372 48 40 135 354 94 57 235 196 177 304 370 340 250 72 332 119 204 32 308 305 159 54 289 316 76 270 282 268 133 361 261 121 327 187 140 211 301 118 403 74 16 31 60 66 177 5 78 241 97 38 421 360 275 298 397 334 429 62 399 178 421 105 308 221 93 107 185 9 73 236 241 111 392 335 187 255 21 160 26 38 197 215 436 454 17 166 447 190 233 278 23 218 85 154 162 363 331 83 382 214 57 468 99 363 232 351 135 305 210 8 434 105 405 409 276 196 151 82 265 449 78 212 41 232 292 181 409 464 449 489 70 134 155 26 352 256 243 474 426 119 52 381 161 10 367 190 168 326 110 226 307 222 352 171 130 240 197 325 363 239 307 152 355 341 289 185 527 185 464 192 526 169 445 299 144 262 69 440 101 246 522 414 512 507 474 503 255 357 333 205 335 342 108 273 124 434 390 527 476 319 522 381 267 34 101 570 122 333 198 143 174 31 468 529 431 293 390 221 377 517 171 141 511 158 22 135 256 552 386 179 493 91 536 79 111 396 310 40 155 325 140 266 571 44 132 176 563 323 71 134 602 400 56 277 375 441 588 489 383 451 404 319 420 631 131 86 638 14 190 494 354 133 249 207 486 232 608 478 147 305 574 350 447 579 399 301 550 31 188 138 118 536 620 343 424 488 93 665 552 431 418 457 201 212 293 323 630 211 375 565 139 624 108 541 11 323 555 277 559 691 444 460 689 51 211 302 267 445 134 257 297 689 91 165 268 625 385 453 177 555 43 270 659 677 489 371 316 18 109 637 395 16 718 308 690 386 315 391 495 360 399 646 159 286 250 486 680 376 248 46 430 500 612 485 264 366 301 256 261 335 149 547 400 219 184 175 286 51 603 281 608 574 435 320 165 194 172 509 622 768 548 33 316 690 534 524 260 593 148 758 308 187 738 535 526 754 708 273 380 590 379 525 539 504 131 162 97 772 190 518 491 210 270 564 401 796 252 243 157 332 436 544 497 567 638 235 83 653 201 539 546 571 144 343 526 498 762 529 425 684 789 810 263 276 304 364 586 805 507 359 495 706 549 619 236 764 704 59 495
39957361 664782966 596638213 475370612 104538901 44182837 526630134 402380033 925473333 31000506 808281642 25803708 999502977 510044915 664517088 586841884 128045078 144914557 92903830 154668580 159355821 739597674 713694163 531177652 910958907 593721620 345317520 630443154 997866724 917897611 483744653 890340439 435196931 932899220 365711050 539735832 829598411 892341185 794632219 755071744 923341691 455430215 633391806 775361021 965475130 150425247 362202904 946036562 295339804 307623088 100705141 307211979 47220762 666915659 838389631 958179669 260637278 36223505 441139177 111020355 806637470 924883830 1360793 241834400 710299403 219588198 634086587 539897813 111929382 428718805 147485910 887787427 884149020 633394070 515664801 702140503 783819317 877867705 500693418 931675475 38007147 453914914 238887453 85227909 120830572 929793439 895923932 233984204 966016944 337063108 345004559 625170767 114463291 198881706 867005168 824762694 418469904 353608108 217176861 382915640 782326913 217179125 123219420 518992287 850573196 638884221 73649143 486908866 369268280 426858916 418584341 407275427 880773830 509988148 492503336 854120756 439781586 240943621 940621314 258314883 578006730 138142226 883485651 544986375 337023932 603007172 222265423 755493837 956615280 439442284 138409476 591458546 656621409 261628897 962967187 359710958 900513118 36616330 846619825 122297751 315991600 117720519 529573178 49281783 627708667 22076513 903402539 67490253 115536489 696540206 178321490 693543219 834682432 914323495 91045947 171706363 369847020 313311370 927200200 178978653 752753654 918126031 770437200 261891417 32271281 585920740 621602375 932784399 475053424 320738553 55082150 791045024 438459072 437171682 840326807 66167739 311764550 596245699 986174347 427301039 292785904 17012190 120844257 127468335 931335686 64406558 151691053 301182705 377717929 931407607 480161359 130471582 849533637 103114912 244879353 881804918 689035652 718998083 667105671 16605430 39736635 574704175 807650454 478195708 11875856 647977261 396879801 176156760 96739313 383054147 603457799 389525218 400066337 576818410 369509907 183918376 641224969 373717314 485101082 18942897 305124921 817778795 1930833 7174911 920893707 99326541 741496184 462445712 818324624 261118208 479051142 858061259 835822383 139217950 188773320 700214593 787195211 585653121 876371354 883934524 821223622 332345506 125976095 73806313 909163917 348002357 257724689 550388885 721719671 742825771 421848136 26844591 413120919 423778969 886535858 186530979 523105510 628032041 648976692 193946487 889150249 980544188 52007746 577488985 119762137 93297420 130219931 759473702 531466896 859107639 495924580 352690517 191453145 621900675 426496830 100617061 969903032 684221520 503522300 544139057 279563644 925370436 423500002 692684564 201665758 310035859 879215543 577287623 790584254 380708588 771234110 532250856 213769130 675758210 109739840 333531267 769055631 92476126 93004969 153038880 951583765 441445903 505729397 995553264 63346577 784742582 948686679 885765964 321480455 304725332 282421374 601044099 82612121 705921376 146245016 284277880 15957235 877976914 861565503 659057843 111201855 485315966 191308699 324970985 161074176 153564893 658502253 782646161 98557373 604023576 935685041 50141138 45469478 293930791 898210756 961332410 78673372 846897435 699614727 400153827 4139120 982036101 853714281 86751242 540473831 999959297 371029122 408947420 730452564 85110978 68005262 841654420 570426944 111830315 166625404 584017474 265395209 677644011 366663634 363952582 134183940 154865028 266610074 32169772 448795820 17337184 993502183 527469192 864234619 545633263 780139374 868373739 380185718 633853654 955124981 920659549 486329304 178670456 182123322 69298222 116297788 250128584 910952642 686724733 361958900 77578045 123258560 479870463 607738411 489922195 843823045 741922351 644787223 962949474 774092124 93583042 980286658 620110660 473568589 697037630 18260276 106224316 417927722 398445994 740077970 225569057 171621896 78923627 404239513 353745218 148221849 520537302 456390157 59174490 59778388 818349057 989268891 183036948 150735873 449523655 525475497 994558918 191446005 22779074 810024745 965538129 116362116 790311402 438165142 442447059 339865385 456425419 548671375 757793108 854871413 141265698 983362165 879009664 72705680 240118031 85271235 220927529 760655333 541661392 132618374 672950075 212526802 974403619 855987024 363262675 423927273 233978874 210337947 467889632 256757948 20362691 285944115 225636419 663190448 724109257 668083478 3055832 180534675 69271207 760848940 887922443 63053259 596727458 766932106 135758939 836845490 852203341 356686469 450017176 246381087 341821197 122967251 458907889 316224815 831470629 822170565 592668442 65449502 32508511 60558073 322207451 52871202 346502188 547843870 568578004 70611445 68443701 571633837 103662474 137714908 184999130 991584917 53284522 781726589 611033376 189043461 471088432 315753071 545729930 921105608 562134158 887551127 44072858 21042046 56292295 728059841 695728965 648960737 793509344 728237476 562035165 968233149 633625033 908537353 368593372 54719390 831665152 437037073 626353227 787843981 427268336 663868712 631945251 480552858 298111654 95494981 669596319 769200086 411248052 67842603 690305693 825898564 807910084 586894906 699456964 864202380 167471100 395185929 365679470 960980444 975939759 927714635 781729946 462081145 688768342 150323317 516800536 372949847 439876745 143153762 13310181 867145081 659538828 645255433 200214292 957650482 740750414 722326965 726850567 4514819 790169568 269672614 830413383 450596006 709083874 529870346 167314739 876554974 777572629 532994209 690051772 753512388 313225198 471781717 68109886 854509894 474621389 584910422 79976094 914498134 580580539 93286276 634159568 240119366 738541709 834373860 50286202 479292122 409217178 777136769 483806941 51903100 899325737 166736677 502499106 608409610 696607023 669813845 337480938 326696006 55324407 27532709 80208393 368549605 351830780 834633 75575852 826452169 585745056 155551947 740950302 166325594 248838223 227626223 258961314 987379932 62000082 309247516 319188407 323733615 86384285 802995348 375636715 838226376 969732025 878135821 299152340 518855401 547949665 636633278 845551407 603274072 664165987 778276154 824340032 15996766 779110788 899915884 694965290 217372197 55467830 288431945 383697791 304306053 516058169 642659105 144202338 430574605 951906622 463390745 754308220 890807261 118902446 129944934 581549990 88634470 8080754 880702330 460006226 408546773 517335607 158073986 864337200 34017947 788866495 688677231 902531069 420493636 441109468 597496358 637865833 496577299 885928303 21563623 653399706 254502825 516739082 797602045 685077431 321162057 260992789 439385650 64485671 379895236 421846939 646035662 321046060 282444047 379254345 633568640 690990821 896589953 791642627 407844374 783124254 433025475 96521604 685655322 853519111 390147426 135668033 491384943 886724725 874112691 365464920 392640785 128615515 734720356 190242829 813692946 55882413 303751972 105594950 972884439 683647208 527441889 471436454 857209623 809885936 850690800 490778262 353393110 599797106 134937242 761237484 382921359 567962717 710275442 921093036 273998181 100422868 56761068 765383124 839663947 783390113 983364398 84821085 912005629 718084754 275063914 578214928 626483521 578815887 536326232 451884313 114979448 63768120 923320768 972189071 726170411 774011567 315483687 932079875 226325026 302937283 545833713 609246385 870900001 108625508 382855774 144898181 61564730 292133197 762797660 901228678 75523309 598678411 986049763 840045292 169279518 113630031 270776574 795763039 544962272 807102806 100163706 659941720 723387281 23484473 484647145 302074045 650012394 652647186 234153919 876337420 955584469 779987632 338100158 679000823 888613141 720955933 676415359 950177871 13089129 291729372 703922902 88612438 890407783 542489019 781174085 59687301 508635404 51950658 707966694 53597675 859053464 808130400 566055749 434957098 831614873 50702893 737031143 334143620 555866433 971185063 210481039 511450902 603689048 548581198 42968078 344818542 122053484 719383437 147512767 135142613 11112808 703952023 76271405 901520592 98957395 857445490 813724247 607592799 761912502 521690940 661190474 473482320 182337694 79762577 908439418 13952566 130465470 645470561 200612541 538848258 469171977
815 514
1 1 3 0 0 2 3 4 8 4 1 12 0 2 6 6 9 8 1 9 0 15 17 13 10 16 27 5 27 24 21 24 19 0 32 30 4 16 16 35 23 34 4 44 26 31 45 43 16 13 16 3 18 9 55 55 27 54 27 17 25 40 23 24 35 44 63 55 20 68 28 26 61 56 19 52 48 11 64 78 80 16 1 32 77 7 41 81 61 46 45 52 32 67 55 21 80 10 49 28 64 75 42 11 5 69 86 33 36 81 49 8 48 63 39 33 89 50 14 110 8 89 76 76 77 102 47 76 38 38 62 29 92 32 19 92 58 72 119 3 23 64 62 68 35 15 97 56 80 52 68 37 42 22 3 93 114 82 61 44 81 56 47 28 43 122 80 112 78 25 95 138 156 88 109 63 22 154 89 147 135 44 87 119 162 34 13 113 101 109 17 12 21 60 13 170 144 33 70 67 123 114 80 12 146 41 53 67 206 197 13 106 206 53 49 202 173 82 165 8 164 111 196 37 111 50 102 152 172 50 76 32 58 101 202 187 190 46 205 196 54 115 13 149 207 52 237 158 199 57 134 7 117 156 195 140 5 129 244 9 17 120 126 153 132 157 12 229 167 147 34 109 22 113 41 0 155 112 258 134 241 81 52 173 145 212 154 193 110 233 9 119 220 127 201 20 275 85 218 203 92 218 196 61 113 211 143 11 64 134 167 79 28 58 47 56 190 136 289 60 152 108 35 242 153 108 253 1 137 132 134 76 95 331 191 27 132 305 195 188 181 272 337 261 55 179 320 52 264 156 269 273 81 247 100 20 327 214 60 150 331 324 122 14 235 71 355 196 133 207 250 367 28 19 81 111 358 132 332 75 240 217 160 126 202 67 73 343 313 36 237 289 95 325 373 316 227 61 11 260 327 44 340 216 99 307 249 277 230 126 208 94 313 413 57 392 400 389 204 269 81 123 121 181 310 306 291 187 316 276 344 328 98 370 363 271 107 399 331 58 397 41 3 84 159 230 276 424 442 12 208 128 110 276 120 187 274 309 160 408 118 245 228 320 321 317 391 420 72 73 246 309 195 26 342 445 278 400 383 387 64 369 362 258 168 138 257 471 195 445 177 60 88 222 445 153 497 484 409 211 344 153 217 137 479 118 91 35 71 42 287 300 35 183 336 10 217 429 202 516 123 233 244 423 369 192 312 16 455 272 284 71 435 222 70 404 236 326 469 285 411 109 280 216 40 271 545 429 307 306 375 529 186 307 408 540 313 236 552 434 26 535 483 481 379 390 334 547 38 425 290 160 541 512 73 5 225 374 225 386 165 565 101 531 562 136 104 424 57 253 18 480 108 266 468 122 183 334 286 541 284 467 147 438 347 481 151 48 217 119 565 470 523 508 81 233 319 57 338 244 8 5 288 304 364 392 52 158 503 506 190 347 435 485 377 533 458 303 301 212 200 319 68 356 302 550 206 490 345 255 487 163 113 0 165 608 298 334 244 272 100 413 213 140 492 408 130 38 560 245 496 385 311 583 256 543 261 642 392 185 231 150 23 98 336 250 116 531 389 565 556 188 564 565 438 30 13 22 63 689 614 292 55 177 561 659 3 443 566 269 113 204 487 386 30 648 516 269 324 34 190 659 52 696 615 98 208 302 96 86 33 465 222 538 100 307 322 298 306 494 544 146 403 183 54 219 605 377 341 150 726 423 495 726 609 348 106 756 242 539 115 258 481 457 386 520 513 393 734 512 366 460 10 39 245 623 127 655 515 418 442 479 657 644 50 330 728 451 520 236 403 320 546 391 136 280 356 588 158 731 42 290 602 779 413 689 797 561 427 381 325 732 746 256 683
143617742 612374940 114792674 797990334 66106472 490538476 525334233 813912970 652638886 511810646 869006655 337732005 448561177 529787636 457969762 877148172 720632401 403332467 751610529 166811252 866363761 111150699 157172777 736811442 906688190 743598338 543295850 143698746 826356836 605211334 401901607 969974578 70102628 516694281 767964911 136209100 859749112 145815497 950122071 364904351 510142497 671645079 702636357 958703675 201432714 13122472 835851846 922065115 416454940 439978729 88876366 282818700 403645782 98565498 19630141 162850325 842163836 415442345 159065426 668520671 20653679 560967033 491011602 90756307 930177669 111492866 79481761 789926780 257308364 882120186 7347484 767450861 553765264 709983841 578670889 607714333 723106314 267039089 382295801 139561253 707017818 323688522 274896307 963179954 422254020 147042802 126030279 264417855 562485147 137612059 785454880 435655180 551095446 276466481 378927841 481273114 387959347 310925957 123716247 497784065 193046142 131063732 117751280 599327761 841047573 696422169 207042093 416670240 963461258 589337894 556231493 522995429 913026416 831127800 486175383 187796789 978170602 464722016 452214644 393172103 454850429 90185877 681343637 5945874 366652358 60271478 339735343 607128060 223713789 463451590 104912124 416759931 447031676 222663404 16087691 140595603 919085574 75646138 557265843 735063185 517500387 113497336 258058614 283043156 797141490 596750351 470839946 627828446 61472366 923054590 873516903 368839149 13240467 554860539 374785023 232409179 467648371 714520366 839537239 691362160 30488310 796965718 960638446 477519986 19629121 829242491 618115589 791231049 904888630 27897786 378810588 274905370 141395122 636869202 557948526 791052966 86135906 28788471 271397765 124626 804359416 144914667 368963775 670116237 552291561 743748798 902525416 872456286 310785518 594579009 416334800 193790182 244061080 376973245 671310168 116206555 58732089 141942111 907437605 963620719 169839897 138764546 91042442 163751373 775633748 648990969 807320693 861769654 677779440 78718458 861894280 334655209 76149479 83374408 4771445 480957394 827123206 759813216 205930034 990425078 206908578 622264834 184215259 450969658 999238079 708041782 567176213 57970167 849983893 327130171 874107241 872340144 465894717 965149683 36091516 94044818 466657005 695928563 955814472 144436445 627163375 670225105 331608008 555829209 753599513 336379454 36786602 433239073 96192669 95232990 276180504 155617601 717497824 460395764 606587259 569252256 20953899 173763471 479738778 870937792 500893643 206362372 595794289 966788360 24028408 484402159 60833178 490685414 180330721 869164004 487638213 807494097 391905463 819246221 215839659 998021330 8142028 105142615 283776756 104334697 200375606 559957261 112468652 917873430 20353024 719055911 487125686 41306923 892819383 966864464 764761069 246229379 25743189 213071711 65534092 49771597 697473870 978883625 540457011 877804591 700563983 28095223 537815041 92469445 847341445 753654700 943007129 855483473 858797316 226783885 812334525 59172921 786741146 924803177 829562705 659610524 496375442 169204744 553433801 241711178 136069207 170711223 487940557 14328750 383782934 405991003 64100348 81256803 384874628 604557359 811577748 85438610 632652583 201909143 30424409 332510381 808080197 825947892 40510207 519393866 52731776 705361086 431083141 691989276 482680617 260645846 204116153 979056059 429850590 610066308 220767236 418436152 780777531 561224147 432764902 17076818 967215150 496865250 950849976 204606131 101422609 614944078 142561095 586591546 816853221 25501858 771618281 477449771 851449751 812128488 996843638 756697881 370005928 427926778 301203511 852686545 541088978 505319664 831742603 970939569 115385972 905026193 241892074 748679857 466250339 527173330 618273030 285981842 24038580 569123005 490587974 977977544 36583436 633149069 417085443 853436657 658650928 41220077 183402782 510100678 853348565 180246419 119314912 75870846 460689551 420518423 928557391 1778529 925838088 612816347 825234452 893740414 517842539 67126525 494936624 836609232 446816209 113209653 122591074 323371143 534849013 613179048 153865040 571432449 98844470 570950483 277385460 757495398 612170560 460788242 120112429 318035479 493551015 239427342 393906325 954240566 659945765 174980070 956019095 438300206 787796417 633769900 184556973 158155310 553412779 679493598 994764542 228988 645219605 117355615 323600131 32584971 583051017 477465172 456533775 681895488 900932009 733919235 291907239 365618923 47223830 412019669 683654402 540774845 651447011 930077081 347531764 311392775 105057150 156067213 749692982 892853568 789837113 934249955 51008877 343249892 466259906 898289773 195995234 963995866 868161743 519595365 996580837 303729113 849576891 305630965 985624601 750508900 39550199 130048194 116127822 939290384 542067863 652298578 332581582 193514873 434892012 680113347 357424002 539949163 836180560 107116983 285319084 626017672 893883293 188844315 821783918 212659552 87134087 17779151 29171771 807812184 389890871 25752608 111541297 239467761 183899927 949682252 842493015 75966481 79730445 811137191 15256864 621798308 315952122 347838447 667829535 750844135 27951793 25253537 143309651 716648707 984886875 428628735 195182732 731286521 469989404 16966650 943946074 409639845 34745801 973117845 217452029 277153026 851386807 181509680 516620788 35286734 131191931 211630156 111253215 63438731 22767347 979026434 685237039 338719469 179381234 205582928 89563603 59849381 230836465 85389608 776498088 68239693 514018343 971680821 799526215 984007747 988647471 595988642 246163946 875909626 421622840 463615975 5579006 125526001 645125655 522199794 13329089 628833940 733829950 124582304 692272671 609113651 956125092 230026064 947833121 135506326 435608992 889913078 195355707 666445457 975302687 971853796 734685150 341837383 796050970 386727718 178361484 637214794 982716360 424525430 365640773 404339200 740657759 371219779 529865201 238299767 893419573 543194290 867133707 479765877 520292948 559406378 88879527 328934393 789432442 889229002 464440719 77557787 631658434 512312781 744003244 459477474 336682930 331204747 653831211 132733899 717932466 832192695 769948693 553165179 109234478 135589465 957504379 849892237 359325599 339885933 88192003 105261525 735596577 807842065 585027402 108405878 219764796 526423284 437340272 9197237 268168639 901780991 86755024 752343427 266610125 683274622 64337254 603293055 866995723 718168466 736026954 437444542 402877514 358492000 990609722 512111993 346597820 800630454 214520583 705923419 140516387 155228941 811184944 728629318 963071006 248728700 837035197 35352155 627668338 274375468 44549392 895836977 28672812 983820771 500696758 295282938 519611746 565034012 898575993 239123822 283202477 487119301 676568365 686079992 698127655 667178086 50708338 44725474 320324893 117745275 603165247 313357634 272974216 266866545 41986952 88561575 368111599 879022149 123913730 995779937 5913970 20979476 744133267 34586782 857316601 244830024 182386074 229444700 809864037 933478422 468568523 945582868 273114076 145136887 484179213 971241731 664831327 534887551 868483560 985156220 652632827 324165160 298513854 778123397 591031705 193017160 866684973 959143304 72039308 843115057 807439594 930469633 864094534 551572861 817572769 573927488 648919239 999958844 803372189 311299629 785953619 271940711 256882497 59067694 269593952 741061710 30309424 934425279 128465615 751309338 919581498 633614796 75474498 70611705 411738192 519022557 263628865 130939518 330682215 188184527 974054576 138121808 118654159 690665463 542211023 788743283 117109304 191130262 641218480 920481493 502429891 427172098 44938557 611828742 338756146 314532509 205406806 221581924 248957787 333872421 972891263 21055639 967487217 48365760 91667344 231741762 419904671 207812564 215197635 750586886 248513445 41768564 888708695 219683959 732434027 283436071 8427241 849543331 474566333 649645721 622541178 829512579 929334173 667479735 441341320 268090318 982012245
951 408
1 1 2 0 1 2 4 4 4 3 10 7 8 9 2 11 8 2 7 18 8 11 12 15 10 2 1 4 29 4 17 14 14 4 4 29 22 17 28 9 35 20 18 23 6 32 5 17 39 15 13 17 38 16 55 47 51 40 54 38 24 43 1 12 2 6 12 47 61 21 34 7 31 47 45 73 76 2 10 30 43 31 8 11 36 53 57 25 81 33 32 53 12 71 30 87 58 72 71 44 33 14 61 32 37 60 97 72 45 12 6 57 28 79 101 16 80 103 13 60 88 85 49 124 67 103 42 15 46 111 105 110 93 65 55 26 77 57 19 52 98 100 91 69 144 32 86 116 48 82 47 101 152 3 151 45 1 62 49 94 63 142 57 5 28 99 65 141 129 111 165 10 152 110 93 69 83 140 60 174 32 33 72 158 130 119 158 0 41 156 17 181 179 73 6 5 108 18 163 15 18 36 154 1 45 108 132 78 50 193 64 197 105 184 210 200 149 207 49 66 157 115 92 100 80 120 134 0 166 178 147 106 218 25 0 57 40 227 69 131 126 240 166 226 103 179 220 196 149 203 173 178 96 206 177 75 39 170 67 142 210 146 230 24 89 172 89 148 257 83 89 137 204 94 191 207 80 277 151 66 131 192 37 53 122 18 269 57 55 262 71 175 249 228 24 58 195 159 286 165 201 290 178 76 55 3 107 241 127 94 76 85 35 113 119 151 10 125 233 126 97 296 104 7 65 210 8 71 324 166 223 150 250 20 9 67 284 83 37 20 341 268 313 58 196 61 247 201 153 199 222 28 150 337 219 168 235 71 106 144 324 113 193 41 274 32 242 226 86 285 132 284 96 129 263 148 286 16 238 345 113 87 141 327 173 358 261 116 324 302 28 180 90 164 131 205 145 331 263 244 267 43 175 90 200 323 301 235 201 306 301 244 325 356 341 211 150 167 67 316 184 98 415 300 314 293 61 351 165 118 56 69 313 341 264 40 312 408 278 411 214 351 16 311 146 57 175 183 148 139 155 135 441 306 124 303 132 158 168 415 11 91 120 26 398 45 244 178 393 156 118 280 73 33 288 270 82 365 250 249 258 297 106 476 421 99 65 233 28 226 303 478 270 388 222 454 90 98 461 428 136 283 196 482 376 160 157 428 342 240 286 212 391 117 237 367 122 111 316 475 254 495 60 245 7 268 253 337 322 447 403 505 238 468 485 427 364 180 102 291 493 420 314 66 24 531 353 340 350 22 185 153 527 214 48 250 445 552 424 223 47 89 131 28 196 434 440 493 294 424 358 25 457 357 495 480 534 308 174 403 553 530 380 101 475 570 149 445 226 294 412 404 396 33 115 57 561 110 349 448 409 548 272 36 312 201 480 242 62 0 378 160 182 292 612 299 612 69 417 126 390 210 380 59 27 618 568 353 362 375 171 48 471 140 364 95 583 357 605 314 325 18 111 12 139 256 337 86 450 125 504 268 244 645 452 19 98 238 272 559 54 319 239 614 137 328 444 551 430 385 237 246 320 437 348 76 293 267 224 417 660 490 269 556 552 219 318 436 550 234 29 169 13 610 11 216 366 671 14 197 286 359 603 628 48 396 265 276 545 113 399 53 226 562 562 326 660 602 639 370 468 517 340 708 705 204 472 210 102 34 145 595 323 234 174 32 111 653 411 19 9 429 151 28 692 86 632 627 524 41 187 520 505 373 220 374 711 334 389 530 2 127 0 591 432 383 138 568 298 566 575 61 145 279 218 572 671 12 603 260 231 299 262 718 442 758 421 153 409 720 522 164 375 728 354 789 525 402 326 474 669 127 742 623 677 249 69 57 493 25 792 498 97 632 781 399 40 158 474 784 274 45 123 390 163 276 763 819 113 87 443 403 70 362 638 212 825 396 704 204 209 796 461 404 512 534 371 810 249 574 238 819 80 263 623 97 130 639 517 765 28 131 137 672 541 352 224 386 230 465 191 809 634 180 816 712 608 606 68 149 257 91 279 238 25 519 528 879 697 286 568 252 523 470 223 130 656 893 260 74 171 298 59 522 137 85 745 13 111 189 290 480 297 773 487 812 878 337 95 750 500 266 546 286 252 130 179 368 503 238 874 759 25 677 320 602 61 313 740 153 729 300 504 5 0 53 142 33 394 778 853
231495666 108094620 307574194 472179026 248773155 193681167 967737190 339261839 555354593 364282912 958317962 88709458 899436716 17246079 60465850 672537278 368266376 100516391 101860190 163208497 433621390 149088 743438601 115203202 544512653 908523283 42802890 105917360 16045129 156748958 600661222 247540795 264843579 760751770 572236175 366133088 954432937 539973364 705394928 362303884 756772630 516229243 451013342 656209346 533475322 511479192 181262977 754258052 611995583 135639521 917466549 45616972 135788609 660905149 13336529 532817616 421944785 56139419 491251330 290506268 65404731 944428906 538047063 330248310 705180675 110283237 696381399 512129966 502772955 254292680 874433850 112061939 770521923 177963545 768271285 156513599 689442737 802050616 910771651 301438319 937690137 680754554 199571646 925995101 194176056 65424529 311329070 616120842 121563948 802580401 906627110 186968679 599525660 297190527 369733344 157222689 259990118 66114742 669352655 615279428 172923776 396302858 727341367 795962053 574266403 348129005 952475652 116225493 150179620 715763657 417663812 87869756 249034564 469751812 866381211 443210620 535176341 177710281 59331461 656740289 832807036 818474926 696225323 432332695 968181807 65958666 589555384 80688278 984589763 111424392 695967706 10029892 360243604 423309072 805991945 934510007 771438077 610983951 50735499 774134051 179263961 320915666 714520162 428298525 790667478 580901372 871509145 178360173 611128007 783356961 835100462 443935042 454348240 383842138 728784092 422530046 449800804 170855829 503218324 286906920 282280222 51702384 296936812 642523826 475011456 102928757 429550187 98965887 713912708 332802040 873099938 893176669 506234060 440136453 173991547 149417892 21037825 45500691 327778065 484682186 828857652 15394880 928617229 135722245 399237019 509917674 558252291 849037823 680773503 913986970 135944743 963053725 965689354 285397909 458093905 293217163 388326666 740160446 392183050 954755728 72962485 117799342 700448750 431712900 557935795 874440297 581130792 431489974 919940989 908908857 916172161 601314994 924303737 697305743 737037240 323540755 59739770 147805884 25094932 740513273 61792853 13556029 556083352 879998561 298953938 14177256 173215724 539796959 606854056 417915128 494552686 532332895 535714470 47517790 964045795 946166620 921958087 545176586 230172947 694415429 306601796 146345107 148246777 230905533 696167204 885284017 406962642 755906974 885606255 432057574 348936601 799915463 298129957 905019953 679914023 597083896 771713563 705646101 136880854 378567618 123561229 483949894 910900513 511792053 531467684 727462662 457958672 305942125 125155601 688131620 357553 431757398 686993081 148604330 662662931 235676639 886404701 69625572 844099967 772010956 354199501 193036567 424442772 652329458 98056519 104356794 101929707 722286436 662519250 91326915 100854053 786080479 427793164 864270921 150388885 959260848 444249936 608347558 117719326 569405537 148995531 118076880 1162934 688504966 119197564 516342219 924181605 5602265 438484146 620797926 630129575 792683647 813834493 54572346 297529458 764407367 11445494 251975520 339210156 673964744 343302435 292580564 312561576 771095599 9367838 462950462 582872801 453617774 923814374 700592127 23023310 72809904 671185361 24186245 613831224 790382926 393044818 390529183 795985191 831528964 11327108 278631119 476728964 677677955 333203465 774258423 294601675 197165313 26233942 633811832 871130058 222052731 926392396 36207987 845664685 935760234 351674803 281053839 389378007 275489176 981645966 264917671 200815434 505347681 141620270 814646659 295730606 534665089 57692195 944232151 366194052 69019303 222863269 842923017 746697258 408583088 469697793 41298933 605748401 348448089 527627119 329394812 423017174 454019514 365602800 268681858 242296101 717277603 549735697 631674108 845283134 383898017 896591779 46098567 889245698 38212049 713261580 37492657 425393492 770953775 981724808 791587544 692489432 57104430 487026914 291703044 465687518 809241061 185518331 71435918 10205503 713145450 253347085 433222678 19681317 618949885 701904536 261977418 188743841 104156587 893651526 34026974 340570958 642759658 932641897 82333009 533488061 498419830 119825666 958881553 121889959 954066828 602985451 814379391 11171257 942528719 106082434 329375129 751769780 144117119 253327401 761975283 857262569 506674486 47714314 876943886 978140725 749618851 138921303 19400920 706291792 885089183 53427894 46862749 380365195 838586145 129195758 913853256 189522329 101537778 725251163 163928642 55604605 180752967 978308033 919292217 123281685 936906822 101183699 727567819 81023940 354511100 342059456 790802864 713701941 389773770 667746749 691842665 991908975 659184407 711243585 698200766 544273589 617187834 597579869 924638784 308290332 726775627 691008394 350329015 828313405 268775910 514257657 736434364 302045231 345082044 655726580 277843270 134505219 756910279 5411089 68045513 963937734 199986899 858848377 677639674 442277023 379111480 221998692 434185998 38295886 785758632 984903118 435085829 255462819 582482987 212240967 563753151 161774967 903249361 914082167 842604727 24541624 280856177 579039090 326586855 625938221 87282024 604430125 760443440 696708657 462357568 828488954 660646390 514860821 687337330 190802417 957137845 66448809 265317464 243840196 957261050 51076095 228743313 392346879 306538914 663742654 604587846 722808419 825517622 360353560 489406939 520638702 237411538 770263117 99677791 563998393 396201337 39476169 20944871 9161131 736184827 335818794 837650085 249347570 850679615 377503768 292666342 807817459 296468932 557983806 51657654 253729981 609059901 132917322 498593214 768115169 796659976 103181059 490923587 474693951 316050973 980330527 995332653 553462511 603109997 947526799 969977258 999311334 839519322 990922130 8472464 428220502 179257277 698638903 677568073 29936891 76142671 970234415 690270705 372611603 380734574 594444713 478857938 989794475 727362035 977451153 610425997 376538365 933148566 101349583 703748670 101715893 934196464 551597677 655178404 389822814 351640829 477672016 241650502 191160150 321110499 102639320 619380653 500367776 801278224 149465079 530304667 877420895 972215848 73091725 102548851 352950421 667536439 581406789 195261249 247414827 411374295 805687246 623953192 344522861 759553183 180218216 446238754 546266001 731815893 953933512 936088815 83456721 431605527 30255670 127133225 752716026 132894991 746513878 105600155 934173215 748495311 635904823 664110463 720711158 708996548 766659314 926177933 229049340 200582456 121439181 476464168 611956752 779642781 100417359 808995967 391712318 133151929 107751074 790494673 864967822 61684585 579099841 948424543 345806467 609355512 75557768 98522492 742250503 674588000 56639002 676423717 275599665 692543825 193050533 996310823 254056726 959709847 775005110 483106067 12808656 748960645 959570235 477281762 381119780 912503948 286277728 772832098 45655877 394028802 415843124 763140053 308229742 994942965 564080950 654036209 604298476 492155072 605075055 199065332 19259425 661714057 875489049 294859090 206774235 68539581 143686267 460830962 880765782 918691377 796453383 746090793 667652021 608539971 223372554 48771800 373560272 362166637 674120252 271732503 756195439 89963375 34872556 64425180 937422695 598953506 570977743 394237524 91108577 176052798 593302857 110368002 837766855 321308259 257743447 44541090 242364195 401429714 357888406 123129976 320121090 6858142 721737123 840289465 615398113 945109678 741577620 988958385 159792668 268214225 260690888 915988107 210693955 148079798 832929642 148116649 747033304 256423738 542354173 690658235 432476536 135657029 653542591 122759745 309481643 911286038 19817189 551845838 165232105 230221949 527492168 485353195 237080091 249229291 178159014 852478204 46855322 919736634 841436588 206647990 187950858 954643830 975152451 398644813 102723627 660598446 399277816 702273285 917022185 941631990 245447873 202015074 929805373 898990465 324774819 91803369 662792856 197108362 643649207 828024962 427330311 171141375 165894510 664410402 272887020 344053524 516888605 319742342 116306511 210841547 378906686 304257370 18001730 354059136 555418537 120725358 14657582 954696354 822998643 784196121 748844697 68446516 986211195 531166423 819953335 163502368 622969793 335262544 360610730 266618999 15803859 787941042 290276728 34214724 452351443 563163748 378268248 821756403 882906090 494574760 32597949 114329129 651348484 50599679 468388266 206767020 23841391 335562202 13979727 699356389 119758322 762824424 620319259 958485871 293990847 292788947 121988238 916960640 628051491 482598969 36095992 496371705 123056364 326372721 530586429 575407807 889536469 908854677 249680563 624958913 255945790 134794866 739288042 907294274 37910900 60192661 966577649 61752291 248271217 980557376 761108680 220545893 743381800 233944292 179031764 889889001 526733239 153536356 659365994 7301084 636135325 695461986 503672789 759191689 874351061 34259217 187115850 616403884 795630248 436796413 93879150 51576038 571591280 833167192 811386666 609502180 745876208 630480668 523770825 994147425 611038044 137395859 214693318 206936197 371340151 246241436 96825197 898073391 399777792 608707545 905374475 35913117 156685884 409047263 647621160 31036945 295822834 687253364 647440829 91453081 124049777 741319979 995545474 548157411 427003524
856 134
1 1 2 1 1 5 6 4 1 0 8 5 6 0 7 2 10 15 15 4 11 21 18 8 22 2 18 16 25 4 23 22 6 7 8 12 15 9 35 3 0 2 0 9 27 27 28 45 26 19 19 14 18 19 43 38 5 16 59 40 7 15 40 26 41 9 33 5 12 22 37 59 3 43 52 49 61 58 50 25 73 34 51 70 55 76 27 69 43 83 9 47 85 64 95 92 87 20 35 43 72 71 81 14 61 63 81 78 54 35 94 56 43 95 96 47 81 25 110 71 103 85 82 86 45 105 13 24 10 29 98 99 98 81 67 64 112 71 8 61 0 43 86 87 85 102 117 62 111 142 44 69 124 143 54 76 78 8 112 142 52 75 143 69 99 29 26 138 77 113 141 59 49 126 157 100 38 33 67 159 131 9 103 140 66 32 52 93 34 180 101 151 100 39 133 165 10 34 56 125 122 196 6 14 15 21 145 159 176 118 68 38 0 25 20 146 58 0 205 82 130 156 33 78 158 16 77 137 79 170 51 50 224 194 124 26 60 214 212 115 49 171 48 237 97 26 193 247 94 9 195 111 251 122 66 135 116 131 24 50 8 118 0 90 138 145 98 183 105 35 248 195 76 264 16 118 271 68 36 237 202 3 115 129 98 258 36 76 136 10 267 139 28 75 39 254 161 169 234 187 4 264 234 293 90 77 212 239 130 124 3 222 242 12 157 212 50 92 28 50 53 322 265 273 220 241 180 277 198 136 309 77 164 58 228 217 226 169 119 169 241 273 51 303 145 24 46 103 99 236 131 216 265 303 49 158 11 289 156 176 296 89 281 74 273 118 304 349 76 333 142 54 139 295 136 178 349 189 109 351 301 274 168 253 120 363 362 258 219 223 316 95 134 321 273 343 17 125 169 19 12 183 332 88 349 126 112 287 151 349 174 174 217 226 128 109 54 181 375 390 9 403 235 253 305 114 267 128 1 162 213 116 166 42 227 305 292 313 66 323 141 178 230 257 229 80 420 281 299 210 230 152 450 7 368 89 28 211 190 68 400 446 381 291 239 384 90 255 144 167 28 46 424 348 159 239 379 161 266 439 110 308 313 273 253 214 45 199 381 54 221 483 403 87 18 317 285 53 363 125 246 199 248 116 204 269 280 114 182 300 134 231 10 48 464 69 329 373 224 460 41 74 60 451 279 270 348 477 243 237 408 378 58 518 309 463 186 172 121 355 202 324 472 103 309 263 471 393 534 17 74 163 244 554 467 526 350 489 11 256 298 244 433 126 40 280 57 11 62 499 489 381 202 502 509 366 548 133 253 553 310 553 375 418 498 21 45 356 359 320 122 524 142 93 411 252 196 64 581 399 173 449 18 87 421 29 398 6 262 395 69 225 281 244 603 185 324 584 538 418 555 227 614 451 257 99 86 455 137 184 171 200 201 92 624 171 535 523 102 338 362 631 262 254 530 398 134 16 427 376 74 256 108 353 425 392 573 254 141 634 133 380 248 288 471 605 245 204 45 407 66 428 382 325 598 539 219 484 339 348 147 287 301 305 157 377 465 100 352 48 20 0 684 246 661 422 131 377 619 203 297 610 353 652 585 312 115 281 447 65 637 6 593 75 214 445 17 130 42 550 224 109 380 534 460 162 129 41 480 685 571 491 274 389 666 532 59 212 538 134 433 683 275 341 150 630 386 108 595 247 190 123 428 742 30 267 675 438 440 651 690 681 551 702 124 362 763 402 78 114 86 184 61 217 767 395 429 278 218 724 435 245 336 228 632 239 179 433 103 225 717 723 445 370 397 662 465 76 706 708 379 367 684 583 177 590 709 790 688 810 651 308 273 133 440 339 223 136 427 757 207 766 256 208 245 754 489 530 393 56 571 557 566 153 685 121 536 345 326 711 256 565 567 188 284 731 575 600 697 594 195 139 505 591 480 38
377516373 234210829 895051429 976290986 26233298 682983392 698171517 659239945 723793336 245314058 39433752 185531033 193805453 568984358 449426612 234121512 499162447 809297148 396170730 67630738 25819644 550879577 145136680 922917991 23644711 896147612 116823897 782462931 367756680 698252961 499463379 745273053 932463790 247031161 574080392 811213442 930014554 124768262 470453386 653807889 370082321 509887139 691855276 416404128 78871496 141281887 650525640 430550298 803095390 899212724 498181036 828915034 302608655 643317717 751833024 178769720 391981682 868656921 961232651 759738362 419426235 313212383 505011414 351890024 560243545 79091806 15619819 342774452 56376422 486073206 996582341 426458743 848476699 540953970 842862872 779864549 534752212 345904865 210414846 337847601 97633943 561112237 19278988 400242598 56946307 771112012 579012318 448927989 492285286 392761322 208666350 911711521 705973705 566194118 116117898 118733603 497802278 131737717 461508055 554178701 470327277 310606749 980637444 318803975 851560720 676016669 98668524 238829285 874437889 161599724 576676886 972071832 722711961 595955874 372314429 779658268 219584239 951326747 81102610 564385879 196604422 289768960 328613753 902578127 855963079 444731651 873828085 206281710 428985722 187852493 760460411 899313000 498459243 593614209 70633328 202536316 122147231 21818206 441365601 996585120 183417931 870558841 968656951 758646246 319031068 193487733 390820868 538615307 997330834 471923478 103001185 193935255 761692439 284131292 949029737 470171871 728862943 822857821 676453581 10365018 10710313 289430346 909678018 361685910 883044555 980311347 416738580 5191785 2129552 858104181 1776905 38063837 581179375 822950210 796710084 900210443 868954298 187530951 291342103 866285131 659454429 246859642 912736741 273663221 530990934 861766477 596351446 112370230 537140651 125321381 122735249 400367318 414751727 32413266 614569583 297796281 12724612 31308162 155504420 867370520 741928698 9797679 905434357 323108072 832747890 702144440 75834869 554218541 742191745 367176972 273020025 254162528 614036615 185756765 527825749 145027548 900039596 124177195 257397779 289696600 102014930 380133028 690063919 516766657 265062648 157149855 814562938 130303615 188458017 970067358 997674135 930386715 979865038 903108491 106011141 665129281 457769285 181846010 71864175 52477383 549022982 344884200 306639911 15575950 530640966 834465661 160603499 283196915 811159210 270517632 572893516 913174140 650650660 115473788 282457150 915713308 272623643 97020087 46016922 461081660 919603799 896207411 243984729 751985190 651832256 202512224 269630824 109601540 384358234 341494999 14595277 785897570 686379200 321235189 801473521 69536519 8217203 962077020 352733434 819376413 85111005 925626950 585066906 735761665 41100737 867524056 503991326 166240734 817060497 402524603 627322395 589180649 151248367 723823478 193682193 803080623 926335702 315829371 765198517 163210289 657324371 779793795 949107859 196219924 101028983 750581379 118272797 109246186 565174752 471006231 781138953 650285757 249149535 218722212 238563775 142766626 86246267 595071456 309007361 755823118 997596059 788846110 197520120 1360779 512669587 243718667 804441403 291521642 559548039 569639919 454731931 69388763 201950067 403839789 265608687 302979050 6937522 383881484 264741590 424628628 707404069 45880542 74914385 956553604 264602754 165994514 951836585 203365375 761065970 113360299 811704847 611178382 902206409 9224967 612539162 267392349 105459988 269496918 558913991 665008027 839136837 13645921 734396790 41086904 270002064 5476 196582308 276939586 236403314 461323899 701568215 943807384 359720795 628998954 752877341 624323550 647509822 557230279 680205279 261092146 670590578 491910126 872270528 572796986 353651447 337326043 840189335 459111435 606822961 251619679 124119462 298476152 265265600 711032606 192079410 535267665 563554437 241178072 664723605 799957751 702501971 218808173 596281488 62222766 847807127 201675183 539062670 347833303 758905462 71784302 608925449 282012394 563694428 333712330 854809380 769862229 671038374 547515069 81490018 130377688 799134748 58125834 281370194 916916703 769158440 473449604 304700721 332712876 714627677 969424326 985186982 269646001 188232499 433984823 184385121 888555980 635660006 575964145 236389282 247081822 647748448 845314731 529094216 63959229 31543415 236419949 833821459 702581789 636451372 915311477 685475831 288102474 973437311 966846026 205019176 742595750 292811983 509719897 927824981 7439659 331660576 913011962 129602015 519893075 199513138 166503490 260965409 835173145 742467636 497354691 934771321 390216083 195185776 316381890 454175312 226729191 552801839 140513124 781827334 41769565 55824600 467303164 329872039 29261910 286665543 534891215 624374015 579477527 897127466 404715349 439433540 228788041 170243664 569035555 601197471 369756802 735539046 862162880 57446300 330523035 212033924 992217621 720739118 407219700 308599510 27430783 486465245 713917704 167943908 268292578 755687269 76284862 588112097 85559307 105546773 874777640 472966876 582437142 454255166 370094341 987152491 893688707 451398736 9912508 315240615 52596206 379669310 903296015 914759086 437115611 233819049 126793010 429333231 807074521 386529064 590449096 834505305 872994310 304366799 854965567 993803242 60054067 931250429 581915338 998129729 889313556 309209332 471096604 324267051 763464498 693707299 163935895 509669558 145106034 173848403 677426528 50218595 553517714 580722542 964977681 990633325 667057946 944287045 272482909 474132466 183332463 862932005 161154124 908843127 19815157 16119690 902646368 79869224 799886474 337078060 930515307 689200029 646287392 254128264 13467080 262268243 947835563 29919329 624454156 92941597 203767733 301880683 143160192 757285447 735119579 960654227 747918771 402177524 757457626 20401679 728826345 793306443 735850039 889980469 702149569 755665196 758616514 457312290 688050775 411019341 646906704 618566081 100219369 145710449 872694346 966202804 407978693 673046262 996122134 32432848 618504213 52406220 186829885 614180759 809691667 921949464 427351340 410126791 176643342 37325319 283044824 905469687 830631762 18894862 647966509 385297684 774560059 259099376 842609974 315127187 670118717 342033032 933693268 622854441 487743481 658903967 441573598 895722174 184466583 290212085 780671376 802970796 342618305 820017615 417151555 4826325 594483433 844502895 414953116 771126775 881828214 697997941 529112815 564976329 716892803 29595677 950274013 343969215 141211408 645400340 659096402 811330125 987433372 445306024 286700919 475176853 956726345 580790872 223415380 141192927 871002957 856603111 944163724 66137616 676620725 213831632 70963941 123620511 910850881 485917058 894747286 645195448 36431352 276376454 210171776 753324155 158488486 12962142 949809725 299699894 658362482 461422480 111030018 645795854 906728504 250247292 973489061 715971203 831038164 49420794 857164130 554557474 906023905 653844207 473211444 435160984 720192193 544175386 558781495 631043073 882608798 306045135 128754874 919040150 582421589 338926650 524880658 740910075 351888792 474690382 40609968 10251274 936112863 4156341 508563482 695357720 106919987 334568896 263845276 790474505 383989690 121009406 197548332 290013595 627369967 670759777 725174579 200078514 67451516 136472427 831121587 950060314 442517562 959876462 869100463 24939151 151319465 246497474 618365580 355724612 721187857 511491903 218492240 509817073 368164598 727055722 57691146 327600939 61624617 321536423 118075443 298130661 295062183 315623775 588144256 774948504 986383552 165835188 975027018 53835067 302307616 658664959 856411735 744825178 471057774 578028551 622280683 622377239 824526026 93162617 978101851 398230236 457170874 49110444 908047309 825335472 776166166 818254809 5452764 690307137 139791231 123528207 988437799 287369768 291668336 429098408 62318272 130568242 447449951 889861644 36919663 749757567 548526602 893331399 347099098 19584375 471359949 821896136 494477969 148402328 915058753 325096173 546632564 224745980 374206618 307196226 50081451 2889137 125451035 55534215 545712629 117758620 31578776 386666781 257644743 323247112 815765189 172479369 453815354 115731493 62341012 490735018 865489060 463383969 236582770 65104512 335484698 707942719 887000648 829962667 856345048 654575754 7575194 255493965 879321734 234298166 562690192 781919539 237187303 688141227 689970108
985 278
0 0 0 1 5 0 3 6 9 4 8 8 8 14 10 4 10 1 13 6 18 18 8 3 17 12 24 27 15 5 4 1 14 32 30 29 24 8 16 26 19 31 9 37 35 41 0 24 15 50 20 28 12 47 9 1 52 11 26 5 7 26 44 60 8 12 5 5 34 68 56 41 23 10 35 39 47 61 13 33 70 42 33 13 63 19 36 21 10 79 30 69 58 35 79 48 13 15 92 30 94 18 52 26 102 17 70 81 90 51 52 0 15 49 8 68 82 35 72 45 41 21 83 106 125 89 39 41 94 28 47 96 38 63 74 15 81 72 10 51 49 63 61 26 93 74 57 127 69 131 143 115 85 136 38 77 138 81 61 63 124 26 124 103 6 109 85 155 8 68 6 55 97 159 71 148 60 15 72 65 77 75 170 84 130 52 186 163 55 31 190 108 62 69 91 80 110 185 156 17 175 201 107 125 63 150 137 67 47 133 167 204 8 183 6 33 126 69 211 126 164 71 2 136 215 167 197 72 146 43 105 66 182 10 82 25 16 19 31 183 76 179 224 21 189 100 4 92 194 158 59 81 129 175 189 211 116 156 53 21 133 61 80 0 42 95 221 209 34 100 175 104 10 128 204 207 196 100 47 151 239 217 207 263 199 56 151 24 56 0 115 82 99 191 93 166 47 145 99 55 176 265 64 4 299 58 113 255 198 205 206 46 258 73 137 119 153 267 306 257 103 15 157 282 317 153 207 150 296 139 106 193 0 8 310 194 211 322 157 261 2 250 91 201 135 14 253 340 183 202 38 73 127 304 335 247 345 171 203 261 192 186 255 327 71 166 182 73 45 179 354 243 139 130 94 331 176 208 252 184 21 231 193 355 346 74 366 340 175 367 81 1 184 394 308 137 216 217 152 89 296 301 56 2 74 235 286 349 80 264 213 10 271 137 265 109 217 298 166 261 267 113 111 335 236 39 169 147 360 267 401 145 132 247 353 347 122 374 94 121 10 239 51 210 334 127 246 369 403 108 136 36 188 163 324 146 451 148 94 64 193 62 205 298 13 354 28 67 366 269 419 276 166 159 236 331 20 98 194 182 90 73 26 186 420 23 121 32 77 129 74 266 329 439 311 413 347 429 469 342 396 297 353 389 250 341 185 455 300 84 465 203 350 329 217 6 411 292 209 361 489 483 508 356 488 94 308 146 110 225 215 177 267 310 450 248 2 369 123 397 135 244 307 298 506 384 13 268 80 443 15 413 81 181 220 251 206 253 490 373 534 153 9 176 408 523 379 414 295 503 107 373 113 121 307 62 116 239 294 33 60 475 119 331 152 444 82 205 50 491 166 355 46 369 133 360 571 37 189 86 379 21 576 186 368 164 378 206 203 386 332 155 251 481 372 334 9 467 223 400 417 195 289 320 418 292 386 577 549 48 52 442 584 319 245 126 534 592 459 513 606 37 357 544 416 624 75 632 514 415 267 341 488 654 328 447 409 637 436 96 579 515 17 315 386 195 170 241 224 316 612 164 394 372 247 90 598 134 569 437 545 68 217 634 399 642 184 60 171 61 91 256 648 236 395 479 263 513 477 615 32 27 27 579 254 513 56 19 205 228 639 613 104 708 212 95 350 286 699 684 676 614 335 396 244 617 272 586 241 356 569 262 640 684 195 444 363 531 21 120 390 721 515 395 296 486 41 616 469 0 54 392 630 112 63 616 551 344 451 693 665 555 735 501 477 584 436 23 729 137 449 77 419 572 464 99 140 641 365 229 188 331 339 290 309 597 466 667 175 636 704 365 672 732 780 538 423 682 480 465 562 553 192 595 384 408 502 496 443 37 87 761 308 574 22 793 163 445 390 304 549 717 165 624 194 624 385 803 84 373 614 217 32 537 829 811 310 723 276 628 58 715 712 607 339 734 692 163 91 381 407 698 662 528 88 328 524 631 4 546 708 789 441 633 813 405 589 809 153 646 820 81 210 489 48 415 564 130 517 510 453 524 724 653 771 323 254 121 393 582 167 647 241 428 324 84 713 590 595 845 455 4 172 296 447 260 769 663 541 293 115 315 615 300 274 876 84 619 619 622 686 438 445 563 413 265 71 252 675 921 884 497 641 578 85 690 541 228 833 121 693 673 778 379 543 276 584 204 736 489 351 325 828 346 399 421 352 411 720 827 130 532 843 91 345 544 389 523 342 884 416 248 281 562 582 291 731 498 874 715 38 501 390 625 890
696718700 970687313 57910831 833747875 138431266 867601310 373950446 782819781 340761309 660302707 946172658 409731194 924893312 425705209 671234806 804664464 230432200 905346216 686049395 667786563 708008750 82180120 916392779 649909064 856110353 190834030 163246643 598460434 116802859 125590861 823264870 666037913 948794528 733692055 352302142 87225793 601293364 726252588 722561929 794571027 239071649 521250940 56818574 16481314 946956150 728053380 821145778 29904703 485915950 359711527 697691266 193924699 441891647 466600398 696350117 150518353 657434429 859596760 748978787 626753642 837703975 424760010 145307908 786498503 158452064 497610050 726240650 612261783 76378992 448802578 406832809 315450641 970053519 463651384 184448309 769526022 44221117 5594087 799430725 530137067 217821968 349638345 576578121 659713615 816238743 272928237 810231968 473673171 132524997 411727108 100426812 822745326 836487119 98251075 461760182 994939183 595861125 188000832 459717319 672240117 489319764 866550129 987690758 311889636 182717866 24655421 81415657 79455337 30249508 880846383 609592405 100587830 83001081 38686879 760301445 899239824 311615116 570533412 225429349 296656467 982260520 178372515 119401793 671263992 276623590 433678329 518719529 872484716 621679161 978436848 544724832 110998925 697503330 384931944 275404915 880221196 409587365 356820573 959676534 292353227 90183309 421785292 392941057 173184390 460472171 5758855 72424213 624603641 576292267 150369916 921260109 411069140 328742432 893178256 82333132 605366022 179372938 453569015 477850737 801052100 432005862 875091924 764567379 129509192 112540221 39972293 862246742 522127586 249309220 674439629 666997167 192008883 948741275 59938223 365193273 261729799 65697078 290133841 886333441 494505699 440503757 660109903 758091193 769246189 405804512 692940679 227128565 585177450 146509693 704979302 238745903 431031910 432587579 3313281 413057456 545127800 895801930 127820551 67255385 997627504 802260181 586768906 189636387 603517809 499223483 407346014 865247609 417436915 697479855 751581049 911942614 990499967 264207305 522550161 612262509 670011817 215490839 839391074 255189266 214516887 396886730 493935170 645548797 829474309 349764805 58606252 374602109 98083088 186426803 294373848 95710592 841203338 881142755 137863333 444721147 232882591 545209347 162485109 650319507 95205556 914066158 414778474 85705522 30789816 937328635 550484385 700801633 5335828 389875459 955990899 219852715 786762189 302442422 865401512 468752851 504723582 924007764 843354960 602806670 962950921 990245163 551033616 804154259 723904271 541413303 101391759 956786862 86622650 263876868 607106368 34344560 30459379 21884842 972566437 61249195 811729831 523050821 762050828 817065659 765442634 570558080 36918373 404721176 725516857 902319885 873474028 230240438 678844002 569345341 685563462 494311277 559590503 89113432 150981889 136011127 630526735 252373648 92797989 569665739 368766870 552420711 604010299 399226249 426821907 429093089 312991798 238551738 952143911 75042625 55617396 570102898 498117059 945052125 974824075 76150269 699888363 848298102 306390707 231248719 270159796 991954170 725559996 829750300 81067601 876541885 965761427 564110690 128915532 911075770 133776429 350198756 463496481 590303082 749425005 890318388 19396171 62416802 981386480 824056436 989975782 889520231 394159333 340609194 834572355 221499761 416759464 386977071 69797862 575666525 618225790 192474013 420137048 343785785 22224312 353721003 72844023 840502093 917831694 54275909 604094217 51608122 404474665 67590697 494427558 6416023 810425439 513823729 68832825 644328273 190396518 911324961 533848503 584555852 104450509 220937211 806055613 373726327 607914282 728369830 949392852 78656426 920843843 369529900 422442211 795584509 723250903 495286235 488602955 493598950 549562144 92697171 397723426 954036810 12804222 892150985 960452833 675746016 258491067 881802013 172590642 448887586 645643327 706439145 33443437 602610190 779892710 692015404 976336517 240323345 272901587 925729369 318979771 46261783 147775622 741421983 694362646 723542879 89224571 35481955 217141829 491303069 128179126 614865255 297856232 993499704 359532593 110825419 521762073 618023661 992627432 694352715 66911246 490787112 253308213 952871038 93397302 33200922 497402795 922250173 126040621 770304383 700495895 445020393 669082520 848271517 38958729 363445166 424330750 128183300 398927121 641472579 619486369 379622601 108854187 917342602 225638658 468386781 28168020 599917085 86410441 873311806 146786153 5838041 216615271 400094366 958709079 162528927 285811642 308628227 84779100 411852264 78932609 637791349 856872657 600531484 338579220 895831386 963976650 762909970 876531040 215420124 256898902 348533762 447559079 365753089 118392717 673197738 686656224 146560737 125631176 625583019 872388897 272417330 631421060 941520523 672511696 442646492 104049449 810839693 751274720 41344903 75208310 682723683 531652607 932080967 135771520 870231827 680428706 99748169 633141796 409476099 167684647 890040698 758009861 615243727 108310140 876402579 140957818 794966365 875479670 266588994 273065737 600384921 539006324 904486798 541905443 64034374 199649643 498471246 874874067 803440717 392332504 950082377 338680754 923985111 734679697 474452274 646733291 267624756 426716798 132391440 677100855 594401445 22432137 287627069 62161525 983258632 164029647 55635697 630741350 39509317 322224692 903807088 492410592 713747370 660810239 34316034 777781744 860459882 385303634 505172164 516416953 630152492 307770894 855097707 406653956 894966945 329549980 53387246 15108054 756266778 185778686 692208909 203184577 60727177 979835979 117862456 43985809 996381980 173498154 527243513 888407651 495722846 431050600 380818242 61986569 91860838 267650630 839768314 804837075 505470619 197456831 173770381 135623110 357744080 28868087 542277067 252711024 210934421 448180667 267819079 967201200 633959354 812544342 22902130 547202885 644896674 140764586 443705048 641278654 314262740 970948562 382202658 662501940 254515515 763020901 724488510 198892708 883187885 416773177 3729782 388658503 614230008 30016517 376797968 971974088 58884604 919075035 77201466 269819025 219772055 197536899 89536578 853731409 10081240 112438708 253450648 654977915 105719649 697155696 148772922 272498743 668104257 530975580 935000684 922619773 146512834 659489193 121512480 29700719 76262369 977758617 270875576 543008731 7775133 647673544 367499173 919176092 419264932 297216993 41511470 639036988 494753892 131048049 345284750 504835132 96003111 598735398 12329400 54239114 148407448 13618676 326737858 816511705 544594257 261738541 591647831 543623445 773744088 565676665 425840518 702522811 395951635 696716095 98047895 256243122 196905992 465547068 27935567 468687279 762764061 69447038 107724266 110034306 200495087 305525370 614869439 149014552 756777123 479715193 203253667 905184571 493333870 529991525 574212629 37928126 791730066 18376814 434067925 417990507 584053479 859908444 120513317 832521469 409140892 218561212 88764590 606046884 536624635 116700158 74734162 151905049 38663550 34974782 261939356 239158637 193016507 876808795 388173189 949793630 209040341 591426856 707494554 702374211 121418380 281707182 592818691 765664800 300083996 26886616 36171660 736653830 886795060 156684977 569175298 148452305 227762544 510456242 754499189 764387179 479672754 681749706 916292228 518336304 569240842 178231583 610011295 614773703 907556732 998184485 417083686 116597073 442127694 124578239 818971284 416062429 258801776 264306329 34243582 558885772 291192945 70415243 148055955 30504358 79616574 717231253 178956663 307379118 80203849 785972206 71766296 412392957 320238265 988058525 930729262 889479108 18806461 393256910 356769164 926363194 243957748 773852851 895476621 686085443 898431090 566964258 954664226 9749219 831270587 988907808 568634992 122463531 911839405 716690947 5484243 991455980 286438554 36957260 298835097 219158757 822929467 223117748 631551714 143167731 63692626 414797329 885163193 82499087 808054240 241932357 861378635 52011987 15785207 756855255 590613784 766732651 176335867 545278009 776481871 7606453 386702171 197633216 982586340 151057929 766840517 988070583 142513908 53279070 25027843 293865360 124954181 700473664 516983108 756505896 843641395 580675734 171303224 581320942 663174821 979357464 823253299 377069810 883885806 691554860 133925064 474499589 310803864 162777285 872293953 939802089 170383739 111512477 137435304 5486432 262570406 756792176 993557015 405084315 662587600 871101212 698949675 787541782 424091229 68449136 544047677 120248978 649124870 567867255 701569920 164816044 399741073 377339572 541885854 283626878 68894431 528327273 610642821 232214649 691104558 482936773 24533092 861488297 594449250 14484750 866974729 857019657 771276926 713048098 114620325 433864526 436665663 666086354 73922661 860756893 734535490 617970338 981005871 383660359 38353946 535092144 548476403 438095019 912431716 90362257 721721897 833842501 471205884 184881072 66057149 162310441 667817845 90590241 876315093 114783449 105074992 595806175 824319460 728868272 161370626 938939785 15249151 598036290 457542492 89171812 311309536 192077981 707142150 144831760 428254694 745496097 679923904 976731097 36107469 444871973 919609708 757829367 278714473 243331945 942710439 197287976 405642387 463044637 140394572 134473833 430344440 97985918 730280008 254663899 826854190 891650635 46120037 842103342 342203278 503662529 931275154 653512814 548256864 490933658 650860928 976511558 88946108 183301185 805759009 125053577 628173158 577885070 735399298 906887631 821217016 530626090 956691961 79375756 993670728 97086532 213849589
943 444
1 0 1 2 2 5 6 7 1 6 11 3 13 8 15 5 9 3 0 9 20 6 13 16 12 5 12 20 0 17 2 4 29 29 32 30 15 23 35 28 20 22 41 12 20 17 4 5 20 19 33 45 51 23 10 14 12 28 44 51 35 27 30 19 29 17 19 67 6 64 70 27 2 28 68 66 64 34 68 52 64 58 1 70 28 35 83 49 41 6 10 36 65 37 36 77 92 93 2 29 91 80 0 71 64 9 2 49 100 76 42 10 84 78 31 83 71 62 0 17 61 114 102 79 122 78 88 109 109 114 86 116 45 7 27 93 61 107 79 128 41 123 61 44 105 104 114 88 109 65 110 12 1 88 71 9 154 158 97 100 102 76 45 114 152 135 28 86 70 10 79 99 123 40 49 139 51 131 91 84 145 131 170 21 13 146 108 24 93 178 34 132 71 168 105 155 32 160 93 31 139 130 118 144 102 59 89 42 152 43 19 90 112 72 214 105 182 86 35 157 197 217 52 168 181 29 138 16 37 42 11 67 35 13 67 120 210 147 141 233 167 177 226 163 193 124 98 174 141 105 152 29 23 145 175 215 119 133 25 122 96 37 162 116 218 13 2 18 120 214 133 185 168 116 190 19 35 96 102 89 224 197 35 155 28 239 21 136 1 233 288 31 88 42 30 191 16 75 15 136 9 106 297 194 301 183 51 186 113 23 261 161 95 213 114 226 153 39 241 293 183 22 270 200 24 102 176 94 112 125 234 32 63 10 44 39 132 215 329 284 207 56 199 57 69 9 18 129 147 16 90 291 57 212 266 312 141 184 301 329 38 179 326 129 364 70 328 217 365 201 85 103 288 171 349 90 194 303 102 299 313 263 41 82 123 18 205 144 7 3 226 69 99 263 219 71 283 216 207 358 135 315 39 86 245 184 333 287 408 408 34 102 318 160 172 178 178 150 323 238 344 384 364 8 208 201 413 408 190 155 172 257 300 384 283 157 347 322 131 42 291 123 24 330 141 176 204 65 204 294 76 131 411 396 337 80 339 264 249 245 95 236 314 101 450 206 401 296 195 264 15 365 431 226 340 378 350 209 136 184 307 127 289 414 36 365 82 100 193 473 76 38 48 493 294 188 94 307 351 337 479 71 342 22 162 316 415 323 158 131 409 313 273 88 483 48 107 380 230 395 86 90 258 373 386 417 100 368 175 67 110 506 27 386 299 376 231 412 4 538 8 55 232 475 215 173 522 154 337 332 262 462 496 101 254 110 249 473 467 397 85 331 231 232 104 230 427 164 139 324 285 80 120 312 511 399 19 447 256 92 298 365 381 20 508 241 207 214 136 415 498 429 122 302 395 391 594 374 308 324 566 308 405 440 276 248 23 300 571 554 535 131 606 301 168 27 45 205 288 510 158 141 327 332 500 210 229 441 620 404 226 209 300 4 471 255 79 61 493 543 22 595 616 426 298 111 295 68 148 224 593 129 179 229 65 39 266 512 555 166 302 366 234 455 475 495 620 67 210 206 93 495 651 366 159 624 436 604 616 433 425 113 589 95 227 496 676 63 579 307 117 593 149 264 65 666 111 17 418 357 300 262 288 312 686 102 136 321 101 461 323 548 320 579 541 532 298 35 0 429 177 635 202 607 415 650 376 95 192 225 148 81 370 520 317 411 74 258 717 465 211 374 688 666 172 389 669 733 317 749 742 594 169 615 666 587 463 4 67 72 144 239 537 428 578 39 547 113 519 315 119 765 404 499 149 456 123 578 643 467 472 171 340 487 612 333 456 226 210 558 101 286 173 46 783 754 539 483 96 217 385 262 793 578 161 99 716 37 281 426 264 587 651 781 261 167 158 123 344 164 205 309 374 638 106 700 32 194 377 669 129 498 560 465 524 540 663 693 235 348 532 601 48 15 407 22 304 459 813 775 231 520 838 740 25 704 373 115 167 207 352 107 413 635 782 709 13 190 656 143 812 409 613 788 500 848 245 838 787 479 732 235 138 438 297 623 39 529 377 743 611 160 199 509 501 852 276 203 641 818 666 841 567 118 833 717 655 22 169 197 643 129 888 898 871 252 627 165 586 126 859 261 329 335 120 718 916 694 18 32 393 640 816 359 467 578 398 279 149 338 804 778 824
120832172 503251342 633829812 80754442 161091686 331649622 213583862 982628801 861244515 478321752 87731894 342793375 367713198 286488223 84161843 948048798 160008983 626784905 138241843 631947138 132848402 571277880 21018403 715146978 876628233 20170215 730536807 945155713 582007018 622420383 907012603 702839190 125671725 540842414 636109987 139279765 872492036 849693849 121908566 586252905 328015600 62156814 929046280 695728798 348645038 865724477 496293949 361170375 492509381 487052146 993117514 477874137 58330026 866652271 193021114 934958259 886822487 923557921 732630325 321345858 398494658 492159281 24185048 376682737 33001694 512811389 368478856 758010085 362505237 342903776 196779343 543037191 405060591 125825622 91282342 753705629 844066453 587576292 114876003 189092187 74628437 960509871 666966324 985474818 827162142 859987438 772949430 566500982 636061712 358096109 887846840 887072724 850255390 764548242 116271814 735773439 277359630 484750671 346299877 492381221 827654447 543079220 35418411 232715037 521421196 126700754 838937020 365487648 566793400 806329378 554579835 493938191 766839248 74062512 479413009 446517743 934049950 104878792 13018724 422628015 462974901 753381919 162217093 313230291 517930160 278488907 49003729 647806145 763239578 247819960 140187365 590894025 790899180 28122131 676125416 312320375 154822885 515062436 530324377 721616285 173908167 84904211 68070829 940747415 11483077 547483838 239781512 945533027 652362631 105316590 220677395 115337531 858698509 382894488 281084176 229145023 661383396 182604259 876951168 277139327 430424219 869654887 868033352 73839752 897777018 396675122 386160127 52599902 911737558 916484504 626732541 85645724 853905069 694803371 878909493 865388146 94803562 971207359 663437526 599682547 76523949 736631276 567536433 787738812 119525763 848620609 869400189 633425513 883741223 598867710 910564841 166681795 468522597 631114546 240521548 218815968 27789667 626681675 123932225 792043579 395682533 750664766 730205657 102103955 297984490 461631504 820008456 245304407 285355216 335962335 844986954 214395519 72593610 412523386 2134331 44635728 113660349 724050874 530577595 997401572 322918584 293658789 16599720 643957535 924773336 257121268 862773503 805079357 883802944 986705728 449639290 132001830 589886848 32361300 86622139 887871338 346509158 906630595 133175744 631864375 242592930 830679053 846259894 167702894 95718792 700910579 212338622 209379141 424961453 742916218 59297066 600396391 36575006 75896787 244353925 813864696 333018055 107127427 471460407 69337352 946349510 773616051 53855536 536236357 805977351 140477676 276624048 5002863 47108270 262316147 636867238 142217554 92995199 483127131 309920449 41230345 36554064 522259071 250609487 461515517 117691642 162422907 61911907 6783003 238319694 158782186 673164053 423854104 118425967 144624459 493191456 64775476 770756864 547046993 453528187 429250569 687524669 582668590 434253432 587149293 844984737 71120669 729366848 790496290 406764154 39287296 831726635 443318218 414062721 934852476 904833735 531754364 97275383 819261996 391053721 188111431 830560536 64217773 611965535 948986504 61358587 105156991 866278334 832115451 504720338 172322875 113882373 44761360 754991465 548135805 631910653 452492555 619256474 213793854 95505198 26020628 253081150 779748187 321855200 667143872 714600663 79205289 51414589 664392400 898467285 442468310 852503831 581544175 359202437 464469366 383047032 420561024 422142711 101841719 105192829 779379403 274164594 219075202 824140763 881672413 767211008 308567769 186681321 238983835 522361624 282186519 117520817 627959128 61934706 439376018 147619353 629051723 518581307 199033942 145960476 269564945 494018606 998464307 851109120 853221044 315450026 86672505 126298421 737592737 188514225 231491250 369488493 462678819 303082807 46145609 196867586 70293814 354713379 383548907 161794003 729591357 665735427 131831175 357550484 580186487 571207193 505169838 61754563 942304854 556720134 207715039 64386152 50738740 58695699 915495273 903959784 374145726 2167777 30258204 111738462 43198356 114265809 333743310 505877176 417348616 379888919 702744762 340158784 734602298 86293668 354469141 316710008 604545449 486300316 674260493 37248289 57507508 31946684 99002852 852328716 588666818 159234245 916714869 491921912 217929945 684726495 248398049 592075671 539410626 131172608 556330487 582608983 245438417 890073797 88486158 515303387 122479070 643747274 855462171 857081368 582557296 62447665 26307730 39619099 548747982 700568223 76867388 458771844 585031261 28386595 311100560 26214432 40137194 80331782 518136345 110583493 765058277 766534394 702659164 304468902 897707002 111506005 887077885 143145418 854096156 828080397 510965159 976575226 324344024 218943683 686172948 759417675 281391349 712480678 799036774 830139331 265565254 728420516 288911174 850596515 609323465 452528088 876810947 501977014 532859870 394947291 612560507 297918146 13998039 167736025 454903403 911705041 279242030 194497641 907366814 133338185 22578038 418331972 962429766 199438416 637275656 648602713 958856091 918667005 213599744 610409218 601322689 479164998 191346088 890233863 329761512 653185907 195278305 59088812 155162920 728138175 454036104 767723428 26056321 468034143 935459453 333476078 232255537 67217836 527973719 139622350 53072375 403068111 410470677 15502140 602506528 47746332 516621207 413878972 818929691 730220951 876804545 272768733 61902302 68150632 15518949 391663814 573852893 210797254 450752627 729015814 938935430 757305085 349255595 817508105 77855581 137231401 150984182 310111118 56965591 678957901 449733469 110037966 82026012 860204146 978056462 537048894 760466832 347194022 803444220 431912876 77414973 680248764 704681609 139317275 600915750 720200558 383497444 27284997 930997813 686766425 756300811 722449596 444071509 958072760 539957700 521927090 95304160 543458236 832038208 4786105 74932490 134288030 114824071 9474856 847008530 92880532 546523750 459991715 292590909 202484324 891904591 222522236 882733088 449102553 214355865 336165192 21819465 597853309 363450189 805333632 137136087 972267354 527783227 581207596 930340113 920257281 955651040 878160627 463715516 640205602 882946732 538648006 774493632 850287157 548122863 474018516 795684044 947162967 934010231 88274952 149647290 678431176 310797188 884896733 127533728 525153053 73578278 1869547 975522717 437028467 807203179 112658803 261812174 187502759 546382754 44668640 107760039 502033793 922829267 423991909 142239394 658292352 815156270 769249381 361095862 215795486 95784250 156779905 162958452 29794480 97571211 165122097 708225656 408368399 50018829 688275739 786037807 123597107 542661640 761560523 413141928 202381173 726735680 674954102 389883932 273118433 719622742 350160326 627668581 494968362 626668589 622424329 5777067 441824858 244190063 366872929 657620344 339974313 523652835 673095151 369768794 621224046 838217248 930510804 882108800 888236077 471302896 668146606 864349538 13964536 282223482 277491465 216345709 8959161 952445567 458745995 134593949 524584662 808906321 762262530 19553023 288091264 237203212 25330090 729916122 481393276 392203019 240052820 821367589 768372208 913147971 43652736 242112608 603881572 974163541 124221407 344634002 445466436 644884367 208983539 311947326 927107849 338991358 528293035 788583364 143953278 987039031 775693667 668537940 648461705 390472550 688090963 936552969 627675763 565937407 518985445 109069038 958140426 611554619 930436627 579028988 377218943 974089364 821141596 981100515 800769258 945363003 325734516 98752047 442763723 387234409 410699374 222387925 726225767 938992409 10971288 870179045 778547793 639181310 538716984 279525852 29653859 79324300 68595174 657329622 645261707 440096973 618915014 455918486 51651591 401867995 34947473 428870534 228473712 708605423 262487402 29242969 506484779 588221918 127995016 949248502 975456327 538694390 171636426 554198447 330203153 35124069 424377491 961267300 674305379 815610829 93309505 556475592 894935129 161904680 66321568 392713189 602001653 685236582 701148030 506169599 87104576 588611857 935040133 315578288 297217280 50043889 197337611 803702059 638265807 325332628 605466915 466238488 716543372 777103341 20436934 46746524 664743764 297330780 860530179 191565496 112941608 953839684 748041089 860393092 115744363 814362657 105622634 570262371 499599238 806770664 76431969 439220169 247898875 863988456 754798457 545116155 914032345 952136069 201334567 404814506 129985050 806801482 723569348 846528422 436421177 596522636 745791301 101164940 893853416 458837833 145246791 859311379 412677516 893287880 572220824 380938234 707650536 530359812 803716959 59766127 189646830 732665282 498986296 437545705 449170091 106301107 982661860 215718790 910953530 36512780 620533296 40938579 695830617 196618997 739983355 132251793 793141633 338291009 85933087 539511403 797128842 83696232 251339135 62322712 976984112 823559959 295777300 537151001 206436124 99494258 596917129 396082954 832159540 948419779 833628659 133845984 54720885 668806872 349564774 818190769 705319653 970098070 711645702 253666623 19233420 304145411 238434770 812375054 642436420 176884211 351886456 292081616 260580444 603225591 206920682 237564555 279301903 502697982 774715557 485738027 602192240
947 689
0 2 2 3 1 1 5 3 3 3 7 8 11 9 10 15 1 5 0 6 7 9 14 5 6 20 8 7 13 22 3 12 7 18 22 31 33 27 15 10 27 17 42 18 40 24 3 45 43 25 24 13 17 18 9 51 29 57 40 24 61 58 52 17 21 45 27 1 57 0 12 56 42 72 1 35 46 5 71 45 20 42 79 52 66 69 75 50 29 90 33 74 20 33 94 25 11 49 70 51 57 74 9 10 85 77 47 104 24 38 84 88 22 70 42 74 75 16 113 17 112 85 38 123 10 102 38 99 112 64 116 92 124 81 89 27 53 1 81 45 75 45 132 9 12 2 14 15 125 32 95 67 101 42 114 50 2 13 35 94 91 161 29 145 53 72 79 46 61 15 119 107 44 146 88 44 138 72 118 86 97 80 21 97 47 24 157 67 41 123 9 17 79 83 70 175 183 65 191 137 60 152 162 60 130 97 158 13 150 168 101 119 36 1 51 121 41 196 190 20 21 168 38 178 55 223 217 146 100 222 134 60 47 110 24 100 26 42 237 56 7 119 175 44 63 115 190 110 202 197 179 95 79 161 198 167 226 96 119 20 0 122 88 242 4 187 140 233 226 247 240 4 95 16 234 244 35 66 243 250 204 194 116 49 166 50 24 101 114 128 98 258 102 142 265 234 14 238 209 264 38 298 10 6 99 232 162 96 143 272 19 33 237 178 5 86 117 208 5 50 132 313 77 272 15 326 255 23 85 249 252 181 99 239 63 46 264 315 207 55 116 126 133 52 107 212 277 83 39 172 270 135 336 329 279 123 266 258 139 66 118 185 51 107 149 154 219 256 143 288 331 115 351 150 171 285 174 44 202 227 80 123 380 189 264 166 276 316 68 257 113 179 284 202 61 281 45 320 154 308 58 242 104 393 41 193 212 278 55 132 52 302 169 389 122 331 388 99 290 397 339 4 33 267 88 55 210 365 243 232 169 55 360 197 101 173 18 68 279 197 20 425 81 363 188 15 194 440 61 327 370 320 288 251 333 338 32 167 375 365 223 221 433 409 288 139 193 393 71 274 374 267 319 396 274 383 14 318 367 51 234 452 13 61 55 388 483 454 87 330 301 140 239 32 418 3 342 116 345 422 283 241 135 48 461 457 18 189 374 20 197 183 186 129 143 202 357 406 477 131 516 408 35 69 272 10 518 233 233 346 279 352 424 0 312 433 260 70 375 266 352 490 167 496 466 378 358 516 366 63 110 497 333 304 192 416 431 254 53 530 11 521 414 251 157 59 449 53 412 150 173 369 70 230 353 98 22 152 510 104 226 453 339 255 568 267 492 287 568 445 226 160 390 471 295 255 112 362 56 177 523 360 344 357 138 95 361 100 181 605 91 404 70 272 235 195 279 432 291 372 107 369 99 306 214 193 216 287 545 131 300 103 563 617 331 532 489 562 520 579 369 418 98 575 45 442 289 637 106 508 66 69 81 94 372 459 215 402 30 515 56 189 292 591 206 91 397 638 547 303 430 183 88 443 350 486 115 147 100 649 6 270 547 491 401 213 641 290 42 219 189 239 68 511 491 676 6 424 252 107 482 564 666 80 363 301 48 28 487 674 571 88 590 332 207 486 44 554 227 491 560 624 636 74 586 302 394 677 275 639 434 156 694 316 648 604 200 175 242 399 216 553 400 50 238 6 55 649 140 55 657 174 601 391 162 262 336 12 717 474 113 550 37 79 548 435 427 454 745 447 468 548 515 494 615 263 210 276 449 314 165 2 20 695 390 405 566 301 626 556 21 706 287 221 527 731 656 795 579 0 346 626 175 79 648 212 458 141 167 111 88 225 512 463 778 607 264 467 36 348 578 190 415 805 323 730 474 358 609 681 609 397 408 491 776 209 30 401 491 158 47 404 33 789 180 220 559 202 249 696 7 203 764 623 533 392 125 587 219 405 539 748 107 592 830 240 482 319 835 72 354 619 226 481 474 457 319 758 199 105 24 102 314 874 71 501 224 116 724 886 848 124 193 559 27 146 102 476 609 407 346 244 613 286 35 475 623 178 85 693 123 506 245 642 570 799 860 165 476 846 519 514 130 480 827 339 411 431 521 348 852 342 678 120 353 469 157 832 2 770 457 684 245 404 570 539 614
8299436 306014985 762969025 103839064 22565321 72576149 686795415 978606155 694021132 139168367 217520582 410271950 16180850 216482919 299120614 978815129 588352896 672922778 419173531 251837596 521925388 59455927 753195257 916962663 815329430 467061330 478564828 719393047 450161773 92166680 693892156 310977563 398181665 309377534 414816628 273263341 234470037 101612042 104385849 928491169 93296763 174422785 191279472 961993968 390905705 490400086 793325451 831774955 15839217 212498981 83612550 537764605 124471262 689324162 307243621 939800692 8901845 638324803 511710092 459063619 730491484 58118601 770041182 128673148 367496135 184857809 254452843 601966172 138986205 211355046 382973694 232282968 385777832 574253166 46793290 776683537 64653251 840118741 460974845 80492469 52617721 544587395 470773428 29605338 86427910 630533404 969406030 95329756 268858206 333632476 554393375 999349690 391751077 324434556 980539193 759247213 361808720 87508389 213729738 500794925 298863436 449219787 733077894 684641268 23472952 779871184 313841158 940642559 472506278 774816003 873651382 377640353 171919751 196941163 407245691 258347662 827474567 229168075 353677418 948849128 562800551 908070793 800715171 954551628 85021702 633770717 566315194 446830422 721279107 780044933 947625348 872658897 81781073 533219595 409816518 105254025 165607132 723657676 898412938 638113410 350990032 624580673 15753762 375426137 674038191 275515808 633773799 354029111 504683883 839967571 302878238 67484433 600554717 103593409 22036060 685576420 589880480 440867609 984923196 163675940 73428895 785064897 36334836 155209968 170800845 446151354 112980347 336407977 22325383 11393285 827037741 225831769 488490312 695307858 601257907 15044856 970823666 87548059 369073968 475507548 927515631 671952206 395508335 528070347 628061969 270060749 66163120 70458803 710928358 51086316 234134743 784357253 688667567 270469580 939567221 859468413 569137288 52547568 48392743 591462672 916457208 875430485 817294441 257463873 570738342 271068701 272508730 394078361 358616761 641582698 869585909 286132391 166051257 117610597 666719092 794113227 387671346 732882213 864572030 98599704 636484883 98706772 882956957 177668803 221692706 675040532 37137215 790829995 727588100 85529959 234809020 496561661 960960444 904619815 754025534 384215139 175688516 26534263 778293500 534305277 668116961 500395762 672954022 834168219 618006359 339673113 480797799 5677704 925071680 197886182 956793763 414072916 149109308 692267074 591741720 223318369 367307605 628878935 14148363 947412059 566925248 101473737 443973719 380402045 6093551 50515606 764617184 34298421 77049870 395427037 421120052 597683185 748339153 94074073 284367757 218861865 286263541 765165556 77055924 211335220 815568092 33849686 625408137 964677401 726116760 69666210 40512123 945940719 698545145 54660486 893352777 117986747 8650577 189842849 498388792 867260483 240358456 115522330 901558905 169924680 510949367 175195310 767607865 111804874 269269384 51975622 330666739 555532925 669657532 407722663 619384499 485225624 441572350 97308989 302419378 20205463 166975199 342931501 966146183 865520345 250108341 712015313 983507092 111275272 754374517 334412237 978535755 994732973 449934567 732611013 17174006 960883935 907806324 784781871 72688808 29592061 836757493 255871901 585124986 358931379 663594565 57025838 844157003 105166914 154334828 999092735 977888732 321310027 194540589 796551268 39346725 444648930 361082935 22853816 555924202 115457451 209782408 386976310 962706778 659716975 119587323 979880784 473117263 27393646 764662654 398322425 56985707 453936501 654194327 494627047 812867880 317788891 551652885 509541236 275472159 705987713 361150324 105877244 27297740 555690913 902428513 66644465 339842 263511447 942014637 408780398 231485252 4313398 795756708 194192029 664030373 767860385 26589166 137147636 647770385 791251820 535470061 557272446 97704674 42180741 51899492 763088908 359969632 456068732 125146497 487958145 14572798 486296821 593835390 894386893 41987733 496263902 813547713 894843930 612291703 608078703 156140681 843776955 612392101 951897390 37968983 276422473 572274128 64558149 266086463 220044513 708326323 801556525 777316959 658547352 843737266 681732806 421636259 56223252 990317892 546782757 544181397 4890689 33079577 138016786 751793937 927583666 486797042 565341649 822427595 99088744 25936705 978568277 795382053 638328806 782982020 685867390 914751279 207772501 602941893 33354096 427817014 163784570 834910621 57650327 822331922 531164240 591899487 96484534 439903846 582217378 643267291 984085244 439624421 528863223 974618384 43934711 308963242 313931780 609276360 131390836 265536878 635213065 962475467 60918931 126058224 597973840 599302675 40809503 805746342 202244568 74163599 86079709 366029138 761590574 143730036 40877413 145271167 588145877 137361947 585175014 22879608 780629239 421776611 462504030 162008815 248911348 506438741 470972057 415359482 968231456 454879247 680896361 455960874 269871068 594331646 582019099 720361262 46150674 475344956 378623957 248395242 402024909 464703667 466940734 16131836 460950057 507818147 161403003 49095934 645180095 599094371 71975542 278325687 20870981 386995926 440334502 122298684 745951022 763822913 537658166 714182477 71218513 71070880 22659704 341089581 517918880 604678803 61450843 564069555 80023758 292591154 812464797 482048667 757294821 131921885 498180503 70761232 639740032 512099861 972373521 284920126 111194231 896865417 563245813 984581568 136377697 856096669 106880251 882328719 619919581 497054771 449027549 691138095 420642006 471687253 884744030 938560886 76366056 798711227 502630440 8906168 91302381 167611591 490954836 701113556 299533476 841651693 771874788 939273508 353751553 596764662 76709988 317462139 493630079 492472155 302043706 630007776 348568824 261440311 364852848 821004759 611011436 813880397 364659207 31653441 285567649 249403237 970214328 214450059 48114463 325361121 223356228 991933199 345489066 714311064 693046755 645022542 408479110 317437896 436812404 762230664 914202559 366038746 79692802 260348991 858510901 234252862 742873121 59596078 348209527 107725968 880600838 959220963 921606365 245260044 990874405 59690367 347179635 813605086 274140427 247810453 991482561 497496655 239743651 336971627 64324072 785306760 834510523 472803182 102744656 123839280 87550199 869463569 489878026 19759355 982328914 348388927 106528571 725202034 407985005 454738098 685444356 141102196 413959061 459567074 386362241 257349819 519257441 733541876 923471259 645914222 981352329 914953819 143410876 73612334 104441799 60251302 858919094 938952323 385570839 814180104 62791602 473121038 536160026 405185983 345396748 371005293 753574910 451925319 96207326 14076268 906663418 634168036 155178465 173138832 93735109 394057060 430488651 465508905 127598935 206476263 111423126 961467619 121430081 107350357 887596307 78388235 20118013 599031754 869856912 405688852 265728212 785164868 878809891 801888238 190350850 76722992 25409885 796442114 528648311 121617211 810518383 435311728 608301602 818213202 608450560 702036711 212270261 891455565 20061969 192385550 97931827 131485096 6369522 71878263 91351807 893965829 2782852 111469820 345513937 872639764 517158673 611242149 657804631 248484917 265646740 700671836 325207909 291056625 497113949 853856220 265190191 160148685 141684302 873491793 978361887 750134862 428044857 43148501 494106781 448106827 88050406 592038608 579591923 94419928 516433225 670943730 840902112 519216077 782413550 186416048 391855840 152088576 797658197 902176826 400573493 63304936 602848661 725781402 206877916 952478964 579637622 472068107 112627649 721321924 345559899 943505890 323973139 773604756 839170746 818079920 74227936 927221152 262634882 653819859 21641079 779068107 177279942 715059545 150800538 812209847 901475593 542656378 964298423 551650143 297349557 364871916 467471434 900198218 90653317 674349350 705193536 522807293 146417456 670337539 96645570 344493709 466359782 273135064 970614819 305530527 91214983 44842755 85268032 206366219 551178968 106909112 837950681 728458911 674485011 988751219 393185111 428476958 383923950 357483533 980127101 681273508 574871803 300114888 433988079 518041475 826980592 139181614 40848767 825914402 809519153 990010693 22924464 128395289 263145756 993539284 433925816 206877093 38382038 519193849 265759667 442077360 478619315 103710347 23052624 5620679 92461565 416237735 434097637 328901869 773721269 266741092 10175376 201109425 566855980 444163456 719150900 246352926 435861424 612516022 72267327 97896931 602526714 95191792 226292220 718188824 88731075 660218036 925065917 979629468 31928238 43341937 274223181 363063907 147052284 297275806 368684587 92030203 713513541 802782224 420932073 339751163 69523315 283623803 540860589 488895650 727787259 260011488 735248576 16165037 872527510 807515903 114061968 327570577 755224049 340354188 45759400 696471478 572223 823341672 528617299 885016817 866683609 802840481 248080723 866252248 100116286 616765310 958282451 813629827 272063888 231730877 5897344 341587203 515354681 546757933 830482853 95658293 806769421 418247782 111823330 531813285 78280039 225885298 711900216 833504088 566239486 610175971 529975566 419328064 286033996 58592864 156861234 5233958 713949699 404941957
854 869
0 0 3 0 1 5 2 3 4 5 6 2 5 6 8 5 17 17 3 2 0 7 9 17 8 15 10 4 2 2 30 14 16 2 2 24 26 4 5 37 39 15 23 1 4 33 47 41 36 41 30 0 10 36 0 18 17 55 25 17 36 34 13 1 19 23 13 64 3 41 58 38 3 0 58 72 44 49 59 75 66 65 65 44 59 36 37 29 17 13 45 59 86 81 69 68 23 53 20 50 47 43 97 60 43 20 88 29 5 86 65 16 25 48 101 55 62 74 38 84 7 113 82 108 53 48 110 88 110 54 67 85 13 94 29 125 130 57 89 62 74 99 2 78 26 27 142 45 68 138 6 107 114 0 155 130 62 129 136 3 39 70 81 147 115 32 75 145 145 131 56 69 2 96 158 20 28 176 12 35 25 116 132 144 165 144 86 23 112 59 70 144 135 44 33 65 177 152 92 35 195 105 175 24 57 143 107 67 20 182 30 9 1 7 92 69 88 168 141 4 187 173 91 151 21 106 91 181 178 224 214 66 73 159 59 102 143 120 74 229 91 186 32 223 130 55 196 186 130 8 157 146 220 163 2 110 12 256 22 196 91 25 223 103 4 249 71 252 9 16 102 176 17 131 210 184 134 173 24 174 257 121 156 270 189 218 103 238 238 7 45 34 243 291 228 262 179 148 147 89 220 169 64 150 196 98 168 303 192 310 123 158 253 105 98 121 196 60 191 53 72 198 160 39 120 175 76 269 251 276 321 219 43 184 316 262 321 84 311 338 31 79 278 103 139 74 274 346 64 178 8 329 259 86 213 299 64 270 22 178 7 111 78 50 178 32 19 295 212 166 182 325 264 59 68 299 114 73 174 322 272 192 77 292 234 267 28 322 37 147 305 209 225 180 345 372 235 149 344 324 93 261 256 120 212 184 82 95 171 278 1 335 271 53 222 71 126 376 356 393 80 173 417 149 225 23 58 22 307 196 59 77 318 115 16 90 5 72 156 271 33 273 375 16 63 316 409 135 189 264 370 94 437 366 440 171 254 330 368 154 298 6 251 228 124 280 326 185 402 388 184 320 200 229 456 135 306 301 404 409 7 275 62 417 78 349 223 20 70 341 473 453 396 488 200 316 412 328 26 407 439 482 359 451 66 281 383 279 415 320 286 399 316 369 63 150 347 464 116 318 210 346 44 429 135 463 457 62 123 133 331 233 35 238 189 42 93 17 282 176 198 230 117 319 276 201 514 428 228 185 283 358 351 368 69 157 299 473 102 300 411 217 302 358 168 560 74 52 36 243 432 429 398 116 50 571 163 270 400 15 242 187 480 335 582 155 126 4 279 390 404 129 251 241 274 252 316 317 473 540 146 38 215 550 348 353 533 453 476 363 427 598 578 366 178 488 54 521 343 491 498 307 187 175 542 465 64 404 582 486 451 582 433 124 167 363 51 335 433 15 345 349 604 82 97 183 71 82 345 131 446 137 420 349 490 289 238 173 4 605 499 43 483 345 3 65 640 205 520 199 559 531 669 455 584 144 503 306 503 613 559 182 650 514 640 633 299 655 608 593 13 279 364 413 536 154 358 310 567 185 183 660 127 632 0 219 106 232 652 270 80 361 198 81 679 221 633 201 457 34 610 604 155 224 56 278 289 510 74 72 416 276 615 489 480 278 312 193 283 660 728 437 719 173 469 402 143 256 563 265 66 742 542 417 198 64 433 115 604 124 122 297 644 521 691 76 184 72 131 40 109 251 434 711 283 540 49 114 440 593 543 681 328 665 430 360 258 726 337 570 439 534 545 213 488 334 664 617 308 96 642 348 167 443 254 194 695 719 59 152 206 697 106 99 789 499 280 5 219 712 270 216 139 189 106 14 711 611 477 829 462 441 99 11 40 239 772 428 505 409 123 369 41 780 412 250 699 459 616 807 313 57 675 750
822043409 22320135 253377824 889919031 41783094 684610380 785535668 437760644 81189302 7234089 604448366 750657227 985858803 870628589 336441455 566096901 455636167 729702345 816202725 36952364 212417943 21719675 986556885 243897857 367059374 13178003 111138056 948821652 818115024 90233505 353789732 640158432 112553640 607167556 382593817 6853088 144294290 20645838 444613733 77999946 27879927 49062098 828657173 13738729 772207041 165098627 432351984 227843207 747317326 101071062 264795571 959735269 122790738 103868809 56149479 342366466 117046813 167287536 143704472 787678191 257521041 497494204 280352977 222591035 957178114 662946794 229444123 101472403 683592632 674057856 31988703 711472559 575636308 860645877 577727642 347843348 25744503 862595981 428202909 625578184 963667043 692998480 585313452 938974135 649383644 641462932 133856955 618946811 808750468 277561427 406625001 918787863 627571985 686977978 141378897 584750098 202441125 223339374 538738856 738550111 749913585 570727559 302539023 325549892 283889789 880266666 525909595 162150647 595379000 954112504 787728831 411562396 499627338 225558636 203052885 149010981 867021568 336909840 767957792 528288389 466987621 27099146 299592605 94559605 566593479 293487856 531826057 769034604 516827231 70564912 360101069 119257169 493808826 662640092 444807061 777698615 395423111 970716656 939849262 990802111 777345514 580094446 402364507 276972851 805653083 605417392 278500186 525191004 794843586 46457977 53479393 261831206 926073478 205588352 208907165 492666956 499076209 740733222 114217914 15903439 663814489 474318983 135160608 10139668 136959074 432484023 787838283 384898540 255717033 580203899 375700650 33062546 12814698 630581511 162551751 818467781 88515256 441051937 343658785 883358842 340026268 249654532 145190047 118616099 455242884 206613566 611283056 954319093 947346789 578017324 822738886 611161277 52336306 810415848 621300945 41811734 95416225 261655581 279226628 203649612 694375834 654927279 89228512 707190533 138025143 251780263 525658313 226540400 545348554 721833452 109899241 885374822 971487984 107605643 3990920 279247222 314219209 467790330 86082668 114082351 45807653 761337909 725243628 950660314 424270110 199060926 844988403 519686335 313232862 124215030 723335947 7608695 631658663 812564459 714799228 769683807 916861076 92973895 996224207 462209629 814807347 958639802 200100804 638811685 66245444 56608079 770575261 232981008 376914763 856657929 347063359 275238771 470512191 924823342 78415438 894782302 123884267 923403841 266984990 289633483 900135226 990320938 297242179 384310242 655401750 864557761 6510402 424779180 957531656 855250963 886988809 624855357 813890765 939605968 116183395 732652563 996214047 886758656 818149925 225645163 595932938 17729638 500883934 66445129 942552980 579299373 813743785 918953601 355219567 80728774 208587084 107871146 923566066 358345617 492181389 431484170 222903377 351208145 856263350 32951387 206459108 595768512 510323098 872866227 535374479 626506493 458035143 384104879 365781502 276185068 609750043 814230794 293914706 110633976 733192277 88984039 542449703 546936061 7937639 897669271 480181190 69041077 5540416 403747255 427386694 350238159 835231425 650290072 701446305 544011128 535757813 907905413 139779640 46080910 633287993 527670473 525103757 91323135 911775353 890885259 220024557 374041749 557632406 513939263 337192079 290824683 602923302 879641783 690277098 463377296 629827407 170458287 532418373 635367823 426721897 959805068 985605983 114469675 462611493 539568641 658480804 998369306 299990407 798260444 44450215 933278400 178447270 422070326 24601534 90222622 165471938 97142446 316780725 723104344 611081709 506489159 13929026 66521365 238647295 556722479 529898661 868474702 727180766 62317033 356358878 6419016 874638455 194481214 120888692 337249947 734049855 779369496 188135606 34040261 430146293 85102175 967318661 608593563 507172501 844436550 551332540 672644439 941578996 868113265 395748783 405177058 227118777 262194163 324214777 465766072 818916642 854113438 334240773 398613762 768946826 690599652 405032778 496101634 885080866 525921470 833351582 471647075 157807319 21487187 505687336 587953612 106589363 325522351 196547175 466278218 22475254 747879715 138922657 816570604 468509333 387187794 74264015 695628111 649381957 398478793 13910536 320814953 105108584 348151310 571945069 874055410 891267316 976977847 222673398 628864535 355415671 56024979 100511609 513222990 930028521 458715300 101176602 889134238 784237651 150240131 207928810 659229259 750636200 346851467 475799862 71661886 734039261 550063877 767289997 235937571 948542670 781200534 409268878 53651254 981868198 981213947 780223018 873135513 810708148 2896415 354516401 18640172 911437749 455028011 531863162 693982624 913743311 485556118 435633215 550497315 488312603 643562025 62242927 238948802 842929846 538042789 310610689 429485460 940623020 930417040 665423032 741682044 564133927 74691909 647849652 546002124 908422211 280589023 271653990 719130358 136001793 626170392 737770530 47439541 933714757 122150045 593938519 699974421 460222518 882088089 102988089 948535121 378166467 165231016 40000277 221096313 703273805 350610966 650581773 496413178 133544359 168521158 238095221 697678287 95729422 885944873 96196764 4151632 19050250 367850755 575798344 155052043 846537501 166085227 55007938 780252257 140751626 648946458 332743031 600974144 383550900 435731120 549509265 761717367 600962136 589509542 982813680 156752294 792636862 485911807 653165472 926181221 506949319 891260694 623859507 602678741 629721920 720056272 459346727 648772170 940423381 887661425 803824213 786960881 53746651 858832152 419729491 47014632 360294963 752472522 647988776 743845863 40719995 50014394 358079583 641682131 639523936 193409617 798434425 284677151 679321424 451599896 210858372 38787096 195376943 687234233 641465838 677615218 259806858 953328919 178903741 200230238 840990344 982727955 839707473 747253349 694076460 111953317 794267981 906887777 864425839 294773111 503249993 905145834 344787505 861329576 399344318 984311442 54739192 197778742 121504946 586576970 501894993 332363318 625364067 697271936 19597551 119346258 227403507 131920763 72675176 406307249 332151002 766181874 241551557 24374828 365951577 935628017 136328146 12735911 695032147 753984 307509022 198282139 758416173 652296528 59611714 10276844 489124323 966867262 208055587 610629269 553444231 709950580 942992588 31324651 259738869 815106493 150670909 487142377 947027256 223346086 893449626 131694611 989527960 135001182 156069440 207995890 923145553 292397586 220731802 470694053 145667924 528240824 668976192 756600451 180537351 581104260 766877296 669661674 400487875 974932883 132807297 953932107 537399816 75799884 985256758 649655039 743422731 135927667 136797415 542966340 211790107 882763395 527177306 53834420 870280931 683246746 261830311 645942837 828160686 482562113 116636889 973828610 10802936 638129435 582945415 43856642 71750049 349822710 566034670 472237924 177271946 698841967 278686384 567188116 627158205 116459496 216843154 223097289 104903517 206156924 766063630 169209978 941436673 145757289 223044398 664233958 829004035 337391063 162693148 509681074 819953176 131846392 336026037 683272467 769975827 918971452 579645463 694242230 121310515 145680132 18996508 298582461 844522100 297682892 865770577 324196658 266658742 935130086 547293948 371562259 141287009 165873931 540772237 935240036 311631220 616332990 599473993 140635254 953724053 762167142 502832682 626193583 894013534 838858719 161982403 516505714 757830171 741627866 63264298 879140686 887307998 82260806 30239501 584346451 379943698 748526432 908543110 646602441 683656517 308353411 870681054 677459880 474227342 263969645 465216270 785858562 880302635 64690262 779010170 834026687 679373758 281842851 312736623 425903645 120701569 474719026 794925714 731048094 216346891 858190012 462705134 956171244 940450818 345460989 393034048 172910869 93987420 154093511 819513310 630160292 462446922 542710718 160136525 936674264 806680363 625352795 722532825 686982997 542559412 354059348 373526037 74449523 635902199 686262661 500353169 609120123 13498040 147795236 192684570 229844932 5985247 507906058 38532529 946436065 853367047 431566577 119346933 947354468 585660089 791376598 430031113 48107010 186603669 590167638 984781275 993284032 215520433 559830453 532783382 758079845 913889802 906309419
样例输出
37824426703
46306780112
30038051363
54941965279
54046713390
50447619587
45595400001
52269925743
42152728936
35973720450
51056155332
43146271354
51020598124
33677662934
52239397485