0 1 1 2 2 7 3 64 4 4156 5 1342208 6 1908897152 7 11488774559744 8 288230376353050816 9 29850020237398264483840 10 12676506002282327791964489728 11 21970710674130840874443091905462272 12 154866286100907105149651981766316633972736 13 4427744605404865645682169434028029029963535286272 14 512416468194831082762105259042211227590861526339591667712 15 239643970374672353730373467440174494876774618432500447601286447104 16 452312848583266388373324160190187140055823561587513200898707299841012187136 17 3441683296953540776161814866067964291352637721780953061871723023482072643685352210432 18 105480841280044942340494899070101338992726149252234513391359989391265766233797093960552545779712 19 13011316248054477716839227683043418434214307750184597621647041393530243906452124340519108024292347385741312 20 6455624695217271474139797930007529685824264482073058782076660443386950997469169551289805979949454037508270421442560000 21 12876252910565598259448054986678084863124315488366603959068349617003955642598460943278614537299252974837501719581330354781508599808 22 103198299183999743186168503464236902669375145212065162011872957342987495541980195659639482652924466007174076627835356877757427909772723231916032 23 3322094897908196761881600386701014486996172848462544772788246967016066266445746596112240582248265342295251145021208127896981529164324122525555673426332483584 24 429393058113028704966150210103554149366547481078492777628581694605724349143284491615135230956514365190146072174931649337995745653598720280933372547809821355009170164678656 25 222775420782333750910213457309584537348302173205496090360312134663050545273861200512984023990106025379816519022148164419467221910223410058508430728503694595021962432083621510131470041088 26 463799603375843070953642641552817950723998275277809795146358868697403111603933751064086325094332043522840198667220834483734707808675837251529538892214090099211514642386301814060853525684201190066225152 27 3873818873399475304456939426892493639713791374281999347988205666478318011469408093149346942380288061688474438269251024112651984726856503357512418657839723254111650459278129174375057730386382617198156374878104391254016 28 129777838899259261191228979280457356455759288287958965698480758117442953106191831151250570664533387218065260100723446484566838556890393508913259703784941644694059848247404923974026433358496172061967675127298478838312646099485459480576 29 17435337462852770673795977852605846976515494002558114262870418843737532426564431545285119553034732138192428143543552742780132214872320533734396971858835986641739110161338117237051845714479473404800785355784368093588200289472829539608874790724097277952 30 9391902775745159935152707287404739671446174685086604837830412604918647156563997501767417882447238895905322577657904509846797289946714419242303683558544133136022090666709437322662276474363730122910520046409270722518637287351997684168257457800014257594543858149704597504 31 20281610845785638044439921722945241021594644864921971960182947881816750657162177112311373706310115003590644986954024283420310447170037656704636810190036739686849693444238237315027657971883566385749843066554044492973331109105920655454206792123764756738455231640175395519421079273720512512 32 175555970201398037864189960037990696642380564349834626243584063630598316216309534309285622385163609395625111210811907575838661883607828732903171318983861488868351253176422640623415248260531715388232953837172987245627423679330618265140965417003433674762192774301187257767258961718769498894355429441117618176 33 6090281943410426393181421048012380456749194030735912703690490082500309795191984873237610517106236634947924855333272077789183886782973076813570518906573112482193097299076700210459918854814426550109958408896414059142920120774642449838057479967557258824375955900349037918422944533272774259276665670174245221290778105193015803904 34 846675813049786428678649048016688260334059705791568152943880935237642876070476931789437563157895803353852519126276941820684553748858631842911191929276271635793279902719454979081073831167395916193618596219753916241337433965172507046869760578951125989533567054770595983445100966114452892874983394077421494360220812578940496466295733123303144947712 35 471637794336891946843183507200420265922097715458183979973782217874134806754207468528465939490398676955426734309743233407399268015514001532106229611739223445378447242770159080330828646064938143911323366100643960582519106175368636685056844158153065191172056295518818030332463489495845456537360916444626328878802082831036342515571285684967693790983266841048860816572416 36 1052614574551737744186809490886007268300447263328504268705853930549461200306718118040941549465076539780606393352018148343543384872916862031203482900169242119628079863468104852747826148153428301798684947194722719801740380744028779289790515798632704999724353616459007122489442628839408805246243630258549912172053534787686644085053344358125721499745689448733933255373346511353290205981310976 37 9411538341813309234649282477690932882376968821403047981141071600842426038164600158996329739062718734552455706873580497026219510057984144204826335095967361687841442807936898792542202536130329175172563574653237755813186361079709454178096227387671352589549834703552650901010719649362416641638264206557893151931480959675775966566144257695194531986184446300845872046977990422662298624108736556584465000552235794432 38 337090525068831846194694015844415390936766611659235412608951944663012092711535372380311847544153762543440519242987647674707428377665431728019823586309178981273442755562118395795559647468294583937238685198223020038606430341782091860662845146313629843537366614544876349348104575889847166364222401250225044590404265873711411142608832944061780516485498320175582548769570822278452295883882059831301454422904093198741587725987019260690432 39 48360879549126209880121427577961158384506822453298854917862069677374371743022072508904572317858935869174508666608721486186039028206246948743181658520033789870186796859382568695866553109929442791094869241455154771223648259047500823221428867961565186289204868040112189872976918423676950195870166384159083028041294991684438438496077794921896065884733369668388242181607311089677329190326555697566178517148539142671018424398922376071745538102496919012679614464 40 27789010298183777887510508790948352697387021570086149574636389433596051918605720149365489110108730885928720950713155864840691910284552487072740635438508006324726615674137759985456691061465679399397456725796927392040878497540886358532928147380563848306416628219679003553871031595660476486765940037550544040614108278409257203706974419723007352771742259755353401661843514842877295661019352619085037185683675020877072338706194214108967756225827465133889069756413199766183392741163008 41 63952127640235468146383063320850376755512975538559362694483777350414135073501654262385438799812985400827930999909885469871950350312491716643553952739268735221534417125296950008279919976935215978450344327182717745594786902317260392918735470177238636753518709454521002567636195517663187081203321210692876426347089623383245135627159258527782808218200840795516294760350713333551554697014403470505000512768320433534492060977504270131149452697426215953823220028691660928666497743611365541604712769285733220352 42 589404938602825057394681506682654189976231985591698861598540898894028795749179230740427120590569522244170520972854510712838895175085606395557793932167407264802019522090105507579394977530179151710216049226887694487464363083231037448426107727883859340658964082235161759933829374926481699420823182602328901497334016089522701725381259680794051897563557912018286511311448097518532879517646998494090669902337486001867712641580067102944551824138265587279404198363786788192288420411283126382295068411959029470155979063862905202762842112 43 21753296107787957991199681353192136900752963097507504359007842771754042470723614234726885619668318182408626546829847867765388933206200934707436286578512568581868668305494619700907966305623257154435450682281515412555387410975844442483962744469683938521393441589971958073166533624012018976860766493797477214047853602189681522425367371162851631974337087634963217444904936066464262816545919753425007326337888370407449470442429379694438528008123838410833906992733349360012040672468710664318762184439715503884512295122825587802295499976239700189096095676104704 44 3214890997194316720634748443787973860180796361319588745276964604380800339754602931838291778714737571456565276718984840230288418749924367885511825170429269223101988816216680017356274455971340875144898114277317497680903142888545131450377335695087765316706148401856481163791925553292690053332968871556516739620102800328603442473961075798784409361422739135273139591339875255623509395845249479837433290963915314769779703906415155443382471540165180918451286410847187464141247932079395109780193179671496516651575899527492255875507281834389779291222421056110115487646613094406196094304256 45 1902462881071244186867306361296733335827256583562043509785354604104398511890593334080095727445043956126031637834731326838724086852750125996571302554427740492681272375277589638542257576835870866822375641244962925868375343666701832298104444806280028406224524289121528027551414106601024310300824224161450090851131152717547260238546499487003548321597733676305601453079282834755404566111886078290012653542988219511138975285613028905396291762961810135846273590581270278400193427649552663396129959311200872087816454277020870538034677030402628221941985661577334318462125468502672057719687192390703304032999994032128 46 4507701627417708303563723377606490293302105668616658319795789240331594448128684976920397486215329266602762366970080567539916416072831329674431504459006305938486065912171785675901363870577612744980572261192307168185149326687502868402307661776801953352349079880669402134631065848895823631918335906060008534942866087186304475547420739233529993436702488145674985237469565555975867617927418805111932052796033092150264391609110779446748805489025032943079415641454207796129876827820834209483113691622810875318156752840620248661503788548546306338908933747167384521985126755871007473121196660719479107886731030085930518452884545459519752241152 47 42762659381488245833152336738430254017189784201594778456069424108025576760614328999617052771009920561564465587150644975349027138832347934937132483196531122947852203201113413328091149848484279982162482499600728934069236740989706298193893398549744825160308487573097966217672038298585298999959669389243110522580582296649525248504119002833827373681619162883205023005427940015735958435294695073597333049559349015776202427579817472739006766988101093737049585494936303403823034014951682842123537499668346731964867925393989671115873565575257150131346035873682934696252783386033793976775270984524042009318903699456482289473535213976684864912161082572928939410864790831104 48 1624155230421932913354166568376008011816809385211621471070858699528982749339904585706564431486080301378776618074564623300456024585352276158385369533867429691629583267535760497698502184313059230784170189856113657003772806255064747970450330064194643780383491861632278148901896297509943658131922282922411191690798877626215116060288268209903507242595226051741845175570498875884049610513520242665442771010248903980383608040773060766660477184252746354957674816222258379878352385414135479006339862533054741877598350854031507785326141912127849298012816004373151951751214168388955829284710446936692668708325415335452946129861341289445878414462397530553894000619192789101250086952935131664283384938496 49 246960462132426600683726525702531609027191253209190607926765776373920084406979559114916809830999967769572180786834794615347346349875115266431074283697331525976715417404814423772049535497589769382392805658647315677412750983434330775682719924346929521822360101035649854925816037257609368194458001079468557432763230825583993422348940625022634802671216069256307572099278752391229792505698372086500405862150613982256004749443200149791170866578596190304148627724664752414998591899923059846649721263404468780054843197645290720955517811003771826512420047310753390594270915435243353176205305400586621198789136131591337200966332408011936295140418295037154248140330542140362021181303589555291559140361961331259983733502734038466560 50 150331209381920481473344967588954601947094620703703470822609535912892672599335083414293090301063537733480983099810423104123691156540647106260762924387512094585877617326494624858689766591436452733037491644488632072212699693111006231987959630056885587647197950937520819768649981760885811756312659025335814009909033960643066745193027167449139854464083550946333980065516075409210522239744255252434980451861458103025793629526580893044696178696879935229516760691711070665009325899927055475969061257687254195918736629553202783419651319469365619928869634826435210671770624527505272408629555316027529790822229560623605624436598607405085085596698582334700625824262318842065355802712950506478345333450436142080409146044677336375974620664188147405846536947499008 51 366334963102704977769100187342296195464711372003909164136793506857096390823231082115747059566089163364075665745068591322597935308399995357475959630538765122179920247213741402705496338567543723452990825751620001216444935131377926003068915869038824328538098956759542564335216047953574923502784165214225827469626050444614651373014605338567240884980853734474151206542281280545463081996861834472409521414219063401800964268850886974420649829959390601009701960390989204396636379398491268171130363615972474879599822929508308205028558282280404470447549694472183045393026125233149097470561279788995089704102986454219614889921514776030976647125440287836147051093401970412674575856473950107876939981630678449708084687396391404826266660437188099209029155796562822728738937413725802278749732864 52 3573564195196332378738094418052591126233428288228885714749058110255839881078690461114289193425265429550053669067371658367249413680357372177227073856118940727407115103158792749827370293811514235905989143408108979077248550991130969317780923554880332748783041442167080407146141911216486773811214673748083651462826485627838027875274945332634956272221196077221216855936808674719937838240155322031788614455757372923060607121736322972710768176013250034481805765005642500902215499158002474595179446318490958242775243817934344079742395981516543196087105065771617509531603292597654535107591314337945758587222433253047955649758521412531243224751021850047764763254338514712421044071318668973686274291237069302240684386557419773471740964266523262868564572605852279799051427769580929276184445233595555867844417297380316020736 53 139542365540178314891895939071477422975605781594945248689347721324992047983957233753064815244083957779475924836304740558275324137531777971772625397937217154209286009485240015261544951673814645480114222396566218263778533676447005691665450732363852539771066752490545969739227118472973612454276467295126805227447003366788026644833881280728095330628936370320240858876700815953879565940506634832095264702846618435998858530820812996022617233315690175914121280713093788354550587646442626771098438916212121917543468996719673048685074107182384244621827838860638074019310377186061462006755101472960803568138397671732157238447439776916091567466941951336851940054670140789831620591188935091413495526514918441725311073147191261956629279243960093355186733778844332574125014523519243376324548345453099659678250018046662829155205157421684555800886734877622272 54 21811213883648867637245061237853647255754790058674886334461022223735804911972860017987484444784946070608910974405860177302289413074900784360187029133969298376091590995811720039803136118170859626957882141633967032931257972359305621277178345414778503474890594946584985133312347469634585086388153781498109364359516444431757030520064854553708761668626685398795939273712084609481404929296415898868974590026881980541258068462855017664417148428670548995670846063161595931678201729956697134321655309308131756957830414894864393203905413162102659993182888900301368634826076619392300922535860065658668568075634442886394170789233591584259490703275693797319571939779916246847984761165908074812869940589234744751656468581190871902084194692073201436157612813623312740883479562195374691418497474225055591772443080356472497350333747990443162185484544746276694133040474909325205079557608046592 55 13646192851697355159465110364990244440773831023456752664787284401132300873132760879974314932828254947174672416753365954472714642436967136005580709540116677731152700675794835517131936168294507082885904365368397335691035499206419157377741699743004135886666132493847798531031379402544212332168950210784502178221836775188606185705506356248974624529110021365281020117022966861981309421346256339179072469865417440985442399320057161221723171946511862835778549584012564769406698355230322389290786999256912853572724265384586987324966754206392229886324076149926106734669929667910615557339640290983430424900700335600310143940511317328270803797850732954034052934525393650380746964478795411250720855574060751695885624749353182025969354186393136496838091094671150427758133182040792376449658258205049550167856071039035515874836052214530050305590649602883803306709503191481016784804220334649655446008320302498487361714782208 56 34173569823239239368829761495318505095573985598783001808209623502770220268760024534501952993081191840913304576958250777987411597406604712106242749167533421564770924606768427172775750816840389985874031089983317871055352593464005857692265815866810340073911511888725955282364333150675842945305254926728173054406178860039507992628475144700654854984338809986219436940632359880043379773450963360349463709156880382763974866795326892742455063603539542995444656079191970381153662427002749460183328215338923451034433698115037874017082252527698271568956861067395408259155284534670221127311548713050513586398997048601461658192576108249071305691672956381419990580221068590652246181722519737504428572561328635736537956058719533085576914445452661406928345873312580221912545750916214956753053211462557304945052183134040595930894220572521567573991675752965084877395192033254197487346811988849344118671393295581129826997911354857772390900864978126528657227776 57 342535983459995170981914765728712908546409418527477738644689980235260642296725863564126970683380128897545678125363768344022676943418579868831294205518220850938993334535319092232434510751662081077918128040093977695782274249075799878744044154408999306565456882950228514737902676144533372948363998360564303335332924825008879436557546176448856717200790082303891530856289827647219701995140321737326652213452653684112344514365821873821396213132513759937384140659922907148927566078745692340144423170445671720183555480608505455726281555987578027248918934449757056384920989286758001538592477267817176143728049835483006315884724195269838155879920544940653249319473571248952528153760877837674669754715974853182105607634462404844909988516014836964925364735178938296100319373514621485471839637196200317768650786257702215682707460521576780721720623720500430612646307041575870542088102493602899969503237961689454096538700881475245040081201206130078111581905032930079293834319192861425270784