100
67 105148864 835064951
309540364 14489462 498591774
38556309 275436439 936268729
210686144 881610788 931594548
473637520 508649570 910387170
86 731300604 960098443
752150282 295062608 979388376
13971449 280486984 612386039
549400320 85 813775590
58929952 87118922 499141078
313376208 450301614 290036874
329785417 770090808 788457175
87 432614990 767507211
484682816 895429387 777974348
25 694485152 668420061
406709210 597986495 469498200
398344970 100 975695410
510177152 446247892 984772120
76 668886494 308328460
289595261 26 897991840
71898082 347169193 930195205
774585383 589390310 978097520
969453141 84209114 298984489
683341658 946707929 122695707
12 953640235 470406184
757573305 778862787 88581651
417447637 254924229 649544359
290439926 563713130 842417646
266981064 684063145 947960102
50566696 26083691 549564883
87208047 988791958 222172342
961013940 583690579 285310979
284806830 177535761 938849334
5 633269600 364553480
735313950 583840642 484697892
285554495 329967344 547803599
864644728 28 370238316
579546734 899132083 239136379
670300928 625777557 313143039
52475134 42151725 969672978
848553326 741315660 416694814
65585825 934699648 861496722
96 650893576 166070160
44 246446198 182420114
638650209 39 451439412
187646779 695487427 565896445
627405576 630927061 660012728
779137335 408449597 636989785
884470393 673482762 790281232
627702240 462793340 851895900
93 629791736 455426464
770765342 498148673 68813524
30 633877274 735344314
12 207850128 91634916
300074595 95 34319395
510679252 75 865252954
466565621 18602540 581455337
239631875 991990710 641695870
710343018 251012837 416088786
545589757 745311039 591530464
500620098 956953219 18944529
642128151 994587113 993918028
130024864 288597291 50350485
578315429 56 529249457
520198395 350021498 756881564
542847005 788274411 654712715
869639650 27 944010363
272321723 505602310 445430101
435024357 349863982 688016426
65 377694233 232491225
126217431 280733139 878229414
30 451622204 222213522
112452442 7 222821470
99 420231218 602256083
715902214 825031875 207171941
820920248 595046952 107957326
536307347 30 105646259
11 544874850 901290118
749533664 724822092 269682576
859524410 176320026 327184356
232957841 573400261 23399711
683324634 781315896 922406712
414008220 626908348 990133169
607557443 922543869 285049511
612098611 515809228 164889262
720810753 365854472 674262213
934647239 288816784 325219554
377654674 894164258 58510340
395977971 534089628 224724849
784561638 512818259 263118857
6 460151395 127522750
8 547476655 751105181
816191234 70 138624200
24728628 8 164378684
841703298 294904640 760164824
236067024 436477587 576749640
781156563 625822757 118966031
849281341 227229264 133542171
99 48978714 45793773
359627443 974450466 296412849