571375684522141209
967321186816598632
762879105851174999
370065046779516793
936897883750373786
922477185974389546
609562627171369707
292862178773913373
224343004784036597
94542374282811131
696673385245928959
424804342768987429
969658737987802114
993645166763364947
239912994000512314
666748224914638414
480029158121037901
633743492793376350
18747751012433396
572619149445509304
34107248043542687
935675807585912260
867999767101671159
27577922458959703
270873535691625238
49994840917953866
328034815514483077
987259068351076941
850512528744592661
713335361960453273
112932232572416270
210575229823232852
221417542424376577
966386051660359372
311501047113215618
351570374765158600
830767421287008654
133375433194537226
500921541210254941
12125488866691541
813717383689802681
628466388156602449
998911875005041024
932313922243369272
401762416210970173
338220489871527739
137405058607044849
735956036793654247
359586612985308451
604934868831787939
138704573001806427
733152897137561253
840092114399451718
436382478594647376
924447473197936713
242283492949337632
861222245385358017
541449734423017870
410652844242615081
520245162173669944
944782264505824914
61565337135064664
271227002111442092
76558475462708957
909808512754758252
119231707903351562
688441063454034127
584920916995368279
635736987078815602
632730138473528248
113777272509521785
976397786406965147
292906365628560388
151238614899411975
203655212090990766
9300901880308786
714230665235112905
696690475093460998
262279539928777918
950337630789782632
301174933197046560
413451369455756701
380345875184010872
774750295104392941
920029225819000344
22439550772857413
17932887831449943
209901699982029160
191327391142637703
719966345682636932
881595333693071624
819547222720595480
664845451559805335
487733040477830522
229680788542370311
555888025370703238
361809035232028799
424419877607896146
272573097661198851
214122100212915343
547862521378172061
307111944084647225
515256613601989984
668854555947343446
363321304314204676
605255232711828123
333279597977739397
240329420408796214
369995345679259148
722419302442732618
440326314537948627
123388285486169807
631198268914980440
934216839305941016
947614537263753095
978424041751830714
156061059546599848
591726744646966686
254249922467288107
655761375572000479
905258023043448903
87311501123839170
645129077294367103
610109213102216337
141167032599503084
16588772575928034
381996406500775014
450367075873309396
178627660761673327
75554630067676990
127707779129213433
668444318571902724
770922768487162074
715581822346289119
768771983850586679
385643064505294588
756081524569225617
260749388233090274
233692681397617376
278111684647085690
278785110616962501
644746580427246581
482446773036659772
53210695459082068
533770158945688756
523035853979818486
926444127840050252
571951763814894395
762657655436834513
749952931701273406
151377753928029227
236000134923901777
932366326957939860
931942850083446764
397145756134879528
736701881162362122
340086599951991556
822126897302066324
494732664298014766
705344935066456901
363981669689280863
529546908534533297
344330614821889252
291920948426906033
112159553958040351
502996078546642917
953379256530375141
859347215953962385
309816511213055610
337492013151271683
326310238947669967
296119955766711435
240673623710016786
49316480146476920
163171129116123204
175209778027356663
104026579792650344
990941794185688248
504525503967221059
232148962516042387
242388631202367386
10919338480839789
370781156766081474
476593349482938014
845362814157420181
332659754444230973
864768156731810544
508267270702057704
582317853172267233
738298968713758980
649551524849935565
216034103146050691
372280529435959858
342858100622863300
227910515931542588
776265585255716652
773278228124010697
314365175170790143
917059667100250133
841757845851157523
735290095850264911
33311499007848215
395797661504882454
49647758708684286
808090940875182200
712319743165653284
574201786278276553
947954594212103978
756137649087310408
867913428863916070
344046143257797793
506763798450924847
995206941876587335
858208832452368098
65857032121643422
853401282480779379
283929950336972836
755850390468347318
250649740682987451
401783314907576102
905423897921619125
341128837006814007
77289160425324049
112323683149662081
891574944009201406
61929106399297430
263135610483075785
63369584718419461
141671706909629157
676207784846906188
604891272487397893
930506009748596559
727548854711201422
829364031473347641
255798547975616035
860307192456565785
342476822964892391
551962736721958586
222285368746147158
190038641976823210
92121105249750391
542882722307876227
925082622635341762
301700123001807849
580180850722340207
913240710606072626
149504704918753762
700109671764708357
814961568515677426
110916182917714717
633996579239407007
847992127489625361
387728064635849899
260455343420385945
160702581388356401
87564332791595951
339211461488845171
151346696890733177
418567124412566824
24863554178857270
757628529203389807
53951420051787756
482944848317383504
853816501187096716
593485767342310843
863728566304148133
479957550640827026
808085876591048259
363257192409750954
536980109951621398
277850398483808860
375636176511413096
868662223030242541
164621571028819584
163410226717338947
244130362553116740
699560874351341421
14108225000265995
443463205540749714
698125599005380163
165893759906148586
357052155389325112
783422887984177675
49728632896451584
866451539526923585
742732061030002111
435690950968764826
358872909972709029
675861925076038603
412003833508549523
718079637422827600
825863228592151180
398824266749802786
60341242533343542
276752184947471470
43155143654079735
785562281237439387
838431135504832678
449604060828211840
22365491797022353
873730277109540041
470195211180414647
893690457556666676
52531492516280112
499835493753553068
326316918384530446
312263451178288443
359138437755272877
887081720133421056
763646226030323172
285537529440515805
649617162832488714
425840702309479647
414986657180584130
560692492891139774
296623603254676096
30082704840441503
754083920392132658
606787830803245138
621014482768055050
897868623824790458
547898676276561994
29725553392348332
8199306990163806
499131394451146606
929670161743912880
481454925685878092
316753447807346220
588997431846396612
492671380457068193
455593171704452914
960423200435266822
914795406149006745
890471415918363137
444863721676556438
153385860892572195
624196939726817617
468127554771265514
262671311285010226
634946837757997621
54210420150034563
318977360657649612
43206913701402851
139081879299735437
610777987764619413
793003596238415374
76073840813191399
566712834514456861
41287685088563238
371876396938653954
817253864762469935
58064482804123784
882735078730468337
877785056397153337
127317424383202144
72992616314040258
614164208430695381
779047596511431553
25310827172482317
680821482203122844
262196701346910141
41964703215755174
2639919439797903
870154257116240497
278139882857695037
100927032737966840
208542182629925060
76832623481577202
681537578853724159
26610557530998698
129833281131561923
4090544911733000
442321743355989029
783348020538374253
520983669685264225
559384494936878824
192783714068074214
685002782696465948
269179666637939225
621985649290048532
272752221469180402
478901104985818476
244127734913287865
4057049436714528
936276502589823163
795740624244176676
466783338511472789
116121302699043410
109443432870554271
683080787277471333
274595573982491455
650884635755277541
454438013048127850
580876752606030309
761477056901122228
94018912040320662
353843363970097162
839857358273474519
466658108277923878
689344724025834132
998569919647238168
320192843319211200
121500989675938530
786129541967321425
524234676195785634
24609996707361255
548034330166477608
232359782179696638
584620110020656687
637447405368556203
548935960114394808
527846715538867709
852999096101479480
679514575351772117
448433874461602947
164469641181786028
732500804039037487
272363184553940441
144454518860651069
147591793242035891
358322343002433181
757543960265861632
866403952984705053
486564603987499287
741198676727124281
629187828826499666
696995706200571853
210003066734191592
260663685453486891
756128347528919166
766544067517707
38336678487086752
468291956315362823
220799246582894448
969881510795640793
142492599389606388
787485597895449165
422158807340982295
64523974148077533
601147376288456484
4838184180142758
416675569257695248
822591073673593614
284250436638985716
460716207158032054
260930626549136963
454324417820729922
918865768124714628
238072668023318614
214948315466272520
738769426752038207
493249273380727082
575253617904849565
250329144108072307
114675811504537223
543352142758663370
859574298372410207
180010939896520937
502890509544391738
310590824143718074
152620130659109199
737098899132694227
567096231353980720
515647898526907163
333193511822770816
527373941523257347
978829347525083416
725234407532189927
392880069133244644
740434359343487758
589188772801144092
36105144576183465
506387665877344819
823969998864123562
972715945753784342
155128972608837950
719500610200487091
57037968331828413
851587392211089447
260227350912780428
712949599440907153
763901956239709307
141683786299888791
638012258860297321
519696321355960043
784463311972275243
79673053083521853
934680822534227114
484585302785067256
315736191803623965
414352292798833390
46964375235833568
449690002822186222
919435420972629764
584895752137406593
985741439185775575
755920714023774549
825773410887268505
949708870848958228
94449610000606331
193634714569794952
632429709620085800
470853031177497838
939720877215679259
826925061498234861
276963594117586215
42575042233583516
347695599876847735
376568903595874444
591121815087385917
166292135794318912
457082371044361383
190595154356835505
564309923090249513
67069019122752303
286839089493289377
904881497093665749
806863394093183196
454143246904843413
832021480335945695
643123966451611414
127372973927608226
196660985033222954
212583226076980435
155164399932200646
596056654485096775
499138197239450173
858142583218574023
105465095229115155
566366116104840823
105442810488569038
490019975811573671
8229405202260385
722071980439480255
364803226114007421
657597083177758172
909186981054561836
367651766168898107
162023447706919734
879572728154083400
317500544999504074
540591849467911560
416624239512956546
556573310689595370
915349669470234777
809619218051044222
298116443638859374
825492526530942129
625214364510234400
652953793391215108
799655283889228142
416271847175500254
301977893716396268
817761250681795803
239874944564644278
381663624957056593
620210097344151624
808001339770790972
980483360944010348
507162201760352976
515919742790263063
450087236360889913
962781900832436250
961111353036750590
290085045762569426
220329774920581647
374219463553960156
128708265588468230
166292596866353854
448152360221311834
339743575944385902
111911033811217169
499310214189824026
282371695554413791
721753284146750012
654206925111165498
467993619291147594
886946215553235047
103326197328622743
910127871656068234
503564123160014010
418269896799657518
907776268920507519
590283027375974860
61238490524424204
972674158904920485
182320497871524275
861186162689813501
440880885933139678
207038831119007548
259576291996733300
79836913249000277
492834036849692450
104709566340810260
302306460337687179
1163126934685709
417418183484282100
191504163212866911
441113133996622371
643896121298996440
341040865082873002
582566086637054782
242760453929512913
48312917236388667
194691097525126889
507418831792053439
307722122258712059
860750192547371598
621176803099826707
441035161454079644
434565155495566044
107517089574716637
602637774940772377
880364184180695378
360403524837190895
782614683426379477
908344468003520326
344778274238263733
639099054877674778
81613210407015035
591305714092661120
315453315751360513
949697505559355809
286632268300311145
14298961128691607
912446236023882757
260689380434841750
148825563968133679
182948522206018400
307066332477513387
761703077401756277
253359356985249424
29717074367257818
855234011513589388
891222468222684036
126685130314793066
563803488543127983
615100497694126775
144387509428088754
295841120154446960
937292883658339925
966546974547942951
75503383249303900
20058437914534849
942809432671532010
770931920645466582
997486988903343702
139083049236402442
79317660710494588
411791655682119844
457363221963371814
665397681847694757
77940040129086367
627769086386765414
464545244736339688
859629901229042710
394634533351548009
639461458485117905
456179572665387033
878766826606767116
347121966822733192
415782889944038301
401411341416278013
425090475867909986
285150235942764734
633504030645728533
166964906895777208
649567555937995456
309527059129724906
852043017969271128
413345497584871474
387350266735775924
967728715747501180
691732131080405354
599031443985652139
745870483969182359
810570926312232197
292075144014571878
817533738248187378
724563865730500288
668690548694246049
811720036009915591
717222596850933634
562018651051929887
469269257488010177
327476216397417563
607411475250860428
514675190377357492
31830697591817162
406938302721457961
812728913248456507
650091706882692715
233910086093860472
22491078977714998
478225514045715225
437274375172845418
561694697662059889
760489785328234537
46497094808668901
782672977109626791
749724317670188702
174103016954777901
168307144526599159
392400500081134481
287485389998044500
832112472818281229
234936266394153079
893411597655126582
251816384228571794
878228710240574440
43727160141804857
836480125038374044
330495578276278236
524355404721288087
794485173203101244
61000587438535515
512208181269875372
887431359315998845
23818075727102502
917202739907000609
251145518241777536
573799507608004146
72505486826498043
866372299261562841
143370438355757503
525188063119586453
73474535839187302
325626322394302657
481737346578664581
260387162639039635
631943503967292684
970456702884894099
495079090123737800
624567370365663060
755500587807445744
846409614513905935
906441300614940359
540859145411865143
55598190723108701
955396444934160090
404756495782159215
220431475224789345
458981544817001791
927190310010686225
537292140065866469
428171147830590561
493797143549912101
649923654754000478
271681557242625012
607391930630982316
909410707147391983
522205900091017282
783781863126525347
458556592693339514
670724400996514457
39448127420746087
642336165469808573
10831141434753793
921163296057792600
771962293902125598
828151916126984659
728752597986433212
772705435763668017
732371777737522478
678970735132240697
113150850278820662
888528385303482793
561342015315901064
634886645222503307
14618648242261658
581792432280018830
247962178514390260
525499965432634828
261660785041020329
369357624078696091
167700823058639890
362743766762693496
966670217374007599
192320846257683575
381084141556626211
593990702345159608
182712624680564553
851765630621780046
262046309604276097
349634209368487007
77240532966913652
448869908138361971
372265452262154815
412562673446906544
838766329651566064
687628400160154364
212868760268323971
525890518298116930
98680912961536233
231768539860677138
266490912447470800
199541991954365385
165590623880130023
611491215569472005
636002736960701657
35727555164005491
649912157557288457
648443412525733157
272460357880093603
977251080734139653
983555576583220528
726698630551877225
66713973714219733
355903595862254589
568779151021399766
789433508361575463
570102913674723490
585233954940123056
987605699701320032
599415344800281523
227661797855588697
310672072623184622
413333544006102950
314415535260639207
832082669499417430
328514189251798392
443687311584992167
870445165367673829
752201858668423682
574186955014394234
701961406704851556
127533192455693793
165556455259065384
939223724761988878
140462198568046292
520473558283004555
207384408946001519
594854341992029634
706899456536717702
221587652571717209
7568372366619615
865442365399507952
565048642210026909
131707183111914265
758053073917016346
379667403327183649
330580046147429589
77182148135844526
821832095431948884
485489714508293921
171834518189492681
847970014247276777
889245525200450794
234439755083201675
809071538920023831
528912639466480783
308857034324530432
355835120111954347
176520693764876244
854159731978428576
81603138013285364
391041627149776095
752413097833467984
587577668842356406
962741311884566221
461605732801189128
802372419194741786
412985192595889490
906777292688784901
314207041778209218
374333775894897054
177600189744057639
400664283401719427
860158263921030696
379393515489583915
143677973905820696
933212200687382673
312569840756341498
34076829821946414
925003261007931029
774921147154484472
145811018663187871
334334834950035143
767451714277613885
515473184552683129
150659436610127265
873476387563251368
53965859829342036
272904788726870011
132666465964881660
902646947396553062
411186040085231581
158248062947240580
721215205179398759
623054323444732068
180479992452280665
674479324987135946
316541734014530295
409569521452868828
989416171843921600
585917315674633597
222915850476095886
795144389646949678
809745634330582879
287752788709534588
306662823332194066
425596342828215925
421627913121390994
259067718200159234
260962388521889994
641027451174591944
358446473099433281
806244863652132077
813365672079583467
704630049940163338
242509393503846978
46549470404487843
250932427376644820
450030130387456450
728694264724013383
420666299723541191
66715720362132310
940708787832051211
453723984068409001
510924705157960974
14890108527247662
306335076088343513
270524687602732088
386204706144914861
456936279234989592
290431361275652325
331422893481985700
220232883158146325
765481459635524119
35431400513480074
363796183050216411
200006789656630682
904991870063969937
632521652919589912
425107515454678808
852458668921607123
49808564481693874
852090776509353307
466033672006074222
481791091842347940
825053163166491702
785942366008162250
753541077520978199
245050066984712510
874161407577621379
726117990635858465
251378762858230183
183030473205590343
703424749174797212
661802422402937010
321818415737243468
872247549070827246
145574703875297901
182045999341144150
607375544253041336
119014814896026977
942693787910675076
808028756935006585
2079831062545640
536366232110433446
997226794445533054
980577333015552239
615212266156202939
203261935963237309
793889787099485249
10441556334232628
213028823587768941
538442012825347256
60338781301008612
174891554856217091
889112742901723294
327781464480984523
133370016139740020
81969923458950712
211922568610553537
646979131259099203
293937377499735235
588167918095304255
157189927425333260
377133501799392866
283188789113905084
727727903646836100
290423962704361102
496486032681873627
324500660896455588
395694194389899798
25003692597931189
77187632253054530
688918597143103302
143268729665862076
634660485710700169
215803225673748848
337761302804487101
395468970017659904
122266795461729500
453747459640071189
967437378214829302
853739631309665579
390248694474460126
770075306242594069