425 505 53442243 820385755 711793770 1029292352 1034892124 653640770 912818558 564022452 679020525 780979952 540046826 847727217 283439249 911100920 578314168 1004533110 81319532 637063404 906515006 399371757 614205311 693274082 564788466 982837424 758363842 916196868 161930773 336962715 252027984 725630247 116397294 613727546 1032104408 24119467 619114129 392618434 418610676 103255120 822912422 737272408 896623018 430651203 65164999 379531732 569524266 82190645 960312812 35525737 437347555 1072124551 441710961 121888497 686244785 296825309 109284047 855725960 975136610 386414099 224115817 735484873 60163877 1037106430 775291597 650677492 288350619 500501598 269512432 1068821475 11546083 413074822 801895717 581152527 456642516 783236418 995344896 1007811711 362356709 845261672 248467298 335485779 320651996 248831543 982220149 146688786 768631153 14835863 532519081 209223736 365632378 736629879 629109790 590325090 960426758 389423484 259561903 1041926677 385765869 587585559 18363685 77780273 637475260 41393303 836697841 822593406 209646378 370458667 191342068 334185314 919431301 143991637 77039133 262418057 584560328 609786949 810954933 758930216 804494724 35385743 612344643 890364767 275440217 509702284 827975530 834028619 847546723 128925275 648143971 948341808 409884139 1045657010 241991701 589389242 610753314 96325426 419522200 846677780 816541358 29202279 162101681 833495901 569613989 894756586 253071491 1072490587 523125915 159758531 228603624 809871162 759177504 1023037197 493590439 749289528 1037041566 259283011 936964530 602407994 613862147 574275157 1073492451 235259678 558995211 575138762 853080689 727294254 210459788 693496736 288198612 511868764 432722874 48030692 547078833 805933079 828788627 1059265283 640237847 192578280 821325505 600169635 545772499 950006978 436891974 586478285 382404984 164172157 745889386 802517298 317029997 438567804 535177613 462341285 788339009 636713206 241083875 1067199301 129124122 545154967 357853801 808650446 253820410 723630400 235648021 537603854 558694484 495169375 1005549737 649528980 853258555 347002908 186592695 850184390 796055863 184994912 1052775406 1052713146 714328792 963645956 651245879 404128962 650510038 397058871 587448358 138747581 441782004 493223805 962474967 53606791 793577313 907736977 386673785 908256434 885134359 988289820 695416682 433881781 621927699 26603533 729576491 306243775 937523764 362785237 322927598 312889709 989682728 277365770 693615474 87905878 297193962 56517940 1053867172 941997965 204124984 797959121 758165712 436825768 387074016 535055416 467464089 278949520 145762656 6916978 961647978 878214427 123757756 553439309 154844704 799079261 637710253 467828947 416016666 354355042 739601103 209541863 203787424 232937432 699399731 612937537 43472860 226614528 225563185 548481807 596151159 111748843 734879932 8035403 729984277 765748745 922749686 1048500185 110956894 609404671 912325149 842041790 80548331 957541326 474767302 102682304 210185634 911507534 619788389 333560825 1046168092 713084527 849793641 125582606 453156845 239681710 773576729 570266319 352624275 528317076 690634028 279890786 992350455 76314394 896984884 159719596 568261073 961474176 644987006 983680498 768194708 842572024 157583320 500525011 15145139 788114919 65925103 45770271 934122449 395881244 1045086423 498505154 190192578 636708121 803694742 663943429 938038230 974032885 957954856 1070198016 967118110 143849995 447630294 23130827 659191649 829337203 405786402 154365975 351922838 390965773 894754783 1026577518 302965476 352175384 167870948 865991409 427615671 600922728 443025719 235666001 557195238 85712238 478119266 934825579 8711062 226690745 244742653 402558328 1015329960 289958366 675196897 806591005 802121577 753891259 1041069576 518621586 912573929 544454261 624001837 468484586 496390583 16316001 86112364 253955009 182113216 231023759 59889566 772109979 272617628 356188689 515897523 962621376 61053484 200832012 731908252 394767856 1054873055 661702960 838548675 1005201843 425052121 986692579 969070920 967046070 43624168 425105130 414719282 853062215 570507082 497683966 962177608 425698944 976326046 479531539 902997971 587342133 340574487 430561556 189075751 917042416 206639936 586351193 771872861 9230829 266470988 37 191 918170739 89 113 865599342 131 414 644770121 53 142 851925283 295 380 820167175 15 412 428033404 63 97 798858348 366 389 697309149 193 306 296501287 374 410 577946177 122 319 357575765 170 311 1047445073 3 58 85998084 264 278 956556157 158 282 407750888 36 190 219228023 122 192 316114998 225 338 595264980 37 403 854869542 256 400 865565807 198 220 600202872 175 351 740209546 92 344 319678985 17 74 9036646 68 229 715983392 302 351 907639843 264 353 127913230 86 296 55235072 232 369 712905262 44 364 440362577 135 160 261364231 238 288 691253695 292 402 900763552 32 217 377665986 53 382 653390719 278 318 201127403 161 295 579747098 261 318 857135425 74 179 594981069 365 377 838753845 235 347 482326878 46 89 681070682 159 292 601251142 157 280 929299830 136 226 884520050 62 141 284632687 97 310 918057742 132 407 552565497 111 159 212053514 157 182 772366509 38 309 848570841 66 259 52304126 71 343 851346259 208 339 377418639 36 118 663775315 76 99 713886868 3 365 910542617 336 356 599094744 196 241 112692696 44 231 492342541 188 261 964366477 41 378 857485600 158 159 347018689 231 257 937483767 45 390 1065253544 119 145 207447167 73 193 422276708 54 138 999659630 37 279 89024631 164 264 789447808 231 233 606132194 148 328 796360742 191 212 893379510 214 229 472459454 76 154 845260105 196 318 246410924 105 324 229365536 174 375 232743561 244 295 697643610 170 203 65490034 92 254 156439922 84 227 905350509 17 72 403498526 134 151 445665513 254 303 43666807 334 356 810278481 187 199 379266745 160 224 656848016 403 421 197271283 8 16 467348762 146 417 691387101 68 360 659099500 243 315 1073148744 155 161 799469864 40 256 799271894 328 350 1034898927 53 112 403539066 372 391 764749246 324 373 141702495 102 183 765681433 258 277 157029056 161 338 567928797 128 285 631485818 57 344 337134645 292 384 670983162 21 328 534881511 271 342 202438413 174 316 328284156 190 264 939144469 314 347 1026092584 144 203 800340748 143 180 794834873 20 363 323559341 118 162 192328077 6 128 35985625 4 171 184456506 44 425 850226691 166 310 331943605 158 390 614049843 24 330 54937934 215 238 460516153 224 410 486835947 112 118 983530474 233 403 536348181 107 405 916740849 94 177 742769602 39 251 123989398 126 342 685504079 40 334 193525196 5 217 121974286 68 407 559052855 33 103 822678721 114 424 239911573 233 348 300686 40 116 576123149 222 251 525339378 219 293 835161130 239 258 176099980 236 347 726328591 282 410 916755523 235 309 316948012 34 191 800034308 154 280 3028921 75 348 943559030 44 205 891609056 16 276 871939783 199 388 783009493 168 177 784155399 143 331 550881110 206 242 822374833 87 342 406529564 88 240 133012823 152 153 79879189 316 398 314320947 267 364 113712975 152 274 894997529 31 181 1044135587 203 233 979311134 193 358 402338361 22 346 642322209 95 223 76218536 246 326 923898153 110 329 39978877 231 268 887176281 244 412 511087612 79 224 280639808 193 209 145638791 220 371 688274367 12 327 595733957 80 405 167846017 110 381 801153681 12 280 1008324758 21 382 638074463 170 374 1002093206 292 390 219634485 292 365 289629585 169 209 283253168 166 330 297302152 291 382 1053885787 164 361 322091396 129 181 825941294 231 371 987001453 160 415 566936232 67 336 739928455 171 405 498216869 237 333 241113568 164 339 299264058 131 198 767385997 105 213 179080019 166 267 1065344431 15 92 637310391 76 308 18083190 155 422 688322992 4 425 101865466 293 402 894919514 46 47 406356341 74 350 50484869 25 161 296120003 119 312 546564668 219 295 354560530 290 365 1015941297 17 370 439441181 116 184 179153731 163 364 471639201 6 131 446679705 131 339 952857589 251 328 21837679 6 23 387365994 194 310 196212379 105 206 765560066 45 393 571025498 195 291 60225801 109 170 644274158 78 117 16324488 74 395 838571485 68 119 810795277 47 154 188605951 126 374 741138418 140 334 363247943 257 268 531492832 56 111 365391663 90 379 810702128 120 245 58785871 62 174 621378841 271 399 8449628 111 354 148279386 255 422 77457435 182 196 51294283 54 265 530567899 65 232 10278043 84 311 910140341 198 399 503373691 155 372 377861315 27 279 937833330 153 353 699087241 89 350 1026109698 317 415 141212126 70 380 716073372 188 322 733271544 93 237 270125791 187 210 291575741 38 207 754977892 110 367 904987122 5 418 460832438 187 326 654762015 168 412 374196651 96 375 839684169 3 184 716984533 66 168 163772821 381 408 885941771 64 102 633934472 272 421 321600116 142 160 479086386 333 425 552253102 190 401 316993999 43 302 328694518 121 374 405289825 22 78 419445840 134 224 61255983 207 351 401884653 279 331 892231557 254 257 346725892 145 387 707571435 342 418 560209808 42 391 137276922 370 413 11074567 240 375 424984375 101 369 470384044 312 355 855651340 34 117 274327820 127 248 777633911 23 172 282331755 286 318 379313567 156 277 469364692 126 162 331735738 233 276 467454963 200 310 55199699 23 214 53586222 6 286 611926762 308 365 762811249 100 314 34430820 100 198 442763104 79 307 221388948 282 335 69142145 194 376 189993630 112 347 792441698 86 152 799373364 90 311 202328115 31 381 1064717334 170 300 619292215 143 385 649169005 14 365 92950267 134 170 611183308 399 400 1008145038 60 225 1056142932 136 352 438662696 102 313 748695070 23 223 242191278 39 71 399532351 342 352 287703579 132 200 808783992 10 389 814585496 189 420 476263470 162 336 781030316 54 407 1052361369 47 408 1063246500 276 331 779630781 59 59 36374235 14 176 1021797791 117 332 657145802 340 340 886954404 321 420 681738865 124 284 551123304 60 229 260199775 296 399 416468427 136 290 160297543 249 403 220763742 112 128 205086400 30 323 653678494 204 418 960743448 47 351 454504963 201 201 381701876 60 174 1061830124 163 263 513445553 41 251 707310380 137 344 176928792 230 378 641391591 252 326 65934898 83 189 646627850 242 287 352728216 197 344 1004876796 51 253 444416562 282 401 206205859 250 329 122807966 279 344 914880390 90 409 892333326 160 416 592002471 88 221 77006214 136 365 269849677 272 294 514874496 271 359 136785755 132 173 400160433 14 263 689608294 207 411 507298229 309 397 1053388661 5 359 1035406690 218 400 854501251 115 285 910464199 239 256 253870050 277 359 748059069 111 134 213164184 286 388 452743397 113 201 315592139 85 296 179582186 226 317 476991959 120 150 160152706 49 50 50453770 350 404 628401104 84 411 95733768 192 261 355108761 83 190 452808417 177 364 905469520 224 299 272584234 76 413 1055811023 234 289 443096031 94 157 708433253 79 272 289910873 248 290 904917029 366 421 14356039 37 87 637679155 211 328 321682965 65 201 506795991 57 348 581006107 21 109 640680940 237 352 535088892 80 389 1062934589 168 404 830472613 137 150 956776125 258 402 108766410 246 330 848036504 14 423 186671320 248 415 747865013 91 418 740802342 205 335 866844161 384 393 166977710 314 316 176262441 12 201 84077000 174 180 184641923 321 406 1056093239 44 409 240255377 11 275 12261831 133 357 875454238 4 213 88219096 167 411 955110695 355 402 85494912 118 372 587439152 38 131 1057284592 398 418 1064560129 104 243 738852305 20 115 785625339 44 207 99407641 386 393 590358628 262 297 290354023 257 347 853358877 56 422 594802667 288 309 280658234 286 335 761125353 98 384 173958020 192 400 513846525 267 273 931800371 109 273 567883987 378 398 566369650 10 52 543727334 82 185 948880304 178 218 1059319808 229 296 462998279 5 90 393736961 143 364 62122254 108 399 851209613 2 389 147955565 25 136 82789045 14 198 728811482 314 323 941315140 305 369 434540167 126 197 384297910 111 352 487943206 38 303 350172088 243 373 71183695 309 396 524071261 64 180 639877056 63 246 832949922 185 327 1070684134 234 326 391140620 356 404 741346509 78 117 460448411 97 98 970565959 97 294 335819093 318 416 410313661 84 247 895491210 266 299 288759730 33 193 1027085024 50 396 307799363 63 398 1029056356 331 342 941180042 257 404 744129437 138 215 1067270272 6 402 798259449 197 415 190801344 27 216 624847459 140 145 81234114 227 398 914687769 26 274 914125159 182 391 115334904 87 327 685693760 193 402 542260206 319 333 5647417 153 276 953010852 113 394 405530960 383 415 533310730 237 293 427862803 209 368 980888892 240 262 1063635742 74 238 968537971 19 257 590334197 34 225 856184013 175 281 1069244075 254 340 641983048 302 347 896101046 281 385 547354852 97 420 747954328 183 278 654630693 321 366 872206011 36 134 1054702003 134 205 1056014403 89 167 359483934 161 351 695182964 292 357 1051307806 103 349 129856137 21 63 972440607 81 264 256935160 85 319 743616967 309 356 203564916 55 181 949533422 360 377 712789147 171 377 629795157 163 382 620673769 192 248 591614324 286 420 372408700 79 396 302725847 58 226 132896449 382 422 916112702 33 147 103224408 193 301 899465428 224 384 882028768 184 386 905426972 280 379 1051205868 306 364 3277428 119 353 742722968 58 104 1067608324 162 240 520004473 31 163 14475597 64 154 284206542 342 401 375188457 252 315 985895942 156 277 889438411