100
198730372 27838076
590195590 467423861
520495379 451366491
344173378 354694313
165814381 219739800
750398099 664937142
128795916 321751760
520953672 286503607
679396966 666937376
878564254 568161994
733393578 144504113
535325978 551450306
630068459 198040795
772830221 843247194
277560202 916948987
586485641 530682767
437343456 908988480
190035793 85518674
542503858 318921036
70100850 309096792
459692853 124761631
103649288 195127921
136536981 530739598
640750396 607485684
242678541 238193698
114832055 824087376
236551988 619879821
375623114 180198912
502282988 394569379
216620141 503234428
687631487 702512964
518692283 851573628
542493795 711957182
415422821 658235622
852161727 622774750
128295827 174266799
159520219 752427100
915129792 547099248
536879893 233291801
955114891 366804871
338548093 608966371
277812628 459073984
868845347 468953803
379756041 833824080
502342051 575100606
294391290 857061142
584339058 874174469
88148751 393357153
883565650 913593771
553126421 436234512
237294962 29208319
801689376 265404538
463360153 72095717
953808886 540105291
859270862 753811898
646196211 758643699
821369399 516493177
181704439 314631301
457438206 562712526
346683551 382922406
818116107 49047416
763663698 473901235
555587050 541166351
949694149 347399844
594459816 278898804
615943943 415419850
422982651 893371344
994871996 791076134
5953277 407174246
782219311 13977261
381987546 856207039
228635328 289254023
388723969 625653136
943067755 27435119
390118206 711034008
540314314 416100112
824084243 533728924
981910669 445501747
887305890 376745837
442109375 591608021
677362145 367124791
121092540 409839673
336358778 44879947
694726236 792850700
705998547 862700155
230463380 246301304
447485596 944035992
691320009 636188126
710260165 844146022
183048427 571385743
946666873 835379899
617351661 143832240
512006709 932992128
452193880 803994125
643149849 857474819
114431387 583412502
395789335 237122908
231720355 986187457
866736363 635745970
857082831 371770128