100
98192 55439 906315 381775 855709212
524470 349062 494681 172265 915347479
654836 563413 890246 587611 936369672
762400 319656 359886 90335 322258103
116245 69621 164343 148793 915938352
585889 202486 427685 92029 108291587
988021 500014 969691 890484 967214072
731148 210080 566239 168632 766246486
920362 45807 827994 65181 974576270
853113 673906 737178 467844 169206562
484934 332512 23553 16247 512841459
989723 61139 200183 162174 874912440
478973 33082 712069 417736 582088843
315984 109562 948715 502972 741215553
279486 269879 809010 131465 363636002
289867 270405 289081 26216 920502649
528396 41153 106211 22379 355543943
606778 293594 424084 60544 481845764
842874 760713 940908 606060 950500788
621690 390902 545984 334177 905216364
439241 238733 592213 87159 296576646
681333 335784 563477 131233 40017301
516565 287085 448294 313476 87096192
554224 309839 773933 198470 931412237
455372 154124 400884 379276 446930766
501993 186145 171709 119332 20476579
931533 34529 140362 36609 524726406
227453 91396 682682 277338 217819009
949356 155657 811791 148453 259395153
53543 45169 996563 878988 380134396
765389 73799 484943 17641 531769844
765098 88928 996560 960771 82015433
962229 577700 409908 354108 671399643
173013 94649 988156 835960 47331181
845892 288301 87767 12817 662407927
262468 106303 410322 251950 489317408
421276 299546 46216 13656 537984920
967283 505849 308230 181990 817905847
781912 7745 105412 29877 349454284
940144 456345 464451 97791 357583135
925635 877121 121699 117627 267245350
519697 258815 655114 438267 68184644
241351 240194 349744 235723 915806155
848734 287741 562667 489950 401549016
97051 35845 388442 355937 658185380
412701 196850 178950 174226 448188566
313995 204008 321711 173745 437590334
736612 109325 796073 673247 47041604
43515 35578 232956 28050 935308182
120466 68470 626996 358506 195886698
963321 615622 268205 204103 922619686
846870 196154 839991 142780 35232079
201424 114016 864470 347483 606482035
435232 100370 223763 200822 864685476
366569 96345 328170 317618 480945817
29647 17144 410834 363001 31532688
626447 6539 644213 486433 545492263
612344 490047 459158 410725 916384395
626999 204982 463236 366346 358783536
190423 73013 590739 186231 547894158
837330 359585 461121 180979 378620097
119890 43586 820298 557968 326722394
978010 796284 353689 101509 932004490
319258 266498 563802 64861 641304617
543834 431345 723631 324202 40218083
138144 23259 919426 207121 759074533
421434 127668 76729 72426 463353515
936546 803345 203040 33496 260380569
734980 317114 829789 50577 795019790
208190 40984 847945 609533 664037049
248596 96374 665027 151668 36703137
485768 474387 580704 459175 363994027
859728 660994 167354 113631 824631308
2663 1442 49199 16323 865745316
234821 37687 394534 20340 985850556
302534 118281 83663 13146 654571641
748544 405839 578653 57188 975994612
83337 43716 214453 67871 878835115
580522 196930 239272 102527 527671075
174959 21268 878968 647193 18084657
415725 9706 960327 107177 278477328
461011 340931 726973 335120 40183145
210439 141639 318030 313848 843142851
622064 261631 240074 84547 271488933
598079 57745 419975 73422 195643582
420871 65405 979216 448615 121930629
269613 9656 525870 194839 965855280
848742 664303 573214 292769 220262942
196240 128468 890273 229753 937328930
923808 486689 482006 437172 630920862
423646 389373 632817 492436 713655182
962336 323091 7999 3689 377627797
64975 19526 763614 235360 601143248
790515 716543 959056 197291 612207316
313881 123317 613154 368010 646054650
526342 369344 728865 495596 960617287
36990 14235 27227 22025 834701422
931619 612483 249373 204099 268208216
742684 55964 220464 20540 307638929
349606 184404 60993 50540 172962939