380
857468748 27281740
516671677 278338806
40725310 179907034
801119060 175686901
963812046 766581795
634331836 449591165
820098810 721503469
995266856 987216327
786313651 636657026
47930778 455611672
135830541 364493558
110437459 802846787
438121131 369118095
238863470 301385456
810938411 261643267
254977182 706382925
278246620 391476751
349765103 561809379
163752258 682996277
965329180 846848519
630551392 525182841
768839501 781170064
448924525 887712159
495600356 970908422
235568176 942876042
172294369 411840971
748470046 191706776
240814445 22575175
587322262 584460347
203944564 134103385
920543277 808047799
5787025 410710584
181814433 776193748
441073506 838478448
457406593 163200674
199838649 833639911
165764196 441087367
547432996 86258054
104282190 858419277
83590791 565224769
811352568 88798748
253957295 44515585
878117399 475916398
749204205 315842723
816877611 823080788
926974628 428901384
44795919 422131050
875173896 446135436
953083548 530040469
327258679 670774472
121065752 917760171
976299423 322634352
413697780 755449646
945637225 930905761
69737767 311648631
626314515 56520379
746619151 855536649
214341194 22672461
787944624 705113768
106255101 263138857
697180597 478094276
870221115 826453273
848764202 567978775
999142547 312096117
276502304 403903507
438718398 878305320
104901279 318660235
936882041 632910270
514551705 470017336
179307114 445350811
809855666 670441402
825089537 349628766
955973267 408697063
922362678 341137078
421082094 482820329
848917965 186966057
681179914 789107
795687806 656365549
18026075 915899572
278334518 701945640
27267767 804891947
892471734 377773178
502916726 935450125
296421945 800737375
905891928 223881438
966982116 305995645
486908483 256901766
791543870 759612738
642028967 614522538
152786393 618665445
728124000 113047615
292316803 723561814
43539604 808588500
929240254 466404032
432991126 50779390
935108222 945408485
443939449 569538680
802438582 588166462
307945807 41397188
86475271 478447483
939700147 315281024
690085641 320633704
917860385 423536259
551186640 225276087
104917220 865522122
649905595 187590554
709843138 156184879
8017173 738988375
93490426 492441753
449492980 737817887
800414825 522222158
732855568 62171998
721093659 386852661
703450505 567745148
948424062 969546988
434689402 689399828
558796307 10031201
980989537 775942453
441664743 690926689
212051436 205806791
5625119 643628503
700372135 256056388
901951967 733573526
221997238 587642427
189217328 288075561
529723664 361745567
787636719 666614593
30798945 401879884
60230428 691950661
586163577 662406508
293752829 115400948
559992085 189400903
449717047 215724459
257475853 729633416
476955951 119392142
93725782 886914705
101578443 742502431
2049893 595039324
671211702 980004056
906285281 739039120
596514589 111719259
406010078 415988194
518905884 24399714
73101450 919685766
540340617 789735050
738999944 486064384
410063031 66561843
315406764 766814389
556399065 584803153
242186430 761873264
211857603 378356068
668800572 815285397
624264644 500839149
905486766 104432867
740569528 366866316
395764790 604201117
192672346 628486074
297690702 383090543
277611566 638523422
365182846 666565459
852467936 952098832
758306194 639790622
139818792 325318858
250511175 621916439
34361059 705428785
12654925 467848211
398729739 733498316
717990360 96405593
2492658 376115471
620126788 272433735
612584060 132389379
95788768 376264908
862979548 75516467
421447438 391431281
46230254 8286938
591970146 904632024
458669243 766407800
221983294 518904125
599413665 485510032
64711702 428405096
31860714 361932000
461204986 849990566
756171593 30225142
431646721 58332055
789066031 865079206
63719152 588649375
719197933 357490677
552964489 638112847
707110092 247314239
395196007 867946938
864326227 403661258
644127740 513134339
927262985 886084014
207496625 98667257
974504678 708953361
489789436 881561222
131664361 270203328
308674230 440393656
557852800 355597014
176295730 555924872
741345681 947947946
717214789 159385374
363901670 384305900
769609108 716239786
891379432 392302892
373955365 732487373
253154323 955987613
608680543 471363695
304763949 102786590
259019137 637664345
122923622 325913307
498216547 959100257
592845296 502962080
775318307 763209381
411745476 45122226
452940148 954976993
287833206 965546441
119619837 96913051
597790965 939878633
79516870 905206289
36241424 330642715
315367309 472681369
921618766 839445712
508546438 814350147
281364667 860036898
14343015 289672438
435742439 347955474
881677346 883497518
737170066 619847980
289677194 549713000
916926114 280442403
631984785 60618344
645132874 862957917
247259173 745288009
540055222 789305949
774917139 477555186
967095590 656903567
691690673 59197776
325217628 232698883
15368263 458039312
267358066 40496141
519699919 889850968
933916001 350589110
428729317 47741531
709897726 885112271
856786037 604500577
877871752 616355596
98804524 316391487
393417766 544073679
448986445 936017806
112427473 2086315
855080873 973875765
853803317 887702937
689501846 23693263
504778101 473287802
334395999 139698253
157398469 425527771
782503095 920374620
474685306 538648198
359275460 182857783
397727957 533044477
320749855 352114461
712441573 194452782
981357291 458582327
89597241 563055700
555764341 2616554
356139362 260324576
452606905 836208815
699764038 431252840
413030990 277216910
627382472 250748328
183537182 918909141
116117248 522723374
892457457 355268872
366818395 954917416
532343721 427772098
416353672 56285756
951267583 64981380
687711807 275097390
543332811 846253369
998808459 562265458
296012078 464189118
581631543 642912272
748178052 787447238
771884952 931162003
199458646 559874111
326789757 475695577
525153478 487801779
309594876 597624804
768178063 996301546
169233322 442846509
183541999 742144651
825949285 23679200
675715997 441586444
665128483 851179806
272435975 328770737
443713322 283301731
814922465 348207930
718818677 542393983
451563680 37398252
313399958 868773721
4589300 697876931
27301093 792349369
59840214 412142090
198665404 311729204
526089749 305042410
629524143 47960740
879247199 302342151
766201974 257177173
879802884 563900093
734426880 77793382
883190881 408133656
108253912 987502727
798866079 978687885
199847022 454037745
665758352 663515467
800018492 427663401
478847403 446877999
761681453 270404214
253976391 486982857
745361191 936879920
664869017 560303993
89291272 145762780
804174360 914048884
378924048 236604168
519850529 451149313
819265777 464450396
822693075 451364358
813510204 881910352
663681489 155482570
407726275 265352425
192733550 601970992
592387264 573825274
825758336 262018717
673395858 366452209
546331480 620723821
845452683 591686713
124069082 14468940
821521882 862777234
812815844 985728803
990613930 372735562
206571016 242719226
920503054 283721796
260356745 903803875
508044672 608446744
412163077 845979880
166068569 720228048
888386683 827203274
524115228 853417839
668014416 438714161
857593090 889683676
96141052 653305579
837712306 892522301
642455270 919835308
701096335 131755674
48641575 501558054
525108397 912205291
929418601 635208824
63840293 464214059
56186078 394265314
756039590 284397002
14829418 518560879
24572194 763457198
540141930 42002498
229095326 950638815
809268319 450385745
163390514 386982347
788076684 919381941
840174958 479784281
620637531 122152510
847730976 154248210
551597321 449275582
60426608 214263018
866524387 78781748
533655161 428331296
898035934 614077714
181004338 15620641
20268324 956570647
131609191 633320722
993046011 892759205
