100
156648746 154396384 992279220
528756313 434883274 903623980
264440383 659789617 849630360
648104885 725454492 871248468
543030428 663661240 959832959
108201616 428505484 885485164
119811886 691103780 854518384
549862302 176916719 838211958
455464665 307270851 903752504
722629343 629938577 847598417
304620505 633084214 996670271
567530398 381873603 837498301
7218487 144376610 823157919
780877708 589558486 888585898
414950796 721407802 934166194
381588618 132249152 816139764
541586881 148171212 881219869
458194371 711527040 991044565
225659487 616919641 800444491
189845338 545052260 804756484
701326768 360797562 969053971
153703898 312119365 953907111
633051911 179752937 873508757
857066210 510023590 887600349
522937781 366865480 905886173
3720977 958798378 975671834
487222100 451715495 800940846
134561869 695564571 908330101
651125279 371623643 937275514
63074408 599149591 924409048
252728018 259733480 954716425
401033745 139381337 906305957
414594572 331487169 949124068
189437147 248342016 800709173
406539487 845833860 958046138
346209706 599986363 891105544
339470264 91311827 992576280
82572049 432342320 937350111
898717035 293935164 901646891
241618061 426188561 818564888
602446372 326439606 815379173
716162336 182538448 836819590
234609344 96912084 872674120
720041811 241584076 954071710
204059421 444486812 883015055
405953440 718697235 837625882
544659197 175477372 985635311
74114210 281221795 917196660
403681059 477587442 869575117
344958618 247221529 807859407
390143235 215677770 888799826
421663553 829251359 869615947
204518013 819349760 926570459
849289623 779931867 865949542
458419082 60835260 882698299
14347775 568484556 897550049
259645749 554047063 884352364
869082275 25145201 897046927
236424237 62605193 813735698
550125446 754369251 910540706
503316297 263982839 897791695
583095008 633551381 885335782
28565500 11547032 882619260
794174955 544258177 809898766
105432268 44562564 870287004
725160370 205744622 913889059
163959670 788812018 856560140
786197015 332668941 865144483
354325646 78199529 812448940
27828123 792547135 912502031
606529987 854248606 876544100
98844756 675361364 957784352
720653471 638568586 804061224
923181961 932329452 999659791
785316591 876288044 920977103
711859964 264697884 831331787
729753828 368415357 883026648
789440908 599511875 995626384
56060135 326810208 806405002
898701471 315946986 955694121
784951414 556831370 906026036
754591963 89276725 837285994
784935039 181217910 988666766
994337227 332058127 997103719
386891485 182407666 824400815
108423720 375403884 899132382
163815973 457948520 837702238
600592575 156722719 901461746
560390518 235226467 891293903
797782114 239098408 831198764
510134242 577467057 948529513
752028766 164889532 850978805
522973050 850448894 973217647
512732493 744621933 958936183
749446521 370336434 805572719
981229809 180999313 982978662
811799398 791821786 950701948
552007489 767002401 962447801
246463401 802742188 936413194
155385500 806266306 957822377