100
909058872 455464665 976916719
560028831 7218487 913438147
356035805 857066210 979752937
898717035 293935164 901646891
544659197 175477372 985635311
550125446 754369251 957907337
638568586 259188591 983782559
785316591 876288044 920977103
994337227 332058127 997103719
593913331 353321718 946873043
528527440 80741174 857272597
344763659 856823540 907128659
313740650 460526403 979527667
279290297 111602234 980143673
924924837 136431237 932707253
357525861 382249882 869658929
420975804 176738587 935491399
237116437 507430597 899675039
884733789 511944621 944047883
516605481 303479737 882909857
202871127 477390879 804600193
550386264 805731741 834365977
282779140 162377123 994119011
534921491 826283849 929288887
218631293 370788288 816800531
309540280 593371425 952053259
521608226 760744527 825967141
397721664 500988902 883629503
25015857 336523722 963792827
675164475 754349826 936987917
174722858 816879693 905567251
438604084 797723824 919002173
887021661 759217003 933473701
79125178 196132276 936058121
757306633 289593879 887198969
497984913 605711720 955935839
651910262 492354658 887545237
782869044 174872769 891431741
705986348 724247821 946951961
458411097 358568646 888858097
126433355 752464428 937333637
174286295 790084208 900116081
884890810 354677746 887380337
478739726 291742984 876400961
602713305 310103602 978630833
395675398 236261432 898326827
332436642 332323826 822006893
406474909 596987305 843474109
336612840 647543363 814933319
857180456 679584947 868939447
531409925 33601594 877602119
797841398 698118699 809238497
741117138 601380123 946835933
271891120 241493339 858976463
105560102 166898435 893725081
842011624 218307924 967445221
619027603 228967030 854475697
872946713 391131971 973541531
707319353 319168624 879982913
128378301 36796688 863160391
146542610 25211035 835051601
183245555 685567651 931551199
141245073 727236552 890439653
398280137 831545341 925562357
210064188 491015317 889309657
791710691 192075097 860348131
487019358 112501186 803364049
484992855 853492995 904486633
984693710 614152076 990870667
825534319 469878542 856079963
833278598 6825079 925922993
559019275 814022819 910126157
793546333 519432631 930394651
432370194 750340433 953543699
717766816 447581580 960366131
388004190 112894584 963639553
651605349 182463194 850692943
670601681 443173862 856608143
113539691 701524130 833452129
454824761 334126802 807735833
314243734 247718842 807744229
781306373 731910486 922809257
276608866 627630589 821423287
41006424 13912866 892124953
100274279 580113220 979621163
714328681 190400506 922018913
543174197 666397523 925697419
447715041 708807253 911158951
785846174 188373984 817492699
585404464 548345669 867235139
599470695 702926787 959662931
186610831 84961501 904167469
298925154 375205012 826390063
17423319 760101740 952704407
449078955 652170033 919481819
536589985 290560736 863026487
110003790 754677768 820153907
223238023 605113668 911214847
724333353 716601214 805559939
237918227 791811495 826011289