100
84 989862215 78865953
8459270 50 331840880
37 112847137 876737616
398367360 951213647 270582756
653893195 843687442 834789722
345529215 161208628 356419685
931144031 710381826 897876583
439897445 146533246 989635620
966165094 520070716 697809206
339651963 353499256 84101188
34 639223138 925853938
937165603 533410620 806841158
12 407553494 636187099
262979900 343689729 971892699
992168865 964485883 374929258
67 227571641 375406427
352553361 141566149 421056261
945267332 596260166 478011346
59535811 138753291 92702333
153741243 666723989 88578609
684189161 881815809 834566269
43 392597729 727068299
552106430 440298993 523991645
709158295 592924433 766989107
342724889 567933464 368285506
720317568 980685298 146383226
931816352 1 789372113
149640110 87883657 154125409
525357157 96 585289316
692943305 916417052 648381281
854267553 634389157 447287746
984135940 18923637 290834458
467571507 41 63108900
705419014 326726069 165651873
7327583 739716632 810734712
1 241133471 211858311
87 190406778 926192220
49864462 314859487 905045106
137689928 187692959 764140594
442971259 442524021 994723983
751315234 771245545 47372510
72 59070418 474569688
472761191 186526123 226501268
258251627 524155150 877007275
149885144 131610815 216505495
27 597918229 991114296
878076172 312475711 653972541
947912710 163985959 532785459
36 866727879 646929501
772613185 344381979 207118277
150716742 30 288182256
74 596191045 240218713
741994979 531529852 425589993
309413894 40 375008000
107942240 115236337 981129947
7 662921108 881052672
745757492 82 222871846
509379702 184626896 710090590
787967190 35840079 75863376
176194117 218335453 483751773
285173686 878130365 855837416
695093635 565851771 862239875
46 671715373 629391025
632384150 24 890566608
580575550 27 66932716
84224003 62 373216472
90826529 346891458 191727558
24053361 407191058 717905834
568914237 539972344 3812969
714756189 57 972142293
131093330 773788817 264409877
206414574 289251182 979451708
419987979 185358165 778040301
21 369313670 393039045
224655639 900493127 174706940
56236164 413188287 104578377
12 818134030 292395924
512869051 56 832731459
106287614 48465351 448913596
92245299 98 854296615
985638776 358040251 745029626
185211427 257338260 593172429
829209378 743181037 669109321
63 661040193 219967446
80 719539446 6695694
69 915999397 519654169
99934518 966795219 897173214
758054048 834956012 50950604
442714594 884256500 110875392
258114914 315654403 109783546
27 708215134 803164182
688446959 521122126 334585314
418482529 76 437754870
982961607 249940062 491121912
482183458 841287052 947994768
184468959 14 791829621
744931309 848974159 872933506
73 928404818 879891122
3121697 36 959621815
596627791 427942917 859956177