0 1 1 1 2 43 3 32896 4 536911936 5 140737496743936 6 590295810401655390208 7 39614081257132309534260330496 8 42535295865117307944451040976113238016 9 730750818665451459101843020821051317142553624576 10 200867255532373784442745261543437606940418017880259520626688 11 883423532389192164791648750371459258578355946330267415512706630786482176 12 62165404551223330269422781018352605012557032787634213761697460572649449152510024482816 13 69992023193056381579920071267763883691301421788582985037834237760692026046038617227378937624103223296 14 1260864198284623334792929283204595641762551656654894293374408159953216963495549097459488676048640838324594329578897408 15 363419362147803445274661903944002267176820680343659030140745099590333124030032536982992858864425292595718079375344359253007852619431936 16 1675975991242824637446753124775730765934920727574049172215445180465220503759265742156007609893002660326884412215719135167726990938633848076961009773838336 17 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158449192239727388119913404132143080095732745228774278842493309539393163706809652762116096 18 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155906152786913115455844984159100246605160042989308730220311961771044969980471117524435223428693229568 19 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892447949939256795240146040324664554460069438316807761221259661734075727601223565597877520642230988750400862027776 20 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155057350006380569238503580368989043236177217960817957516515327047285311392581599215259151037256338448118702872485842571493376 21 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832632992614471120100608216886926315408018490725380458611296527881958118259933229204349666848768114358609176270326982426590274989615742976 22 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495624699490412584923200214579434887528326461663143397001095582904584377675329098115901979709243853912219240798314683249462711605333429368795607072768 23 386051661123868214325895970762095083331216144111904370034983364157543830047598546775742309000849007597326427200921653578548066591998660043462778854257084865420814072919553705252202620150922276711299698201999288940766842210278356137749640530795086745203646218106145325044192665949895411976294776254126057129989631901696 24 7646540936605883684004049214900715851141976717930099881274424696364962224511494790223357992269746474039480563359188630818057376044379518831291702111276328210758059121435077911220223820317328087765582238797222262218107910516754158613041074580303194438029461694109339569958665484522943321887923018199501384101661438222567250814604586933543067713536 25 2423285551989543969259886147306320615721694717012975552426444448158985017722789267546553034738712987127346362442309271495645764807314487385596126924659433020959638410571315406303196994043358846690300308317089044750404838540983055759847169322018390351943409148135747473952230609960272729092783150982816317907028102706989867468137568490313742203497954698099201559694259504807936 26 12287517538015766470179431640585791698431082073689243971044661542466431852576577775636649525429593989946662771902019215039152631062870305458457234140757864142088828281465162703504824897730274811564673932939297243463979214138720903463190804759771566622613861652198006496053719498831623073785670063134245492167476240314448837649312589985713688758370333453385435536283950102656000140123132328797985198999339008 27 996881854872357244733722949384879768601991141859196796533404893375261617920936095164764790484496451814867168843518286320184374430410513234453760529675170711467727542336919477306958092173757192612603210600927315836411124880249753327255080585387838028870701710443646453616538207091757009624511530657735021588010098087161880335893269910632626875343416315067343210556861775897352245531586722429068423600845823072252365565430559456725823389696 28 1294026630846028117812727987344765695621586477853644153784792378246600363338632516067730687098052859582413032218495191300320062333929933936928428497095965143513242512668378650464894765124920727657035772027304740252014179599512664532890986324167678832957625063575153293081816680381003065519726899937140285893475800219431736456184998965244144651779821725579143852832596677678929224157342507909647476767745966809284771784117634743016177180717889474451075331290466902622601216 29 26875881640808955488517482360587370831504327970079572172356807431511540264639070203767480655621407114697938002712129368713687134718824643919453548638677685976849838796906043240979636370307024514943757203498537132586209195698828680124098581341984537095669903427964016124083276770641464750202508121407719161696132919788704584439998850128696921539724455776370680890217419242594563659597208450697383428824206928384295936537217508671705708057562676537953573338111333896949014787614338779562146465118368328318976 30 8931043572091276045050325565378082332988413931061128083711664623616949160915359833270435243772027504699184793388242177835812748986802473599511052767245753282815449768796589997017238915310555764326660613047997205397024194727237128377882927515606504248703350845563642241244631345983033291973180178180843075738466801655251236249232564607762378646763800074952417881750161487170825209344403193354480643490472611452406052743720389815059516838542272281510774918351084625784399236191572017572910567120108543458985909694184883441605140666073049202688 31 47485572590394570702734931847942484995346235317342558371400478165292583143348016937552893704160552508086474424193989949690539388274029359637076519240959665038493731294216098889173487447818877672428304666449635891038730504091059680846637892957228955483574701736405544533547728509328063531900473936701253990516321939900773352249965470943903579492298916101910144879436938329251153159663765208700373841252257736322019884312814444988992523058837833199594282356610634671446528398199141569818829795452279174440539828783126705721812639696816495158670783526847587747843208935650178891776 32 4039625758913875912589359586083743995055512833714435504016293178440581892358486361649650176440364182961089745115237252436764944893811365136886019048306035390078859670912624511468774718798706513349507204798008446034599027330327469520229761792309521308822705731504538130360946986442633226075944049890491298190351647494637437546818703422744885232708145565599684418055619508139961196466995641226725122434526849603943021639727353018236537499546716127108491845803832234991447626465042729406839774518106756128209449815733560278294954765449171649084880540355271231895901258614984683602144551975639544201359066015809841135616 33 5498453658872024100590119595592400939435013179977125581904393495911994196020360847478387270306755935336457593483837248672847691322715055912041900177785268204275374118661247778320297948975452133489127960150247103031663221822019038530433929839426786567731844788008218594759093399716944287700515105437838422622328291955567039196939869018079049317109315177078053864500435199474539735996276343520765596378336160785105948158417578052713424914867239015473284454298248772911258911454728130622316065096627282980333102418865684420967814538197995549254908779993536685748734781784101951001402820162927008264665956275902626364421882582814764881895749880678968088068096 34 119745716828548269835775992753226318695229722352882427819112270198872840143332485294973582404605728460054442497401500546696021780628852616605436524992977856304465915148876549974315169045033230967255299757711547703574161459573413738365361934972942696640114087974424603362239010222813126026750366075303532340979219649625588076892933438579765781982055565522658376256487146335319357991435234771255828712325314388474623559619652315788669991541904897684180286222843543656223709568113360089084747647383847749579749285216155220807909071109175776707866895573182015980460278047443306530753321688120075807333535196676467381677572698165913229993731645960868430318085612405470550403957952531888811537342660608 35 41725292493888366660943758265343739840306963779699009570891980989396827961084047557497625574891447134817929781550167351901106981432356431499720285201868756493303496503814616030628094786990704071771155393568883982317235718270955266980803863312822651234545432135525594377248310085339270058078136878358891939641293611541213655400658124452789547582677185096437505480858630704690012322272937919397065555148973707042246734819784202540074559420629927331370257616781269219853621848062933026562994114866180898268341830500869167460468371655080110044540430929622172057048926714559523599618300951697427504986366703765868292887257608396936903032921050036246086524738524341101740708997373948824785634775289389104192905938072833653975903234551432871936 36 232626279060091710736677145331375098731375556294474544902294900228346609504693370259535669416845193825674025049541847175311823666295993145701897216560382832712395645264389987411375970853071588061823519965811431436516913153494625374507385296721187030890526217414934133260717026544738373054380276787646820617308925099229176811819088985745457407674609512540836740287225002611999383855917390494684933527648573565975961210879667113023584501978797186466740413964048660294254962433347173746670511813390887394880583810528713436826185562229179379187314270871015633389793376063594413964348780827011419618042334540376991447382246472649909757396779687379035850337526616715877172333809110034519616846231393927882563180204961256570741132426161448804365093780496693891544785999978772594987892736 37 20750957503205540234596753723659433770354180680190648626762603309836437339995922399006578999072535340529851624987755262228967577442082999798669688736395685798828365852287368922033828757878397252126689911585928526652668020198240055816620769243119346152687520064839426288701299760089656956412288440011060842753298330548129138541565931750427931196424309300911970121230069619118229685381235968421462262230996780958758894813554132508529950645360347915582837668495312439278922685311878199941614841614335076304293365182233961651211442298923649004480826356441210256987193464592935178497926006378997115858941875338924222568993460248730528854543390662631542812571955748267758974730580952587264738143024995474861156379750422187349085391915660772672826816061595788657882930873837615344907234433388306272808210990245956402496812452151296 38 29616756217889533392249885280421578976223695935260489839729080351262170413189036684321008921131912033024981804828852544079290669656549900395006582585468177713771853290399059483812164943938249103822365554517436711130453388858463238759083699076200889485320530302935194526211733567274385184006698628351319072056724667531905463429404942262272699282372097774822711442664469928130403521390794199473191939535731382322641335259045116374939868911772914284843622918705584711797164883980618689731014303377802208186816951105371784176159147978135432623285923744169284991687182872394123349387281772843104072566000535385295910932216455820133933422163286638390162939567421424978866343096332833064757076528852278051722691515812509687365194268134570542075919681461476521714813877436812218866733896607286935099655953615257073160137382576325989942932623747880307786818674165270631015251968 39 676327151638683637471346013865500498875856303652154192871121474575158642953856641628935006974860840389892244450163622089194894022603990407854188893943446735040297689813473319965886167598545042239158037794642361392584824997468863710292683025982873781160592192207087051675564813397135233922024642766817183156159385517187624333462023825869180751061939234897511806631845474426772865016994618179857518122481873043144102018140945001606555158744242341121722163063015519299875576443890062301910788672847120802867797840867263482999893890130813283805550296136043591905270793149596730351766557586079810749018144578540574078520184234402606491254162143194704788541087573971773751356470058904746538943649317678293190141664012817370535404643489334043048036436763738528897050959666641547768939981191942648168748574944910904741423897794805031217049018519146122566591739430174215903554120513638545640823812353310978601149256408498176 40 247113309872820499206778304979745417539423835328221728614783213769792575136743890844536981121826632887411780587895578553620996007193381326113107404325019876778666137774387696760132132707743513360600040141227336739326105660207682791726790818048717645501170950318512985340523478948424369307897892216957163377454669896161354289837556736327236589320170296303423548012664501266803365582760611057672027311206724280374881736393922808236060250412510709513771683499625436769978761783993438280910794292360616142269035062240722905287376470541289682794300964685888534220118810797389193293681754880253184275068260724663323646356106421325529176061500677639164879138716160174454390912407952616548013968831482208353981527048768674704173761145949994937545875483920641358941076948820477111080473130311676555764846196238219052267451060198669376874142877528605360026343839582801907447175650321128961813893490028026448050302466344951604191671373011626451868027717450901877839548645376