100
156648746 405723076 992279220
528756313 86812209 903623980
264440383 781804663 849630360
648104885 240883381 871248468
543030428 34095303 959832959
108201616 821197508 885485164
119811886 41891952 854518384
549862302 270446634 838211958
455464665 485314393 903752504
722629343 246838840 847598417
304620505 46034928 996670271
567530398 777232193 837498301
7218487 622196830 823157919
780877708 775456818 888585898
414950796 636983932 934166194
381588618 617087520 816139764
541586881 277980132 881219869
458194371 152403091 991044565
225659487 312135415 800444491
189845338 658364156 804756484
701326768 30119684 969053971
153703898 454320899 953907111
633051911 91794870 873508757
857066210 446924683 887600349
522937781 629752335 905886173
3720977 215357087 975671834
487222100 610191908 800940846
134561869 636588604 908330101
651125279 49357007 937275514
63074408 205805744 924409048
252728018 652388226 954716425
401033745 207593402 906305957
414594572 523335484 949124068
189437147 479457130 800709173
406539487 465420957 958046138
346209706 13049088 891105544
339470264 918932264 992576280
82572049 457447789 937350111
898717035 489977501 901646891
241618061 652097829 818564888
602446372 130048773 815379173
716162336 332201056 836819590
234609344 153896776 872674120
720041811 606240251 954071710
204059421 471154011 883015055
405953440 653281078 837625882
544659197 688449244 985635311
74114210 877825460 917196660
403681059 786539385 869575117
344958618 165424659 807859407
390143235 546366023 888799826
421663553 368437643 869615947
204518013 114074221 926570459
849289623 842552811 865949542
458419082 749436444 882698299
14347775 334551886 897550049
259645749 855856021 884352364
869082275 560310250 897046927
236424237 506626437 813735698
550125446 255243962 910540706
503316297 289239838 897791695
583095008 127256132 885335782
28565500 673665580 882619260
794174955 421794005 809898766
105432268 613062136 870287004
725160370 709269456 913889059
163959670 638391000 856560140
786197015 709653736 865144483
354325646 66956956 812448940
27828123 889864039 912502031
606529987 703775509 876544100
98844756 739906848 957784352
720653471 683121673 804061224
923181961 485843735 999659791
785316591 844887461 920977103
711859964 47990255 831331787
729753828 353557224 883026648
789440908 209463312 995626384
56060135 454832197 806405002
898701471 681066 955694121
784951414 78761616 906026036
754591963 804739729 837285994
784935039 687768185 988666766
994337227 489385183 997103719
386891485 358415485 824400815
108423720 200243178 899132382
163815973 631313951 837702238
600592575 27571809 901461746
560390518 39653597 891293903
797782114 757785440 831198764
510134242 405045316 948529513
752028766 202296636 850978805
522973050 424742609 973217647
512732493 226135387 958936183
749446521 113707329 805572719
981229809 703847313 982978662
811799398 285921248 950701948
552007489 794024993 962447801
246463401 352080403 936413194
155385500 346151201 957822377