100
299508692 925667933 585347518
872026282 988713383 779499717
346311178 916761170 23035124
91657179 93 979767399
663144277 816254948 131416892
82670721 695898301 726084219
41 776137104 818964882
931243947 394673314 889771654
5 497875124 792517339
14085617 725058936 62362559
48 787538486 803269684
626562009 436365397 252399950
411620919 767096064 909600636
203357395 89286174 344406732
823660500 175151586 850540188
263098372 572917455 60359680
802660672 55731351 35626529
936215532 873981413 338071795
447972265 789378959 273948802
526274583 643308580 718345044
714691711 11025590 928278682
567314484 192660604 7306968
890010863 603794282 35918750
88 682378919 920366088
359807792 174944458 313073590
34 334543521 634228247
953072050 143913581 340562219
886803381 87284253 914210685
21 281393714 771090698
63 392876733 586598208
55 174507710 28757570
649183269 53829529 911377719
353404364 820467295 206630237
55 456258449 642099673
704145278 65 893952533
97013099 11996952 282043205
24 329614452 876708972
534534518 196273098 508630766
531126801 204306535 387041022
104584969 170793150 131037945
262848438 753037765 345094718
669357710 523408225 935487860
93 672793363 613121224
94788764 119514659 608352121
378778317 831686983 338634792
165849016 642848441 670587036
451217197 955778568 497909520
620382039 551679365 302961508
66 710150846 298779526
860154404 745002199 467036530
16 287838415 861552434
15 783066368 986289249
198455158 45642453 773725881
198514215 932330667 585284637
99 474641845 387499316
162551673 69511462 19701993
582000223 252283176 761718577
780330553 868037627 96690710
839524919 141774143 824369855
148525588 3 647060173
75 124081031 502686426
514886228 820435083 944498079
191988764 21622808 577552911
797489987 89565542 648327652
54433834 595297317 329375690
787106758 287153055 586162612
816966746 511201437 691873433
58 731287635 990560337
269409076 975458345 982845390
84 435419916 727156044
691229822 793086829 412192614
902983010 495263788 143503062
824491356 132807700 172270773
328891465 65 514057470
52 86909083 552395401
153890046 926378460 117710514
771072180 129820490 985396170
62 724354768 499633350
741819400 49 150601612
909657158 868602415 297214292
412419077 441567200 754990950
67 402105563 984808602
634335515 255008834 587691595
696999713 537751410 792575656
71 288190821 623509502
216492682 767729970 503522838
47 280331632 26993267
839444676 693154024 236508468
598286552 60 379074268
128647752 730672476 75563880
917497371 166915541 57710542
822955632 63954445 143011632
640515758 102985784 433495074
183530798 63 410983452
262481013 3 979993506
739192738 14 793819504
28720525 554005287 683066861
957980963 85 221338062
888651738 715856917 199929639
268987558 990120781 829395064