8091
200022728 629018052
995537155 997308587
717904506 807863404
772388425 969705958
210953007 474827755
384109372 991828483
723415559 950562657
691781810 993368324
124262680 215872492
780389943 961856907
838390201 914602817
99078314 575305765
566275548 950517618
87210818 850286344
536257696 695815887
463576720 963979707
689047317 773519260
633511441 875061265
332362416 816435355
866798017 914830953
723371852 757968434
311176314 316078663
503367899 723830992
307520537 804738645
245710499 881037255
178512554 745976903
449592790 493134600
974403693 992478874
749261934 944123681
406891283 904925001
470302098 542826249
412442102 438893950
53473387 524871907
837343043 867105701
398287141 441710143
761594984 786516366
534289047 912302569
706365455 871242229
499948171 667286770
905973832 994248441
287928782 598463363
1 486577172
390882420 559489414
771752455 933834770
294907524 682693634
503539127 950616333
987204644 990724808
852544945 998106289
691071861 771292665
401840556 588009759
566245568 676034223
462504215 501468211
558569044 886862394
687689724 847754384
856699504 988981533
802964418 878507228
774356611 940228947
37368678 104209351
320615830 454655327
16977610 707723342
847901729 985171503
264983050 551773136
274849419 319482154
721695805 958838297
1 117181225
778282318 787014982
298006819 857647756
272389961 285605145
951805838 979760646
207346108 981802451
648120257 765867657
976581948 997066851
516454605 800587123
185131418 720474430
675589976 838502778
552086226 722858467
276192368 981014928
929559258 942945088
353220046 943654056
625533753 835899598
549324356 679015472
382781882 414690124
65642851 925464172
956423605 966138308
49961244 382656007
651048718 751093246
657784774 796611292
875064405 904436456
826883680 918513213
409405644 703927244
30458356 237096929
60924615 355995508
377741855 632577411
541571207 862202632
184010989 522272641
942417840 954881165
592641915 679503162
419473738 959395496
82458418 778467278
881538692 991612566
158942623 487265066
273338351 760790215
663368151 783162445
751143360 997928311
644575865 920782977
765217873 965619232
904492352 975642595
430437821 971290801
476457516 962755024
985470172 986362824
284920166 699701979
632149458 735320308
163521118 377632126
555691608 577273582
1 30905044
442091204 494466576
966716797 974968589
886259470 914321452
720003079 894578682
427054018 560358515
519940284 621177844
115675680 744755000
584080587 837801649
822966973 990689815
901456426 946162914
1 472394229
883549631 954719922
377809189 663473358
67734116 657253810
785100091 980968173
949212534 956651794
514442161 801502722
854349904 856821453
159164809 466531679
742786394 743372185
163232612 722105638
691285686 695516277
78754922 973442623
342248309 633855817
632201452 945393046
5052647 445451046
649260312 758046595
885115528 890389857
531586329 780753528
128007777 371845441
358012764 574000038
495192299 529702537
662530926 771788912
344385532 713925128
637532419 722774550
432072382 733580357
335943168 644472527
815288975 976740559
848459567 937472311
484025538 929848524
984109499 985667325
577218972 760520758
84937915 290599180
873242748 991243320
455990321 973498460
522607837 731505225
442467838 898787851
721168172 823557138
171738656 262851300
536046203 970364425
241970347 257490834
963274665 965234394
615076448 935380184
124381941 783622015
407904109 726137815
487713966 544675264
286996743 882569116
129876918 562697310
276535939 759355964
266050567 557246397
232629470 927088671
592968507 911162455
382758674 806552499
303265314 406414418
298552027 885512810
505679655 980749040
620338384 844362600
103676769 595770218
630509209 785115456
569560955 595070522
819140411 990710541
389592705 461269587
201012420 937832412
29161854 71177240
922806459 953735003
239681124 260318373
906799829 934705222
403387851 860882293
586718710 691331726
602720595 996983773
310099340 758136141
372106536 864276858
460210512 591309130
114469771 216706909
685334970 696099674
709179403 733997905
62651269 185280332
362183414 614598954
178273561 613722186
304785346 999876925
672272866 900729403
757812191 905905582
732578981 998479426
294981697 741488528
22074980 224510475
64914893 825463705
60979116 280090641
93559038 634138720
853573172 977677516
561360605 584229544
480045718 695482366
369044722 438982915
199215285 486658485
596992523 800158050
145269457 675729594
602910237 736332699
355741631 983466338
511592008 991811544
578501860 973351102
245904775 872198643
560963755 735751655
324208715 404678228
637530476 816665582
334188007 845970612
68708670 83284160
519014254 933558445
200320849 645832083
395440546 897181659
77209583 345300990
410482860 468166423
72563637 80281211
993340096 996640604
225882959 944204031
675967594 749266523
517709544 963858737
754369033 797790730
937223608 954366879
842887765 947873611
296272058 786498565
55431785 457058601
793813211 861611462
840461387 930755040
547204224 609542567
84242449 443539321
173701104 228224385
508340327 771979237
422930709 566544551
262340145 595118341
806748288 886913165
856488143 994206875
338415719 639139059
391665771 945854341
306658022 878325481
250340090 761783963
27655848 231608878
238566649 696114937
749717450 870471654
815627282 834767672
729952817 920734519
745933316 902605061
588717744 839835074
740704065 841844865
126464020 297380926
833321859 958146582
65263456 625612976
956779358 988993530
858423774 895978266
479245913 783834681
231861007 699942184
971249272 974339972
846723921 980586533
742636754 975662755
966255435 999808452
512266186 543230852
219497068 861759100
61257055 246236282
130963559 721708079
671563597 974712638
775796229 939592973
784539956 973752165
77653899 715917914
943121830 978370692
357631547 960422126
100187789 887323586
223360168 507911884
773059708 934714774
1 475875280
853459372 940832648
429054216 554858074
180842815 428815812
423125700 894464289
810088014 936384036
39958300 386546479
368654182 786146014
765445109 875115665
350044985 635044525
223399893 992936596
708769365 914396342
887355492 984598716
57044465 370347462
138144270 984278806
986965853 997068175
1 545347483
678090674 794776526
730567283 881766117
5581131 658063344
367949072 556219016
737657003 778565598
665571361 803578059
464602470 883132321
610987479 976503179
75230388 286359944
249404067 873158687
625202666 707068641
478631532 739137138
747852885 823580461
2669699 803161622
210717373 336298922
957475433 970857782
811207844 911047783
991814487 994889595
678983858 829914970
829213176 937183530
424273197 768678433
372425790 591369412
994332542 999952165
986157079 988871806
527819344 767162613
231125353 368025393
53744128 715134685
802456771 913296656
112536767 619452399
913215838 972664952
867069067 885846143
788365376 994998066
89363217 552512803
481378313 780616023
281112215 868993699
556393021 782929380
580690942 951810859
663140606 766771731
293390823 494887755
731047187 837331847
878694516 942565161
479474087 892063111
532491985 772911687
786083766 817581011
298004751 363123973
278716524 423654739
218135748 277783275
404703130 844304118
604750251 799042507
698609240 971225395
352522925 406661798
269446756 550837044
630509863 728729994
256884344 968151641
877215354 910189603
732092212 829263110
889787691 946399360
896162205 944875277
896536876 989198436
117982605 367149727
130859944 806582291
177133007 821572941
503412789 857748838
748820578 858754978
328546654 600360094
318222169 372506325
955109946 964975148
642179281 964190767
261958117 582715187
705470226 828285823
92240271 952214084
672402576 991881243
674146901 878106954
742348659 992330301
884267307 999944612
952754559 990943748
543351572 876846593
157721320 313148838
151802690 682739433
933819294 968425092
277448370 521847016
578519413 838017895
803755944 879440292
145256788 362817369
821744462 933070150
350613729 833777954
584276694 729325005
672422995 949916373
604366651 641950173
950789552 956006825
368875131 419568111
853949733 878500873
64811185 386032168
118659723 977432813
837612738 899473093
168454651 786821533
346943655 764247809
704491016 826897728
76243995 703709575
752214347 893328779
215215085 389169442
332221784 471655307
923671290 969429467
644392761 792399765
536060632 724728521
601241138 751067500
171308015 565620736
433732096 600087518
614554366 781632502
364375673 533346758
949373506 961874856
11801086 947158268
596097735 765003437
484437704 942794358
391323299 967424478
784078737 869232058
936099704 949316205
955273750 992672289
218211097 645641598
775080524 936826138
320930599 871219108
924843031 935311756
53923907 104129042
221193618 845506308
42334975 163723164
818657114 877929547
181004744 331095357
19781421 103120320
447502657 800618263
60780325 886002987
356206468 510056029
267506321 730490846
361363766 453317189
441689893 915432698
807377883 905105062
292765904 830498194
59029264 428171671
618089758 688648457
654312133 958856903
25046788 155806330
844314723 912561299
65387699 965470029
188193967 281471337
476247077 633495500
863619090 918062329
528965093 667272756
202276842 628700663
615438797 765537412
423996687 480453580
213743269 930941074
44315996 562987233
77974856 166884722
61834403 453555800
461681751 653463163
746489309 918782043
548888315 624089323
428110694 431158382
150884092 672587374
200390140 697522116
310212731 921518238
257255987 528777011
175909002 998414984
83744520 687231719
58869522 685457068
359571016 622178815
1 346066922
327316074 996479381
365597559 374431875
179620146 467154818
703453660 934941080
366471178 750238975
954664295 997098442
855551983 876135579
124288507 393014759
995584556 997192151
594405243 786217246
917870731 944767380
690522752 972744301
350473242 646457075
490146605 669741358
982400550 983388495
391642669 678885029
847637421 986398241
867153641 945201804
916411612 925547214
270934760 866578416
690412977 852637085
393183885 866546894
85453428 345384529
306440329 491136757
413136141 988673971
371660942 893200989
489711734 897995486
184997167 978920009
845776124 941689201
119381788 174153791
152395179 568082682
977137727 989738351
125308820 823608652
962048613 990702844
569136517 694825613
830132197 839441484
274998592 277385140
975306491 989136235
564870671 908452782
626805524 700915292
126868761 708197015
384338189 954283002
97536308 169096843
48786161 187659243
302047081 609278230
536817394 626194670
301762184 534791298
481297122 982283631
726455878 738416859
305813106 446396739
593718916 614964819
606605272 743009873
87436654 938970319
89409496 571077728
234249498 655747383
148713586 280702021
74090041 502014363
784512509 912281697
613116125 812733823
343441653 752451937
639834168 661466370
189925718 849495263
412547501 429797249
643981224 741563070
529716251 908311568
181822140 577671541
515402569 689417340
126819968 352794523
75046443 559247648
194197321 472869958
358898365 862714358
918310874 966038848
150375621 196111784
192982159 329716749
820108252 860791127
610292534 763604672
130857597 780869328
688476847 783982271
590878212 804988437
277400722 788872633
597481 547595363
651879683 844475013
899428277 988860443
107822110 676189877
500062352 605493272
407625627 708709340
183693820 717211785
824973988 922249276
894033847 997070711
508249976 518181054
326125715 563901182
850603269 853218674
214139551 724647731
286730172 612663950
116282474 800363622
684223813 824786926
92517463 321787497
441442217 753026112
490658694 832947122
255121828 815861853
811265178 830999234
895718012 978674865
505987410 645416088
274920596 565715442
493622171 662188431
1 410587441
831926262 925176995
902139322 958310859
281792925 640160273
440910909 584624740
976202031 997789524
73965581 860141971
656146245 940421363
835452537 921944960
138873891 785678380
380065416 427629866
44513215 149669584
458173605 841795953
443377602 891525658
116160954 437089681
936712544 976435665
788949567 820342267
387371213 601477357
597607189 675113599
703207070 978313682
918307592 973976366
786317448 874074039
626955248 719233841
809856596 820211815
70267624 921630062
153429187 878367844
530358666 663817868
387300996 997195870
484975959 908582190
649216488 978791522
997075273 997110655
38238233 647212478
80845374 257658055
181428192 390602621
630801441 780528263
689831063 941536731
996210479 997400740
65460892 922448699
277046964 624746834
313686073 618686798
525645854 633935137
9319067 823073843
201651924 445659471
478813287 531719924
71525424 636044347
97356651 865970826
229055588 490098373
197326966 850666021
724976650 831681490
307717199 398312539
272659975 980382234
12667317 286737256
82909335 501832462
603461603 955216617
454109190 911395610
707134705 848140125
775545729 954990097
621292086 988163114
688339819 880733054
57803209 452731817
961249931 977021568
17552720 337375290
632391724 881678416
986819367 993489890
963926153 995648615
736868996 746877011
365997289 723571229
501086537 523605459
9434618 637797091
921643039 938921799
451176829 915692841
171531653 923822912
187013938 284255882
859725758 933504719
847238524 991303977
693904857 714184644
657650498 770476419
675876171 990576896
88084302 110415222
972029483 993726020
811463851 998207410
60075067 191388230
559443414 985283440
652665758 745243156
526542917 936107351
106512965 361615385
744985666 873165898
135199796 726830225
869435505 967278575
292067580 882139649
812190043 899651487
779606174 985031894
971994798 989905164
750929123 960688504
627443715 792344463
324533030 892821814
684331764 691419625
363756331 588147103
627768440 856464354
637314208 715390222
60515062 680400509
221530412 505634518
467478997 703468917
350246848 887243017
968545627 999690590
646758068 781755974
473304749 615292082
741919279 786272036
215806666 409278795
11125000 602939012
896087034 929166171
790520387 859908202
1 968657571
666512490 968748957
199322461 234157860
33332430 184323131
434979915 497947041
710326909 842041579
197283942 413175054
351967737 795177847
184396377 772828003
199526645 875384834
664463207 849169585
1 516733704
699752236 757197954
414260539 421611939
158431715 290302331
63891387 526441532
72243884 213089682
527799547 611388748
105555693 783968113
709763674 773261495
584958775 793056707
422029383 599860679
153966292 319586274
126546189 880228079
148244295 907650882
666420305 799437592
455762445 661276209
121514261 230344233
253595564 685006000
729245769 884158795
977894461 999236734
933163856 983193443
108046632 945635843
73662525 154974016
891366995 958234971
629108378 770326326
78894423 644564131
803633552 903884952
76406542 841040566
743671381 978400277
833817380 858549648
179399724 848358568
996489200 996934620
621920370 710925847
565492584 703455439
1242458 937961693
9099908 861650475
406715915 824876439
905032974 941494525
492083731 732702640
1 420163831
77243094 584550723
556395344 847361252
437523221 476459747
403370936 702620208
319840498 668120794
489794391 974974750
403117416 625889777
836117712 911601456
253348747 697495718
153462119 786938760
602520131 999023484
744015758 804496396
523573287 590662480
352821922 430158383
199693594 686719879
159107133 865462448
740204723 887679446
144527572 460704862
869446728 915162213
693830401 974701190
517557712 935997035
405903093 878915466
860659206 904477949
189778236 663708742
726979112 878822436
9398544 748827949
290915850 477930174
993405714 999788502
453642887 705784328
157512143 423552892
367599074 744253357
805249642 842572138
565121191 834980878
397474850 985607037
657310901 734274472
508636562 844788213
579108196 937550031
874610990 969723184
647719712 765412046
22187523 484599179
111595532 565038896
658447590 751006423
646282688 807768105
80022787 317444852
504119194 724505993
223669104 521938398
719800444 751420356
375639407 400079086
113017389 521310669
554344666 936180153
244145410 694736568
414035255 715429450
489756134 693415236
40529913 403214046
22507127 681511866
956819563 969390339
730550316 957936196
66244177 776914689
56745911 287638427
706318450 786936262
223445362 284068063
583448553 865698297
933433577 970725156
681249128 833832299
884054600 939009066
631167031 743662809
729108062 928600484
287633311 560863772
468813575 838081179
896253552 924710429
725743119 828241295
620742574 846760223
563913587 842099785
741108036 873388834
62283371 478176249
840893357 863153049
71221702 472109207
641918966 759909222
582386125 946624045
134362423 134888201
757584449 883040734
765059539 972617860
846324530 857423217
412013803 610983586
882219317 995261162
630640937 718858135
298088724 461231406
20920377 189542274
820833361 837817757
733550941 939920596
489293127 827622640
889963930 956246010
515588817 631234910
438227298 953837788
589684852 739426663
850594808 981254639
485571125 849609241
725499938 761457192
78724706 174138938
695169683 953866930
11082439 200695417
800708971 859138956
250135840 458970001
4082095 155592025
561669555 719366494
953488207 984811166
771977248 975843766
775363325 830107511
356441423 953101289
530465191 912173346
894020162 937583850
232093609 946400884
868075746 897078895
228895972 492122432
986454773 992574256
645824756 665702971
786119916 919316580
564550774 782657665
901498716 963676442
367084281 878134094
412116798 869807846
71805871 775426433
449334264 550232694
420030025 475885062
888517367 895739613
387234681 788681647
561196410 599220496
259223855 611984838
643789967 885148301
370209111 740821440
312620204 464219730
63720123 935148523
648200950 771912990
251827843 671461684
145382630 377950562
124807912 808573519
700989124 897862778
908684245 920488447
951535444 983426133
961122337 999937622
985646978 985984398
61326769 253469618
28292103 903892140
161313728 471788274
275872340 629552344
973194100 983508135
100529304 739803767
952392409 957243185
741216597 911215452
894100943 966389901
850842236 881385449
318278231 380003842
391316719 932038463
744539365 884462299
677982065 697514446
479587586 849730058
134757532 372298779
438207256 978186176
181245089 242186194
483716703 575057140
13486713 736689751
136674001 507682006
884857111 964730999
938444991 967821522
940011838 981943960
991512637 995731640
149445355 960740296
411096729 552946092
387941308 935441763
481101612 768202606
22900804 104811247
300517404 346425640
106842522 474759073
109506818 500923509
893759438 967711820
21928731 930108552
510427150 826014724
287836407 417633222
742312923 995104325
577975066 685387073
734554673 957776793
207442028 737458357
19800088 667795357
788111313 936409112
984250505 991584965
177433020 690137790
936076122 975500148
349203042 961431234
516382304 673677176
815803481 944182064
588537597 958152220
690002494 774385937
246027516 886789324
830803552 967687068
773760114 799069387
898990369 918221245
700214357 923006012
783115160 948466544
964311578 983066728
188441787 801898877
841384236 909219956
71665860 259390032
797708160 956547735
17036219 375514978
432661079 637704116
985515410 995426226
251930991 368989179
833396386 856805998
739912299 936110823
492775332 709516164
172870356 211498663
334963381 949977804
217054470 386067019
499927512 603067845
758942326 767243111
885455692 953759573
374161930 745842208
511498187 872111866
941736260 992976671
662982607 976636487
277741793 355321721
674486425 948490335
52877085 596729838
113542871 262226321
214869280 366841462
221889423 457145462
812068024 919258486
971064872 986562866
597502549 666295244
545242356 577093360
105132442 932770249
5939389 649871706
434273602 518674901
135582190 255827364
885142718 911513654
45940138 135706208
447680751 538325560
291250322 947792774
758813668 912953364
37170940 390967653
713873260 729806891
323253132 578987526
250992280 478254602
888923822 953278328
462899079 692142097
222300926 920555642
816449847 917817259
554667470 706051430
465221671 681137277
875826188 933981771
327592245 714567576
294010568 607339849
1 701365220
368249260 706103085
513482729 923526170
443352972 521482020
79525042 416356102
693472858 718621014
59210220 779683392
300658161 886766425
598187072 683841890
792698075 924145181
572273634 735153787
309033165 478935880
953342808 981807699
674807475 833942265
665066345 949969137
202107114 733400616
286584404 393985017
525231518 774831004
652488064 929136025
679161010 725158302
354740451 821826679
919167937 956291169
794253546 967161087
314517759 625827153
52573752 760759959
108562632 282598776
109564318 803859749
554478540 602660140
526439621 967100644
119238163 195330815
59985578 717033752
101865603 778533396
87557370 883195875
979606047 985708529
918274570 975483394
528523060 993106893
615865653 828861989
593124393 607492411
437422844 846155278
957343151 971322868
610448221 797165662
195593527 782867744
411427962 425683177
649876950 670181175
731577619 931205601
173921979 671790932
469455363 633070304
901689160 952922556
579651834 962915563
982673369 997370370
222979124 692491810
253873187 788793945
674123546 675898689
254949651 678612806
665753848 782009381
492581798 757795892
219830783 687815874
412311572 751646556
538460978 637479667
61541594 605167225
123865715 882282828
702387672 972659298
950950957 960709180
837627194 848740661
324362885 357260381
793889537 890852334
402737823 981975256
628147532 707846782
474262251 826336787
398948551 758566336
48702110 791265354
859802446 946449443
596463322 929906175
274301168 701877164
51585908 512397650
3597199 957544965
933705824 990292148
223666299 923718664
801559810 814568788
207934220 716406429
60048952 797017494
93776762 107625261
8350991 24253583
863031082 962569158
70067555 894752070
745503429 861041143
429949095 739067922
164008948 261153204
279406306 901439457
527840987 867571168
947983771 954723913
264154963 739915176
188695232 289994253
442759470 785680788
889541037 933210100
78125689 612819582
602197215 715430017
689606725 935992932
494033847 533893262
201088574 457441918
162779628 778991965
987634663 990640416
629540104 921511502
348752918 863443897
314281286 718198945
458205392 671474630
67694401 213291117
579656120 936893268
613976585 779804297
524329735 735591503
315609786 938946956
950691522 978044688
192590897 730779272
733545758 863975195
743138147 748749494
346765218 951883198
896727631 980198649
528483135 839621604
26174507 657800022
174605378 556127727
658726578 763464606
680898991 834153126
220490975 822322865
213899358 952147072
145205146 392946463
878273253 942873399
364703640 431115355
118984232 312354719
50149249 647075458
797260395 910885349
471922690 853603530
346377136 783777365
668360422 903307787
842804743 918805062
997129156 997447658
405915971 592373637
506434408 883113849
657979021 866733702
68010330 986325729
134356085 272538126
833947742 917143945
593108473 958812047
218063580 617384703
656805720 776101014
744453905 927865784
731631211 863731268
868500534 876025185
85639069 362443342
365232730 887648468
171249986 848775521
495212562 559790883
884485991 890942808
831802616 853376324
413617136 803566712
549192323 863000592
815813922 944182773
629374266 875393482
707025140 954827145
154441378 171195768
47237907 799736659
368214876 625918231
601350868 909604738
221896391 836750840
359709430 394026254
602062318 712274632
929381253 949939520
241542505 716930954
225756160 507505989
925491056 949146461
782833744 962215536
61326724 478853375
595634117 998785965
383649960 989489589
546214539 995247517
369386239 929983513
774606591 958413703
672735155 932571534
82435899 778198789
87224446 422018724
684118701 767004040
779879883 970120923
805876875 850285670
866951619 933406495
11450779 435616907
738385768 919725026
675177293 690871351
349567735 591441067
85177964 777690679
745383703 997384961
498522536 970879642
475565524 497114693
469902583 573820369
629117755 866623105
867935877 895433944
23072678 428515577
584163484 907571920
309466736 903068498
656631207 934536406
483031066 658102528
688647739 865641078
740294536 936968394
675224365 822579186
382851820 847670125
145463458 521188168
937304040 983672003
533269513 950430426
976052959 998556255
749667590 977344775
562074346 867696744
820444133 994254721
674704262 969840105
641480271 700672128
121632910 555352254
841602333 936552616
303710170 486422664
277642773 949371796
215843123 542799978
21445483 299075159
328710964 401897371
523189500 825354531
536250516 600340001
617656464 995989411
530886076 742155035
833591516 846682798
411008762 788779416
954533327 986733475
290884824 610938852
698964682 876025100
709243813 845094565
362241629 989119191
311009631 344233014
82837231 440441111
192063374 687252533
651434085 921852815
530302769 760608842
633338530 761168920
965597122 976371126
285809097 871486356
378960742 560682036
765283319 779113600
140133702 421882394
1149024 201886027
974788766 996619521
308036745 852345036
443573089 684579305
341355620 741809553
843524945 914792828
270927113 788448578
577407321 890193232
803039021 958885290
467264721 859736806
752124300 995006115
577624544 894961137
771372834 998264488
253410341 989766755
29714957 501855849
955964394 980086024
782550673 923703196
108732219 836474243
674774972 721476861
341520249 770703551
752432162 884395736
296906030 849509389
679248826 711015821
892075228 944171429
408506131 839792079
262230047 522081717
874422442 975943014
978593154 979940928
483491063 805503269
922903880 987433719
471572552 879317454
676474301 837416190
273166440 902803253
439045335 758430601
788973371 923015699
868750451 976790293
473970557 776893910
969561217 984962024
772407206 831077440
128211275 680903842
460205410 780495590
191067896 873945500
577501205 710149516
51458764 552885924
188704562 933379663
807100570 979236716
47280334 787877207
609529994 842528469
802958970 863957710
160619519 934760057
920181813 976321671
790684892 970623848
776097270 894970452
901259783 921993069
595926492 646712308
875495399 949977959
755778496 799731635
701522695 919015147
773977237 983502977
982190052 993952505
437804905 439705797
717365752 891331390
690351290 769384535
153442521 834368135
434799740 837874932
854443427 936204673
600620815 625296531
270412482 856310591
727013107 970334045
433924419 501722555
130202781 372613001
95555023 123990641
489034241 839300107
361371066 382228430
261980845 898780662
810175983 953310810
267794950 713341879
924863089 966396517
13786774 512706116
713793641 797539563
920979196 970295080
158106422 651881706
64515980 92645580
852742669 966304631
567158543 578781171
427403168 563662638
69307725 214508963
326560920 954940423
890700006 896363695
257102012 277007715
121421376 685103544
642664651 868026194
866683833 901228744
622553945 679736350
817971524 923296141
686782113 806883617
993072505 995906145
221503877 450353544
70493202 683688688
665759135 882600987
695053585 745331567
127212922 417223756
208085400 982246679
346549126 729051749
219751624 546382958
880312244 908745908
767948342 914810722
590732245 930222448
391654697 775927279
398502965 801534044
802989885 873807480
946659739 971125507
479276527 614197178
583184097 975038522
541357225 775438556
754412501 830055522
712018983 861483975
783619259 862667074
679273445 730199588
336883699 607495466
678777951 980487595
374002746 973761837
715388915 913241525
485970471 993420285
642263645 935183428
890603194 953896278
744557753 930341280
863118953 993903704
211757126 986653979
400572343 608623677
450845084 934301394
391204654 862346391
248140960 660429656
116440304 320101951
163074106 889085575
233733891 768991846
423903262 890150454
863461181 945491365
425505710 522257028
653505773 969237539
565751502 776543914
142496927 634801111
559135695 585774014
671764809 979278082
678445726 699304784
673821085 820270575
31654942 121118185
362004388 530239097
576512074 654771934
186785041 439215331
295681339 785944339
566674990 899016939
147815780 647581144
787330885 891270682
1 895830541
876327785 980002729
242294530 946004615
813752507 842623825
243842254 919867306
940354498 998839211
126399166 569890474
762688281 812571505
437358702 808844917
724379799 746524511
331765614 517781743
583210683 998138464
339630010 409304153
140025880 958824053
617202234 962120140
109210611 359802916
148922276 750572596
859107676 975208359
961548437 992795910
238172660 471534688
920599620 981136709
221746994 993912794
850815738 862593990
687288935 773849113
714057869 876287719
14265904 742821752
1 460447500
412997625 496197846
521076005 968911076
619234335 989568408
913491902 942809741
887567469 980080873
923927268 990189687
108969192 612278869
582363116 988446947
927908944 958903960
500971322 893968324
734471903 741626362
50118259 922020795
184611991 519848826
621091358 974269479
177169044 849674894
237371744 863390471
372776574 962872526
11835086 486946454
500629904 582324230
698643079 711447101
793090922 922306622
763479579 944598240
54792752 534484447
377572665 507270153
556100178 603059626
800939117 889120879
650313065 718202013
498584461 539861719
504592295 504750060
417863827 622788071
850044194 940230234
455781281 732276531
839137421 889033998
372035899 862181474
439663236 603074741
587369379 640722563
28512071 919687942
796730838 838223480
180243188 816935120
642612958 901218294
943328044 978461232
988554611 993703706
764288470 929895307
965373358 999121031
695332720 813951205
512000525 719816454
362754523 858762072
311726338 722294335
195024912 237111990
378753539 679774543
692265940 964006719
760703304 965371989
188293595 789328372
710377316 827156400
637445455 930472111
882477033 951546501
352069136 369315956
289874272 927642453
15153001 622806020
832442219 950551756
603982189 699282339
705808693 714161370
53177680 737874062
245827977 860589068
804576165 828524468
597034257 721134671
981878598 987227219
886968221 938699200
507337115 810143038
35224085 601704279
978613171 987260768
344226419 688155258
875037195 889817667
861935411 967773610
821219010 880186851
251362195 848339659
290901525 921470649
995524689 999784755
393567255 739377237
601116548 852194256
649912640 987382105
503334401 555841767
1 256477028
127177184 811029486
360344359 744028901
955201200 973658897
504099309 883071352
294193632 673987261
64920944 990569292
714451526 899502615
834097368 900524189
774390508 806864793
372809747 484862546
929914985 963873247
755933166 779280631
618774171 897863578
545770058 791589238
981528680 992570518
622631245 992156049
384335543 905354798
971530054 978003492
493343293 812046974
893571227 916854603
600619422 734219906
355891073 698972635
973389736 990838226
443347594 561263405
398474659 871209840
629709011 658722498
302021303 656850315
650468471 992627824
859202503 903279097
903201645 924268979
944691979 998276851
490954612 713888406
922062493 971968577
701272545 938164092
281933164 759198104
838703148 889178397
10476101 121963419
633745050 958564008
535107370 742087753
178214189 999945389
536713098 784807740
127400816 734846791
431547147 591971432
966049085 972899781
245760110 814351962
728774084 812430097
376005039 713627027
351923901 905126468
94265434 644351635
267969435 285225249
425460434 841514225
507716615 681553658
55663305 603520016
645993657 792242186
328351006 538639132
37396771 103241858
552267494 938189874
307309856 623651206
489688743 636519232
411226511 445431178
7763496 562495710
231476366 683073223
101519356 622195257
302308363 326615607
531653508 699591389
856401295 930020718
292098640 315202458
964219062 968320933
78828927 902745849
606515093 649120543
411068362 492865404
287928058 310915408
238188760 622948990
225474555 796820222
222769434 757665946
31572918 470929510
831412021 941940336
868060686 922196056
463949076 506149530
210084657 717843047
501541114 715018670
482601871 661915064
786085881 995750411
490246034 781487044
779431010 919313624
343796329 815259669
812861102 871250112
816130369 872931520
47039808 776702099
225620381 491452934
391278348 731428199
924802519 998451908
260684754 522069515
845035798 952736649
8879106 108072884
194145115 372006024
519652623 668484253
531034429 881554181
849999714 903827169
623289238 982983174
527167026 902011666
553955147 817969388
12116728 473336162
819805043 909006450
47173270 945610837
990841646 998919105
529591751 559226731
820541283 837731928
858204503 893259373
619561746 720617844
446297768 451877672
709384899 758408600
1 641724315
464975547 618944262
703382390 734357701
1 473273485
424222030 485337777
449490118 744741651
503615569 665595410
867998579 871849256
902575399 969036227
848290052 978722427
646292884 786784655
552594541 690673005
373466198 475019218
646760175 885054501
688235653 703928957
55221713 513056825
920734887 975655832
251281446 437759056
881381470 960211759
561562892 890727153
651201454 930065633
880343156 886841222
385827407 570617898
119519208 724205368
213873547 447181171
98546379 627795321
1 220784897
900556951 913122584
902478618 911731628
476511411 851982216
247755923 938198130
303074256 673712929
753645574 825182306
584557585 984044408
196512760 981135702
753973289 779357680
91741519 224295891
271228759 980883736
560530940 653823866
644058227 804847726
46184342 556915104
361877081 497602838
568149722 641375737
754013727 865988030
721907489 854967834
903886427 908363767
35506074 620802030
627634101 931161055
831162609 964188600
425047877 794370447
513395494 982131258
464031273 963728534
353325927 691689612
572618126 642149399
194128989 286793330
260675405 588326130
376078556 423063037
786027872 926206758
731054716 808256823
721016079 986411006
584024206 857760278
140874884 904555441
625293866 642443453
304810748 462054354
45973029 897802544
245608226 634695060
932146012 948071623
159118998 591026335
78314950 488119066
309994032 798484423
544344245 822024572
604371280 663064970
252806282 895049976
525132095 773024934
876764799 939799622
791017639 917327081
92850821 307781845
263884071 734525958
528393056 900675205
782055750 909537361
398719420 854117569
99208620 859684934
307643386 486282170
714083372 830499436
420311642 595839551
117445275 622926686
236677036 951056356
965335905 972689682
824406298 851606283
822908564 848652559
389499140 417126457
50802011 356921749
928395 206186590
582768172 812811434
911682161 954090987
561701341 890957669
746333388 991695860
569036659 987743236
553362474 814925915
359030334 995573776
280895543 376668347
897339703 898772207
79467102 129999503
135510127 998734202
509204373 557986271
749210866 962005396
736497637 739783379
675080371 707712664
585415349 873070156
709683568 861948529
135767893 720054122
204175784 659766978
758111196 838622229
997261862 998205371
93873640 866946721
715467473 810330134
768422072 882112721
816961389 879646247
89227740 378566533
21680758 963466493
934553779 949028154
277679905 913686779
254690945 678736477
558675184 756353796
25459691 266284333
563069351 809041117
474415704 701465837
603637864 734563714
672914573 911710609
752769777 947035151
540959095 847145449
22398591 620885032
742085939 898037982
82273757 616461272
245410000 930443827
271998364 420166827
487790306 564401179
974576875 974994129
20838772 73583569
77776906 832428062
1 998233201
56211564 947675887
830857639 949541499
948333114 971415706
286770110 818684879
351727568 497731742
708282481 905626082
7438966 910740296
246143888 836422702
310277233 565128645
16241573 943003068
464109994 649634155
271188878 838402214
339911523 868161075
568179425 891384357
1 821613529
684919852 910722920
571222558 811018152
111246911 763361296
661449697 734789318
388681247 832893035
638838727 904172784
350235379 984255142
956720638 968927607
1811794 15784122
998417714 999158323
622269643 901868464
200933045 394868843
194491063 683083980
355584208 870397708
808121895 980804429
143722160 489402244
854891325 967377129
178416263 749486653
894432524 924463801
674475170 684847318
269561525 795123263
496255139 931186917
847755589 912034013
182688069 895429124
314520551 883575243
649769377 762526579
580182504 638957495
388801295 533230946
110148602 948857785
692964952 996393921
714292531 861146235
953858165 980187145
150720720 906031854
939839384 975162540
568799299 741302217
956551178 990112728
30251426 304833588
731304245 765540954
358905847 511977122
662812871 950702896
319498182 638409456
133333511 182899022
367654318 420065631
152934199 226566096
613618112 760928557
615772192 778427083
255714423 682812414
33603754 752083777
439169956 516795510
545819964 630676317
450502578 893497154
238660676 848366054
127304934 244279647
811938101 957697589
309435404 664814175
87039737 476450843
98218863 742871691
222566615 539386240
943718244 994738004
536583694 825872691
271473530 300308434
523371062 863754785
842561163 895740536
702784843 774064693
310870180 969297597
281676082 544303666
129075979 896847469
71110067 209253045
843476544 925627102
530198455 601415594
583623977 862591160
294176530 511315613
265609609 814209779
983814862 995205998
635902015 894055944
971054763 975002055
1 38534782
656224007 784950873
397199399 923034974
1 861227098
225368696 678953724
42165773 380842096
827716550 866908589
731460375 875968965
131778802 580403946
59294601 216222371
527470281 650617653
930798008 951555878
812129135 933789554
103140379 643317593
95781928 209403513
711047375 892151542
305425569 546825846
471593475 915811201
785291941 981673718
693898573 995184581
110153949 610502688
132222530 607055189
714858522 736813716
289659575 670351126
780899093 860071350
44041938 104873172
849227194 935843740
517492904 654835532
458170017 529147939
254815904 343598062
290588589 418764982
736331885 968960168
654506225 659814181
794607650 927042095
495876612 858453680
238522677 433052530
403181065 807786404
312345482 539478970
50048105 233523670
968440181 983753838
152138518 155910055
401622750 538499830
322113779 433485520
530482327 571464656
567751901 601817764
785514082 884619878
522984613 883303024
614736769 726292083
33538584 161653938
919458911 986943823
465039705 713472898
863421806 979174639
335924634 472079021
776126458 988375312
362772978 747903292
198009648 551548504
839371725 968051540
513647752 943050756
614589285 844970049
443671657 597144411
848436459 935776239
449188278 610394296
403276129 746579401
586538217 736107871
229415548 805695805
270301256 582558898
649441565 681961018
823420288 866060942
428814345 840673620
19358526 275323172
135066179 607506648
9544964 752080308
966444445 995144888
448076497 679196018
996103562 999289372
834749354 847775353
901779027 962556133
441514344 916537657
586182638 664088196
810575282 927908030
207260639 811212087
495104296 524954720
683605027 803826610
482499480 680957277
224046978 234899928
634775859 889188191
132158214 725568049
703062468 980389573
235680394 486705290
417483435 681465367
947986202 960514434
463460589 693489856
253447029 348110978
467980438 541436811
996633183 999952066
306141768 554906231
156910543 958984446
722783663 817593501
778229613 967230066
1 451559372
423687905 503290231
755421222 948693222
995407901 998876610
863733536 889627982
767192560 892357365
158301017 675419213
188881473 955985552
193991392 809739706
887132632 953953632
294039758 716203359
278870727 372917848
310033107 934430413
556776934 766510181
119844800 613493261
234739153 841303834
390654850 764752502
158779751 740672302
622893482 692037993
140858242 860584397
674922685 725261036
553991461 730475081
889739860 968567094
742243275 921058688
363128172 651164236
408575819 645349336
213640220 960420504
128456794 412077305
435603565 707014533
464972746 945056881
174051894 547508504
901737878 932778846
193102900 847116465
4893605 339339784
487088464 968567565
71597640 651008670
905445152 925373646
806636645 975761383
623038256 848973549
799508764 868166487
293891525 993733321
582478352 803961868
267548774 611287877
955485333 983840251
113225375 945511202
411503078 763204265
174563566 894563029
423229588 771328446
765442534 883480327
427979713 521616681
204557273 559310545
670674925 790486544
39466654 961139125
277347415 456323181
885688397 888217357
128080772 699283098
965068674 967151897
212528948 227062404
950165718 954233458
219268518 648224600
862384957 907734177
961682878 992911320
1 704232256
771824779 982729501
941970232 980115451
163390458 472115584
298871830 619370018
227162866 791176229
180937647 471374426
938638596 961568390
360644103 397084432
865271513 870726543
28570640 156587825
454391673 457476398
122464766 937350204
620390178 815861618
984562988 987878023
640769904 975185130
23906498 858617246
848810431 904341355
720223360 838427525
449902513 911972822
761659372 926875215
877198386 946345147
713955514 898369759
288067238 504839891
845348474 983868054
583720610 997310261
465632164 749293660
646660812 849638216
427953560 863255636
229380820 526170338
59644318 720171089
1185419 24058046
379277810 862132108
851031166 902665410
792170562 879610585
182273509 866888747
117696916 226547875
635344572 659819359
524251581 791990464
214928556 967454614
676064658 895340727
94505616 609831100
81776693 517231060
234673476 662387714
81775528 115821128
64484172 967848468
775681430 966219642
425800456 749775476
61927279 714749027
447624493 508769445
116483491 698433111
627133056 983376187
974973825 998079415
621120977 830270522
878770452 916752827
312504814 814632828
22793123 231204630
722377248 962718901
25413453 886669465
336604419 779592084
45425226 528890517
992133931 993278230
404938689 747103474
684856167 852825617
623549481 625734175
289950388 939852228
73774031 447707484
228225444 746636492
939272524 957856872
235312312 926901573
847988061 982879134
791374435 862011398
776357046 912566384
951697925 992020519
154329924 179094972
794234796 955876007
149237196 807635307
67922552 370113838
846241599 927733230
692259010 915225231
442204990 518671276
720723000 841806656
367687015 619250236
79541078 701287524
336353043 804661031
982810804 988593979
795752002 963061274
211433775 443733898
619482367 814693060
897034910 969307714
1 563290534
604928034 918476622
221797371 738378375
576424463 942715751
886515828 972045742
219216748 776833064
374006413 392971041
754088265 946168862
982247170 998143352
961620861 965994282
564679531 931339895
368303750 578618063
213124659 849830753
362706807 989974170
798714093 892952431
935408600 984468096
821957021 848183821
765839896 895602168
586092092 610022897
837617259 898264399
183318555 821112433
455223964 655431701
46882109 427946625
205667321 934818843
688892827 746701446
83531999 553848092
762930946 815441072
402251546 734718432
742905665 759735000
814050427 821203320
771690360 965510461
483555513 677845822
684704775 886360103
938323613 940501329
317075697 392875370
524725374 919179292
137477275 636257136
760504200 762869589
144285095 468651713
447055944 447718290
122678207 871316520
448612709 474885491
260945856 749493084
535549324 848163400
696030975 931499703
567671704 892995398
642315613 838918005
65660601 126017990
414589535 537996968
922744410 972387841
516830703 800215829
705394603 708867108
88310853 690812622
776550951 899440235
896959895 964333790
660594327 948474363
721239711 997622198
542648334 861494369
706052778 809123818
936072912 942654770
791119523 928801582
118554227 656811336
185916194 460781916
478731947 493485093
43387205 928289385
348937439 354288395
677206578 816837756
329938554 702318866
253142977 805175049
472191729 869275926
548628020 953379575
219083182 225367429
578185825 873559861
368780507 812427000
670946526 683776806
532979158 857660137
424035257 717556619
356790360 879641937
57108779 548413055
432721681 967299676
746663751 842031034
454255534 600857058
80066618 838589373
616912188 748205059
61266278 994984082
628384681 794680555
680993850 962116952
791995785 904897283
367839029 606167528
935261909 959892730
365681246 589530898
494353564 870726566
671011683 916935129
226714711 827881619
929873003 956000325
11049510 810772680
278762477 640674495
665731510 992600407
947139182 970712879
509936776 571336096
297280698 429334316
350356328 769075879
773400773 915284384
186802821 894830259
804392354 904680293
167379051 219140555
490794529 901158900
990017067 995957404
710516780 871722209
511654520 764406433
643993190 931645629
438706408 578665484
460343236 988741715
184162389 724329727
240548984 691657991
12111040 652893746
956964388 965180087
381473340 962746669
871320624 879535840
132477415 685672531
451147481 976430591
296640350 396166222
413405986 702960934
648539417 857366441
944287746 968729763
27857298 504846605
627411612 854403659
744202824 879396107
478369156 813033088
644946197 794621925
314018509 819490222
420212477 464213025
896371200 951395650
849554332 983932066
116791329 148844461
935300436 990946310
565173599 597855313
447424862 540030756
895331955 920390784
866796768 904173578
229812687 608165104
988956202 989043085
154785772 253836388
674511531 814669164
861427281 925867244
900611860 990027178
741582681 790719524
80310576 105825449
919836789 969988990
529666272 779435024
532836107 640569325
2730466 790273361
329986677 884472988
132388767 142988056
58482064 711760410
627273597 704518842
994036711 999061156
858137709 982229959
46457900 162373455
387638542 903364778
486474899 885536263
933362226 975007115
739512412 852189249
780414539 857652055
868790693 929330970
343601939 465434722
993875494 998641974
515087494 858257628
625161959 651677883
169448808 361575999
375851369 555818942
774807838 899324897
38862451 491838141
902151251 906384152
604238828 943080925
169978145 536298870
845076310 966608979
125889688 217406775
181032187 923682309
241902150 878022252
710559792 954771548
594037781 825878357
249049001 512744249
814588573 820211381
669002470 842589495
448939009 573808811
915089681 943252792
380700800 877016319
195545718 415649586
314305431 646123618
339097695 603760478
906186273 980844490
926353557 979283804
681070252 992052715
18719231 834638230
226179885 920983407
149493356 354762700
592572851 842144994
267804848 444281176
650649513 691616123
485703222 501831392
123052573 627551818
64210886 437766507
586849070 967465228
367038728 587637045
809376147 909034854
258872663 790314582
242003480 807216844
552841752 756418104
619047456 632330882
333650058 711873013
601444134 827497621
697614419 854321963
481145021 647021555
797986904 946573712
179687128 981253181
252911634 988630173
735631707 739268922
709939317 752280952
59984284 967735866
288886591 986169688
659952566 959033034
20939208 492029769
453686520 685114854
701126084 726416520
734979387 833834402
400302674 668327506
399908149 545342417
309750282 846250176
432333397 910999625
796422106 815861971
1 156991969
757502338 976037253
972756807 977409418
18161432 227063462
124054106 397774882
72813286 140620508
774724187 787849414
189886130 973310749
457599297 660773921
831810080 860827222
596169105 817380697
280854917 956787185
890232130 910817558
892024077 939487183
195226948 717184579
415849534 768835058
433349090 871330569
415785962 438294969
194167535 222480893
674809765 962044633
412452090 906820115
417252342 433116522
932291848 933428670
751088215 847960471
753912735 789305137
513530800 791896295
973699433 975777582
8376875 328386641
281406586 374695473
104293037 363664483
541939657 779172399
862134746 875249247
205962628 910568011
540155862 578201103
640671552 789490973
717937549 991740948
936771675 983344159
595013427 983172828
79480804 577433921
68985113 317325956
416247292 559136776
613657799 780299274
218640178 235667711
422929890 830593041
436644144 454490438
302885248 478957482
73618307 264421726
701111527 941646798
928695845 945291374
311832637 687826543
629840216 888099127
885447499 903326322
617578032 851842514
505829304 936891226
392295241 976667420
823810491 989655245
479881744 920508973
992845043 996189728
576581399 858220250
531640321 736159204
731637079 817990507
793591884 810334338
470862183 823433421
930450018 976367440
650683780 738420286
486495951 614595232
58580023 663362775
364884656 576419440
314505821 635350372
818789598 939316703
465803502 551481731
604826536 717960646
522259573 923954704
365920502 913662057
979717074 998248296
336509741 781333222
625116693 930316182
572671463 678986939
499508466 548737860
520766504 709723264
940836615 961481591
979730861 982230743
41428418 319209790
169386616 297392724
331786486 525966439
864329903 871624024
178800080 938270734
444820831 878974393
941408804 945355174
573601074 686570977
228812944 982436578
613817191 913254294
630577651 810804604
1 561307492
95234885 927735081
179050326 254533490
787309837 926517390
683038662 816905905
218793733 938583414
675528678 752830843
836546652 959110283
365296214 413003965
105908530 342338565
741886655 919449151
20586451 718769189
728783885 845536340
876761143 993529283
981539340 988262751
697830892 857680857
829098322 857432647
901508106 929231934
411490098 917414952
886912445 911080715
41015824 255197997
471183892 877525460
713552313 982325700
953629724 984329649
474032952 547406490
263729327 274657524
296900583 622891781
928909953 952146932
629764026 940428976
117221317 583033850
842101670 904741957
625172017 819239236
847350287 930155256
623070575 810040963
838212301 981563420
934835740 970589485
105850897 323297584
92340996 271298000
653666325 819120534
126172885 349787687
40333051 249207298
470926025 911960655
45001906 192215346
369424633 970407696
706857291 717822494
196464512 430936449
675838913 720817488
206301245 401344797
423240657 712662038
303605409 815112617
933059731 956546321
281277350 596676058
557578651 575310198
243567430 618805467
572091822 904617415
544266198 612187898
918748408 997018230
847219079 933142648
731854418 873813264
706602469 712766457
105625887 218002439
574526823 961365445
786168879 937038822
130992404 774778633
111426788 880037856
318485674 625012119
594213651 813099585
814833399 885927706
32782921 505105243
492034708 686248213
436419119 576003642
570351707 572584610
851822947 946280796
802480184 946686387
934729446 979155032
825038950 925053645
421129495 662043671
207131273 722355363
637228646 814268391
935894503 981042711
363587414 783040171
142785255 581408359
219930162 230017349
242933974 667869400
656306010 920464706
543048519 629214929
190877238 388752804
614615828 940815638
586057911 917486980
425433683 456431742
661840888 946122798
718977749 997773223
426103076 629103652
661918574 862069873
751224278 780125451
898987532 918676773
47822916 484026787
18315108 205305999
204677295 457283364
842773323 901008641
772410964 890772038
484772559 615301055
998439040 999877514
167690457 318635575
116476817 980498655
459343501 851331736
827808989 979967069
583544789 764086353
989095068 994929973
898842301 984876467
31450832 681308072
40994194 356800669
469812112 617184956
549289585 570835680
695183521 927365776
658904687 695262629
397672347 807427034
140463395 409948496
838976756 967138527
463824970 776285781
740158267 855692026
571281041 573660684
762103150 790679566
169337381 424327511
982576416 998194035
57315448 871509102
894540630 913978738
321734301 536212908
39891357 62294479
874220025 961763145
471782393 650348952
659670436 846136644
437384619 770008469
643428911 764654643
976760807 987095877
764122318 962632738
108595856 691609393
89885823 724287043
150125456 684639940
451440416 909042570
139515296 950087413
520496016 803052856
286186250 443625432
52350520 839167170
796310943 813731245
169442800 479189022
506478654 842704827
800214709 896670763
385835772 914612557
343622681 591140432
130598487 362591451
751550808 931339641
839185565 895976061
531061210 706411494
197460592 273551578
1 981857300
759680518 774877572
405856997 616560943
475991523 525582487
388441344 927547918
432720722 841449650
730345156 836556421
508764116 616588268
23068562 378535825
328961440 775580219
486145015 646311457
245360256 994744505
13290547 920854460
856869525 915649144
680801238 809875607
355115877 832931513
658038749 737422466
938354916 947780451
88118418 213258249
888802409 901605851
538407917 889310496
474063426 975249970
480324573 610528604
809086907 869152726
502234387 742047897
657903151 873321912
265740969 967452714
602796659 614844381
471069000 942328546
224121052 338571237
580502050 685402136
79543519 891086495
225228639 322409379
928488205 941812979
264086215 711997132
885001726 964333446
546459689 740802918
929980975 983745840
279848772 496539992
383535735 981363832
257974859 935116302
337213807 372237590
612276936 681834194
987067058 996129122
811629935 845220508
262239428 880013330
578537442 774766678
356376216 415019795
525394378 646401944
581234157 817425602
890359496 929655611
392645534 807298179
386726586 951864983
86384497 519295962
738788159 935900323
370020168 423409612
252207178 820256679
893630377 997325575
284712434 959338837
250482346 555116981
543096808 808606948
353445394 367595021
299605723 305568736
669886399 966432258
426074906 437388306
927891825 982339621
358608332 519218692
213562170 868086057
349909800 930063085
901433664 917557466
260337443 350787204
861893441 869373143
487808066 658640542
751279353 962455084
318477029 691088894
563723494 778299388
291019780 944057976
446218692 996865666
587728066 958387982
145343551 734889566
57221279 260595938
358421335 989604400
486360233 837009782
839645194 856413665
303151576 908337317
231333480 244758081
923428339 950095812
734289718 884087233
146720012 905487122
421392584 813313436
7085296 942675835
944317285 957638361
568569059 605901234
246121435 737635225
239547004 879871128
64847942 452224849
23372357 164535316
555549791 846587090
678890797 752662516
230807956 394174595
349148064 732638915
15050337 724923223
432906205 909505732
212368998 572653517
959562760 969584704
517158449 651736170
280325927 657861133
549601382 695334870
305255077 489946466
559815974 824905191
163761020 425160320
994684715 998529256
878398033 961432139
626945552 958490420
271607473 569983943
778479919 928924154
8980994 835593178
561401565 889562020
152748814 431933183
239161854 460061847
505948193 618510661
71403312 248806365
181685068 723270345
584173395 671222377
772736406 940191052
969397380 992364126
197805358 732678851
91879948 985301371
687515192 980897936
619667786 973954918
461806317 836290550
935012377 995686196
902033595 917152003
774223438 874831098
978599031 985832800
483783743 777824436
838027728 942467344
898117332 998761304
24862190 693973249
556695445 621663002
930719113 962658276
674023026 794257228
557421267 964543221
711957823 888760676
876468045 925185811
648725230 882791632
357375883 922065339
71477429 795210173
408651839 488612432
134624921 778629469
224117112 678258744
108106014 931932153
703977314 842656624
393200730 457098012
396774789 525867854
607582217 902089283
451844884 938421990
294571464 673809928
815948730 957137280
483988685 895232805
715849157 785147441
341825986 538555397
858717075 907260002
12747053 156084477
408445874 819953202
768587670 833170497
30079924 846120740
83757850 843162122
992815223 993231382
910677647 966700718
622567031 992978528
586469149 855686064
999731950 999981956
680992536 738773706
52574909 271209079
512827712 584778345
236811873 567328487
531065568 565207539
724498872 759900201
93895710 185748974
69607982 683167954
988559871 991606874
529680110 818263829
503680902 775312738
342908256 794948571
230398867 296307255
828681843 953308749
907328418 965532552
695233465 981554441
300660118 698233389
491136309 719756992
491853560 504926834
36222869 354407138
308003794 369708639
401486363 649948839
146932234 840492005
83621425 967961522
523553135 994470978
509888301 665998496
286164903 903296635
51659430 506376723
190457264 705971230
191040462 968895871
399188700 890467901
700610242 871681536
516487037 680642940
108669931 318945696
729742859 911811332
999770507 999972918
478260829 948694998
423787895 714700776
339992113 615136094
935499930 969956297
996427197 999815982
672355921 694664335
417520666 920236479
565538395 654697570
576936715 802561346
419190725 626096489
960732342 975738782
592950248 726999679
305923547 579569579
47668803 849155150
584293620 867793925
700060430 709798272
1 354486832
569092658 773636501
453617824 581766662
338594446 638635428
452643027 606762199
209013713 476888476
984997437 992184800
213787305 896410106
372454875 727918184
863978426 887205769
124586234 749681713
517145728 564873074
562345967 807486059
337094291 912680917
628020787 688009306
279675362 385226773
543657758 947062524
347368863 463182448
498970408 572317568
1 667314113
40162194 117574026
916315780 945146984
382617586 550141438
353628139 670319653
977177267 978685024
138300707 705468423
479805111 753818468
450144451 826271185
38603518 939823440
704952084 730751085
694401396 812460921
237103579 510926165
878235644 978639015
907433636 977259112
955145153 960701155
200475917 877880216
366926161 811187555
531715284 837594128
770863293 969610531
138770220 203150022
930399915 976252603
333727101 446559670
212895691 582417508
716453044 889864572
855231895 907291939
885054708 912112551
23052930 227272417
17746569 421733697
30585777 312197987
648347884 823314056
537146935 864290616
404920908 751535823
704284509 799726444
911508540 973272062
184506984 797390032
419084887 614748959
305134460 785842255
144013415 919169366
744713825 820982039
413316856 741758369
244471794 911237947
794329995 928718700
342439745 573776322
909353943 957858963
112834126 949012746
262381854 951193739
734474921 916898526
284481523 718984807
155554527 992969664
96918340 154923497
19892364 846792206
992212069 993753784
36562996 460522512
604975985 656379667
335417204 942113409
531314147 937700394
597943900 682829222
70841908 440123674
173831130 664840112
885248454 938471145
513513467 622691359
2725550 613293001
767617690 938894386
846707330 893151595
104620827 280965499
119709063 378529769
112283631 173053427
862006548 893529138
823874211 996758212
851608607 899624629
60063468 328882350
883203191 932299339
521193937 906951689
249959014 304268397
145903634 585674675
411625359 478354917
403825441 590644430
961315769 985377712
646483670 651859103
566879137 715888266
250414676 538658050
226700438 462941872
600750154 822019885
603607744 933332643
520983153 655901870
776990525 782164928
699329793 774631462
533392855 926578333
369080567 820192338
222339216 440476814
861659045 976213783
596353717 744920046
509039577 771198934
470018037 914429007
664926185 966431381
228016039 254159784
138572484 320601592
546794926 762568729
879004675 932788292
642012361 943969225
205326273 916314347
433431005 799963130
725873815 965962337
91664345 456504305
837801569 947568463
43069182 589924460
902648632 928078910
808932396 846531234
683976681 834573176
25764612 829928994
908128241 967457044
604224522 999055330
639488156 903444477
314936760 941137448
342525698 500896307
463313807 936306874
782558076 944156414
863566883 871383412
578597186 649039963
133119496 750907755
708129277 910501996
962199575 987347876
942453557 970067558
305755932 896627896
1 223922859
416767700 497284556
375831411 447799041
770419544 779474323
856168828 884450964
1 389619586
380310913 416333989
1 500204914
284694823 873199736
290480444 914119873
685454733 704962046
967217035 977223988
882824263 910231853
582093186 876340360
38882452 440652569
419004437 961197926
282146535 710323377
35750122 874308653
680164761 871060056
689479880 936439207
924301022 971487042
696260305 868373871
49716730 826931216
464195202 494176970
419136890 802890239
442451411 810848276
932484813 935304394
323611940 662052166
283335002 983435301
942526831 956646928
74045072 201777835
116649558 452931431
742889096 973281246
945038760 981174941
219547573 875817109
109127881 415145386
149671610 274117279
601875266 684038190
757753217 852637915
129940869 150108485
899713815 988989712
800729999 998833069
537098367 988712540
1 141544734
444004789 726219246
663431607 813540629
899970321 954879323
826143820 961789600
558773280 600723974
358850927 990238844
72277925 337135870
688098661 857724393
649859668 691858975
824895403 978534818
746097254 852935222
545969536 967474700
302485340 971481894
267529493 495258342
725192258 959707152
368844354 575339716
875310447 986224629
380329070 880955963
385927417 829941992
301727076 555093368
899200427 967051733
111136685 493022863
224699769 785629351
939926655 971436917
163517 629732197
624295980 741710313
536310341 913896815
455810392 904507997
515865107 525114406
984523423 989041820
531618895 751447930
451761677 488722224
1 802351549
271818486 685654426
849595486 979031727
976704521 978221378
931887989 991951493
277270903 423246934
358890926 654346113
699903533 787569640
913069103 933970538
630122700 898669716
205908952 514794100
331593580 803577194
206506068 355618685
313727717 380674665
667988697 903642919
361358686 483693089
955015262 974666762
945793705 982778193
409062180 654243686
712510114 986526129
394120485 540768814
409000997 627429191
108520814 265332078
836452877 979607397
386415604 510008470
97463576 106460793
353282506 438468174
576703 456788883
129446286 236714438
463270623 646672268
51070230 971890979
659596384 820513561
148943327 950226526
761099210 812399574
432930399 955453693
473098347 899366478
143565009 279007815
785232774 952433003
646854824 763328859
656659001 832070625
134215833 154565823
600051012 644741401
521236183 965174397
236771049 733571277
10699249 139577170
35313985 745284335
126202994 486503931
843973914 955490716
347150924 769676339
207651101 480786101
995110284 996859119
273345526 981938584
707107305 985502465
914606193 977629317
444891833 624804810
704082535 875035384
898580134 925200962
736329065 847578657
1185402 640632592
852025784 896549184
871190093 915913135
248572954 438492335
235710056 827496058
139874115 569312676
926106638 977895207
268515273 535793309
530620868 792760164
485392950 921578328
388700918 664900257
687008374 855207145
776805879 970990795
843223041 961336785
989163927 994102307
471407120 960782868
376092544 737261583
172269648 849189002
433903143 548792864
918420461 947092504
808697558 819187824
887672678 952033596
986966342 989802154
649575820 925039842
462122458 479674073
931384239 998021232
454033511 594484474
309074569 904345600
860475164 866561752
356279666 990478033
628351043 702151155
969743475 984652065
924087416 981376458
565753889 845500129
975402139 993461588
565275869 939700614
366435711 733792348
736346190 966970786
133493339 471815970
799671847 900307256
949203837 967008737
88244464 938428314
233445890 265434682
380234193 899961632
164562817 404099360
685222226 889820087
488256447 526725856
688113877 985569102
196034748 294618185
554481339 724454847
439534746 551737457
396464147 434916643
655074915 814473903
319941709 543363564
946726521 963339956
603302533 718576743
979562351 994478351
134253309 944890918
57593265 615291624
673376662 955545456
256000549 394284998
670605428 921599578
183296500 424113384
605101534 777678628
943664210 948313280
308414770 321612893
906401920 979820275
141016695 553444807
856637861 876507099
814420474 996432606
696755186 715668539
445471702 627928536
453850446 783552966
86489439 227664337
382469025 885583060
895023542 955324164
180876103 648073551
90253893 791563595
14417065 698664354
474915963 799971474
460287055 628700182
126853976 740903169
738311719 810347609
859321118 884636378
797967211 849790454
936092698 994327376
597281327 979821797
510400839 874092062
939069492 996969269
734390836 767021602
554213869 767616588
85368772 929019222
456997397 457009940
797734753 987318554
422840826 892950454
554496872 805987432
764349575 766329555
817662962 852027715
524430650 637115486
867963566 952917672
226792582 243432041
98881995 614973439
421388872 613014763
547150516 678084585
467073448 517222006
874008505 923097347
446976326 995636901
66975995 842323764
524999303 542240938
47481778 554800123
954191726 977994890
959829897 981341664
930139883 945241819
548683473 722862597
134523442 481625267
350107270 592449863
679499280 903594973
441947219 741157800
44598585 192129469
51782848 807636735
305783239 896888358
678920524 865016940
22337659 418063663
243561343 491196510
411798069 463439917
879297443 975379591
539345385 655332874
755198844 763015129
718842840 759455114
682342989 684506440
228622238 745977330
245560955 413813317
575731320 693308442
440767029 935063176
893935472 973116874
299392680 744872289
435235024 859057004
53948756 83313823
193506809 200569785
251107661 408684672
138738816 589659026
487074277 703133281
573396268 964206902
433800579 626275593
341917203 717042441
148531072 896671833
135096660 713872424
919227861 967204079
82999809 976389497
570582768 653134425
495403060 753643710
602520847 665650283
716996295 925065577
673679528 770392127
186027410 298582673
743366095 853508278
147389312 888859336
947895356 947968529
17232977 51272557
869777094 928871523
701470235 932021268
936811343 949079358
408350643 622628640
107619835 273706634
282038083 320220700
911600983 990746577
744899256 763932064
486611944 965720080
712337551 989947874
430192874 914040442
385823150 465235965
257151985 511276172
97278497 352798532
269414929 696348450
275406525 492149725
36626219 757060100
152917877 640068170
858304662 873052270
774955839 872445786
3677377 251771501
475887445 816342320
475947846 746178275
605376 718022862
63002266 681841454
289585023 393572623
846608081 961219877
631660064 641620787
241914987 533442089
772045730 997211171
621417617 889433311
166397529 603125097
847561428 953590263
359603577 719711270
656025294 818264321
103681999 164205332
19471271 763013850
861019351 926880733
475320338 815586149
459460794 489254743
865342477 987240574
649380965 783603158
39333483 612453080
42813224 91371809
642499149 683144984
866860017 932386432
941560432 975269762
562596311 807621089
787068617 932529982
322953379 328146339
532358714 798599909
998080250 998172803
401000762 703062954
610175266 645963207
102374990 752560777
374656184 893405285
437634213 951254907
82350603 84972324
241589126 273145012
290136176 953881136
432905076 653738244
802951181 894636426
737359336 791943109
320909199 382583124
284555277 601799670
22355229 668441375
586498424 914788961
96131188 159110070
458633266 484329445
679827694 700236347
33189768 642274370
557388628 971241965
604507034 970030037
347902040 790895325
344380077 843644874
396671345 455221842
342728226 483814379
29220466 217429152
859396973 870461952
617383140 792508450
747010537 766518145
966633390 983266498
563713556 889231929
622649232 855538648
739338651 933643139
286200238 968747803
271775181 988262000
348949027 729458120
731717540 849167101
591436088 768777944
50407340 849723386
506812843 818721826
235663456 369428675
133070997 441912203
467249291 491253288
445405888 955532821
631940113 812548549
114440307 365847286
52530509 918412727
496257 247483813
908570721 914922958
194309370 473385528
544334431 874351025
683904874 856966401
913956369 975304535
539887093 944462260
63798299 197530800
83320652 769175376
482700598 495209225
840011634 997683080
710133348 755473672
83136793 809565715
531887681 610805580
516067174 684934368
778315189 780682899
945393481 963988178
123586914 770170067
701974397 708910589
966996605 970823866
954495624 990909962
166462046 459332456
873843420 949642537
443060287 926786999
706005201 712589075
1 512757797
17711724 169644215
572799670 640113725
917834718 932788222
563613839 826738143
277157104 502781018
796903106 797059693
773991970 996312083
474224259 796025364
578422195 868730459
675231386 708927627
482857127 525939051
792943710 870846137
230809286 508615524
74216937 186345172
499962777 978823689
847602401 906724263
410510336 706367156
95222370 690776038
52473767 698790714
260767157 497468731
360765900 798028944
936905770 959198697
299969893 640625935
10018611 469507700
349368141 583515359
703421859 946364411
506884867 859995379
645116495 965612778
508156159 889473271
496683404 851393953
911240402 931221057
865386156 883804115
268587814 807503920
957494913 961030969
700746489 861684990
796726029 949201491
1 810264757
315511325 715169560
74149920 415053506
315654281 647690404
97108533 967591151
280713482 784613375
492930569 647220226
779614374 897251594
600586928 753061698
933060798 933631739
359256635 410630866
241260621 319826358
754224372 783215455
667705210 864480036
449778925 922742667
200947337 932767854
270356781 642327905
365951338 501735741
568599979 945567307
194853474 923419458
559987569 719272002
780798441 826290255
1 476551425
955348983 966096746
96826677 676119774
2948818 676419196
548904137 685946119
829501906 901825929
800641253 962759330
85798657 187311929
949645797 998500244
507481451 513074391
687446030 752733797
170795316 242019168
217421572 791322215
354836514 732236855
878076419 987362247
693903973 952225896
988907300 989815742
534109937 835851797
978492102 994148670
361156058 756944823
10487786 244398639
996218021 997305317
731856269 736133788
527003157 572828510
18493616 603506730
808756398 859595863
774916547 776054495
298653393 797600331
952007985 996040935
102325777 127191025
394303209 775909720
336293613 885275284
794889245 857033705
338807046 855320773
37697550 539156495
961937273 970104621
937980473 997334970
88239061 192001421
189257094 798738726
595825332 682752012
211437909 502256294
182841752 464385537
57178349 420254500
757595268 793913457
260343419 864562495
496572018 754881750
133731186 968424508
865028461 987259926
61666196 272882965
844743970 898476980
123535721 649609961
473836845 624517742
530642281 713992075
524052216 748917001
800173643 827506292
846638670 895714623
994531510 999323026
521636960 687876468
404873504 866993348
926009445 935606332
285148284 496141063
766937989 945569596
197908633 838869850
359267635 584397364
271166522 312909918
656695968 816689986
680390705 858839267
202639373 873062667
886505064 907216545
273480792 394858743
752118684 914176459
394237480 472416232
57096503 935599745
626163941 758043071
620021634 995231131
160488426 169669251
98659631 487413982
953449463 987304883
661028388 852197930
364686175 630469926
133497529 667545252
186189052 234003456
115658079 292027951
482838592 486904980
476324034 889141578
53003306 466376505
106544028 760420258
570816121 803202273
585022862 964365005
217607011 774567607
234651476 978669976
785944458 939054285
932658782 933408297
821606004 983844995
841975502 948946071
746010271 984998713
963888696 995800209
316288763 438277106
877219754 971594567
141758558 245199646
346806276 675057914
942434393 961053697
35864164 811044168
744366592 860548547
993819366 996778091
643952872 729808554
961214789 994351785
657228309 845811572
797585575 914650946
356481398 660298493
731856887 929446344
40243542 749449884
777023715 799678171
110792760 496989044
839529609 889366628
52550469 337714701
485421986 853248817
746978932 914242605
694781809 820712676
975154104 995093987
754126214 787399932
687966609 940494505
235219359 701465499
546393670 979401680
847109607 915766098
613257273 688299598
526859112 587945684
85543742 966544270
631198434 733038489
56009146 425104022
584284782 587354142
951699304 956968988
658590976 763509287
337444220 454941813
317427622 776338375
842926881 972451011
107803254 351848428
140204980 529133882
542890351 891246606
939848928 966393270
476778604 697919426
280892500 833711500
741759409 765506266
447182767 998802650
573665596 633044536
881349648 909043601
344456419 757302122
661879466 664994015
139893352 834158924
799657457 853956199
726997023 817333985
574716085 889799119
489028312 565557058
137183327 983504650
193251382 653274013
747149447 851367621
777710846 932536569
91500153 409266363
769460574 864680632
336935870 423703128
822255606 861334589
942115674 970437049
475071839 726105008
781874628 999029545
368419935 652152931
584293193 711992712
186746502 327634638
148608984 949455942
830380117 908812541
451982860 782741762
942314 126536454
359798131 850743615
278778796 427979653
964996362 996276669
919534738 992755561
344476715 898498977
532438790 707146966
519721036 949245644
489097470 872398954
80355778 228455209
921824849 958935866
540767916 729573230
956418269 998567719
774228032 958563096
861464538 891640173
25139162 973911291
780789575 895977840
382533211 503040764
826534303 869071485
701776221 764741931
666858873 900996791
565616873 803202240
477491565 684444816
208609131 212606408
910963561 984545372
948072948 967700808
230248598 492310326
806217444 865634468
651770247 981987555
619953909 974807121
874268136 994944345
449659372 655136890
641613409 717804466
404802451 777576799
317564821 339284769
684496356 943159407
422512621 644104509
789764564 920171983
881888906 934061540
5022909 135764105
87255701 757433375
284382926 802297788
670113370 858114615
704039206 972343773
9842290 254882491
298350968 352686253
198720523 512230253
339972048 355453057
679411224 762226199
947580926 984817016
812854905 824077982
159663358 538141177
196374751 927285371
672923679 937538931
869141089 983548397
783429529 870549570
291433448 664502210
915521936 995247446
639348622 722768508
85635885 653608919
884091222 979944217
819898052 875589297
638805631 994235800
880642461 941921051
448515171 916857748
276478453 883216634
781096599 820060964
147791504 417994683
385133813 574436512
432523979 788841771
245146146 453262477
151591645 604051570
188708593 527699864
265013052 973655827
259665905 578031751
349979252 986540470
104548282 348612847
461346365 695124293
471056156 524377531
713288610 779095317
398227659 858599217
71058053 141491276
285408752 804981108
167974337 355552284
926889822 964132892
760328667 904125262
491388932 786294022
314977261 466407481
236034629 735941825
183351604 522219406
941878331 966943401
872465932 984042385
842338543 874068549
508263660 518811783
127029213 216316118
57052012 637456768
249645684 510778666
525434149 531244545
555891917 860710066
554139440 596558592
157994859 592151215
435797994 790804139
755430601 957039188
930532776 981060314
936676690 998553985
504656835 853580849
311609589 548903132
851865175 934444315
985586179 985718621
875360101 965284228
312239656 628321251
421984125 878056159
95138026 370969815
12596750 925754424
288636347 372553892
905902275 921132499
244486811 582373724
448033202 950188953
2790622 454707917
977431857 987918560
881708303 959837423
876701241 932237318
845827809 882476313
406107203 938311261
210822129 838604837
340330042 403352994
330815553 514386535
640261445 767558935
766318877 898117449
763153797 947934508
601398542 670733047
946058439 966610283
651124137 716017776
560798863 888679089
353856792 476037352
503958935 929492545
656253422 943860116
54482342 800510729
534865285 720479250
572633632 622927775
40318144 466314780
376725906 553472157
156925355 288278393
42734714 847720807
375578623 399657893
802596176 826883308
289254865 610642964
755939453 976760821
4929758 172718159
277883438 983846513
744756766 802413761
513510987 893708918
677811976 865561463
750685386 866713710
84087919 556510216
190514171 736906312
355454464 677723230
658500246 800083829
459265886 834386562
57181553 301362891
608260767 746575681
379418177 653302457
960876515 962591695
659741189 925709315
422419280 834340216
211856512 945450357
816073179 864560803
362942611 444222964
493646482 730213224
468717634 757817804
100894180 706387739
866922197 975432509
847588056 888229644
398274380 956141082
67592810 410962580
962775963 994589222
63038932 821813766
519843146 547654483
996712925 997287912
337267152 773978131
122123098 727043525
28412798 835961640
435165566 872096721
203394630 572218998
716170047 907894446
912492432 990607633
300547892 458132208
82136837 391062515
278078712 318044254
397865946 882108551
554607640 638573620
697092549 718737401
965325447 973798996
413905899 656991037
595100416 678877158
631248999 958607375
429891495 716994059
457953782 725609950
413976584 921738832
88124277 595990168
850293678 940558988
2750567 768489006
8619890 719446764
723108451 782471325
772614763 849783723
540086838 945474924
939651965 967528874
900546071 974779911
284987273 499916534
43734955 257102660
138524940 354878169
669111640 936303824
815018568 938927230
404735560 420921253
320394644 882275413
272973395 313319093
894034941 934401751
224318086 560147586
860180158 933571002
741355226 930237755
317051993 890233035
935100629 950442977
4022259 261412319
301052405 450675882
695178367 831686888
147554498 410973825
152753641 934786935
680701723 843673981
389355811 523528356
12767703 688573995
72223643 120792693
197366732 532035186
828384504 928880120
1 700266763
756939511 818899771
481554402 798962035
567453067 638355021
832141564 938234746
250055699 678325158
201249248 913551659
201451262 699044591
532098776 837944680
107531329 857221224
133867457 878193839
744867067 762031633
754317678 829084277
447601853 777368191
98267419 729182674
348122494 350726289
944515254 973647123
102909852 969762912
278513788 339904064
416076204 789065789
710196894 859498704
850569758 938475053
738379507 854184153
615342574 944302238
311497734 533896889
154463261 488442714
694886629 822973486
813493350 844225804
716016344 859081321
104403860 196899623
899275373 941513228
329639672 746924466
953922543 998345959
442735305 647038941
691154187 985324337
214383884 679405145
387408817 597919470
817338062 894509362
145568252 654313531
404229875 479382432
969916466 972490898
771111971 987753833
654786570 930382103
1 573735284
670144527 924160920
560787137 701240530
699058401 807898315
471280551 735574294
82296359 103562438
772060052 898463921
129246270 660602646
555420535 583639720
157479909 203212330
358119239 999166286
757606329 930798538
183691706 840307954
94739772 934313462
965630011 966399113
657821622 802233076
348928010 492532855
612406236 666082310
669593804 785964613
651043662 762740578
359135811 865567366
844754456 932981693
86296075 126950687
569609446 892235758
230651349 889754453
45633032 100868394
333362459 982590106
518698583 654304016
935168949 944844626
831614942 981692868
2017374 231602613
416913187 881015676
61617200 501040979
696406975 804847401
782914398 854219387
188906675 684673742
1 260441359
754319347 900113302
292080018 358442550
507175400 955449290
296047332 777543068
235017709 979200738
493297750 975099753
990023484 995439948
123335786 529346635
178384856 850148632
711657377 918809500
734758678 838972479
569999828 763076343
379069457 628548578
257064574 658789774
155638024 227820950
677406965 818203766
306233962 823617637
891941078 911801583
595817624 931014496
812773305 879161619
113753076 898405696
678545517 796356766
636097184 689131109
778865795 948486864
518535142 545061320
286550927 588779362
995480660 996514567
65959596 189725334
487115551 749523923
440413996 936957036
67586078 866989155
695388340 922642073
347119639 633938473
845644121 909492873
267970391 913055958
995159870 996343962
315178531 337506205
426727505 858185428
792932055 946706088
320622918 457874249
729174689 877365772
42123526 585630509
878425171 941705914
23868220 110374767
747978217 922892224
418284555 767369653
108004510 180264648
674273303 972046840
96021387 640398553
100979727 344517136
955827500 988415701
439170573 946862170
83117304 697219272
12362830 477701755
493378455 905050452
381815198 496322333
684969772 707881272
545877829 943262073
228569736 336785572
767107561 889539549
360792917 559519094
552227379 792898336
359971469 908528056
270933731 652911131
358662807 373741760
118703298 694676508
184486105 604554729
877260359 900190389
938164348 940462886
850944416 982352543
345773384 853654225
202234941 321231208
757653288 874964895
592834755 755771757
706246537 792700042
998405191 998778064
647986091 914091789
292194232 718821566
394577230 526626778
367089216 916768356
569548260 646578882
527497156 984034271
678206908 899816320
40627189 694964082
212452680 927592007
765700728 925900319
957513345 990147591
562362736 621731145
16880204 506218356
298518952 995626300
271487124 932595003
567938714 869158237
362510949 812268714
16720681 382406323
942876769 951572978
624913959 636700270
307999785 899161596
521816697 631534954
236645615 995914739
389512125 794995409
948088721 997825841
509088301 790070484
224187386 433746762
548899629 679826474
919415464 983058666
495356267 614819992
826165579 979853820
285315682 669601718
31652535 260411547
700423947 797487149
434352796 479368380
719771130 806291801
222163781 288061605
845144675 880615585
702117414 875760797
484304011 996805048
828280365 865214347
990157989 997694399
44506396 232453290
654320197 667559149
130264873 356249791
779400910 894393735
434767008 765187408
271394937 306716747
824505526 968615023
162863002 996357033
763796161 926900663
609427471 906821725
730706132 990414932
6729243 474584829
23761863 489377602
62082733 276474475
208751180 404183506
424303158 794271598
876702093 999761288
653534917 893525760
377133066 874306481
56845124 639234378
618235329 838128900
90011321 210537793
789433271 925309647
226884381 897636835
894055043 974083997
642132102 742772623
407731651 465793812
798207184 831218348
857040024 924988277
204300975 559867793
553163817 713016300
418725176 930432749
498366281 653190941
70394047 909363244
712260520 843516732
482949405 799771042
511145964 625283496
385756561 586086898
146841279 195113490
113885327 976230625
737516196 984859465
761542591 766139985
733964513 992367537
5984008 588122513
101039140 139057880
277114267 279830081
635395191 740610007
837817757 965635691
212131368 379723520
263232866 694785201
604915840 901299956
96785689 863055001
384648115 632080954
95157387 604033125
846073572 930549299
648553242 652754245
965710437 971165670
89584803 952406097
710523943 798455709
357176608 874877898
361899198 844389685
639724123 915461206
91845460 773258041
644970836 957774520
567822892 952173335
135101384 774896857
446232691 574506065
586171857 592943452
181376056 582885828
593207536 993239764
759745314 992105305
130133130 503823629
91803107 253090384
534446647 593494350
20137119 22962395
713999038 729079306
533753875 777424821
977622794 994125310
845155092 953199115
528569154 622229736
973199456 987754144
469367391 506477637
242557373 871225778
459972853 723387020
123609499 417953210
242939204 885735230
697933989 866751548
324962715 976178931
40636131 791544122
1 982594996
217003182 411977789
474057263 891656874
711221332 757999868
811673499 878118775
68990533 804625732
733514604 826494731
819293666 950890146
695920228 851758691
295910110 952800117
930547761 995391327
301237269 860273606
178844956 189521436
303690585 410374171
203352643 271091624
830901597 844220545
621387176 841497387
275455355 947741995
33341888 729975701
176618492 472029133
391199405 534981162
460341806 770545666
841129533 942379289
954297447 963529160
477201731 684714202
609144971 645668424
877061899 898116902
171966114 366546103
882737221 948989391
394355978 568642499
551291183 562932421
345957443 783344779
911392944 962021423
531198359 552936653
883220052 982863535
1 698619359
100883265 863897504
883197602 915427528
589334455 878166634
935570405 990282651
173227439 259348773
207987861 871715722
992869446 995688284
511753348 648918271
888691691 904385035
305606026 455679290
992710419 997126834
241309345 854648283
244762743 908415864
37011185 877436664
449005219 829447912
312089603 798441237
801415388 917664967
968100379 970646002
735522716 784116147
392455151 832404876
965940410 984388347
297544480 625535482
501939000 522530235
567928834 936731935
428278433 607048404
35328842 134077428
391095329 643145651
42052909 206378589
809604769 999942473
880744707 915653675
628347505 756981237
676027068 727140755
364930816 806520060
789042541 882264953
105023132 538299556
89877252 557672808
893266783 907177564
269025830 816198635
646777601 888335444
227001696 879194981
559665994 774380829
687632115 846857063
527048007 613608596
208457496 819108052
860974347 912298392
491436112 824320892
46111507 783369610
2750926 323425069
647320467 683919314
349925243 812221215
497538904 895531483
864798791 955038221
548047800 896416755
346952705 960409245
50388126 660017526
258395814 628247273
218542504 919364459
721085136 776453125
789034325 914987986
627710455 803954145
718065687 901419349
556476079 885786226
712354257 869542487
294598880 631147252
1 274025243
174559521 510768189
115082443 913026810
28131642 173458743
560808551 823615637
966889689 988955632
766694824 875753483
524101059 572302281
487714845 911272371
269956526 584310093
475722303 876093403
662408271 680132630
145150954 495954274
934236508 988492856
161193160 663428632
346958765 777815584
708646596 778136322
468513007 990956766
384967682 708165604
4918198 33754120
907073526 960910150
664880546 883177384
867625288 938570385
362014789 778211372
445383547 871850044
614527733 846974019
736401099 955549918
647301500 718122643
906843035 944623321
735498221 935114205
1 186598544
721848106 828089337
174808961 598136258
892234909 940577981
852470058 899508909
170007882 223256691
1 489968377
773403105 840354693
401485636 929481005
194780749 209709396
390447546 420409066
609904333 996322585
355430716 776529922
187411684 401047813
883550326 897331010
235972576 751591943
176782897 811556980
254201973 769094405
569715811 748885725
382995214 501704923
460560655 942438369
505302728 549372625
208074714 871831778
388663728 504856600
840709719 921911964
772369185 787674626
758010146 759933969
86196488 567188665
742310225 831420871
64455964 685748219
946983191 999858708
884694048 954678596
999996054 999999914
947904960 960689560
948705869 989796953
537463451 602595720
262940185 454710490
736237324 823696294
526188449 925451821
2602431 99120969
957705208 980966481
556382173 639320699
25309903 343657158
150746572 756676460
690550366 833127100
252278017 968377245
949117133 999294609
437557461 921650813
765035779 832738542
487443397 952755597
906837891 910041332
636239329 899579010
667732719 776930905
91145259 737996380
670723783 858874684
591493506 644123941
359043978 373521082
486654633 947209884
713892082 952015887
576345638 797906160
630493440 949694880
788880787 977457042
958198105 979148323
566376888 899105087
419983933 928186880
152204783 749569598
653793480 763930788
908165459 976236996
839865046 885423966
363982699 563700973
242376051 790159760
702998849 766812347
415202517 502095228
945049826 976712348
997000457 999557067
783136832 831160734
574162035 676243245
688704908 886626078
927050757 982421318
186137165 770242087
669999281 858476200
868037763 947819370
255514264 895611499
313073999 399648849
704068520 899533962
102733064 483263325
999455275 999850501
266446950 778724288
34044444 894984371
208196434 400678568
1 37242287
845615067 941357092
223687094 875637678
400146380 969992285
445567760 781067358
583598547 590206489
922598756 979752505
970406057 982465222
685803597 878872437
826628638 872374509
662452647 894287436
81802561 835968162
680643792 961666786
610291602 937978783
240524645 896350344
902297994 991674236
111867846 552568146
458500807 758467337
933171347 981469891
996278624 998319679
607494083 811187134
593134044 707250013
710006435 870800508
335737444 376641613
892445517 942519860
248048037 568834438
506127265 762279149
878821766 917376469
749274478 780467074
234095218 955809317
11536109 313247801
62769872 391167871
545024222 807340413
589691879 934975180
460664999 614616893
908113143 963519713
867725214 985173574
728835038 730801897
393306666 488821168
886676047 989525406
59429019 985695647
821349509 943715748
979277187 987438019
864404520 983733260
388170084 559635419
73378180 299793424
302849178 538814947
597427113 669338394
740878636 766444618
486321034 968067460
832601667 899112064
910486122 979277436
394642128 588729600
91296672 481966732
449115798 694196473
426585601 869749542
663366247 733965602
683574597 815871571
122449805 564742105
819882901 889462860
327203115 441566794
978803510 994158650
691327760 772196192
245347983 521948450
579340357 611678768
25054386 548756203
93562957 493452431
188280291 709649487
731360838 978495680
468433878 828237922
34783011 911338692
729568262 997909326
33684508 849619923
291904970 802199914
214762552 245105743
396913701 688021396
557274913 706651351
299974035 695408376
338587686 746521069
455638277 898620578
652251352 842487926
438597674 654547327
854591867 907087429
922277959 976143947
982760282 999922220
550927529 628528098
95942208 445713829
426279362 809102596
651232518 873532992
565242495 655661653
907766442 939942209
162850217 605330480
59185521 552108575
80693527 850737954
993197159 997512339
995538872 997962368
67532884 895480099
537382330 705482289
914195354 992875626
603080943 879316553
816416026 925994018
585538283 851060643
152219048 605619145
820950332 860955849
520855915 622722467
647096559 953915153
217583003 317851604
233594380 548626239
248334381 857583767
208558573 766058926
679195318 901940877
518705437 854540766
328673790 686891043
783867321 975235881
969690728 980309723
995215949 996990343
861363835 914456823
319349414 570088506
41490073 50874361
640563868 870893359
607360793 884635676
178787924 896440442
900857259 934407622
986293317 998912056
881514269 998648310
860541029 902661832
23847625 371772277
446942677 860523824
742305644 836905879
938199567 979843544
593123491 964943624
957002555 994034136
771863281 925853591
697910024 896946746
149908419 509256014
843594289 973805598
502809123 911596510
685373755 974020724
878996521 960941107
997118896 997698909
404040451 777593270
810588319 928179700
741875597 971453356
587468884 787513958
234874242 265148098
468331764 717447819
95174040 167902234
72032125 852628431
520311510 969101001
706278529 833882904
152004364 489262511
632217667 859929336
351627607 466661682
165066968 995832334
953791489 960323501
558197519 642464054
10258533 596475962
210698780 780832942
428718121 615702754
359973410 410126248
554947308 872735536
385643308 720638885
358875215 793768505
830502239 951712494
306089844 721195380
643691389 652349076
177839691 281025044
754901453 812716359
701570349 706042398
921701487 990760678
898622558 993457488
573955058 711917711
528082287 828413338
25800628 220989335
650896397 904924841
685581651 734911415
422487643 936409030
398045640 739513738
324042421 986117107
451388972 829881306
777375228 842983625
876488528 933594844
826088270 977774576
699744152 766173719
35841232 728303710
282190017 713386535
967657835 968239017
205116873 948869388
54454542 654461514
567564205 739427506
543376812 657660521
729104377 845844758
892254642 946703954
748275198 931309180
780769073 834423113
578021838 722928683
944110473 980618305
231577287 997219961
592994443 977004015
281169423 485439370
511080053 650610926
32177982 403326408
136516419 914817977
112353992 769618774
26594077 778586305
117801423 547847624
156582120 481960383
186769389 421089547
695274873 968202797
871774519 966547713
20393848 759145423
597955841 748252020
654344232 661745654
395605748 646961459
300264378 751714563
435526595 599981507
149571829 516516865
474701916 557061875
795387039 920719478
20628203 571682543
352567592 809456123
104127394 419843025
811486240 956977713
564907207 765742025
978092492 997257913
495143590 749482764
367976808 746057658
172234924 507412057
349913124 833693922
815882188 903259034
71586128 617554824
172553735 811860532
428527371 723075922
203104508 214004202
771083567 884987126
258582000 297945782
673553722 819145659
432257639 490416187
234390445 243436251
326494698 883775934
279607944 455177744
854589245 992492593
621002320 834775540
735008466 984502627
608320676 776150170
174223844 364871219
70432587 127078174
738749569 931038344
1 714820726
885005505 898900066
696809004 896685021
173088646 289411158
515355774 519440542
478865863 934265453
82404553 908944149
913898275 933047074
946234608 963906415
318596599 972079247
594872692 872301267
431837861 676594493
8168214 972377306
553065365 586134992
309202065 404043263
418992493 846166102
112045757 802468211
563891326 820134098
404249365 550342371
103065001 117259190
755116929 992903004
618223239 680642075
616594485 991772792
556412017 614214641
222476335 279322314
137544353 600723489
815610612 966432110
629636404 904398748
43800809 356303524
625718471 967175861
635702360 882920809
223811848 737677882
533958418 548169519
186840616 864143615
312395939 816851149
382346350 956929955
165827893 733211238
345698115 987630773
998633068 998635858
449088410 977678650
726899087 801179068
568708567 894562718
739316861 967873989
466602468 863473526
701494516 957999736
9929293 74815120
801224265 828957918
595474555 718772205
280770942 938648269
433237982 473123893
685635433 921964929
41109354 447014605
595749426 810042548
151332154 889663019
177944976 831956325
141026332 947910519
487162972 688730573
551435662 571566881
936400647 975426371
941165322 963501732
426309118 680695836
577753450 865877239
94014957 421049050
130055254 766094483
352587727 429623090
956816218 977151692
806082836 987946640
288965883 643807278
887011775 998378713
478599343 653602234
887933964 897632700
571551670 885809139
806754883 858303719
511016847 742195343
342051609 929337114
784137652 955154522
563455901 920623904
175070610 780701998
286941507 977121848
262551525 757650082
244329655 990428033
236247082 983216450
810390697 994334258
765957550 881154985
1 935120258
236219843 640177298
20624196 500284182
146156871 952734065
524294103 779622701
759991049 763028826
347143768 668405377
646310445 822001642
289163234 443875854
673957500 794951510
460746240 941497716
838910005 990338819
226604445 736776566
874998491 898218451
651322854 757506687
309084743 344212022
16231757 893222800
45448576 847951356
120428331 850818048
961522457 989104371
174429414 964024653
373463427 796220150
649724169 950579425
603408166 833935650
418204611 601286537
166172189 603788528
619080911 822591469
82346945 96570376
502663498 521372905
138992814 890678180
228633731 725847734
994772436 998638692
400107919 718921986
624750518 711197267
173350366 372882162
47057134 326587227
946870506 948258956
558120755 571511630
198324657 987471288
1 893121778
777244726 931141388
273624081 507439396
553173675 566846052
597786221 902687731
418047710 988770805
33083449 275329360
829664650 985412332
199653422 364455351
632000828 978510449
970766669 977602046
15919876 126122117
184540582 666892715
62029967 137065849
594763970 794781589
856609721 973988661
362703625 697229866
905344230 958732077
383111306 588739693
454582641 955368884
428030008 942019648
3124316 696433641
14551752 318215125
650052151 776095231
886837220 891125711
871077327 872354932
940746428 983084879
559281704 852108582
919901081 982164797
512658053 770279580
477046860 732568162
785891023 799162463
168538674 285943047
331203698 533799680
321613012 841753046
840317436 870187463
175662572 418409408
919005097 929716140
483829107 500129341
541123992 733598261
998302909 999469793
457008114 913135660
73643031 437558165
755276280 921731814
279713459 670620558
826280307 830640026
209400161 767286843
204248970 982342341
800676252 900445038
779985692 785756594
151069029 740914691
528400228 772394244
42407830 465282668
123447603 787798041
524009137 964385968
311022181 418154715
967919643 967966733
178880076 479435961
256325205 539783961
445645006 950579687
810397905 996070869
846166476 861904975
180575896 544919587
717826002 769937311
1 554212209
643662394 880624271
109769212 558363392
793476434 940574715
357929889 613394015
771770693 859507796
446788952 971471225
910015556 986932249
155333198 194675945
32221629 670219180
795629226 890002583
140990511 991456657
115284534 475483899
209373213 449600385
901891116 912873377
75664182 504830760
725269567 793739780
943021628 980822068
602416074 875189196
797653417 935604505
711793702 904680309
732433306 759159925
863916687 900492711
480885481 942750280
244630073 513684276
797499651 927047082
451033891 947162570
990666269 996798335
83934293 741573077
203899534 409442189
29353332 609726406
393350339 505799325
3246281 805104455
292871181 935356009
820695276 945454670
885856688 900892084
778566103 854359255
557471507 562230331
198112463 368499321
438840078 938137832
534232339 598605863
1 76965376
956702532 994925527
860475258 941359946
59966565 196692801
820736507 859425756
965942889 967585562
982557813 996626613
758301197 902314698
844480324 964533064
558594154 832533139
449019724 986301614
551668707 775662454
25938028 989944385
243684376 418144553
613094271 919925071
703366642 717218976
696940281 705186949
531673975 696621953
21120947 107907303
701078271 842982320
273717585 449678721
776887200 900851510
150690147 445137722
336718455 462668730
884156068 976246799
396367127 557197942
344417187 443187630
377484429 943684881
204403460 598617778
654152274 666280630
997276260 998380269
534080840 865103332
704675304 982148769
816949518 834534141
596851383 954968800
259675647 366225305
494089457 906931584
448510100 920784672
106904557 623477833
147672610 447895814
343912544 384234538
584122525 769231307
390221187 686140054
517369543 615209154
686440626 965264216
132676774 340177860
130924508 312197380
641586491 749626057
977508351 986600177
531641411 981287334
374218873 668107281
545067981 960437188
902752485 959781915
679982747 736419476
107084456 931169475
303917373 409192943
1 957370566
591449957 948630670
507590331 909501890
785009270 860682944
396112271 922054217
538231874 791991403
684309624 877269226
444953136 461651815
982376191 988551909
198808317 425982467
128801412 393181062
952767109 989644417
589272690 916546957
806693131 839691356
876805952 953897513
620790282 650130768
508530654 706313841
916136217 983653130
261714014 841837784
797132256 922489735
888315721 958929586
531774717 788804315
659387630 955161151
206565492 263733028
655390234 820769840
928395736 939424955
173210822 543249091
812734112 959971273
544025371 709129642
838362235 851189208
925492461 988810254
929361622 980430283
45469247 69642118
3460845 448226366
119414907 994051392
662662118 961813562
365978053 490908959
298815992 614048607
458099709 829065220
687233895 780911161
373677024 446680203
533559375 565392580
664119879 961785614
91458281 432452820
281991736 763596436
169355511 591687208
501967956 551553275
6005949 844099797
403839916 526399681
352570803 826636487
847481237 949786711
980111218 985371955
743509504 780811335
247869296 500746745
511784322 983888944
5525888 263969667
521531899 807403444
289054521 631005249
333258642 733270605
641926238 898346524
451235935 678619124
649532218 786223945
808060952 827443071
335738975 788439565
961171900 980744666
237136699 599762455
4048747 237310062
647878303 760234787
233781067 759747795
168602612 189228629
815997665 877170886
828499694 996299653
961517777 971067002
491960603 834437655
1561128 26535200
745816498 905972230
813963583 946474223
863516128 921468738
33100269 82697499
303023873 351134846
730334450 975613819
997505106 998575924
25967066 737004419
1166084 136089108
231022585 863122896
870704200 995867461
350649833 598915369
885483025 947930159
96335596 914005840
878325103 969547148
112214516 828428786
408220191 877205289
508314719 741923129
208702540 344248550
65283026 903048417
708606818 995938159
938714033 957471586
293461437 340784520
882329029 892714444
716011694 964578251
713137494 769373989
511040491 674789899
463666071 672908130
759230404 897929421
427942332 956224413
903282566 910622353
451943214 901955538
141010858 939625621
980206988 996388208
2064353 294330783
315772251 373381695
198027527 481592629
686065974 977538509
622148628 856786842
621450863 908470922
366561208 865176175
83129729 84271984
752960078 826600265
434856322 791534367
727360252 869364762
652209153 742634380
715931581 734759434
151739963 300972398
430829944 570132394
589948837 919067333
60178489 796924583
541713096 654209948
225434104 261774661
1 245681254
772191531 942726461
249909252 276263384
724857886 924404038
564792795 750585997
98654854 677198186
165265175 818195493
767952414 801626680
794310108 977610460
571512600 756533483
77902527 113661814
456372121 683172090
942602890 966449004
325044158 587324634
502059054 894293376
726240674 733997793
739742451 810195209
957021207 967085831
532571473 961554082
502589413 573337946
46205967 329099959
590769571 851477362
677519270 843909527
268037646 401567411
791253737 971712354
906287127 941477183
69387357 355116645
887501555 907908074
619434398 765078614
657997499 806191165
253230005 908646521
843083644 941906042
52635224 200599881
206845253 874748709
265533384 671659862
486106158 914395815
98600991 209987213
346503722 747419043
365878545 680814348
824171464 875606048
139152597 471284293
436759412 988767356
111513416 917674309
307700277 588187735
44817195 611168656
775564958 885724145
995291714 998693130
109971058 428033227
662099194 897304740
713604429 933393527
682479266 971877453
615895260 758395900
476906312 970526005
9948356 48299460
623477361 788373489
331550378 971295617
163244374 892024652
530449367 691124962
421671624 759634931
263934928 418652019
895315738 947874229
349708360 829394016
733034044 796242626
585850085 629931841
876426123 961377089
104653222 786769277
393133138 508574821
681976530 808959393
404719696 475740622
218450380 290377696
944000191 946856064
56266 745011373
1 965986031
342597758 997111368
790984360 989884892
185416565 595952546
998500587 999756021
810088105 902133343
116659761 602769485
820773699 822848090
992041493 999340042
504492289 848413612
840280416 879125720
171798962 892554179
659806484 892311066
240553231 464592558
222177511 716433998
522465094 967410715
904704867 970122774
991817612 997920413
288467367 383667028
53242575 558982521
743447868 763208130
581570211 821520056
784559901 847651945
506028594 651862257
582325591 998093567
84580534 920101419
174053406 388963091
365908087 486276740
20738837 361679939
112337704 345837899
181138308 524291081
52989717 351898028
701697101 922586320
804937062 939173827
237984959 883773114
310904876 682373395
117026503 599956141
398038878 655645766
92578014 362992132
547620342 735926826
402159450 559953204
974159183 979044655
243254010 987236987
510891494 673455501
248403138 328576765
180045473 826078509
665776389 789084412
861162856 957960171
187074622 827219970
216698568 923617639
89648266 417063118
60850886 836026986
762964157 896940706
131347289 570354508
240071187 513731030
844437929 855560950
892381576 909225432
479363889 848060655
461295363 663037503
975467117 979485872
145818517 703541282
781949062 939681141
596004710 614585081
338755612 984648858
929497111 950973039
75957829 79467245
852963361 911867157
399573805 754059799
58043944 584366127
668281657 908265154
606078580 995645470
712517402 944018456
98969014 275871883
671666445 743877669
146530502 793686727
417533868 600838068
129687721 675743598
83315956 392959914
255316913 461850118
119539012 829266221
259418444 503392377
782622562 959380571
473751783 547806761
738957460 862826850
447074105 672986128
448360407 597722708
201061406 230756152
93964909 307953030
528950483 606286473
886671458 977387694
81373107 487230386
192062571 968253605
469420215 521572008
739962985 961262569
960358020 964945151
538313183 993759872
900652218 994179612
313997923 908616656
915189861 924588510
444132716 610997646
344626909 529247037
881852665 932148549
349773325 880928219
949243112 997427868
1 31385466
196840738 228050031
511689225 776384304
119130490 128384818
67010830 874836397
442178821 689758623
72321037 588122351
45348706 915942293
351223328 599944298
105283068 938250436
57166289 832120292
217363523 573561355
741417461 871308004
780046965 936595760
701465224 822832606
242510363 658432999
546915518 973477888
391008744 852068170
151139552 598955034
842938117 967229448
971947091 994877319
739105580 910506639
87347121 742925042
364458430 745927840
166625235 484592343
611052672 835930789
170590360 382775135
780707961 968434199
655497195 750035670
673144498 680681219
738756940 816376649
849244113 922923755
448967976 750599904
406947271 905274592
234783622 448220046
877785490 937630867
162088763 857576865
932232164 947161207
61325136 410164180
377416687 724978677
124871166 772164802
851832948 907653501
521524764 564210396
789776219 952961247
201668205 323030600
614529872 810082174
357259365 724383889
16474897 24139204
686520989 792205373
703574619 843283138
114146074 578868806
957238607 960262645
530623881 993630496
426674570 523758721
132161111 596983740
663951312 972198831
668042997 970617826
786588050 978497882
606710521 701894708
434645874 770110613
335063257 571803895
932065500 984608454
24089204 497876802
945477453 971033534
64766311 141096666
135944374 364425495
707879330 804479052
257910718 925402790
694747778 962721857
448591298 494874379
592492890 930418034
495207800 771269650
872332119 977721716
685319141 738456169
927788219 988083579
763670913 838033639
100437986 118870089
725514847 877216155
104768360 310713682
977095776 977124945
215695618 301030277
116120444 807497141
283229364 759455966
785835078 801970156
164904344 922844595
799101411 899608952
799678983 921197134
502557836 621258904
36441648 759948113
171485757 705070061
977508110 981366236
873583384 924906286
643058636 841866338
764205273 922293851
393408074 787019145
750422725 904724313
724589744 762647842
559704205 893526397
948789675 978519577
581914062 902982351
504654971 664911030
978172611 979167913
573412937 920443805
827596796 855417680
673387993 933794288
455553116 767680103
166194481 167903291
121559288 907782739
1 889973483
331410025 392585058
294331894 549560968
746501553 747268312
567079694 584771411
350616501 928877833
919719595 997804102
790195491 936569427
265210082 615699508
836999368 891496620
816993489 869128212
179184143 441047339
691884789 809823162
285780058 793401750
307905123 715794548
521101079 711404179
764742290 908422364
932094522 947755770
389117217 713554949
24164020 767425470
269791638 375293788
870369057 938848989
796611345 865405733
71046048 308875476
718416362 815177195
804481691 889153176
18015327 744873820
52585046 934230157
320022879 502549341
997861297 998736739
73026319 778674672
492945768 635712588
562839955 777532519
881868116 994073577
632187955 904692221
287812087 751334997
273378556 945441816
382224448 503831703
804996991 881465843
421943278 552712780
111360081 999803944
576720597 850592426
947837222 976123389
392864200 951802572
874533859 960190363
992148397 997545432
826275722 987194510
275352132 378964991
579260024 907323190
770838708 975088163
713040173 873203567
22303610 462142100
778923858 910016322
661367211 769870267
654402087 893420137
303259559 334908870
363953302 817257985
985433041 996841004
610210964 793656402
305309535 473747807
82715925 575064634
31520394 168127775
693575395 903034159
127097119 682938220
86432731 336151204
497158161 901369023
590450246 596998887
803608865 963519716
868078682 921936754
630506738 888585454
482228944 673022426
988610395 993407029
718002347 836971179
116953363 828203324
849367706 905939638
700946786 790808538
62222806 110519425
530492848 893105572
428573234 520219180
112617336 901713507
776338674 844495805
673857871 994193092
226647543 782607752
328472607 507842528
994837365 995762264
242486589 809888294
759865594 896322223
776981990 792145820
832740226 857158595
895699066 954706792
371157359 889543680
335586290 994292522
76862831 99520986
803969169 904773023
963608608 978223849
464864824 569361978
272179351 881109254
359419286 626097008
801316987 960911564
274620587 810132944
830707011 894027465
240477906 645050748
642551026 983573481
138845764 362763157
930984700 990467278
418133874 525248848
685880120 989662169
61725354 581264921
98494168 256008576
592264528 717782318
997378026 998994539
989464605 990276119
933313064 977628343
402098652 957662162
950989286 983845326
479929096 719958978
663232058 678983701
809089568 935148380
165887163 492987886
103147512 241785971
397009047 516002088
91850643 541475393
819290965 827256340
117444714 944234604
333401522 852102062
965833847 999154428
10141127 230085191
798704927 813914904
854949287 883318021
831011630 918080767
226685282 489117870
247511430 612138363
675821899 753785586
203760788 865689689
170224852 945319843
389516996 477392955
831476245 903149237
706897315 771078606
637294756 675630461
280180951 368666428
490362756 773299521
648718291 779753687
148794935 212069552
646780597 742574152
67870560 566676558
103315240 267746763
9622519 296626092
946174360 949009744
547189545 993741034
984593777 986642471
750249657 988670393
731126248 945901916
944772009 981753225
15470470 468013515
409562600 641855609
627082100 955030620
760954109 777103217
361111326 746344253
987203754 988254886
1 907152157
905618244 958290634
826698449 939750905
343677712 483889158
827447414 834200920
2641798 328250995
393127811 481811185
506032468 612725673
482768521 632595288
513328856 804181609
187168891 320839711
785766691 881665579
809135223 970286680
273682256 947304367
441748492 864934193
477399495 487368165
173568620 455813472
671719415 848168001
675231453 976059208
448198742 807595655
433704532 691845856
777406466 868725115
311660492 483195787
457003986 457469457
476828051 793712544
859414543 996030212
684546787 995239527
805803798 935228984
54168795 622043391
526145421 964450562
945045707 986287718
651443384 804079635
523306471 806929606
183555953 514630622
634277297 764280464
635895351 881378029
974109514 986042639
486668134 683602748
22585308 36231218
352812281 505091067
136520445 307339985
746066687 940017498
495026627 941360579
699839084 943855742
983498418 990051824
61367226 356985646
786608201 959616513
496009737 664017658
281537255 283410693
616012017 933649989
388931819 402069715
221524758 981384571
489724179 992175568
680990333 791385998
38854188 72145082
396082514 426528141
55646681 448544230
486246428 656886889
849827262 893452933
686996988 908929244
144570666 596694173
941130395 996016844
257216082 304916561
914841402 920486053
130745866 571463129
209766007 314574556
351222737 557784867
93016086 700559102
51066581 908851633
979586072 994964294
458113274 905723234
606592099 830975251
852367157 902128184
966992729 972720588
842414082 974421940
66781293 806901071
370809501 410642449
447035811 587777663
752794178 760710733
840839097 959426136
897758534 959768828
489110678 881480413
116011410 347233114
399979210 520928321
717084142 829422633
865528058 910665605
330446084 797902296
795282760 811996636
912252688 963189602
994631983 997666181
398700236 884608277
84916471 221691851
701640845 962706898
645180315 772677015
903832173 946144999
347963027 704623762
545285235 877030264
874753028 907925419
706973824 729043360
493410313 939743478
686393520 859346737
833463937 932415141
196885769 441585735
904761498 989731741
760255221 930666386
7383699 140776158
799377778 960254300
672852445 974957690
352201423 915070899
755019171 837492259
346010233 546506855
161639993 273653126
938524125 941600392
639409156 846760244
47971402 856628602
811097180 949702287
7067823 212692644
298073373 340559517
71948700 746430915
147258142 525932101
961535614 974970207
828002875 872854180
485802810 706584092
231888966 573209603
304188587 465245794
881851561 976933423
327625773 366558528
25883835 207733593
387620326 729802832
753923380 826881137
947369708 966887603
683714329 721418492
528090781 595220068
388900013 472572128
965030052 978027518
613059367 625776793
648951732 755302294
869220247 946224905
11970066 47714742
440008816 962314372
99729750 341510277
94173188 125826629
797464173 866520144
202103972 550049884
135567559 432105965
279010057 742899140
264948669 375439026
959399115 963676880
748989415 869506660
582848807 786157667
268941850 343576181
220356688 441100153
125167327 844558971
109072323 949441367
983306486 998284116
4281239 267921749
951487890 994403574
997432622 999464245
612234775 823893023
865371506 912633656
61374213 474358099
660289181 987829910
849605527 957490850
216803393 327053425
988293872 999725142
539178952 956901106
453945630 632379616
554560838 635390098
555945578 747009748
132211782 811735749
474784236 579426970
38268747 922690409
41585057 189684304
942872362 949749464
231410971 276616010
329367674 980575132
355742592 895223259
797592907 976347866
547459649 993750078
252576632 701291025
53586215 71751518
421885009 513897907
517183937 662212531
429572729 616274961
735352588 872004091
192041303 404964863
253363187 582146578
259031720 493115387
549022288 946163520
720434394 953366339
503021924 597794206
768067794 891730129
897516461 942785126
499861774 549127870
90903825 775891840
808234657 858945961
677964672 837169880
72007316 386242274
771717519 918972186
416628319 416839251
580631784 628140426
589373243 927248570
41664374 283329076
531885100 599274123
18253135 41120661
674323044 934331176
504887971 969029180
444169766 525610690
52128505 847846930
931895781 933669026
165565595 203103212
247112846 417650452
151422259 640715075
80768453 963906065
274200241 939871374
656892832 787079805
47638586 630376779
779638911 834203482
861343771 862486084
967339213 970359917
734558172 976558058
990690263 993833135
692179946 803110681
179508613 782628552
72215182 394286179
190956293 859574944
568456977 836681950
696626071 756060539
128175212 854807205
816481749 932168009
689521831 691909827
380991965 776158534
811350470 937647325
369473270 813095194
220795377 776678173
536400434 798208752
257373023 587151594
989790722 991262391
465858306 747774406
462710425 938873817
800779108 915572986
719382089 877135249
512124063 640845989
14183537 405861362
981090846 981447328
275042027 808308560
542237095 685803655
554440104 773353922
813150075 929942608
117900624 345400498
100673590 976809291
853087334 856197514
697117442 937589060
291852364 535536030
417895781 917520758
1 3691789
652284006 680093303
821385146 907085971
945955882 971139584
221835182 453844415
349613349 726200377
856000461 973797389
623918579 863024062
321321763 975598279
91091458 570710088
203616072 837949073
998894647 998926003
123879915 546741215
576848236 868771738
312731209 975165075
179923243 548648942
743978670 940214223
325870929 772538581
314340547 979832392
607351943 694820410
713263483 954246671
607977667 755648446
399873848 648556825
108589058 333053289
165122918 801809639
813527536 862151349
457927450 842940099
295176585 605285964
296159920 902955659
148109403 608074030
272408485 331318516
165294458 544509969
964580927 991481065
610414122 649707332
66395102 271051587
1 566227322
133633472 788610364
823661719 832638450
263543752 780639314
422816834 646806566
568950192 578582122
594770632 662486026
1 784978446
391346460 468853271
39023634 980688030
538474923 862769821
376925965 905742017
302825430 709998910
159044683 508543274
247669154 305571128
447373756 620427291
582774172 611129404
262149129 551194098
534697201 807463671
764189534 908793114
382195987 562467634
383112234 906666798
74300701 74361869
109258992 531064480
99338771 953579300
771234362 788402429
800793616 820596844
4698114 717052394
46101967 526461326
927295809 942865111
845951901 916530344
761971631 969544372
57383556 805463035
519594767 811292093
217818154 917247091
839951746 992699150
242266762 534080484
339321935 935648697
383885087 719109292
114531701 904435535
256543216 620629737
532824500 591894235
427711832 977737645
240415001 774038923
109112633 982815208
331314008 821812223
815466905 898702247
956309998 982598949
215395644 693917895
458479569 507557936
171286663 743210022
533047466 630070707
610405177 759628584
381821641 831537804
803816918 848254514
700651013 908492234
373074451 507691309
876399604 998562391
207308650 428076798
301741443 601002558
843278041 868091581
747088449 996295822
804073858 884613806
736801322 779851879
972962670 974570031
789151483 834626107
158426768 696911153
204475617 962294629
197415056 867668521
851288323 977408406
501344541 508722769
678331640 980877360
606072768 777305254
245805302 371312657
92746036 387413636
924036842 936229600
699528988 734302260
295042854 825587217
667985558 753692434
416065642 922565019
6553579 802034609
830659971 898119816
949313199 964360835
891388415 925758330
38034027 925631365
767342997 826438495
179500396 394325706
796412527 879426113
787698487 820987561
565522181 847763047
729409693 925938083
749599318 792444845
575386492 713717737
280388189 571841464
949983815 951021716
456769526 773376184
451411523 629126648
453255291 504223237
724945834 917481878
244855869 496249363
987216562 999842888
169702095 239842933
49353162 864484028
113898046 287605795
578898983 616493758
864087151 906649846
137193652 926002801
15030959 610955545
353747338 463214135
195199618 713840626
51126256 427172173
448040643 796174843
944670333 986334366
751532476 902596523
798914190 824900421
970802909 992117714
548164377 639390596
862425224 909261213
28628815 518637245
972652537 973436035
148935891 674989608
533580475 864380536
983408096 999651857
332721704 551200851
835159068 996563903
314095959 472082566
23994889 647096598
168577381 792396587
224692718 266525650
22955379 268480710
458285615 986433106
108514561 501535790
387719472 701756413
434812746 617231196
975404279 989101964
842758269 933426594
410813527 752223939
856242024 865591093
877498728 981580305
219829641 420298539
641823143 943395882
618119356 981077819
910126736 925656778
502158896 941164798
780948514 838153701
884186264 990504288
872999126 895350214
765150897 933969123
239611141 380440310
86429826 511647500
519748922 880680502
883856026 920257542
613669135 829584096
600407666 812907616
282754317 427506654
149447255 631330689
323991764 444203762
451296983 468199689
226022893 505239109
477698892 792612482
378057654 848177532
516402304 991415735
73797011 121445081
736064177 868361126
539532029 889745378
120664480 684094936
88103026 615492507
410209875 637180492
692082847 963793728
43699707 353721597
905098488 996164765
812707481 989203770
301163776 882072685
54485657 102794929
532923180 606344721
410320792 944970808
48294848 962234215
168004428 700699013
11865491 682461542
273751857 543234781
97768480 100185820
188828160 721106061
22809233 314822443
254222193 602602113
40963557 713540794
709547083 732032079
727478665 732909590
725162455 957050946
755520712 831547054
140385347 995877798
824989802 828895866
83178340 577893031
161393475 194804985
333833331 359117590
340472287 599642309
678984365 979762496
950113779 995871854
673227679 841918514
756322368 846943767
187692963 347120612
293750780 815307061
581907260 697839347
755228137 803731441
103905038 162675371
929478455 992405832
925119626 962359857
990150416 994223167
770168697 823617310
630726431 976280723
823259185 854445009
145642300 971650078
821756095 983148927
515511418 536721544
728157019 804040729
129714879 146822844
998907849 999824209
561857049 630831978
374376904 383029118
695411124 926386788
284213497 790789882
479719597 532045375
850584811 988748894
192837086 798092434
640824984 854865149
458111338 516089906
851427771 933101681
389396630 939470629
590410667 906811773
187957 70485180
502380718 855059862
379900217 421128234
963071779 980634406
310103239 847314543
714418495 795212303
141768374 397818640
959341986 980460974
724850378 812964453
597972123 837146926
733303660 776776866
205499587 377203803
898037437 901769161
577225717 578471812
88128872 635499720
336920440 707828282
930784502 987344950
170915447 339875137
728987979 968773722
537317362 875603452
693418195 973746841
384297504 799043182
137157924 635747674
995887041 999581150
640953930 746132925
23753074 246526572
613333117 907029221
299919199 413247392
16806394 752164842
489632393 922122753
304857861 625822236
868700748 920254527
615983028 847245833
690138322 743289633
763655894 834517565
1 817710438
794381746 844063284
965471148 990478209
566357859 643200033
246424025 330065394
453955667 459927243
616419889 755894684
339770664 584272566
182329846 315471678
251786443 536548060
246718317 389508212
505226162 683564296
344699340 878310398
621147029 945036089
947399890 997512486
938040146 980085416
473364564 500314330
245769912 437169438
923034747 931922602
278906841 975874345
277000402 294392762
463409904 936533889
324956617 627521912
884453347 909105610
329848072 569947506
196601847 853639357
39652572 783349356
218330619 389445064
173462989 927037857
758125201 996903368
810908362 926921703
611206772 697630226
410127236 900877648
540461704 962476822
221086818 846676562
238826494 944343064
282671833 390888540
880593878 883263602
594548268 951256152
902934362 910339247
996898447 999373306
904621522 975552743
111901302 338111531
254780157 524009147
682081290 935103349
360650971 873341405
925433314 976536401
531559459 877970938
68555124 553382171
951015714 974678222
665977920 797393903
490271104 914951525
35805317 861231831
888172785 912886798
838910592 981297937
589227857 656717534
302954076 832190509
189572035 701211031
30939558 905168097
752815025 914054369
890383684 954922074
837868598 980349657
15102607 825673025
675705334 739589102
358914059 716247818
21263441 412848330
853758441 862278765
651805681 775872589
749058034 898668324
784028094 840975289
413160562 742480896
15945093 457035739
64163937 367181127
260384143 927934229
760219421 837173678
20246853 753573649
750597303 916701355
56482346 688008175
82163266 814481060
61332483 907138160
552119258 591844418
65817293 393469429
151319694 930780719
217158526 980179424
903174728 909758952
28546516 356766980
964530622 976399925
560065248 929886606
623402624 728988922
307879705 937791034
874463956 929362474
199778157 949901262
989902325 990160714
411843225 607651838
744566590 820732250
275937558 864617121
255100357 953830114
944171487 953196333
961195533 963284051
6071991 202917601
275506216 757115007
1 483674057
131226400 360244181
397241954 493372238
174589948 867375075
335542722 493602526
526389919 622855579
281345705 323847645
697477405 846737886
910634429 955423907
140260290 248270811
723413698 773566523
188233860 560712166
972919891 982173354
601900737 618728940
155303116 909938050
901711116 985264987
994802362 999597117
657445168 917044330
500461487 588215380
143717519 627714249
680450334 928749517
138205155 582573341
242454966 420910334
174184881 723685789
171758722 458306411
55544895 709383092
230153306 565820143
902291616 937700153
678214689 708166019
985888291 987015151
517505416 733502756
9602169 188425857
646552647 860534362
594998702 921807021
600780043 779372073
532099536 730755532
450893817 735381172
152593634 454527374
985241811 998137690
90311216 133864955
813167820 864651681
950561276 993187057
890220131 948896502
854377691 959670334
658074934 927764555
978736810 981331498
216811318 624587812
349708658 663746669
629852395 865858197
991158527 998197969
179056355 357066879
93306025 185174858
841276676 887911720
501354008 627073813
493866013 597616695
3631940 755654244
156696509 479739752
196542304 970200134
853063881 918472428
305226714 471703827
510043020 876541725
712486271 941642316
943103648 951171566
576792559 818343469
401178279 734156857
441727529 592494618
379644772 466257597
247061843 882633277
292583565 832965506
466664476 856644216
82962331 201911294
774542041 904402359
844098020 954370726
575855020 662806005
360269886 685080327
715095402 980157413
831920927 958842692
113401801 655791463
785132234 989802051
577283728 758992116
304761699 632801418
199861620 710291691
116004079 521363637
330067086 571817004
830474207 938736432
880260535 904857483
860440171 880890635
869777845 888440522
832282758 871101482
561666141 710284904
574473629 786853154
844641786 852951790
2294272 295819232
532221891 810279309
506980235 748899848
380083347 931952149
962429708 973411739
103735644 721970366
395275927 412200120
553894720 793545068
801221973 957043054
448989473 889063844
84414263 390751695
738841908 880314975
421755171 525590906
595858216 728573343
966941096 992838196
653613553 664474689
111169303 430953311
492359174 655581468
626296422 697313742
921145399 996638894
478782510 969137173
525615439 943256124
750607215 878663174
553480643 848041463
391714081 979048848
312793547 848496372
485838053 600538709
162105412 171504604
380996311 961769864
414486471 759880997
781136328 921409425
696859825 705819971
857751718 913318387
873992096 877628147
433289109 670448036
526860774 900660882
919698293 969749242
417096768 641601449
827369770 969929016
888605635 964306921
271412726 289138926
981698371 997564635
3814048 829380226
775706072 963069024
737337015 951421950
731159604 906664375
826555847 914061507
742351751 852046612
461165523 872018952
26215968 291272129
201558179 735855219
733470641 971118439
21863293 716624351
588150396 790527294
262297305 625995061
86203162 473630729
428607297 797276124
130214889 502821060
802411916 827110440
5521540 561399114
488102344 533269690
897984542 901361059
19230662 297827300
471057165 629466001
640545557 885149258
339663965 929525815
219521164 248158010
375130740 694446075
711642498 944725321
328727918 975585372
869343161 956314022
358925377 412643728
519212431 788086077
37602307 225686466
524158610 826043278
828903545 931845260
47973378 780219285
368457062 985908519
892811530 958183404
284537501 754907900
30367197 939243958
621196722 968396896
413403514 860242803
2356630 861142368
402675347 864698913
453357975 553184993
707602859 723085974
222581049 297741621
732394994 964055880
106735654 188282100
951304082 959559434
759175325 904324156
102958470 532575434
351944007 619601443
207856536 962892511
810267605 896219122
530023279 896401634
551059264 757392598
158395548 868680876
257266341 493907248
410713359 562813468
415546512 851817028
256514839 960151246
864182500 978990355
748284602 856409708
607604149 707071275
900569491 933060740
926420441 978519007
6960733 737198842
102676328 721690647
951430830 996587736
21112352 552247792
146596801 265428958
492728201 975127054
673043544 776227356
37386362 251529566
399915342 508546245
159107836 292861039
111103935 963301699
162238231 637548315
538884647 972844567
387319700 998269654
809289904 892491044
755139261 782602507
277844627 278458144
572305091 801879997
462441770 622045887
243383852 825278288
143665673 988026084
941845617 979264002
534741888 871515233
788198138 992333585
850288465 944872831
938279978 983493363
381584364 725483496
484080216 812892403
154993409 647244769
91894565 824659850
22800888 481303112
619893751 940902294
455089710 956273931
875698819 937989057
7703188 677230354
675291581 717389850
414498975 864311823
148841868 670692222
104359548 667406674
340145586 638378238
835402635 999433330
743305193 972593820
132689755 799875942
577340057 913042963
1 483635126
559383350 953200613
873803060 984364133
861445101 917830744
319866586 838190599
409582985 441020121
577290442 641520776
29737798 308593681
600213505 656787982
810199738 875257702
659000377 700055668
896794035 920070675
350945197 519079601
494033054 628383766
198890702 229634479
221146193 626677147
575610842 650704355
246508143 955588025
58974209 533578536
86464878 877779733
824067112 954177884
718603939 838334870
448012824 742520912
1 291070019
667678903 788513026
636653502 930430043
450786224 708869819
419896446 734343568
797886927 884345437
6725433 23438713
667715893 880618110
433203090 460704144
403081393 907912423
287676978 633310598
615127687 900145216
908286986 958806001
498456129 748129865
229679276 564140482
528823309 876094924
667134800 711125968
85319215 394938364
727093438 985119509
198879744 635093514
262012257 995824385
105135333 330883789
1604351 620554264
446119598 895688801
1 493490587
896787940 898516917
559873958 859260034
515066616 965875269
76447561 769405341
920735240 960318803
951940377 993351699
781488256 930725484
990318171 994629731
655924465 780153919
617117479 991567352
564852096 909700500
298437583 740796954
762390107 944377052
309868369 982105585
539453366 707237866
970211150 981203115
482341175 878283912
270203780 382881653
284342391 725364942
191675468 266625472
200401597 424026828
993238674 996387644
478879040 528638095
93167075 519761112
607865635 937348520
465960293 880356443
341535184 462287730
313866274 349826412
260373852 901887850
335920995 910475494
344865586 625098750
630810820 663829498
558339018 740823797
579154538 645048385
860912897 948532907
647303128 972046978
101857855 680278227
195441652 733002851
689293880 886301785
494937124 818903226
484536246 491765251
262610628 700344371
151317874 834300668
235764991 859343954
975745222 988597472
411411910 641041872
595820886 706107530
810417333 852906622
623912846 923635668
557818801 874158732
506226580 833710604
270944031 342798602
491358464 753447976
943749268 989318110
999286641 999503867
332645696 579890473
25794370 949995175
238810002 633225876
236363541 590810237
537522913 554884372
872244627 970129179
832161951 906646904
189012716 686419378
234475919 871212550
287828705 641188015
676808884 682641593
780139310 993621027
477614584 693005504
193655127 279006501
529111690 614128232
65199181 121257940
254171630 307048362
764214400 831678530
70250783 959520049
769607802 903505856
985685527 998273101
606109148 670423877
464686658 618624995
652131098 885928801
587574150 930508801
324903476 952396252
108033084 579723985
435968473 520274087
232705398 300907632
340017111 686568449
724630545 938881864
285718769 908277218
132733071 955752593
796021292 986626280
469743707 530441330
896570448 988791992
775087564 806921948
14893986 171661336
497615518 835486349
1 832688479
574337999 611319876
155952807 414415022
980311676 986795861
127013785 481970378
556425149 805872831
83398045 158151519
521478311 907635067
470486763 695061594
71720598 596059613
330802766 371539045
586948810 999112137
727874309 975761746
936930505 988682249
4931028 382295501
444068945 549541503
76899545 110671963
254474414 502213150
275416805 676575206
345772374 726447774
954916144 961980594
163281733 999876314
708740001 793494100
991473175 996055578
201874472 250982943
266180984 386039579
940620806 973721304
186874372 317981723
1 481345645
37588413 358889160
255648356 632075572
581596974 932987163
292395543 545077856
297167448 486463162
207480847 534799052
4498635 377818868
156014969 688953178
898949828 953416100
92665015 959571584
749563995 938109627
223973709 426772512
475592748 767491611
857879645 889577570
435422548 490601102
758679916 973105006
856288596 914541000
380112028 971498270
236892352 765262293
549230602 759471926
467824386 918819375
215783278 403892175
209727838 318375569
612987285 890062433
645617417 746379605
854139183 872172557
592038783 905012968
953676259 962421554
673611000 717061612
604208915 780607370
2178675 337340504
914580543 967127135
171784254 816438543
75223724 748666659
994386079 999974375
560868567 676864131
938035468 953893304
668278547 788647242
993759783 998725305
806831564 880153188
256684030 723763350
747964057 814860305
204349250 933951279
290561613 654912664
659667822 876182398
745099088 807874872
382983762 811933728
352047981 834818720
244804517 449351129
923146996 948216138
797435778 824021140
927117146 952398351
393097598 762041008
77078042 504768006
904066952 924726972
515078933 683092915
391845745 605491021
328647842 438403882
791031742 939477955
30097459 88609427
679272969 812364803
808872762 900270444
52893178 185962820
609207952 952768928
664363602 835245792
904367557 949671598
903921316 963335915
581336071 697141014
891652274 957373181
765844316 888951386
522531687 614203690
826396988 950368847
540668877 935248749
861313529 917086062
327310029 532509209
124754244 558348199
664496580 742274825
679507367 755893700
847555870 983714792
266297489 293769163
164188611 630737307
948562637 970146901
979599992 994643841
650064766 744800641
440169644 549620776
67136477 905075190
269156001 561371879
275841330 501206818
766618813 885852153
225707303 405671361
202732326 652723035
893516806 963599409
824673169 926517998
886226676 925336967
691645684 887765431
269757958 587238700
28446846 829216881
714682933 890645668
763870230 989747844
300425408 670220403
62544293 315566620
214144962 511744949
713163453 980212053
645765531 729162065
103798871 849242872
676635451 943282796
795258609 836563645
196936336 411496912
968373224 976269143
719340226 837816612
990047523 999302386
668636411 842593090
883297617 891025864
107197748 686648792
32429648 268812985
379079424 495041393
901889673 908410816
49063474 475653506
742018947 873257063
399524055 917473382
700486405 927526912
747691741 876861053
631933250 713802107
315815771 895208681
319424101 786675758
142528348 381846143
191050127 363695039
31751963 803430566
537346326 838219658
300543562 779667821
104928362 565448896
43109826 570055882
815421764 942054582
412880203 702707279
9071402 122892794
286188221 985723423
456009238 614208117
768759691 857363791
638995496 757559278
956435048 959758215
808640649 810973964
205733003 909908152
251485702 905318338
786575811 864277565
282275663 644053727
378548401 566102170
438015997 547626251
926599627 964886914
608674606 853910488
595003581 953198306
402179540 635336284
446873640 449270909
466125559 479184404
111286312 795274690
256125049 724302182
755972576 850425098
69844179 127072893
114163147 590960461
595931981 683105919
978927902 996306022
209629536 900830093
564185854 774902839
657553484 740664642
512974820 858630371
916933866 949979587
269195059 951063513
143798939 145447872
764646026 863001317
116900812 629632599
727281998 779553282
626782888 975099253
92591440 823069431
302153506 445841693
748890058 795121283
345226745 448640503
65629275 623363598
569070091 879917357
465294359 738133027
94933834 565563513
681331902 791756442
807730326 911785167
501930443 999210634
970692528 983846247
87027774 292610902
306669920 307341498
553681738 568073496
856829851 982003321
381645395 684332642
624646179 968675537
215208705 996124643
1 429773368
696104546 812868798
27920307 41514690
147745155 637420405
324230021 644739561
553770701 732618323
66867000 694212732
55543996 712710612
152779680 695717349
990141173 994250384
207815945 429809288
553270440 614473777
414128479 643113633
360306775 972737598
569151681 611581541
283321662 703303617
714260742 958541774
176310394 825842232
621055348 924834433
126284468 833115772
177865100 656671258
440690117 471855122
396119022 865962194
335892599 860128041
132071957 875723687
740292347 952523415
205082816 732380034
455318285 568117072
235452344 829584789
640498326 976735326
843232164 972152335
318891538 774499308
630385993 763695650
705344770 838017647
116305200 716099394
540553579 745402001
473724935 729486518
835694062 845934160
213752134 413918684
337973559 736882348
478424575 857637015
441089327 817458905
685391414 967278932
341870840 958292594
705346017 800282324
370035013 644992173
682877634 704029297
86664113 816375654
572549185 715817449
987152216 989173710
553484830 962553561
783919223 798023391
61924650 111309688
281171605 470218579
169799168 685727347
41619776 332608762
96658945 230532156
920331927 964886258
156645309 610300903
431620055 583555119
130433529 223829504
82304191 434338936
947277938 988925751
7743278 595895489
989232028 990994213
610823754 866111064
191542411 721327070
283741 203571342
905163609 938827010
949031911 997743711
775272581 781921264
232695707 835400187
372697746 755842588
726521858 778656255
1 971835215
429571164 749054029
448856137 970214142
891069619 984398707
454271252 569071578
815092474 891355188
718035015 959768982
102962205 992834106
689950722 880902801
7152320 371310986
922459136 991631565
595304055 826402061
333522285 669829081
761571211 987723768
248942804 385134005
745438379 770542104
901034913 903397371
576960731 852761396
145628375 669688901
336288262 433834311
754761256 783298271
129364936 338442968
715141733 861152275
680130268 844209047
992765172 996028637
256588830 881666397
708695705 762033246
922957699 970734645
772817021 794956369
422383234 904421089
832915249 875802798
629453844 830297726
229184682 761941442
293399248 837105271
381660745 587420508
120017202 704251839
989515130 996503532
372772444 740470714
743745664 805668904
448866160 699896158
376560263 822317825
20971351 395685938
77717409 974981947
386238495 824370716
276629987 527508198
928785388 975155822
373353815 540858402
484383026 975015983
1 319879996
913731485 984305697
404056769 502196438
412469188 609312702
210822277 610750382
894893229 898315344
46269712 890832283
664559249 979104105
248763885 273998822
77514521 190093844
513858017 537679687
158097166 867217075
358262008 393336972
127426622 559900030
212498458 807956549
795939921 798446841
814290695 904131255
339635592 768801502
358449037 932475934
406438831 821044038
497732016 581537303
632999243 838054997
265815306 544997718
809761910 949821953
499138811 786649787
835251741 985650466
177735636 688985096
351516096 715651671
217610083 589622300
962652939 992875305
405787391 953850380
330025450 761694421
162951125 529607198
904736536 928931140
661389668 689080544
53037527 553131124
941432208 982603024
446383196 869553428
36494876 240137479
643499896 998452642
826617859 882571310
970587512 978074999
706549099 747649806
15266934 428046649
920723286 926749670
906858388 929374579
142902753 700246524
615846484 650464230
213554514 583314041
815690505 899920471
181361428 495999155
28751285 628383303
493908966 584178016
114001289 414160947
318060503 434045835
267682491 730888885
127153440 621214190
67686650 339969198
13578429 472170722
444425668 757200182
774708347 935687203
731117158 797329504
479727020 893607842
227840108 726226955
973022429 994097377
120346053 270224760
734954329 742454099
377770255 703960218
307759131 522684853
177566126 517602788
848340857 921563576
25439901 272224552
436787324 950747161
941430867 974407150
363778803 784002409
979234650 982509712
913861202 918533116
419447673 634696923
927835763 984520872
835054497 972509354
832521134 994913547
992380056 992641588
978799895 982790103
192438194 277749105
211098860 730740813
764597052 805924796
110061670 306910321
702175811 953662139
424277484 988584836
794455476 808165664
102315951 884202559
68818775 590267476
524618376 761594678
531384941 730894514
540012460 724021131
898764625 965097553
379266790 458497429
987725766 994576157
39236799 544695241
24074053 565550289
901679452 951220421
49789131 455798644
704434526 876385068
212408285 812696026
536985990 877533460
43827068 173619069
365202963 590508078
332751537 632457905
172825107 705907084
961093550 964113820
116089929 456837017
842071595 910771193
1 315568961
93886364 774356505
898116309 912580517
741712650 925817005
448873319 527705288
488875990 757843494
318162917 371674409
124533193 902838032
446701050 838929971
892449130 947800007
557133321 740599493
366752006 842484447
997805160 998055701
370001324 583190333
135212429 276325758
431946859 734029777
233035605 617736949
842115878 885337387
702760637 917469349
622425562 675500725
19319602 246153973
209242828 589121201
910113924 935503462
899431427 987037594
529394360 645834920
28391375 993001045
576076112 987655498
697264419 964246183
460532538 483402539
223460817 226966378
403091216 999650612
766827709 988247970
672051001 920538687
847557716 880352186
330664736 729673686
722304534 883993343
55241533 724825000
601717565 969155833
889232814 920306759
732035914 943650926
325066204 949788280
528750569 872806159
746247076 819628083
229601821 797199352
43465846 485612778
804409636 954167344
564574146 956236338
345522367 517281241
617413883 915533801
425505596 462745803
905315064 981558799
39833189 187063074
785753474 993813506
554574069 701517042
332401965 917193445
325165158 454240832
751381113 799819655
29672055 824840838
332091606 455120655
908590186 910413712
903938164 979058443
842580335 907061230
319128599 634084919
972922315 979562543
396144292 588095327
69464389 225749449
371245126 729573060
4069671 540665577
163278279 177692699
3174339 103365872
640233959 874664333
644253133 785073276
596138391 901783935
474474528 551996349
367050889 657553661
556838920 885198374
788596777 823670911
760362264 945387188
907745864 910601913
846675851 946714261
437680625 702786461
474312882 611611079
836388449 981706803
546077896 764791337
568063457 685651974
501130208 611943869
664974044 732190955
512904538 850219050
212954552 940092576
355627780 833740416
395608201 691749305
767803271 998379356
820981823 886211136
411274505 461057490
862729887 933746305
233995097 548587849
167346502 717932471
759897760 887249655
10014853 667882814
659308344 938336758
768144266 911746838
674837308 971529955
274035698 436526174
799351344 838863464
671002850 950851211
697289531 793421470
884940746 992613896
425823350 967108587
591096534 709598507
608166133 683462492
394169364 909743461
546702885 788646547
619722049 627153851
422648936 783681711
702884602 882618584
29592854 722506191
415442308 478731171
49438096 493623092
235896387 590696465
311423804 738294787
971565092 975342136
229403181 632543234
588375936 638239424
973177755 990269555
574544792 999385409
871556157 951467894
55752474 373162882
951935883 986809537
78073649 496869447
595987433 995452999
302052184 369744786
646979933 881636317
210161290 595850796
936216171 939220779
396438812 831757887
958039032 971632055
66050226 746529984
497604090 976324257
872412084 882768038
724838780 942653408
965434716 976011730
341071897 903489661
609941517 825587881
497972434 967734882
390263680 704978353
286008354 617965631
1896541 655681986
829573643 939884088
605841088 903602850
440017048 779443627
218419927 502827768
144464332 245689940
814731 635792127
254172967 898507093
691599257 697417036
292707084 705079224
554048213 741797367
177226483 421421277
559949145 972374050
112396869 410000661
267445922 681897717
508038018 938626594
544604805 715295686
644248639 743857751
132451662 497420572
844217514 939753993
118997660 642229111
300702511 613016379
366327521 927113637
530890019 824296703
325703495 808077977
543997860 964329224
940065699 948008282
761930026 912361545
631776933 961166410
112230777 332914164
780298951 974104489
121854853 780470717
390818792 394733658
700374985 778258326
352144182 860402156
438719653 637583904
893728870 999854984
356266132 476155127
874483185 949416794
418428695 701622654
117818189 564214106
757739846 945207151
436103778 667049551
384582177 473301063
814299049 880703897
197283693 255676092
518538829 844793153
255135803 435734113
767970834 991201732
955168829 980440908
672564073 720945684
435730586 910283033
995176762 996566567
466263312 817829229
568467468 797772641
449925380 848158029
856303579 879568175
971942689 991216794
10893265 715650695
460086107 485074724
524762142 526575720
785129988 990328980
677382489 799449276
942395839 970960219
830295392 962483087
600602811 941625850
18622301 973579527
723111854 818617012
781564894 833543315
609846310 678905985
590235585 998043368
634640929 742690320
527720250 681959812
631981035 958392666
352789900 977781910
881577695 961094952
252989089 961380668
1 168741071
42076990 107078532
587901913 852018640
345616409 599363302
881081447 920693395
558950463 873263894
646068754 917356512
983176790 996259644
651960763 831008181
548934645 771119722
826990545 967631006
640850278 895871175
481239565 665974006
463792357 822213071
931742047 935265202
263771477 703065362
849129774 892515334
674376576 987857518
921179168 997821969
809438391 879131832
128953517 901553968
540685864 971583794
677987824 925227507
568943300 571555768
315095824 458361070
291709195 518560059
636908136 776436305
433983455 921408675
377584588 893713973
175102946 881501331
510184996 900459201
771850969 991815540
858277500 885705969
1 219145071
617790706 870666417
512799724 751112030
108416739 790078096
903624109 911864549
101706411 610920542
894643898 947332470
735742865 875167601
901224828 992610789
397957227 477567875
682872399 722808185
200121923 458202643
968398040 987720617
928772649 956661575
694048589 930071089
663471416 678985601
865473256 990588895
147893707 483875069
424646226 842830095
326227821 372202992
513178293 830062475
947429803 994712902
384407781 908868270
599243309 775550944
776942941 853016942
525581455 582925776
301942904 938624854
66036423 930565513
173030204 510434843
288793335 375946487
257761188 676613243
396997750 849060261
958916700 965121286
615667879 801323631
256734271 968252787
779265045 951084769
288271240 940508099
548484179 693286246
462278563 872872527
180342621 602964235
543959815 681690788
230865569 512540696
137726719 341515675
179064738 755953984
479484729 684678933
788074611 884634296
730844031 803740693
577363177 713534109
475575191 883885277
997360202 998524671
594464495 775712017
330072068 943691176
853583279 928983897
614194879 622518312
480869819 535367585
707759940 905100733
236199132 434997345
1 5909637
609793007 855292052
27111338 384707819
700791880 978342596
405601472 722929728
199504381 330853313
232408691 380497512
487978110 805331643
181567572 316101775
686909535 902643283
458008150 796975851
338271411 570048990
426351788 612748702
634488787 997107935
252582068 951862555
905560 248982155
969233799 971663541
715929127 759862586
328871437 713454184
222754627 817002856
943463242 956646737
47114539 673904629
653848743 947291499
824706738 830829310
807597290 971635502
493851502 508579266
736193842 812915692
523635055 963186118
941633597 961254106
739962640 992684800
447661312 758018435
590899810 645084935
71315124 124203268
54972583 212901518
220826204 623020614
503917095 563732456
967648652 971754990
896879489 904951322
1 657414277
435154888 895352847
455015855 965766549
76182378 320383607
21428028 655099679
189772186 471353670
498604313 694811501
119229008 855984884
915507237 967905002
437291508 761366283
603730751 938168945
874414948 919546988
761661856 943424439
305333530 595238506
525325187 946224149
704013966 811953539
886415099 910226473
817003474 994315371
614545645 678736411
204324307 361238294
957753054 961635866
137179528 291056599
724477848 780497128
202452267 468621665
559241042 836300215
477626399 909966362
548772708 735120197
961801898 967804755
17438775 95104096
629039840 809187555
418355247 683983842
88295623 200230993
155052955 976512581
271268351 949779504
59360170 855439217
401726257 950062347
509927777 828012018
635140619 663363306
617664792 759148224
179802443 554549767
646397515 680058052
142154156 180338071
939935512 972100839
195767755 843315277
446300541 518292642
141298826 377737238
217957797 901687606
512196330 647417854
324603531 654547562
411226216 976434425
398770720 916115420
980867927 983383572
930088212 983983038
922457393 925800108
827450481 871846134
745225670 855283514
38415261 968243828
705401239 955271838
423092321 705129962
272153069 691792739
214792739 263292151
835075771 935184566
582932816 590586763
949687383 981909024
48476329 418801795
269606480 619965280
911895671 929540567
75542197 436816173
721791590 906129708
408046074 770043082
442448455 926173393
18919156 504366368
745716642 791753033
751289543 847245111
816154384 891928035
297211917 443627042
468202308 793257381
972602293 982230903
224332593 605599534
155312880 999074627
981478975 985470236
288993857 901588524
746034146 997084679
72690205 717409227
484410056 932274875
915992688 995548829
940571541 995141652
747526239 783533091
83197901 321430340
500512340 964904001
144135626 679908300
382666785 911316282
798213017 834231172
542585075 889802169
865412795 878065869
840243125 923676547
44326442 61893846
34286860 842690421
354366874 791556433
797289887 924998695
825202268 880476838
1 288321986
750050903 909959205
762614417 877168637
990829567 998289992
272246119 843007306
873106479 891212321
429006447 932253187
209162879 401913019
478121697 797580655
580119357 766138119
957346272 974204677
271231913 301155108
246053280 867779075
95044417 355514034
563534143 994136158
264859379 570907342
184572967 531749714
812398442 876187541
405317723 748136853
371856243 760674720
903602086 966182648
94134871 120393252
798412239 993443808
510885330 655692455
953331795 993766587
753552553 903466254
876220675 930933885
991497744 992274932
296358658 344578843
73329429 346059662
360631081 975004554
675001998 777192973
950141654 970283768
867423508 869887538
690869188 722743484
517064658 668520443
344536708 544797200
733035175 828368019
459960892 991050141
490909019 532570438
949913976 992331735
207364826 681190792
346714521 409080346
874022636 978710746
850357826 968670265
90983942 372327765
457347563 972910178
807562793 882569110
958072885 964389860
54164388 434453107
432856479 474676609
507273332 510909601
41508982 437811680
597209236 744837212
437450006 866206303
492660831 593372089
399072838 949053316
485376061 676806391
514547890 649006444
840685293 969835057
413907766 467572477
498677285 883919285
59334767 603401271
400572509 778098715
489441578 674826925
804493004 990297475
903368795 985793073
441258374 590921225
736458646 855509860
825138495 996343509
265215287 822598877
87417686 255385330
852640635 981074473
266380592 328560480
909586845 972830069
338680320 355183507
553250040 797436121
87534821 139201272
248276611 251639977
143294502 217520734
266121341 652508615
793913393 840913542
426032238 427887581
569520303 740936640
148627257 694633900
887286604 959145092
318581534 928128599
278399761 749867647
26907865 469361120
547541577 682446290
866734399 965261225
345310404 583809949
506896528 742617855
442073968 880125400
355080068 854402300
893523083 993982210
129689573 818924038
183568632 871587421
88835500 668119669
845657839 860562398
562214774 938728281
241494408 276830574
118331509 784336302
193873830 328985355
118420646 204946487
205907089 732840129
577362492 585593063
764911023 773261719
562355810 865666411
709915674 922602562
164499421 387832588
72721781 702506238
174572768 389039796
118651982 576409890
219300268 695084983
498055491 947663691
112518243 812323192
380939371 981360814
239133075 995762705
366130016 681235323
3882766 970024160
879012008 892712874
910292125 942986239
804780994 919173291
782366566 926421422
119235760 427540337
836055585 955070714
877212329 930678361
66511809 115847154
550401424 692809176
792364847 916613890
671310482 913396082
465361437 759231620
29705096 501459529
368597482 748710790
956675262 961798247
214206665 270386627
544569802 748889494
738819358 971647514
600170571 828268120
809450777 974347672
572991685 967979849
240434648 821185737
898243149 978493454
843607294 895728085
977826949 977852700
521386083 893121620
540889861 912194687
582203337 895456058
306941541 719007333
412738265 983128786
318022923 437743209
161324305 358077406
146514701 229343209
904487802 912033991
11219008 390126861
705499708 936665265
22080723 297134228
438435007 774650826
642587246 893920116
69938585 380745575
767458220 821705533
142483799 268553000
109146379 841058151
224952042 311576723
49667917 582853379
348888281 479150334
305759131 420589963
99932973 675465498
651442137 759518822
58744567 718171130
971870141 990519615
657818543 814041744
730746023 857137254
249427763 619037334
401893274 711833377
484337091 597503392
888165173 920020273
853808622 882456804
269809527 302555104
499715928 935387951
50513335 192216416
677994943 931007026
589208025 778458881
819427780 942867659
857967925 961223897
1 573893075
570363044 682570578
892457366 970177926
771154121 837226000
600130102 770236553
280920479 664540015
906236288 929968727
258675761 445640197
870816488 931416737
889350242 891921953
598032497 788421790
813264930 867202494
936112042 996510391
281180052 574624615
102943919 472123361
189835566 620583691
556813797 718018532
315374522 677798939
215924535 923130629
377745573 463875573
558918270 702421396
619559340 943416023
1 242321830
995281464 997899454
884463211 937208037
530637486 690468550
21078477 646878840
515953104 641675028
881865875 886773674
929892089 988265369
274442697 730349663
80849352 216718057
645678413 966746314
380980574 625095547
428902222 664276228
152941167 443875262
826145720 989840856
140187626 176177955
347814157 978767542
101719902 171270078
474578673 931420492
11529087 631114285
917265807 960786750
696787333 788454106
306486627 839739622
971293000 977961191
596633052 818550812
491677849 665078029
322548577 660046889
378388538 777733671
760775821 944970718
126661468 915761719
202170103 900008368
152044294 562208347
340987950 632656955
647394357 694176342
951823303 971313673
516385326 659942045
311665191 543678476
736108894 823783806
891089580 903760940
620283897 821814914
889885676 908673600
575593191 926346415
996306982 999537203
71113446 274045443
243820742 409062864
549249247 691639976
355117992 976344637
175681201 858159649
225549162 943397165
941900257 969827130
738325591 796675333
95787830 437805744
370272938 934296420
373409814 710858265
435452803 845141368
411656308 443606316
697816557 705491072
38316691 104524742
509223799 908153448
95569355 869783757
96129167 813945779
642411923 737898999
35688574 408285492
604424114 797270061
48742869 841111465
589287247 845881917
171668971 425551668
835706063 936663190
407776217 702670677
371843532 714027233
555203165 881075794
925502633 954602315
818360561 868129307
808559443 886105596
146281658 829789973
811576688 881566322
266269501 266541063
894960119 931122282
250739913 900486602
546958885 981387439
594776344 813780184
858363274 981160197
307633857 429930660
568712334 827298935
135854573 642991035
771178031 894919907
973546727 990194329
714272809 898939896
994980231 996827843
105563115 733801016
551137355 780769213
791625398 936000537
967194059 994282211
315760843 993715992
952339305 995652105
890038168 962166667
528189828 743644260
245489655 605366061
721998753 996550097
726637664 942440631
332085502 930956202
968594961 978707805
59399709 983116481
282861840 313295589
88789955 573270064
959735982 968722931
983470756 992353889
605224462 848501308
885784646 911087885
151082487 494452353
678442701 687145519
675045168 703026744
324292287 748818724
638047303 643869169
392462395 977937860
353079231 768416544
283542052 930070960
720412527 767218161
304771599 320845233
315052181 709907059
551097032 684360451
406256855 420571516
499703 169375819
942542870 989569952
826236349 836237885
292963959 595589274
798731796 857984393
528841309 584468505
431025769 737473615
597925526 923498262
1 202554724
51134834 557073369
727726615 985689471
348184585 974699435
24797237 962958202
545261645 657732517
570210600 798334742
510250387 759549557
284768372 921484928
895922437 919426690
436039453 631941632
94886601 722724094
325856163 673948333
300163316 646868404
895568282 953048078
356122964 844930543
441300089 642464843
785729584 807849230
573703818 636616485
945712021 951473715
958861715 979341396
693741322 768449656
935351125 978421184
939509871 959446883
111178886 791476843
929121969 930645651
54866148 91474858
116253794 147027145
614282955 842307991
776577554 919408566
763486196 777093589
489905842 888206939
330905255 980979569
682183328 739730319
455229154 978403902
195379533 725927652
498393086 926245391
570053861 855371740
712159212 714791485
878611890 998696826
66731142 953578714
348767032 997499359
452583252 813397459
511397701 554459536
516305476 962195219
755597368 777816192
463525635 747243719
73005876 665218193
898856499 997893676
208100177 407536445
656450668 854333007
286875333 535376001
16812115 676605783
987647833 988982212
654841604 743291247
745690296 944819615
981034974 989603020
67966647 490174921
706945146 942329525
519101566 653470325
652278164 678446103
866726032 942368825
550674995 799961591
192706847 580749146
58913890 877029300
690545839 985800434
876778934 884329475
138766125 216503618
891215366 906201062
130645506 230315919
736922504 879053466
131255022 689535629
600813348 663204446
554242714 952043407
642251330 643873215
436286711 577911142
278465509 492930912
311855065 317975424
937962093 977549493
356254752 487400276
218486440 920505009
645210576 813758765
384719991 737966472
621342196 891825923
434162935 490955733
1 176589340
489592338 583596802
500116447 831356188
203661569 899432939
449602681 795465978
468217928 517124096
906125299 969767568
312352134 752261192
143834511 392935338
168836014 763607584
374896037 436882400
375895069 551265810
755479721 978476508
752293263 816605764
234925232 929362722
183462811 475976528
530402403 730456831
738342656 871941959
517903375 634491591
923885119 955936615
263136826 431802416
147897331 389923491
747615377 884477084
708869365 989233784
489497691 893866638
948092798 952817892
792339177 934895697
932676570 938125314
495082528 988536810
318031514 916971233
791884304 834911083
234242648 729980646
409558100 777919405
416323110 486337802
628351546 777137063
107038757 626494395
383737195 721435049
286258393 579552073
828406582 981874936
534301766 796880718
822565367 840859817
698436882 765264638
579958075 927950637
41593714 236597037
469852562 887038335
956573853 971262056
989239376 992232207
747595497 787750804
890055540 931060100
64182789 403242284
569423096 777267412
310814963 540120112
215282838 335659831
8331261 324028198
913391057 969152746
865146056 874760249
822831685 941467076
458846773 693771971
7842974 131171200
1 519871909
958527648 995318545
189909778 640438493
785124702 904275108
176156762 574903265
507204463 729585443
205820239 342422382
698917712 883942584
725302626 978963278
204344597 611965232
944973281 958224437
686019982 707348570
587100826 913877281
54477575 626032655
304441505 451896899
185499236 369043127
479953938 919585143
259018598 982715851
351864617 486062320
84474845 296552156
582978994 626396172
980889101 992693314
186168215 778758685
15169137 990821751
386955356 627275010
663676060 820717402
601676094 783804657
993872019 996899222
246345228 424620997
175754378 759689524
792603368 995411698
520895086 627405473
655830739 860528433
237196783 437025461
456891788 719726049
966943074 971329467
97808965 919773310
683958405 882857977
80883909 384623796
14892258 437790393
869975812 936278074
335816332 727561472
519880057 930081031
374920204 552856628
188967837 823217753
859450572 996237751
484233283 595256024
720290894 849895851
720812196 922639725
132470124 522540753
333572887 749232554
320376085 645121835
700428967 704745255
526287507 848444733
912022875 989002369
160033529 811302796
457501415 941420686
395642541 843340526
112017478 586240024
594396195 847243624
659778595 730210857
178274610 468758641
607566745 933820184
957150526 963128297
340665815 648578915
941891056 997924401
265305783 412368031
944981564 974297000
658940240 844373161
468564263 565968725
770734154 802883612
492419903 734638075
841036743 934193339
861279780 879460562
581420945 647078249
502225353 581426774
222702502 649530293
186425211 213793855
183704307 307889429
402695656 632541666
778256860 888591612
2433683 47805749
178674953 750478438
319560449 882675725
118314282 461802142
368843672 772445422
831999286 990935090
719926544 727342715
261860939 543381732
662914416 874746062
156591601 594292533
134362315 732896771
135272487 489665592
210505964 318800143
593777924 639525537
239067768 649021617
575371597 960664087
718050088 932531016
817316084 949459015
412192231 585082348
663082608 872677447
821071390 990358848
914483124 982724373
157354970 538701743
540880399 766346615
571344192 959292047
785960651 974349144
84289809 773155823
219829010 655781067
288892035 914831302
316902694 830439094
597355332 925620933
509858035 547277330
425545771 811587416
308292509 971052533
351457020 513271218
34901774 587537973
976687678 979986226
426213498 881799017
506455969 699143731
583015781 747832931
107312011 318420853
900835444 914828663
114727481 214333140
438211798 464912056
871559456 949633682
39710062 567490321
105485186 707942612
815926167 923771643
502734873 772812841
390592110 536331876
940867029 995204331
362454389 758757933
572228461 719079934
431883262 591963003
843668161 986962285
599834179 773529741
951646330 984940006
16724044 875490138
554701313 997818066
394849334 441591823
120795307 466475536
346480051 562374659
847560120 887690398
388813286 565607741
653421498 879422125
706551659 993932247
402075867 861814218
377384972 600355382
807158714 938964473
944996876 981482354
648662981 818332306
728116020 892016153
836508145 990453624
222817238 990663468
477066730 956398707
240699702 782282706
638628675 703357031
329584241 770959659
306879911 326342168
152224599 303486817
311205342 883420145
422717401 867268274
395198329 710361760
82596347 190914879
337672308 705971929
255690982 351508442
433922516 554469691
269940968 497266520
72720218 427777505
8868133 803925581
840407412 945600129
378201853 475198365
814082255 887619897
780195391 924075405
357476059 884409474
787190921 938113788
701445116 719008442
563592985 726640257
468158569 581195873
880082901 921919807
244400255 734790756
276164184 798744926
13656350 32462316
907456384 939204869
373425350 402173093
264978024 647517297
487603305 539199846
329540492 901071626
621143780 938305354
221200777 238974620
451874218 575372353
823724981 851550826
952883280 999263098
619676404 877338074
551567263 681737154
218090416 769322564
674281633 913713440
84906514 502506665
751299809 872688038
795642086 815746777
978975273 997661759
75025931 339170311
799332993 957597583
148399909 474097534
343829105 789215893
261447097 960207369
219671403 327749146
91731580 153429992
355602282 418213230
277921926 413223311
943582987 951389335
601412426 731026297
538626632 874961595
429514250 703979161
619853373 774118955
906989176 981820953
995394189 999349988
865797433 885627082
356669265 379792426
526716410 578761870
602275931 714720468
468999604 986695368
59474636 530197459
916268636 941590779
429392672 475209963
306245881 502591318
340580148 356310615
416179556 988540373
864419563 927541330
916881011 990511789
571627042 832514151
766587112 803507482