100
136987924 217001988 920999146
805152546 236621988 970079859
410134225 284143805 929099933
394300887 50767074 837472497
221329455 242868957 834110599
154204049 172745693 847510959
551666498 906629072 991386817
512342480 103389397 965573287
340240729 131487676 932751791
289571086 558859640 886035524
464748969 98970336 922798503
242780928 347172267 923582647
745991283 773458956 999537013
842202106 65431996 865304379
630412665 396641091 940145001
917006962 20979731 970189559
784928508 413896222 878228861
127534371 171357384 807852449
833497706 39568117 865765963
687931378 298559212 968745739
903079778 239235928 932861208
923575834 520290144 959787665
144327567 488709319 991637662
767675763 336080961 982611662
35094958 293830381 953146245
334280933 624926903 853755702
696252934 418494432 940772804
739609644 879654829 961213819
429336930 300174000 884017875
192014409 817551639 822940665
641105035 366524167 809209758
14794716 822882315 915129181
720571222 169477784 889586530
796633468 313310376 829190516
956678858 176476309 963448975
235611799 100003579 868837259
230441676 439473072 947463366
618863044 102664021 919932537
341598454 729842709 827284241
693782514 673662279 901508939
558988762 53166118 919916238
484659329 172224521 939953398
168335178 713601086 809813066
152089336 416420289 811844689
768682370 496978340 853724989
50514865 664919825 843682975
432384534 953884788 992229303
470850912 690960528 939610404
170224154 709017266 830265497
363661868 771629146 842086119
450267291 397672809 969764888
871736242 657260150 901046261
108164902 357388756 905341558
796833592 315226328 992210044
621479206 744509583 935552687
767759721 512441703 804116358
61417522 585678671 901585027
684185411 73693465 857584824
201499817 457966500 940519367
403721689 214034841 860966053
716321675 309111415 924723830
568646343 472566145 853168408
528630621 410420541 982648655
359276034 762748204 918564698
725160671 390207801 965016458
659739773 181337667 914167505
560410488 237227796 855285186
758692855 39388667 897583846
700477795 239642485 837543666
71823458 819302344 847104797
269296694 858878258 869993466
918907490 919728632 952701522
237458599 330702961 812264755
281530082 128459168 949516013
802111064 465343516 832577044
489807159 179014959 897675158
715231872 365006848 952130560
849120860 240937228 950318222
398434867 388626512 944892127
452366143 156616279 884979530
387659516 9034483 802322781
338125822 406315744 851990136
510544637 371025073 995748304
263447616 396597438 887057106
626682906 154640051 957189035
547354125 711976967 859841009
470490191 728102320 933880303
379219571 3430731 999548360
100482924 630400530 893420986
659400969 98583606 852038415
187583662 589675103 955603163
561050789 699093089 805579665
281236448 646000950 929764253
339209101 557421959 869131066
105053325 80380665 940904604
52772808 269844696 964139976
312651094 599600794 862382450
153189966 163933516 808490626
624826185 642244005 836924940
215551309 83975485 810549394