5000
288831131 509566392
568149844 705955724
375579191 715552799
153115962 409783936
11661309 402389573
294256951 518122105
690854884 870104599
494155610 741518216
645809581 928082888
244431277 599352002
1788722 710088111
156017681 670264953
394766943 472505235
174233215 364728811
225755998 972781082
63162139 618705693
214354925 879201418
80111481 551387751
737602120 879662852
361850560 731686592
434451276 856712856
93791755 904523736
19976215 986668573
65267068 880096429
710865674 982509896
239706399 546455041
97686868 455061830
120825630 476465637
454414640 709597926
145029771 579273673
335588014 947071469
599325292 667278945
175582696 748220330
55140201 950878905
183839729 596088145
544653039 875848685
89767817 430053680
449726251 652232658
639918967 717419455
504218550 511926007
412941122 654227028
32743096 581054490
687976388 779888138
88759640 206014984
712530826 845362808
280851928 382622734
389906314 930001965
414028608 741004767
332755408 723458063
122226614 270988482
252299723 359953317
390114433 398643872
549058419 615500765
821500544 869845843
192638378 536883929
30218607 409004667
883225254 922433851
35127231 461874745
27639129 557269119
238551022 725478342
46690031 458748743
219478472 416876101
652070934 828841259
110180060 808845106
236911151 590527261
83731453 191179231
293976528 747212147
39563186 465448206
296940758 535045272
369558836 646465387
683897992 779403808
55897733 551922599
395465084 493128857
224190244 364706749
302683305 489229833
511382889 748341965
516496134 918628879
179919407 257603952
498997262 992405607
391049017 589330283
195315054 203186612
803725580 822956526
236098866 979297528
7166419 651668419
288035589 982960005
827503572 860468104
192779624 366993938
259401772 853566716
9266238 538381273
42974312 265810942
124616864 664728972
387569437 586866797
166222374 540735830
25672697 995903151
346234945 947003538
717890383 845466606
300046885 893304109
126816844 686562404
246439021 842001469
539235028 566116502
512591998 525862479
379822029 673240795
282048440 735009563
477633606 960267086
174104706 793296919
312803949 481892168
662374029 937558725
49388195 298827764
354336036 925740955
553161731 687443389
477920874 747293594
756661337 850518341
229855380 788134664
306038573 559398558
30620189 273741461
3964324 733682343
29269712 745289280
141445960 599170032
285434081 951804509
148582672 451318225
215036653 259019920
467377262 506559945
63123230 601222172
612252085 670808034
771806280 987771722
276934356 816510105
42095635 448454512
462971176 631827747
99720742 967400122
434575862 847432283
213665733 622945885
373101771 597997679
395641764 685115400
413432889 790097159
172790662 604868020
18373885 739600895
166885402 762497701
33173466 970454664
40727842 856557445
78373853 963658153
446110409 977652941
214929842 574380814
847307030 995408179
407454243 850843388
105542163 762661350
202870753 379212531
290658707 335129022
739928945 851450346
581552246 737205369
527983571 667983839
133917563 656200542
227541475 573651842
643174197 752283857
423222873 729201249
263881884 623503739
77021801 436886560
347455532 381993246
88428394 735814678
152265858 356984893
97213887 737157812
335519943 773864132
333499315 747078880
192965324 815643280
708018014 728440812
468176173 684120784
188760773 392564836
31933400 224580692
523795757 668932271
476407551 521162787
60844672 192596457
638027251 716611648
366430564 490652024
255920577 949495522
104019454 351596105
8294027 240877026
386880954 393509771
300318020 911376033
216182294 739245347
317885392 464344483
236630870 554481222
157511745 986619937
537981758 969251920
357035043 749572883
174317862 537630433
417528479 498892820
537826838 651256965
758083949 905032635
268302628 494105441
493526067 843359060
52870127 917855835
829229539 892998866
244281527 437591509
577662786 750398616
817437300 850266240
424439617 559859270
472356925 723045556
56100688 712184430
114156740 594725925
612475942 730985367
335069020 376055798
786253147 818174856
18263966 346028969
536763736 832222555
387449090 961748453
329850404 679178577
145934358 182918510
242315890 512250542
584438099 859955747
144412033 270422087
49295945 531080172
460731517 862867346
306693847 391685456
438644304 673753762
303654034 642946392
417769028 872872414
847636906 937481682
651982491 963385277
159122671 344635913
135118916 278422153
34978695 688208776
706749822 904828570
653374922 854792605
406324347 842173513
442836147 455089719
663361504 707036562
282607539 364902756
436908201 825359739
407688446 528767034
413015033 429015259
866705605 874794087
182350052 196178232
220213292 846946793
273452850 897376374
117739215 287666432
561299673 953125936
56826382 932429624
701156484 896998980
796663210 937949957
768179557 881701756
385252359 788823008
328022883 982512377
147399087 827648092
922294547 929087438
333975894 894466729
226782325 937022543
804236205 944687747
26405055 922927128
331157212 596581433
13910931 45709190
183655701 870044453
175297708 209825053
211399776 768615902
318458462 868276748
204067814 995341238
197633577 830536780
334966652 586439883
23323493 925748520
651614966 977967181
109874563 391512681
534977837 735506524
215017458 575789980
105369580 481522039
6667313 566474373
135956910 699538657
421719084 859753808
522233718 542541644
315051515 682415818
382142210 501749871
680823452 902341033
417126274 915732890
445461762 958583546
30249755 554756611
767738461 907238043
22050299 299045982
166488934 993063435
527793454 812945354
393459290 918595453
110630758 741308508
732776640 905470137
458309177 854894070
435794157 589235402
402628152 652492275
77092982 809462350
900922604 984471723
138845540 374108127
66986508 248787560
116117812 454258619
90457120 865275986
60592470 898612536
9022609 267924269
33271553 121519788
735773131 737233895
606439654 661223916
779242413 991584227
698303605 801789784
30137011 907869731
244747607 636929025
630363221 994447595
510514703 862623016
221825160 675617194
494925430 812614341
361560908 454781587
583141901 697809528
339226742 891674968
259545910 859105803
93604254 419572469
651603041 704402701
63059913 362201722
821656431 855624603
388939162 736117831
152601153 320164622
131487078 991607425
521384286 644373198
146779606 718443352
13464714 298312370
212051533 245383927
132307121 517996566
468073136 784903561
365178348 886699645
435218725 813143061
341156424 364745147
409768456 637839438
821679259 925945944
871109730 946810280
367801649 520758317
209129583 955011469
670483458 682388194
575444764 665238426
69089615 388335765
247508580 366529977
286172202 413763877
606033171 657558088
136188987 900307822
580819866 715354341
472818131 799876424
270722548 299627396
368737713 449337134
109882047 128053042
630172243 791404380
528752134 678457675
185567573 389419041
167529030 588482816
639794149 666851332
296604968 619743309
360463437 406297912
332686317 401939790
381011406 973657026
354717261 983716619
539524005 642414587
76420441 493833650
185768831 670750837
429239353 954925265
220074060 346105696
394209101 666293876
375697975 661419993
152312935 921671492
318760177 361109330
356890898 706038739
426544884 689682557
45998168 553768577
352828583 695292981
79103585 577022435
721088255 896524113
108625526 564236853
268678831 929386639
175752068 869488176
97354522 521295898
333771537 723411186
184251378 851620567
245398331 470580300
72132145 303485552
738534571 903198741
201549533 250411218
210721529 294149786
131008182 685136047
227789231 684170548
196542226 633237202
514154232 798332131
332980712 492254256
142223418 519225796
420628010 473907977
417389593 499672515
293140196 385908841
767853937 969592158
210964883 806912639
256828277 633765008
564800358 842235280
520709675 780072155
538549448 707843436
711232374 768429799
661626388 911805043
364663747 767009524
381475781 428412782
146781687 329178327
26475273 79795173
719109736 955992259
313575247 848123523
419059371 721537920
311266477 968994441
162678437 516239081
740872754 898375906
451886077 558692126
337435607 619723700
192494281 278248548
444332499 453807066
55622273 892254254
54151905 152677657
125484777 486436714
329964803 570320310
170186317 263771254
130816421 226334073
836759191 893247613
407659426 592395507
526431773 549926205
330140015 645587642
100018310 206760124
156882844 900509015
244893778 407954967
567781118 923808228
275305063 976728366
567348533 880862429
394115416 843271814
135133396 202563227
222666706 977778577
821771688 906241850
116296626 592340168
256685064 849751763
36810683 279947742
573087110 586610044
476284384 973387603
116590599 525583460
558119604 662892297
199025038 899547607
609986753 901147212
691572245 909060408
62103190 468105719
23091258 323431896
412397235 530481629
385675753 903614617
91249142 429648890
83428970 586615563
977754214 988147277
488546302 560510145
603101033 846762946
904422369 962433797
590216020 813489132
429101483 584116594
8711091 909522770
400017438 541549858
445606977 966790011
26148023 151741244
360185125 854828570
78020942 566665208
668292257 727738764
297347831 334615413
236080743 321693882
300518265 437415345
553168527 858580476
422723512 801775635
86740605 562882650
729756814 834336847
48256957 727200597
307698732 933261100
390074255 698121072
307938899 743457583
88110355 372185461
132412937 702432761
45652940 886002138
123280594 867290191
68750819 151088322
161411867 647274634
143995354 844580705
540619919 572038438
179994527 190105217
588715486 887577146
923539863 963461515
239836137 379213571
432233897 893580883
20943180 709502771
155225120 303337904
491858245 611293871
489303734 752810004
350230141 806966609
180161359 884718280
270257871 806289017
11092922 306458846
464283494 811255956
465667932 820092014
181912416 221292390
22242604 668161626
381174146 384348664
100944082 314150928
526198091 658238373
399332851 445487042
349238357 381864547
43068223 608001633
324939860 578526208
568866191 936265692
595698306 667852618
10324548 971478756
320713298 669583858
600533665 936290080
149588107 338379660
61835518 900696351
341490756 985851974
256873502 585595065
710210688 839574609
758580137 959228299
219510359 949632900
93836987 130641004
70790369 654580382
188350099 797765505
462589220 879619679
365572467 729322638
287316781 836733323
48351736 469500184
235137866 978652598
339983880 401368730
55295365 362108454
677962597 946168557
338422339 708975444
515416045 740989369
218800953 967910024
235492679 923728719
72425577 666866042
100872202 887057624
514420751 718093390
529921074 962359777
176079705 867420683
217332370 552287897
723184728 971426523
502405223 573224642
418654608 833424360
361002167 758381393
205135133 908004181
727920006 987504584
144717193 633894353
181113096 732831995
506357491 569220915
480661217 770103644
123112685 165676599
216540337 697962073
229050907 441657703
188777148 275258704
75807740 670201366
352213260 504339251
734548726 991344635
483964777 554720208
97275348 465898876
420517681 703569595
215170616 975133868
181346261 907704054
612928016 980982051
192354918 698023752
619709956 698038030
90353855 154724706
581431676 753067142
179291896 776610263
348223632 672292391
630372242 711752123
46530396 182741701
250343084 506647715
784309276 914628988
520495057 796145023
150166726 955288458
170961381 980809956
95042124 920757710
494308829 653675175
603435998 744605965
246500209 597330463
159583348 997048738
532045301 851733373
157055435 976208271
295534818 959499020
554656988 589575511
265833746 638337909
563305931 923046359
279939712 677322569
84885802 268596417
175007635 421846781
291885246 588824959
585110913 983344354
616559826 943121538
31797793 719020530
457962331 644546565
44495863 483854169
558817848 892848243
135246981 214808229
467167149 676707725
824980608 926086821
196351282 597933880
67070189 721769955
721902327 974171686
8913216 19907653
131234995 788384568
151062397 572324049
321003223 432837567
222928058 599372168
95514600 471263388
699148124 989419963
761250393 901916486
575457667 901666355
94156228 876008633
188644449 548238417
317156833 851612585
74160775 852530282
175488643 983471677
27352183 434374684
358928754 904340247
11460189 162067527
85765324 115354308
10748592 285442755
815776022 954743679
282533759 398394350
327085286 774364622
127640530 384406859
706515237 984316583
181532149 627923948
470981363 638902016
797251319 855976632
103762650 943448440
468214576 752774477
840995091 884469562
399059562 436244470
300728176 981344742
116766934 388446807
113669028 351889574
247279017 293635200
349827525 747449042
275684958 950740299
824928846 835029784
512133488 514357377
4323384 365658040
91352699 128441809
7814558 429702168
169826018 245407614
470493038 535674857
576784265 729499546
921605297 926769518
865617519 983822591
421724152 950501664
747555827 821697866
415152115 702772022
72300160 742960729
99440194 955943416
168570326 953995042
478220321 652634200
180528977 738299857
799544435 907796460
482160908 887253462
335334001 591599411
319994739 781259781
50509007 253548068
2556592 937935374
210510461 338562002
421387572 529933428
335955516 602067586
766242517 812425121
186730438 989735172
145402076 862657913
71058421 444198180
84769741 140577365
353356820 669078746
6324409 409402882
341884150 496354936
296164248 381681569
81396450 332831809
363043662 369021104
22165690 115980884
361426671 455062486
253577941 285932451
64060285 209343499
144799877 444697051
221846414 996427049
771219782 838589703
663395936 873911113
10685382 792888254
243491266 922412071
116851518 311246618
55138671 854172354
699298019 734991487
759886358 776280168
23221813 154134262
396203456 850123750
574838627 919557013
94374429 394859537
184922613 225870839
466494365 668610096
97559095 125971694
86947099 907788384
805747342 990211163
378163756 600963236
513232043 901308589
147153952 198667754
191326723 673256887
533940011 773180400
362236883 458914038
108408374 199657615
161670884 793207004
327502911 477625850
121767482 810714430
66576086 985622071
30299802 508471733
54979370 61616044
551530747 788362220
258471520 824429628
339793615 757409712
13870840 334207305
177935016 586672784
452917504 673775508
445427262 927383251
77669964 352408500
133599903 923152853
43717970 522448234
725529420 908225631
107414111 953865222
64478107 506751068
688334315 959398441
453269427 835572945
622784956 880634329
332531613 696097406
517324967 567674658
534671798 916109741
459363536 621005680
261110153 587863592
434898453 511224891
141872226 674517489
211031686 629842563
8072293 499866378
354197668 829894567
184000439 773173606
250923908 870602775
301486753 517050411
564809265 638395222
780540757 836726267
77831649 222514814
157409071 885954528
196159756 889272245
23716325 665503049
183063749 529408352
600913271 871870202
692757949 946695294
459017240 936194109
240002730 641192508
441711590 748127071
469073825 711883863
175822527 191384702
732939532 977247988
370410084 958306746
590595323 971587134
341835888 533125642
184553243 732525250
470016593 992679760
22857482 188666495
579049882 996104900
111068378 939278822
265054647 846967369
275395589 652656423
441265146 768060083
304971256 604482670
360808978 485651752
490240077 673142037
465596418 705752203
71057501 746358507
6027428 670037752
131002440 686345849
710562392 756920296
561482779 930490742
126453959 575522331
536974094 581270255
33616778 155660866
210238733 820986623
571974291 961532841
66783913 984502200
28399746 967186616
132726714 905748026
412415502 464226631
469807175 668234292
32031777 658294293
479960479 907156718
412556987 857245847
46371102 188826749
64028212 375417908
214220806 428494938
112133809 289293482
718844539 994562898
591300450 684729129
300522351 405585578
201744539 598937599
420868522 736626598
223298135 343655930
116594039 262686912
168622185 992168911
223041678 779330374
524655547 647122266
488285201 939615505
835163860 920292233
206787656 820068710
170782727 672529122
122666137 580533837
63691590 98412675
616411158 831658649
157685137 464987971
811540367 849708197
403823615 827717426
131116432 398192575
411644744 542040307
643419126 892511181
533147595 590807072
654846232 717765198
60694285 465334256
237835647 728866166
155355738 285563017
520073280 870749031
127791138 480453581
729443793 866724929
306901820 355672541
1005458 220199044
257490594 740133398
451070964 538621588
659869482 661221899
134533939 874661107
40017295 92995198
435387936 918664506
29518160 552468269
293629371 694824233
247636560 329377547
46776861 159749427
10932292 663955375
895519305 955951238
479126773 764741828
646232234 812402084
511830152 655798980
46681679 739319830
106789134 371609106
680280039 809708359
11054126 188079106
297976764 634665721
668567661 859911063
910427623 979919700
526407679 659980722
144633250 191415586
526325128 875500956
401670088 604789821
637974327 859402159
38155648 111833368
488257052 896699831
337543585 388842432
824730933 909340497
427061470 983809300
239325160 977536433
608633206 852157923
450100550 923918291
760125178 819544154
337429105 729433033
125789371 237901723
318679464 507458565
145727848 997048957
832665452 893737248
424687260 885043817
322862433 674029992
770127282 945451777
69691577 151583188
742457064 807427049
71520886 245337915
202517254 849501546
153293341 801069469
825157553 926220138
449780704 626124828
131695751 334864484
118746318 914618881
622860022 746542813
103644831 893669654
288183834 469460393
515993744 593062051
151825881 725732852
263574366 693806206
347425619 447069801
217486758 962120745
466034851 768837692
186592301 735165715
200109612 729900888
582043993 914868328
645914595 791211568
264540725 960403955
284437201 329772186
310871973 966369035
493232613 929614759
275628196 531199983
136022246 289558554
159165173 937538674
928529221 947253092
565347431 883474523
212675319 556658727
247441408 796456821
211925172 651239606
348169727 667273837
11295705 11880576
619329549 937162398
648208019 805818826
542137139 868243783
674209657 760951668
126361986 493417303
491490410 841303843
187006861 400661964
508320506 798654153
643109203 659071209
702252486 867508894
128087516 793405107
327448270 582881041
148390630 879514309
541801072 877084976
458626061 775870913
434582940 771707667
444784866 523469323
395239462 618567819
348600730 393844707
495872276 761636675
331035828 703162826
801472613 960393273
373622288 658299765
658984266 939879089
13902117 561338297
187223434 498546050
617370063 694551670
301593328 478960023
29051686 369304138
550528678 572634277
140255347 783731989
448103852 696134140
582563572 840605665
393505722 861688563
154775681 173366975
665417916 725595935
342056078 792546951
96878616 842705318
545144193 615601825
235372420 463719263
150178878 964778687
324963298 769480511
297160194 633361988
437115255 545726648
7895704 93114076
241072927 878187986
599454157 929529093
905500614 947725954
458173451 730740984
274956935 534709220
110956130 792950996
228237685 901282838
405452978 743112533
300904251 513918815
477101566 967744922
380864980 656949305
236160840 752902951
114255524 555919762
632717048 641319852
706153615 891981298
348067466 601752360
91499574 171623684
479023583 924173224
128944732 461595977
512731603 582011021
34624517 950586142
143566453 549922068
503960546 532546833
455010090 932019241
612735627 685532678
242061363 412200191
258596274 913940491
243703312 994194874
599631900 782547529
322471723 499606134
783635042 995715972
935212774 998992999
652619002 780705654
436569861 726561575
784169385 885439830
283881856 616348506
723919437 840366531
551287957 625158671
130219195 817547780
809802427 970522002
434936175 746084249
366946427 418222120
33867980 671917650
962004869 986253581
222066733 759352078
9168039 85793364
95664360 278259626
177144663 553282075
733131045 971510281
244925886 972466064
549323202 713025961
109089701 865088696
42196990 998597711
519080172 935731442
660453199 866680784
243571165 966496487
592485742 897106399
299366218 734133677
696751199 823717088
24481578 590047943
292987838 845635770
4712771 880912067
387451880 456883882
201744163 611509408
11542114 547989355
364081342 745427743
545587203 963516094
48329113 339131524
710481322 862315677
32295626 370141805
699399201 836390639
446619359 490457648
21234149 529188881
493104827 642256051
465800787 996248294
560860437 938369687
270168028 784481821
162486048 411119987
33025697 563954195
471814469 870413913
584839733 672164776
402360572 873472888
421355334 937287355
542545953 996830142
438983132 732111865
140247597 964306645
886715571 974547567
391238443 587861522
363590292 670805263
697642107 958269113
549535400 886622739
139971636 634556313
601086018 649465816
12672213 397703219
231719722 600402883
62676099 280197498
321710110 565188583
115814932 239959100
301143197 652316504
15075717 169432173
53716765 351660798
564492784 826885367
74222201 622189171
142928816 270175372
23265667 408684722
83697866 443183509
392951609 766431120
623962107 719167274
633676965 700463201
268827658 969764724
103078619 890821302
236208822 545705283
270267977 774392168
566263530 643569658
498791895 698228284
552912989 675601558
78564754 859535393
538754274 664123605
390260547 454292232
597442843 607808969
180448377 980148694
346095153 418902776
55180930 535521865
833441712 902349849
819194542 894839402
725189630 954883529
40440103 760597556
570792194 718759543
461399407 573487538
317713313 835349920
120037485 666464796
11195895 383133509
106084531 604574000
718285706 884486277
333094586 385238196
279324985 891147092
770370777 796164944
55416970 951154827
313681094 960353507
243581537 710592786
602526248 756953918
366012678 591566294
319566518 450317868
94624059 430708639
694193537 897745617
296177770 697339804
108279901 372011382
85098363 273268623
562839468 597730413
116167203 530897381
757384983 930305173
8305747 85402067
368369467 503151191
718316395 897035277
40289001 852310866
68655278 539689840
479357524 818585292
3060639 591697828
341557468 690865023
207700818 798993390
355295871 614870186
69382864 926154763
805622909 963265542
134585913 509568308
170628555 484870694
368886706 915594847
511571927 856940683
404676878 966989885
355152545 801442612
185243900 466216128
25901735 611137571
182867895 943943392
651049752 770454296
118222639 250368458
78905593 387571471
410188178 742793974
57516594 99531027
329887134 487095359
472652796 676876066
243773872 849069650
120449125 279917554
391628372 487081679
279630319 434000220
911916633 941730946
51392038 921110215
194077791 871035507
101538207 314244413
214828502 768783097
596528117 621039367
273212573 805341079
552714230 787743701
335297675 719759853
737444334 990257230
156753319 649701709
207953451 720054367
378191540 976207325
235497993 607641429
260943573 387258146
55728111 447431619
566544708 765958890
109061989 846004678
40052046 719490385
123171525 925276874
164795338 532579976
512774533 551914640
271296234 605057725
347756812 987853258
527451625 539947388
841016593 858513809
273142641 910977361
249769977 554739088
284636774 893842505
111074984 255817091
78342182 840007423
711960792 993990018
230105971 992407089
200665796 568279952
586394448 937575855
344821409 371474658
366139727 453616244
4569759 417051568
139007088 632825199
36152798 651935894
390909386 533228025
216435204 926075526
478245970 981998613
291345440 878211571
147055974 422427493
150031255 612774142
515479626 828084380
494410372 742976636
198015531 675787322
626795171 745547598
191718145 748080496
331769595 341156649
114388156 692599228
117125190 118026337
585630340 868305334
315549967 759444683
512350882 670524270
119232999 602739726
376495028 737853900
111110723 898848818
18703421 553021724
201190749 885978979
788569465 989262839
358968287 764696752
875428682 969608413
316218495 375669837
308203583 661520193
614505268 904963249
667587795 686907323
214635801 221782610
172840094 891600614
330485856 467545670
118278749 156818602
621054346 802923273
448342283 952703105
794141059 846038428
192966067 549223684
621008386 942179312
184864110 545601144
417390389 487973095
422873182 917199575
139609005 514012848
16168005 154730880
31315533 337275683
589587417 998652385
53948376 147189977
401808362 681304320
218202870 322449822
833594637 913369753
431330266 796569613
478102647 842595177
177986093 278961484
325431852 547289941
83605004 696246328
609448485 816452643
313203023 710933994
1140526 116931916
170303074 322803427
106789887 324144002
586784161 618353943
551509665 829752886
122866027 832624438
533453187 844554381
418378815 887313474
152271247 333218989
291194133 928448539
78384437 542481308
301462500 328704213
195957171 550507136
185430394 479735778
9241764 355774375
105129471 713427554
253119259 696071270
209110614 892016464
837693750 925452831
529737757 907499874
142650927 389131164
159472279 961453322
721749399 811355184
54017253 693964987
513458191 752130981
855690262 926942530
564862338 653216542
274302291 643670320
132273836 788033060
243102815 999187474
412983762 826609173
175887577 818742166
128284714 859555622
55571164 575047994
174780945 866239459
260836580 535613843
136046831 734273955
52171612 93280493
210049883 495415962
486591286 582104836
199798800 406902122
120099185 765357824
199301060 737578080
154560444 996976646
357532972 377381319
24159822 219365596
75095342 694464510
574315758 900373142
188514189 380578622
398647659 836145518
439057486 869104992
172963398 276175257
163242856 822808844
681568889 820581014
33045218 730780209
237347104 245166138
475876995 875822658
166759021 811734792
298453398 694444809
94777794 376131450
667383673 870939613
58180946 683488362
585527740 694689717
758163342 977044036
554510403 737670485
593607251 745545628
990250168 992522885
12899215 348216412
807363455 980030640
776147270 860743400
540306305 793240590
72170253 529617443
576047611 744332062
403263439 875972439
98636465 139242057
280335185 974790000
285079622 369353262
123435599 500003794
176410828 330020342
120308895 757004253
312585648 885388883
657881472 701090523
328928237 685937034
472622744 802683142
33254473 163456642
115282729 294024857
175253872 892025633
71699506 563274016
459931980 793383123
495609426 868427737
192601164 451028739
35477679 651534212
471540 903382887
225101946 971654173
767967020 786817135
232086205 280800376
434679105 676268021
730258884 973047654
302542160 565015832
404363068 929749919
282166355 955126852
656071772 899430297
50468403 598315902
24437441 188956111
46326207 624616958
327227892 586101398
697911831 997885464
620319829 944810472
90302695 519726015
158230155 598566102
139178150 963400692
71736074 821149695
358260102 548603062
276471175 395611709
356320279 840153601
605679390 918135103
687671527 912407358
298970364 660651378
421297155 943078642
122326681 418163944
308498368 962046099
228002029 459098819
313195734 718997777
361442859 632971217
255090487 675705041
400238630 978051591
746800542 871325548
512251578 563850263
167686870 420312908
55785460 190914262
75849031 714321529
140980250 880911155
838599894 997403952
752017555 811911621
655467608 776086702
76183945 150296890
560713794 622690320
9897369 711003101
34152657 829898534
665370231 865522509
7906276 443354616
378705760 948619689
73109715 933781136
150043933 376957482
220510649 333289448
309281640 730163973
97415067 165629888
356949012 990397405
110010788 949419254
325163110 664046069
194330749 269780791
182509314 215828809
35023305 767591726
412355885 471490046
505227422 756903449
224602151 432722158
510349691 610989714
665770253 917883274
10825924 307992040
391144445 895530246
154425962 321926607
165329040 714577691
44735020 633772661
261818423 352487312
44238877 77264879
211616927 981885989
376541791 568839095
347852350 871728302
524606348 873307196
193601580 981015114
265398537 294834229
237023185 457386967
274894767 715455015
321759091 775622122
206254348 292203774
301591696 549040990
468177357 772548583
270769553 366559665
268525436 782482418
170922654 930043193
709942159 758804072
52577909 564949786
856363370 922342452
498150476 824718837
365302475 819698092
202046155 788262767
296363074 425630792
596080253 736399928
217447837 616943541
53929942 270060235
386229641 452941386
453275673 605048756
274577745 564284091
201838069 594062787
235243554 457503623
407587031 694676415
342717677 549150361
38999567 520821787
259187988 582047924
452238844 757766007
116026237 662722737
73535677 547827179
717448897 954455304
84735022 531168972
170632241 221468236
30547005 568140516
284240336 330557340
360480639 599755859
723624400 740660532
15172865 95902421
222700590 642991749
256169854 884298011
858030166 986099029
60213992 522434026
105803066 346777235
365408249 544009394
288278349 388230121
728208621 888448585
482000041 681508716
160628527 356608562
138100472 237494521
68214993 433253633
72732581 749433661
646157530 926403264
614571838 928808657
396779380 487005601
237012602 394554695
718390881 926458285
176728641 247250803
435055683 786152841
573323490 953479192
26390034 909711342
264735204 379557019
213891317 893944284
436584005 480714827
830931214 931982587
782991801 808940078
602858841 909842110
404442432 789785625
783868074 793513843
117931340 970958859
147081111 391440490
239936272 911508529
162393563 203873354
426174114 627215643
623945431 658948887
798832670 812986595
193694441 893755773
200922169 399773667
602554821 706356144
763839091 864424704
255423901 674085492
579810762 800880464
122139105 800115677
154934869 739399999
274939385 526987891
106466357 504188740
62594638 386445681
126120865 207747701
602613553 989083480
302901557 564922646
50480333 638380675
789464797 982114112
208047440 213146744
220406236 292842345
48085472 930121902
33756833 828654385
171990355 392641604
396015130 905689517
61796933 782937895
567453298 745793286
67452904 813434988
673062065 800663560
474354170 510876273
698695459 876626270
589280176 764140842
279560504 519660806
289192776 841605797
589442010 678522983
865090178 952061345
104437681 638970435
20386117 690227391
449934308 657980909
173818438 766274722
351956456 444334543
74390676 463136191
464705559 883838178
600849339 865107700
467585926 623798053
570699263 931552516
824120702 889292312
425122574 488924360
35700578 995789103
302445087 630837907
249946429 597493663
575187544 651058449
106706022 275103678
110193072 857918098
649732371 914854207
195039143 572251807
22962290 879316374
101103724 114881360
154115625 688758687
587181196 604471841
256266959 693880749
421997210 704414398
397233676 977259112
816599345 885270055
102027958 832548482
950112123 999513608
256041949 698006363
279370248 923527021
827403975 893036685
100197350 431907532
59603114 123369763
370508894 541182117
256064084 521630305
652701924 680158829
15685685 434415758
173370196 794150038
91156159 806729108
163727063 957060113
228397109 462761137
164870224 536700863
175393030 443944523
151389373 633714995
468417746 934696234
79008021 214674083
1405223 233832752
22364533 269297711
152740433 653044502
93846701 944241528
330560187 425374909
210482618 590276059
155134520 519931839
407767131 530710428
516896239 935773484
192014284 728034456
446894573 574771106
625924227 874847085
169969555 265971560
107707153 132103342
251231870 679323335
356803070 920637002
74939966 918651103
272561080 330369128
78687114 458715262
116803556 648621869
482547737 859235894
281423047 538906583
44684629 130889514
358822437 700599502
153845240 538071529
195476968 430137874
344737006 807471439
540987671 905500092
303621992 556967384
352577549 523113359
97612235 804761072
113733551 912576361
594049168 947444599
616845016 844979467
570948948 778022650
315302985 839793754
384362912 926362852
22004194 347951999
502124029 735320649
133805895 363784737
266094007 947846891
972775312 985521891
472096167 785857046
796922560 856045783
236909406 893005429
555203882 660305784
544629414 817535736
66894078 143111292
302456922 754435454
218846273 861095406
348091879 590941616
521324237 840101605
82421557 327314139
771272579 983797086
404437955 995138690
110000175 908897711
638868256 805539683
177980624 431417364
103364533 448740584
77634753 979675375
221981561 836034220
294219719 343255115
310356545 937613295
511453337 518222959
354077592 450388782
184174533 247107609
760202226 787786997
267655252 870592475
287542452 362413463
729402461 890378966
27894168 642986629
392075253 715423516
174763763 456598299
666945050 838017089
110671884 229145302
113139923 180825522
646322086 779594109
659352039 969212058
740547152 762710287
223980121 917455375
274212186 918456044
545383977 718135118
281491906 991955045
247240155 898901106
7589015 158231438
308985604 763726577
482242819 540678869
99534632 586803376
417616018 499883458
679130625 956504842
233026965 689405315
550279923 990713925
46220562 614242054
308301311 819437369
38335872 248813893
110065161 988593805
408822047 981421108
185782312 524251116
15060479 714481334
307778572 491919107
654427049 931632277
564458701 949114944
333650569 916226825
686329545 699153623
453613106 787347739
469014860 624339689
22287538 380623712
613139339 767752205
12082082 545091252
18300661 600408394
140144512 711034851
39717666 303168504
613328630 942884894
182610908 810642635
431854737 615941688
235453471 966073936
52973952 113871101
61409293 739212055
524356125 711246544
276610943 510887971
112459099 712477780
511390090 672299218
110544485 894998899
123120081 706910243
708975754 775731493
148637520 224807340
512133140 919516957
271401250 583797439
386678868 562795063
393753463 419152576
246903297 369167267
777151248 976327720
521726546 718500180
151857141 530938222
299220444 442478669
145920703 407618068
299991207 917425601
73330378 172627022
49032914 590899021
98929361 766682378
4154714 534234917
89248051 738580679
187786262 212946763
515318852 536221428
12577590 868687476
217601239 314839362
352907529 902543725
26553446 95823425
1999161 328967770
166772334 903858182
297292279 744376991
894130827 993836580
88276756 827312880
234626460 592960989
11480473 649527440
102966734 679949659
97905292 294946722
69357889 322119323
744047202 925917702
683644216 999170300
112970691 365271940
31034992 854812295
207029919 358668207
53527151 178700344
68437823 140475390
215599246 975774352
256493430 939963595
30787767 705246704
773698281 971128298
694739680 748114605
178759719 947779078
346636599 964636155
34880960 394182844
220557214 288818213
313776750 847423294
201716023 244888332
58288729 454929177
282242245 652204752
509632643 636036893
423648619 814745652
134614177 986320474
202608531 540071240
545698973 912069165
485121466 623732199
400962620 927854911
526243721 606678560
76069403 98673834
127670746 214191043
99378783 129199332
190155327 646537579
285285994 612021402
183923788 684818011
896701030 987348080
50040796 293411091
275797649 640817001
70700404 454048467
283244411 634050427
188648564 950184486
591388629 595431229
417554167 571667818
223553928 839884105
631323844 642029487
163156357 767740885
751623583 778237266
279311085 814440909
76176300 903155890
274175891 322596844
224024554 700049281
797408699 835340268
184226564 906371274
69201545 854635572
620604133 947855846
341857697 578191456
478938929 828984610
60764346 256884909
124262714 858731654
444191157 825947819
428613283 885748703
139313240 993060401
520650199 954513481
839904373 954402521
421607680 717848548
31424442 100170760
345829019 569490351
357548757 775315197
756778648 835074295
33772636 448343231
359704383 782155991
274438191 452509556
109889156 864844008
403991049 951035888
292175472 549699670
266870800 720680234
122211929 277438935
5933479 262297559
329449840 871548497
426657027 838668617
631145181 828647628
146504723 236082802
402882567 415777337
188295812 360144052
265625791 755461274
317586601 542378631
914907748 934386574
540998203 578288541
447820608 938348658
362096720 810927858
68525376 357272844
427387137 898552414
312101990 686684180
165961051 314826416
730193577 806850533
100768266 572901137
551508865 703045377
249310081 551101832
70562515 128757007
382925913 773628245
227931248 955984150
9206115 581591383
140631955 795156594
275511923 946947404
294913108 479953317
27119121 472477060
855919743 967185133
383326401 755051103
149147450 759523799
783711742 893009446
559593949 772410253
72990116 211041583
654052524 800057876
326366049 362262246
286538524 542308226
234571415 893698749
452062678 948914505
912923680 935553537
396438085 972726607
653698592 923500279
897807023 954267494
565416058 672885457
805371022 963348752
210171340 893093411
197586017 683864529
99930913 132845285
421607982 423457159
76580353 610612322
305671779 707232822
686899020 744029712
344289885 500336671
647813853 801722732
55418827 783624731
535017210 768324247
343957048 630078210
336759535 439334822
191396838 394402855
95264926 862515641
107771217 801089047
335444492 382062188
656168481 908132492
543555662 931405211
156650840 209839001
62150190 782730551
384514157 396282550
21338690 401941824
295715927 966853024
428631342 629200463
595791162 624535935
309226146 984890739
310248000 812302579
318371251 398486649
121488259 678933268
312468034 951938525
493442013 764282765
68384224 303582817
539351857 828250623
168350470 624228623
117931388 546116939
55077707 307866102
363921132 706022262
509115354 995035759
447580102 927532354
256144860 711030494
158617627 304724347
621607004 740783789
337534178 761238347
190803809 693811455
922115979 930318507
244151474 648379427
353713209 746705849
179108317 269531016
270287226 556235655
227302178 257479780
308635716 713291252
480448135 504929253
697290190 988677767
641038141 731356630
781619940 853155084
113980193 243621537
266214552 768047894
37206178 827908942
83668101 271596102
285314330 734740694
365862601 742503914
310446429 438314562
88336140 961073199
138134560 191603608
26199506 370032391
187835592 294656010
174954504 217453208
392323308 943031368
219291675 429570376
4386436 417144394
118661191 640495752
443373631 616831788
70712585 925566080
209622795 378709718
383281124 920608361
633028744 757637870
382618976 672692258
368690661 566766778
333029110 644845346
170393046 561271569
44439468 306644964
298890115 603266145
244276632 496569315
16927966 774821692
918644940 932091727
9507813 659466583
446541009 813464716
311997021 585535800
206202957 970287364
826393035 977986641
199662540 401889559
312504098 959788419
624232784 713753528
843199094 969025655
751824564 883548663
116140150 881272048
121094253 555923792
271290969 366719756
704218386 978347875
448836747 963567834
117407112 323741478
568498940 648718522
58393858 473187683
116895637 505664571
880943651 917601003
125233619 480554828
281026834 299640499
201745085 241010269
110094476 836454428
30006153 554498406
226777967 821320511
95446626 352976509
146104057 486160783
48331172 156028064
430487955 450025219
155981638 373025594
795077622 954908520
44528585 517551631
596729723 761779274
114760441 279158082
599027487 844542544
612008027 845354189
316379850 815039294
272232598 482165991
62825538 787387346
75031195 403739848
710452393 853057121
290233341 765033033
149521010 556858235
37115382 738458670
299011018 900981239
180503518 659261506
243081127 266283923
226391241 683627611
227896696 310405666
480885450 916089165
412102500 828720117
334473182 987084821
480002794 643139902
220461615 703799501
91740034 806576462
530369299 677692005
158818940 210008112
157667481 674655416
63149880 119515048
421179300 835340042
341122368 838786887
911200682 918388444
165523587 989638479
701004854 950592111
22978409 344370031
32506384 228353022
125920448 528038804
352454742 950160256
615656957 620145114
129437035 192776672
146275086 867042341
212713419 230492629
805921140 863689757
256198703 459665426
614960044 692884770
316243547 722867043
614603768 881649697
495785175 953716551
345388899 444006282
493996937 875519530
244014078 612260313
197273440 662455964
396984915 738814625
466731043 648186435
251829390 928889398
657294974 714961408
252361285 901497314
482318745 759225757
324441690 913337399
538554949 761396726
99162779 611762009
234328984 827795092
98559767 960153501
241965332 310348970
35584066 920160943
210670630 325417501
82169569 87436588
285120865 362185869
507643614 685917604
343783623 597245947
24120434 622329940
384231940 794513386
684922414 842847308
534505474 826996725
796783643 995120668
576416705 999309334
263710192 264710225
360082489 953268746
370847431 677968311
486831204 607782105
850362289 946531907
414595334 458930989
352592856 428480197
618040830 865528025
168622522 960791592
438495704 863027564
819821830 900863606
244750245 314618171
644380974 718753543
377271072 900582626
168490260 175905926
27056405 726020836
345538266 754814588
366219572 667998378
890506004 979776495
248483371 618023522
60844361 786166080
302512678 887639142
462754000 565063034
125306770 937373261
70359721 255261088
182396633 211187573
481255368 748731575
59826481 832736150
165378629 941666241
228559297 930797563
287675466 916462462
374956969 457251377
359452194 859312904
130888093 350578092
930038111 980385056
210614175 351731921
864648098 954603861
4817906 262746239
457084040 799670165
888273390 997019096
345287234 507395062
4984875 738449063
324687041 888044576
250999420 356559816
657216752 679455201
29046144 323403837
73892851 479181744
84976816 120953187
363373019 587430452
119442533 300904292
163235765 457066934
692742371 886514698
405841888 829423723
219492532 816828522
307934430 825695504
744175447 859212818
221219788 778022762
56672117 481864409
8279806 604842280
173620210 695957225
216580779 497911723
60338024 470782216
51988383 341541775
151224904 655983370
439799579 613630135
438595829 762229567
65844869 875853289
460352913 799973791
438617690 745201177
266924360 920160636
639377905 924460536
768373628 804671875
489274146 984223973
483416579 568133357
138745805 320780666
129733459 230385859
158881774 867374889
226735553 715417544
375031833 566312144
148456279 525257803
83569519 170612719
429251045 520468033
293208916 872983804
62522733 410323660
218862672 521464595
359195922 840768042
466352322 618162629
434623044 648493815
230904794 690430370
288461999 802905567
461083987 654932197
360865309 991190134
848792983 959382439
30116739 971555041
273372222 766514065
438166494 799888280
291076356 585296473
483285331 783550392
528607897 608065181
214608595 546232441
191458747 940453527
1196497 491534901
27611677 59880432
560183598 805628210
417476869 902704267
69665360 454358557
177271863 327751806
204297462 498542939
639317233 968366287
434828369 957936552
578283536 973340849
429982421 869964510
431179632 705097335
197618829 732598380
677232069 750165198
301570210 316600177
569338357 980794723
810070670 856853357
433826327 843156873
178577072 265714432
571175753 884997631
817111958 875368711
60001600 225261821
114165933 892145840
177240610 588855623
439055076 484011197
112345368 232369755
111423055 419882317
114622309 263279301
105740591 940152891
775204695 817671302
772616817 969264644
87206952 912474642
679227952 941240686
348481071 529467652
21280168 476655482
34328400 521187272
737515095 807650260
145181968 892261315
281391180 955303659
502615756 687194413
313321436 671505964
56220284 481967523
309746289 469170770
58109795 75751592
390034415 868092617
172571025 563210486
618313428 711517557
384708514 793737597
314223489 520899092
120638724 945208446
581619449 714618569
414599010 677939205
88208114 463526832
697391050 705973272
80978826 95670408
143433756 626579880
679097890 906448341
14018144 858118475
765645107 828461259
187475693 878315733
308236417 337441895
352289637 461450612
190560396 915587240
488908438 598857876
246540241 718268505
752946211 914824255
874843791 994936524
94111534 247100042
870422785 972595466
265927681 502344222
755100355 779538294
745575187 859165882
159414765 426623449
70749827 697553205
966996859 991719916
376867885 730150958
730860321 870021800
200558157 608070048
366979608 553734229
404226743 871858457
551840032 777848081
630494166 753138338
305884901 872691160
356974731 476845352
828012020 921028493
721430526 759064282
787044998 983635877
447814908 677705311
69435585 333905166
68680664 233645310
439646559 556201367
44750236 542159530
11976984 713865333
345405010 820257499
179363420 915791352
523485158 864231340
173963449 404408800
26342133 358260544
277316312 410442174
170875149 667340582
732172566 789065453
113166807 143827363
117552405 698041749
368850333 791669623
487175597 951592526
253775564 877241739
184844843 931770174
777597991 919863641
527572116 670764513
179695191 550375914
86663794 628398290
623915891 893013625
152956965 347692065
268608527 698208895
426176349 793914615
273476367 858922713
697828520 797592820
1390506 878985706
118226121 893588747
662129610 829940979
320003564 735200857
24061740 803789431
593702427 711119778
602306221 785141064
45948712 531503120
440529186 560730103
115590416 510552509
468114130 939998040
328574098 535349666
223777119 896960435
297122222 821126566
268506630 884027947
657269902 891786948
116513906 508972103
338290049 691837942
443951423 974278536
77626364 432521150
179372076 779793608
740303117 903656275
311257893 904254034
412213008 431575500
355588291 360099251
5063616 553992580
102010269 225916956
189540212 589756460
866750090 910544417
675404562 832588711
339470823 837821026
784465721 820998004
311797296 659979130
809225228 930670866
524452627 593623333
1671620 896436301
217210697 661651312
23784136 814024798
46963581 859639684
99130257 733479263
406435481 893483294
195394478 517867044
529731339 784974162
402628565 790130478
655583628 878968323
937126677 999955520
488879210 520968554
89149401 126856265
766606451 845553416
83144096 429960894
301888846 671919683
353449212 601876739
512232893 562296182
676551913 727699321
120333746 759033320
403391357 609120846
638856920 939699133
382935315 978688301
363669306 613336842
14362692 21431846
74659767 131084350
659691539 882715465
488845672 952579997
144771191 792525184
292073313 515313657
525885190 744939997
514944675 809846507
590503105 653330909
324895796 898786647
334390771 343876023
383691390 522127402
73680914 250623231
240586190 470152101
933363195 995058452
416625716 965272432
718255603 854142326
823076181 961423921
445249502 798505689
743274161 854528930
593207533 612214260
274580412 445696643
297598519 350905041
387377612 669254332
266624807 694835453
352330953 921253303
340553274 401382600
117442491 450243572
503146553 542560656
61686691 681958977
271991999 363307345
73407711 378712757
61774089 496869859
120412374 941846504
686166505 930986268
393376733 638621138
38027580 662664013
27503020 485538981
108701718 443320459
166910950 271298860
255180557 843370984
425270447 666058470
256414108 833943762
124655148 695868954
41322997 484166880
102286149 176563778
729014511 958949629
191501024 349289303
329670366 627547290
13490466 184125617
367380085 494179076
697108923 823323904
467806038 472225936
9751810 745607708
334091696 813185004
656354056 686244891
320293831 822663392
741174907 969329437
614597958 765827028
11383381 467145651
24763202 215408844
287913219 502636437
74245093 421988163
864939997 951212798
34832459 387665673
230215948 312119884
531786700 794300718
8696937 753125686
89849227 809012483
792452078 999933876
226619962 664172645
342385448 507089285
43104075 482915106
13604327 302091324
305358792 442363302
610054828 784855096
114028341 722436507
112523133 587225111
278479747 554724928
818677090 998936836
670951877 716582251
136922220 841435786
276413571 930166903
172872861 966227248
202496380 288643247
741849613 844440631
795490768 854163178
639286397 689475942
440911531 511501042
30241717 579210146
51685312 85500963
31826239 735978083
95769613 861422460
82934363 932598851
375891377 569976721
14018087 966490375
453309441 884357679
256691296 876958606
456419442 970637453
106808171 698464187
333311202 603267513
174656813 932672290
13251250 796670708
151903639 332455209
707207868 905193639
19344790 109129683
527114642 709953213
421646138 803565250
29688580 188143691
464065019 768286992
265334697 994832101
203787908 715322885
666423207 718614193
406645674 980268269
910688344 974362002
33187160 46612380
221808947 600212089
482907788 531235799
366567711 372423834
58742609 671681767
54176970 834289748
479601837 702239096
749195119 900445908
119579532 825440328
49352031 576851059
543669676 832262243
10428954 216318893
914633899 979317555
414587381 453279252
433822681 977099510
409733313 421656032
327616775 822249688
214576618 674084517
262151431 905291147
605323034 989936007
560711691 568398860
5810693 45468235
87947974 256484043
85741198 944651568
778476530 895347691
545897202 605461170
263283367 775243631
237906854 762975642
268935449 856653958
758002704 826128604
400303629 979482096
466179408 524153500
169831457 263059504
15378369 772773949
919236327 959858839
782365813 959916115
150745105 759887568
17733125 855029596
294993238 665529599
126710638 271711093
9990195 126565896
470752936 551274925
896816385 965622368
324226242 900125177
583486511 898608674
311008807 386851767
640350850 818512709
388668488 659329980
66221948 329500347
573410149 667868695
52887163 291962708
230491712 512257545
401123533 623779551
235522837 554351775
592006244 815193025
452154642 752645116
730265685 874284668
27162721 450300164
11117543 837760377
527373894 669635244
715735306 931814074
49225528 656682403
106215520 202474107
578641050 913709684
732717220 856041976
67114527 254585599
258301795 656385117
310641133 897201141
319062556 488854460
108109937 719771642
90858407 303101431
115861489 972406437
8619985 625848424
26071386 598492723
60348179 330808990
204061502 325936231
91485366 774972704
90898351 752168399
399820331 689385419
403235133 432679541
183039380 409412964
326661789 627070080
283440305 527384632
65599641 822977797
622313681 853897829
68801688 572399064
652995157 896128030
85072917 514539131
355017326 467228661
884083650 922323026
433937202 537376957
483838047 932205682
3581082 373397164
284196485 363649592
40061432 407767372
60672586 936022821
366001928 675484579
603047174 888249816
219632741 456945382
165339772 278214272
651567037 905592288
216274166 370396660
361857302 661935361
218116098 313558135
329120809 909151349
542517877 857935786
638650 911702210
354901773 469618320
422025307 488852066
97122440 528292222
203925426 370399801
245126348 625971749
448287484 868581617
723385577 749381807
154489130 158064601
548824875 928924225
702449256 861685008
233189687 568451668
281594667 681536974
507272047 622879841
152058666 791791973
97002191 867448803
212858235 975699230
447952265 536208445
215604679 399597350
388412710 704752578
407031652 501169596
407876227 756617418
510033010 939937025
98198364 641444303
1153045 309985978
33259566 580417250
262630373 314282918
54511351 157544303
187091183 978692360
473858594 756099060
118755687 194469488
354887962 523116784
289614571 677730558
69798574 401372272
162105523 169600044
219043359 551907883
284038848 802513022
391987434 631755834
188687141 467898480
29670443 916120876
240084431 947455255
161334153 216193091
511678440 591869599
140079861 745723589
719677964 850296393
279032920 389854300
162295228 881824739
468861 953741261
725535086 799971541
213555332 265750510
218763272 354822462
125908245 970568337
192831213 429071346
287943568 881976943
682787633 990552583
367672918 436523805
538789498 848397718
58464899 189900961
562698005 979181469
123463650 778335113
360359712 807554217
815543170 825578417
28829598 923612051
898353803 942953422
109046248 334696047
198987586 473472975
755230777 946574142
349880932 722272794
109464286 750671688
346505590 753568325
58919041 287272002
627355317 810215187
456841701 952618300
383392597 583525780
97553003 283792242
329179727 755905443
326949735 354187728
520059668 966880083
130059648 292205844
162179394 592805353
223288823 600332062
765632305 924061494
318781565 519274334
181159279 723858854
59367104 241752351
614190700 960870257
426923470 453791480
113979186 216158563
233950967 272221402
115587069 591196458
65698888 179088712
50558287 976830361
213118521 626652384
154272550 493344184
146991889 304298062
718034440 970836029
533749346 595049213
258507921 265533013
317978673 799418199
786713470 871895174
278015449 843547301
538534480 778125809
310878966 743116364
440204049 652013518
255126650 869976384
147061972 464696632
403014527 731544179
936831828 968205548
290435414 379945657
531191420 565227106
396163312 602627824
254785278 551500801
229318416 471395777
128714410 264563837
90322446 994538558
681273609 683502944
272329161 990829302
150990907 837561667
237655572 870800546
233566910 615878633
181346416 397108302
311222269 735683410
255709673 547768659
192866134 613737211
499528992 647093657
760060524 833318072
853190419 866679828
468183537 587152473
148491781 578473253
373877691 704922072
136900678 831869976
853256824 941387901
801540653 986603957
249656209 578213206
334663491 876647940
782321287 859558868
116332520 302475284
498181157 796772849
812854791 977357843
196558257 408674696
12851403 456503484
498230338 499913621
418826899 525681699
165769810 584388307
394014076 796676766
699118520 857155656
577060361 619225286
278320995 610795474
89125141 258012425
199861096 372677240
291200411 944399028
804000315 922008081
49691991 62085974
748402306 820098624
506432947 879790765
118799490 350542157
298098128 914216837
152770804 157370104
25731126 960182908
622484848 874358937
20697397 217799918
378502325 447417807
18963050 199083585
478676179 735329663
480129595 772336581
509532047 939358965
664449023 805831445
21779830 239089505
265676911 933103054
194595985 589853063
76424253 442358537
430418317 676094288
75181089 890466045
299294533 553585207
202388115 733218688
262239864 982276003
93019487 294738260
473133147 521130113
721971272 979740582
46719447 727099356
860121322 999072946
42635940 198507468
207514159 972506156
182778977 274563916
853935568 883272363
465395334 958494377
197154611 384460554
358154042 568302607
128076783 277559708
634945595 928701286
352197069 854146251
33085116 725136473
921499892 997000180
637070468 779079743
713024063 969023525
657659569 764912340
109869515 534352048
114015686 388025508
26871719 94304585
258176992 290880488
483062475 690372585
192957841 773410977
171425384 598869700
670508153 968207885
20431375 336010686
419901909 755931003
497098692 817217827
347373294 875739737
766093320 923640336
172628698 333140685
451472419 617575020
223202169 284038898
227923871 679168237
153667461 717677018
262767039 334738595
154287148 695484594
313218955 368357138
208667858 317542591
630563023 838180431
271788551 552649630
504649469 995746737
33235389 148497211
148077678 229945271
143396939 747711940
201357681 531948051
638464787 675100730
116159647 922735913
396597593 532870349
414638677 910780064
513134735 669674508
36608872 236770845
209164531 538631107
141070771 995005331
357847657 718379475
590282530 982303440
240054707 862026095
177347895 853105803
171953897 468594305
247253455 682211204
257119758 577145744
405389751 455819577
358874220 770696607
658542784 856215840
111061725 689556640
294025399 682847940
80682433 778925294
615356739 895855749
21559326 200696828
113584058 723419592
5203572 959943429
886255894 977642438
847254193 982176771
282358700 360166897
815034861 966728551
411423778 960756959
160752078 894063142
270358440 805043733
87483850 296205629
562007516 589385403
19739347 463822517
173969957 400683923
319817845 344748934
84595941 155908404
641720226 785892969
17060045 866637783
702668928 842044462
389162417 781726607
250932023 419445166
265432604 504751932
201216478 527304225
812022580 815954515
156582897 360839071
313553957 856893097
584687128 676984574
587554430 771584830
561231814 882804519
385931520 569970352
203041766 344728342
652308332 914524473
15923769 315526745
306183115 850050519
413772049 861431961
491247626 952088433
388483275 603930250
449930398 765837565
54011331 108633221
186642838 198626595
633456485 793620111
11000678 698134416
355780914 674452486
269389590 920830004
20682256 347578669
32660964 684034648
665607071 809597842
431640020 727042748
884110573 990452830
383012727 645226776
396381800 749913931
614578180 711073625
55105986 683235930
498990213 533083040
428098676 888410375
288612005 813162591
112683202 532247296
83386242 253617577
205715602 323415584
69965877 514100061
394961003 680303557
236640223 734676604
40098687 290599021
284576756 791131075
767342819 919560282
469147212 493074784
215775750 510168882
203997474 968929552
863015628 896569179
902934506 922075979
140222785 249568839
673999020 793581553
145290254 546999789
451479 227363935
192942030 225444641
176063844 577809482
248400335 979826601
119806336 270089762
52835525 236480362
705955977 906011399
282789428 813756518
82712310 400427988
311402352 721104200
606161000 608690257
169181681 924362426
234387442 532768707
426304081 518871890
408552429 677814899
33798808 829498475
356311342 970297015
294761960 988860072
205182013 372589482
152772439 608123691
358476755 945230210
40005015 808547970
693174636 872974529
799775667 967866735
26445074 811623133
119881311 271156444
104034766 407236615
172328869 884057520
269306728 744325545
131679630 985122661
520769810 977551864
320953318 614796550
106868338 201980672
127468211 652593257
71824122 543215948
263125064 927381223
250539554 600180584
63412923 751796485
544219111 567938065
84038660 993361730
224833811 748851122
131451140 789236886
104242146 285296367
933067376 936591946
454021411 926145517
317496037 899632673
946973755 972595958
717221129 734086978
175848625 419178479
134030232 606588048
264790778 812925483
247778124 742668588
157118018 443405625
257261478 500018023
526322509 794470039
121389662 269820551
236315336 813500755
663317151 788686299
350758902 894185994
200185137 662820006
205731779 266806139
93244957 316391136
141295099 736355595
133342670 294698470
24429249 420093718
750635795 936838144
534350790 825508574
554258610 978399454
294327437 299145520
231117125 769385836
423744549 961454795
255728299 988956739
433209921 681092735
628100275 835940029
457551778 868459512
795832905 807442133
587421092 964391259
417352160 516833782
38557273 754692536
73445326 967057690
113682151 251474571
93981084 673494417
624710063 759254989
166520053 854528477
204510821 753209016
736579434 788781596
237146187 805136970
180744979 525468070
855230297 897087685
368869784 446683963
561522403 811338806
235897068 620603346
242015493 602364376
359348074 699028010
109728673 742388708
359690111 543323471
6746416 744415491
79772533 853020112
450118024 562193302
89500550 298269134
28176311 799170380
417239441 532566486
512495806 741850584
405567939 642374883
784588495 963607648
523396304 634618491
174635466 770575250
450727644 692273228
363989297 789465025
297114434 617448674
496623560 571101244
80276173 413886635
241839793 441464660
100655571 890199557
203007589 428497991
23072218 295528227
195873605 376036332
275653861 896131471
755521376 877096862
306642675 765263583
367254446 794405330
420895373 992050138
134072545 646593455
590931673 740871112
428765615 716492079
51417678 389937725
15227284 153351754
690979211 699105870
139158625 954315646
168702679 578442482
274435030 372694587
565821590 637701764
333340303 756560283
44484703 173511808
295161323 994279483
750028060 992127812
211149689 931945529
720274926 765080786
190343162 251548415
602295696 887257569
62707384 760640007
26866327 561266718
510117569 595187536
688944419 743358175
30822877 217953627
383813573 400164714
458128919 743843709
826010635 980781711
886200930 895717637
110932918 696870806
159369992 594341618
159993845 973769935
565802828 701073319
472538399 837894379
783994060 967171897
516786580 555745854
743156660 938448971
78559027 928856381
651976818 794843865
88683273 731414497
838218552 898678394
219027511 908206299
137567855 740100072
336567835 514035701
235583603 534169085
409701341 429221546
705865388 862467147
165617625 661558107
135024440 209017221
667391755 780346525
266167840 971568810
4400994 532514632
108874442 845411682
550304848 766105147
229957752 850913025
138660486 889715928
428836474 617962641
607314558 630707286
307585618 552549368
458385040 903155547
486209503 717962945
272537680 991557412
540294962 798735584
858398048 865630517
425761265 632230217
596803826 811683278
262456108 386494902
8777226 799666933
53694658 436043590
417162380 511959653
839426703 871506961
193715103 888802372
2228810 427120078
548705959 984029038
553346681 781820254
219427180 301690304
525968085 658532344
29197812 59536755
381370223 903404501
408486416 886276167
62357329 803663647
170712807 582857622
562980087 744885426
593211687 677757225
394216023 792959046
515603369 903071253
164345774 937075096
82736415 635642065
504946063 558912065
354549545 795623295
451160714 928260805
66633532 546751966
74972775 447109735
395803538 416891618
168091455 416939735
214916773 560709668
389768442 444075376
316074489 639625182
37012625 101948981
288092037 443184967
856452465 874801675
106001656 854685422
109962045 553665254
338028125 692203733
88832973 278584068
402787388 922924591
195776266 470401426
166929113 957170881
540958019 561100134
100801651 473213771
881742639 940435491
186829645 531915134
639105961 831532540
361054592 976873373
840751239 884983080
245483879 451571294
412753025 579442634
59108581 389157515
574240355 616787739
457809671 484123832
610681989 946339395
415431717 682405310
770623707 861255788
468387211 821586903
194755126 864270095
552487788 906068624
160722999 315404081
1167807 802334555
494648870 769433757
314369142 784260380
236045717 339991629
140150482 523265829
28659724 538285729
206685910 557243592
277671347 713561834
503899713 586489343
24634332 156438079
594239995 598194002
73460136 710648652
227817684 516979576
835528847 980262030
25029972 589419446
434763245 641896460
589391535 888364794
126751465 202558861
305970827 982143073
353669186 800594147
398676857 632745529
297345315 567368091
41074055 617855624
816607067 901777980
321368583 397940120
298358741 766058237
202377671 932680247
154423830 955764892
633349519 912866114
202016817 644643903
517585662 881990867
415060655 648476496
329638816 788602176
29167396 920370793
162170817 545741299
73252333 331870265
439127806 492737507
367458620 622370384
48676496 50886347
339014601 702877331
699619581 719121227
293761883 432549360
465992710 974647613
275620164 615612587
339736303 376910946
687487580 880655121
812266730 986827542
52886036 70638390
323411526 575305598
171007923 540828554
787177677 899263200
59295606 338346696
377767078 533753674
572972137 818354519
682621440 761346886
131587532 638795202
848480414 953591611
159136998 819823708
23976564 340697845
380497691 699531235
2347978 907584485
513659072 981356054
529044590 696781169
13825080 275976221
426329214 756300835
190129896 425665814
322674665 332600858
12761248 154325849
715282571 926577359
516681 869072838
185476936 232541017
330046117 981496235
462051707 698039875
669270527 872862374
434081741 590476943
9858906 678575619
178913397 646622119
525042338 679907862
681140226 918662969
51921433 718273902
312869262 380570884
66621808 953504799
177996537 757759847
267332399 776618590
312925527 513311405
231245850 616589797
193191800 863098249
488783182 662184635
765581509 876395015
59767544 140142292
707124368 947582463
855126279 952262582
140694846 407303126
584811035 924788269
104744167 688121671
104299190 141653821
473464764 728644621
780324111 888997182
340420612 508527124
95920664 187144644
205238604 596301411
20408080 847487360
697167921 759531933
73782817 201738178
516662751 789187227
203821174 910873453
442444152 549962608
423913275 470921880
41859503 383027310
694736388 993159075
68298412 829482734
696394948 705772588
78533084 570409855
157167219 842008692
127710680 994939593
11678195 294666500
73796576 950996650
709283612 831637408
811055900 860517851
535764389 955770838
239309350 980456113
855777152 885854097
695135784 905303329
427747173 568420555
609434377 697363313
776907156 986298577
89193837 462058220
106603838 209063428
80943815 443950454
30419853 952302909
486161774 547197969
337298954 959359249
248533283 371832353
48337046 804630263
50238821 529345775
638769063 844412249
97042521 267537770
777635660 933998133
66810394 881790616
83568395 601727093
375958714 865379016
225258469 327685467
449378874 762557644
512981683 952219033
560571459 697306638
882301752 932165546
555091486 607349814
548368011 583594912
471965900 561689962
77040736 290068068
12243041 452110688
95717483 874322560
52593539 859675706
597734710 738540395
741926210 855538962
543747633 986072843
360817853 675090859
128653759 523470352
657968087 806657637
485022792 974314200
621295127 875857790
846897096 983674562
798315692 806448461
126729142 614128286
520249040 874638847
111571071 239035416
467436834 856298585
550928847 817303945
468756161 971277936
162054274 733633851
435922092 858297934
408464871 983804074
75041210 162676665
13719939 643214807
291859673 925116793
313295026 374171938
706080451 889920553
656678215 662623939
575301732 863060071
743948510 978573144
203650003 557896172
82778033 337947484
127747370 301258638
480223102 951229316
357427768 379205413
412815187 483140602
466999972 965206589
50789518 167155888
692500669 742237733
132302729 808577121
178954872 484548316
879889870 986672592
179214122 199426663
392239274 692115284
199719758 552279257
35439737 707176305
170957611 740832251
247193690 555094246
461464357 776515422
632342970 882401520
173637268 576041829
112740255 426566397
318336817 500810610
263468679 892816837
445212618 585293498
498981396 828462977
178685432 845273186
434096391 787606681
5471266 876599090
253174072 356089981
585120314 848420677
124630524 350585358
417449017 764578242
80697591 842604340
294724610 836546190
591612766 617756021
829908203 974517027
776931116 795722829
308689674 789957493
208553099 262055950
481147053 975233111
267535919 422748054
752424811 948677625
517132242 589523981
255358601 485178269
299096140 344631310
14840590 41626552
19073970 426602277
154460810 360067692
782345549 821498275
336319561 676077612
471902815 493966077
17358095 475730862
96576280 747919846
365743628 582218261
844379628 868133427
546852689 566148807
81154227 674541128
431873517 490303062
496919231 886591686
298697792 315786636
258101 883763827
320076952 636642539
174100325 838008296
458683484 515310077
750214360 938883097
235430221 865287058
598773984 812618416
153650596 881925013
951983534 963314723
906480905 948710460
30875816 577929936
344789059 899576789
224358460 847039664
224942441 764418829
200672895 928889607
683716389 927231870
374626168 905675130
333417366 904174931
461029883 762015648
177551055 481522356
79657758 670366868
264033643 420609218
50909267 166745198
171567299 715603399
139678833 975721795
179658474 196276518
529685786 691757856
333690222 382272627
278756740 566377583
88476504 554431746
425133063 742261361
509732877 539792537
133580184 267734490
45862875 153154627
614062508 710262229
865161853 929886386
18751428 247132180
519770037 971808446
80881251 626964567
345382022 345872117
591920592 608436002
469316381 481483391
468665643 577810674
812576461 937175608
610087622 865728157
210459622 861633790
958789657 984218751
477589337 989514314
610835896 838935704
499296324 828373463
65997123 156269546
174625825 974554413
62264044 568787349
166516639 737893500
777984722 954855750
449089873 746531633
555700069 961918006
11323853 621278987
125717893 742311548
139887474 623603020
150096825 998647466
89126564 397014989
51307977 978927803
233076838 883192729
77455860 228893572
705398508 764887305
47146968 246396838
110557281 813664763
935003969 949424103
271419936 271448691
43291397 352621592
573571772 701179309
414995142 888032107
26545482 279678320
96082720 842688738
293664671 493886898
472979296 498613814
37361713 677664508
384650679 563858032
412810531 610487801
864833080 976485688
743459807 768114441
98970736 893969492
278459416 805035759
533771581 662412875
519607813 691756029
18644475 780453365
861788505 870226986
358479854 386568246
221498861 371989989
221401559 398666220
200800950 768006739
154474966 539493728
635012466 755974585
470315335 802573099
654088248 993266486
189359828 211089972
536364747 551206604
124776952 820134197
406622915 994553557
201846879 220388797
119680650 778954931
319470529 395720915
389051432 978937955
51889427 194606529
116652052 167047935
660385661 839430223
512055862 637021064
34615207 89633600
463881632 954982237
65836661 613645253
566703929 773027760
875407361 989346578
77840626 886862009
340479286 727455725
267522309 988830412
271676630 994567331
422100436 800933863
168312734 521035699
602366648 890422774
4710324 886361362
358767969 406401702
147404632 658503464
61144784 211932125
31473227 165557330
376910365 485388679
261087430 691474652
198520122 850994168
250183420 824728742
527509179 953848052
404858095 882641791
223202528 956632846
412587856 446266053
333921785 653283831
28050289 937363397
288137117 800676762
323006664 547631962
287524420 646636949
87204066 693332163
136114639 987790888
620753195 934884905
555560668 632867347
95049807 451485041
630530390 721610583
469053928 814180637
174539406 522471495
362360453 507598899
182277350 232241334
568247616 596811932
511290304 661352637
159768565 961397975
163948332 991523510
623733023 750516503
828012337 871026777
554680165 985890252
323281280 934338988
316453965 329507806
420029852 482927680
257034097 515621730
510130682 579500426
779078215 920128950
342498320 904546209
285279089 577332852
72405903 915779020
587435403 649116735
11100873 801008673
215925013 422931867
664498972 810049820
700575944 799631413
866302196 891798669
718156717 751527060
551095959 589241965
185418487 719953779
509646757 556992412
137261980 618630382
100987214 196916535
77720593 675071682
650363010 774399699
8442440 592087858
729512110 895436775
191319559 551725753
253662028 377506383
432926514 923696738
189173559 885628981
228943256 709598595
108871878 864158712
16547957 225468397
316805491 713815601
177790025 489657942
216152478 299457493
832464174 933859070
686852895 832844338
417961849 579251881
44088672 362977855
445547551 660807781
395081965 424270146
138800060 415768671
15177422 339500324
40659894 921748960
689938018 738085423
496910727 738928350
869634336 920693243
338926959 661109446
489262280 565648997
284721394 924320866
123575159 401434238
184613731 241599729
177040948 669620745
689974666 989892706
561500665 901359817
672431315 996674631
771038901 962531760
479642334 557593592
455267086 578079626
380876954 402399505
253945461 866033341
516418379 586793458
4261463 56942749
312855792 807909549
310986327 413525838
161514139 346217212
58723985 469063759
227814709 841932608
389608686 758521280
338450783 872366893
21713491 336070765
163001499 518535948
742883996 996179094
491254811 709010769
293122962 560750228
15116130 983862115
243024891 284589033
725626723 891822504
502305107 601070416
193919220 940072795
912978010 926375892
169035746 588331507
45507898 640141437
337541447 429524841
355233837 427712202
204603184 837109883
73401935 257572745
899552085 958958886
650370214 897241079
592588311 994628603
191241910 458721447
145085192 841323456
532512828 838505736
233432447 863148038
432510673 755229319
447692087 963174570
563072517 974762712
307866314 973159831
140550273 252278907
4876883 82140725
270381857 804220000
503287004 959697824
2933551 575532317
14626092 852287757
150479221 991190084
190820319 465333378
101286578 435875700
26469921 155760359
110824401 617161157
722701669 828690059
221059255 275285052
175854854 387832656
59901717 993965508
89070236 174758140
634615661 646239878
117612309 982703094
4701216 562214766
214837429 489814430
33810638 453414209
102344482 483589521
455519622 571699796
323479463 361709202
86816529 593650959
212656052 597834124
402486496 899733087
380835472 470327682
136566297 783715567
398094194 487318272
72584418 589562324
291644989 315536126
611339665 948893870
587294637 671506706
182079031 773390665
280013494 285425421
459462002 818020167
199679827 679542731
142722197 568678642
741554945 752095420
256821289 465609423
283809133 342059849
483630537 944674601
101329547 990728469
267778275 481346324
351199393 439715480
361049516 801033241
211649332 549950809
522095260 621682792
417847253 913385054
643422954 753205004
562948759 701230928
55033114 562083063
274547486 485543783
42809817 113005022
221618758 816125225
123490149 210158238
8070111 934534826
46951314 210761340
498048291 532613451
73454439 457208833
486253705 835668260
626997226 822881749
12717507 457670513
454777721 562466159
342032717 686188585
683147274 887652148
181111642 221519104
575834606 756024502
21714360 459867859
238077529 567055709
392544099 488578727
287579854 702070730
66083663 571679934
247127003 842593260
290791801 979696741
333851612 789854103
85546316 856171820
85187106 321600684
92507210 997280746
346019157 729582382
371142392 526628706
114435373 683549664
729670502 874267788
588435574 752864684
240667192 427078537
88730451 366039300
9535512 900486772
29810414 537836051
326507408 398259830
647818389 773101005
77027233 384266743
434587805 849724288
627076485 840786200
702737778 793338487
183009835 873807401
111155992 946794126
325231801 462228912
181141103 700691181
131990069 382040356
383554465 751287247
421585397 968404523
294485436 718362330
80850518 665344226
548941142 921769017
91229272 208773540
210205087 506137371
384525434 550660003
192757252 940044975
677978570 929784278
527099890 816648038
340505297 897533590
653907044 964630009
435163515 723272868
95089659 118396468
221388834 914729241
292978113 725032027
336263578 707401312
878290448 919968832
5342390 545371019
8691766 971848095
213163234 883736997
302834995 473727490
374567647 558726725
222016374 625501225
327527317 593071308
253360634 280326471
28834336 50927792
397547612 931060223
633761221 933217216
54556241 280042811
363432505 437052004
296670386 952313825
261058528 903841336
442316525 868740026
477454977 665190996
368638440 785989332
676734602 815546736
118040943 998031568
108828918 986623504
211497501 901911052
388765934 817793126
183473132 664508454
201508572 460186100
25917171 445521119
13963234 887804313
522222165 861932048
113234757 487876574
240704599 589085532
806934505 963862657
524030359 622828752
204540868 406620727
329284544 735223682
207033414 418107597
135982421 183041958
921291312 993474845
60706937 546747813
318099384 943155699
176827547 733453892
582127537 904664373
287116221 823967756
288962713 591718372
131680433 925814882
459046584 826895885
617804473 678390263
541640141 900310036
123067016 609436771
15428095 180284146
79781909 541189091
323626989 711493042
5002264 368910506
608907691 956399946
178352548 722657391
45703457 845972187
330246124 848152427
220075622 871052333
120655655 629141721
583600394 994550734
252082637 506270298
558943639 965609472
360055375 695505701
250724362 708224548
116877947 559151887
356138192 719349927
151511202 356023992
24288472 431108648
376891585 705993748
480891718 973703155
600302797 909366655
470281960 559303647
791219809 867068769
162262459 215391201
62925080 386356674
196554910 889515853
425245258 841241354
351047339 811772576
267074728 819018681
261070519 933554936
265700714 379353305
159241858 221825313
476136594 500207572
361410943 686320326
152966787 929453558
412418048 922571770
46236730 998050826
448207017 483732551
305339680 322732947
614150430 687273949
99392117 763625745
675375177 885030136
336355358 466675687
9477029 491653717
22593797 450259091
600447447 752942791
245496975 845127130
504248933 796027052
4266082 984097665
555843053 832082327
38772282 809863587
372824910 710586621
193048275 679080118
141642003 365150208
246844505 769648769
227417116 993419449
639148199 698617436
140448076 799955008
321567532 733826078
440846153 642973398
391294501 571641725
304547871 599431318
224938136 981204362
790464107 996256639
180905885 232082309
733074114 747604500
569799846 644615605
76366925 509880070
472601701 922497907
351846426 686716562
312062447 811611409
147574490 986821729
780498645 905604968
186798099 453499952
563622285 979081759
532376976 662595558
360542338 422790940
133800620 732572438
703685925 708986313
540146973 941125321
25926105 466585944
347368114 753805591
120570905 375240730
364671334 714248572
108395483 665370029
440581607 758460032
17766767 855044834
334041445 966393999
9269273 195506758
3258615 39236778
127256367 642862253
330547010 418087708
451294558 733932370
345131658 979616503
269304041 568538386
480319263 715840412
637339726 930983444
37319738 156554362
269281142 974064507
103388768 840890709
653325764 685499609
116599076 599689619
119023627 522504530
811155011 846366721
905151382 934474756
797435698 894398145
341276418 865596739
146501420 191946366
235840483 948714758
45374083 926426706
45434580 329387245
622399475 845081051
414181391 910663476
20695075 581868537
623174967 826434220
35367018 305259216
600437013 803448602
446357864 568545348
619457614 815855491
517182214 787074194
123716495 443932336
443078123 584215698
424191979 902273332
663990014 909292915
217678872 737058900
163510346 284064495
672929410 973370077
69552872 845506173
470461203 655983365
820237463 872188645
437868231 482256218
223244722 333131522
677090900 799881277
243150620 329648714
552421141 919544476
545433721 553257643
386410464 676469994
389687824 587515609
69504696 329597519
241228268 817929698
172728400 497625448
259981868 437187418
867326505 944305947
362180781 660369192
249817058 981064785
63717996 901361670
708306163 901423815
62779944 367523874
808148857 991935174
628437296 642453427
406669898 817291166
581613808 973113738
166257152 590128129
137972672 592126849
300305843 931511445
147377087 590013220
215699921 263973124
13822964 132943981
474906442 789295740
718590941 855153696
353578026 390148933
674849558 796119408
569244756 783449634
598426153 683378249
232600676 774677473
5551559 680489657
424151072 965961808
714733859 901334107
225686507 239206032
168830735 310496196
219347277 860993880
591239010 968206893
78886951 482583057
655396222 944622293
94342031 724718377
36645941 456436558
573287504 655412902
122543762 655067080
726124634 814119541
425091427 686115469
299695040 396493017
746946587 859445157
53968437 844626687
534334917 551065935
147910541 771532047
835924835 837078859
121137813 535585005
102772576 632793237
68369953 684951280
53159659 913619539
327517885 871265066
47770093 309695710
376576889 756481281
69117290 158489383
201082463 347600933
194483321 370411332
630598354 773340590
733445792 805833041
489642118 845884192
133558518 432153308
500605703 927325784
119166314 134918209
150423152 343537805
254238958 273484756
184476754 480787118
334034729 905145848
149758581 539096825
149900368 617955552
530380679 622748829
221685338 394626806
794963274 915457240
46512943 518020779
4770771 765110280
221682565 609442669
131090330 919693372
152495401 240700414
313317346 720603609
609634475 994443987
253501199 667956817
527965059 803829735
681768266 987993398
77726317 444757861
710416329 763532338
168407509 514036586
639795262 723091207
371834972 882619236
774365 509062697
174551311 554681835
517043937 830338897
102353421 816868388
255576858 747683295
483957505 635674494
383955167 569773047
137573765 339270273
169981342 667055895
494508819 662071679
52557501 830173309
572467987 953552832
790223233 827855963
287464764 364248728
559389885 769032171
689422680 762237699
257690340 939371438
364084805 403300534
33028191 828449649
465852881 545923256
241452308 380011975
766886540 862763092
5929522 801682534
491002924 659330930
489738499 985579383
682003550 862398637
207744444 382015188
26226787 312078129
37967771 164663505
547399485 571154730
979036424 980453987
82636270 931526976
148436429 529536673
297021903 854059530
82173321 904736521
144549290 772912843
595016962 901045871
969909474 989443547
116594503 324771524
393145411 592593346
351670116 380612370
474636781 752744260
176604027 177083626
551559333 654918145
113376204 129351164
72584430 783996476
205575114 966105855
241853539 274578245
354567357 956300101
77101915 371365293
125950873 412786516
364432524 433586896
173692243 340793474
179997636 555823196
311870388 877243649
263401484 891104111
209823180 229455574
170439674 812346193
69203410 267900233
286785771 583301805
691469801 752909458
259058773 289794149
32687354 492687528
619097456 712890623
185626669 632648074
348803581 948447397
173331378 705094878
713221001 845339548
192159507 195732190
384052384 852457657
467515202 546334441
539453121 879372662
67560889 570460211
567371667 845346210
159244096 804449741
52595375 770319353
629779725 916233448
540158877 753767654
647883615 916324439
475520274 685208433
601020992 671020615
85208654 821359637
479780707 984679660
45973147 890521331
135569450 182718161
282811480 525559560
692530870 694741115
227854794 772561124
197125698 432485463
145740078 977579054
387188455 710541795
535747852 914317326
499201741 882973795
270018366 893904290
282255303 934042855
804002650 839926656
343639806 829535010
199301490 329121104
243973419 738052156
476194718 869243770
359445782 804348761
160071803 633726470
102107153 614814710
305177111 548288406
211215194 763500669
275138636 724333150
237730685 455814893
203886314 574141880
528622341 755789359
400330085 702981751
310651039 488971670
652807320 937924355
438281284 512328401
487147816 559470758
477195562 871692427
798166235 937139649
517062251 619889779
151782131 414509989
310144687 836784827
625064113 722865735
706489118 886840993
545992127 614887092
285621740 973366229
101953613 380240799
521562454 794904617
331576561 665268874
606417456 657628140
154425785 737078787
688473924 957695000
73477789 862308619
202298692 294639524
497998985 690481260
555135450 784127305
218821100 550197471
110284869 812422677
212837219 584751369
122465941 490149703
535921459 927093166
219676249 611981101
792763850 928262255
329186295 740561420
384473547 577363716
878772066 942025380
306913405 616462393
337943870 619623685
163668126 740072549
492603784 930425140
710196164 945180304
191515160 582037469
97043479 144738948
88621293 928172178
306105041 376955046
74268347 829717404
294882725 412700600
112071489 327020070
65526510 505901235
113555486 275313291
346199077 526336425
65297765 385008216
422023094 585621920
135454041 422196954
804686736 864723955
87479418 557953800
318319448 420739925
214247185 500840502
339084225 969432653
245696475 639863330
228290402 714562959
644156533 881289972
408254738 680560447
398528742 573386350
42973707 439535390
255142538 783428586
375454574 631001721
741172093 814100413
335708917 834486992
156462886 292639335
199327170 509032082
476322753 657703812
698951776 706938615
540902453 914587708
515985985 914152344
433218206 885151370
541712355 797602871
506281394 817075302
314781060 631255019
216261626 529126505
819456679 918869036
184909942 956214364
63589786 882567644
892896363 992222203
659507843 882660542
59471752 205363979
681762962 968513114
428975985 456711624
356992478 548235232
345479642 420146625
249024242 289533321
874177221 996939523
632506593 724644307
857712657 969728029
61408043 747399435
544559234 788249342
493081918 922848148
183597627 577292874
384457660 657316146
278827317 663602704
798360071 985277387
8921394 828101248
200525839 309716495
338358425 635466017
39871386 150163220
469902391 547178423
22599755 228414391
329147597 962248583
487624787 807884468
11599154 421047520
607165697 609443185
808425101 812999775
140535207 524035288
463312610 919694661
156290356 294847133
422973754 798537149
885212405 940694547
636801774 763537120
266635180 269293801
946810307 978295244
625146331 889227124
469770067 619142671
503250273 654396050
234380136 675468520
62761880 490057435
56777036 989125468
153338475 321671576
605089814 766208426
164727271 288086935
468334464 915336754
211829433 984849246
691526020 712874715
221970326 879187499
105773914 881425097
897889809 919054720
289671790 959801966
298647527 644362802
730838432 935729215
42673113 620280012
49434403 373680108
388475533 669679786
318050606 465228917
1124212 294169360
142773218 759249396
554496660 914253118
350267762 637557707
303700616 360800512
546355372 782085604
382084985 579566003
463436877 766933288
916467090 943425669
817623166 865819748
331763010 675207909
227676358 408658084
460828840 734020311
445761357 608175502
36602908 124448189
130082670 999790794
86449094 342283726
462550648 822179368
434364024 603469844
342637421 705765240
219205349 713059639
716418714 740860311
316430343 573753701
289389754 688698256
67705459 978164450
502325808 632666972
796201395 862531306
401799705 696365781
466341649 624538674
79039620 296957968
92702403 741802434
543388697 569443541
414160368 789256347
58684266 710366508
529605724 792825098
298924936 467085759
8431345 13318818
660640383 681890028
186434241 209870122
642002820 873476344
544712508 620629443
520076187 961867217
106649709 621355852
342056435 371450976
618339732 748612731
43054589 797085873
337318781 610807624
116465688 404555247
137167223 748904494
223874530 472303198
34066814 784074515
156837412 810268363
378732990 408393087
246329159 867403875
25752499 508483909
758365721 850386144
275997230 457395236
256752832 799533953
406289947 905349904
566405683 826502054
789883639 888295294
374405034 546331239
425270638 842409133
416931190 756165541
425004775 446177094
404928991 660042235
454554455 548153983
182123184 351925747
444041552 655853973
68548969 800209665
823839202 828958273
558135127 990054044
69598427 813880662
54370974 351666591
368637169 713804577
360397722 794518381
442462546 897639966
226362327 496662985
657621160 919854244
292508648 903248539
340212124 831511400
297605736 798858492
699289097 804645618
812966897 867098588
186503630 993514962
399592813 891247237
238550858 846797506
352603332 372382357
47844970 946735833
323598285 357780764
56793253 334154963
216750436 716822944
739030938 792866421
159081323 257118707
151465053 894077748
674182573 718744640
539256160 674266507
99312493 530140699
157152533 404305196
722971745 999149176
427225976 555105845
248489667 877758089
450964154 511247264
305730098 799966217
270256858 746439767
253904880 438489595
331017078 956642133
736731382 921717045
95632888 132527938
150725950 900607379
448868827 769056979
176965984 797420236
109009238 155286505
581396257 918490344
745822909 771529438
251610813 944969564
345181498 879638967
120287953 674686672
453042105 608674438
293802417 731619907
297706678 765338856
525759936 717024304
511476287 974372837
532848189 856380390
835465166 836318914
239848707 447037274
203376003 442719166
393068301 913207072
573316429 870285806
300891160 487825355
259828495 644929091
871983447 894231611
190145280 370309165
615618948 828178764
59880955 122868391
280218083 644027800
84512120 916058855
766561723 811390444
32721161 149396578
136592814 591388981
166801915 293922819
206984125 392361240
188211867 383088285
110366251 983497248
846894751 884979445
346254579 412544861
796432897 915261736
718382702 843288276
374942942 521670165
73051272 750287333
856934140 928647982
487009728 807004740
122825175 580130418
597287156 919956605
473844564 692633685
93189172 717431677
544399770 626348216
386563302 448707581
52670264 944314042
74081560 728941634
403106080 519324447
788187733 810572512
74974406 521191197
522694334 797252532
36663001 863279019
612082589 872106519
66505635 870264417
371220249 685169572
143992135 249017910
426969714 565510041
725433302 833359091
473905438 735799101
226559362 804086729
385236537 859488625
237866819 845563690
51135292 500283722
455410826 957352035
154563967 725250280
356002499 805747174
244384887 693033824
49809144 224834071
65873878 346942441
499410733 854244255
269339892 624900906
327967585 424627062
533446881 626148694
160745636 407406557
857989921 997211111
379101474 640272707
300772231 969492206
441533080 797663949
20484833 482720153
329257331 362401093
11179548 125116150
192019484 798121444
515782918 626533306
227551697 503938177
379199771 480184209
236241640 330267176
628947328 637925460
677931151 716809589
315987588 841798018
391194166 527515699
264970092 451794208
162226501 886882345
70343049 767818157
123888961 807051730
138880832 792081237
600799296 616258846
542556472 674026438
508125476 626830643
16167396 928312895
492601222 827198937
117424049 963842288
141784917 265485283
43770638 600068177
50457691 296171502
321694340 542176824
386912206 582348888
372168730 780022208
283456642 998816864
240504069 469302139
742839022 906828941
38689367 437671905
553866458 783999024
203805418 488333631
80137077 685623958
208564473 970558298
50827106 355023656
501836763 767271099
545241784 976496739
19272501 880650676
393905885 542620422
377577945 709525706
769906408 847506263
294134022 354127001
312404953 412597876
53314273 623669028
402315956 594424013
289241880 582193129
241206388 830299088
850343891 865453369
491756336 704695752
441457838 667951273
341846612 401573641
140973782 769053403
27776513 876610592
168236312 335666645
604643067 898122291
11075448 542180365
617164531 999636661
176520264 825750058
408187143 610297262
642507898 716013631
701495893 832231801
128734486 927814931
403931599 867912070
594551387 756167419
354209336 989185742
838523846 977987569
74561743 272587758
413179193 698576819
363659536 781843206
184592043 741754896
331272508 699775906
606929564 815811949
516213639 917232685
88789182 725374236
316363968 890703543
603496222 754547859
663356357 944546583
643529484 938056368
589304449 762121142
212598670 428624299
185646958 617693906
27824721 465104486
697720534 887234852
299092118 634492457
268734668 901194005
173223576 772605290
628683335 710611548
610361447 738584847
534435 218896659
12567766 477848796
346546073 620239225
389612382 724231464
392358676 762203100
529893811 709007468
85538833 628219762
279486201 799708016
267807799 307773806
695290249 885762816
290010058 411791721
2107512 531972574
57870071 573673958
198648678 258054927
568207838 640727094
113417490 806913862
174051868 754362020
53026540 990689073
356232317 613424499
319095964 576897939
379825444 952951860
355438046 948120827
301665795 684703335
229289029 630056064
23179393 555628454
329453519 931882916
442311244 464917802
187816189 910087892
233087153 522193246
304372487 806839882
505054760 692648053
53065054 58517121
373581024 952141052
259982688 890682619
72087113 852645430
584215093 721259644
124797991 256030254
658556099 711596558
163274115 868100421
201423174 583927201
303985427 602233242
750152026 764348341
10698332 179200282
462158911 728814184
453557755 640633257
630266721 880568784
235432273 523297498
851541925 954012622
446422345 869176526
375025682 983541552
6726670 434148294
495617135 532243175
789940703 842710806
481726551 974380297
498332653 904063466
266596984 326119574
838897314 853109513
73897576 705022021
2142775 439834099
24061159 897561523
696824651 907825545
347624932 610270523
409998990 417172570
420233098 822329206
33469199 951680026
550267425 692678701
223878080 276563359
219625956 566531142
4583782 129847691
409300453 759966693
86508717 907490083
319086226 593915757
206312183 229434814
222604681 292837365
61689824 723888613
180356091 590263951
82042873 164013790
260537892 653338285
77653263 701346192
163015264 608744070
785699495 945222721
592022639 829002419
191419202 784577150
757339593 812304984
91025251 417520179
5334557 327538113
251337338 703911885
811094005 955804822
421626326 572189652
280093277 418317423
395723874 675656996
162369370 289443152
290786343 332088788
698914301 891663816
294457726 377609966
566351669 871626397
230977949 980384467
32226997 957834511
818116213 991155906
468576099 652235620
97838978 384846907
232850922 865335645
616955939 682444153
80447159 495424770
77351681 629147072
495180149 753317273
164720198 430096317
628713553 858273961
304631601 998363328
7751686 768587761
215394944 462026827
70607399 452634719
219308245 916964707
251149012 808357586
167852015 777968593
679499337 740982733
655449261 786526185
96341741 611877444
292159089 736822828
129778388 671180640
669871445 954518663
271260182 976273267
394400529 888738578
596764267 676355541
661762923 969029058
367953255 615670779
185032939 773571836
102754690 106028064
538722656 872787688
53896350 363275939
838888345 910369583
825473920 943489768
219635421 863587241
195317562 613513566
602121492 815925262
214040092 240079886
719655082 918249848
503376413 879722557
637476053 769859517
8513891 898586586
380749578 491047323
559632580 591915033
574863377 761278884
95773041 240522928
177312991 920697535
181275508 560528258
4411804 695706030
264614971 768644402
882245138 979999719
23546740 53257817
48479939 817772940
384435417 751490649
669409807 932790895
300940882 811518671
231076793 825821342
951320687 972664102
89526274 168599379
149317181 927155197
275498143 317577488
484862869 556021928
430436030 750754962
235524689 649121436
122886050 863230171
67023469 232136350
273854761 666938771
84556271 127849682
746103302 764154709
112355456 529224410
786572753 988118355
612185985 778446491
434200240 874953958
888683596 967855901
288626451 618069840
275047504 298447123
536019483 588662967
206827399 693447040
340628701 965960474
46206661 984004614
569334013 969145586
256666445 750794895
84246287 320779387
243209158 644319425
712022438 850595953
407818609 768908451
117239406 533206958
59441023 682023363
247984164 683991887
86119245 662013086
184551084 474712589
484876620 527794667
45113601 467573935
740678497 883688516
729807604 812294610
569065796 790687287
752209460 994542055
23900259 185629806
154420892 288600816
548925898 890012996
47387352 729229077
63207841 715822857
99364239 733081820
454468985 610235823
775895732 904818940
849822063 858799103
178106658 545213268
649635348 914450983
138173811 923598201
33165602 564967668
44861017 646353735
187576693 720936006
590340549 655572292
89622618 298146571
242855093 844128998
346838606 821753075
551618096 551888358
157343637 335257948
334653881 502327749
5081567 750461893
445235902 526810631
601813217 851377622
279665684 664597857
70438371 202094770
449355604 599825116
460595371 784448604
91119463 112865944
257330055 875106182
318291287 906242901
18526806 986408171
19980651 118009224
110326046 890439116
463415753 813818483
148405981 286043635
495679355 884521140
541973181 863666033
767906799 913693816
160020191 362287084
434198647 732388936
656435011 674702261
357278759 622320498
280625898 740435867
126626528 910328538
64209747 287978737
309288735 313778210
487261507 819249605
198515039 991603942
342323139 907553276
520894032 877789245
365016245 496351058
507606380 793528119
38092925 148530433
739524673 800714710
634380550 842615945
597728008 893097185
516730480 641315420
117362275 421480889
845143911 973320535
356168241 457366244
367849295 532510002
590847287 853541249
549682456 599969259
33713095 801544719
969450161 983204265
169370954 806220812
620157267 639805392
293098602 724600217
217054187 404241392
464404492 534104749
452126754 465681574
61884123 197148435
401752246 883520750
14124781 957783785
95857565 390457491
759417182 910924641
255122210 692829628
251861874 564169796
326212870 528224363
328925329 590415131
632323900 885839058
650979004 951164164
432995099 851028758
405958522 697782036
113289476 810607465
262065723 308170817
2602487 435425642
582600941 794087464
591289013 861730696
637527711 760508659
427727693 905325798
595769345 970874407
511320213 917311895
125548685 127889966
41757898 319672228
911062148 928439711
6988532 42562279
395315439 443206268
796521101 972683202
145411056 693419464
836928941 855813531
136734433 671712772
86969970 923634314
174680285 805055867
327910621 529517647
205051749 645207705
201116254 722151798
760261670 967907892
319604808 720533816
499026482 693262707
261695222 357639596
372534028 674439551
2466611 737803499
708631102 964978863
246580249 776248567
665866356 894921249
48907134 797284431
389024889 722491293
35209948 307929987
261404386 604794774
743180444 810483092
185759273 507185209
98175421 178030163
286268646 383905193
45820899 288909340
595072013 995413410
481988575 610909189
4548399 392975236
544184356 842475536
97547739 750507543
773074296 914344628
177209346 516970235
297537180 513746506
878483788 927179285
139580560 616690394
662399481 885551873
57010057 436087772
225314073 324143839
245765997 467290736
339356928 549832543
425807437 758094432
821002264 908701248
663830549 960777901
637400489 744542704
717459608 966585112
773851514 994929090
295079488 995307038
308798659 661269998
127763706 248060531
272315678 767515301
31436065 926582251
528461504 715548421
305034274 817017489
97953737 795292793
400941344 917115748
34008402 62458225
257150256 330014784
698854845 938633768
91602141 713568025
39283451 350945868
202442555 501250560
246748172 479016393
589847208 764718205
328611698 418726953
825696998 938774581
214398069 916524805
259013129 982582705
311663952 314539090
128373788 772265712
1671707 747042748
67433409 566856487
285694122 600665317
388219746 923883407
568279735 704523557
24120780 990502125
219467125 996356905
453111252 672296588
204615015 885921927
29570619 427572551
260637685 899167111
31589060 273533322
829187649 842047544
420181660 671850539
552612962 992315168
173810727 705877860
187149920 500356441
167173469 913134398
709599188 927716135
191497306 382153301
574738207 881289731
288238015 418027517
11687475 894158082
55160958 259099067
92541192 448971946
227511970 716566603
81500604 854037769
448789594 925300971
350917097 951297182
792273564 897691196
66397494 250764421
377192935 628897525
850060434 978740054
351413865 858959276
465383022 593206044
163249207 604607083
496383193 521369972
262681693 381070426
694677073 967158447
345217091 837267778
731694157 784877578
115147108 534945880
246271349 967137804
88072681 354321776
607207245 756423580
288013356 923692983
91303934 392602597
338716678 509928397
575478051 713998862
282839202 773617637
153681299 621645412
395484871 830787610
199498554 548092931
277020729 566096347
92229194 152235578
209917014 339358485
55787018 599223410
68683201 300345787
73724867 551236667
722204744 999566982
140821522 322782455
231682113 598028042
137798468 668333625
96067060 590372207
201807607 478920278
154128535 273456786
179802195 607856084
232513399 754084557
3527388 596320921
257628305 981683827
559545293 603982740
83809964 476375211
163637909 713878803
652496476 713592144
494654853 606179895
139704393 841472122
462682245 730771449
513814477 752649649
172960168 282257803
620967373 641095696
221491995 835128722
410420848 718258374
375916626 430720203
805076049 883390702
28129138 405778219
278816468 466606156
782592398 913506759
590669963 945146311
103461086 523330563
209184501 380151726
196845659 229622381
279273506 501505294
735293529 806554781
559249549 897183095
21073067 481556040
332793014 699904735
747726838 934652562
49534404 810117367
608565891 936092240
516090174 778985824
426370234 507372359
339741245 443062881
2475042 993623595
526803941 773593578
521762852 991437976
169999783 210485869
776474737 841286034
82536998 317602345
404687278 679806777
254363709 620481090
13741364 616806487
51103184 249771817
158708667 611170142
78110481 228954648
319463956 879483425
247380101 841750804
642996680 983495113
66562709 845456397
261271404 398144058
499474733 652679638
444169311 747556506
5388556 230835771
271368407 500849754
625292671 974147653
152531272 872199314
182656172 581696855
595777154 673448212
