571375684522141056
967321186816598528
762879105851175040
370065046779516864
936897883750373760
922477185974389504
609562627171369728
292862178773913344
224343004784036608
94542374282811088
696673385245928960
424804342768987392
969658737987802112
993645166763364864
239912994000512128
666748224914638336
480029158121037952
633743492793376384
18747751012433448
572619149445509312
34107248043542720
935675807585912320
867999767101671040
27577922458959736
270873535691625248
49994840917953808
328034815514483200
987259068351076864
850512528744592512
713335361960453376
112932232572416320
210575229823232896
221417542424376672
966386051660359296
311501047113215552
351570374765158656
830767421287008768
133375433194537216
500921541210254784
12125488866691456
813717383689802624
628466388156602496
998911875005041024
932313922243369344
401762416210970240
338220489871527744
137405058607044784
735956036793654272
359586612985308480
604934868831787904
138704573001806416
733152897137561344
840092114399451776
436382478594647232
924447473197936768
242283492949337632
861222245385357824
541449734423017856
410652844242615168
520245162173670016
944782264505824768
61565337135064560
271227002111442048
76558475462708992
909808512754758272
119231707903351600
688441063454034176
584920916995368192
635736987078815616
632730138473528192
113777272509521808
976397786406965120
292906365628560384
151238614899411936
203655212090990816
9300901880308784
714230665235112832
696690475093461120
262279539928777888
950337630789782656
301174933197046400
413451369455756672
380345875184010880
774750295104392960
920029225819000448
22439550772857344
17932887831449936
209901699982029184
191327391142637728
719966345682636928
881595333693071616
819547222720595584
664845451559805440
487733040477830592
229680788542370272
555888025370703232
361809035232028736
424419877607896128
272573097661198848
214122100212915328
547862521378172160
307111944084647232
515256613601990016
668854555947343488
363321304314204736
605255232711828224
333279597977739328
240329420408796416
369995345679259200
722419302442732672
440326314537948608
123388285486169792
631198268914980352
934216839305941120
947614537263752960
978424041751830656
156061059546599808
591726744646966656
254249922467288032
655761375572000512
905258023043448832
87311501123839040
645129077294366976
610109213102216448
141167032599503088
16588772575928032
381996406500775040
450367075873309312
178627660761673344
75554630067676976
127707779129213488
668444318571902720
770922768487162112
715581822346289152
768771983850586624
385643064505294528
756081524569225600
260749388233090240
233692681397617472
278111684647085792
278785110616962496
644746580427246720
482446773036659712
53210695459082168
533770158945688768
523035853979818624
926444127840050304
571951763814894400
762657655436834560
749952931701273344
151377753928029184
236000134923901760
932366326957939840
931942850083446784
397145756134879424
736701881162362112
340086599951991616
822126897302066432
494732664298014720
705344935066456704
363981669689280896
529546908534533248
344330614821889152
291920948426905984
112159553958040448
502996078546642944
953379256530375168
859347215953962368
309816511213055552
337492013151271744
326310238947669952
296119955766711488
240673623710016800
49316480146476912
163171129116123168
175209778027356608
104026579792650352
990941794185688192
504525503967221120
232148962516042400
242388631202367360
10919338480839808
370781156766081472
476593349482937984
845362814157420160
332659754444230912
864768156731810432
508267270702057728
582317853172267008
738298968713758976
649551524849935488
216034103146050816
372280529435959808
342858100622863360
227910515931542560
776265585255716736
773278228124010752
314365175170790144
917059667100250112
841757845851157504
735290095850264960
33311499007848184
395797661504882496
49647758708684328
808090940875182080
712319743165653248
574201786278276480
947954594212103936
756137649087310336
867913428863916160
344046143257797696
506763798450924864
995206941876587264
858208832452368128
65857032121643416
853401282480779264
283929950336972736
755850390468347264
250649740682987520
401783314907576128
905423897921619072
341128837006814016
77289160425324128
112323683149662080
891574944009201536
61929106399297416
263135610483075776
63369584718419328
141671706909629152
676207784846906240
604891272487397888
930506009748596608
727548854711201408
829364031473347712
255798547975616000
860307192456565760
342476822964892480
551962736721958528
222285368746147136
190038641976823168
92121105249750336
542882722307876224
925082622635341696
301700123001807872
580180850722340096
913240710606072576
149504704918753792
700109671764708480
814961568515677440
110916182917714656
633996579239407104
847992127489625344
387728064635849920
260455343420386016
160702581388356416
87564332791596032
339211461488845120
151346696890733184
418567124412566848
24863554178857200
757628529203389696
53951420051787712
482944848317383488
853816501187096832
593485767342310784
863728566304148224
479957550640827008
808085876591048320
363257192409750912
536980109951621312
277850398483808864
375636176511413056
868662223030242432
164621571028819552
163410226717338976
244130362553116800
699560874351341312
14108225000265996
443463205540749696
698125599005380224
165893759906148512
357052155389325056
783422887984177664
49728632896451648
866451539526923520
742732061030002176
435690950968764672
358872909972709056
675861925076038656
412003833508549632
718079637422827392
825863228592151168
398824266749802880
60341242533343488
276752184947471424
43155143654079776
785562281237439360
838431135504832768
449604060828211840
22365491797022280
873730277109540096
470195211180414656
893690457556666752
52531492516280056
499835493753553024
326316918384530560
312263451178288512
359138437755272832
887081720133421184
763646226030323072
285537529440515840
649617162832488576
425840702309479680
414986657180584192
560692492891139712
296623603254676032
30082704840441596
754083920392132608
606787830803245184
621014482768055168
897868623824790400
547898676276561984
29725553392348360
8199306990163795
499131394451146624
929670161743912704
481454925685878080
316753447807346048
588997431846396672
492671380457068160
455593171704452992
960423200435266944
914795406149006720
890471415918363136
444863721676556416
153385860892572160
624196939726817408
468127554771265472
262671311285010176
634946837757997440
54210420150034656
318977360657649600
43206913701403008
139081879299735376
610777987764619392
793003596238415360
76073840813191328
566712834514456768
41287685088563232
371876396938653888
817253864762470016
58064482804123776
882735078730468224
877785056397153280
127317424383202064
72992616314040192
614164208430695296
779047596511431424
25310827172482176
680821482203122944
262196701346910176
41964703215755056
2639919439797904
870154257116240512
278139882857694976
100927032737966768
208542182629925088
76832623481577184
681537578853724032
26610557530998792
129833281131561808
4090544911732985
442321743355989056
783348020538374272
520983669685264192
559384494936878784
192783714068074208
685002782696465920
269179666637939200
621985649290048256
272752221469180416
478901104985818432
244127734913287872
4057049436714541
936276502589823232
795740624244176768
466783338511472768
116121302699043296
109443432870554272
683080787277471360
274595573982491552
650884635755277568
454438013048127744
580876752606030208
761477056901122176
94018912040320672
353843363970097088
839857358273474560
466658108277923712
689344724025834240
998569919647238272
320192843319211200
121500989675938464
786129541967321472
524234676195785664
24609996707361352
548034330166477632
232359782179696736
584620110020656640
637447405368556032
548935960114394880
527846715538867712
852999096101479296
679514575351772032
448433874461602944
164469641181785952
732500804039037440
272363184553940480
144454518860651008
147591793242035840
358322343002433280
757543960265861632
866403952984705024
486564603987499264
741198676727124224
629187828826499712
696995706200571776
210003066734191552
260663685453486720
756128347528919168
766544067517676
38336678487086728
468291956315362752
220799246582894400
969881510795640704
142492599389606400
787485597895449088
422158807340982208
64523974148077464
601147376288456576
4838184180142720
416675569257695232
822591073673593600
284250436638985728
460716207158032064
260930626549137152
454324417820729920
918865768124714624
238072668023318624
214948315466272512
738769426752038272
493249273380727168
575253617904849536
250329144108072224
114675811504537216
543352142758663424
859574298372410112
180010939896520960
502890509544391744
310590824143718080
152620130659109248
737098899132694272
567096231353980736
515647898526907264
333193511822770752
527373941523257344
978829347525083392
725234407532189952
392880069133244544
740434359343487744
589188772801144064
36105144576183528
506387665877344768
823969998864123520
972715945753784320
155128972608837984
719500610200487040
57037968331828512
851587392211089536
260227350912780480
712949599440907008
763901956239709312
141683786299888784
638012258860297216
519696321355960128
784463311972275072
79673053083521808
934680822534227072
484585302785067328
315736191803624064
414352292798833472
46964375235833536
449690002822186176
919435420972629760
584895752137406592
985741439185775488
755920714023774464
825773410887268480
949708870848958208
94449610000606288
193634714569794976
632429709620085760
470853031177497920
939720877215679232
826925061498234880
276963594117586176
42575042233583488
347695599876847488
376568903595874496
591121815087385856
166292135794318944
457082371044361408
190595154356835616
564309923090249472
67069019122752304
286839089493289312
904881497093665792
806863394093183232
454143246904843456
832021480335945600
643123966451611392
127372973927608192
196660985033222912
212583226076980448
155164399932200672
596056654485096704
499138197239450240
858142583218574080
105465095229115104
566366116104840832
105442810488568960
490019975811573632
8229405202260356
722071980439480192
364803226114007424
657597083177758208
909186981054561920
367651766168898112
162023447706919808
879572728154083328
317500544999504128
540591849467911680
416624239512956480
556573310689595328
915349669470234624
809619218051044096
298116443638859456
825492526530942080
625214364510234240
652953793391215232
799655283889228288
416271847175500288
301977893716396160
817761250681795840
239874944564644256
381663624957056512
620210097344151680
808001339770790912
980483360944010368
507162201760353024
515919742790263040
450087236360889920
962781900832436096
961111353036750592
290085045762569344
220329774920581632
374219463553960128
128708265588468096
166292596866353792
448152360221311744
339743575944385856
111911033811217216
499310214189824000
282371695554413856
721753284146749952
654206925111165568
467993619291147584
886946215553234944
103326197328622688
910127871656068224
503564123160014016
418269896799657600
907776268920507392
590283027375974784
61238490524424136
972674158904920576
182320497871524256
861186162689813504
440880885933139648
207038831119007456
259576291996733312
79836913249000256
492834036849692480
104709566340810176
302306460337687168
1163126934685638
417418183484282048
191504163212866912
441113133996622336
643896121298996480
341040865082872896
582566086637054848
242760453929512896
48312917236388656
194691097525126816
507418831792053504
307722122258712064
860750192547371648
621176803099826688
441035161454079616
434565155495566080
107517089574716736
602637774940772352
880364184180695424
360403524837190976
782614683426379392
908344468003520256
344778274238263744
639099054877674880
81613210407015040
591305714092660992
315453315751360576
949697505559355776
286632268300311168
14298961128691628
912446236023882880
260689380434841760
148825563968133792
182948522206018432
307066332477513408
761703077401756416
253359356985249408
29717074367257752
855234011513589376
891222468222684032
126685130314793088
563803488543128000
615100497694126720
144387509428088736
295841120154446976
937292883658339968
966546974547942912
75503383249303952
20058437914534932
942809432671531904
770931920645466624
997486988903343616
139083049236402560
79317660710494592
411791655682119808
457363221963371840
665397681847694592
77940040129086464
627769086386765312
464545244736339712
859629901229042816
394634533351547904
639461458485117824
456179572665387072
878766826606767104
347121966822733120
415782889944038272
401411341416278016
425090475867910016
285150235942764768
633504030645728640
166964906895777280
649567555937995392
309527059129724864
852043017969271168
413345497584871552
387350266735775808
967728715747501184
691732131080405248
599031443985652096
745870483969182208
810570926312232192
292075144014572032
817533738248187264
724563865730500352
668690548694245888
811720036009915520
717222596850933632
562018651051929984
469269257488010240
327476216397417472
607411475250860544
514675190377357504
31830697591817244
406938302721457984
812728913248456448
650091706882692608
233910086093860480
22491078977715100
478225514045715200
437274375172845440
561694697662059904
760489785328234624
46497094808668992
782672977109626624
749724317670188672
174103016954777920
168307144526599136
392400500081134400
287485389998044576
832112472818281216
234936266394153184
893411597655126656
251816384228571776
878228710240574464
43727160141804672
836480125038374016
330495578276278208
524355404721288064
794485173203101184
61000587438535744
512208181269875456
887431359315998720
23818075727102516
917202739907000576
251145518241777568
573799507608004160
72505486826498064
866372299261562880
143370438355757504
525188063119586368
73474535839187184
325626322394302784
481737346578664576
260387162639039584
631943503967292544
970456702884894080
495079090123737728
624567370365662848
755500587807445632
846409614513905920
906441300614940416
540859145411865152
55598190723108672
955396444934160000
404756495782159232
220431475224789344
458981544817001728
927190310010686208
537292140065866496
428171147830590592
493797143549912064
649923654754000384
271681557242624992
607391930630982400
909410707147392000
522205900091017280
783781863126525312
458556592693339520
670724400996514432
39448127420746048
642336165469808384
10831141434753840
921163296057792640
771962293902125568
828151916126984576
728752597986433280
772705435763667968
732371777737522432
678970735132240768
113150850278820736
888528385303482752
561342015315901056
634886645222503424
14618648242261704
581792432280018816
247962178514390144
525499965432634816
261660785041020416
369357624078696000
167700823058639808
362743766762693504
966670217374007680
192320846257683680
381084141556626240
593990702345159424
182712624680564608
851765630621779968
262046309604276064
349634209368487040
77240532966913632
448869908138361984
372265452262154752
412562673446906496
838766329651565824
687628400160154368
212868760268323968
525890518298116992
98680912961536160
231768539860677248
266490912447470848
199541991954365312
165590623880130048
611491215569472000
636002736960701824
35727555164005472
649912157557288320
648443412525733120
272460357880093568
977251080734139648
983555576583220480
726698630551877248
66713973714219672
355903595862254464
568779151021399744
789433508361575552
570102913674723456
585233954940123008
987605699701319936
599415344800281344
227661797855588672
310672072623184640
413333544006103168
314415535260639168
832082669499417344
328514189251798400
443687311584992192
870445165367673984
752201858668423680
574186955014394240
701961406704851456
127533192455693824
165556455259065472
939223724761988992
140462198568046240
520473558283004544
207384408946001408
594854341992029696
706899456536717824
221587652571717216
7568372366619648
865442365399507968
565048642210026944
131707183111914208
758053073917016448
379667403327183552
330580046147429504
77182148135844576
821832095431948928
485489714508293888
171834518189492672
847970014247276800
889245525200450688
234439755083201696
809071538920023808
528912639466480832
308857034324530432
355835120111954560
176520693764876256
854159731978428672
81603138013285248
391041627149776064
752413097833467904
587577668842356352
962741311884566144
461605732801189056
802372419194741760
412985192595889536
906777292688784768
314207041778209280
374333775894897088
177600189744057536
400664283401719488
860158263921030784
379393515489583936
143677973905820576
933212200687382656
312569840756341504
34076829821946508
925003261007931008
774921147154484352
145811018663187808
334334834950035200
767451714277613824
515473184552683200
150659436610127232
873476387563251328
53965859829342008
272904788726869920
132666465964881792
902646947396552960
411186040085231616
158248062947240576
721215205179398784
623054323444732032
180479992452280608
674479324987135872
316541734014530304
409569521452868864
989416171843921536
585917315674633472
222915850476095872
795144389646949760
809745634330582784
287752788709534560
306662823332193984
425596342828215872
421627913121390976
259067718200159168
260962388521889888
641027451174591872
358446473099433280
806244863652132096
813365672079583488
704630049940163328
242509393503846912
46549470404487880
250932427376644800
450030130387456448
728694264724013440
420666299723541120
66715720362132240
940708787832051200
453723984068409088
510924705157960960
14890108527247632
306335076088343552
270524687602732128
386204706144914752
456936279234989632
290431361275652224
331422893481985792
220232883158146304
765481459635524096
35431400513480056
363796183050216448
200006789656630656
904991870063969920
632521652919589760
425107515454678848
852458668921607168
49808564481693816
852090776509353344
466033672006074176
481791091842347968
825053163166491776
785942366008162304
753541077520978304
245050066984712544
874161407577621504
726117990635858432
251378762858230272
183030473205590368
703424749174797184
661802422402936960
321818415737243392
872247549070827264
145574703875297888
182045999341144096
607375544253041280
119014814896027072
942693787910674944
808028756935006464
2079831062545625
536366232110433408
997226794445533184
980577333015552384
615212266156202880
203261935963237248
793889787099485184
10441556334232664
213028823587768896
538442012825347264
60338781301008512
174891554856217216
889112742901723136
327781464480984576
133370016139739952
81969923458950912
211922568610553472
646979131259099136
293937377499735232
588167918095304064
157189927425333280
377133501799392896
283188789113905088
727727903646836096
290423962704361024
496486032681873536
324500660896455616
395694194389899712
25003692597931204
77187632253054512
688918597143103360
143268729665862016
634660485710700160
215803225673748736
337761302804487040
395468970017659968
122266795461729408
453747459640071232
967437378214829312
853739631309665664
390248694474460160
770075306242594048