100
80561998 536563269 805540392
258199866 869962819 999893452
820268450 263180621 888826784
697092202 788601775 874944994
68221198 442658911 972172874
95021918 308408099 915786624
382773634 29591173 935144178
331146574 265503583 807138964
857023448 832842659 943610546
172071048 579142173 821369382
847787772 782467919 896242744
211744872 247165295 924191570
418240742 892531065 930638570
610662388 219450563 930608758
187083506 269412831 811854546
760272100 156457723 871943662
552575810 255068743 816670742
131531926 593253589 886981172
337491478 302120933 865762816
802593328 732417733 851112444
773409844 41602903 851139874
288655134 711848459 914839868
461609702 79540475 896787868
70189916 165296481 837857034
668561866 824736115 907511404
318764044 380307001 813110152
405477464 685797007 853992182
858673860 83902259 968035750
384028818 493432343 845881330
208468246 478311691 818419516
230258362 29589433 951131772
367400620 33218677 979173060
519525112 807722665 858381032
839615892 18546917 858462494
137674518 471223599 952908948
831797644 460883353 884067932
526840818 591439395 963984264
705763648 692567303 946325996
501384574 239832477 845387748
651399974 816777709 844235700
19626132 336670357 964012290
783202202 905441107 942293764
304178672 474925761 823689378
463622916 864255179 907449978
101029730 450145785 887365950
864769068 534639775 916023150
194385626 60530995 810785352
466475506 621043151 872012852
60766632 339529777 990452824
202092522 669730661 895228214
519925360 908446349 915984632
169216588 316214083 802669918
461777618 273170723 808232716
572680948 443471643 922835044
294628998 420589097 915169648
402999634 231322971 812603278
121932106 807443379 951765766
839689222 326112185 976494932
462264478 106336817 890466070
358958188 626961885 863550862
584280258 330032917 981681156
259090132 402523967 908144062
110570372 47079153 863848374
261042202 195167693 909953298
735243758 75087333 975208430
273827558 631080507 858778310
21039708 676857845 943646916
659626474 305403045 801722476
561400422 844822143 848307038
835902938 563060165 966123800
602025000 530480305 807469564
195350316 455281607 948940948
356721920 783254575 835825664
624499896 777006531 832200988
796869734 385152491 821348798
904732286 963560319 969959060
4645562 775319033 933787316
640851184 676251645 885102200
596388802 608905945 921423410
526895232 194309643 974114212
179623988 628213873 845942614
20966426 582747573 919682018
221917048 399096721 935674014
723712884 200965849 992054250
473116306 414156315 879714172
245060114 609714957 904076830
375167324 350549209 842770870
11159330 48359755 939402806
259528506 562472897 962361994
138262132 678418203 947701520
818680120 210106651 840051952
328279952 105545617 933014866
124764900 625302189 979236398
553852164 306379933 934383338
217255908 610720793 872983844
178275970 534823225 975910546
431102618 337694515 821098788
33104820 633312759 915056062
884767716 157875787 987506060
324117738 395019911 823287128