300
10494144 31818918
991489081 73350161
629604013 806517567
32113067 184274841
470749000 182558929
209074305 90504666
142945914 658023117
747736020 616612835
451275241 466720597
970382120 877696623
215679482 787584062
636751682 300280686
252177247 353647394
361560244 339266468
616825144 695231459
31565071 987745915
589520180 674698404
866535274 927570461
717984729 352173996
133370061 818996363
479110258 900504456
723904083 142096126
955351024 913455945
361747133 996616104
486201295 55048405
691506641 497834964
908396686 966361889
945369712 281496566
818143389 831509116
990899319 848272192
854528185 914433281
581819583 687777084
451813636 544052417
987122184 715122317
705714978 182223835
648954141 108570760
654518927 744996143
516063206 699389405
216635828 311799036
701415976 366145717
720699194 99810904
347764805 250667283
133410684 827667176
780875416 180543759
642421455 236392866
886792600 382202892
608929955 402036554
556833345 672628371
523898565 95195279
332359554 7876622
206463347 309048190
669524769 159762455
1172871 730433316
431959869 225157202
578948052 437876474
880068129 239539025
771398983 917862946
169644318 100996084
723475061 898333407
320344583 816691417
914081601 605046949
539156094 899258265
951775575 900228916
87913795 275152647
369610219 948442494
289247183 774894492
495444233 138685569
885277928 836030554
934068305 326003555
354016881 67792418
71223494 517914204
911349177 264992807
989654915 921600255
838827160 685391098
639077764 30989749
514405099 883025652
661453343 239322238
786279811 63183035
666083652 344186256
736242975 617414982
884804024 861681139
807927581 308236993
965279532 755714543
981885581 62117316
201530385 603721344
958362623 444298880
633654714 821733341
661895947 999574854
223643282 878535926
901736515 735154808
952329378 120526319
388990637 342146365
910415028 102620598
673180562 161097897
615850363 511225134
160262393 604794588
922617853 221167200
353341180 203185251
844520172 426890812
290413653 405402085
113391973 928757748
573191423 877369417
619050233 713590317
161238150 90967275
82438796 226377396
531123602 456389340
420409716 820220134
706689576 479834789
19475407 614392610
570992869 205169000
364242934 256483743
86803989 396201245
999796365 989867580
840458408 683804106
235971015 555530049
324206307 733733229
42540900 229233719
779281961 332033815
976735826 986584087
627742016 934168242
209009970 217218603
576783794 261233178
416478159 237482590
704406252 34538009
603529927 309062693
44727008 73222537
536043315 799312564
31526264 660168528
1140325 801097338
493480877 894903205
898097333 678412774
95185212 192540750
545578277 296736977
870113139 142718465
935545857 556297662
402834883 302193035
993523600 54649836
677824924 313989562
746082568 398042059
83708362 367676267
857392807 499000936
34365782 961003959
269054360 63106895
19461571 120064015
553084881 488412441
601407056 533965579
9276961 775359596
818498376 454663384
326574653 678383784
271751754 236376191
978549448 365254763
800127321 730408651
671884747 548814537
638952905 219425342
471002602 633393404
386698002 959653433
753778250 514136515
667662628 98943998
630991485 703698216
148162376 603407613
615747892 452568396
820269985 554416310
868194749 67286846
548861213 853582948
180508619 154952058
855812066 57285327
436428220 226255489
434944588 774982385
542329985 486055495
749598641 440552772
477201580 511555163
56384847 966026129
576954446 260417501
421285255 258150986
879813472 687667333
187471193 743291958
460650375 360529267
402519572 73323617
71248529 896220065
127125141 709938090
596287909 159574026
40111218 434182311
953615734 339223832
6795529 520051137
76655401 21272041
263488847 120177593
990326377 167256583
409901692 92480186
86936596 771589985
277294037 178658372
398423982 484573713
582825914 708967370
917608860 949304634
409806546 286506121
403700530 840460952
63605541 818801886
414076322 773282748
609443273 809001030
113789264 218090779
123372495 334022419
189585275 540416452
326774965 268820469
162154706 253872607
828448556 533833922
806185380 116173721
844847389 5822951
764649383 740812935
858068788 153836262
546086744 800204386
807454256 647802587
771221705 46381317
297293996 43621617
325823087 310264546
495710782 521787335
237027018 964248787
849993154 942764173
481046800 410584930
13014636 707899251
868912742 224384563
20366689 252754828
468585015 921041949
783449299 673128408
887777549 23577037
72933142 10734888
133489189 666010020
538004846 564002723
866905517 546621715
722278166 80438447
44748883 555578626
201285440 122509262
817190959 122486776
529313355 454079154
249253924 271776224
840347741 604451944
143477025 511582513
314357643 288874621
110664758 690486898
979523279 239981997
856793567 755004653
788972975 567400192
508243164 487702692
257720973 696517107
751079725 422904783
755557305 191318545
448675800 429762946
240326557 840108893
68746139 557106513
232288785 243350924
556124472 353067459
579000939 686445788
40281590 497344901
482923634 873708273
40167192 297902431
589879762 951147960
455323472 29127269
760339500 890938224
591675087 47109425
815464040 246347412
999269597 287552284
766157254 287279104
8613690 608627769
321340737 506668431
9452821 425917499
224492621 558739889
901943808 555165970
322987704 439703648
556588239 305726209
683026992 767295466
898775177 867907499
181311147 470659891
515759121 759726036
493703569 190621415
573330298 689805703
147776523 225472831
827880568 42026720
875979025 428793150
906542644 41233481
785072628 759851467
140905968 96999882
715094161 268574859
373358172 949124218
80075429 832355710
399665017 789776601
377562881 660161634
248785653 268683495
147436398 714544601
770857875 12377259
871979782 96720647
325105332 505921272
511240796 861029018
221935496 793475242
477011627 678909192
975114493 70626011
243115230 696654822
264532016 774668177
33191463 205047323
690564840 351159410
297304740 456884156
21218030 423168200
63147538 700604481