571375684522141194
967321186816598569
762879105851175000
370065046779516798
936897883750373771
922477185974389483
609562627171369784
292862178773913358
224343004784036610
94542374282811092
696673385245928920
424804342768987434
969658737987802143
993645166763364884
239912994000512315
666748224914638323
480029158121037946
633743492793376343
18747751012433449
572619149445509321
34107248043542728
935675807585912257
867999767101671152
27577922458959732
270873535691625239
49994840917953807
328034815514483162
987259068351076878
850512528744592658
713335361960453274
112932232572416271
210575229823232849
221417542424376678
966386051660359373
311501047113215547
351570374765158597
830767421287008655
133375433194537223
500921541210254938
12125488866691654
813717383689802674
628466388156602474
998911875005041009
932313922243369301
401762416210970218
338220489871527764
137405058607044802
735956036793654224
359586612985308496
604934868831787916
138704573001806420
733152897137561290
840092114399451763
436382478594647361
924447473197936646
242283492949337609
861222245385358014
541449734423017863
410652844242615122
520245162173669965
944782264505824915
61565337135064553
271227002111442045
76558475462708954
909808512754758253
119231707903351603
688441063454034044
584920916995368300
635736987078815555
632730138473528253
113777272509521810
976397786406965084
292906365628560341
151238614899411920
203655212090990811
9300901880308783
714230665235112826
696690475093460963
262279539928777899
950337630789782597
301174933197046429
413451369455756682
380345875184010885
774750295104392962
920029225819000321
22439550772857286
17932887831449928
209901699982029185
191327391142637728
719966345682636865
881595333693071625
819547222720595445
664845451559805328
487733040477830551
229680788542370256
555888025370703215
361809035232028800
424419877607896119
272573097661198864
214122100212915320
547862521378172106
307111944084647222
515256613601990017
668854555947343447
363321304314204677
605255232711828128
333279597977739366
240329420408796343
369995345679259161
722419302442732679
440326314537948648
123388285486169792
631198268914980417
934216839305941045
947614537263753080
978424041751830699
156061059546599829
591726744646966651
254249922467288040
655761375572000488
905258023043448836
87311501123839059
645129077294367112
610109213102216342
141167032599503085
16588772575928051
381996406500775043
450367075873309401
178627660761673324
75554630067676971
127707779129213494
668444318571902757
770922768487162007
715581822346289096
768771983850586680
385643064505294597
756081524569225638
260749388233090235
233692681397617477
278111684647085783
278785110616962490
644746580427246582
482446773036659709
53210695459082169
533770158945688677
523035853979818547
926444127840050245
571951763814894400
762657655436834490
749952931701273383
151377753928029224
236000134923901754
932366326957939845
931942850083446793
397145756134879453
736701881162362075
340086599951991657
822126897302066325
494732664298014779
705344935066456810
363981669689280844
529546908534533282
344330614821889249
291920948426905974
112159553958040348
502996078546642910
953379256530375106
859347215953962362
309816511213055555
337492013151271776
326310238947669964
296119955766711480
240673623710016807
49316480146476909
163171129116123157
175209778027356608
104026579792650357
990941794185688249
504525503967221068
232148962516042396
242388631202367387
10919338480839782
370781156766081459
476593349482937999
845362814157420226
332659754444230906
864768156731810557
508267270702057697
582317853172267182
738298968713758981
649551524849935518
216034103146050688
372280529435959847
342858100622863301
227910515931542549
776265585255716645
773278228124010718
314365175170790140
917059667100250138
841757845851157456
735290095850264912
33311499007848184
395797661504882499
49647758708684323
808090940875182153
712319743165653249
574201786278276546
947954594212103979
756137649087310373
867913428863916067
344046143257797714
506763798450924860
995206941876587320
858208832452368099
65857032121643419
853401282480779332
283929950336972725
755850390468347315
250649740682987468
401783314907576135
905423897921619062
341128837006813992
77289160425324134
112323683149662082
891574944009201475
61929106399297415
263135610483075770
63369584718419458
141671706909629142
676207784846906265
604891272487397854
930506009748596588
727548854711201363
829364031473347634
255798547975616036
860307192456565778
342476822964892492
551962736721958591
222285368746147111
190038641976823155
92121105249750344
542882722307876244
925082622635341791
301700123001807850
580180850722340204
913240710606072591
149504704918753803
700109671764708354
814961568515677455
110916182917714658
633996579239407052
847992127489625422
387728064635849888
260455343420385998
160702581388356390
87564332791595952
339211461488845140
151346696890733178
418567124412566865
24863554178857199
757628529203389784
53951420051787729
482944848317383505
853816501187096693
593485767342310844
863728566304148146
479957550640827043
808085876591048236
363257192409750943
536980109951621395
277850398483808853
375636176511413065
868662223030242478
164621571028819561
163410226717338980
244130362553116781
699560874351341382
14108225000265996
443463205540749687
698125599005380172
165893759906148511
357052155389325049
783422887984177672
49728632896451613
866451539526923578
742732061030002112
435690950968764811
358872909972709018
675861925076038624
412003833508549524
718079637422827549
825863228592151133
398824266749802851
60341242533343491
276752184947471411
43155143654079780
785562281237439392
838431135504832707
449604060828211841
22365491797022282
873730277109540050
470195211180414648
893690457556666745
52531492516280057
499835493753553053
326316918384530531
312263451178288472
359138437755272862
887081720133421053
763646226030323149
285537529440515806
649617162832488667
425840702309479660
414986657180584167
560692492891139743
296623603254675985
30082704840441596
754083920392132659
606787830803245171
621014482768055087
897868623824790459
547898676276562003
29725553392348357
8199306990163795
499131394451146623
929670161743912817
481454925685878101
316753447807346077
588997431846396621
492671380457068190
455593171704452919
960423200435266883
914795406149006722
890471415918363166
444863721676556423
153385860892572200
624196939726817538
468127554771265483
262671311285010223
634946837757997542
54210420150034656
318977360657649613
43206913701402848
139081879299735374
610777987764619362
793003596238415375
76073840813191324
566712834514456858
41287685088563235
371876396938653823
817253864762469956
58064482804123813
882735078730468270
877785056397153330
127317424383202069
72992616314040215
614164208430695290
779047596511431558
25310827172482286
680821482203122877
262196701346910182
41964703215755063
2639919439797904
870154257116240490
278139882857694938
100927032737966761
208542182629925093
76832623481577195
681537578853724120
26610557530998791
129833281131561812
4090544911732985
442321743355989038
783348020538374246
520983669685264182
559384494936878793
192783714068074219
685002782696466009
269179666637939194
621985649290048453
272752221469180431
478901104985818461
244127734913287858
4057049436714541
936276502589823164
795740624244176653
466783338511472782
116121302699043299
109443432870554256
683080787277471254
274595573982491540
650884635755277502
454438013048127851
580876752606030262
761477056901122221
94018912040320683
353843363970097099
839857358273474472
466658108277923807
689344724025834193
998569919647238153
320192843319211205
121500989675938471
786129541967321374
524234676195785635
24609996707361348
548034330166477585
232359782179696739
584620110020656684
637447405368556200
548935960114394853
527846715538867706
852999096101479437
679514575351772026
448433874461602956
164469641181785953
732500804039037428
272363184553940470
144454518860650990
147591793242035836
358322343002433266
757543960265861565
866403952984705030
486564603987499284
741198676727124258
629187828826499667
696995706200571762
210003066734191577
260663685453486764
756128347528919171
766544067517676
38336678487086729
468291956315362784
220799246582894385
969881510795640822
142492599389606389
787485597895449158
422158807340982164
64523974148077466
601147376288456561
4838184180142759
416675569257695225
822591073673593615
284250436638985721
460716207158032031
260930626549137092
454324417820729887
918865768124714649
238072668023318635
214948315466272517
738769426752038184
493249273380727095
575253617904849566
250329144108072228
114675811504537224
543352142758663371
859574298372410208
180010939896520926
502890509544391771
310590824143718051
152620130659109264
737098899132694180
567096231353980765
515647898526907196
333193511822770801
527373941523257356
978829347525083353
725234407532189988
392880069133244641
740434359343487795
589188772801144153
36105144576183530
506387665877344752
823969998864123559
972715945753784279
155128972608837995
719500610200487084
57037968331828514
851587392211089516
260227350912780469
712949599440907154
763901956239709300
141683786299888788
638012258860297318
519696321355960096
784463311972275200
79673053083521814
934680822534227051
484585302785067273
315736191803623966
414352292798833403
46964375235833529
449690002822186199
919435420972629721
584895752137406570
985741439185775576
755920714023774554
825773410887268502
949708870848958193
94449610000606292
193634714569794977
632429709620085777
470853031177497899
939720877215679196
826925061498234882
276963594117586176
42575042233583485
347695599876847604
376568903595874481
591121815087385906
166292135794318941
457082371044361392
190595154356835606
564309923090249446
67069019122752312
286839089493289326
904881497093665810
806863394093183265
454143246904843430
832021480335945688
643123966451611447
127372973927608207
196660985033222903
212583226076980472
155164399932200675
596056654485096772
499138197239450178
858142583218574052
105465095229115100
566366116104840828
105442810488569039
490019975811573736
8229405202260354
722071980439480300
364803226114007442
657597083177758137
909186981054561905
367651766168898112
162023447706919795
879572728154083337
317500544999504159
540591849467911561
416624239512956435
556573310689595367
915349669470234746
809619218051044219
298116443638859403
825492526530942158
625214364510234333
652953793391215185
799655283889228211
416271847175500279
301977893716396265
817761250681795776
239874944564644259
381663624957056606
620210097344151669
808001339770790921
980483360944010409
507162201760353021
515919742790263024
450087236360889930
962781900832436215
961111353036750591
290085045762569363
220329774920581644
374219463553960165
128708265588468227
166292596866353855
448152360221311831
339743575944385863
111911033811217210
499310214189824023
282371695554413876
721753284146749977
654206925111165503
467993619291147587
886946215553235052
103326197328622696
910127871656068263
503564123160013987
418269896799657547
907776268920507496
590283027375974821
61238490524424133
972674158904920546
182320497871524288
861186162689813478
440880885933139663
207038831119007469
259576291996733297
79836913249000254
492834036849692483
104709566340810261
302306460337687188
1163126934685638
417418183484282077
191504163212866908
441113133996622380
643896121298996473
341040865082872947
582566086637054771
242760453929512882
48312917236388656
194691097525126818
507418831792053484
307722122258712048
860750192547371667
621176803099826704
441035161454079629
434565155495566049
107517089574716818
602637774940772402
880364184180695371
360403524837190988
782614683426379482
908344468003520259
344778274238263754
639099054877674811
81613210407015036
591305714092661097
315453315751360534
949697505559355810
286632268300311170
14298961128691628
912446236023882722
260689380434841743
148825563968133780
182948522206018277
307066332477513400
761703077401756346
253359356985249405
29717074367257747
855234011513589381
891222468222684065
126685130314793107
563803488543128036
615100497694126724
144387509428088707
295841120154446945
937292883658339910
966546974547942936
75503383249303941
20058437914534934
942809432671531947
770931920645466575
997486988903343639
139083049236402555
79317660710494589
411791655682119773
457363221963371831
665397681847694678
77940040129086436
627769086386765411
464545244736339693
859629901229042731
394634533351548006
639461458485117898
456179572665387098
878766826606767145
347121966822733153
415782889944038298
401411341416278006
425090475867909959
285150235942764763
633504030645728570
166964906895777293
649567555937995465
309527059129724891
852043017969271049
413345497584871575
387350266735775845
967728715747501209
691732131080405303
599031443985652100
745870483969182344
810570926312232242
292075144014572003
817533738248187335
724563865730500293
668690548694246026
811720036009915636
717222596850933591
562018651051929940
469269257488010198
327476216397417524
607411475250860425
514675190377357529
31830697591817247
406938302721458026
812728913248456440
650091706882692712
233910086093860341
22491078977715099
478225514045715242
437274375172845423
561694697662059882
760489785328234598
46497094808668994
782672977109626820
749724317670188655
174103016954777922
168307144526599144
392400500081134410
287485389998044553
832112472818281166
234936266394153180
893411597655126603
251816384228571763
878228710240574393
43727160141804702
836480125038374021
330495578276278185
524355404721288084
794485173203101165
61000587438535728
512208181269875369
887431359315998802
23818075727102515
917202739907000586
251145518241777557
573799507608004147
72505486826498072
866372299261562838
143370438355757504
525188063119586450
73474535839187191
325626322394302742
481737346578664566
260387162639039588
631943503967292605
970456702884894064
495079090123737769
624567370365662981
755500587807445737
846409614513905868
906441300614940364
540859145411865152
55598190723108678
955396444934160023
404756495782159216
220431475224789338
458981544817001760
927190310010686202
537292140065866522
428171147830590566
493797143549912070
649923654754000439
271681557242624997
607391930630982317
909410707147392012
522205900091017311
783781863126525288
458556592693339511
670724400996514454
39448127420746108
642336165469808506
10831141434753838
921163296057792557
771962293902125619
828151916126984636
728752597986433217
772705435763668050
732371777737522471
678970735132240694
113150850278820723
888528385303482758
561342015315901057
634886645222503384
14618648242261703
581792432280018839
247962178514390149
525499965432634793
261660785041020454
369357624078696024
167700823058639847
362743766762693449
966670217374007660
192320846257683660
381084141556626196
593990702345159541
182712624680564566
851765630621779999
262046309604276082
349634209368486996
77240532966913629
448869908138362016
372265452262154784
412562673446906533
838766329651565997
687628400160154353
212868760268323948
525890518298116971
98680912961536154
231768539860677239
266490912447470797
199541991954365398
165590623880130056
611491215569472082
636002736960701666
35727555164005472
649912157557288378
648443412525733150
272460357880093572
977251080734139618
983555576583220513
726698630551877222
66713973714219678
355903595862254598
568779151021399771
789433508361575464
570102913674723487
585233954940123057
987605699701320017
599415344800281472
227661797855588634
310672072623184663
413333544006103079
314415535260639076
832082669499417407
328514189251798413
443687311584992184
870445165367673890
752201858668423603
574186955014394235
701961406704851509
127533192455693810
165556455259065373
939223724761988879
140462198568046245
520473558283004520
207384408946001516
594854341992029611
706899456536717819
221587652571717206
7568372366619616
865442365399507917
565048642210026922
131707183111914214
758053073917016407
379667403327183538
330580046147429582
77182148135844571
821832095431948905
485489714508293914
171834518189492658
847970014247276754
889245525200450791
234439755083201696
809071538920023832
528912639466480836
308857034324530417
355835120111954472
176520693764876257
854159731978428553
81603138013285229
391041627149776020
752413097833467985
587577668842356411
962741311884566250
461605732801189077
802372419194741831
412985192595889531
906777292688784894
314207041778209215
374333775894897063
177600189744057568
400664283401719456
860158263921030757
379393515489583956
143677973905820585
933212200687382658
312569840756341471
34076829821946507
925003261007931030
774921147154484393
145811018663187792
334334834950035168
767451714277613882
515473184552683150
150659436610127242
873476387563251389
53965859829342005
272904788726869944
132666465964881765
902646947396553055
411186040085231586
158248062947240585
721215205179398820
623054323444732001
180479992452280610
674479324987135947
316541734014530336
409569521452868809
989416171843921537
585917315674633518
222915850476095867
795144389646949747
809745634330582800
287752788709534573
306662823332194011
425596342828215898
421627913121390979
259067718200159159
260962388521889883
641027451174591881
358446473099433278
806244863652132074
813365672079583536
704630049940163343
242509393503846971
46549470404487884
250932427376644797
450030130387456399
728694264724013376
420666299723541116
66715720362132239
940708787832051272
453723984068408934
510924705157960939
14890108527247631
306335076088343550
270524687602732133
386204706144914750
456936279234989597
290431361275652306
331422893481985825
220232883158146330
765481459635524072
35431400513480055
363796183050216536
200006789656630627
904991870063969934
632521652919589889
425107515454678825
852458668921607144
49808564481693815
852090776509353376
466033672006074135
481791091842347985
825053163166491695
785942366008162311
753541077520978244
245050066984712555
874161407577621436
726117990635858462
251378762858230276
183030473205590368
703424749174797209
661802422402936987
321818415737243417
872247549070827179
145574703875297878
182045999341144087
607375544253041337
119014814896027058
942693787910675013
808028756935006586
2079831062545625
536366232110433419
997226794445533115
980577333015552300
615212266156202944
203261935963237306
793889787099485226
10441556334232665
213028823587768894
538442012825347253
60338781301008481
174891554856217192
889112742901723231
327781464480984524
133370016139739949
81969923458950837
211922568610553486
646979131259099224
293937377499735232
588167918095304188
157189927425333325
377133501799392907
283188789113905081
727727903646836093
290423962704361027
496486032681873620
324500660896455609
395694194389899767
25003692597931202
77187632253054523
688918597143103303
143268729665862073
634660485710700174
215803225673748857
337761302804487094
395468970017659969
122266795461729493
453747459640071194
967437378214829267
853739631309665556
390248694474460155
770075306242594026