100
967034924 587586158
185430194 918715995
767527830 653946995
749180621 641621091
232024335 151896000
241061404 6689688
749923022 271637742
969780559 466853851
679638954 836856045
5539596 212262730
614563104 926631931
388153742 648681729
175924270 420655750
641382438 871822259
9648746 657694080
415077754 286124047
47416497 691397676
870871304 468308899
20427661 42713839
844289622 930171051
479263805 185934955
473894380 80475433
70555081 645042592
188829564 180358760
929734529 787460957
905731421 438563252
993375641 566837784
934484463 896850061
560166949 280216637
116171765 38395063
169891091 245632047
585406893 226753396
563074598 194047261
684628792 339427206
431102449 258813232
697722928 403048787
426168134 679317775
669924829 239479346
823994810 148982972
192171771 619545778
403271411 377606773
539590766 502243118
737303165 385222461
272386454 89302136
595648468 271559626
671014391 50901263
961537051 997942797
389611075 253554815
684571690 870702547
205564015 135486527
534502368 81289102
195899258 736144729
986106280 463665422
338951827 891407683
940889978 447510152
749649611 971379429
382652692 434677763
971281184 355595918
404177330 614329328
909161117 907788207
787526433 924507074
750525162 639615246
718880754 90904715
85877056 641310137
47940241 263553915
102218158 786616230
233463996 960624512
866527419 552691397
107782663 648071385
68989392 69866027
579900832 174882180
138713252 635519489
659881827 390466590
393815934 824373920
23212898 52113136
559069882 117916308
329652347 734464335
894586446 552605198
997901937 613795254
138443261 905923481
892424876 523704299
844769759 869885951
740499725 547869928
698405824 995058761
716108241 253565921
159694230 516963678
391435987 995797414
929618741 190490370
376115885 164312835
202964858 507473270
344258430 421745572
951117387 664570945
585594003 468974233
398472230 280163034
147022978 442888667
120807054 449934376
77613555 968968093
207488881 3142409
669551943 941449162
89318266 787051379