300
707220521 138292494
812102658 392304699
519337944 993952945
195811609 138119964
380339450 311890368
408448550 7846940
718244746 414923843
511833 840663590
600409751 71723818
995701158 633273543
50532129 161026310
756819980 338955521
694281163 281262371
326273010 212742851
35611298 941382437
612137153 214679882
60485026 980712999
2983308 282904988
350457142 110997832
840225292 388950273
825214774 672542534
672410848 512665031
84232379 193287633
635873700 815863798
163203875 621821884
311538553 150848886
887722885 182306985
553566592 933687717
647886549 451978911
45103146 118683350
102511895 291617674
759229134 612164501
46173454 121491688
468340031 558205573
989332030 634701031
393282320 452855611
897298517 644115501
982662867 226177136
259766353 633414876
567230935 509421437
48749510 352971505
263257684 137698318
925427677 790360983
806324109 589596869
592862664 209885344
574070983 118885790
611656213 713939291
953990316 551386276
99263875 108406128
808013176 252227555
31529473 970742220
931062382 470365314
692734170 980102658
950151475 286473431
53941842 266804154
809739160 225319532
340711081 294672860
728616783 122633316
472833911 185197026
952545022 75216515
445210052 304539940
114925528 908739565
626522696 657898798
449891102 280251204
750731190 180504967
584957951 482705954
35466871 373003145
464474134 946219856
380407383 116265023
978051453 800231742
676761744 326489640
962915360 2678350
513185043 114572738
902125481 793949426
173716186 740521521
339113622 444613896
877353289 558492806
468214108 834954530
812904522 86674584
802500756 218599342
706361238 388748152
64676833 603861964
741622000 643033282
516981611 833580063
775543086 419372365
698847918 790765051
204911805 965370160
350226541 586460363
6888276 746507480
390076853 497797876
515422231 373715002
304156630 501234950
15558425 861173890
318717151 120165756
536242305 31349565
444664811 358019025
511534921 377886754
686811811 276484901
505720629 928021072
756538460 308946002
638727402 132614675
185810759 167784339
903279053 929956130
28221021 351814811
730245415 939704262
15580130 632185139
340510238 972835779
193514077 768894358
316096601 699667148
696633048 898924779
594690800 258104147
900608930 205877542
733860587 627169213
304341042 374871816
271533823 359282527
800133317 836674931
412923117 916242344
48420118 118797559
98771311 840216645
948059438 736112494
106932326 20299989
322148438 634249453
771454822 8410272
997941691 976480481
590000862 139542310
438101333 554956339
492352186 267691774
970416401 17287841
411297983 839764970
714133605 409276143
617811887 951008560
122929413 743642904
296714895 343754828
255020273 364703980
26493665 142099682
494158171 30024622
798205703 679244022
142852081 701304628
767354838 657960756
841320375 846437471
389497846 144681821
570287075 332090342
611734476 626041193
639334591 832964347
528766838 7610745
188642765 557251970
870450475 478515276
103526861 526162922
725521848 874398090
934054338 30555570
895220657 161549159
69042329 506301246
95846006 706189633
619620716 899785228
909955549 592459478
104555376 805024221
404641226 764202686
967881834 465402575
757714183 605320723
968905 133362283
853889669 448261533
191600812 374232377
542072326 114058593
146458247 786023481
433863794 293053215
786565541 468054561
867836327 32697717
679351457 56764371
108572555 237236508
139560594 608074411
273420418 751851887
234260070 288901924
206749246 766846113
8656667 563705396
757243786 671568748
336147350 649230293
280157623 641607231
223508773 827372496
384652216 686884317
142968780 22579646
26958629 647020863
815210129 464402168
341435315 342183001
114623840 229663667
788805651 387353537
796851554 365842524
635489236 587872072
732140380 513514759
429420434 816128771
986436604 843662074
247459676 541550911
900458510 302360292
931277324 296625293
326986917 798730787
707077643 434697424
60711378 166454629
239586941 434737718
428052435 101920302
979336944 997673470
292497437 9079961
520301827 756479761
709484098 446055997
505593621 888221135
827008317 995813882
335211354 754510068
682288786 52960947
167660484 157643018
497402680 698636706
929931181 148090041
728620844 555137812
32788003 532282956
27169067 550261451
627777836 100954883
845833652 381455204
882676237 110647995
340170457 713136349
381861176 983193714
591385756 913779926
143676440 442799912
864112410 280874455
843666104 802670515
604448159 211187296
55659421 194140495
282843378 295593141
775550003 829480451
299090202 40680787
288631973 388094572
811215247 902513327
508205085 281555304
942887504 318071988
583337153 817535673
593679458 248435881
416951525 966942951
625593832 17716448
284099453 258630546
688444365 266927019
47832862 171115022
540283557 200231886
596798253 831168820
844058361 525056496
191248464 559252657
6300599 336643505
71168573 666564236
931372498 200780079
237654882 551508262
193969120 276300300
171455418 178750349
973537519 676952500
795387421 79155343
533414629 523264326
764259218 738453270
502537129 482889446
723155966 469593688
759213121 239350080
203994348 735030908
128398048 926901614
725563516 562153297
864926753 195524659
377100042 741415886
588897648 486089009
560554173 105457736
291833575 207531293
937391306 542260604
904870221 501164004
739941862 788864133
552565654 517130441
972972947 314249844
862954299 221288498
326148956 447941539
236508234 294948662
168787991 950267552
636521671 821226682
306020932 88052668
533276821 31419031
131093211 119137321
889622161 509601534
590837277 564789971
380270825 844556001
221311577 652876423
63568787 46970410
609175659 822210332
466164585 197129468
558492475 340842363
294425246 661771906
849140716 358983705
990962636 712968563
245455921 935049161
849655421 501319600
375585484 227029847
622355569 74383671
70607958 152729512
884655805 67706965
340987304 13774506
16568662 491085087
710438851 303750952
578503005 164812704
301310741 842047005
857862515 706644484
200189302 360320106
578014199 572521806