100
555348798 709755670
168305976 212781628
228849382 744856727
56990747 168240982
787296311 984214458
169406326 917964743
158730667 910083423
12190181 112640248
110033901 995322986
300818828 374776167
233036103 963819115
142239043 570131457
299911077 935341942
584668465 699560602
45776192 885937888
408777977 691164489
29502829 610890092
99110115 957682341
751083374 810945702
170034965 276749734
173999923 290601672
464926569 955292225
587805351 999664292
74963539 788541527
190560791 884518516
200610505 773043883
635942295 717165484
109631428 168288163
690004328 721210831
38784824 669613226
494277769 578974684
238963792 474220830
377498869 558801235
318798037 767350309
135404698 589551458
470280321 574220627
35789727 660508216
646768340 680368278
731621515 758225984
712682354 769342497
493649569 573819171
491734321 805241609
355958762 818011554
108718959 979878525
16658615 283651368
777920058 960098039
331606504 456960738
356339264 952488752
242831948 922886794
379098609 450577307
22222222 22222222
33369218 536353263
53814851 183509802
94373438 415066150
242102638 714395795
512980716 790843902
430858496 930509500
201228575 702976139
766213504 967493622
393927068 808443432
464295094 747667412
271762425 684283667
104701377 280327539
200577971 841956704
121176661 189524537
494072220 990998518
677698868 997613691
522227934 826224949
212579048 546032951
49365488 323959668
190027919 940592733
138810306 330466494
71328121 585949384
390855616 754973561
12242999 756888988
4630471 123836790
655556616 737579535
212846173 754084943
56487892 333918954
166567925 463961167
381496753 513843917
57688975 851375926
155674723 980310358
257723534 321978774
120669351 309633054
574137142 903565572
192828937 480207510
60736938 519469536
392398408 742121304
276780922 692217094
139332253 644846900
345330657 944411097
158018455 524613582
53347519 902441104
318254424 810656825
779261833 967571616
104959206 915504325
230082658 462627438
787863949 808524124
163221796 600055698