571375684522141184
967321186816598572
762879105851175040
370065046779516800
936897883750373776
922477185974389472
609562627171369728
292862178773913344
224343004784036608
94542374282811136
696673385245928960
424804342768987456
969658737987802112
993645166763364992
239912994000512320
666748224914638336
480029158121037888
633743492793376320
18747751012433396
572619149445509312
34107248043542688
935675807585912320
867999767101671152
27577922458959744
270873535691625216
49994840917953920
328034815514483072
987259068351076878
850512528744592640
713335361960453280
112932232572416272
210575229823232864
221417542424376576
966386051660359372
311501047113215616
351570374765158656
830767421287008640
133375433194537232
500921541210254912
12125488866691544
813717383689802688
628466388156602368
998911875005041024
932313922243369304
401762416210970176
338220489871527744
137405058607044864
735956036793654272
359586612985308416
604934868831787904
138704573001806464
733152897137561344
840092114399451744
436382478594647360
924447473197936768
242283492949337600
861222245385358016
541449734423017856
410652844242615104
520245162173669952
944782264505824912
61565337135064576
271227002111442080
76558475462708960
909808512754758272
119231707903351568
688441063454034176
584920916995368320
635736987078815616
632730138473528192
113777272509521792
976397786406965084
292906365628560384
151238614899411968
203655212090990752
9300901880308736
714230665235112864
696690475093460928
262279539928777856
950337630789782656
301174933197046528
413451369455756672
380345875184010880
774750295104392960
920029225819000320
22439550772857416
17932887831449944
209901699982029184
191327391142637696
719966345682636928
881595333693071632
819547222720595456
664845451559805312
487733040477830528
229680788542370304
555888025370703232
361809035232028800
424419877607896128
272573097661198848
214122100212915328
547862521378172096
307111944084647168
515256613601990016
668854555947343488
363321304314204672
605255232711828096
333279597977739392
240329420408796224
369995345679259264
722419302442732544
440326314537948608
123388285486169808
631198268914980480
934216839305941048
947614537263753072
978424041751830700
156061059546599840
591726744646966656
254249922467288064
655761375572000512
905258023043448960
87311501123839232
645129077294367104
610109213102216320
141167032599503104
16588772575928036
381996406500775040
450367075873309376
178627660761673344
75554630067677056
127707779129213440
668444318571902720
770922768487162112
715581822346289152
768771983850586688
385643064505294592
756081524569225600
260749388233090304
233692681397617376
278111684647085696
278785110616962560
644746580427246592
482446773036659776
53210695459082112
533770158945688704
523035853979818496
926444127840050240
571951763814894400
762657655436834528
749952931701273408
151377753928029248
236000134923901824
932366326957939840
931942850083446800
397145756134879552
736701881162362048
340086599951991552
822126897302066304
494732664298014784
705344935066456832
363981669689280832
529546908534533248
344330614821889280
291920948426906112
112159553958040352
502996078546642944
953379256530375112
859347215953962368
309816511213055616
337492013151271680
326310238947670016
296119955766711424
240673623710016896
49316480146476920
163171129116123264
175209778027356672
104026579792650368
990941794185688192
504525503967221056
232148962516042368
242388631202367392
10919338480839792
370781156766081408
476593349482937984
845362814157420224
332659754444230976
864768156731810560
508267270702057728
582317853172267136
738298968713758976
649551524849935616
216034103146050688
372280529435959808
342858100622863296
227910515931542528
776265585255716608
773278228124010720
314365175170790144
917059667100250128
841757845851157472
735290095850264960
33311499007848216
395797661504882432
49647758708684288
808090940875182144
712319743165653248
574201786278276544
947954594212103984
756137649087310336
867913428863916160
344046143257797760
506763798450924864
995206941876587320
858208832452368128
65857032121643424
853401282480779392
283929950336972928
755850390468347328
250649740682987456
401783314907576128
905423897921619072
341128837006814016
77289160425324032
112323683149662080
891574944009201408
61929106399297432
263135610483075840
63369584718419456
141671706909629056
676207784846906304
604891272487397888
930506009748596592
727548854711201376
829364031473347584
255798547975616032
860307192456565776
342476822964892416
551962736721958592
222285368746147200
190038641976823200
92121105249750384
542882722307876224
925082622635341824
301700123001807872
580180850722340224
913240710606072704
149504704918753792
700109671764708416
814961568515677440
110916182917714816
633996579239406976
847992127489625344
387728064635849856
260455343420385952
160702581388356352
87564332791595952
339211461488845184
151346696890733184
418567124412566912
24863554178857272
757628529203389824
53951420051787760
482944848317383488
853816501187096736
593485767342310912
863728566304148224
479957550640827008
808085876591048256
363257192409750976
536980109951621376
277850398483808896
375636176511412992
868662223030242496
164621571028819584
163410226717338944
244130362553116736
699560874351341440
14108225000265984
443463205540749760
698125599005380160
165893759906148576
357052155389325184
783422887984177664
49728632896451584
866451539526923648
742732061030002112
435690950968764800
358872909972708992
675861925076038656
412003833508549568
718079637422827648
825863228592151104
398824266749802752
60341242533343616
276752184947471488
43155143654079744
785562281237439392
838431135504832640
449604060828211840
22365491797022336
873730277109540096
470195211180414656
893690457556666736
52531492516280112
499835493753553088
326316918384530432
312263451178288448
359138437755272832
887081720133421056
763646226030323200
285537529440515808
649617162832488704
425840702309479616
414986657180584192
560692492891139776
296623603254676096
30082704840441472
754083920392132608
606787830803245184
621014482768055168
897868623824790400
547898676276562048
29725553392348416
8199306990163840
499131394451146624
929670161743912816
481454925685878080
316753447807346240
588997431846396672
492671380457068224
455593171704452928
960423200435266816
914795406149006720
890471415918363136
444863721676556416
153385860892572192
624196939726817664
468127554771265536
262671311285010240
634946837757997504
54210420150034560
318977360657649664
43206913701402856
139081879299735424
610777987764619392
793003596238415392
76073840813191392
566712834514456896
41287685088563240
371876396938653952
817253864762469888
58064482804123792
882735078730468352
877785056397153328
127317424383202144
72992616314040256
614164208430695296
779047596511431552
25310827172482320
680821482203122816
262196701346910080
41964703215755264
2639919439797903
870154257116240512
278139882857695040
100927032737966848
208542182629925120
76832623481577216
681537578853724160
26610557530998656
129833281131561920
4090544911733000
442321743355988992
783348020538374240
520983669685264192
559384494936878848
192783714068074240
685002782696465920
269179666637939232
621985649290048512
272752221469180416
478901104985818496
244127734913287808
4057049436714528
936276502589823168
795740624244176672
466783338511472768
116121302699043408
109443432870554240
683080787277471232
274595573982491520
650884635755277568
454438013048127872
580876752606030272
761477056901122208
94018912040320640
353843363970097152
839857358273474464
466658108277923840
689344724025834240
998569919647238153
320192843319211264
121500989675938560
786129541967321376
524234676195785664
24609996707361152
548034330166477632
232359782179696640
584620110020656640
637447405368556160
548935960114394816
527846715538867712
852999096101479456
679514575351772032
448433874461602944
164469641181785984
732500804039037408
272363184553940480
144454518860651072
147591793242035840
358322343002433152
757543960265861568
866403952984705040
486564603987499264
741198676727124288
629187828826499712
696995706200571904
210003066734191584
260663685453486912
756128347528919168
766544067517696
38336678487086752
468291956315362816
220799246582894464
969881510795640832
142492599389606400
787485597895449216
422158807340982272
64523974148077440
601147376288456512
4838184180142760
416675569257695232
822591073673593632
284250436638985728
460716207158032064
260930626549136960
454324417820729920
918865768124714672
238072668023318656
214948315466272640
738769426752038208
493249273380727104
575253617904849536
250329144108072320
114675811504537216
543352142758663360
859574298372410112
180010939896520832
502890509544391744
310590824143718080
152620130659109184
737098899132694144
567096231353980736
515647898526907136
333193511822770816
527373941523257344
978829347525083352
725234407532189952
392880069133244608
740434359343487744
589188772801144192
36105144576183424
506387665877344768
823969998864123520
972715945753784280
155128972608837888
719500610200487072
57037968331828352
851587392211089536
260227350912780416
712949599440907168
763901956239709312
141683786299888896
638012258860297216
519696321355960064
784463311972275200
79673053083521792
934680822534227072
484585302785067264
315736191803623936
414352292798833408
46964375235833472
449690002822186176
919435420972629760
584895752137406592
985741439185775616
755920714023774592
825773410887268608
949708870848958200
94449610000606336
193634714569794944
632429709620085824
470853031177497856
939720877215679200
826925061498234880
276963594117586176
42575042233583520
347695599876847744
376568903595874432
591121815087385856
166292135794318976
457082371044361408
190595154356835520
564309923090249472
67069019122752256
286839089493289376
904881497093665808
806863394093183264
454143246904843392
832021480335945696
643123966451611392
127372973927608224
196660985033222944
212583226076980448
155164399932200704
596056654485096832
499138197239450176
858142583218574080
105465095229115264
566366116104840832
105442810488569040
490019975811573696
8229405202260387
722071980439480288
364803226114007424
657597083177758208
909186981054561904
367651766168898112
162023447706919808
879572728154083328
317500544999504128
540591849467911552
416624239512956544
556573310689595392
915349669470234880
809619218051044224
298116443638859392
825492526530942208
625214364510234368
652953793391215104
799655283889228160
416271847175500288
301977893716396288
817761250681795840
239874944564644288
381663624957056576
620210097344151616
808001339770790944
980483360944010408
507162201760352960
515919742790263040
450087236360889920
962781900832436216
961111353036750592
290085045762569472
220329774920581664
374219463553960128
128708265588468224
166292596866353856
448152360221311808
339743575944385920
111911033811217152
499310214189824000
282371695554413792
721753284146749952
654206925111165440
467993619291147584
886946215553235056
103326197328622720
910127871656068224
503564123160014016
418269896799657472
907776268920507520
590283027375974848
61238490524424192
972674158904920448
182320497871524352
861186162689813488
440880885933139648
207038831119007616
259576291996733312
79836913249000272
492834036849692480
104709566340810272
302306460337687168
1163126934685696
417418183484282112
191504163212866816
441113133996622400
643896121298996480
341040865082873024
582566086637054720
242760453929512928
48312917236388664
194691097525126784
507418831792053440
307722122258712064
860750192547371664
621176803099826688
441035161454079616
434565155495566016
107517089574716640
602637774940772352
880364184180695360
360403524837190912
782614683426379520
908344468003520256
344778274238263744
639099054877674752
81613210407015040
591305714092661120
315453315751360512
949697505559355776
286632268300311168
14298961128691608
912446236023882752
260689380434841728
148825563968133632
182948522206018432
307066332477513408
761703077401756288
253359356985249408
29717074367257728
855234011513589376
891222468222684032
126685130314793072
563803488543128000
615100497694126720
144387509428088704
295841120154446976
937292883658339920
966546974547942940
75503383249303904
20058437914534848
942809432671531952
770931920645466624
997486988903343639
139083049236402448
79317660710494592
411791655682119872
457363221963371840
665397681847694656
77940040129086368
627769086386765440
464545244736339648
859629901229042688
394634533351548032
639461458485117952
456179572665387072
878766826606767152
347121966822733184
415782889944038272
401411341416278016
425090475867909952
285150235942764672
633504030645728512
166964906895777216
649567555937995456
309527059129724928
852043017969271072
413345497584871424
387350266735776000
967728715747501208
691732131080405376
599031443985652096
745870483969182336
810570926312232224
292075144014571904
817533738248187392
724563865730500288
668690548694246080
811720036009915616
717222596850933632
562018651051929920
469269257488010240
327476216397417600
607411475250860416
514675190377357504
31830697591817216
406938302721457920
812728913248456448
650091706882692736
233910086093860480
22491078977715072
478225514045715200
437274375172845440
561694697662059840
760489785328234624
46497094808668904
782672977109626880
749724317670188640
174103016954777856
168307144526599168
392400500081134464
287485389998044512
832112472818281216
234936266394153088
893411597655126624
251816384228571776
878228710240574464
43727160141804856
836480125038374016
330495578276278272
524355404721288064
794485173203101184
61000587438535520
512208181269875392
887431359315998848
23818075727102464
917202739907000592
251145518241777536
573799507608004160
72505486826498048
866372299261562880
143370438355757568
525188063119586432
73474535839187328
325626322394302720
481737346578664576
260387162639039648
631943503967292608
970456702884894208
495079090123737792
624567370365662976
755500587807445760
846409614513905920
906441300614940416
540859145411865152
55598190723108704
955396444934160128
404756495782159232
220431475224789376
458981544817001792
927190310010686208
537292140065866496
428171147830590592
493797143549912128
649923654754000448
271681557242625024
607391930630982336
909410707147392016
522205900091017280
783781863126525280
458556592693339520
670724400996514432
39448127420746088
642336165469808640
10831141434753792
921163296057792640
771962293902125632
828151916126984672
728752597986433216
772705435763667968
732371777737522432
678970735132240640
113150850278820736
888528385303482880
561342015315901056
634886645222503360
14618648242261658
581792432280018816
247962178514390272
525499965432634816
261660785041020320
369357624078696064
167700823058639872
362743766762693504
966670217374007552
192320846257683584
381084141556626240
593990702345159680
182712624680564544
851765630621780096
262046309604276096
349634209368487040
77240532966913664
448869908138361984
372265452262154752
412562673446906496
838766329651566080
687628400160154368
212868760268323968
525890518298116928
98680912961536256
231768539860677120
266490912447470816
199541991954365376
165590623880130016
611491215569472064
636002736960701696
35727555164005492
649912157557288384
648443412525733120
272460357880093600
977251080734139648
983555576583220480
726698630551877248
66713973714219776
355903595862254592
568779151021399808
789433508361575488
570102913674723520
585233954940123008
987605699701320064
599415344800281472
227661797855588736
310672072623184640
413333544006102912
314415535260639232
832082669499417472
328514189251798400
443687311584992192
870445165367673856
752201858668423680
574186955014394240
701961406704851456
127533192455693792
165556455259065376
939223724761988880
140462198568046208
520473558283004544
207384408946001536
594854341992029568
706899456536717760
221587652571717216
7568372366619617
865442365399507920
565048642210026880
131707183111914272
758053073917016416
379667403327183616
330580046147429632
77182148135844480
821832095431948896
485489714508293888
171834518189492608
847970014247276800
889245525200450816
234439755083201664
809071538920023808
528912639466480768
308857034324530432
355835120111954304
176520693764876256
854159731978428576
81603138013285360
391041627149776128
752413097833468032
587577668842356352
962741311884566248
461605732801189120
802372419194741824
412985192595889472
906777292688784896
314207041778209216
374333775894897024
177600189744057600
400664283401719424
860158263921030656
379393515489584000
143677973905820672
933212200687382656
312569840756341504
34076829821946368
925003261007931008
774921147154484480
145811018663187872
334334834950035072
767451714277613888
515473184552683136
150659436610127264
873476387563251328
53965859829342032
272904788726870016
132666465964881664
902646947396553056
411186040085231488
158248062947240704
721215205179398784
623054323444732160
180479992452280672
674479324987136000
316541734014530304
409569521452868864
989416171843921536
585917315674633536
222915850476095872
795144389646949760
809745634330582816
287752788709534592
306662823332194048
425596342828215936
421627913121390976
259067718200159232
260962388521889984
641027451174591872
358446473099433280
806244863652132064
813365672079583552
704630049940163328
242509393503846976
46549470404487808
250932427376644736
450030130387456512
728694264724013376
420666299723541184
66715720362132352
940708787832051200
453723984068408960
510924705157960960
14890108527247616
306335076088343488
270524687602732160
386204706144914880
456936279234989632
290431361275652352
331422893481985664
220232883158146336
765481459635524064
35431400513480072
363796183050216448
200006789656630656
904991870063969936
632521652919589952
425107515454678784
852458668921607168
49808564481693872
852090776509353344
466033672006074176
481791091842347904
825053163166491680
785942366008162304
753541077520978176
245050066984712576
874161407577621376
726117990635858464
251378762858230144
183030473205590400
703424749174797184
661802422402937024
321818415737243520
872247549070827264
145574703875297888
182045999341144192
607375544253041280
119014814896026976
942693787910675016
808028756935006592
2079831062545536
536366232110433472
997226794445533056
980577333015552256
615212266156202880
203261935963237312
793889787099485280
10441556334232628
213028823587768960
538442012825347200
60338781301008616
174891554856217088
889112742901723232
327781464480984576
133370016139740032
81969923458950720
211922568610553536
646979131259099200
293937377499735296
588167918095304192
157189927425333248
377133501799392832
283188789113905024
727727903646836096
290423962704361088
496486032681873600
324500660896455552
395694194389899776
25003692597931136
77187632253054592
688918597143103360
143268729665862080
634660485710700160
215803225673748864
337761302804487104
395468970017659904
122266795461729504
453747459640071168
967437378214829312
853739631309665536
390248694474460160
770075306242594048