571375684522141184
967321186816598569
762879105851175000
370065046779516800
936897883750373771
922477185974389483
609562627171369800
292862178773913310
224343004784036562
94542374282811116
696673385245928960
424804342768987426
969658737987802143
993645166763364884
239912994000512288
666748224914638336
480029158121037888
633743492793376335
18747751012433456
572619149445509312
34107248043542684
935675807585912320
867999767101671168
27577922458959760
270873535691625248
49994840917953864
328034815514483106
987259068351076992
850512528744592640
713335361960453248
112932232572416272
210575229823232864
221417542424376638
966386051660359296
311501047113215603
351570374765158720
830767421287008640
133375433194537200
500921541210254976
12125488866691604
813717383689802752
628466388156602368
998911875005041009
932313922243369344
401762416210970202
338220489871527724
137405058607044786
735956036793654144
359586612985308416
604934868831787924
138704573001806412
733152897137561344
840092114399451747
436382478594647424
924447473197936768
242283492949337617
861222245385358014
541449734423017920
410652844242615066
520245162173669973
944782264505824896
61565337135064601
271227002111442029
76558475462708928
909808512754758253
119231707903351547
688441063454034176
584920916995368308
635736987078815539
632730138473528245
113777272509521770
976397786406965120
292906365628560325
151238614899411960
203655212090990795
9300901880308784
714230665235112832
696690475093460931
262279539928777952
950337630789782597
301174933197046464
413451369455756736
380345875184010837
774750295104392970
920029225819000320
22439550772857352
17932887831449940
209901699982029145
191327391142637688
719966345682636865
881595333693071616
819547222720595328
664845451559805312
487733040477830519
229680788542370296
555888025370703223
361809035232028800
424419877607896128
272573097661198816
214122100212915328
547862521378172090
307111944084647222
515256613601989985
668854555947343447
363321304314204736
605255232711828224
333279597977739398
240329420408796288
369995345679259136
722419302442732544
440326314537948656
123388285486169744
631198268914980480
934216839305940992
947614537263753088
978424041751830699
156061059546599877
591726744646966619
254249922467288104
655761375572000464
905258023043448960
87311501123839107
645129077294367104
610109213102216448
141167032599503085
16588772575928036
381996406500775075
450367075873309440
178627660761673376
75554630067677024
127707779129213430
668444318571902720
770922768487162112
715581822346289104
768771983850586624
385643064505294592
756081524569225646
260749388233090272
233692681397617437
278111684647085728
278785110616962466
644746580427246592
482446773036659776
53210695459082129
533770158945688704
523035853979818496
926444127840050237
571951763814894392
762657655436834560
749952931701273391
151377753928029152
236000134923901762
932366326957939845
931942850083446784
397145756134879493
736701881162362240
340086599951991617
822126897302066325
494732664298014795
705344935066456832
363981669689280892
529546908534533248
344330614821889280
291920948426906030
112159553958040320
502996078546642944
953379256530375106
859347215953962370
309816511213055595
337492013151271744
326310238947669952
296119955766711464
240673623710016800
49316480146476885
163171129116123141
175209778027356648
104026579792650304
990941794185688192
504525503967221120
232148962516042372
242388631202367392
10919338480839788
370781156766081411
476593349482938015
845362814157420160
332659754444230970
864768156731810560
508267270702057689
582317853172267264
738298968713758981
649551524849935502
216034103146050624
372280529435959823
342858100622863360
227910515931542573
776265585255716637
773278228124010752
314365175170790144
917059667100250112
841757845851157456
735290095850264912
33311499007848216
395797661504882483
49647758708684347
808090940875182137
712319743165653248
574201786278276544
947954594212103979
756137649087310336
867913428863916160
344046143257797696
506763798450924876
995206941876587264
858208832452368099
65857032121643419
853401282480779316
283929950336972768
755850390468347315
250649740682987456
401783314907576103
905423897921619062
341128837006813944
77289160425324078
112323683149662080
891574944009201467
61929106399297367
263135610483075744
63369584718419488
141671706909629104
676207784846906368
604891272487397878
930506009748596588
727548854711201408
829364031473347626
255798547975616032
860307192456565770
342476822964892452
551962736721958592
222285368746147095
190038641976823195
92121105249750328
542882722307876224
925082622635341791
301700123001807872
580180850722340096
913240710606072704
149504704918753747
700109671764708354
814961568515677440
110916182917714714
633996579239407036
847992127489625422
387728064635849920
260455343420385952
160702581388356384
87564332791595984
339211461488845184
151346696890733184
418567124412566784
24863554178857300
757628529203389696
53951420051787760
482944848317383488
853816501187096704
593485767342310912
863728566304148224
479957550640827027
808085876591048244
363257192409750919
536980109951621376
277850398483808845
375636176511413120
868662223030242478
164621571028819569
163410226717338948
244130362553116725
699560874351341406
14108225000265996
443463205540749760
698125599005380224
165893759906148551
357052155389325113
783422887984177664
49728632896451616
866451539526923570
742732061030002112
435690950968764800
358872909972709056
675861925076038632
412003833508549568
718079637422827565
825863228592151117
398824266749802787
60341242533343512
276752184947471456
43155143654079768
785562281237439384
838431135504832640
449604060828211840
22365491797022338
873730277109540096
470195211180414656
893690457556666752
52531492516280097
499835493753553088
326316918384530475
312263451178288504
359138437755272832
887081720133421056
763646226030323157
285537529440515808
649617162832488651
425840702309479616
414986657180584192
560692492891139775
296623603254676033
30082704840441564
754083920392132659
606787830803245139
621014482768055111
897868623824790459
547898676276562048
29725553392348316
8199306990163771
499131394451146607
929670161743912817
481454925685878080
316753447807346240
588997431846396597
492671380457068224
455593171704452928
960423200435266883
914795406149006720
890471415918363166
444863721676556439
153385860892572224
624196939726817664
468127554771265515
262671311285010144
634946837757997558
54210420150034624
318977360657649613
43206913701402792
139081879299735440
610777987764619378
793003596238415375
76073840813191364
566712834514456896
41287685088563235
371876396938653952
817253864762469964
58064482804123752
882735078730468352
877785056397153408
127317424383202109
72992616314040240
614164208430695424
779047596511431680
25310827172482348
680821482203122845
262196701346910144
41964703215755112
2639919439797904
870154257116240482
278139882857695040
100927032737966784
208542182629925061
76832623481577184
681537578853724144
26610557530998759
129833281131561860
4090544911732937
442321743355989014
783348020538374272
520983669685264192
559384494936878825
192783714068074208
685002782696465920
269179666637939226
621985649290048512
272752221469180463
478901104985818477
244127734913287872
4057049436714493
936276502589823232
795740624244176661
466783338511472768
116121302699043347
109443432870554208
683080787277471270
274595573982491484
650884635755277526
454438013048127872
580876752606030208
761477056901122176
94018912040320691
353843363970097163
839857358273474456
466658108277923840
689344724025834368
998569919647238272
320192843319211197
121500989675938527
786129541967321390
524234676195785635
24609996707361312
548034330166477632
232359782179696699
584620110020656640
637447405368556160
548935960114394816
527846715538867706
852999096101479424
679514575351772160
448433874461602932
164469641181786016
732500804039037420
272363184553940502
144454518860651006
147591793242035904
358322343002433216
757543960265861632
866403952984705038
486564603987499284
741198676727124266
629187828826499667
696995706200571786
210003066734191616
260663685453486880
756128347528919163
766544067517708
38336678487086737
468291956315362816
220799246582894449
969881510795640832
142492599389606368
787485597895449150
422158807340982208
64523974148077530
601147376288456577
4838184180142695
416675569257695233
822591073673593615
284250436638985713
460716207158032039
260930626549137024
454324417820729920
918865768124714624
238072668023318624
214948315466272517
738769426752038144
493249273380727168
575253617904849536
250329144108072256
114675811504537200
543352142758663360
859574298372410112
180010939896520896
502890509544391739
310590824143718059
152620130659109200
737098899132694272
567096231353980749
515647898526907164
333193511822770752
527373941523257332
978829347525083520
725234407532189988
392880069133244608
740434359343487744
589188772801144320
36105144576183466
506387665877344768
823969998864123559
972715945753784320
155128972608837984
719500610200487040
57037968331828480
851587392211089408
260227350912780413
712949599440907136
763901956239709292
141683786299888788
638012258860297216
519696321355960072
784463311972275208
79673053083521838
934680822534227051
484585302785067257
315736191803623936
414352292798833408
46964375235833560
449690002822186176
919435420972629729
584895752137406592
985741439185775576
755920714023774546
825773410887268608
949708870848958336
94449610000606316
193634714569794937
632429709620085785
470853031177497920
939720877215679196
826925061498234890
276963594117586200
42575042233583517
347695599876847680
376568903595874505
591121815087385856
166292135794318976
457082371044361368
190595154356835566
564309923090249472
67069019122752288
286839089493289342
904881497093665792
806863394093183257
454143246904843414
832021480335945680
643123966451611415
127372973927608255
196660985033222919
212583226076980496
155164399932200704
596056654485096832
499138197239450176
858142583218574052
105465095229115140
566366116104840820
105442810488569040
490019975811573760
8229405202260382
722071980439480192
364803226114007450
657597083177758105
909186981054561792
367651766168898104
162023447706919731
879572728154083328
317500544999504103
540591849467911552
416624239512956483
556573310689595392
915349669470234880
809619218051044224
298116443638859328
825492526530942208
625214364510234368
652953793391215201
799655283889228203
416271847175500239
301977893716396288
817761250681795840
239874944564644307
381663624957056576
620210097344151680
808001339770790912
980483360944010368
507162201760353005
515919742790263048
450087236360889914
962781900832436224
961111353036750591
290085045762569427
220329774920581632
374219463553960141
128708265588468208
166292596866353920
448152360221311808
339743575944385920
111911033811217152
499310214189824000
282371695554413820
721753284146749952
654206925111165440
467993619291147584
886946215553235044
103326197328622672
910127871656068224
503564123160013995
418269896799657600
907776268920507504
590283027375974845
61238490524424189
972674158904920448
182320497871524224
861186162689813486
440880885933139648
207038831119007488
259576291996733312
79836913249000262
492834036849692451
104709566340810240
302306460337687164
1163126934685694
417418183484282085
191504163212866912
441113133996622400
643896121298996441
341040865082872987
582566086637054747
242760453929512914
48312917236388632
194691097525126874
507418831792053468
307722122258712024
860750192547371520
621176803099826688
441035161454079616
434565155495566041
107517089574716704
602637774940772352
880364184180695424
360403524837190976
782614683426379392
908344468003520256
344778274238263762
639099054877674779
81613210407015036
591305714092661120
315453315751360542
949697505559355810
286632268300311130
14298961128691636
912446236023882752
260689380434841760
148825563968133760
182948522206018336
307066332477513352
761703077401756338
253359356985249472
29717074367257804
855234011513589376
891222468222684065
126685130314793104
563803488543128012
615100497694126740
144387509428088691
295841120154446897
937292883658339910
966546974547942936
75503383249303904
20058437914534878
942809432671531947
770931920645466567
997486988903343639
139083049236402464
79317660710494656
411791655682119829
457363221963371815
665397681847694694
77940040129086432
627769086386765440
464545244736339685
859629901229042739
394634533351548032
639461458485117952
456179572665387072
878766826606767145
347121966822733177
415782889944038272
401411341416277998
425090475867909983
285150235942764800
633504030645728594
166964906895777237
649567555937995520
309527059129724843
852043017969271168
413345497584871552
387350266735775808
967728715747501209
691732131080405319
599031443985652124
745870483969182336
810570926312232226
292075144014571968
817533738248187343
724563865730500224
668690548694246016
811720036009915620
717222596850933599
562018651051929984
469269257488010206
327476216397417548
607411475250860416
514675190377357504
31830697591817192
406938302721457920
812728913248456448
650091706882692736
233910086093860448
22491078977715059
478225514045715226
437274375172845440
561694697662059840
760489785328234598
46497094808668962
782672977109626880
749724317670188639
174103016954777920
168307144526599096
392400500081134466
287485389998044576
832112472818281216
234936266394153140
893411597655126656
251816384228571795
878228710240574464
43727160141804792
836480125038374029
330495578276278272
524355404721288084
794485173203101312
61000587438535576
512208181269875392
887431359315998848
23818075727102467
917202739907000594
251145518241777565
573799507608004160
72505486826498104
866372299261562880
143370438355757504
525188063119586496
73474535839187232
325626322394302686
481737346578664582
260387162639039572
631943503967292672
970456702884894208
495079090123737801
624567370365662997
755500587807445729
846409614513905920
906441300614940356
540859145411865128
55598190723108686
955396444934160023
404756495782159232
220431475224789330
458981544817001792
927190310010686208
537292140065866498
428171147830590558
493797143549912102
649923654754000463
271681557242624949
607391930630982272
909410707147392012
522205900091017280
783781863126525280
458556592693339511
670724400996514454
39448127420746072
642336165469808640
10831141434753822
921163296057792565
771962293902125568
828151916126984704
728752597986433209
772705435763667968
732371777737522463
678970735132240640
113150850278820672
888528385303482880
561342015315901056
634886645222503400
14618648242261687
581792432280018815
247962178514390197
525499965432634816
261660785041020384
369357624078696064
167700823058639872
362743766762693433
966670217374007660
192320846257683604
381084141556626148
593990702345159680
182712624680564576
851765630621779983
262046309604276034
349634209368487040
77240532966913632
448869908138362000
372265452262154816
412562673446906560
838766329651566080
687628400160154329
212868760268323956
525890518298116928
98680912961536176
231768539860677199
266490912447470816
199541991954365408
165590623880130024
611491215569472098
636002736960701696
35727555164005520
649912157557288394
648443412525733248
272460357880093604
977251080734139648
983555576583220513
726698630551877248
66713973714219712
355903595862254592
568779151021399808
789433508361575464
570102913674723456
585233954940123057
987605699701320017
599415344800281488
227661797855588704
310672072623184607
413333544006102976
314415535260639168
832082669499417415
328514189251798421
443687311584992168
870445165367673856
752201858668423619
574186955014394235
701961406704851493
127533192455693824
165556455259065376
939223724761988992
140462198568046224
520473558283004544
207384408946001536
594854341992029568
706899456536717824
221587652571717206
7568372366619600
865442365399507917
565048642210026944
131707183111914230
758053073917016407
379667403327183586
330580046147429696
77182148135844555
821832095431948928
485489714508293888
171834518189492666
847970014247276762
889245525200450816
234439755083201704
809071538920023832
528912639466480832
308857034324530369
355835120111954368
176520693764876209
854159731978428672
81603138013285296
391041627149776064
752413097833468032
587577668842356352
962741311884566272
461605732801189120
802372419194741760
412985192595889475
906777292688784886
314207041778209216
374333775894897039
177600189744057632
400664283401719488
860158263921030757
379393515489583872
143677973905820633
933212200687382658
312569840756341504
34076829821946475
925003261007931008
774921147154484409
145811018663187808
334334834950035128
767451714277613824
515473184552683158
150659436610127264
873476387563251397
53965859829342037
272904788726870016
132666465964881696
902646947396552960
411186040085231578
158248062947240576
721215205179398784
623054323444732160
180479992452280650
674479324987135947
316541734014530280
409569521452868864
989416171843921537
585917315674633600
222915850476095915
795144389646949632
809745634330582816
287752788709534525
306662823332194051
425596342828215922
421627913121390931
259067718200159199
260962388521889931
641027451174591872
358446473099433278
806244863652132074
813365672079583360
704630049940163335
242509393503846976
46549470404487828
250932427376644832
450030130387456448
728694264724013312
420666299723541156
66715720362132296
940708787832051200
453723984068408960
510924705157960971
14890108527247664
306335076088343574
270524687602732128
386204706144914798
456936279234989589
290431361275652352
331422893481985728
220232883158146368
765481459635524096
35431400513480103
363796183050216512
200006789656630688
904991870063969934
632521652919589888
425107515454678784
852458668921607152
49808564481693871
852090776509353368
466033672006074176
481791091842347904
825053163166491687
785942366008162304
753541077520978228
245050066984712544
874161407577621376
726117990635858462
251378762858230244
183030473205590328
703424749174797209
661802422402936960
321818415737243520
872247549070827264
145574703875297886
182045999341144151
607375544253041280
119014814896026976
942693787910675072
808028756935006592
2079831062545577
536366232110433443
997226794445533115
980577333015552256
615212266156202936
203261935963237312
793889787099485234
10441556334232689
213028823587768864
538442012825347200
60338781301008600
174891554856217184
889112742901723264
327781464480984512
133370016139740005
81969923458950784
211922568610553502
646979131259099264
293937377499735232
588167918095304192
157189927425333248
377133501799392832
283188789113905081
727727903646836085
290423962704361067
496486032681873600
324500660896455617
395694194389899799
25003692597931152
77187632253054515
688918597143103232
143268729665862080
634660485710700288
215803225673748768
337761302804487168
395468970017659905
122266795461729440
453747459640071186
967437378214829267
853739631309665564
390248694474460160
770075306242594034