5000
892072672 831212477
554852873 973387000
313418186 568084335
352160268 462229278
99601717 869235600
496195050 867247915
99904932 511718648
788745702 654128127
434868240 114144759
132560732 657737478
901470318 912035434
866529178 222293310
969964396 869736391
425576207 314169681
25290305 240293989
983079949 917362977
71506466 390449173
743266328 237441003
811049859 95426596
699670280 763167927
817178547 195865329
482932194 917083478
560100328 124194247
423727957 994968568
238339006 556288688
505222397 992325675
320840473 371751574
67135337 143321220
94004316 492711543
457490900 119294621
585521883 293087200
36657597 509544700
683536373 632440276
746985703 347102583
580383223 446655982
110270510 397561769
495037663 593202703
167161599 55137990
717396949 590889555
50106557 808252306
999694594 407845306
800577981 173051418
779596879 867713317
316372637 726117547
212941211 773863536
845412167 798463093
66950736 734586115
160524145 603003460
219542742 907509847
950106042 799925965
206682180 60376551
50004085 701719842
506095605 217165683
756857832 76008906
660571589 659480740
884261211 660266182
67326045 537355543
833317599 699439276
257585211 2206587
278073174 323042773
776070123 123485340
121505866 843020858
710587806 134546362
298540669 930130547
42056208 248646710
582572863 248738387
161539613 632576948
950458229 520151569
849742630 559832412
596160474 362830571
71829503 332938037
23096752 991671900
722809931 708930703
543627527 980395142
711137289 821700700
155954266 339723763
797702391 129976483
35260972 360806548
264522844 333801640
143453446 306579051
582448350 726026309
407833790 596504314
358603256 210808370
116655882 60862237
770640781 565332708
423692807 694986635
898270744 299305911
686658534 473597026
860752965 82802412
306508519 424406605
904503111 462462785
764130368 702205501
592439267 799391339
63012048 856962111
133192979 58981846
16057513 568157680
785008154 423891302
164661993 143611409
634699671 133834226
56989997 257856803
699166933 333199156
952843438 449954028
632505066 492018323
923551054 345774382
574820735 230059572
770180986 479323845
692522356 534311353
34045698 137477975
186219044 949574097
994440085 319412022
8555942 10497597
887569701 793564095
434388899 904748045
789691855 69088569
38582270 699198204
179461724 737749203
32397359 132305161
40219582 517418776
624323483 963770635
863193157 51660569
46346559 633374142
530984414 738868914
20201847 417546463
876346888 206420890
367120559 723303324
378349263 228192853
733800921 118435315
21756947 20706171
23183359 663965154
942311091 61765628
215679709 121772814
652031182 248077067
106594326 692250764
765495842 730917809
508537750 481205350
782578377 554884308
114579491 166079142
146269574 987297689
583625604 22616461
46234930 803262515
598436137 424584192
31455367 184753409
543019506 905728665
205459579 566202864
422210170 287021
480484844 637889878
122059835 985032377
885966944 228654160
529799492 503979137
812088320 38337242
985184486 447183049
593221549 952280329
613262190 739491122
792094369 49404146
614623935 838329299
852666660 65576423
262913490 736638378
250329831 805932996
642367042 455789409
224652211 64577212
456076429 557653406
554983441 430652615
542685783 293466737
659306775 72485274
797445873 323911446
963338867 635146711
771094494 409076768
439943391 236873036
1084241 84554111
286277181 615708175
922883409 991460192
681284597 38313251
728098569 931614427
844246246 222981962
239920187 921414808
140075525 548512968
479068214 695058966
979165582 874270348
988525702 490988708
799271973 638487926
814900154 762610840
126150988 585994647
24203959 418610730
822867682 25288199
503164841 961661214
640996374 426048249
953121405 174797322
464361499 533736325
958928101 161124096
609234639 51364639
82538904 749310163
599877606 414123469
296885480 579043188
140910168 137927533
70031895 940182140
628931811 737448400
555309331 755082798
175959399 579513289
26209880 998827080
604801488 529374720
813004646 98314213
955422968 618642402
273111534 272300819
4895079 84555986
285941266 614129717
135920625 220996521
215956231 735798230
635119989 512841711
167357769 776030156
503285595 89906016
568728648 132217405
827354415 124037978
739816555 3313813
703551267 766026434
854657245 160869106
295401153 667661890
259183318 103340472
138820643 532294851
228157642 143715721
616850837 514098908
757845437 752771461
735095428 973801668
341086042 222731769
339159730 508443811
998761924 842445324
598349826 420006923
974662729 425704240
544044901 566995635
281534405 100112519
333022068 136191649
260981624 480939572
656369890 520164941
584280043 795190532
904976143 812437685
938906253 374343331
179052944 696751689
127114791 914148371
523069708 320717185
136880139 862229437
829160995 988158415
704674761 427510820
408165337 531853841
705731411 804726589
98849475 987265815
904839107 284387894
123457463 18337082
765327465 632343704
391018374 202123859
427534236 295994517
867077895 218956840
670337847 46130838
915708528 649968990
960279209 291294588
970686174 949675699
153524024 652363520
937834113 710715136
79874339 198515802
95085328 638122101
3242390 46451154
625387916 760597849
330839047 601361730
631451282 948682863
86221786 22469656
3323074 513756021
170980524 870400968
732712860 841318370
916531806 500937739
343803711 729327366
792232326 167006236
531519416 798272702
819369755 321869881
508987837 751760445
520385682 604073165
242398898 376144423
650524318 867786813
989258623 833879717
321664894 620709905
782562579 407886679
495695912 785885652
774159051 666676435
508802972 359388262
360511156 277851129
860326001 704314867
7178494 505074678
723837454 391214261
155863731 395723561
713084141 664851568
357 85986174
121441084 242399254
462130597 624481753
110186066 303905571
458361469 284367312
924615475 93440400
544770342 272827738
731842403 318929393
939504172 240645374
678317654 300015328
518496502 391160006
856846546 378191347
748751036 580683999
769405608 904614766
976407559 335006100
421982685 976407916
420992274 543423768
71323521 883122870
20421873 34025939
39544792 478783341
318393250 964160267
424740092 863163591
89504356 156582495
34609335 29008528
249744220 565443341
181540207 768240722
956603346 38386752
998948420 557870733
471587102 620870379
462485499 300511013
955876479 884468183
129435280 376868752
280408303 200758800
112507973 300830175
234784738 152052764
632129867 553177987
968729382 56869959
268857930 58233738
65968805 155983616
87242265 315713024
721426956 121298823
83953745 530546654
159685574 935418517
88417386 631272675
556288895 403419236
931783687 364681725
140403771 61218966
741550476 420812073
114494118 706574800
574158599 349278855
858627564 206288465
902456842 679873297
115674775 23831123
738107034 181643579
179814738 677865650
497356603 901241694
799164472 433826699
284304699 811366397
369245215 372722084
295155424 778050462
776141320 79455462
142732186 916545090
140674428 736799014
189873514 107684897
443373813 764032112
456963751 154517728
822836928 211936944
834391025 938511703
235768066 425014410
120155281 268099156
955396412 617511883
21857201 607077235
51338582 306161899
418443632 273100148
678883982 713599055
51150609 307541653
793054516 46399147
76603094 786245295
783198160 118992959
893930191 79088324
883025070 203410294
86122404 558378350
415347237 920513428
496890052 651115303
198044189 469561684
919214458 5956952
87073567 941071658
613034187 990928500
99749908 31477818
116544999 778633889
597593224 20211960
938691894 243164091
66611106 15294987
881925738 702325617
134287946 628372280
633930292 869829367
831782573 720052695
280724068 247129810
493082474 777614119
750761464 691126663
99692155 522492273
697083614 39282073
316080282 162634152
30210572 415830189
46628321 999271922
46980429 644221544
19483881 985672322
739901987 938611338
853483661 621827724
493453306 840287958
102716355 127383598
562633676 934498928
699952644 843357744
34145089 193035118
473488214 784906552
736678132 573180368
307398824 286278097
612462440 623479105
448912249 495189363
39309293 495540569
494461285 86289721
139762113 366461517
924478395 732180451
157589207 777962055
206524526 503558864
470766364 309240880
483458813 33400039
243739807 183411457
876757782 277884895
228962926 202762348
62791446 965641057
775942715 222706621
251919153 388405155
698702077 700831401
883594517 590527721
48888322 230572153
529333794 41166786
449550022 453812188
773347236 607139228
84290594 979871761
110698091 555056957
289112640 446673256
440973347 385368799
630084712 170247481
663253693 859047637
373009828 578561491
677205045 148952542
653784463 929124197
389874048 352486540
482471950 125984917
943014260 531360271
356557069 324864405
572527056 806107090
778676592 198390643
265762669 715483537
178262403 228977112
123056845 319891394
675650367 564030192
705260192 158251430
734277672 221030237
869815418 107287499
799591727 547020462
108756392 305892541
328661010 498630440
658379080 663649311
624615356 453909692
47525933 981172424
778774096 620052988
639795866 409967040
818443630 758074886
125450576 849222384
987051997 101023773
169113778 515218715
665053964 874373969
525986496 399331635
95404205 395801913
359135485 747512283
795338726 467891876
53404824 123999736
966522315 564300255
640165398 591137670
870726298 687691331
424826446 502016746
160260670 917138663
911983785 978704300
675213548 889950712
680443035 514781897
990974484 849556812
882516963 508544799
576447133 408503459
907876433 524367689
656821723 119528269
124396324 452160449
587420145 30317499
428676536 553942459
447134105 68841933
997596481 317860403
609049615 274939278
819877148 769310285
192077940 584377284
600530936 719807839
326844347 280973970
87106087 170335183
983047134 969623050
678879981 412010618
230642860 439272766
936378306 887464582
558801034 913290981
192141382 146221178
943608479 620817917
552679989 243258936
542176202 402792821
561119338 3742168
677732098 233512837
773052452 869810037
670406472 373583387
442134227 997250818
507073709 529240314
20102352 490120842
498863363 551498685
902131459 729506222
990771450 691026116
469487155 402088835
456833449 661628537
400826365 252958279
134962805 806022705
496217214 677139006
208815525 57336551
680881174 886547622
143365739 306449977
608874010 813772210
680033364 51008236
663539380 39623424
432764901 536158083
529744265 931628263
87656767 284392075
513650836 930944568
827934542 983137991
185549755 284767990
497282879 586376119
537726269 632245683
244915175 33943482
161901041 453730699
943796385 842782214
192794672 939678475
1748542 654185033
605967037 681781905
557709620 122022768
721405328 990474521
658180850 103665944
774619135 745837617
240574370 140786323
529298536 68508912
123924313 714848290
205793253 473723543
153740760 743519521
105969225 398655934
629979355 267870265
852386632 426292091
963168830 897697655
218486917 964917372
551882687 824453953
499215628 109592307
946476720 73137308
952583179 604657570
176803251 727202313
203011538 417377621
867988635 732310073
338402884 844429299
299674715 544196136
170669193 453415474
140232009 276638418
852071408 770211363
397025034 556974391
49019805 360193864
454672046 267506721
177627587 859071084
91960674 676843214
821179742 890953745
749980521 773762920
348127666 926783772
353481585 551139203
196677744 73986571
135965628 535080627
770932222 435640342
79276762 941601414
889055815 72025122
70756183 593643574
842236484 467781217
150617965 743772640
827975080 457806362
11279361 5602666
316877445 955756386
534962231 138057187
699226482 284942752
764336458 47354148
64242875 970334394
451009702 113436970
44320965 586975329
648517596 667769538
875132022 580310709
609370951 616704189
652335831 680127134
210347762 347088666
424702 213482078
90861306 828399781
671288439 954657018
686518798 988165884
762929755 73997380
978739422 314672588
358940131 595592231
362026735 275699357
418442977 813036437
389136326 315280293
252528117 37653921
983049830 127660139
470480982 444937132
596880679 975333164
125064265 807228440
174938181 125488966
20710518 118315838
806405098 544515308
72972855 345440247
385197543 688418961
419437627 216453316
3091549 630894109
812045547 217634635
906593466 83004875
883187423 295729791
398285167 135715540
185900064 381334996
115892030 508897397
826272127 565289060
484230560 803852744
225033851 659168740
781858061 98260720
777484578 440779511
642776028 702973784
638736109 27973570
243909097 58173735
244426886 99516997
541584196 908988784
169667983 448177661
991993658 52855406
596423803 390278824
41087297 782323866
624130171 9495678
143737614 302918649
574784737 627968173
106771392 799818587
139653265 741145805
898079307 769654194
34441667 393371686
325144329 673177775
421345255 569053425
583867862 518288492
521086773 125452057
427277275 690754756
426146069 271787284
743610161 22569871
662066107 637213809
657410089 138712629
646709486 801147702
441631278 74010574
281632227 400919021
726345512 273801843
142064825 476941170
43456036 29022843
870312855 368600364
554716970 144174462
790170141 138584831
662462953 311256913
116553239 89740228
2011668 395215659
214043863 598138180
270301881 876109970
87868340 780228321
14822598 734577825
433892375 308970227
661104750 715524601
709889248 387450262
989326443 704470424
864391431 885298830
733493267 587220638
106415545 140726588
731395099 896585685
131827770 393858051
60358950 100897360
336114630 62370617
496113018 550158493
513025149 618931250
278784814 600893488
399159571 146123763
187987665 833051945
455093990 849092414
401092897 17499589
89059027 242935691
721970012 805966810
128234520 307979630
393187447 87166416
448706217 124582545
983752101 580533986
370956947 44111050
681431345 559587929
958998018 30060714
109746421 324539518
648991964 241047586
925433006 48151534
239687700 965937022
733719830 694781689
667545787 987329078
712281277 756604814
82781120 286767641
415087975 63531991
594747270 808275421
150698406 43453487
785374317 134450506
623987472 8847615
31077907 157935169
568435543 990075925
187995882 530698315
314615442 836987845
624262252 92564799
737655730 863949952
58501820 323891911
411247992 578563959
311220988 123529269
187685124 394002107
262813261 602773098
457534097 857560530
263564870 608232503
901014016 48939186
595199360 377517840
910303152 626277267
535453008 331255047
616353191 723448889
861953361 783484984
412953086 338731965
876049783 150608815
202681916 787067954
474500726 613929907
218148264 638238065
589975527 405833387
32240172 852788787
8606484 342290620
562865669 272171353
803039474 316396036
173626890 398238834
693913875 83930042
24516100 81883234
267701440 493385642
657848475 129654800
129386977 70801560
320903116 5436759
73926726 523585031
645021065 548427451
990031290 863169328
39181868 432523168
121519067 71422039
137828307 130125550
266229010 700693975
254813255 69268484
17090010 428440144
320023669 563520237
364886537 197056120
645403470 632587976
542958113 155768296
614759128 672345089
226569855 935662243
530298200 300496581
311763626 27835616
701440383 154311267
891004943 740622250
586834434 12524009
664560640 724662740
995165911 930789650
425356714 249979165
852574485 294963076
530935660 25114505
858483312 895822197
74686976 356403133
380926524 617645088
512171429 848202003
289990176 738741283
636380598 820288375
891754215 948144223
848123990 593194598
102455489 591645285
186333199 541806274
456685645 850893839
266469014 304367907
634199840 544342079
554347071 339290676
839305154 85282731
364405180 697788465
833621279 439092155
54191598 67064154
56737242 418879378
915266157 199243769
10137012 404163106
872048496 901891227
204823680 572688837
347602176 159795520
16850473 533935374
701601793 473536118
384829212 968070806
777904024 19029051
364929237 184767447
210836078 204234390
122566529 575241257
754539207 808704159
866849763 661247156
875768312 776103356
80126533 643550820
975347125 90263544
47713925 699911972
992154770 105053956
272600808 192273297
264849475 289451281
726208671 966451268
615503750 111037882
787038425 245924125
982583285 151967661
430691571 45935714
208718403 405774451
621176971 963257609
214478609 340543085
624504764 942763273
116646441 557147648
438830444 944509917
647411191 339060721
644421888 492082313
444114676 769539047
684355609 708964151
58990327 263080631
675415418 527010428
226634865 314970194
772934553 61734501
466937855 56142475
107670214 675656257
461916926 728847184
491430217 676395534
69390269 115934980
471675158 38553061
525598979 910505602
983062977 25526521
249566322 480001216
517608833 693680997
102056614 54480794
255161499 13563293
317561424 930576916
540573720 544196288
98063462 313508272
605930788 565001316
369650747 713601002
93173924 831567672
294964537 584604140
360479557 216871157
553055471 832154715
107940569 78654449
595176668 91003545
104180969 844742989
423521112 474306154
390940337 525577726
381303299 646101836
539141018 698864722
429195103 79714737
95577362 527258564
245739361 554024501
944776231 467906459
120141854 37950154
151990482 415106391
475070645 512470038
484493899 880642467
197141104 592434468
811813267 792317771
535954364 768510588
489577111 959475476
95333093 733033800
337569553 476636391
231651987 729226922
28017464 660847089
661458010 123594825
40622005 907197370
677619326 985398235
227620180 797761179
875864741 379610661
65383921 203451737
892080699 549877820
84094204 941738154
142312287 748423822
586572277 530783002
516934409 76149387
342774829 612267501
661699538 680344381
88903891 893351524
262087654 116921355
406714965 923545664
93032531 447336969
683259385 623168208
285251555 910879565
273445739 13632647
290490225 338829659
69600736 35087275
741223830 6211291
976825429 736052468
754635112 415914057
266835470 124085873
344579795 609610298
736353373 6279333
142471031 677773616
899630856 404558684
647211322 158862172
180620699 592760204
606199140 863880084
215928412 743967047
774759648 489374150
757599693 917766224
680720160 827200428
952853499 421943990
833411718 782195279
10512809 440563182
50625687 277348278
564649054 395205481
739474928 153518778
401484813 881945958
831292393 153632021
139020993 331020066
312494192 319641692
923780270 771209684
36038127 992225033
515176730 810797774
334115534 125292774
581080349 14835693
805009554 386450199
289296034 490937623
21161829 299808843
931500804 71787515
577157120 496149857
466992996 169148399
649668635 868477808
51094356 333477379
874626180 42631701
517013797 39636724
214789744 293310418
810846407 250827870
285535450 178539488
61625643 619650983
303832261 495222343
487003027 108841814
881672542 776299061
452295789 902834370
76107903 383796592
974621885 505781374
732462801 441614880
674929773 234647787
162609039 578540480
568125165 37235219
621172180 85138961
76871942 835961923
230965730 740234700
86789792 516501179
918774187 931786
988668513 75122799
348670481 475671540
36480965 230343022
104486952 488776753
133177391 180594854
872573344 960315627
686376227 457552496
254446858 213822351
692200282 417055897
792362831 112841799
306807467 266051362
50497111 236195760
102013285 281462841
976430459 41319428
797964019 747720997
894767566 639148884
822843795 95954398
114820423 859324759
326297419 71823726
348101511 311991161
252418579 73191207
124823140 791311157
530743702 379269997
5133508 75460336
796325893 797496338
188302134 955649711
63547699 238799244
44361822 18077335
520262084 20792280
911913115 170742455
621029628 659197032
809891338 443873423
755151429 777228112
155714533 933965199
849051837 503816044
98472711 101470415
429523602 223295850
745297923 960267303
602565847 750431430
35727638 251408091
400444119 76546123
207057802 316508170
315345367 251419623
187101856 835607450
124728255 951531322
6349904 745757882
463244705 816241241
42147656 70912485
445985704 197862189
4877683 295037540
554194584 103350394
249024306 983718185
326646243 994322229
796501839 929212089
597270010 684745829
33136532 850230481
761291951 240194333
19255002 76637317
344130307 206356857
912244767 468858561
10404531 771111022
67132795 473649235
439868615 109280450
544561720 885854318
159658990 549439402
33408210 713853573
505306147 282432515
550088109 831952390
129271095 346589948
613680830 579057457
31335776 646817361
429287937 645144078
739528045 448542938
721781395 83658352
507416146 486542513
405033264 517820676
110169886 472166058
991469911 550038500
433962860 536031630
435892818 446138201
937987383 469301027
12508126 443293530
604249893 562596234
127762271 733520988
909186181 593959452
165094796 793038308
93293165 594382732
290698738 832821209
895442021 12480132
916479560 402858166
351538996 174029176
920678842 461708881
646195233 764665104
11747381 932674444
153213085 300156550
378812645 91200467
621973928 391320770
387010348 226223820
953917003 514772618
812261159 715619536
108732070 977355954
361174195 54541586
424255037 651872932
887362794 319697057
516869415 656358706
575071575 720924762
830387881 348266768
35149995 329099465
112931871 46897375
261773909 266144955
199570276 493102905
209861773 821544203
884423674 596872121
900284374 690857028
111644738 712545533
258992915 72893159
542417838 472683462
127434744 966672875
124556393 867313890
138886283 493942160
523672595 713957857
67383273 206576827
62224624 102533267
535676291 27672846
1946993 797450199
293817800 201517268
143069455 503679573
875577822 27493128
100551693 775862196
570866508 64712782
340924080 682375774
990122293 883341917
155059235 970073388
702531143 132131980
689903629 841417426
478590491 66092575
555375282 545973763
272669401 470116258
648507030 808345692
497789103 650454022
458312242 791606903
851971290 601381697
147802827 580065463
481391176 100870871
208444010 52257683
18100004 549368089
587149809 860738648
285226358 742209043
683328388 987757500
726857374 373232016
681691277 205447864
439324591 89582911
751421627 711993991
559699168 252445008
372856034 57488270
902899029 831168276
701611524 607386670
432549972 849414350
187452133 913941147
802801572 395896142
818715182 820901576
797780583 258381342
534156575 83006940
590384 217484962
923280791 579964110
443233330 457488420
785411973 882557920
547071330 389349951
447068262 106770497
641794958 819924296
16775118 397210339
503608923 718386642
4597008 936158894
420317343 44565492
702616392 223118915
440461634 373847925
896536842 90758568
632229266 430693416
26281859 485336002
500694730 949562649
65300111 943928059
259567420 703228435
679002330 806638749
945094738 126070591
913409245 439406047
798511238 930184363
836616385 154636512
501087356 841213393
90795405 921404698
885778884 645928149
144523612 178756869
872292425 893576805
269515436 357038043
176786573 295797294
842374044 677481302
97876295 760190506
621409360 357443714
315935292 152928041
16598815 113546381
131514983 930008059
552952428 930026221
712708773 389568812
84662732 66312480
83298556 27974489
987717178 821593792
526418989 984757141
350660 251227765
878333946 122382448
608265807 55120518
270696093 303156202
585118171 368572387
63346707 59043882
578532453 231798351
211971922 595131267
345344731 343486904
377655677 898297158
126029476 90364450
140382322 63208560
9193281 76197229
91183048 996910458
897791020 470118388
981667599 750658032
721346152 712517896
873040479 182128311
620154765 143736571
485284512 57789287
364825310 401147571
116833168 943357762
632945921 328805089
391005380 830807003
672291992 768661056
581620513 798321468
711541857 722002834
861530027 720735138
798200062 805229426
717645595 548507434
127864165 551829545
299165465 849210316
116863792 24722295
31338626 589534908
20975217 369139490
647324194 238316878
770287060 764157361
34190991 255749332
92962449 425196370
86556334 765254441
193857426 668176846
416092260 905399282
242696031 277622286
478650771 893412445
82851711 48812718
441919878 63232227
600642262 593601694
912442542 570022406
618323988 796297520
159557313 491815556
17953361 806881507
730132434 788240420
423555219 764323424
43989751 516517668
189519794 130546084
134288460 235893571
651239282 550380719
141292852 746451664
680519356 472459975
639864108 615887418
521272692 934300337
679119644 121914953
527902030 444078537
544453710 998742369
92892408 704011023
490557925 110845768
363408881 73206710
899086187 786964099
837530133 943075937
155998118 27049926
926138373 142802929
115459848 429894006
693183647 109269052
28862021 226219354
581729026 668726129
842106771 103001717
455542817 521226414
77433021 983444847
965304951 621886731
834703567 58197358
178414105 177777843
21559478 394339337
250984552 920645664
33819787 88514685
716237953 189817905
968080962 494892677
332620833 83540810
924786682 878320832
192809861 953648702
104540185 774538886
474891182 946646956
730056954 930433999
320389721 807489974
766395197 138211023
281893056 453615115
48924733 312823512
631392958 70484210
707162848 882377509
991129873 740982635
970892193 559884177
930800539 791489507
54776853 115937723
875030316 832079886
994258554 920356528
638244940 951315091
547411765 113136121
750478398 277468718
896086471 70868118
937475043 514998019
61595493 71884451
968613134 110520225
384707962 452522443
33520786 91870810
334899951 877167010
832853444 158308496
437051187 616170334
949798002 344344391
584624408 677344669
176424277 431399314
450217548 814669216
382714404 997629312
780321688 133192801
127614381 528924511
56577270 65089423
896438881 970689114
136973873 717568366
933725690 521681835
170090808 967246475
466068996 357507111
696929837 151438791
515815606 133981023
767609124 318129959
330841765 204749883
847990979 507266041
636149196 298208526
174451608 18863599
148354189 807289648
4572751 275968569
188730510 913666373
341057991 85169390
736871838 330548216
802737756 670597528
852230050 825344915
490360354 170815397
182852025 39806542
322254187 551183982
26303916 89863310
869313940 357145681
147129544 569821270
864411721 783278740
868029795 891379681
654658690 16383983
698669328 511747793
144868903 887399837
277930517 485926894
825085578 14802354
816475109 480339685
537916233 521221510
305684600 28276587
692036906 341052976
68083128 14291092
892236958 94387044
956670753 614067249
304049076 103800296
183888519 20977148
739595387 904434665
912356828 394254077
773335000 463542507
906001869 918203902
203458695 36448737
256647147 28544273
51251090 73122255
508883957 589167323
446860116 667084908
469960261 991413373
8137884 390559740
858220816 900374841
337463135 667407920
366958441 641512210
623724568 550846959
662489358 363319954
307797976 427362537
610090382 81132975
890905044 368608602
999336876 94363738
405057338 108500375
122908010 456308428
34138981 484308319
897992102 480999097
3909578 220468714
324928821 12047461
611028453 183149637
764938653 801007940
850557556 131897094
295036501 326798475
535260404 957525858
690118429 843058379
237404747 152725162
924191353 128309790
521333764 776044581
75189879 926391101
884544955 50614241
235215880 918683935
534922559 133207981
252199383 538832136
353676694 577128204
403395949 817221499
612794192 168334601
618229438 315868099
152748046 913265938
642666574 688008450
723308148 185301354
531066828 960712894
338026515 307774533
941539035 859360278
936335465 16728913
785751379 673396771
67343153 20967258
444597057 454782063
6691591 696796440
993614199 212884636
126440995 249526499
30106134 739235186
417861099 500851923
55103284 570609145
266634213 550286209
111133946 989942360
735587562 642200773
803171605 73614077
802491657 597226991
932974354 738827121
613955903 571242084
264740243 533815408
444725694 709337300
988597470 303933636
258650091 834728020
516818271 385091085
84254518 546924405
976842622 354631969
47776327 884462257
925241113 166926891
434748466 36375058
9385602 22852379
531092182 812557206
96466455 186100191
262300548 881957161
924927311 876256451
305715596 42183906
262588210 750441289
751521205 251185679
54374924 10171295
85913699 423709547
247778731 22684568
970633951 224621352
377316536 870926629
109083608 155074000
37853520 396348425
43965409 47239121
419200804 427573943
712312679 368183610
613674133 974613226
250140770 391117795
703386028 555856366
433301700 965974237
158814006 184822904
69676268 65705282
47510550 8106318
489414828 295289280
30790885 312565130
519910631 260623773
36008110 481510591
268214124 926377981
730375367 312179533
826133454 2092522
739753475 390962484
370276132 205943959
218092061 620416901
597061753 921478089
28789618 30363453
739968677 40119976
67702708 662161296
105825257 115213258
670267613 447756436
410502537 553574850
760321565 930413168
666714974 648846026
264440110 934929097
575224007 994815476
99624981 253873812
996907998 839378455
644836295 219700481
45322413 862928355
840117381 494900518
636922795 721423351
525263970 229407824
761543326 592966677
891569119 867368582
708179934 414353084
167641369 118682471
967927933 927962933
901611990 487159258
429325310 18568451
422088354 4549316
865900278 521713335
110939479 715324627
213608141 755775773
935025107 111446906
618704128 627658840
606347423 108143274
349082190 984127744
337551097 110625515
429610772 229120216
830510448 137790706
643473299 998151816
108989528 463917583
778631100 863117869
951076840 60472761
734202671 225681545
65022077 600102948
599911231 28477907
167943927 813519372
784253680 102969033
777482629 255474159
730627872 236346403
363617432 932226413
220474146 701168529
895368279 650084917
930288744 578395078
640391974 426278394
429063245 601897853
742712328 60210696
317532073 546305519
120683457 51734743
771987063 38221885
504354043 224414646
66699791 672297969
37934017 850953470
627783353 667932997
106427628 210927577
904279399 470045060
143153989 124753544
23729940 38522268
627354812 954018683
469433697 120263138
232813428 898496942
574677342 975525755
958707637 892209415
374347625 79391093
796460509 146334687
117612977 153330903
223265684 184312768
678145223 113716052
35266237 305928576
781649048 994210217
516856152 685928446
316771628 512526492
663198341 340501567
403565111 143069505
147036601 872998808
115848994 379850028
771495749 690526335
207892134 582719737
435252101 582239758
662110830 84228962
581090796 632240158
237559864 804356480
816552925 915705087
918072531 704335514
74150014 552237931
551062082 443522517
90682728 867833709
956049008 753881069
208335275 359614119
749466925 355371875
85129278 865315918
587738254 856625026
555842252 795630387
291861114 991094353
230386496 953971943
75323314 663993643
438728453 165399529
320866474 107797729
933620967 91455357
812133242 7770980
643693287 215711675
303809848 734376014
83545383 259858856
340773434 144397009
471989326 90240358
499768883 557118603
955556275 87507136
266259980 363914879
735653874 558121093
207525583 818556721
364609388 135365248
482550364 803337840
153281128 803416837
911135568 86902095
894872193 575785162
947189426 391081831
791496836 250999274
125457845 875042219
363374481 466231278
19439227 835363806
408987988 371724462
392482408 217060614
311747949 658742387
580975492 899918175
69379831 641017426
718474895 433989218
776382673 53541610
237327057 929663801
709474799 978977
869082247 456863343
576764138 816271672
847945174 368260973
919787297 973403018
95819543 283161777
292150647 967775122
118525582 701138634
192015935 363524341
918199248 503763883
874783079 351691091
256198409 944162910
992708517 974673304
378152127 621607541
880731265 467995536
403787693 590206063
468974512 125386291
47069406 45738649
941657963 747530931
266515973 713961611
573450300 362335516
997123388 865600946
182626989 968165321
419255932 374642923
184206014 189971531
878406805 58989092
394178973 134605214
855668353 239403841
961794869 86336832
861011382 695042485
554332367 117315426
137764900 23306878
242701717 37350657
69045526 36876031
784881587 188077850
750837641 358331886
550413365 600477380
76449183 733040353
421159053 348221466
107683275 457881418
538192996 838606432
369386861 932371969
825727997 225055214
24292161 640039217
311392045 885303542
187598053 865724411
855135320 325362952
741547640 97837036
362713608 663109517
987229418 147595194
851187366 590583410
358443431 254117083
43577142 434892614
987157435 464736194
783114079 947357062
922617611 173823427
638479845 144520823
958711747 316724193
369576036 983003907
809279761 533484432
720823801 996877813
251725194 575959120
322240765 993272833
526312507 684954372
656382349 366058276
685065918 360086067
956641685 43509348
614203149 218826
330918313 453876935
317471371 114032392
253750348 92605333
140372170 892230192
237126156 99083916
61470736 606702191
934604174 870750496
140186623 655427974
720144661 244428168
83903445 42385425
237701001 462732303
579856148 746599701
828790578 117438417
106685767 785432263
160947765 720888915
638167440 491866077
27282202 955638811
458414820 281032549
48244143 451303341
25779093 285370298
402903608 87249828
744588841 337507782
810516676 737291815
845452107 530661336
981719982 929355552
425563112 71937334
244604206 857935611
818537035 73394784
975374028 925222801
711343398 136321792
498628068 349510837
480704220 525910269
157665999 791635392
806942817 205910142
242938732 832721909
343796791 645842340
772488089 88385631
835866473 583004764
825677445 681318579
966182451 659913779
463190482 244261914
731851112 707794688
102197524 550388146
633705823 77571551
328127299 345049220
66409694 679271718
547076408 399630266
57698338 704742407
43782009 864641154
910652548 286720740
549879415 106965690
785079431 174883855
195351321 620945903
757888618 873545117
154780834 576587420
533458895 470487667
820849333 117826359
30798706 923046856
668214504 664504528
853134759 848858154
9553747 772060804
528129871 409146507
24207421 585828208
113888913 67989429
302985714 877057812
207226521 705381480
984023501 992305951
880265334 31891173
465768206 490670303
905436290 620549039
67257722 291411536
91036705 888107054
409237894 121835411
663670261 77452398
638856290 369321371
778826903 500926389
993898527 159473126
910072895 18105947
745301333 23961807
938611728 900803398
753535970 145838248
606184877 737559470
138144198 338966562
769450643 456428755
829636864 527403284
76977793 896894585
818814819 20530850
637517990 228052713
994882612 153704603
158021462 486255253
375542325 936848364
987181641 369440851
96321489 897254535
240063150 694139174
773732693 31191229
447458923 379785014
177029476 53643800
117344484 167690025
245126713 739311478
624118780 74763577
119231113 553612924
824174513 938045931
426660125 314208855
18614995 274059088
467913457 176636456
760314341 843455781
966001172 600012333
65412984 914839012
349783220 157992485
461494537 123515912
189183713 908953460
355817278 366213188
815113611 325678113
386419564 60240323
64989590 10538343
135003899 36737054
416667619 811694764
974782984 695844095
125903618 993397979
969903183 446333426
22550786 582733875
142305558 988551957
35262559 207718541
903390969 385045778
365711025 217401857
361078042 554894737
126355316 716895319
773624276 941468926
42573431 160043840
854225601 960079372
23098534 841745851
996816425 292282504
653440614 971599408
988126599 631860583
817513738 810546133
78194008 840064524
245796359 220499566
828616480 281058917
280734458 584523800
666104695 646445483
801925657 27182736
53856571 780797324
744078054 827480847
574782602 639167836
840041038 429008202
599247207 863139571
123270404 448579983
7938427 776711018
272695742 996065025
261087952 90209480
806611157 339281960
930274003 52407515
412297877 611406834
185982783 693032334
48446986 852087477
191994168 702888994
879270212 245850739
483686317 475864617
925847937 58468918
115032452 765888974
339993471 566796010
481544896 463263875
15375992 489483322
92491244 140588086
338064698 353579195
230797565 144675854
545377506 13587919
49599720 957675382
477511104 88098855
650707716 525958089
940186331 842701883
81363434 671972895
941068973 565049751
353863 866916909
476035020 115386315
485322234 668544843
534698676 819383482
131808717 402591020
161383155 76816312
543179105 499447853
282911858 626493021
496640058 828289364
640080939 398756130
785964745 117592042
486854984 289188812
496066483 427041314
984407047 577429916
99014208 925476019
994996018 99368071
644909280 323547390
67270737 982747865
992092232 454485764
802131346 976417300
709593135 963514501
53233611 105288591
315478705 188661820
731781611 812118762
16951183 224378901
210874891 655432280
194487295 697729874
944621091 690553777
977287540 781544489
120500044 928818099
559536860 115496062
880702521 56962491
291559803 800489609
39710355 283652034
107491725 694358053
112585685 817084859
510388905 18335647
922373450 825867609
206997466 654155060
637986370 223948649
878533961 701377613
879380928 73021255
251623838 676518370
616091383 228911377
310579211 589107778
10245828 870116070
557120191 890948348
927078560 848679993
691437957 966788914
132332026 798929681
513663318 97434062
468530891 24052222
115769708 390904340
849919830 322767174
897575752 340422552
546715822 628626064
41800164 278613101
554163670 145940353
807647822 22771404
374851730 118227032
611879181 385097557
988343101 168999372
128562256 767938012
17679364 820000212
587243278 2527742
471446244 100906595
99961803 939977135
124958817 68247863
183397826 827394998
391015036 80973577
20333901 937730857
562115992 914650416
68860309 116279661
60590769 876508130
139051064 287958850
847251514 750930245
673056406 688110966
772445968 801618661
456048978 642641683
474135225 43292255
497685776 798097820
996715201 450163931
590591306 974190369
518411793 773989132
654101719 909426828
707479060 674435619
699674036 122111404
441602387 768534344
238391064 502193155
497558825 229958480
790152004 197326690
980888724 315724761
885437656 605851043
969859773 194002985
248492725 296511349
89811591 746178501
94609169 86526791
48858783 685200474
60717160 567270575
311705957 567335230
476697402 871701369
94287200 28887789
993812772 535889586
797422132 84720187
38082740 147497308
314678666 680751095
344823998 148083741
848992207 82778005
753934783 818851980
276780989 2427508
115363328 366592579
601122360 62488848
453119369 649981142
600205674 366352880
69768068 911911630
933688109 546465469
636129350 27975309
575353257 629942121
416381246 225291740
714662308 306980338
225305399 29340973
987731432 570129396
29941066 689239991
652907400 783875848
360608322 929688388
638819707 328488001
148797318 92458418
390976849 601916687
742439559 991182522
820785918 812207626
755610503 606990379
211189446 244256205
487482039 639059054
874198325 903863284
864350793 441376984
210843621 89656192
323234309 51091405
512301939 353175374
740331395 17725691
137051221 100939716
799930430 628387280
281944068 948727748
720845697 672920916
403160786 315801608
516619789 223946703
128009233 124746644
830937081 191715031
369002848 170935471
830774084 95717524
74798755 547641229
389610860 138158727
489813772 712845168
189250131 854632062
918536893 782097877
872357752 908104465
735553944 524804534
536491744 17498012
473532281 109853793
542935279 876693066
425655400 59555068
953156120 406180984
36818063 636609553
597896014 258337262
807545023 281186450
354054785 882343777
681344030 743665644
20502504 23674153
309027163 62268986
878306214 80080407
844366863 603180318
988184872 432437158
127984851 377192967
449935169 454033483
487046759 992870448
183242900 912702158
904941867 136399019
318883142 794276281
773008571 769295507
52613542 433069946
50481956 259184678
167930074 584342337
2850322 40948929
608016489 164393836
103217915 486322703
244474243 800101129
89503020 85175466
232538286 70004222
462368432 534989807
524037704 949415191
380376606 707280603
862117348 137834824
696195973 33516841
932111104 321720896
802812348 984724645
754790841 705810655
96425674 922720914
142669344 99275995
963669843 750685832
116186183 66887757
89524886 213176777
719505237 31544257
298352242 952043522
101548478 760720673
339549680 478102533
710135863 719926285
37899487 424769563
857761108 734095460
310802755 789872211
55816355 113615102
627113207 810607195
671942109 723538881
585844460 814611452
675331227 549514302
417813635 644033761
468918410 507338521
857210537 40939998
538882777 155562778
992983520 640431255
916283451 185049551
118533787 478935665
904975836 8949626
756221579 762736943
743045085 67024334
405125506 798861439
33155787 884755064
461984985 557614247
460810296 47829444
224742050 136141523
449860098 642555685
632691635 771294859
149894205 489902172
812234857 688776981
497981301 657734728
181724587 266781103
842784278 152774726
745716768 747760113
161724351 354454698
363013408 904769435
421479031 620655265
556147225 307151170
505410328 870648561
864765416 966220624
770994356 89507466
954878498 73370805
732063150 440086484
844665664 734473706
929988655 656900520
275767038 280486308
167151599 457491625
547267410 9935876
462782702 145500529
610212341 624507052
499955227 973225748
381792838 921434257
446397364 790456414
81101778 951807691
661104974 945867194
770544666 284615681
35374659 577939515
357986486 619954160
18025999 202652149
206944217 800531005
712069020 482711254
81017312 879220618
940202878 480801074
889156493 255501931
626301602 351885185
880008982 126256828
177627284 114318171
900207437 624024647
904774584 981309214
428348690 418395909
927176407 51409707
703011590 815067417
629349222 60998075
287537928 499891572
116166575 494482144
152938928 828235594
977193398 86472592
559972563 769912627
567273665 301645407
25414558 46091618
653530592 757939891
172348446 831157875
724774414 72555882
455182522 482065349
906381447 883531211
900461258 686074206
934940917 455989199
353657974 416806490
369503625 641195902
769214413 338186551
988194397 922153341
18938496 817904146
861142284 578911058
440333125 280932300
880556464 318264034
327023917 534087055
76203924 499372362
217761282 653494689
424444595 672943803
135560038 183342394
408991365 888537647
869416599 196448633
197043197 223074572
465771475 566546821
716786825 234985887
904733371 704981222
9655579 923671866
375401719 870797862
355099275 815734843
4246513 235655738
133998876 331270430
622259145 62719152
830642791 840020426
716213840 107603738
365480580 704290229
290946131 774471944
592827875 12879081
823436928 789871071
235953652 289208402
208934243 952740477
376710641 966183965
510238050 386366219
742372182 885639768
109680433 97471456
553890963 113926945
185643546 687889838
445197374 807902690
603125341 128356517
647923115 171855533
88476606 13403694
876145761 379422736
640391989 321489988
392301816 316345268
111361058 480771819
605553670 172811653
286028647 982264310
138995617 796266696
221146880 733884151
534422816 183343664
831355606 88313778
297270609 16999151
628719967 594984334
677418192 84361660
723340850 177857658
256217192 811817455
43777703 132362952
43756542 684169691
453852939 288574709
514959 417730349
769346528 458584980
443058353 55375174
293365641 434570321
704158222 367028872
168454471 91097389
550372536 852326429
31927518 847643144
721841931 660647484
295143829 399260123
745009143 18484679
577117780 1226334
682818485 620895483
986105638 579091379
157581525 292474928
867666087 10612835
710205276 637012614
321714166 5779980
544904140 615079806
440350301 249062361
982108678 608804771
340159749 384997565
313647551 372087266
85157060 35489482
885251101 380300888
287265956 482776596
251301918 864383735
336519281 934120403
337795569 322624918
365728133 347893446
615099846 233394219
358506280 177821473
722923185 680220446
183601453 267827324
147816603 623951753
369406036 982441632
85272875 709565784
367439196 398920426
934169401 452596255
286926259 819420501
832897143 574192214
154713448 84199060
291092300 491232729
870835814 628887869
813857646 89080298
976781314 281473843
322474517 187803945
311811668 45397701
720540742 495413120
165741376 868357345
971881224 535147411
703315328 57154098
97229546 70754524
308590875 31398946
375867130 595517133
703335798 61280624
22225698 858049246
997996036 313317998
201798326 721348201
942205866 15655971
810428499 771503531
149646166 132903015
811823827 461457833
30817067 532364569
809387304 49074794
253238265 781268527
436738556 956553592
690938976 533968101
879824467 852046203
417883398 108207949
300079687 973735547
22004924 322305385
684301144 20000959
635623382 886099469
741349160 430345599
754271792 404294010
54365481 903917957
389713376 866189307
217892141 273046794
251070227 27279444
322121587 504308491
661064322 758860142
313378435 204519649
145344594 45719253
56565851 415744343
6443553 209161890
389479889 28448477
531467274 73781033
48449435 167090655
812396853 642314946
597436253 566668644
46608955 651801733
323102952 436322330
370507391 393511444
709369123 621577618
273307239 884007061
125886108 934371560
495383554 291780894
991407561 640728147
190016499 900489763
56472489 196460051
109651652 298468730
224908527 641118925
224766114 273357962
660725931 37162966
915672907 110678535
456347962 814798214
762480267 631967265
103636895 132987658
25478709 813006018
607081627 298785947
549529430 585484086
85673859 44912984
877264980 77081419
538157482 67281478
830087533 447146323
116257880 939739185
745615052 341166407
433374461 822897517
614524368 94100392
712576834 382713626
57295278 21441147
50028191 819775545
653408412 153665086
805279554 678887120
966671103 264877532
830189418 368716884
850361617 915863276
413629867 580142948
845461046 951787349
499940777 528064931
251450023 616198657
320320467 997065074
957365063 753694927
672478942 424405782
700311670 385055775
807119407 757606948
406496922 857147598
429898844 59905333
10812683 87694749
591308804 830000137
352572280 274014573
51233372 55450248
42394201 464863239
635593196 887855246
269166939 135533972
268436528 520616961
751732628 588756994
370198386 561614042
194968273 42677327
986019823 895279942
280249453 645655582
505403241 539262726
355319531 787818436
451684410 218648565
875513184 42993213
48648701 80601815
169524138 99882072
136052063 211918338
417261662 771645258
99773583 538944952
759695581 220726463
59561912 363944561
809483456 282276649
925558602 4451728
177470327 911578425
752248022 310236132
409750358 110167614
849498857 765069888
897986050 301183267
983718452 626015585
196692831 884883504
706617400 366216968
837281927 695185814
578135305 107059941
319347423 530425240
646004892 79043003
751151702 558083156
442987563 413151509
840359804 221062517
417603237 870346483
132640941 22367610
180582614 394907650
132535223 30081470
159977537 30521272
183781088 143695988
656536857 232990271
881095843 215670608
599207238 718377769
910856421 29858895
825437709 82720195
412800486 323958953
161763197 16468539
882042108 457267112
429620047 574918263
678329628 847223283
445264745 663486920
869590892 478363710
58394569 2126115
360961532 70888457
885163738 544742619
67100796 394216946
777732889 948196638
609887553 229456479
519090758 373260325
111831725 197044819
455980519 524632210
521003771 470260068
541100748 403045878
927527179 970720794
977964140 605856806
670460429 275745237
121860077 392567672
754108946 180254645
247210138 115070477
251143101 132373876
512329448 318243896
526590821 142578688
118956885 988994726
224551518 638047642
214771402 336383242
835092460 670751921
861015451 356096230
141011988 402116198
611658459 921055518
225353344 442138951
379428675 895813772
717884187 501288751
288381443 324509484
681543395 535591581
292096313 785202847
520481808 656942112
103446742 47072628
799520799 74919978
888583705 24072317
712967619 103355107
212971910 548060079
626623379 73987361
756672660 620151718
328619910 368331119
541207235 553973253
810470069 920635909
449787024 380870607
274441011 590684819
557896442 955984405
126276399 849992754
593703603 499274558
359451217 549666696
398863537 11488368
624586673 287447242
35560684 337554291
243318700 101048945
738130721 869942078
175036305 494803381
490093795 503656215
715650851 883817381
57629467 378637271
656969641 359932843
759507877 931410651
950617661 169920670
739911407 929410411
19913424 333615009
281201320 231880992
883281704 680064856
243369359 360384728
967512097 131446394
697939018 63347148
232495339 288586091
933289225 407531643
783389471 275899371
763704209 351556673
159716751 673850028
730193943 816686391
33782870 342218171
600613393 836916882
512138840 340524799
618843644 384568615
526656159 900044963
616449607 262454214
432626170 859818965
622838941 252654619
991265359 173294311
316001766 223760697
461880401 249290991
483808691 97786223
525190361 247512900
449342895 537423464
921362927 179536837
206626206 807662148
521755007 807239599
497095381 33893846
280749 968455376
270978813 526936908
721016690 887428419
789391121 153642859
747247383 412230062
406297477 591029093
585524372 722299243
814789789 47404772
824106585 151114832
145190994 201813297
398627731 447050240
739236760 172507009
626587076 945862966
832685508 858434
753102564 182297240
887268631 753383312
150752615 158247443
132836571 871769304
45675861 922227692
877928514 645439596
186974105 136742343
88985040 772498476
859041585 903774829
672419599 535664521
54889660 670126944
737477817 306033742
117177183 476714577
331057102 596280610
275093894 163742609
449655395 28196457
346039848 336924025
634096120 349308814
347687820 766932691
73594469 245880032
541676734 951522982
891319627 728650838
88265324 980304667
353665665 799823260
736595847 26085263
335487780 644001858
548728558 72965597
802551951 518422092
402196525 133609052
967219053 677290418
149868012 416874447
558003226 495907859
606314823 44615697
845216672 954002642
664064739 918811140
199882674 205741472
722850473 943718652
934392309 811115797
776539670 140574325
463455408 365651868
19175939 798943188
9653725 567904496
724425136 664722027
938842939 979138012
798331078 906061991
508944781 948199089
175452789 66948006
296623299 781767612
964080054 994356322
588286605 628144793
765683813 788169278
686402616 488534286
584404282 473311277
152166434 360943951
613885601 615621841
726595819 633061540
267081380 588765895
53482387 844022867
106004274 992325326
823160878 904335351
750903668 184622010
705050792 926356457
104086367 854190442
560640420 68166421
848546764 1443376
548827565 466746928
789612654 235230180
955281213 226533287
708541456 959963998
587477237 174943409
428102191 166589407
808004948 695183570
607871654 861487334
391722789 713875927
853812659 67400018
470727629 457232679
252022028 28294772
236105487 356108394
882485214 796745906
424274814 583548329
798189281 973102378
50295256 440318286
60848910 858092821
666851572 621906717
818056818 106845161
796850125 98675360
125950919 604855072
793858930 733822572
318858758 38098070
447698498 25187768
105498087 918426127
482420446 357520114
946720898 718525932
713628508 681722463
367788189 137903321
265270791 18493822
963522051 168082399
458812107 876887312
26175219 978180031
498794028 696748388
85025191 148160505
795423748 63492461
753015576 441799029
797315033 71874333
479897098 97529882
97062101 585395184
15956008 431998898
942915298 815193258
150524830 656543805
349432072 518313018
646963477 614702863
536806839 463001879
782785261 848135298
192405542 661476831
826315328 691199570
358225218 763856870
839360074 6165317
827349330 444892001
447964345 477180714
369282686 927861442
574710596 318861138
513256626 443182955
750860035 308688275
110892564 753901216
965232079 460324636
124730586 464711907
75027498 661537424
780230138 710329110
362189073 972635679
224322292 41020752
516351600 582547509
804877621 208228025
588712826 484743303
653120026 36677170
961924016 874919063
817054964 389150963
46296552 182827941
832333918 797156586
491516215 943226481
403574154 309264645
403551116 528304739
773976551 331094965
42358514 406723040
893940426 404547587
379358719 118262717
445568338 895710318
553326578 102962311
103938343 142039403
587705613 609574720
31232924 402145980
337010134 700804239
791296943 383306685
883632179 476147212
32979622 375148393
419373692 436553775
684413037 675441160
964858513 310905940
6536124 7217027
717628979 752992902
411764613 949504049
871255618 857332950
697730719 277098547
960295260 654185413
271654301 400517224
116276484 155403577
655179556 453286617
856207815 298992850
836593301 739839994
775140061 869572922
967504738 47030104
306126697 504434127
722471263 123501561
815340066 581523739
130718587 385485396
334516640 394999551
187505797 58288609
104848853 885236515
335387156 65144112
539421927 607041456
318177688 655698410
762445032 973357243
108985026 471169199
124866444 798094678
63525544 900006504
667667599 31030281
947036607 826310647
535464407 669507870
949812208 203320824
103547960 80530794
441322572 438064599
328046697 628828368
348869559 432895549
514064882 684256714
350556012 906003160
143814522 668733699
414217921 758775905
494607293 375719298
229945103 619473736
173813975 293470646
371996591 693997925
177017279 319033198
520308572 712481685
841057419 322637131
768318861 944605378
255684276 209641432
235186328 583730972
838469799 584055886
16626520 205051032
120828952 367182532
111054191 264643473
888432582 377788463
23419377 235556227
753507760 105880832
855029962 927321734
251867829 79542905
473836010 428885107
398576102 994144581
141366792 92149872
169298063 762202004
36755249 424982339
971843435 271941576
8713310 662829585
855997461 25339830
720396968 976826412
245038713 683967510
93986236 133471294
61755972 969921965
221543872 815263731
75802796 76573834
595101816 180186976
8633090 68937825
609072083 407209191
915598758 602955226
499359062 84896820
365157229 388630662
362395510 189517015
660572237 371108820
704862951 369086049
248965001 425259918
198428813 346520065
109227427 144931400
332507710 23499750
114853364 554051582
691279832 43172511
483141767 138897999
223359487 491774856
60352175 832431569
898984046 975950932
287903146 250859459
913364104 653060374
639490120 128275965
695093740 152578708
499384784 399956690
374181108 600866136
677732959 572609920
947386200 639476737
717541320 279893910
662976486 684911035
833945491 206772669
728083546 169603609
345670667 803959384
661378464 406022841
488907304 412878861
234490125 776810449
663738319 370580
282387174 155744790
128646544 977480913
160839849 628031328
229953954 535020956
81413815 907686912
107630876 28800015
547163648 677688547
161210276 62656485
215115933 995155766
269429153 943199478
17275726 615099819
599675213 678654189
21122659 88582516
91533049 108129135
865392964 607787719
108499714 296489
763532508 237146258
977777401 924372356
865177585 207731354
311909663 946591399
115418265 272056890
827907765 515098264
949745436 989118040
430271100 17377721
836790157 699700252
960577198 854065882
167316422 412768763
532720070 40955433
501351278 476769470
149084567 219260594
84557188 257584281
219557082 700606047
494730538 49850835
477494754 212424474
257582188 789404417
11532224 225516805
61461306 839439989
593131420 863723094
681074380 23402520
881100814 517864537
575619123 694194363
224446770 742935545
106963125 757166840
636407329 460830755
86452661 785491895
680091348 171009849
895592527 752164781
871615895 242839416
802015615 201627001
455263889 59597803
991031417 319312465
137630959 52492722
11268805 730762378
768732167 692343184
606681249 649832980
62724072 182300372
196543695 287170842
777752268 303506819
44337681 414159596
764337573 130790341
52167842 296945272
154316541 947760369
49110053 878448788
43116136 703642019
80075788 498380025
615756173 71107204
817692489 753387131
976116277 828961293
336665861 597364796
373820828 943347109
99714127 436544900
978163832 296257821
723715741 755916099
599764640 620569773
22592046 216618564
603876465 74759888
366080188 758193006
875036608 267706592
489158145 918152743
971348610 569233932
269049119 587104783
492857487 939257959
193008265 321490115
620735603 382190477
918854910 994556431
178053938 18569037
431101330 156217769
167343209 7333422
764650220 767107848
627903194 787242265
836242764 231779658
714518504 202322951
842489015 442071463
470029542 331647159
212740558 293894503
753397442 334306028
880999285 98771280
273563987 926523902
420261395 894299589
308714378 191632656
741372371 486768315
62718044 24990052
495502436 230061253
32323473 260152655
849685452 660226666
899911271 685928215
892006324 466946127
740767517 587011690
909017589 63313410
918658849 974274498
357207913 524572642
308580526 90723549
623343922 434660864
17247450 43605316
181476804 178478180
87754323 922849175
665246494 2988719
947839226 13265281
233049971 980162699
273417935 82735422
640389364 25845558
621179989 384912039
492791684 214463857
971923729 254325624
277777267 743098929
228600122 634985179
120187922 389696999
725708727 743531843
824357862 742956177
639653510 5834665
921434356 727407833
928683839 439197201
730396551 729039417
452462482 815962873
709202115 578396768
751214646 202107830
604242325 224910986
439536221 97034008
439374843 263976301
351359632 717152109
7075229 432476105
352137287 127263150
822173103 77846013
723311345 646530964
673318541 362964854
504881980 447269248
942889038 286082171
738982801 525801940
15121587 43961634
341764812 576840053
622358401 92979458
778947882 226600726
170406795 71000454
176151085 609781637
334976754 527510716
326933745 194568334
959986820 531587383
174347836 634676274
461949748 897659180
133723589 135268288
113140385 638605569
435053888 56029423
924687739 26553040
581831362 939809325
70514673 776112526
369165729 692873073
721608335 629962
919473798 892015129
71630416 95624883
501796766 406607169
475651950 681246862
601175503 288155122
212834245 775523338
922831395 674783992
673182517 56554984
662568631 786322901
547676904 950138870
694868675 472364642
976691909 129216389
264690318 47206581
905328914 633856046
740079654 626937248
634486007 512069803
371468728 706116422
460211037 873265493
112723591 788379339
407028707 566415445
76534460 619862951
341938782 851882206
147163294 867637650
760953541 662248276
506476902 161146796
612387146 201345577
633511437 441595406
330561965 750718106
488801987 88407230
237090503 81397992
715344477 871576510
445984146 86813204
430209283 906195183
812595049 395449225
547090873 72140107
961864669 476141684
692003057 156319802
180540241 691682702
23957451 941493782
353930977 382950705
102640577 818834474
584296281 588668366
260429880 767374597
191902823 601748218
855781826 428993326
683146209 423642654
153086187 129130354
362972209 583295469
887841888 28083609
831261046 287449112
100223715 645642066
763590795 792226771
801961868 944131036
336425824 678435670
738141169 690356801
61386374 693298097
361707626 498199006
134482814 622137505
118089954 326385637
76402074 973871779
755378962 759548282
397514432 908465148
741194988 760486641
344276968 481553227
788570249 175538013
769002339 888793964
821180079 385109485
533537086 475658298
329240520 869962910
6610319 67381688
412836062 920513045
613196137 774543687
271228402 747678950
249197544 389318356
74064586 325599617
363190134 829443547
937664251 613220918
590425046 531375590
226223910 934702014
12928816 14794158
110240026 634447506
756104473 783936456
19556991 142157911
112111105 201313862
864637172 118721424
121211902 129989585
891750820 734408038
904533271 162979221
334603339 6247166
552297576 408667925
184363135 768004062
90627823 122027385
381224979 681052869
653402974 607448888
468271234 518848141
474759397 431027611
5811999 83380222
67480419 877885341
78054484 179591523
79199202 942691655
150829298 52927455
72681239 42580117
639851844 829730861
58075690 974455183
835978027 462889617
235639459 20341161
230893678 326267281
994884897 464635008
859836501 500804222
72083895 328107734
19652362 399359644
759135345 877980712
335256217 826615763
755866052 413310700
858723637 687581606
356002354 9552935
593025412 281199944
904649403 232877256
110930804 815241444
59848790 799425182
278131061 295488248
672282694 361541090
621755528 667167590
826176098 334108381
20488163 750776344
662216114 40140525
2652339 273867810
770637588 337908555
952999924 379019992
751219254 811723561
66601597 107221607
673792847 512143360
240937902 430958601
745020615 351868706
98716397 804869404
3810239 376847457
100357651 676092933
738388546 574629531
195776874 417080995
908737911 216265037
167857339 423470376
108921913 170509677
549854538 879559500
508418232 502854461
258579491 112153837
167094373 177697439
71891796 693403571
689840799 312829697
124362172 287377765
664698402 75594920
944763521 668508641
452442376 897637523
197117925 43347273
324783405 392894798
460428268 86037667
609159834 480801958
509508043 718081746
651311634 59362580
597641246 12246217
414733392 708737088
124400054 434344117
886434527 196291849
127747687 428791677
509121545 104626210
568685793 26336299
180221129 513449313
547361291 485179856
263603188 744479215
528527129 588386592
137374012 841471748
674424259 746533846
322273705 36448653
317131943 826101690
95811232 914773188
838347907 363060975
476026628 815264312
797405091 214977506
11556160 777669130
643769182 373194056
882295339 64971326
252046706 915032820
578420639 799407996
400212675 842023826
543887210 781256155
282926769 533777574
622727902 957351027
132827771 797517958
993799679 449959713
623619648 942127262
217249253 314483906
157704589 693275880
129748217 955109679
908253385 993820728
585295160 404538918
219531135 320106851
469510243 471577841
235139670 47930881
123502188 487868696
742471058 667389398
269124851 25397827
53683323 744369104
835265205 186511093
541887062 829064884
636470805 18023061
623708497 853720057
185023318 781413085
546995936 167287886
589039116 307765672
13624965 174334275
712304589 233156099
494441125 181814832
557250291 582097146
82262064 680752479
69965842 677249474
200658228 191607044
555163652 254341550
935976147 390428856
440852642 330379560
72010091 77323446
348402620 695718588
931043503 533425937
329648024 330555790
700713822 918687139
638321462 714338786
93021414 203142402
800011237 439978890
384957233 357261527
22076036 319735649
38014005 944558229
996985122 91188584
136165272 552148773
345530133 72141418
795093980 786382774
255037330 867104071
863706220 603439949
415339010 647266074
989382238 744987033
830338215 542612411
516190524 321176028
109467549 461728289
524318430 909478785
901707178 909275662
119256663 776299565
81527662 9787020
573374145 78512783
100975603 709539416
483177907 446505736
634197186 278271887
232888509 889234515
997892309 949111080
345190815 265747670
448893505 187089404
10734702 279231720
729701815 379441577
600407747 839169363
841169865 124726176
748648147 595393395
886518190 867904809
224209311 968045851
877691828 797583456
899074986 978667431
359639223 382252892
277689518 993836408
513041130 510578026
735587274 510933438
312205458 933294441
776681107 761098962
120383844 639932161
40330681 850085658
19373737 493254780
541771372 713059954
470497307 142935870
308453348 209531848
10840679 532662658
30094051 741048858
182762465 929169036
572232640 542401688
163938279 849922157
388754447 676979409
213016535 124341721
40429198 525221992
910152513 669626657
138837305 30536356
162075169 31684338
733138366 33965257
524939117 127426089
747025210 847952775
270361959 55478557
57484623 133718989
440657567 940095025
874767846 623420031
721780412 299516838
18338070 885718690
1955346 407092517
415214450 67488232
383950589 308160000
592710223 294103101
977786656 731547528
177155808 139861824
763231865 762810525
173827080 140687333
890236614 920852290
988640107 160598572
828847198 898641081
294317560 122021116
691252457 21601757
597957499 413032868
173634946 616295568
151267910 175590292
23388084 418998711
243078523 407338672
727158710 688305098
553958124 704945365
272368977 731113932
697323540 35600841
346440808 871150620
28804525 236677421
644519261 869960983
249792344 325882810
621118416 544109903
300420278 312370872
418228012 898377776
577920092 591862957
514673343 729188001
767453248 390577779
703063 863048123
797916450 727861773
551353220 204390926
285323489 823722196
935504857 982647029
711839388 134462016
706314000 593160264
371139437 203349612
463121246 620931780
529232421 84239661
17558035 829652698
249126885 435786046
580546825 827046976
27649002 95220168
408751328 647618602
338314298 409454390
363183076 136230747
137316162 914536295
193138024 275156003
590774842 128642880
257803031 155130581
115621248 964117030
748290844 486760684
19982993 63928441
960208815 549215413
684454 977766849
231384463 102327690
266069246 811931287
929374665 146234600
759667806 190642344
646369553 97982103
452613085 9552628
86729202 442445599
776605274 132383577
717601601 219896467
113542809 975404631
375027047 229164056
792038012 975834242
715924739 812021004
39762682 528649905
213752768 892963487
358933106 297653582
995291176 625002351
109584869 777182192
623753302 721769026
967824535 270122854
672267481 272953972
132191833 611513034
715399570 908797106
743896610 433001170
128693572 857439418
260922152 356236970
86603473 905476515
332071211 655044563
570013870 224350245
36210820 783766637
117313731 395143925
81420219 965121259
20146275 43521439
742303450 496415929
617806816 562644337
766538782 142590648
835598308 898730615
606620033 403514229
660044072 203032995
836515398 788737644
60472412 949953901
144974613 999592237
855430415 329562176
507153151 277960636
406428772 543363970
61727272 376258854
938507894 995663842
341380112 811170521
891701632 936199914
160102801 362024800
351360602 926641582
357131799 39475261
677888548 963751832
442989489 190448972
166784826 132021238
979186615 79773589
81975138 976677579
931882177 789921904
158756106 291551680
67882539 565184877
834915649 982126162
941443731 625939895
830306356 135340194
289626767 574524339
71540107 449729567
936549138 275417060
228887500 146197289
314892320 759292400
109949120 757881808
949741371 129250297
889903045 781444337
209023885 971878182
610638267 140906062
614316437 769394373
284974093 682198975
187095601 119889741
516841489 981055683
598345987 347147844
116395877 740489105
921672182 40452335
42735023 710737672
168385747 271622523
856934960 483278066
30914922 819400431
241159874 833172644
948650727 131062918
614616980 10190963
955457452 77771598
3613376 422290240
847165970 288587468
104489215 886777923
260993561 473847055
867833605 859339547
820994898 836745833
452345004 595183431
729714520 495080026
158437454 898100266
766702548 867888765
233894683 650133821
687289195 475054556
335822816 488456273
458633826 950439795
498647236 266607629
28211393 502260611
688897868 727893714
790848079 645903434
467187988 51841639
119750488 187537945
763697537 793261737
24283777 216042540
240961520 606514648
711122566 251915325
357131265 330341465
119804090 591025948
832991638 659609636
918596855 168814453
148065909 229747032
971770600 646713144
496354660 852498344
1490106 37768880
432908409 792338184
536188665 900096397
844179822 508455505
87634341 460393711
154233593 964434469
676436250 395195112
423465469 240075167
647110437 780596733
422932984 619430878
224139032 255924621
279040513 142735887
277255425 279622773
224999270 249026024
926335916 721353930
101524367 927826022
611639161 386949128
572680557 147827825
287045524 269376731
656283329 227196216
729770441 810516922
191630684 258723042
58228385 615096152
498798209 557855173
248209237 921731192
177286050 324864620
30172164 308842915
320116858 307427588
588465687 545116128
408969964 367317955
118986409 363010682
147660328 730625569
749959809 720340884
878453393 37005332
989717614 387253074
116717899 719488054
50286347 308348583
978211096 108514731
775961086 329525656
518886256 24170322
103773199 696172305
201551294 133945362
5015219 521668151
293889301 445997258
66784278 702859264
813315212 185770686
65869946 960975539
916396254 668346106
681316422 647365999
557867790 523550388
887135424 674585688
95554793 937421770
982934270 73765888
898452852 611411708
255807895 269855459
488098381 212097445
966027764 689649674
198559158 823559334
211317825 492448459
122072943 130618454
47824074 935388154
316389140 966210371
896363692 85301745
634556477 430196466
585184095 44940618
953746853 472319518
719526305 49301645
262257639 554976927
975583885 13226843
166388634 83908131
283082301 654487014
296005576 101626416
196653040 494564733
777702102 407970864
839529543 899775044
538589317 887353617
835163198 707494808
706080339 584043241
792796553 193153167
866756058 230496999
238093784 673019262
702816517 957620089
574837259 817590507
512597015 402937495
830817349 531502000
486845625 966416002
38505365 635367552
68042417 235158404
129932285 698260870
643129267 821978179
598035914 34234936
561848147 285715463
741729743 267928486
722275055 387042647
461081652 589031113
617539646 699175436
114566726 172872514
509311876 689403984
990463020 21908890
92341478 673796721
405927241 431703455
492729074 444432605
67071006 413287842
679591009 49519642
111548712 175236627
871497821 562100977
209471562 285862319
847816439 803717657
553790804 422607845
43276655 867388808
11638957 660816300
419080595 126205683
686205165 928392470
668126018 529184537
802817711 760467496
55497609 208744951
44687302 548226682
653177555 111758307
961514523 185284915
13794301 73063234
360521542 885292121
487680562 569993103
23670791 188013352
226227111 577461595
610621197 269503766
297366754 474776505
930320065 716447348
453498539 469041582
644839817 121624557
998226118 300173879
734608404 53723726
508918829 779295705
601950407 14612735
891054011 415981281
199897650 904848311
341560867 560419191
642656783 829241428
982928645 666327574
17254780 209155756
96305520 627875976
478659521 393672273
102652480 261495937
110119620 408667371
730537518 607475788
530291927 581279987
907649666 117416682
635003712 269084846
896712386 89470470
136213932 640282748
505451751 336111581
397647411 847012617
749047123 40304193
528770396 731975768
559148118 546025175
793647875 507969989
26417502 124823747
901642261 981586334
386319683 864278232
390253704 969373553
324270371 773061982
550653539 84436388
890478663 38173603
206037585 787191048
127644072 342251517
279990147 485612174
678363097 677637557
185141142 279926572
570458102 713911538
11902339 129606219
112453064 658066565
490092560 138870566
782890311 244251172
972973251 21726345
108529404 215743306
991099897 285316126
988805287 394269788
222268866 879283949
432443390 428306450
518991348 412603813
770557966 798981494
750732339 301437415
329135403 935873480
581363986 899593504
502301369 445782676
881716074 467270785
103849240 371808633
458657702 886739550
616059805 431630952
908465894 577105560
647374257 752082143
714938037 488695895
146351930 937206902
220496195 431311671
365513352 739487542
843915483 136071317
390985387 447164173
290025083 720120789
235554005 871389068
472230644 737855373
317171743 353946718
57642509 273537334
578271702 516300210
12793235 46847858
947931161 921259129
623953417 447821769
525857623 191407806
936517663 672209552
128614707 9530209
103521222 346644410
749017750 799953056
335232079 992519489
99633581 625257161
565156629 335187585
496646229 37387273
73042957 666334323
243850342 130685466
939871657 822122043
499502027 952664891
868969901 299949540
726440371 345439669
747771308 252297993
536847474 536805323
777023896 665462181
546335531 733061469
12106590 147869633
385530877 199855020
140389121 485164457
825112181 558062101
820352041 174274761
595449373 745911349
840609083 839299714
729113166 780480739
513938109 228615193
585661982 382908009
528564732 312102352
728347677 128852391
416916697 117711503
518174065 193940592
783173683 64509596
927002061 647796624
64895580 165049289
847651644 57801052
650213745 525280176
615863152 470565785
699554936 63828877
68993485 540164018
755644942 798106651
173161109 269583050
26721843 758823090
505007410 407802926
923441793 85871439
389171668 340358489
203582941 907345733
386815433 986756623
824371680 166333845
487069598 889267259
331383133 187237593
799584662 981596877
712517768 267964165
304679013 264589055
331793041 373672497
804753073 87437983
171779147 830430533
209537384 51017341
441769974 714544794
311336618 365211766
800416232 700508286
558086607 3999172
607854018 944902039
843272146 284742049
111235883 182858095
26525659 442619015
222612040 826110320
276732243 935129807
94074484 581411255
52235214 278383877
955083751 856988286
218338211 126862898
539935170 427875594
30396590 981705143
994936739 341733208
199433260 647869322
42241493 757519866
504384845 502611862
702421904 200173342
787353910 666174138
383031437 813879568
108793152 605643476
492506239 238041746
393289634 586580722
819453000 445524847
864964598 774536751
155029484 83302808
753916000 694964653
363694754 636828941
529186147 211147844
978562148 728619407
859017166 873319992
486139272 363402010
228448205 41077528
563575352 868318466
707251665 799123140
534714385 668561169
257282967 27220623
906602914 650572600
466317697 578572266
948613799 183798646
205625368 103643282
119617806 959541367
651124287 483312559
448886659 32826785
694460402 279965159
761446191 405993919
5801502 100101815
769395929 234249707
141179342 185487632
102568172 700947358
984610771 489798909
222024878 94410089
517019531 128627792
744982688 983337227
559716409 546112838
19652225 765341776
502272472 139270030
577399494 5913110
622582588 26286152
38739894 169559341
306251310 800186085
575553260 312052812
900287899 197465540
398818870 41467240
235469523 353903393
594930949 72596645
843702301 816955827
167006733 213238184
798099970 911989420
49091762 357816378
310618610 68743986
123158153 812891081
208014015 553073998
818804190 830596602
579360149 857544083
852672295 738127811
657730167 280741906
50180622 410534417
478207445 301515843
304518008 713676967
655419235 899448957
786273611 499121536
716404783 953280343
712359719 367021104
717786114 761451480
724837481 28404723
830195466 700511985
693812155 38209480
106102334 512616344
721322434 685462482
222676779 426511080
276106644 880406945
707252985 178803617
143457714 37976781
480319459 447975721
751653747 135738694
347424677 390443709
487376581 916345811
196240403 52252651
283366914 766542868
813704130 860720746
647463943 496415947
413749082 341276097
387141779 519851415
706408793 960980564
57830249 929085571
387491643 333936892
662008867 94744627
512740509 805466580
132721407 993059967
253442301 736891505
128798660 453383329
979851565 468691592
369729140 28608319
520944242 505612405
795151186 187164724
366333151 442615128
683580670 780082232
636407577 923238800
152449999 342816369
884219363 210280247
124418291 124227357
544217138 786427157
71488335 56957646
591893737 56726093
50017613 697852389
646133949 31332624
151235717 625985513
352540568 373481208
654593831 873484809
879093613 302261369
60649532 97943115
744876496 596746554
878025346 233800424
519985353 30475344
576616792 256721068
93271942 701035082
233464776 637489080
339978591 304953111
694446725 931872327
214195555 596980689
482241067 860329504
480829665 633476783
338831368 833370232
6957991 993425199
559371392 738567955
148202919 620020924
836511069 893079414
69283829 567052766
126879838 589269181
450044462 556012981
698506600 543316403
109564415 931971376
180805482 449543005
89440838 727768559
233931683 303636392
177265599 716172749
163965895 658095263
202165883 502797263
343981846 61640225
348738813 903353238
800208179 496941731
375890513 489235599
242537496 445174341
56288365 221933685
886959873 506332826
630463018 585466473
49649228 740027432
369954200 82971062
42086788 459395037
810739620 128534822
763031428 988005218
844707570 926997323
498616833 899389804
282310937 695115030
961030029 483566101
450984619 613754559
980507831 826875131
102990158 75561678
124565823 11794874
150011715 11525696
370644051 780474732
449508520 272809630
373018515 819462719
355780691 415105302
131374107 19036662
543640123 894405534
859558232 240864044
673919208 210691416
140253847 956230144
905806445 953800227
292312596 356791064
420071138 125336778
36182546 375577647
200898456 13264721
239888872 350910170
24790416 610532922
131384901 326815287
883342551 356919767
998794357 91639594
772025068 130168463
110676255 168181542
24573996 970234486
261561937 551009556
33442253 254332135
359756051 939248698
60648714 652068647
148556113 480719851
777405424 184738658
708813849 978303879
198003378 948702720
181730400 75310145
559235641 165631652
254641783 295094543
522551418 253436139
386734136 147092837
236120953 497410391
167790730 113211301
320161228 429352666
664220856 353603481
683684801 23976906
145368530 744333514
676045552 293924642
77569716 305967328
478663299 786383564
136787558 529183029
735086283 318517958
604493173 146838275
336665961 859134956
441932817 859217379
965087446 828666953
858826567 201208399
178593695 26617297
314419699 351271274
455969962 978640554
704874754 139654762
855133811 850243283
736504627 383695715
144167924 814074342
689663042 475347575
600457905 826450599
4530603 188060539
144968556 461540127
187415165 334150869
173191434 629347982
45884599 138278880
310531286 904711165
192003630 341641332
931328461 358939680
692912605 239814775
190096585 250303711
231985888 45230395
100546993 968490515
428926109 97231269
635081208 118589150
425095195 88055465
797556101 282142149
276116003 795041008
596198627 463531168
129191876 769390061
945395501 175076474
760185292 108443138
79787639 804705273
450084469 863632451
163644952 142997073
955963577 353741536
393300783 40465817
251488282 346364128
8956331 680414391
296111748 496553890
651519892 573723294
584609354 301592344
855865442 860725357
96633352 304580420
176772876 78341579
73970480 122168376
253418053 686672123
83127865 185722043
343893747 533212333
901870845 507538698
676209405 857834422
713796585 922026540
898300238 965284867
120907019 759772920
498215609 417018766
108843161 2251852
990742059 693452515
303844196 699123852
406694223 400477547
3704271 583467098
478819125 930191103
558151825 584753529
469379577 641279689
770475571 813273324
27008373 524862768
173328373 703217777
235213541 887124958
477760668 133513778
704926176 598667686
745803049 203141784
15686451 854646209
205393635 858944861
400615075 509237830
410585064 807309297
762231728 266805687
243292746 93567205
49513141 801444570
678320733 371409069
295240610 301312656
37198744 322248982
826175423 210527117
877983111 61388963
950168426 355743778
47419092 655094601
954411464 645738492
710752736 822614266
352901052 916146370
534075479 753516127
277900552 797176894
560825423 40132279
63982580 804118169
133699483 966012072
458079090 664536568
337421141 605836052
965849223 374619884
928085033 792024645
437663352 658584495
705929959 387831777
14328273 753349050
895442729 821256088
251603893 606195464
496386705 604504944
374858186 882978535
358021070 505275089
680155429 771362845
397923719 596654360
427997365 384139554
415182784 886076454
48676121 752603924
344428857 14525343
979740159 125030242
659066339 417403511
783614736 217512649
657751639 650459360
970861698 553194368
324231799 74981942
11906183 820618504
679486885 239280720
556113390 37507955
744555808 88785170
661387151 142479527
685439530 89384515
526619080 100622313
827977320 427811552
705742588 172406177
294853246 537999098
297436418 953919584
955402608 81051153
23948584 465670599
584026865 994810281
18864966 908258663
69792222 883287500
581393518 601795458
122568220 137506908
491819764 867124027
226292077 153206914
862119905 764247958
95107780 241255336
717386622 923085100
669066887 275645561
95491276 963920132
813644659 245444045
770356067 621563618
179011549 794304650
87234216 763038413
641631282 958615533
523813428 563939855
841903033 105206945
165735313 816987604
95230204 657555076
536627982 321522281
663278342 398747887
85770238 758386121
640003222 655673212
681471220 161586461
931318772 629478847
125506592 744963430
727439243 895862659
219043400 906450792
542683660 306277615
522005556 184314942
117409500 45818983
748254796 959312532
3542280 766506460
628816487 98772483
276577888 165444468
272811115 939856229
416708706 211097705
698242349 56711928
866770916 232229921
70814740 798089687
714225119 196321331
395569469 441664362
944700341 614612868
200631505 487384001
773406834 575153412
524215294 890816333
473488747 124986441
702645216 477031026
891492901 331461702
428319860 168070788
349422522 701130975
107927016 766131227
912228679 658685716
675359506 778999594
743431988 746174245
429605632 457657107
942495576 677691452
751837820 739712268
144820671 952469324
79612620 918227505
380139087 603827913
809043837 853627833
728814354 364205405
183175210 620307254
695667106 611495070
640894393 45089627
312626044 601337760
663737206 77371074
112539827 339096711
856370667 855971815
85270956 138492650
166145273 880282883
816184102 917983092
472511502 961004772
722968767 552124122
731748628 103107853
155952034 393308817
956735686 884766387
757514221 139910895
357589992 305697678
603922316 998484384
203303657 916548359
452338495 867040862
993919432 564878322
58653924 702806450
420850136 143924879
693815452 586995408
876724113 362515905
357494851 201751967
176037028 80463617
753876088 907785656
36087821 909828121
301094472 992823506
647110860 58608692
985250753 857217203
216822721 441689420
708217939 420126377
210754131 160556433
287167238 57189914
725434754 345821162
759996364 998801241
342262392 306328167
438313000 71502857
668844071 795807850
273254823 844881098
876271466 27130910
752666753 912359287
789475382 906277576
757699144 289102593
817402619 595466248
146319796 34225340
37155668 707054086
454351716 100426150
867610518 594035306
157616063 445561624
939856467 917612426
296879216 134635210
76456944 735192216
58654418 745301014
531000065 331909240
590182112 259787883
211556501 195365216
24663521 853548235
101642792 634879016
142650827 771561762
82861616 141486974
805787101 120017283
701057411 112655169
72959784 421184281
706690474 230575846
866745904 499063292
704624 16141471
486214853 77161567
751333686 544869271
822462581 134850103
876778510 265161044
394637985 940851363
460526259 271817857
794399597 414685402
906696872 789566775
38763516 989558487
783570101 844550616
962092121 337143863
809722136 35051904
758328143 368928961
265627750 477590398
867992252 266332373
493731869 206723457
343493939 245065554
751592727 18472871
379915656 480887588
283633914 627069992
421738950 744160173
898887848 68654898
11361926 805584720
710738025 50125441
647659558 346824477
747192409 609751679
683968339 556914544
497319934 442296482
925843505 762947683
919886879 646352108
881796407 266135099
853075564 77806698
511200653 457184642
96279568 743632660
938072230 379913482
370702652 212327531
124073654 122106851
280982429 987951931
927691570 991720453
38077372 427867480
191061281 637786132
37619158 875029619
47217027 387455443
169842452 973060531
2919478 89729331
471928991 884715884
208380781 177520906
962522581 719581433
634705548 58802149
315730445 425294129
438715630 686433096
637621659 415305635
808539946 918604087
255773917 588747868
762840891 146367640
16615347 953902171
784153771 906750856
681448142 831370798
146722650 851290593
656947680 149642127
793536275 128876670
34358011 1917056
158913928 996880591
574014840 646135827
908199091 889745284
71429955 199431072
428694731 709051613
614736706 89751029
480172052 870510623
678498896 95529294
16878262 547630594
901947817 653548385
306897801 583395958
484919182 453620450
287202902 141866861
603262577 80739177
123259883 490136939
82656232 134690162
339533881 509187423
780825988 247732972
398932707 704772294
447164043 827627437
266340258 914417101
917378465 746512309
637444075 448393712
694557955 506838688
848540657 596505771
160387072 7954809
32418080 497822605
461575259 319620981
492205818 917354187
252876509 467982052
407491125 188049092
602672213 747025005
697236515 236014552
847274328 96169221
940786845 146954723
776313009 59643454
61371823 546207826
806155763 698815897
847117889 353230069
58170936 695658546
949735839 218558008
703613354 834670270
716380612 17704964
6807602 61102781
935059150 259684111
529084832 195066626
447733202 131757044
794607983 144969716
220287947 641882310
93655288 13591143
788837032 722484649
73234597 702725206
121208826 731906711
254057454 968326714
85136779 312228390
516501611 887388969
530786397 72631317
722059238 99683360
90336280 728866839
160786141 877911782
988550949 689870972
72978407 288800503
674144368 720102741
433770218 746948666
214501403 379941858
760539809 3338434
102426506 686290757
558579992 223635331
418197467 812637445
44478396 355850597
124865834 560980007
243239565 508168582
633611323 817815154
607851942 723947602
399198344 621154434
454375735 240265645
163541757 379870494
529066147 837686124
99973234 962836364
437151142 314474636
195294573 50207302
170329422 297721078
736498058 728909413
373872760 7211876
394063209 418351156
363062472 518929043
979331162 606302036
27097624 612942484
276633541 487465917
189406437 675831884
108620350 643782172
916097528 124678459
23652665 445163674
962364582 976142250
260516390 252032075
143133238 455810962
302239376 313462659
606048392 38737433
894888423 979921151
45949308 288951631
398272306 409011779
660397025 230119819
867830166 540011001
843062302 144463706
27476917 884985091
820295590 988613619
381283614 588909469
113292077 257452630
34073143 928173010
233594879 147105884
32721437 376728116
455433197 334960812
542707126 61481588
373698245 437595548
41402739 272163904
579063531 292191396
681175683 239460555
522311215 401522200
779471555 217889868
545985906 659464824
102874958 218797847
500594794 336674923
807707315 466403222
594127552 694296809
247092583 827722431
693919044 279814019
56966898 149352241
614774831 599674024
63350180 840989427
889785923 104752918
113153330 468849453
249460666 646845364
560826360 624288232
48367564 192814266
842178099 446869821
852279089 797569409
665667667 205390234
134244331 325891333
524309807 580888235
872704494 771402390
261127017 566623537
903732760 318093914
568492129 371023942
770284289 631842309
212013368 660070212
589111578 177683050
981436016 838572243
824528413 542262375
315376826 872895976
735076641 10071277
172282148 439872081
807640685 837949814
497778667 794401367
16357499 22088473
227805953 889061992
646007214 488932969
308201880 549739974
807026883 876694009
920763915 429827523
361052669 985293635
89897734 950164246
162976684 923850102
641252841 987505096
318628828 956629666
712917424 53705468
966700942 885199571
346093901 626857978
575665737 843872567
273775697 444539587
718477391 501581649
186117930 364484605
990514618 494319809
766740930 650057852
223530169 540021196
79885374 584582837
525314830 22299460
387263435 540807865
946149561 28516275
380829313 117294740
985145940 93746736
23516560 804363234
831462658 369610460
431221211 259644746
65999378 704996907
704184332 784476768
59094908 890302261
1477724 49609525
237138422 768218653
699667376 313184942
160756201 632069101
897767779 686071030
654368560 137547565
79395247 453034472
166063839 460224559
570329212 3726130
406487646 593845771
808089363 90466655
815972582 91826926
350111401 881971959
649340184 906812084
518965078 708435091
649630697 372959154
758044615 886769118
141177806 310228342
52470411 154450358
942297443 950238189
840521388 449182354
87785753 919916634
754733178 106365943
232657544 177578741
110092073 639145189
771424511 770697787
729611843 439913444
715041064 79723243
174401754 364381248
839051679 693366831
72816338 488682375
66325984 683377305
227967844 60020142
846121998 280438254
66986851 640935792
83192795 907508238
90118146 23494899
679941223 697367675
129860842 912598766
874946415 92469266
404260306 498887277
715683404 133872149
938800720 283240820
66111743 113202473
647622067 905163421
659085655 572954756
246362147 577927991
108848412 326846342
490464484 954970410
607284596 557451334
448422553 542993742
317475924 391057050
566488640 997417146
88424724 548865833
762532264 963371138
493851450 19308921
314774766 62051206
153181069 253575485
345292025 71809164
219294309 845430443
976972584 878379964
270901550 75851083
456307954 379749962
402697424 946772437
187236723 862498371
356740122 635659275
405492112 674216045
26716325 824497104
524149543 967657400
225879288 139198158
783544890 719730738
158507078 98319655
634298295 311688147
204411492 979590319
383497310 423705800
677537113 212986245
302085763 948438662
141353679 610910068
180704975 544051103
410198856 367941697
259065825 766938978
856117324 664557937
441155022 735350000
341571392 965304564
703007399 567450679
104502721 339068640
139697768 115526151
437388295 773996062
427214297 641799786
606102732 663227958
65505585 283639844
876214202 220107700
84594858 17567881
831017767 265299832
414135335 93732975
633241529 673201159
860671952 341875204
190275447 154343325
77225203 531846838
119647889 632748953
99297517 76666961
971817593 91511636
44709463 261722239
865507698 471923759
903522024 471610429
135151716 821543960
607766625 863882270
894168011 692361482
733966502 577702130
957661313 618188
671435104 443419193
526335698 532107055
785294396 716611145
686450379 862519598
100974334 658614619
347784903 52788202
587797932 319602495
144299838 632507394
581324733 9807535
956947505 337363108
333934315 944615572
11423419 941700939
661014193 905591430
486578772 247497046
335809911 444240085
248115233 7245014
887659277 774450931
391868420 525470025
343578427 78318798
240505974 297069112
589449769 588290876
349857314 29764052
907893370 346673503
514787797 341734454
208997389 471735301
531613913 542931703
268867225 543037332
337148994 929881417
301145113 823727765
177378463 636955023
120484201 278010047
496716388 860659830
52460977 888584807
386129854 248555755
819419956 626635827
545624867 261386076
67443055 747998532
291150127 975336424
94672034 805937924
169587230 303669422
130189576 701201142
699117476 399056800
96754825 36266469
181454569 250416289
712510586 358833031
887371311 685511138
636843077 236604050
546170967 541820406
125188856 784817172
642892512 944608812
263969351 41033730
58511239 331412405
789032261 349661366
159265180 883704294
8115641 328852409
39890067 138305216
882569903 739007543
389878368 979324727
627790363 571332936
82257368 192817300
782682318 969628678
878328438 272041746
58749080 277015756
813862151 183937935
61832928 309271015
981063098 178318630
350304744 39574337
509731034 139337005
241752054 668996213
875557650 249867694
997848622 915447717
240689261 732934876
506971611 483083980
564775954 987278325
54416915 647033321
32611977 689615584
469178351 910940414
961657330 527927430
40472521 628035832
711865364 954821800
937306846 545444814
133140429 287611590
585019150 642871462
279464946 826771203
164384027 155022595
929155248 14749000
922986663 22360860
747683875 282474625
505444840 312459828
269752950 412378106
959493149 302364926
101993690 281187851
65821691 63651019
809115280 106294211
544203202 373496995
913632363 481510048
918941808 46772791
621637989 356477309
542160605 901102934
35764863 706544631
56125528 964920110
721293630 831628543
987280970 321493856
114103167 492725809
633953683 236372468
905103914 445963183
538737393 859613955
727151033 457075435
775781325 388782664
415885998 319984527
762279659 329518360
654010926 681221466
228807502 275648914
37698775 623484458
29268199 73463637
182545440 85393726
890900099 903839069
769538620 878181068
77849276 883641787
223423228 711802959
120014254 981043493
10282493 511267999
840657448 589949878
968343433 468955124
978732541 236745782
788939650 741012199
566264141 295466927
274750017 647587995
571115840 164965143
271072452 600384038
90945131 453617892
538294116 981845229
209973312 160349087
712542648 287822588
43990873 788482227
852141898 16521479
769525720 862424390
380305829 462699519
304890619 201165613
931654642 283623160
437911395 573110644
877151710 856691887
868577570 4418078
504279881 292209762
169383220 627868685
745110151 112844703
81486576 135920618
94689931 143976239
296269705 659748931
284315178 192776929
300747509 136457075
61814759 70273228
851397817 442120587
385489098 156288435
495802552 169660092
292427946 933713946
595287087 169579656
642922184 316381008
173997733 147202065
608590769 195897305
627587101 206217272
308742007 561590028
342137889 255948289
705566266 638407593
915697219 989881444
831184522 68961080
978854870 892999280
139234307 830252686
187636219 377239757
839057473 683438770
399416200 131485418
469669067 994703286
153581425 112591250
311084293 327579158
112309666 772191414
523476462 739896766
978408685 832218468
154003145 320546573
88166756 859569411
958954166 856380327
701967206 642655039
925341406 533338427
535654318 917092064
216107465 723290536
146848172 55164937
259245657 546264371
39166706 728914723
393484008 192748131
841505973 704568301
520327288 806331990
329276066 896320101
398745108 307684750
581054920 552748252
480747674 521738027
264834014 292218191
230634705 966801219
934873229 8492462
352655998 323043899
925584526 568763462
46334434 924949049
623928398 158096443
323729772 663095103
887011165 717213779
855843233 581033489
274298431 228686872
387365479 603574496
125006972 786110586
911259245 558578243
191375189 244523271
80316270 456209203
536741461 310950974
275526773 471614690
319443436 628182770
794658588 97544313
196946231 693509373
22493361 673390980
851605815 198739484
189002435 591133332
915953263 44845667
172166820 190251693
126048891 412048650
793826189 103572214
50675587 557601785
662150457 242050776
802125055 594983078
698259978 191382868
905934051 973786750
662997557 77893838
601969520 310172496
27954502 651432102
856198220 50447863
324823082 560320387
101703698 513825516
151453718 17656960
411187534 176136889
60425005 389752776
588185539 854251193
493324990 638861125
264369329 7991798
880911900 919010736
602974875 579171877
110393603 361425277
405474979 625907511
291835467 7444498
936080006 319789968
511392951 644794577
222754182 836216032
205114963 324457880
202557899 209085032
342114839 466261785
385221921 402539843
856014560 973407459
109307387 201855901
612268583 226193068
209847698 345696835
145203803 665338924
924868711 108113757
26764201 182860041
734021267 171116019
42820890 522617624
490905986 554213841
167412200 713660168
242946224 225043515
38118047 445504123
434128546 232749237
911765907 819350466
635289080 620296818
792757924 597112818
822152719 257542859
823305885 32000416
603239693 968509687
549855692 380624755
76623443 429136244
563484796 663161061
600252262 606305685
185778684 91158247
13035877 205707236
804818414 255982101
430750750 695452812
701486223 864879295
928202049 465768481
684229761 416007480
86065298 329504036
13120297 760734368
439563246 836426182
645251136 42802938
657452220 195106827
275944045 586592015
624243070 691945192
102269427 77011683
150767228 288048111
168169929 163803105
493755346 825504695
419785205 924506095
520957506 121271427
641901741 301675906
439556259 178647853
717683385 378137908
508151889 730803682
138872276 947715134
419746215 636639763
843034424 929714786
831746589 971494820
368823152 308506010
663440011 471092579
385517692 814207238
759140689 406203972
978010342 105412386
231708666 250311898
882434832 605182524
224099676 524336572
906858429 663655934
702984425 624541814
894310194 63652665
207861847 885698821
863884150 480124413
522338583 559434925
409839198 206601523
530929744 778662350
367623884 46886106
102271280 753141575
713609696 861411968
11861898 544136389
819340705 243570564
794448287 701775536
848753087 18547962
78628459 608127867
534720248 634129235
85186032 429030441
697781899 293047878
167245613 414182401
773172290 689584195
973617325 35527840
748702069 357063421
666706541 116325952
403949526 768977820
721983878 117559221
482906139 733845775
514211962 302246843
977416338 308660248
856538730 678685776
179724561 935167188
139329995 714444808
421812775 224516026
143475248 119594673
517563904 163237212
386293425 143252545
852821406 359910750
31296736 454039826
716974170 698003276
570365777 973440047
466981095 144866006
943515620 949887233
878711781 457727581
104650427 708644470
618904180 961189156
239846598 798628740
748872696 379176592
513073548 23201822
603692617 509065147
142796494 121256520
672302359 381606271
117025417 377640116
741517020 148322152
831679942 311007541
846325428 254562070
136963939 165822874
399428076 80479558
968226459 130656208
390723490 72876885
839300677 9627669
886582393 79147274
808256409 487971440
458323865 173846308
511173261 62016482
535427806 506486106
35789353 60246516
888092376 5331121
437886632 482125747
6169625 122082925
645649639 852495052
229161346 782613578
870834277 628589421
863093135 839060735
759245628 106332977
764453972 451062657
115960645 503552716
530209930 776733405
844040507 841050147
950579712 207730119
755582980 338523870
714216224 643888684
398770385 454824952
649219805 836657016
789467050 655389429
811256292 435116689
360400832 40417638
70246618 83751460
521523410 933339752
922812195 133285390
39672728 539782518
584348046 8149725
895851585 114557975
784883129 739892091
808124473 587979193
947622209 563707452
926503062 514354784
60112488 177789798
821696087 709332292
14446814 611163137
217238072 678219457
898796177 430155255
718637094 969042794
513906714 92676856
754898897 289235260
225962245 647087977
829017777 810310290
655237701 577385713
777384616 292637181
169794155 585509089
733132725 117416363
1732892 512152138
484287499 61845379
689941936 158499937
623694022 556905101
769663073 840932093
235124557 520975601
123603699 806278003
490018394 637510413
898954858 97433643
926745672 124917102
744521619 608279801
935227391 252275671
185665513 565128358
544912851 355459668
3153798 130561928
325392382 4886690
642714065 662196232
66732068 332656000
820696169 542942442
889561100 442875593
236390886 977202009
963851194 359994585
783480011 306385939
997504997 534951220
403819581 924250668
659868321 148341199
385046820 447612063
400616869 570712333
12740420 798046072
778688352 15894218
928607999 104080733
873297259 571322063
618793317 792545678
756494415 439489485
335488119 498571866
882365077 571879005
475773874 698732622
931873589 111770236
5118561 781894937
646721455 408938141
558661956 159106127
409795692 943708776
459234541 810412560
366937460 324491313
460974983 145625811
192901882 389582981
102222895 66199140
813421396 721016211
858744817 569915810
13022047 46749288
68487675 747903476
471144644 396777901
446636097 255534584
361064488 304271009
37429520 7785943
713209150 596091475
19408421 123004841
392316602 478642962
785933752 759254061
803134274 99425087
904879871 996036155
489008067 859619118
914751646 154945814
433151680 626012814
724861623 446173727
672762101 645865650
46593554 143906744
895159902 493229650
251957679 256224389
797500659 289387198
116526683 363226160
737995025 135935104
338747352 130311626
467094417 977197455
889565687 122745042
76622541 646961909
971297548 418146960
359097378 886049193
573092773 792249058
364578358 150470748
90939136 37340459
796336397 137532689
33763554 544012650
630762338 138237585
800237038 280779348
427624782 769280073
496521859 18136158
757731528 835269210
148447784 77342296
664983017 890529822
200087337 741605557
390008082 23901236
12268868 749105460
909950428 585361641
541354517 127045137
