-
Notifications
You must be signed in to change notification settings - Fork 0
/
seeds-y6.txt
1000 lines (1000 loc) · 97.3 KB
/
seeds-y6.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
95832482 831028979 702840816 471242136 464946569 921912496 92283428 748793219 216326267 101122158
565302499 1047566523 790008092 817267531 770385360 844030120 551072837 137560966 901672795 483598218
537248778 398141347 196011180 995106329 839201665 691344908 432089134 883433555 585650057 476112371
483677263 243995720 98930185 595480881 953364459 68523257 921583259 888662204 297168459 678244484
177413374 813990512 752180808 380669360 72928547 1042279067 478553295 958981501 727909996 835782915
815935812 208991721 390741126 501137862 534499598 47033936 586874536 165667081 798193803 733418229
990556725 799682275 393679555 1038855664 441147209 349852314 972311624 397778080 81972872 504181713
854354868 203443323 497078654 139502154 737100366 510784275 354545613 243642059 606127146 719207300
1009645982 469388299 172537601 894081405 676204270 751903928 104396304 335401127 824466125 893632157
467310339 864109149 903759762 416051741 964314245 309589944 257223213 732823967 683717804 150058087
894144273 214649798 864253841 7905177 855603212 844953616 837909806 713878171 506341366 757165560
297557079 838301413 596621381 492757062 542890578 610681209 40010103 150105884 263583396 122975730
472031482 717692215 702687638 505835700 918135167 606917648 85037565 821411268 616972722 681523606
607064986 594401355 97244959 600444117 853530922 326363933 647292635 33090398 373124427 468921726
1055207315 230408538 296941510 438654291 1065866592 916334572 37251288 251190611 882266222 62602092
918769582 302133653 985321473 315243897 466344119 710727446 135592907 598108719 542256259 841704292
1069561647 713301232 439360597 436354570 448779786 874047732 344902767 179285808 358942703 24386903
113969731 96688155 828448096 775627446 748151941 495936900 769935715 173164254 967035166 537992730
1007225012 163543875 534004103 747668309 532174227 479056653 178471025 409118426 256373326 323746141
734117996 676760781 651972204 388493332 1030462065 94113384 367854043 126707873 363938140 1032829752
393272478 975581088 531572703 751304814 491148286 285475697 820585126 1040645211 282957665 836177416
280396941 769754979 847189345 482498239 791261394 292317151 85097813 103499008 479988064 969161943
136984600 489386065 755948669 217286009 774829708 328518424 868292865 621932276 587237212 189808331
497363558 919782583 20963727 814454143 529099589 772517466 712210818 463956369 331428883 673567739
150564664 627170418 101677652 697767475 675110111 90671400 813346434 446469798 844912900 44682879
192689948 530418603 202105240 354185780 709312822 155181666 727677992 111028091 188103654 630978555
851996135 183172805 322114807 993340163 1062664771 623909648 480003561 372448617 657615241 634490677
316488660 24485470 162670069 1029245118 448990419 517869372 501552916 840455550 69746582 88830661
296188725 522545404 720613951 526892623 473700616 1006983488 172892775 613888322 582230780 508405373
867151150 286662935 1024105813 356019500 585194106 559067735 912442067 471277592 305542856 23205794
390496552 887224197 10647435 962245301 582856151 150591313 324462584 594891779 338971885 116582315
715100119 721812303 127640257 301972476 261856910 708049662 784148915 780604523 1007987209 825328959
344326930 115685960 659967711 983560229 1047065051 247190391 253892095 40171427 151679077 595768302
587125556 398274770 332812119 890979952 493957673 867853409 1034240869 340525293 217688607 1023167934
681644691 312370650 667717079 553038381 972307784 274840423 1064489176 1005069130 194027292 176746299
572472790 48222411 320831866 467181911 1040856665 1065555148 162714775 957431174 97634083 803811740
908001942 956481153 239893192 959331024 124533549 557119922 504170425 339226236 23744918 828942037
360330203 710453371 440470289 401211931 951652995 101432813 790936865 801859239 408012715 281814833
5698426 1005895461 1017618909 258740185 34264230 131810327 72630972 892400436 957682631 164587782
801805385 192487880 394287659 643582372 773015504 939053840 48087353 210920117 301193835 333207507
1071624253 834732088 344045378 1043490679 536126793 537666754 465680592 154508767 1003274814 14963975
187130150 246591285 299893413 141543029 19285920 727630460 1040788594 130816656 318402252 543667624
995898079 745458614 822688235 623969208 447788766 214507473 928050502 863422135 26952342 768162556
90611037 793478032 886861188 140722189 465827713 132879635 609114642 995962705 86833020 426896335
1044880199 323141197 141966609 524613124 545860904 711745029 336873137 1026092659 559443906 307569294
1031097575 993005489 535974097 26692676 640955267 596139358 159137593 680725593 902795222 113706472
776661766 150688495 804046084 450020574 6991168 1037483615 178209337 639995818 194850027 1001826055
792771012 863675956 463942255 501847173 681075698 842633337 909437364 19152101 712493594 117192474
309164370 890592193 268986472 855575833 497150842 249796095 358891973 569909508 821570517 650704532
1002041472 931727606 808907195 647581379 311230312 442995349 127661770 401777057 994791996 457287408
122115394 700005608 1033599851 931460973 294287351 487368066 570174643 266115705 288505821 254114278
1067923537 801026734 902862655 876784033 1029872447 113041478 946645620 71467029 510479426 638268286
384250416 156952326 206481982 885476432 342227185 333219319 991452259 154481312 982760370 988884514
642698521 177738334 167354330 305715861 619995331 164941127 489258974 124006512 580125659 22707510
761321795 59480368 209188356 187519852 892273111 57318414 460914052 634735839 554046006 730911657
862323470 422657485 889292164 341440340 1057015837 541730922 790288307 939529402 851102793 913895625
576077066 46680993 529444416 194882434 954681662 254202870 244888114 267777871 689950268 613356389
1018810130 446958376 303093870 52886209 7597699 401165127 994088858 562375446 959439449 109169375
100202665 894919307 114613380 55793630 433891220 993041395 740219764 106421926 898862613 905781707
859741360 969216433 257567065 1051806009 344345041 861168731 622087953 836957636 674115969 689861164
661730006 836440966 793541337 144474334 886969673 575598670 346908185 552142602 1038290598 920811078
895176959 496927035 841961597 413486698 736764575 686725833 268219318 286112809 65641215 150075189
465594483 513116816 177297037 447631551 648730671 249720072 363179108 394612801 542297483 393410897
791288258 351645685 465893095 407446453 196404340 736311310 252808394 318768687 851210932 1018828440
720312360 983921193 917180208 516373640 827092779 352575159 494454945 574918728 1031321524 911134886
525331375 700710321 217278637 863709148 593819985 572006188 822790670 679590129 77810934 309404735
189750545 789085524 37738989 217330277 641501723 746033810 540419520 924190062 986704405 141844342
1022750998 659685223 683135116 102108282 667729845 779231222 623619727 90723903 561811199 1004957732
776762565 147540642 1030726119 1029589824 181887063 859942836 436709168 637461198 478015161 840336233
1070155373 853748057 1000052456 1015788823 96749972 272068305 775087589 633589168 53844042 102058299
558933505 661602882 180087272 183922638 138878005 606611100 8432783 614642584 511024511 500347748
729367333 561171596 781414276 820256494 987968910 858182479 555882791 528445491 253090171 643808555
149395544 999907294 907359363 128562962 843913701 125738997 774409650 94176835 524193691 706375323
782554680 449477240 989585661 831421289 223622581 720729242 784405538 358240815 792669845 964613735
877369783 818762658 681286436 290484681 853864139 391048201 571441984 337627358 336099523 169234219
1032185522 158681188 92619697 1005159210 595940850 470195880 791875308 411586526 137354793 783494064
188978024 593771782 1019052005 1005172656 387387784 837842349 657855629 514719150 150246671 404112908
699991710 1059387554 5251218 770689185 908747290 1021337489 455055747 127215404 290948798 913253584
942675442 684052874 131791601 130912406 513433398 631637218 34766283 736690362 584663184 13209909
102732977 487820197 775870203 886265976 463106560 317139339 1039715320 492362254 338647134 474931178
12983311 324192068 553572383 986169476 792664208 838908082 585083746 118743402 419754104 1070557812
47428259 944033837 734971623 304844364 835358980 898610859 46406152 114267103 714843204 1072780535
25733873 714773543 146592133 698066420 669279246 97109991 730926231 963182277 927115574 31137980
264050887 258587159 486718933 153568569 917347722 834048225 867958939 212820169 15647195 977790351
310213042 704663515 976500042 38829415 5876988 5830240 167853488 55467266 880447735 650607205
1052317182 860584541 1034215139 256144141 309022462 912045800 262940894 61452328 718473002 860028389
1039592772 996212757 129096593 829045080 908522923 749601484 880253228 899774408 479479616 43112130
489834966 216661892 122116027 134135780 748799612 541736025 579647387 800139660 588698038 676470067
92368078 913895059 481874681 166658682 873304805 788793391 56936164 207276723 16910836 290724996
107353107 762254364 561087152 1052486873 804687968 656639947 546871050 58519268 75378001 661756717
4702107 45473559 235295209 949344228 492772476 761903882 441911608 185894610 398526280 98484680
827053009 197067304 404131542 1052296171 635615692 492375741 583055521 841900507 273247729 683338254
937045379 614623939 479468725 155832425 266598839 1015786022 581173448 323564188 449219576 620641259
577186857 751378699 276480614 697108792 475321011 1009955557 169568305 159385152 495701998 545839596
741821599 433828624 981094969 509134796 138873908 128008844 1045186571 143982991 1017747461 298581344
100297401 327174077 660026991 459457577 843510529 656042883 430338497 681427826 1043100047 442178583
164758911 438927522 902066547 233676851 1019134205 631689024 645934449 340420086 988333282 38718952
320695881 449253627 512470585 509096083 158832666 242228498 102265445 614672025 376742405 607492952
633200964 753769102 587374944 695729385 630447624 700544660 662116370 339532360 264445906 845498910
367973436 589639292 211498234 463231760 568722055 672175783 565192638 387252864 1032694068 550549571
867905954 791031709 599488525 951767852 137726626 988977635 912923246 540771735 787473614 558641150
288583662 858854313 264056585 337638859 557585108 899132465 412237504 530580553 44737797 124400211
60072978 77372920 932566813 904083326 882493704 59665597 83370579 301304235 606980997 358769399
523513672 185751371 784666922 337040439 71447662 797460071 969361661 15765583 468874111 888170701
758238696 919711437 445828379 399712821 761471872 164940595 257076682 645147475 717747681 128497429
545793919 391829180 538744136 1029105496 82259898 1068871838 482731449 829041314 455771858 333892379
827425162 738374724 154681081 757424317 808610685 416441849 993908615 688148931 358230733 11518721
724733203 224473952 812314150 563809272 501143859 175826624 763972978 178141143 448559639 897974894
988235304 1062073474 1028657523 596967627 215264342 900944263 860744220 1063349790 698949980 152037428
539987128 481300062 905107710 421521744 352823734 85952264 897064638 811029597 44267907 465766684
515093425 503935958 986694888 161783874 328934898 194268514 262083816 973995097 1010092694 47941594
678703466 250023237 206760877 313596318 208721476 526345603 1069028772 629690709 776576378 529666078
14932819 90318153 288699753 261635937 902565328 905796130 917105849 684605654 597186379 697018485
436805573 719625266 853026400 819160879 659095297 62393507 778408527 393642756 798506677 579313172
946166027 363414882 1000076930 906752285 355523460 518158286 570530607 825307589 739976889 914844695
397142518 542015727 462637521 976624285 327470416 630419531 129027415 912975076 412550887 365706582
625902594 535600631 910507632 570598260 555118799 112721112 23555905 427942496 1071815564 984983825
675361808 677350960 420373866 190596242 9176982 363843468 339805083 205732165 278278472 26653635
652792289 995853084 741740811 481258954 451259521 330213270 152907371 642609991 608300498 7853838
446162835 298523964 182838621 754876436 564601532 680505112 766095078 1054206108 861959834 666104018
943842207 512718028 1057385084 817581989 698880674 969940916 553061759 773841380 305727460 1034240176
669335634 839671658 494713298 930720957 79647879 122518314 544512183 786423010 868892405 472541643
697581294 593890685 1032427405 702337114 447582771 1041331052 115162075 1057182665 165370248 309482722
882046769 787861818 1041909932 805288692 683982659 372043877 5060069 133004158 319735872 43966464
545653741 834665827 1034286915 525811094 939529610 1058215699 923233792 499261447 349245683 1050030360
259750568 441926367 79489637 852209720 697757356 91074000 238293468 596422470 580263136 861205138
285719962 992890854 477249944 883241868 255959712 39697016 59113447 400186092 1023440282 52289587
396187219 117340967 1000259843 725103897 818933871 765855156 705476919 830776257 8723914 929276892
794423899 793958493 422449320 859929324 409974276 52574383 974761541 251830200 109414431 667757649
250883267 921405029 476473226 4831973 1021899574 552579048 282369758 727231807 569738671 31790585
815665146 430952248 751423225 961680631 655640512 721138762 273428562 255183725 445604606 915666765
562847921 373695895 837100478 916271863 969087822 320988301 761970428 633851543 482079848 426211152
123000669 295091151 590198513 951933933 930227188 201427182 729417225 91065753 724789765 367141255
483020912 770559167 456220448 866973085 572927921 1072392527 685305858 318216336 832458582 438024335
573559007 146910729 128143758 617264034 200457859 1071143408 918772593 752565254 788877302 639104921
64736403 421303106 532362836 982794560 235676845 533560132 369438583 144275375 110614698 392322138
88499185 72119662 376742028 216873341 595722165 18971709 324068955 486705604 1034168246 681332421
945665187 368607475 482872394 451381490 952832761 1029943114 1033298512 807414253 540211580 580740392
1052814805 305523438 372274370 963142978 414810350 252433607 601799548 349334097 956567976 976100911
328575861 568591452 1056553724 797057829 231528080 634307393 665602323 701625008 26854762 321460362
917634651 259171278 321795741 346273521 190468765 166904109 372605112 938787901 1648157 304134079
65097737 602894646 269081618 850376063 628156996 841624728 681727011 470713661 924456326 511377391
1019984407 1068052870 632456792 724343525 274515584 874711367 721116662 969109945 286697949 845668147
504954829 198834808 183820962 603626229 343006379 109408019 458644849 701069795 342469061 1025798637
837032638 550541862 1003576770 464900674 149967936 38485862 1007195135 1030550046 793763917 110598290
315304824 44108341 55027704 264212013 614332522 70362768 1057207388 488679062 283301985 554145057
848422836 335619427 51017412 54718402 914812882 119829983 682431046 412858432 834852659 64991929
963997028 749675509 482408283 222286614 1049198104 324346877 526683357 423189331 247551534 447331187
162655310 1783172 311377543 120334645 445365458 926386396 174557397 1323991 119286399 545640543
295105240 525598777 31404664 357657132 440378656 463133861 591801692 838142614 501684315 903235601
568799058 279547120 245906478 346271474 641522040 260363981 981586408 515249403 926932078 733643075
357934504 245084659 798803969 355124799 265072167 998992876 518219902 52150878 531252708 494747596
927679108 764029629 205468289 161548765 648104733 50867467 342540777 148396888 22078216 986578891
96444339 9942615 1001685024 202209181 876772287 33590416 164879595 118787487 758343927 665880226
510566415 259457803 95412659 611186785 247727580 633717467 738163191 912074243 530412347 5091032
301363729 916298479 572573868 664774057 491584038 174744488 962828272 829935200 1068570062 918577048
312601985 273013337 266797385 986547202 598004706 487969950 1039662777 647922074 976495152 1057259386
85304087 388196409 788276074 873123199 159434529 341878450 588596131 858148985 121297667 645033134
318303142 232310159 553405616 444557133 682589850 341058665 883985805 83868249 925435932 32034841
790162038 372028623 411602563 20437761 753874150 177691127 707764194 778659661 907568058 760307175
323733421 793044651 886857402 340540624 133333939 955651115 158849322 637620696 253704222 135319754
833669401 154316738 719649519 744205548 64669326 185697138 852941326 544701390 130300635 1064909734
284528866 4303133 992315715 17802427 594164012 1066316450 620418072 627751168 416799622 136268549
614923163 963470900 97820942 945301149 445652805 575740809 177602129 667644108 195800136 293332513
774825195 54245111 480157540 638412109 141764636 316490979 368832022 712557673 1048733306 897911421
203759433 19499736 55740184 639642795 167783446 248335589 909879822 938330629 900902424 272370190
665381323 655809437 198907898 594359951 563989936 425380540 807091978 727589754 571933730 779289211
819381552 608744822 287412974 814349676 770532060 1055936044 160829898 450190299 992380843 552529344
1012133616 13389430 37763298 854729154 384862497 558592781 459571693 438045250 1008752840 101009001
829161659 955261308 705890554 424135794 171813507 732916410 503367835 160389279 386171620 1032456053
284955601 191600383 732265528 214256584 987744768 922325823 1056057486 979878260 261739877 227791545
367906301 504444863 944888179 787584156 691956495 943138025 693516299 407004732 443456329 555145447
95318424 796411931 700912767 785051277 573316383 840697038 1019787324 611961778 477153497 112329605
836098403 970633930 751071816 929401437 924705910 856950596 539963841 107226519 3485110 219470002
462809134 798434812 489419114 24846488 225856822 1051434444 1060880945 404956017 864346678 772355952
999941962 953022199 675106184 423730616 672869764 342665900 373759424 653630810 613534744 623832590
413042427 439310706 10943636 646150724 618244550 1004358097 541466052 502124902 72673442 211250308
362965032 405021840 389430954 423169150 825619200 140776887 356760977 174881942 330492938 735042929
50212220 364511463 25433103 1025314341 780888398 261560014 212812650 106219379 507750898 809069363
627290919 946005257 369171455 298621943 513304089 216990447 1047590652 199464869 514179191 560506440
61253063 502958539 488232900 278571407 137404935 48504265 9214547 516997390 96466192 1030075264
262795265 700637157 723152494 532046114 948771828 118854710 251289540 271051403 145400132 316511118
335745353 821201561 323869041 941361050 829652494 968130568 112984080 1057172493 659237591 1054808194
381009004 1023275027 632010476 77118436 440367805 147954683 1010691389 326918443 238758478 593669980
456513663 104129215 876703860 908167568 797749578 662236904 432243044 582359342 559415638 177501682
87846302 271930995 487836880 172133726 114533399 914756262 402649677 627309888 562671052 789339212
794367255 317862866 910433633 398629484 896795939 434709708 119179031 816059862 32385480 829307705
46345529 222064335 647857874 1010969649 438599603 129552682 250084185 962203759 780326626 107799004
413280260 284047459 190945627 908899407 663262823 192728145 698678551 444065185 66010123 483032745
198891205 263344817 943816860 762619978 143979548 914113619 616657820 939067905 802166105 364344380
574310579 569996270 773031322 266724345 357650926 262848242 317981008 173145232 39241445 1009337727
79795602 953470744 3304827 834682562 352621267 555834826 303032368 526786238 484860998 568810078
422284188 576135517 886329154 466608559 388023707 141470675 386244113 134930535 195960838 1022470346
96008090 517576587 895823163 1023496638 157532813 175639335 400072857 595300240 1030585575 223034703
176517888 271854901 938793344 32270858 408165258 127725145 168655748 984458481 1784097 345243421
982929539 652973769 77046565 499305122 1042545307 429981250 567613531 571108342 709149701 201046286
901604351 1061505353 153065606 878651383 877150016 796302648 398225782 503326463 901096368 164150560
889858199 988557437 732151010 366561572 600383848 53801649 1000516651 367653148 61308890 853041741
706047798 668628423 58085953 806206791 684314386 852159504 888338870 227584531 226172673 991904782
570185583 470287755 308380492 686135681 809556845 2479026 593390556 1066621303 301334990 301610198
942885470 66639753 426835099 492055120 856716431 138544969 466067159 163559560 845717098 678908501
533368481 421902574 164469668 989831531 695421161 342691677 444461527 779729975 772626722 495101743
325236830 708617314 706772200 643917986 78224387 507647925 659190663 1020120332 564319089 367985972
596778243 190305171 97383463 728097954 1058906498 908393701 626702126 43222124 1060825847 482789423
311023544 958301359 801443890 804896863 298235140 1064945426 486262868 570601235 806334438 708665007
184991794 324785729 387820090 1017408603 767194925 393349736 788902173 792969839 423292226 432868498
960240517 603248482 160541198 772860612 633043878 546463884 778574722 973976527 354803127 450221008
203468865 694788053 432410701 367608864 747886177 438254885 498611220 472500206 277603330 135084258
888235521 98487551 348836015 716711847 140976864 703856812 787123641 711793885 327526328 21224059
952787183 350627002 864368825 212396706 174386933 835533727 1009029483 924094856 806644431 264871038
980552318 717097574 184860191 138902253 935402841 295442775 822370686 148879132 301226423 304428105
301833353 724492851 981817616 977456076 796233604 217456780 1031414954 582052931 586227583 753112960
825809987 1023192709 625325305 655047455 800504457 273918981 330404180 671602057 68857259 344124765
770942109 1048109878 557804942 429148982 472850638 735972411 584625595 24940427 579004539 429562707
752480099 939639644 1033421200 655226729 389298125 476680045 189474213 1004955237 909793927 916958741
352319844 345976445 919781564 584704394 756618758 525944790 475420840 678822265 872931793 358749241
868813002 262213123 432532841 979973921 1024836250 992002690 339349719 905511053 1005116034 1050339009
22444887 799928560 1070247527 821055184 250369168 818824876 113005118 516048514 672406770 490111812
751440546 257941000 650924427 692369338 680533399 310655131 327901100 276819672 495829380 629171234
389270083 440215237 307531950 234995495 705918921 876233475 312141463 924029914 613083116 180065988
392988493 8060615 42057953 360916806 487975316 856320739 144206128 901056077 251816902 148529708
751504077 831436842 649519572 124236404 123850477 418826517 483828195 1072248802 307600230 206792822
1015653772 165317138 28349504 453978400 430658238 665364013 942460502 1001694587 310997414 1053148685
679314689 74776064 1007649245 148173706 631999768 849048434 267832193 290589061 511291291 950099443
240092249 712377510 485966561 120092442 763298167 893921512 618082338 189361221 167209158 454724718
543763036 592904052 261623579 537693558 316838691 736761820 855207559 700817045 1339334 1065196992
25520277 1073121103 34117571 554544061 113785394 102219242 733790723 781515791 126955668 1048685068
344092854 341800356 318876964 495219270 190948001 456100750 225465757 55210897 395928090 721838436
819361496 379393461 347619895 845532897 731420401 893482127 972919002 881789842 1005543808 447391709
423775646 345257047 252568351 804040190 767136196 860485352 179734613 527483667 238326629 958884755
287130629 154520786 611887032 943892914 983258781 103181471 349925474 164846774 330568343 573206349
301261674 72497416 547640335 56701194 243412999 556998 93224032 468491446 913446739 831746059
106118597 37407394 363018453 700356272 801797950 883826227 367439553 180389538 28290907 157693735
69966840 924278007 288206560 883823320 593949896 578684315 488330581 879609172 46653100 99596080
454609359 423571305 585830172 792204093 630871822 276436936 351426607 807807020 216324348 541357654
578522921 805591970 767032248 498945962 331962873 395034277 441941628 235352629 671526088 223745614
696511764 806907113 1032766213 127679014 815755269 92322846 362116811 189291412 174251322 188276883
47178280 883805080 65636237 427893229 750720142 1063421508 916659260 147329466 1060576377 701733044
192809875 481819640 985568518 421892680 197179567 939614504 1023249834 1047537848 1026185977 937225170
488004347 206481282 662666848 237079963 508046813 704453963 1016382407 310401132 270490471 788905102
6936299 608189543 800921330 591533786 412268544 889645486 398395323 762928754 498368366 28537658
569637834 53106344 999608923 645918470 399466611 522044766 664839260 279371146 309660541 449528551
277639769 813800008 111470971 887567323 374228577 602608680 169388841 413787329 810242356 290658434
142030136 560405691 174473339 337959830 483678629 605692541 686525421 726549963 906546323 70952013
389042133 1146182 10138991 227930843 642251376 960474407 830583603 693949423 835547043 184641022
901766226 955913650 102063920 504611349 891245717 511199631 902450626 1004530513 509666978 63873350
365128764 231045913 509077181 628967171 498107124 209902042 323373427 729636570 28972850 229879846
958144344 106468987 445330032 222248623 112367959 453907213 559894158 189127059 83530712 144624461
699590342 923720641 193586132 344023878 369169096 387361690 262315631 59346151 563881659 383722711
367496506 284334542 997870733 655503349 449566919 220536153 860199911 953875141 34702052 998221933
750996607 107192782 808695906 115323046 54612463 123830820 493740919 665257423 437361749 130963178
213855523 915238544 1033609431 809892872 111039799 880263058 743017390 564853189 153801224 1070174007
475245050 47432656 225451962 430854975 66922901 347824350 502944588 1018600348 92744459 619399738
983291029 865640957 993148383 182902464 860435673 1050800410 350074964 535410137 569986561 530076356
311150846 1042479539 1027030572 408808260 864675753 426839245 853421394 627873433 504840848 137495444
702861581 344763066 232850194 207455857 1054283051 110899791 857410586 930015689 33342811 632789521
619983661 385121977 715879022 438805403 472115255 463340002 859717518 679838757 406998605 995111056
861204160 1001564490 784369367 420361312 829939833 353542874 290907554 484307492 1040782012 609814736
411987282 495873207 312691089 707331088 376265701 595281418 397089233 344365696 1041782669 371225626
75720665 406510910 571385270 101618678 328226142 178308394 537566998 776437533 1039897737 417789413
926916880 230359468 838052297 604164900 814082384 811254406 571694830 276405157 564985945 887758875
1042237217 995900759 194848777 641447491 112308006 718277079 1065512383 56453040 704989498 1015244252
909657339 421427274 111585292 992030501 989262540 621672383 1051080196 4959398 662080622 41384157
1004694079 730594129 980786565 604160179 89403086 28488988 360319254 798284055 162169724 914984088
257143410 533024213 218056592 500103244 485518234 5876706 609682953 844658697 1005318768 355103673
945522246 943565251 1061267888 400570756 913637793 606747786 62567695 290277285 721609696 172430388
466789871 832051025 160803060 533209967 230702730 576049522 258461971 1036607486 82357237 1034636052
850269255 918738732 914300918 201443944 999752150 638095446 1033108530 942903617 622351602 402077590
125936127 108561919 418447510 870764785 542608777 517289674 262480194 606012026 685128189 1054569408
783205458 651988309 977187518 456318141 1003893757 397267690 137201870 448415301 138261846 127130048
946190517 853356914 237524300 899491627 73983134 305369098 758171032 326199135 784372267 938809259
70933199 25737974 1009319478 558836925 543822706 497868008 465588022 741017976 622497017 175440502
672848099 717614668 121978083 404515061 848800996 664339934 146425990 43051689 624070683 495775803
1031921188 560762627 1000178420 230131223 480325071 149919757 616573853 202372742 528563450 369518669
199425755 103949107 549811615 1017176885 213404305 434859062 241169546 868624496 445498167 1046272419
263246598 86688847 625476286 699724763 1063800380 935668382 949370237 681004038 386348267 460663290
143607436 462864715 391312928 38546136 219545581 574023186 396579024 1066808669 513815232 1029404367
709433229 43378342 218447570 757843762 585315508 324017558 560584130 969577220 417372101 48441590
333889938 1004887165 817952234 899232732 978830209 126169370 303517471 64235893 5084861 896260530
1006039340 167243526 775423065 574342518 74330337 983273554 935485382 609292772 760089436 426526010
851304388 477832350 1062119209 67771546 184844151 1040189884 310076969 333562391 849625670 203327501
551407767 307140952 212532322 1035487833 214637864 101238879 723635096 931259548 136897565 760041594
580669815 891226307 136316430 1047862005 664765059 904256675 388653950 1012949086 672551905 136295694
990957964 854471465 322338720 585914815 416676482 583573951 1036562719 965209692 231434413 1043466404
470240301 756814386 820578303 518551147 490331970 490059911 926155241 414830981 300565230 388264002
209253766 420377270 122490792 96371803 777228264 83146364 610105627 837378868 777906147 478967122
207910879 999314860 896747172 657367302 93159534 37769924 338464937 169139400 923801213 220997320
303494071 1047688578 878599943 234831875 411826269 553788440 713254803 1005212326 935364198 1049252704
43642649 253790085 604517960 52739669 381545034 164928712 1001715148 67998436 159347918 209513059
159551638 610497082 391215241 979734434 280051252 576834384 708765904 672151168 855109512 216753311
544876878 859620117 926656695 663345789 699962982 927859855 670950451 1018812528 137002792 373555614
120454611 97258524 506742973 242589372 437181743 470128801 666711590 1015430826 912023182 406207079
349594072 827611436 132770629 580332429 454210441 196289423 661906873 344385638 199285128 701359446
187043832 722470831 174047015 466819724 867575824 245506347 824234120 775141502 969220658 181326048
767850435 1005741423 819285098 201759932 882788941 115225772 632266725 534345152 570242207 557862133
33797847 545667987 1005821641 468868146 297333119 1068174357 106292315 522139832 550397721 513191233
989695720 452867861 1045074692 71753608 788058091 636682334 258284200 244778532 772750812 684627429
656238725 54582014 641972028 1053756376 18600624 503590369 530833896 962883748 303703494 510629922
770079045 64779723 860163081 882845072 772715075 695981980 802741217 839405238 970012991 459743890
489686736 684979363 207328060 919368892 827332395 677601359 323895734 373311723 467050387 711385735
835408570 721397942 998507726 1031422397 756886729 398264073 643245330 456428072 675487407 872010389
396567689 543058150 49001821 790889336 525975536 493609279 571693166 231386147 642062698 800156533
375461941 140826791 415362221 213227585 401514187 673048200 121756535 802374838 241177044 960663803
786455498 292687523 604761143 118889268 107094262 1026547284 861604068 165810528 303535294 212243306
424301082 312812619 352254648 568429638 202994731 947926733 781309824 816630073 181974803 760378383
897911151 188098703 806678669 384058801 845656804 513683378 861365034 158297412 417771532 293592907
266679000 331070257 410635093 136661778 759224160 590815370 890421477 757018261 160034244 75088518
453987287 516601997 257966230 839892875 624469458 803148285 117049114 875178073 221287920 481294715
471771597 881066458 297261893 258506642 364672927 387417390 195083400 189360359 248397889 501957702
368675392 420971244 772080502 258693522 976989438 807218389 187569024 336990406 197086726 292921419
392448797 140542423 15498640 471181215 752683442 325305793 923908721 396503694 967223532 253400131
579105071 819431967 63392868 998583490 391871769 534650256 674781300 690414300 25413873 931119142
669590230 1072485156 506283006 658758309 473587567 955393427 893769157 975610675 541467350 849814564
385253025 494921313 816277802 87138445 762882905 16971086 623469051 512390278 503240068 530766189
528209587 437402033 484637955 610065048 819765175 592880188 689903589 898306412 1062480694 116669676
765498323 241782678 211291956 851482612 73756660 910357904 827366604 1068184365 717198240 937282140
127275764 955521783 172148644 337528533 137646481 431280896 804231366 287854189 882825506 651009021
675304258 1008034573 463690871 370055334 1067894760 598076109 659926046 318149306 231323537 182321334
240044669 209578867 801785057 62218340 675796428 1019296158 822005859 432588686 63783025 895630488
3380955 731571951 720426073 206073778 794429741 188401153 242287652 871865692 1051331797 284232035
989279318 980632498 826145170 150383346 321499502 727684084 1072903796 874534665 451260239 252604624
1031153790 296575398 367454947 1035644268 603083034 284109515 5739685 461662867 1058711039 464410082
751113742 271693994 832808015 832999336 653158062 828766921 621505986 406215875 792292595 896709490
903082217 228787469 726485769 4623292 614179625 613286285 390300279 1067382880 948072080 41494012
224235561 223336231 963746509 557180354 782623250 869667243 824225484 95608125 150683462 424379978
363330789 802166533 167756665 398941482 254019883 202761563 185546728 209912047 605991139 440286532
467387109 514770164 795707105 925366184 565255894 689613283 793021147 741313454 144163586 1055474438
176964256 442213527 700726555 433098493 261060100 991436257 76804516 264006902 1066222806 783633153
93390175 810216737 1041003420 104999063 444584870 502759644 140673784 215352314 186567493 199045184
433285805 498031641 255534115 310772782 206412675 854763397 227369289 974533331 578591690 861914686
683323317 285648474 645707735 294349564 127303377 273512483 295966732 144996052 25350357 1013395781
551282745 431695536 998528703 241258486 432579062 909106118 678639141 428632692 274692988 37706389
91324462 173883437 844626177 686389826 465432638 840638137 172637479 226489075 421689859 985046013
659526811 913751199 266461822 910941898 77824558 244449295 561594251 54262605 921551761 931388933
581395452 328350495 106261706 664556404 577320362 816008227 646966852 137753838 130743954 838418799
170750643 1007719005 113760115 782086664 1047146282 473759319 60896388 941325983 201119307 566353318
1057137376 799691694 49732106 881011548 173132153 804611508 666745695 309081820 454847109 126533925
1059551460 255914047 331440823 539957852 721963005 542536964 542389032 625609606 920944592 424237368
893493239 844918187 1031872740 980491373 857039383 264919009 831395587 790835783 310849866 727966733
271623767 561664147 855503486 202432797 361800335 853874135 487255035 1031464620 8547468 775065860
874238721 985544666 168313661 1056760881 421205465 378011533 381760588 685287322 707910966 508881402
76274585 1059384550 238480843 100725384 641434630 442784193 660960258 940102890 104501518 304997772
554664438 845886132 644935516 411010291 655048300 1052243944 515453615 948682938 837471632 323540270
267901916 826988558 222779639 361696960 252755475 651077142 315830170 707038341 1003781329 890771287
1017857756 26253891 489041391 236392736 985553757 764415928 343834703 605078468 650077846 532151901
509331805 59281240 485827208 373958382 878589635 928894300 805752973 33170931 903260616 425670166
447072673 1014845246 931251543 54632773 386367586 804990420 578582650 276609440 563474526 930514148
239755075 801084392 788943537 951018685 319912295 231847479 588039716 570471251 439734767 836734730
857971897 263818090 854193392 247761959 437693451 29186594 365495270 1029197960 475197766 762374820
115885477 682427734 398975865 798858250 996453003 570815025 110410424 511244798 132187079 482681569
65656114 687666368 333343781 216396532 18579554 953545763 898932178 871612471 62423934 375341070
1042978573 621277001 137971018 151426911 282513879 1044048833 182119299 969473641 728011361 989879910
886924487 356657357 888945958 181607009 312425837 227388629 142988573 96638258 201218397 128967807
408478290 76562661 65795378 1062814427 94161069 79518832 32326179 142315976 566848863 888257858
789084872 623028188 91294465 831524141 39998344 677436610 439516770 947228269 330211137 685549288
472441044 560627549 1008026608 765309156 445126090 480384309 756527763 371583200 180236011 502137997
73256131 182229133 451732212 855312382 839040663 279928554 453041638 164853243 810937247 264518706
858484869 904165940 739899504 354550941 1023178394 736640438 693464906 919562838 946470346 83477701
946554427 821438700 221751247 330353279 808168084 232596493 485776863 739702302 698457845 976886685
119761898 316774463 1057506125 610780647 267047104 311207010 364226717 595159616 305524904 667719271
478102203 655342633 166560079 669527816 992933769 145040823 351589491 744683409 662932974 724507678
600827866 732923415 654324713 79532651 806684522 479789554 55244867 439198129 467270632 93105747
1069541647 238765745 355041127 473480021 893896638 797689576 827815296 254543467 907778498 890937181
498064853 586046447 39878793 816496567 1031782756 507403123 580358950 536005718 88739219 665418627
774646405 996400853 998350044 528079738 1029700874 567641709 689389786 646389317 1072326691 791900848
128854044 77148711 440106119 553715171 717929085 517105031 552591355 989651716 359573254 529898656
598487843 502855345 1039511202 1033154370 550959483 483802794 632400517 194223178 457393562 232911914
154672756 102206841 630358887 610024 693822723 463798122 393507822 825967932 578478195 787553596
761792342 34519820 231383108 612014482 1047484612 165660245 113342159 1010472966 1038095703 179706800
431330558 672848736 209624326 350295774 424438006 688871228 330781530 442659297 310937492 815660516
164319990 247689825 268424238 972586596 1014123712 537096021 167933576 811848835 528378388 912390845
386541167 1072484054 866513273 240459828 779048843 308048383 375586289 268900479 732527780 282255944
685905349 625395279 806164229 1066786686 9470734 1063302999 117417398 565618450 366027639 686150242
774958840 923386340 431622309 1001729673 346212270 218893682 407089981 567517360 717431128 894251978
241438498 325560751 1007899172 472241363 259384744 1058302599 482079309 1057685836 987107914 972924779
624744365 857327382 1031388417 288976675 40531695 344510144 683864464 587640476 86527124 602130121
187259056 542779519 618153655 683619507 442977356 438433507 728612510 804419626 867305049 358146506
455348426 355061722 566445956 136607837 461807143 202628193 571667819 913239839 1058060406 479192012
60483834 244671173 112548354 815336297 1057284346 594832704 189889398 22716095 1048069909 339690528
120270689 190053818 274077835 704238122 957545054 295312331 737919383 69736073 10848016 58985996
991201614 624624930 864544460 23325383 23872792 911383591 110177443 166856387 557213028 651295643
245763475 477480134 724637551 475508200 410870841 77091595 485197369 861948665 672977071 958907803
135475497 11829057 588581186 191774774 637793342 970559732 361998283 590014274 731965203 161103771
963549339 217744591 867877871 708654833 151360071 778266137 210962527 643629635 1030450406 1023435279
935485293 530496755 600799018 322414511 988871476 512424935 828527267 386188742 795024368 240964730
787906990 49352663 112548392 378185285 517581893 763869970 385529477 19797440 349388864 471564338
583814824 691499829 265926228 655416421 678161931 833919908 560546815 870288917 237945223 764188306
49225110 110378186 928486860 510051465 666628058 647902213 746102261 263674527 191406279 45689667
928537542 240078279 617583864 488439145 174329117 444454296 89337424 189694727 149995242 885209448
609260378 993948492 468135976 216196112 653464602 998121317 571867210 19178059 326013217 993170892
556573164 1022125755 546825473 12940590 937431963 819285731 767991876 1041746006 210661800 972705100
249777614 1042292099 205547414 590905365 847551753 83919516 71624320 912454203 64882712 659093071
1007406079 660068553 516470506 448022652 685222953 614010647 538768218 164905032 711533538 794322017
761127146 80549221 754713364 783596132 196940153 911583640 562475165 507309380 776031557 547426187
584915320 335237523 996299846 1040948227 140049491 787186410 25055243 396198442 1041527082 187698002
404799606 235771792 781920451 498132762 636855010 1012075113 559474718 788283636 105128172 231116215
1016683050 922946739 705100759 406089719 214537052 914529730 843214917 259522967 633327048 664281774
512673023 995004860 133252127 276911584 102036214 744024261 691500152 1060118853 582305771 161703680
484130426 94921237 720386285 723911575 920895318 364788696 332990432 76498175 445766842 510355521
810119979 809355104 150595082 306147846 549188859 359753845 27430729 908062817 785198233 558422963
340902234 904876561 37882914 479307068 860025069 1023249288 269957595 698785370 203672772 124445459
379054896 950361359 740318789 525344498 303673968 152083684 290731599 163949783 200881758 738233941
142483991 50865842 582333576 307727712 488257478 150095783 225461960 473603284 740906042 444908975
581663321 560360555 288686679 300257222 457117697 34406542 735937323 659692058 328707801 401276650
352939840 699365629 815743347 116680272 443797807 14793323 485599650 266603919 360566150 490213955
347595793 423131560 821166290 870055743 6295578 405700081 909337166 569556879 220418255 637282515
155616229 23441279 679061796 553120251 812287309 370259745 917279603 452346093 792442470 107682774
104316447 840547182 895485709 1011898859 348560535 23910964 1052164499 645719087 265344776 820171322
970550811 305809820 826425357 845631370 538679137 678986065 289394773 997680779 1055599675 1053345895
791481944 45468794 393478227 477748283 1030622866 587323664 575707037 157564347 852250864 361084161
98646806 1060478372 204087110 17427320 83577321 485876692 110492195 904793510 550236815 347786333
3382111 515179720 162461492 1050168623 312553736 509895121 19994433 140575689 222786881 55535529
779529789 1015133314 1058017301 285410684 846909897 541234498 49238987 97390280 588181406 454896222
8999696 998693196 784193286 539461844 1059776717 1042748429 1045772714 277922649 945849453 541751326
779576031 922914160 175370618 481307301 138404408 300097282 444010239 918559677 926280358 418640629
353470446 569859794 979113762 1048537953 243486157 200234913 758893474 323626469 214493155 33360729
432945417 420732537 604579220 214945322 767044686 730181952 496443317 194692434 544339961 724574675
400200764 282904587 543856656 381412245 430047496 374586273 325843003 769606331 494181198 500910507
701245536 387941739 108484436 915496673 59812754 614127308 285423749 229599096 45050371 966465650
460855519 367917954 795888057 41853788 606181718 531072947 594249234 133077473 1022781118 256051394
728480641 802204191 369349779 140393691 318547095 866449763 973341772 1005996540 242999795 651258884
162173514 762742374 446534496 766207788 735649120 1066019426 524676791 366723917 565599370 174865891
120001722 557451574 886273234 572572623 839584193 191032080 482529679 658321226 373313985 15166317
78863894 996076362 649760869 284084468 277904720 42477451 1014446947 116231953 815460595 257965344
360376026 294104509 885322880 35229469 378267513 299954946 293083768 207169612 979732179 406541125
449044741 413570709 1052500350 364006790 366883550 352105589 351078019 96348226 648836141 27063606
242614124 217018578 312983870 812446136 643704976 1063873884 377097386 996997388 48225277 541401410
857757034 571041517 1002134228 337779388 35790777 831011144 73018789 821151241 787500808 906530541
514242952 961540718 182355367 466378954 130818694 823426371 766944039 865864041 820707243 331205998
73085803 997766262 529159544 101298417 995427875 1067588401 478349602 826878612 38974711 100148872
296960637 704621219 143261629 36699863 718087271 826981939 793723607 858159077 862054822 646833084
557715924 920046840 373690830 105101372 807414029 296270969 1051036309 444719727 914605725 45588880
707843617 481268359 496715300 284770780 1042811199 421696008 913195716 456450475 51835817 944261158
198759941 290276407 924606492 959649377 984357548 457382841 812793225 351980860 794988596 539568204
55790712 448548438 502217362 276351417 402083672 539747815 53367050 162995870 823327164 377881899
653248333 607512622 591866138 443893722 518955562 884669161 1036214314 275652892 718842430 1041284303
8143578 842588854 533457410 1038945100 620910033 899942273 178256763 152582929 994907666 565282218
599515703 182513048 243449732 878564930 325697196 627239331 339875530 282876547 178263111 998149295
1009384381 123680083 379299975 605442645 411550411 774211400 279419870 63188136 361781076 641943027
193959721 876067259 13152069 72506902 546358807 550016702 316629835 277623656 74960185 711809710
406976458 127428853 429323764 1006151312 280501020 960707499 277823509 199688513 279862659 347104100
129503058 630968249 358037514 771013563 527196122 475298277 505726706 167816529 765449553 111831815
774735713 1073489856 820336778 488930617 337665688 936873831 276156934 517947291 827718818 990373973
988869032 94230920 964502846 122427175 627576512 998184960 703092822 1017362910 369725907 337925286
350271309 381355394 733157351 485814740 791808970 446850201 330417527 204059497 591693481 964623223
922308142 271986965 512855814 757280483 657585419 72107860 634644014 41608926 125089892 701937750
110109374 364015505 631817996 703794164 478599801 100954497 858031973 1019895153 954255720 803711289
431879590 940884777 524173912 146534142 913268424 343770223 1007923250 395506535 933505578 576784739
501861166 318760109 897329133 65101764 503448655 396080145 583462157 273320245 713600303 414379831
202004095 211483699 747866860 281209091 329910410 673184949 354102769 416777006 262506831 370852595
743866351 573276808 1071093709 828778944 18073150 406806371 311224841 630844251 285247390 1037452169
321452517 560471880 131975140 976887709 979091733 852199491 377558295 63048705 763393869 460741405
1063407257 749813681 578353936 1059473848 859498541 492177795 20244792 99627623 476438248 603452756
32375441 135896837 756231179 806937983 32009699 545114025 86945736 776778517 895579488 933470153
642285374 675327791 994919496 657601722 479183415 810213685 634408783 904579169 563392978 933139397
48172552 39116625 106341889 597204784 761257095 232217403 167232826 923789366 805885470 696211713
524380825 451210451 22041587 201975377 963138665 364023846 756496826 755675545 332239453 219429391
742671451 100483923 531312065 953513618 763784007 820564614 89407839 214528174 295384394 313867130
208393378 1043752405 177118548 760407302 630019681 655543010 230481841 330313571 651222677 321183178
745299566 42438163 78190445 782201448 662240115 46359045 965336027 5215527 1026016666 783289386
1061007207 1018845438 336216163 812288962 226465546 506419799 257814140 521887113 936669362 468297918
99207279 348583483 844522540 560186372 601496195 462944815 314368922 642277870 679773630 964349093
663337721 1068383226 887530325 84549964 421091241 413050734 3243458 194031801 818393219 378086480
158783420 308671803 294960160 187407818 108654061 820420415 885324652 532885980 660849495 987032428
904802850 34995870 1023228144 71917094 28531645 433011713 800853531 86197117 314594709 282103756
426684928 1058741374 355853549 224368670 131334335 212727305 142956107 615941978 451515248 534721593
893510701 623240876 166612108 404516425 335629993 887729324 329664186 148799734 790280079 459983101
102931846 740626145 226035078 932261779 893847351 396824491 596566057 609612195 701611901 74238451
348802709 182878729 748931121 74236537 555081501 781556156 1018312539 309302036 8561054 777115588
1660712 71294610 1063534525 926153648 759714896 897143718 80907974 95486511 323012707 25508355
953818575 60439653 584158543 916578419 789185663 252010953 505016657 588703992 824550922 457676228
306055257 854189029 951849778 524950554 30087098 537580484 954869403 1062029383 430608407 161200384
614355222 891961562 1014691332 55565866 311974949 512871461 105500036 951694770 120441633 714268057
986370822 735743595 819487100 282734779 888488850 449441260 65843256 393613420 375638242 559895383
284356228 496313461 459528881 351004433 747570106 328007310 822251174 269351241 928653178 391966497
43697595 160998436 865712117 936414863 227611690 646520774 616699960 143652081 485326250 745025787
1038443474 910174939 105048039 255051986 468915222 161706157 612771650 9252710 121893208 50734665
317277577 818461153 190344639 1059983252 289418679 48189880 360232975 803235076 114516894 77161413
911975855 635797779 368556736 811829652 906587511 385692785 602564211 11741068 328707215 639079700
211635279 1064340815 1042756861 276614601 425591513 203464710 541112351 133064414 419777318 596201182
656963336 640428049 237747243 850694333 742759775 808606270 502354203 958359132 418606844 865191846
218537845 265501009 565587969 596868818 801243273 319343659 937001260 354104355 573574975 1000667646
579178303 732180153 975628373 1046458487 536234319 447656428 211452835 577069200 986058429 523036199
374175399 115198601 418472086 254156832 1048738535 566545228 147088484 72342610 913478823 1000149630
819268688 132976141 105533250 212580208 806526667 821757406 899632432 104082672 164511848 966666248
997231614 779215484 113857675 73681085 59686104 742865125 908350215 678205983 281430238 813197761
63490498 889270672 957652238 771323044 944102900 629402004 502902602 346242352 989677715 748691893
204541899 1027540414 63570679 630846708 204594227 713334871 443082166 469362661 721063626 811878537
408067567 1071237205 535230522 172216726 6870524 217331014 742056204 579216883 362742734 516872897
899929712 613718383 62380497 52692858 517597767 434088540 913218892 625968142 812674313 628344429
370740711 705806967 667253911 773326072 203195955 688856064 306521076 848517127 857409496 670831623
1016509357 577144458 26991566 650898459 835045360 108655550 112314018 293299602 906503267 566291202
1048444280 937362884 595748181 729126056 355410517 97074935 428141363 635950385 195627765 238089352
16099813 788144280 965754665 888457850 408018730 637218820 1031655629 634970767 317706826 363559794
780752271 479157312 899050106 927829279 38476152 776659291 397240937 558081242 284320164 395386514
354743120 54094832 840494341 153553028 403510450 207259219 172453043 400917527 986517326 1013766521
409847489 542404327 1058385841 252157705 1014371945 113548346 242509085 363252791 39818862 875884100
918495904 411611190 898062553 829471793 860502645 861897905 615771904 118992896 991586029 653543433
967725149 1029821556 200964247 431792470 206688825 54700799 1037670976 991388714 1000450445 948829444
696615359 560645110 1064586998 592977272 689805455 227355278 801771806 879878548 728563643 535367715
212459227 36376006 673569228 733381725 829589398 1020587598 534037527 890293559 769111801 297639237
907441355 57257374 643053326 1009694640 707556453 1006163439 60299618 571676596 838176004 689683069
945468827 496713033 732939493 450719631 936431469 128256782 272859129 103887634 753874525 249894240
340524012 898336161 386743243 156586241 22516958 243415824 982135913 589069860 1068193615 230995387
377397725 175241844 427756731 604856209 867721861 395237140 828425383 672333413 313331169 979473026
466267250 162127641 1033690127 980791923 53194684 969041223 1017239004 890226013 273800582 677838092
577931762 665877403 661901611 686349367 551904157 741413952 565439474 17697628 37883709 1028744073
976300246 628787251 187464073 839092555 153856879 405103290 354184269 13311407 866520669 547323423
339573803 544591244 935 469213676 557895597 364768409 891614431 268248719 147988111 566446996
952706125 402951834 50063376 1041456429 477060970 185679283 661011482 343238290 1006946163 315637652
590703679 583373786 260319413 536098094 117115080 691211061 814237823 1020056633 349804142 306253809
589279286 743857808 1065650748 26886713 255878458 281737477 274214300 497915267 937280174 33280401
876003223 663217533 660565939 728330470 123919009 801797073 266429372 554667651 726792336 648480646
346952810 425271825 511650026 44295107 779582003 107322488 492400522 703296518 86320009 1068969363
405040908 16968599 707202774 598700721 687551385 806389508 510707895 887742711 397445536 585409305
170204905 665629715 280887489 748102713 860125744 922307987 997594111 131307391 148167193 994480560
408910670 27935975 308152955 897862645 381167295 82399406 775358868 208980451 378818037 4181308
646389572 478090747 930987170 359015486 219693157 178233532 214918828 484354372 93594298 432042446
917707559 824269757 684252557 958991363 837749575 700688751 926711438 133584638 878598264 317173451
787120125 980668053 532602870 95277937 397529784 436858131 1005811474 1012006628 610385671 1020768600
468463643 441526049 898192075 716611952 560898068 490426852 757639012 809022093 526766957 33910196
109346289 154787560 496163253 659490943 863038831 249701091 844603167 715168210 55466354 377122747
324979026 952028418 989127623 879673066 566942580 529180558 334455731 829889780 92644598 291132089
145179893 530707394 321860509 212044739 404171171 924369484 599158586 883762123 981297700 968675830
376883767 942183734 976435118 1030358640 376886448 245174162 627359289 1000538713 967033444 613335494
160244227 453650642 766781706 601696889 370947449 367866479 64155936 309831432 718737977 259109298
1066647052 88506380 632191135 533182498 894753577 953226840 583556456 676620525 750495798 559393326
198521965 460198142 259365081 498647449 660516908 224709841 267818168 883620669 405586662 213012085
765764504 769467826 887082191 816027692 1065117699 617260933 307972738 926560139 284343486 312512936
889589025 946629283 364364710 783198517 990414471 857651096 5362223 713587029 182419408 908753894
71983926 1066331784 190405272 451146430 251346843 873935310 422516453 799486429 72174936 486265638
978234558 995303909 224082987 423511617 439283456 607164404 576961300 113754740 818907332 242424269
338165294 902690639 740508610 425795244 979761432 423144569 607196052 264120107 196703052 527862577
604537461 865239373 419730132 961175152 652173982 75284798 793604213 617209060 418065142 501730958
324045834 659580114 608759502 480258612 306227953 428041617 534549368 506678057 332099662 624916806
243254092 537926627 130512788 506961244 841792219 878143977 745921574 800633434 70813131 366552367
702495973 859613134 625829419 916600426 293200139 164811001 92750409 625650529 714236483 306351420
841445534 793680237 386690467 256393795 797057140 720914044 183380174 273938014 521802765 548836437
178196837 1018601388 417308496 409425852 64996106 940317039 252483863 1059723674 532594444 939363946
192330674 178097294 860189363 880101311 583142102 34520150 1013315037 422304682 1005005701 934942840
914280401 739542057 722897461 572025678 26606153 416465826 784412782 872197204 600829659 761882535
23348014 502946382 545165649 958297760 333989294 246904804 378363868 182956490 599603376 690205286
860195902 1043670978 79033168 265489724 322887405 268081528 888287387 149785748 31931421 924023081
1032422477 243092508 357400776 540283829 564732868 1063941221 433956541 13036193 453931762 597522390
555006186 550066171 990652044 866990018 270269012 381480648 716811001 440600679 459993293 180322034
273126112 795444298 905090399 842574775 330533654 146741124 171470844 422471316 555935596 958749438
965108810 2906913 759737061 320790109 212388386 595972115 36414003 358730550 592945659 292106298
637150085 493961488 858357186 194908953 61313953 568680772 275838776 758808967 100165129 617718252
1062826103 99975383 324076292 906676845 572910654 187881023 228846444 821210632 924379025 387153840
508774139 840483597 189974390 221483844 831539968 200426908 827652713 533677439 1063040970 35364777
1015711010 241911176 37667577 777402236 571797866 899133663 116343907 86742624 609079121 947123728
435684812 856327577 973035421 933816401 546178723 749931950 564429718 723866344 608905094 563814566
469019304 700924945 806486648 986886487 658449167 107934677 630800370 339049526 28790429 77797936
634905778 1014476828 542853121 478100154 95198530 725145604 59561603 903145792 876609022 1064078413
305245198 173712592 321623105 858470123 234958659 952863081 165556522 52479537 235533430 809698573
646692825 380883413 704414790 696425502 595627139 551955047 108977694 278896120 566610607 145192832
510927889 125571136 845285847 110942074 99362983 684821841 236794530 377324529 337433336 232608383
817957120 742905961 256384467 737499105 766084819 578927545 621038188 1003903311 487349360 413835380
578747964 897501031 761912818 80680325 493145558 794387588 240429661 1061337329 867699509 909027912
87751494 622410253 566707562 672984937 912961602 379341765 573355379 729591697 808729692 827205743
361782586 1071839670 10331678 528778031 653659495 65824740 484430601 639797603 652419785 127801208
297972587 262814465 687111203 353024742 613592218 784937349 856069300 197362470 970158812 177975872
23491010 48279988 215864839 937634242 223212397 744645779 449354901 42892191 476890599 30378632
511288192 599871958 559810817 303369003 823098266 640730040 273573370 466652680 116507557 991399314
808581136 309032577 724688039 729226786 654635312 58040375 943308623 1026347433 1045977324 1053080312
997317187 793575340 61070997 499518088 263225798 236216157 891868378 872432777 560566128 790654191
138906166 238321336 923929369 484488733 586939024 496926576 217067042 887351571 814221076 734272638
379237989 690595891 1023548232 697746882 530719739 290415036 561360060 399121926 656346143 49029506
204189666 844971610 408797069 464928293 584006639 470554853 814581793 263449284 814362700 224870831
397924358 631168991 951312021 249701899 630703110 68943730 80988549 824104812 771976330 404230977
668916697 408274849 297690071 463124478 334855497 875147715 442027323 344495994 575690213 813935184
293846368 1008828591 497716201 709601822 1027831096 463514031 214554501 802933101 7108809 491663557
1052257192 444987894 734539606 564018502 230510095 341151759 562138439 111937818 445486024 445443949
896479244 132990314 904834494 440708176 699382515 598003029 321889773 999343521 241016961 38893432
805439656 667285883 956208125 491489414 18082855 21755221 465207770 267950314 990183363 127222571
945766089 232780942 128206827 294817554 154770160 430899397 354828022 568051723 576671242 1062998
134080490 173805903 209083502 100466142 337836718 590207318 331670547 353341452 504181044 588837585
355373167 238180957 439569568 26016071 528894230 1010785013 427278675 116294960 759221764 136213544
207919045 157353457 948828851 1053637644 611645104 663207633 693055212 655293846 584225597 1059459126
787194711 94960406 420844565 1046362365 433427488 219057448 932534093 669017932 604055706 451061294
133544031 412265121 469737749 999914910 329929619 160232054 459054741 1070594698 517761846 407082435
716061769 696616748 321355678 1039281939 636669974 61848657 437623725 990918064 422364757 609682832
657804260 756340389 936642685 160185298 554851575 572720393 163633456 723179844 126865823 489891816
354602052 166414068 882959390 262120861 274061476 917397273 942065545 37012947 298367317 761134861
835520289 1073086880 595559629 8034806 938054273 172921485 129704265 723856931 648343147 64414668
181765617 633282173 274179225 734439519 442127185 631517332 509980607 392114089 367656172 748701164
552317157 638118783 619880967 222948716 980572606 604662185 771015826 946940663 992897062 716006788
845159031 506582274 792198867 345298301 764270177 92219615 981699182 262666384 704979735 12011685
167198330 1059381512 894818661 238888499 140495310 874966381 1063185655 181081063 712904094 304514416
799279625 449121852 134597791 348327930 578342062 857222657 22577575 1028315466 697504200 939840295
998637592 164902979 100642488 833963116 201737991 158856789 503065943 980735495 854275446 556067886
210938451 361186443 739264420 168604844 563075661 12679912 349057344 266231055 731309680 981421569
157282920 856053760 704291017 1041308064 978727134 108191860 798029720 635847084 121422106 276113219
995298937 582979217 363421340 344085813 899651569 304368817 170605688 616161701 1065699636 196836378
274147142 503728192 214548207 698804348 272325027 137634453 280534843 999217989 1003836033 543017761
429988083 879961459 208589368 702125610 730199877 762357705 234017083 768939743 657120987 939631359
187251577 658853819 890817953 298733392 798626105 106847666 771053227 650956646 206750656 71245781
800462288 259086871 534128428 65183843 1034544874 589363561 1000276615 172161751 220968669 655419868
649071598 849184968 996493522 882487704 150559916 332369811 981210160 589435441 930949250 604528200
53408487 507758746 885471959 703423184 142570704 225579332 917377166 1051454422 808409374 105312413
664855973 890369420 687403853 637905708 501821821 262910783 301470442 800662435 74960178 90710671
425916785 831524818 705486286 633491808 573520171 118917249 356261935 85368449 814065727 806204374
277127113 314537535 340864466 954880591 524551223 818269675 481924668 749676067 567286315 299150971
940919183 761223381 826070447 1018065824 267115107 98311624 625209877 350214470 467912385 251977427
427852277 422249117 376406524 797073619 636355708 509214094 121027434 612817322 187927438 337321243
445502217 151708196 418211226 286617823 912425908 923074694 4904801 646840288 687786450 405862247
503716108 848155089 405834076 69210641 399976842 272613480 410945005 247071381 160924707 1058027142
138369871 758167580 770492083 663342598 978668871 5352566 323871796 197901358 619469764 682407267
964114375 407720522 253294302 992438505 722615181 821116377 477792131 480374990 417735662 804785579
226146661 1047332417 188898386 494974392 337813578 689906919 730887271 986408619 847415478 267012385
221896524 951934311 523846959 104737832 885805774 696265921 27456781 840566068 652164828 659928403
928719425 532076444 495280287 662871401 212367501 162847668 905999284 231467288 541535643 289802214
247452329 641860679 861529875 474487665 148958374 262503937 176709580 947909302 343092664 401495519
76275529 478922912 981319036 439913181 699267451 195359761 153480637 785578526 70583323 481528393
340058491 17455939 570378408 1035101831 74247320 875919508 578938937 776915940 103668708 933180290
12258511 973676874 706314564 362376813 7625589 656011886 93882389 653702407 830158574 287010834
256326284 238319416 241418555 122306984 268115287 707933227 324825190 838505381 879705241 817067040
579315371 339598100 998466121 220396086 498762829 487064515 800570429 587136482 858471567 986862289
419430628 939334209 182196195 983610143 191114619 912962284 419024870 1035711181 138721714 499826816
968386574 50974280 284557522 89724049 344964955 419055816 664528768 276689407 170386144 182472321
1007603730 1023494759 237731065 209830186 58192086 1030125649 758223423 816944484 312001351 688210175
64219931 725869831 622401772 355917845 762860721 694095747 471371061 200459136 25304204 1006853541
302107137 324048131 731289078 274004431 403463380 763605240 639279936 704856444 5015217 484578524
510315119 679083973 162627199 171254382 818654806 722980765 871000468 290566021 1071168240 292955399
698965539 174139379 986234887 356887231 861654169 355678118 849166389 487671000 67099053 204461387
733837286 207240264 295620860 581687362 271708921 138381060 670334793 739697530 787104625 1013555508
133674319 458268309 251250806 967554462 579597129 105566636 743188042 46125401 294390560 774563934
543318965 817140691 613310399 905226893 604050561 61007518 76516569 834197598 41448193 404305386
17291268 325706303 639023505 185783021 500469811 1069463773 75692645 68358259 291250203 887993094
435721897 686651921 36368105 789286617 72397969 764200438 158827166 921737009 317970410 197345233
361534169 885426 177299444 642665071 322959327 379952821 866756110 132915635 425085644 199864966
518453862 356213112 49638146 75412508 915186897 61110086 840428124 983575701 500160030 335117775
833564377 1054662180 129307734 1035481190 1013329680 153084749 58774809 767644125 83395872 645109337
69531606 741576648 248791317 103284300 71527521 202464843 580628286 82290136 861434457 648684163
319225630 1059344101 707101159 721537903 186773694 763174387 600429829 1057190138 513245688 728009363
366284387 43144635 137349513 930940175 792552082 391570333 749283696 4685403 39923335 544638551
671050144 1006112196 815677749 276306721 875245786 527758251 886943473 186591513 28160003 61947035
1063953452 86484478 1008623022 780622016 156808329 927792898 154844719 153865957 617961913 309579705
312269523 209411297 652491077 28836171 263146094 594242408 522423154 751535707 232189354 695653148
815982504 416669324 275748129 595937714 621547398 101038361 606785166 165682357 610772244 1000506854
576676930 817662718 332542352 990783559 872692339 984277960 796283180 697280013 563716257 996688659
910739695 447432624 91968425 3882914 250699606 67185224 227098436 117561121 1053396573 102384991
673119265 377637567 187062440 752983795 1042125476 848952691 1047155004 633736677 723245264 157234645
915275070 803053230 272756299 380965660 655938292 13951502 878227214 301279737 80506436 354979642
897399725 294468901 578951589 871738939 36196957 815964756 309981631 746843306 201962419 149255567
846428675 867405055 1053690227 727112152 500234246 209205373 316987334 695885559 371625157 519166671
180457439 471748537 255520574 120391330 141678314 556524978 393441898 107300963 552224245 176365732
16583113 142320522 481599241 1024465963 259493295 305871132 260548488 381397738 770223825 345831418
706058922 964489071 1015955303 604480044 765834856 986940426 844703734 322041915 141764439 123302793
947096247 597235016 318199178 371017520 302453303 861040906 657568784 944273695 324025869 507421944
130711670 1042988810 549609520 593793194 444171279 290898557 1018342661 525033462 724530582 40061622
296277878 863289672 94312043 108915057 869557727 331516165 294075152 607004020 209295536 46144190
4777972 85165872 170221415 747449247 319922006 77070067 15488194 512263827 902080493 363671667
68559463 244898400 536191715 202699798 1050633223 819706634 369988973 1021710650 348988492 150516852
1007474593 1030449862 335712871 638621375 186071393 688977614 741009183 762277644 610674884 756041901
595979342 880265474 192830233 519120512 447101010 572689422 152560556 347706596 1024500738 113019481
682155855 713651971 509507369 36088430 36889633 295960883 110073626 101178547 171928783 204791726
900306305 685832095 32652277 674821643 146789933 452104270 40851036 96821423 142372916 465331700
497229315 378756922 665901799 773587125 782470957 621725086 585786296 527814724 255480465 522893029
10842670 1037553382 397384870 812064737 1027253094 533627740 925379828 514561362 142044308 28431719
145623504 1012011615 510143716 342710443 478954328 274812497 934749133 1073107162 91177959 771687159
360347939 50856465 990215805 66449025 221086069 27382096 506036396 643835891 344320108 76841797
124720556 1002218116 865346636 1005995737 569946270 586321089 843957650 662111011 468624693 313419227
521309609 68689995 206639831 791842123 932065817 109291873 104052950 91866818 849950594 334173269
350860475 13384901 1044321037 466042194 856251778 759866591 152229873 860441863 590884195 648870026
215087633 909324251 1000369798 436478418 99296797 911362086 952830537 543821576 621856233 239483219
72448808 1013768668 518571755 295247728 744352803 28133630 85834949 260569270 483880744 393727771
201162320 377258850 358534758 563357448 604239140 948250269 866271871 313895781 969232047 559173182
201517365 365221421 796461385 882372103 401713055 169223337 206036992 111143305 750263907 540087040
484453960 721433802 889773557 854188680 147258015 633104865 947592166 830914854 353704150 421669215
955840732 35291392 564165233 124660683 960556671 41578077 25116064 353200555 214926580 532029777
321659978 382592985 606580552 601939103 1003874737 516050144 605839018 727935540 187080805 716145170
925470392 341518777 191491148 371744941 295320734 628297689 927429352 640414486 134766898 337906459
740146500 354676129 629632491 745225158 353441236 695152078 427474368 145009698 399627339 473565112
2563072 958535853 566817519 38982923 931999238 918225295 12937117 175211212 390621007 544654072
779282385 455627771 656826667 10876293 707101094 982899976 565011647 488472243 319028382 1024637760
35651648 307888919 148936640 930156529 518193434 990408263 714208015 597894254 555631889 217623618
603494642 735778827 1036530001 589460710 1008068042 1014181006 561086998 471664785 153226579 288314334
943919383 148484537 426337835 750152082 258365840 1045942239 697378245 30433892 265399110 795047146
926844860 995283898 913936919 80296061 783495530 118294185 82196036 742983277 513426442 695745377
914274971 73902875 566431769 895954607 472760863 562022077 534566070 974095762 53572796 942735530
876584665 872423573 442690033 553942222 396193307 270272244 939990725 543287060 776687095 108245393
847102941 707430665 1071175943 143856944 579863935 548867789 578102211 58392200 508011029 321599088
662878166 249194497 467133670 665753799 68768211 844805799 768514341 61528579 69509682 912985155
304224138 924242274 536068463 367508620 293733193 707600228 117818387 432302451 371360263 165561199
378840247 567646949 727527896 92727995 936730295 943252294 743004943 992448572 459503517 882200388
780897251 604009970 192742215 598716928 967816702 1057214120 481107908 266182413 802630321 81548937
162234959 603379472 1063222627 353030847 476015617 346108622 472987981 7607841 638578558 640207191
338833581 283504029 817767018 201711580 50537887 43413456 946775771 391230264 109341580 943785640
159582658 361497527 22212998 729150381 750868664 812336116 282441025 352295561 1007298555 882230021
39896957 742900128 872672724 600481770 687094862 1065650 32268532 37678423 170699909 1063934098
681131855 839970966 317381997 1006703031 213583063 968840689 33064987 21950486 84715276 850239553
276485567 484414054 506068466 847781666 374450266 7211019 414976539 309451643 784776052 806727761
98738909 851499588 75690083 665413486 417989973 323471370 518817141 333249295 852404599 1038054901
875957728 471600486 540398314 480097404 852057754 593062774 502645428 439699786 402702067 593426574
739803075 464216625 866146046 887678385 460719466 976086100 185801866 1000845770 315787555 605908437
304496344 474753399 365138340 757245747 87176691 900143102 970496633 604497579 587631891 751598899
213754392 805015760 234798282 726272287 328111911 801154805 849391366 224031220 662965439 535125595
315723252 631648551 1065864432 2660658 1027437946 919082745 568410614 655008828 396416000 138659081
613617861 876556732 248151135 769934055 803214732 814217934 365072265 420952388 446904465 917192957
966850817 444558731 1041505075 612579538 413452705 689669 656137798 692427234 1039792796 771135385
31862506 608929044 797552317 533175970 461012359 869662666 656455432 731618384 498327991 298579727
557369789 1029797155 647112084 759422367 133286761 1060791347 262747434 1042883897 478632652 986671801
957575993 811074016 983985245 654369801 911364762 184866843 75467116 583419142 869566983 821816783
566823526 559266115 654815920 932264665 903894069 117742125 639672204 409031584 858362392 543275157
1064446663 464205752 729189782 116593918 1001114076 164849751 406273604 899384719 1038758416 520103638
520465242 52315308 1051057088 17707355 28009712 508390342 3900981 176500313 674009150 757123219
320161327 853972065 652529448 245131724 764979922 635845153 871999245 165833673 247878389 325969390
366591473 954336895 786560436 584220877 580307858 951215743 479742312 241857988 146994289 354360940
701468393 505681008 452885635 515482056 1046763826 1071216347 173186463 122884726 262324087 914790491
493400737 927371528 694443700 593992507 302274289 369407097 158610671 557514784 301048895 314034807
42463131 858035089 1008524376 535023173 575560223 994115469 549200372 668609740 459663854 552246179
560347428 763504905 648741379 541093900 81434355 971206298 953781931 198047343 314941077 1045125191
344737979 872082964 843691020 924205409 17180694 518518337 607213070 898938318 241019780 329396164
193166859 818135627 1072531181 150807209 250305788 329694484 954588901 478601803 302725570 346088162
642225722 415556464 150763963 880580764 453369543 275603641 782149902 800239565 166469163 79147732
48762987 822206106 671884840 850428481 672598993 431320776 633032102 775754655 428256431 982622378
965944829 859759008 1065438231 419238748 122520364 519920302 800892999 836828791 417169816 314171049
478322710 863162519 65064933 352263707 246831890 865425798 504291312 93201267 281091560 47671235
510624400 1071245854 609060033 933572477 797352560 947950288 333950595 1021429066 256240452 470638554
731512223 307987332 283957983 139613276 4512024 538169209 1059523465 236275085 472617823 1004540083
829263381 4298363 537511027 153756327 265234788 264651432 657642465 213628143 270439342 242427751
383203105 704425752 429461107 351663416 555771493 660377401 16491595 955907177 984010028 646990400
616974785 745748906 473375132 392456178 378698774 171517874 903197960 344224516 305373292 1035390610
544072204 667664890 263544928 297975296 782048028 484166581 158639700 897125292 432461698 717735819
366440838 601996404 832826732 950436401 222634511 722026493 982086507 690125793 153641558 203761986
217757356 114233979 809314333 1036313457 554995148 643019278 830754343 446336662 507297614 632456290
327107832 66370088 609641769 882752438 78628087 232621373 282385715 863874696 541809354 573784484
692846029 296966938 766163750 32437685 122105105 875994395 706743151 189472634 471109543 55625320
721392696 811617533 298929377 375856048 254281310 418044205 292394908 265286802 461930285 922535866
818979116 319255148 1012373607 225692553 977900302 332054365 580103961 218130196 818218008 341079696
936915859 89052091 539020185 170220323 954510144 447807124 724211030 944320345 575135832 61515471
236998268 228357728 981596694 975328742 512131873 955645979 264157335 729554777 420836061 258206513
268447401 450768158 364705214 226796816 358786364 138070861 1041175520 408020169 115300739 618283740
948243254 386474767 907571666 655867867 793764867 318101100 39658319 371354177 992628709 848979304
841987051 943083261 400791607 345781462 993419838 613660419 319931183 298674478 941971273 57267636
66242749 792268116 1449683 183613592 1063683931 457105342 781322479 522961116 97250238 198074856
817223958 101528035 638464702 373676129 397603573 1022509207 650618274 660496810 376192538 409536114
736340795 41780176 254801009 644538528 669516975 99060888 845922230 582552260 255243130 807400710
1063946148 454821304 304347886 321490645 636303200 50878434 519078135 26605041 41425281 461737513
800489647 948484762 94097646 262060414 452755741 616387406 1059837113 734767779 578060508 65315573
86774049 164390277 709516737 355705748 258710667 719507067 875492820 471410362 946882125 788335951
769085329 931576114 197362508 814296031 1028362291 1065417326 620669720 809989029 954134353 915020443
963996843 893746571 409428998 784116891 440704552 860928145 869991865 1003608473 631703112 510250037
177752276 685355473 608172508 552912316 726198114 913794006 159635396 463168847 775568696 880174918
835788547 858300439 918089453 1032817336 652905313 267276566 605098809 761948147 108128356 812736122
584341848 1005321376 227446352 973779056 481041274 615818705 708672693 621860998 970481746 179627589
783699878 1046858230 236350231 273822916 510039593 778179589 1029697029 854478379 852571170 473751541
692976526 226767530 497302932 202894668 29123458 919655578 864071036 548420601 15564092 96783848
120011861 769893796 218497471 268619123 924597144 941021698 819322376 332400174 622703429 215039167
921168769 91116060 799297258 549252375 813329659 483975800 169782027 806715272 677616864 498863229
400211831 369169586 516614046 280949826 303183924 298657794 13614614 996269098 253995305 177251800
162319347 1061046356 511898869 351027092 433676477 94908293 336797263 267029263 862449175 62721963
456821363 848288005 895067527 550349499 238936523 361836627 238683309 710870350 314220734 677151551
704046153 1009179971 397661280 1032145620 430266116 730878639 710408693 878123165 503703958 850859972
381539773 527533151 536521139 756406327 663944978 84029970 868727128 813918940 112262013 1032760327
709443182 91240947 527632427 897772487 300463846 1001779675 449258697 242868471 382735944 563511722
738874106 996280183 209267434 1031034821 566614644 137312665 994787537 374740434 666348118 749627100
14395470 237896628 737076873 348719807 10019542 25008586 887390023 164842650 107829908 603796697
127707204 701250119 584218461 696763773 527856433 835758191 692300081 445905023 16513223 293658421
141122949 16729650 293314644 221867087 82399207 335423859 543920169 191348155 293250877 21629962
54121384 169058083 486323081 715218949 846472469 676012193 662337308 1004682657 274492985 857026677
1005957797 609623488 902538701 147700004 943586108 605667503 237870594 66137193 773016987 462659136
332863671 419037012 1064092291 459361580 84585343 300460792 156083229 736404836 859422208 902957246
679552634 825188837 448062143 674043680 114863325 578043327 598576238 33376384 588741806 776244470
394697580 585170975 307169149 290705990 139042683 352017709 862423649 1004600137 682498406 670403856
659085447 511007086 454231102 666709641 842243795 444252439 607621876 504854372 306567485 311717191
84579547 472288885 764993724 736149054 1058352201 42887316 816749543 853654178 468618053 303846968
383435428 732892997 925744482 690121051 552104565 700754032 75802369 652973452 45247937 1029827757
954778878 545830388 401666398 786321663 684599044 757470451 553601903 253690380 78653285 304197329
568008237 455284892 543706522 298175882 1007030020 393787404 908553410 419790763 476297243 648394635
282536340 236105136 407153038 863601815 155263531 469801086 721680018 758323840 466440645 87448199
17079401 504621500 869779115 30300492 952923032 725752827 8649757 369055885 236761698 1019252448
595692896 348025725 298552074 605381973 5470292 276367805 177607535 665840865 718573698 501482905
150355181 397959066 905057374 218709773 175414560 119745132 876940844 128719240 624508372 1072711050
689140432 442715272 222078653 2072008 167034686 1023199497 154193151 21453281 876250841 449453430
383321522 770385692 561597523 982043460 502080526 765455827 943671793 497814364 305244864 1046299172
243517999 42218866 620786923 1059667433 92812505 912027234 891670317 997431010 452649432 273559807
549909238 152963191 905003768 712229358 518967143 553899854 764635043 561747320 901735481 992802283
1019829372 665806803 797307750 334002250 40927496 429568194 935992285 143340062 585954566 206495629
460927146 153920966 788926148 870043702 814276424 756852123 252493518 569453626 112512786 401974401
543114708 717790278 103940829 872850470 492745302 946216960 566372482 587354202 743664189 880344946
169248512 549010587 32163604 509522804 873504536 929250379 304427589 414865855 592234454 425108002
191210951 327396064 433852518 556951740 988628535 585028269 415663368 709164755 830062338 462248336
525344863 233901011 928558670 930764577 187808189 371515602 292001986 991002951 70034387 222643946
338129214 601357136 267339020 576186069 802328202 889753851 106366806 149090542 102213330 977037599
700185797 570616655 849235823 629330159 252816720 547786886 755067534 38681449 651047596 533747034
74631944 282984296 481610879 367958632 311456450 696967535 434181181 534398224 857185042 100092294
386445147 78427472 995711124 199348433 880326107 204961366 347953121 653157964 892681544 190926827
228837158 946739021 345707133 225228795 798351329 97851645 930896167 940325124 919682001 317105570
122631565 456794071 359249642 1029746738 678278039 1014008727 806246628 767636164 120092990 74022636
49919351 637094108 216584404 1062014346 142444806 1016743558 716872622 113819310 62763820 425166654
363952143 338805001 567538562 139294494 139003499 746034006 1063336186 294042442 1000651234 370296836
360655848 97022105 454543361 534688595 712717663 169831451 202607865 463953560 74784308 153912539
675464305 1024188520 615213483 155673810 1064068092 560372064 769705913 211505477 621090946 81992862
671884335 217227226 976584422 58813250 700755842 149676801 737791054 529874580 1038824941 699881586
399429953 93780413 639689562 473540142 56383596 624109238 225480163 251497905 9619576 399516152
234365035 77132104 466320520 236363948 144051316 501172138 67903070 1063479191 505689131 1069731465
946350406 1051860770 582751624 454285548 772977037 86629897 902153489 347434333 7962342 255243867
260188913 15168295 717884146 102256311 909132160 486611135 771203957 364709793 141726072 193653334
693506780 768906488 287257064 383449951 1014743844 914686145 443498043 258747256 323576289 578095608
608576637 197717979 70688119 531824987 856265296 163709668 438468304 173493727 259990342 657369845
307299504 283238106 1069086990 185077900 203245446 998331056 590780874 46174389 456295154 606823165
271862183 588693817 696336314 269089230 872308380 486159959 1034508817 94207727 348146411 774457922
960908267 238045501 1052535770 207645949 446807920 338098192 455613120 968912324 786569739 855199551
272730157 1016717855 467655083 700039238 749170693 711806552 646174620 515429361 695398830 971936413
418516359 548550162 193354920 381242848 828979851 687597431 226716488 586412816 871836744 133165263
66516763 421685702 704962458 336430598 881577762 909280842 571788260 406779098 44792246 882138214
961302271 475012209 554553711 809065069 746648898 145257865 721889898 992835613 806042429 515997254
561740104 278956242 709484993 259297491 367068160 284624571 360047503 393767082 89096316 770430732
473513302 1019628503 194224573 718373470 192401637 587515310 527078619 481678229 702992690 889267037
340077477 912312474 198482719 314646807 333579846 1023727196 127316959 424251891 455735920 859077285
521730649 1038114939 794912484 755547132 808440946 173463772 482164959 629359763 223849060 127535965
145778182 847334813 705320715 302059868 791569726 746481232 876712055 977201346 947291652 194357847
825984308 421827892 432849116 694838508 646594609 450604983 1073189037 187710409 104060316 31215408
874282701 436581432 469593323 697082884 467502583 616310850 62764799 167762754 1000767821 483928400
179730131 396716515 359476150 294422588 315264284 783049035 114640109 332486336 502458890 579973005
945435899 991303722 319344844 579043177 24003526 662523305 164177294 78647279 721254498 191270081
512578326 108395525 800657905 821211650 617195339 897563426 469013242 200204847 162493697 235441250
215078304 347041185 230144129 634664758 159302199 667648579 358737470 737396448 550746966 971943321
472314314 316796939 632561575 707337078 471630312 600997829 505588155 328390236 336687771 974329637
725135105 102524533 1033025164 764505281 53863986 781548448 633103746 982824375 525458503 556821671
337919675 345339356 663487905 888779776 956349421 827651237 654737201 537209800 364649114 824480579
341605562 287629238 931863404 632977602 380340837 928983660 1033672547 341433262 559867088 519207840
753390159 1021176636 588978724 857073439 639524328 952450895 434423224 413655882 453569494 1069989375
656530034 163816071 43909120 557025672 865110149 514615876 601520747 857310036 554420483 975620904
684976699 785054928 839091156 673038808 53758181 458948599 151919730 547958281 153723541 546857047
369194443 21870482 134083159 540141320 84629990 919091648 814643292 761577170 184810050 854385627
681495896 419280065 445689 567980688 854598084 35952709 56511372 411240909 549298193 509400349
457632376 274028469 64278819 33544746 106096462 741320062 843937683 467171915 83127442 446331061
1058325469 268421233 527330775 577490993 354267175 470327675 506526858 508936953 770604554 623705861
57338222 6791039 440981003 974631055 39615020 76329512 729350479 484176761 247638988 222664930
714045579 562407036 685293478 300894788 565186891 923424945 339930946 425588131 175817545 685858555
34908533 267232574 765642075 20837196 1062025412 433957628 428103107 576047982 686317362 493434996
949455847 1032955057 215124694 758962784 323102972 1069092307 271996121 316818360 766907734 847239507
138066130 596526362 371163797 656872679 597784716 1058551813 1002517376 702213408 729516782 965097289
197020951 779268381 829011150 136779807 946299482 751000490 372731246 520029904 525702230 986551832
1040718244 866331890 700303932 111813770 982284681 143790828 179108954 74744244 1017636949 529617651
253368841 86728016 442373109 777043697 1067901719 593090510 651903635 897524703 968333738 300428440
1065038428 557423172 998730499 126142852 104612533 949842757 722165358 187910148 960914485 109910631
732612419 220171404 75804327 865684469 909888125 113617484 99999643 659736499 30826656 801206071
983181759 806467255 247698960 204076323 730789393 66168265 577350736 481902185 799502345 217416984
818541401 750836314 256316870 382995977 70882989 482490120 279817487 121853519 601201367 609402480
92282336 199205082 88691551 729055302 362958231 76416942 205662421 1047858839 274613510 735005246
502981028 195130638 330053063 15134011 802072094 359126796 536058458 164081993 884990912 234517383
608042317 937108454 765788949 647686072 953524459 189469962 1034606854 597708480 440080352 274642385
799857623 1048187696 741002999 35172808 503678627 786320918 426743696 829999236 759447148 72115469
599112968 184543325 522395502 412646133 866401855 932174146 495498438 576599293 672259219 703630372
682221788 840753630 1054391349 889190073 144647542 511406634 495308697 546312473 567432380 770952918
452061904 282761705 491332977 917501368 334397688 22319683 1048282554 210208157 647299339 859208146
294705362 365349473 301178240 160881779 164225106 200526392 491827358 569895347 17166248 908580498
725754411 75860629 904860971 32728627 601861611 499470483 539168240 1026698419 995425718 299584495
622408687 1029901524 782603893 953140405 466887058 304013973 548313842 877191304 997306354 736444408
758625869 549565105 343173400 454102751 534409136 875639416 596302248 851562556 29378969 812754202
544459267 1071869165 506507087 513798843 136872164 866426950 753258195 926079094 99588550 227206542
941646100 45168498 545680539 434595288 1008700153 919914010 962838777 310422284 630831663 751630179
1038811545 7890004 1049074661 381569654 137733307 660906018 839175622 139325722 43780789 962724341
1002561186 167797905 970728792 976883380 1070977484 232346251 621465397 1067598596 969205779 649343986
211655189 90564641 278279568 70090897 209663205 80446559 818439208 633392514 556076776 869279049
441109526 432677949 222184446 477638760 187386110 632742854 1071013779 572347991 321087971 738800660
880475770 506576060 268785415 766502074 201078836 1070854255 341248679 376129444 780538363 13116254
217827369 134888866 419898545 594331330 192854943 369643984 829141700 1009298624 15332264 673715109
27577259 558727126 944324764 856888389 249882478 277658760 841291328 880187555 301620530 3286837
477231389 665373501 476476218 1003687848 873597217 845958181 21784626 916582734 810937076 426226858
633023548 885019829 973048472 591450996 44393664 664152522 730164474 63259864 877579985 216414487
956127757 591593536 345881609 63137155 19183154 796122446 404973131 902004344 247522362 988231560
1011011100 109273051 694641433 1009016933 346918249 72606431 940041000 509013986 29069478 902212663
728920847 75496010 277749019 19575466 1025286289 26787409 854541385 548972239 625704087 871445368
960961186 136823346 19195967 133799242 732837104 610472537 90069068 251572986 576856405 784061028
368729174 1019663233 1065414823 822522107 487762785 941859877 781573658 557901281 476505735 893696047
598151513 196390799 1073540411 73387989 746264271 704324289 629392462 55783576 528921408 958294626
257199872 742550611 922079702 1022417743 554200365 337033231 751208942 522008510 673330195 796383965
762661794 260681951 811530448 581805740 999403278 708097594 957570969 1050987789 1067844930 799619073
641341003 126842035 414597392 510385407 838082635 632187814 471513213 157435401 768589032 463820022
38807830 304948923 944312340 127590102 436095213 549800839 89917504 177847167 1009609054 634084714
225851153 182210694 457129655 776954133 784255621 209639097 779135862 962378798 243028288 28142083
1029600729 560490426 833712708 343709875 321229908 241674080 233024810 506379628 113584768 904111592
548925881 982771416 539222352 325610724 552884968 165617828 884862644 773244917 158003920 624916373
577666513 215839446 131089890 816361386 283512892 557197312 265977454 701577753 52600810 385837350
587401573 471477416 657550525 193640854 474383644 812302727 358201512 168589626 910264530 835696047
730585958 856854409 836250918 801656681 546995796 20855060 641107832 293274554 830324253 502873822
972033099 639460907 591130341 987007213 510095922 403303842 398912413 939549134 812042760 175480862
528806451 398659388 694389383 56137382 766783610 797241805 243290914 161762167 673810309 275973140
1011011968 832400366 1025437464 574147703 1007686580 15003093 311315299 2400033 727522116 548317678
308883483 327443490 691228116 193607941 552502222 658841474 257675200 245281794 380349772 635877585
273153726 407233714 583519102 200517225 610882064 148288833 153048655 254327136 307638507 32031982
1032517301 330848806 863952564 968466474 859682313 892668285 107455466 399435992 801210558 618296640
6076661 609198761 863839032 889850156 412196242 253714565 332382113 318243643 372133745 324039642
490910466 43883818 295493194 337893520 164648214 942652739 725296584 979239280 602987767 117720056
971326117 491836614 734903906 409470265 530734403 525445436 305698519 595625553 787838772 21752678
140563412 904350727 611646333 1045463837 649261865 701588074 965308074 709155191 353929290 566914055
252987622 358923343 730446722 159963721 721530996 627133239 331124989 48255465 756585302 885302890
783911222 451950496 701727953 445338957 384678854 351297034 226401467 1040835812 715341833 187815648
928828066 162465536 637457361 177738097 387870581 707088500 1072798711 1065039488 961604368 252839539
100401963 972399275 991222983 299162252 20590919 695677242 81701430 43485419 1006254434 532204403
120312442 702839149 396420672 575868976 965150126 255373800 694175387 889591824 455029246 1041676147
481366389 493058053 949398495 682813111 932766685 848699784 764898140 259296905 428254515 928196529
661459735 300863431 351492278 833041982 191325511 120365635 821531191 309652865 821855451 572970041
1071396443 563630808 931455494 913143531 227616358 1069583498 800798123 115116769 6483471 291400789
17441311 383968155 1069836631 514234725 25666892 530331549 235261530 919332448 97243808 827381751
478855554 20241729 722772422 488575895 828451535 663651730 845309291 494345997 8523984 140279276
492741499 426784548 852941175 442011937 923618110 201558437 413255140 812078580 133245621 345101353
807299526 632420287 835445165 553761065 922549629 942130152 1046424551 131012536 634785057 122688971
245772865 322465789 693792164 463013546 928503661 320557299 662745185 819465889 1052599114 263352194
787700778 91026187 583505037 444314163 1029235118 830409687 995628197 913283932 440954393 787423035
32714149 599026260 50788073 777594919 1038010336 731636442 901875921 251649256 1067199017 591372857
724186510 827435470 686757627 340505718 656518216 702198319 920559975 516985672 538803314 540262702
122858359 96695861 21938979 715345234 449747073 929524376 754021530 151860689 107452849 393102962
988855731 52256282 201220329 31816996 444168842 1062637719 734132830 529860997 155045970 381735640
563223461 295147014 757051898 1052280564 221128561 270852219 135542230 779223456 495768705 304682935
235347949 75687530 511269642 733662678 252360606 1751110 508227776 725579439 370437813 268839826
165670088 801123319 925099745 826512948 556399334 777504227 426186545 26288895 394682379 755631441
695077180 1063160757 1071055428 260517006 10268507 294461425 940748113 873517481 106035719 172224758
605080601 709296320 1054773976 810703399 227477952 39900957 680339676 594597521 989726115 618343498
538202518 325819330 92630353 940967923 886978894 174751181 755797947 391051092 469263182 911251064
904118531 204701101 330293592 881943763 984614077 84899883 895064844 525305711 633842513 80885683
730529044 727893432 711574151 848901884 1015820484 912528667 799705354 1053622318 724285582 721571387
582029339 825773942 76639179 543053816 456684956 980043785 77911456 691230299 197922825 948706098
914671429 252814678 935987111 533368131 1042650325 783637099 37005189 217670827 433359938 226924375
142196403 1050165396 933149036 466659321 230883555 195222856 983302878 355906633 13526570 426679390
487843803 669032701 363662933 991079443 690994168 1059343027 394081553 699756214 392281288 751535912
800672635 345561440 1006817558 920367033 960459752 233859182 770786699 114225353 113290826 1045025662
164174376 927861839 462571304 326036481 78917882 724959036 774523605 501457143 869670798 346956269
592359498 307921464 625159661 146058357 511280447 589825799 597583191 479529545 691029643 549955981
304123544 231237998 695486370 1007825533 808732893 685682076 989488221 965938850 543818991 117329021
681057091 668781132 297808013 912102682 934103139 355323482 512022531 209533383 191503698 284564460
392761217 293060358 162816554 480176232 669546734 350000753 572894170 291278318 755764493 696334778
1030857444 56943076 916052142 365462824 70916008 740615534 184383238 188817231 1051894583 237219486
587512185 215464149 133133263 994400 17232770 508704250 466004222 41831682 375371428 293066891
613450578 1068162043 742643247 986120423 206400670 230935891 806174083 332862577 911360123 497899004
215630039 906682141 591051033 861834517 485589683 135550711 731257084 133625934 712203082 447462850
849898263 934257810 437412792 947131555 119077196 115283204 1066804133 616647017 483949693 167154970
310308955 736725737 882307855 984012707 437800509 488304810 175339833 89209450 470138371 621969457
112008615 438641435 688873123 870695905 1007693159 365442085 420613592 939413715 744393059 293883575
735665849 169133274 482154211 329080799 1065839889 37490546 919945674 301985557 38894889 708795912
728033033 152775185 41151872 119577229 439020606 142147624 754886798 83270476 847092806 939132622
769713251 1013735886 1008491539 49994656 367178966 816120861 364685354 791510661 831399552 1070423343
354192231 373523279 26063760 306562946 301216005 486493223 452238613 919740593 830850945 782321466
5597139 506402214 783400698 262597354 456180931 780627208 853130762 917541237 461507816 429444364
410928694 717888156 450486918 429724386 180685729 513778417 254786526 563618229 954193461 832929250
513306884 1049589058 1052508860 477134534 819805302 367557939 943438017 401140289 277326714 143762294
904775221 318835542 873294901 92822203 537819651 459447967 471178825 179698500 79312321 371951411
504908942 852097620 496556807 264062804 281846412 657016847 467783655 967636180 472200836 608735579
68616883 208083234 912859577 370189882 452058126 633904109 62122761 543969569 371704257 159579334
449186060 479743922 200066625 583113423 801205018 287046316 1037804370 657608364 830091446 75333833
824063972 361429050 762510669 863585673 268863768 278404935 63907640 649803695 831111519 440266053
172859222 339796491 432550629 983688909 133164725 368574463 685113855 254128814 949977471 976354853
408138429 800951653 811663895 732076868 200238205 53187739 372827081 140880254 313882116 685412317
632221461 224876796 19016502 242276943 488340389 836593610 392068588 307009576 592007322 76866281
242074104 39118506 564376428 475858740 625508844 662636764 424257764 932958415 985964237 118975313
987973488 211175839 266727832 568869074 31572824 390958377 208943744 518120643 874761723 992271286
227830616 585072958 509401324 445732362 679351460 1062403010 435123667 70024793 983513389 1000849194
346138844 538655301 926197083 540904249 516682741 989951665 889922765 544734975 173410015 470736029
726336395 292582398 576900681 707399117 91290342 611651759 791947290 230151661 588857220 761726317
47555070 691582997 278897928 426634010 695784824 4725454 18029152 479512859 1019806493 6504854
846948686 80529015 524986867 462363862 502608377 87960806 809099623 295993506 827910838 703828497
591943262 331373201 700364346 1071217021 991200187 983871817 235906477 628471724 427139216 1038251584
1020146350 932026472 174732124 342414677 763726074 804872840 376121296 146922010 147006283 735031495
487660804 527295096 875491729 18066715 810171419 294452030 999878704 1025833844 539164678 339121475
250376745 194835238 1072889707 201360358 479494744 514551325 729264820 904787732 599143969 813898197
608474710 469066271 169382731 224118785 464305256 49461810 339690829 496745523 507488505 874858368
1039016425 783490074 85401030 438731734 783735879 638557131 491541942 468416135 435895298 621713814
191964717 555667025 221048805 731182319 928516718 545148219 416160773 1009973368 708339109 459591760
30906822 17090001 237819412 253804151 774597156 537522521 1073698104 580434606 969718098 593118651
384594170 767244473 482567962 294901198 508121782 713934889 403253514 755948897 1053035293 441609345
317006051 431825782 900076779 192119026 1045478056 444515560 903676700 844837560 841360497 976002332
198483998 637387311 106305141 321446459 43580759 732603007 652542888 794725940 189223064 356710755
726215747 887499008 950987778 79130297 432212649 11546717 878876796 132038862 882774015 167512688
16503267 943742863 471170890 456320628 694427029 295205656 741736891 460715898 292767344 423957180
6596475 323692001 635062719 148068549 127290968 704283864 459810021 146677861 802983004 832605666
37325760 216560856 397655419 785303961 79489482 864991494 342998620 134567779 927038161 93142560
139133215 1019595998 557880082 497192723 738044753 676710210 658804189 24975708 592420930 299262778
867228408 542666599 132895818 951569668 305248080 291455855 1005319061 832355341 922901306 711045717
977625560 123771045 644217854 315009193 427805038 255404565 220157347 475160379 986006334 682184949
375113872 465380919 568904670 262569149 559642047 747194138 261099466 627571059 760605456 557609062
313492014 595303510 851730646 238264005 617055573 730607288 345203497 416075532 954404158 390270600
642347039 160775882 994261553 640849208 816433949 647105983 381703170 365395034 752917713 923256968
137057819 907803506 891209446 117096170 116140094 746291786 904954776 422876849 687877243 1073435647
346600758 241617283 1064742362 301210572 507442452 474708019 561809762 288530694 729097112 743022219
215348173 516371154 61590374 237166843 1060017627 543715017 668650368 954328597 766375118 850828347
764560021 535613479 679219580 309766574 956076293 193151621 949295929 943156432 152770678 762535946
1062648182 614355668 365442305 944285760 550352944 130663951 267656086 732817291 488945783 232693074
857955711 129469042 235221262 499943331 42438988 415959991 977053747 1010577467 936254174 347870389
69654277 874994638 400846473 804046869 127954712 717177794 629629781 988272482 109446371 438005698
1062941952 418406250 706567580 172815980 782119099 296097274 614417729 944652776 709797908 509363937
204067780 366525339 911903082 232048552 704699573 520722104 344538056 769513582 388843246 307833218
568281167 813591919 927863335 676229474 710800471 845638862 289100408 269412163 519674568 677561311
693632902 165072000 838173946 390624035 941983159 777775729 1055427068 678248764 566394002 201713918
428063074 921638426 410201168 57285181 263209162 639107979 675501477 1056369218 1002719478 570698860
595403179 859714820 52234057 639070704 508955750 840834675 859375821 703938842 705751736 742097350
622915062 244610361 305505371 796524141 663967091 255453796 942592982 1052954477 672249548 244584634
1007470825 254137514 464354889 921993242 559074675 260904083 86008914 387516424 721650725 767339030
239381535 170454990 753178885 170801996 68992337 522223381 613011811 261667398 226796119 253035803
368106819 9920217 12622986 397767220 21371429 341718931 623749690 33453297 663384390 667044046
615612203 672865878 868911043 76021428 181277249 340420786 738858161 937167803 986408571 625097129
440356551 442354492 64235174 499399393 550663668 223638941 824582103 871751123 324290150 981405079
114997703 977818069 824721007 240447722 698109844 333654822 858706999 172467391 262971281 329854706
214403544 357347047 647020056 679792109 594781415 203631252 217372875 987194930 269871035 110702213
487465895 7385208 367921372 917990341 287108353 755667077 525933155 381564755 710361057 639412940
341700824 240028651 984428630 180807009 1030254228 505892532 1070245381 379232544 607208579 660598236