0 1
1 4
2 128
3 43712
4 178978816
5 9382678180864
6 6558857974821945344
7 62879510456046477909016576
8 8439543050458648574249946721550336
9 16110026905906831711301708576024644666261504
10 442829046684785788282788657074907735257424077718028288
11 177052976672631816853686465710185532335842149650821937869445136384
12 1038249635096342172685613343606091121983540533085859368856940618781941856993280
13 89920397494821628002618390543935123968980463037893364300889659068644599610158110557706649600
14 115704419614468063658595815147785785459304757845437742738619495609568504725917853532380463237727268504600576
15 2223301892526220913867553997637952468970622964293575054475822069952080875015381051283908907556483716899743327779238656868352
16 640823140781644784523364813005456698230729231928672902220534913115355532072295289228399493069423320253890751744041868715275001311336641593344
17 2781435405766999281872377140075143661971676143695551776071493803957555002199893234827846241734980906084074942188356857481048408195641267390155605494825373138944
18 182429962978625122809407148915893027271874523123027702171126969483584702626618823479519228394200014446865807255358213283112003564705954896137289682800586141393544004067028195344384
19 181368661608717790791947144762553002235455088717192034510459568640489394252004335357881533969512773266493425900221526138377466336117787692382229189997056864519445710342700457269575908568866339237658624
20 2740765723596593544624311557623035976649716143843670336763319996837759203565771178233967972909671343529774433726462593733150944599113146464717205292739609239315149874313275871384012130506945597549341323693179380983037689856
21 631120466432513152627888605473345325272742430857946390633169337776597647419717731794267876554678484340824612515187396185906209027242720827728274465888160844159507016949508916682615791041020629722568317200859176017182597525766808238685110166093824
22 2219571860821797884196181283637704005537922029219907705089184819235345809841871145190127962647934968859178279380341269367274290626593552310307728817943094759690658684289992866939913556023836538015927034914668167321263943996631907846912243238484984865325006040202752294912
23 119465081590541785765721658024402100044743374695274853881787742493245879357815417935178739731850769880796926260758847995590703466907728264727676543127396670848681966254679738055672145172491869684859888363939931059442038509716421761532923099627776731554247587941782656729041377357382539282112053248
24 98593738531617638751401423585448784199336713812530821928445187685763683212053646259849205424634998266937884905219248757326866346215457688465687207773900265597588651600906059167921158973362950745709431110299053529378546059722421906406848386259721537370853608027992211955112356296091671406118486771264043939352252869662212096
25 1249824118283502086701907987286846980948853823131371264161419916668582440749677145222050634060710403561804077424720835559242297031172174591952133735879968684448776538967029333618416832357901934665275905135573555700096594639299363500892111227555281472721562726309989374072746876896729573414976040249771145736919006419175231774504008676581297550643953664
26 243744660572584461661679100157513972446961040106942907702416306749605420609707676440023618450678687315833645196751649812318568972527589976902358812779369952271187946233285617683060798396909896401867397447913801647461004866151475519218701794357396182027262130850942249545789365032146860523126327805320129865559832729289199184715230654224015947375579517398206463608401890102816538624
27 732404302879437592596391184960298497514228603580634563428480310081237325673697847809932540701951149411928256905025252670825799725953799619628186946058468661855308604387148320188633715948887420635389521869963821788572872232182397629026205659585194408622822163131452400132319518064815685245239413988635515503612455154702947617902970018144601738617305353194692159721616049194362783785108521507412791941030721093632
28 33954112151949055547141669495976818770930019851358198140102223390377901921645046053906812554136672791535142149339696497669525847521822104832055891101726892261623720746344788737607197847556542646780971627938477359434337647009397509152797202599702921595920216059023310212195043396278971751965251358151849427380401031366061505822082888744936766253882223203544640011693666911519989003925531419025514822921366997951509434851193063473723718129156096
29 24317217911848868548217459616314809744897317972104018946476829294982623798794766390584767928953706426099001964578259907027064684815774526903519839147707455066363813199685088805389267169337560597393681845801819189613614448499767057231010559157027751131496846411563124589724712551196573332109543621809195482554483403273042695926222131035411703663657198724825865933495202729856371928888947286322551173926766920003048585396551934001464714717801630154063560240970307075881989832704
30 269359390233599405060305014113559204086850518003320399823205557930061289383202860519155415092299368668355904880540043340819232063661918620192882100469102274480471227993613851820739159848663790565781564691723342535546296690915681076170337736781652329152979161447906554433361213163040963057772451100596401270288787221063690056120516130490210486789101920537783391048320046760998356930132065719594405606342410882897367583304573861119680333669533610846041566689179018295529799887082253923217999056706204088311742464
31 46198715151748952223425157079501564593689781156249775361033178578301050078861737014159415307639239308097702966336242459309919612782581718075000189627165435786024569546413363021011989641384944829266476480506364297372508757054797208979007526420668307899812614537823536257372650039745816493029333915764559900328421626657051099639474921976418876660995011165611831525009730964698906005007555277433886802585126743485862924132686383382467887755820586843202320438715130910209193598818839875636243221486854326494896614220671850500346747773541653820735488
32 122817251097994970675327159333826451420841055235286514613634633258798638075816361065971277962497589273698957703613833335715822554729821015969244563620781064869534108562317362794964151500185339527228298567737445482955940815209825895263410126880974791283429229280386021716185437086657946432531683837224492365271855607255158490174371014737191920036900105962463599494137923033254394123710192946755398560176000342362867179456960525155364168997776052399356115744446374212569106075469416156736314546032993553130987890139016471088149801145579267764815848464081106629246120562073448145223680
33 5065763018466540241270774520123834738728765351670710320508598305655910617694350430476155149541129132653429252825007140266104739442840538373475431311996197785387380848964684751098397802511725560564723266562703063772072950003853031981865331656071554599268629402583179245931523582426592002399658181205669492912751537077642601713623565134525622660697675565472434546472355857647486967660761629692920043380783493808932438221088273236023123521369489688456866583619096884901629205425319411114935267682222295365844037433713481658797539904411288729724402927540997916838233389587830596883489006889222879519111094039813992547876864
34 3244780856817603794127044022791739507094161668135653560283138286632690058754963218092493494403805359150161913914274373198279325090356166468471365303248341261179892340821797652860674926075780721153359888033222700549785903335344572408192417879589675294571143978387739164606975973813648967688114982142222668165970545886156605115916740552064693217841115186674956640724221784308401691226190388942406384354384342250914104592034516692419297585464261679726132026497970290846261497848816904815097474506976845391172093630425979320978612547973306547082829097751190646821910873915042469635549187181001995941218988184117319243435806856147332885285848980429582141436723200
35 32304031746856812136421774186731024078896121635373535293484330325968908435385771629561064105156760382077570462270010416970557337631696562834789682967316942132402318476833438137335494834816801490148675416497403333297647110378431910597613206299345604584179216433450291076199042553550064021588498330723729916136808317933136932805651594585577740310305322556648693889236795604394488078361238161288467784719598466259241701729790013403271909348187309173520493668912672913371575370209533078461994048689598158455800891940587387879744623214692127696149373394514265312685526789904528775206884203615702126790039289611268837589943480907886810462901938383317432272078303539865065283920669907941161300175645310976
36 5002805422721512997601963473732369766390974248888493022591304713010861328387766824631482668407286213455166274550268555552092391058566931966813610972181047346721492315942574489351060321703645227507972876847511731368299667642352353579543115313673109253227923919329941618469130617297966357021695814594277038567160366778312429921028039339587920619565776893800569948860605318876556581613846456804158482267971906903234905550466922624520919998852290822291257885886588969499097439492280820910154726044709078545961706231672411244606029340672402038741497189932833004851083909197647328067804342018893165031870247074110858713336836161381678136641958958277795328565119199892919921045588096821527541428436802196967926772268936943047630282380728967626752
37 12061220433506999502968971754240502537236760711769526000265419150408893751667364138990544039899580657402972413282650536112216372654846493569658895850310528688080853014560799510116151511283532441058391065243310730562270100315297994537569972908880202164621743317884058753858199373523415228950641291139245546304406527576265284653426606215397908427161680145942965727253115879704697366051250985743868650341891299014482328252199242494672691115383427020096019610681329483673784557661469144420570949033735793871922718643131080115138417467685753912156406492422132569829590548230455340351453621262606284933964418108762609423461347048372389791418439974612141568492871449523546963679384013459057334522338511570304789077856542111066036309462119233764702408361963688107764004435332678441374842880
38 453009185130022164450367941877552588513717430136209607109664423082189497634302798714051034515414186955081432022797813222592758080210736899550819350884232478070561021500188309763288113581499598857638086643846085236249866264634341680794843706280677639241023832865353638287016086227388098448085287104807161792677792892387607778377532677965219178338804738553844549271580858563346444079123881401139233411828630752738029948382775519680297612964132544773462877119194308477021260666159699134546035177517111197618270816833400243946167756721697475356529816039646163913784137317781287901346375938908360457305734033477947732628462619576601029805746651266359410118064561915498472892969565583053420279651360290562461161357412048551605691763709207498403495629731970160120448785728853426833870581002709198195003084559372525916937648036904960
39 265253872513407657260854806097682223392017373409361943900996757025771571547868367407742370669694660736538556172931018891486728794025489310222932600677238103830685940378267362885226551278409668169519420337518904579643397642911462948418172831749502442970554561321286455649615739599085654957343810799387614019275545226420089347214725929167011754760993670325638336248486545524772220565572992524708586795173264699283106032045501245296612289066776072196344627053955657192872855773695770061483911347554544706525823918239944847636168950830939316734998878566446750607913922508314452288976256228534293807898682943631924732792967407976477736025585579763148452487331414178273929178829747372758328088110781183824263761567068029015677074822381225218936066035548723301026899329828541481630768852031835987280031446201383527330718561357286612826239801078739192197812483571139182157889536
40 2422931056166924225091181335578003719383152785029335590901970269955443994966991488367320365710670483405108277007396229841970527932309589058881262357300276865411189667078181691882269504869815464561766489853361858802406961401571185231376585852006240170865773640918229879596723101947611736142519183302232386637097918185184018893192836898671612206221754993174223351701608035484511929037357019634573701393923905457250320081060506485044420274475572424824770554201765054126988932252652424012962661184094954880688164894779391707138181031106108374302131478893520770410354101502257957255997869460324134525861739750593148714406114481418282141454327586896145862058388906888266760682442657023125746646578509479203333728991563879004548944587967007335019634317001001915124911596643655808793330145656916314214994732729862513314477508490391483057698735257600853092581888514074252187590074768069714166737507910506929264846665076965376