100
313297492 308792769 916122984
636131632 528880767 864460180
222467946 377167161 942496936
12319032 253580657 851230462
216403232 857010969 970970328
645907680 239623773 962418634
613294828 25982781 840030280
744375920 614541703 885397982
371516862 676893223 895196834
488838714 488687317 986135330
609241010 192426605 924905086
61318972 763747207 874996602
14436974 649836549 846315838
177171796 488013593 820317764
268332388 829901593 905375148
32279528 836875599 900638324
699310650 9431939 937804508
349312256 537759895 827906968
773503060 160097459 982883518
379690676 16362697 809512968
328911712 721595125 869672486
307407796 624238731 839378766
192361998 359505875 947017514
640390596 974898655 975200698
351343668 7441955 996860048
1881692 753531115 838548564
317387318 228508735 800688282
124557358 486445829 926148816
505456036 519466961 840997394
502641014 298248137 810327218
662974338 538289259 823882776
496684032 852963189 910438838
617925896 437442145 807772606
692419412 126230903 982211088
678940528 182623655 916717104
165144098 740164695 806264766
723692246 587870329 913424718
483236122 30758347 837129776
652879212 73639181 931150920
365076896 682219153 890147392
193824168 308143421 862231748
483168152 702901023 897906342
888973624 612122677 939683386
363652646 371270623 806600512
350954744 771264233 815576570
562443590 424330099 948228420
807362118 552589727 939150234
494443058 513307703 953046324
780286470 431355541 977599652
843327106 584760895 939231894
790011830 409036027 942634196
131899084 624837423 828086784
916838164 121670521 965396598
28695550 63227289 995100098
519291498 34352303 968704728
664422726 50290403 994093854
472848474 125210387 827471396
26509068 434996679 847379218
940533068 527965679 995583390
92448192 193360939 970671564
57131000 23094065 965238520
514608086 14774531 819797532
875215052 210864537 940574008
227778118 376578917 889125128
113120280 327919341 943053788
667159878 498652207 976857560
561768792 719492173 928466970
156399058 761874975 971780380
511352446 689959113 855656246
634755388 315568705 939318150
276980904 8122449 997689512
367565118 203395349 971490884
399319582 772622099 948744334
62663574 349978105 941963352
596978916 529395769 951228172
385765832 873956771 966053296
736830714 391252769 950577348
12810004 793091293 925281926
653620416 311388243 912120270
631893972 748922985 986790206
74571988 435442103 839920916
403444550 914204445 978553450
483589652 664116255 894000364
48801630 773782971 982734994
364815332 198264765 997487606
862118440 327631947 875404476
202923492 127443327 910590672
313445438 719458719 848785864
470452934 62397529 847039212
81192290 101957611 828623570
329779064 434561065 961880252
627155964 317872367 877999838
456345464 11145439 947066586
740672868 902828237 956715762
361998626 501039435 883411426
549856972 509901749 832968440
30273154 460262979 856460146
492926802 531742553 804390932
310771000 538790789 847209298
293746086 114084839 971018950