0 1 1 1 2 6 3 52 4 1540 5 145984 6 48467296 7 56141454464 8 229148555640864 9 3333310786076963968 10 174695272746896566439424 11 33301710992539090379269318144 12 23278728241293494584257987458067456 13 60084295633556503802059558812644803074048 14 576025077880237078776946976495257043823396069376 15 20616720700843033964759417346882432410486799318292717568 16 2767128638148560361025962876654826494211496804787804190473719808 17 1398203065032949409610472138686120294562620886710265329485815027997982720 18 2668993911470710114495652780567270526991656620467890408934615978618864126819827712 19 19306511982190601576614248803978507465744252022900552104120304024409970717884363060358217728 20 530693359451639206916336100624283184449735175967970828368099021807241536136850869933312297669072519168 21 55571763734162319040837103184134842908059184099672459364524250778812368483740213727317550674142760202598183862272 22 22218836506644107093663315437571726099495272797513020388541699101669008272973735501676466200045217800410917999751782266306560 23 33989383086994467023720377923534378461406143301944051611630360954812507409593870589715971109486528518760670683019654967384566926985396224 24 199315850265026412518466490577469959421541208765181391588818458576185766093653436903144691688251946324116671327206829289934573559247451904319755911168 25 4488193944900212643626087464544096866512928079432367298515228307094657440477388197226758147889503366024780856049341214671915252804516663505656157924505941434171392 26 388712088034680873828030745825248172553493061090746437380313778090060991290160109055162622405535538356712716563886783470442672068610095955979832913766913151750791423861637251072 27 129674341839039061661696644697541702454698273678356926597275047291458550548604387901870758490879782885771106596840994523122627150531495867994510565350692477110285654467752938751163834837237760 28 166857519310222107320960540398805374329771743576589482039595979984349174636758555441165835338560594296042509167006460688919667115194610270184454563267591956388683917444656297698634153040722236738621816176640 29 829196647491829064017842303853649682368689800101645516886485267607121033512729999744561249584507463123509271557591462555567330184607719593927336605694103611323950565263959675807512383704643172933080536369728482562415788032 30 15933310774020482109647700211422154039629791358079375111318004046462453710912111845252111572787459691577111121676207964749847306542232176380585101508941088287141687552243309167690207687366783000647086008969820226569170025409812207958491136 31 1185152040706590935907834289795809257807340378385882335804538136960259241543248175715876163053429863954813994415376385695122827132398502084441043460504574423104177518620022696146722382769647475524771966140564542707065566159142168130141322019522247779155968 32 341596818489829393101451411637503276791919307813224862779068133402270837538102170382399843037338423786658585017984199531455312613442156587210230147430932108001161378731017461325133190813804554432462460300957567379546276050824579960298616687383622208683844782269078075080704 33 381899944671230136072141534519333457038455340411668859815665552656073596277542605499227529959758681806624870852584403765998647476577766293698914392490435878086699545492406512343840536767896430751740064811536517934947442080122170913787471815829770572333283862463476809367915933272266529308672 34 1657602480262122357886550291247060617049087659145970559045529682077906764192859943038395288027438224201440818432798742620898308915811553411345309984086732085663662902010689370056755285828756880910740524878895525219466703082703390425771197713547677769362002141051978498288244440029283650906726884145972662763520 35 27956451409683711487509437981340594504281829893608195123323104902481820104547685754639415527037818063963754902244416202227975008353894016345611743507350753538733313442782488077933974040269110662941884896629965244423574919092845871719950628544125544105113718334733628702093325371745573527282826266609514234076420661912126934220800 36 1833619571070336157147694492142779673721644788592995906041544912934946469756316463821974573521768094411002752522568134146907186836859173165807276193934933681328278520521893885910815706045916678019682265872499049349959387809230165224195488164348833853786675123829487839662575818116724868061603447282440056674442193204386282728827243895657911466065920 37 468055329986830854773408478666807246148329194543765004985197275988486205877737560794149981085281189622519598774297852172605828308935013855329107234640487922268902841055280330103705224975944986697759850605087788149823756475711099145427441954138257106808783985068205697887240811462234663191429527354938878967747201423075959291899219048052546516254697932098437040912203776 38 465332379464905601520808230439984403460164580755402756132863947346020980546109083512421108241593714229588797060827509504935377495596643768484384215593365190436344454187595321933907190611714045785104782613517231236465487251298450449134606546363132120180689533288274035547486151235751878505994493590779978158283012545510596600781455685542250796140879439887355259177202889604685617813283405824 39 1803052334095630264151883115552456563560504865044808032722920686508413931506284994558478941485426232427896543535118708780922781130747369929230988195335098498352216829450937746905858048307916990601298803846162347135132886426769926517755064910930349325868123527971778832563603414979641714774963513074196368668569912730513593049905276985393635299747315831667285411213897090639642871554344244251257279751225841025024 40 27246956510057875118156146525228191123120961379902413652441532317135485619874942098287455696753006125488921803860134383301800968616674756964713729820565971930092539857702342602922849315675400559335437874452726218965215222321640917374705020284939111280075323230040424984840470645383635998306221918467838117815892485457157514925746186544414106548237453772204380252759021176203334680455763158473621710533929721849666872793017848327831552 41 1606807279557359649150532411923729598238899997487373720836516529891896920510376751080768277518021795472502506367922835349992546028325014764416616028290789448473086093233196840589795049544865376517610581548024433812345616740686390989885082922627146232987784851078927343034641814133019979147411038794310160634357090950855908475254961287498025340298292631637510049895361992241140863483592625022945771435552879521842630552384980676997130522572416713007483060224 42 370002058552692114947067451027742362368973322290570602692788181410767171130571413498541734645093510343079132961620929695484641254369912281178689936234281965859847285362247232090881412085694835823624236753675935002222697014517087495084004213551369692075301585375239778760326549389409097189312973781647933650115370013861411728576852823654349864972398597660445988891348173844821920112479583968799705336724529482859458344702616135453139065403066840003404870139225673973902862893187072 43 332878170712493640636274800161314943883704393963625421167737904003625389005918776355626584860035832481325159545778395183580119098977074203839085195963458062999343689892161169217464878318210366981911144430405575235411560051028315401789712538899862288412274045825783451471227048219073666622249115373723618553886945407673200670771856468329530477627237704262588259745823408304901804669014057321123713438227774413180802254423397884023108856265026364839496254946129672241371681782254821793809308406931567673344 44 1170690953775766758927150139180720239617322702577219020897949329274970605118842638880892944823834350110604372291510291601761453150417983613360558274360267597163376946714833819387521138567209447215613476150492861480919458961162884960247987509717368668791725436166893799092101510294304339879377917654667300073095214383204887850560231523686670209144482910035305887675350227671903687867028268163414954007553994412903319372573352740667871966859224099247098493443563587344723370713713915745712069072040893749572195856807903242427039744 45 16102724503424577833462366726603500593272900658472508160168489080331191669215763140482641111388778239919236398685274237691103332540533267914472307694193260397209602068182283865985126594463119530437919969216013838165706806595659325803243331337539772030762116985364551054910363602754355576014438033409282362286703900668989853865657100764584880443336889052165365715314561771890506361595647794159114796573399425982336785845818054668120383877833393948543078672630368326566983890359710818389870399790958478491741873658101581531545044133880410095264899509780480 46 866704669755264237483785230607386644228202465436528137559665718242017220096042795990589992807265737994757897835438828999661973266123532564482712548417056179593987351448781844355935525394308609225552195423858746874299642681708270959171361321202216503475189099513353867141801807390376798533942562182081486951839524004397331023428807658803960193484633421163665988751492164726587298383460210041331198051158101574290670954710846828696277197676431090517911776641154386069963561856869583632058798831623943066678377435638278642559198253544314786478401483708424533897282348265227558060032 47 182626112838409250641207433548891565585712981147117393344467629317466524073164074514090423572789600716573142675817287356996901468806339713773012849982630327738399836224539087002043694263472033942988710636538112183672848659021334133999998756102940760270494186928602275088406351689588734412403315032076498810920486281641870683254450322280616565457958845050195336508951408821272509905184081986397356665075070820484487742409243344714022127835295078156248179013256972451074069840557406077842986731796318508924734069286859794659193707047560721499292964514871929118827727658991125604606121522510574230535967604736 48 150720118201144425814880520316754867726611582425757096967186753065363708848890607768542139794754174773428765030463633761840967917346248344539818486871686245383347040926385309521557911999898800846237493022879960907010117401237963566870900982946815987228171414563189466812659503750129072138587508662336433814323577192967363537648327185700672914903741940617562507580754373807425305439988528783559467774017818442057371670724930780691849458982799585733014097554764850090860987449817267784303983228830229744535173340729116502034093648785968191020827249871231437600242090395491735129243561650460267120962172114277781701133346579069026697216 49 487399102816710240922062061495884241006383737496856046237607910782869965824085682656128071220626871832660250447461377976011335394718822379853306896010738354868811753817408166826516564176456192505120093273375654463961892158866179704645999195037014937170417009301868794052033522510464855050943759902210808714536844124361119880129774011678728931481119624753424357606041036832580937630668845287534637978368499607666105817517517790180940912420854584974234491070476929636719244871027324050019763322006955998021815793517423536292413170601663706789733034277691647142709615217955609289357878945139391539203884131665684125565670896221567017750152390366918725158511312896 50 6178517652363032324568844064525031197063714920275503009800138837034998979348245838251646895606716655798974056910876121640077482924346135905329816588459872171124057182466027158056141409073532443065821463040383364651096719292376315194652046176825740141835025066880301477058245495077813410560091339524991875774811686392575420697274657015770222763462544597198595873616240360492252346248966986398303573890563440694972413035101588774270400445727260109165711277720256648636748115018144619097035209643065200673227729711478532996159271221470059744651136051824544936441401568199383700863586723425086858691518999735991174634375130744304388779319280796829753243544141507887079689001373467218618089472