0 1 1 3 2 45 3 2835 4 722925 5 739552275 6 3028466566125 7 49615367752825875 8 3251543125681443718125 9 852369269595510700600441875 10 893773106866112632882108339078125 11 3748755223447856814435325652920396921875 12 62893672366157735064996562074060877043635078125 13 4220722842387365278867150379699147251181151479884921875 14 1132991656625145684883905396727963355482811684926832351155078125 15 1216540526828473955327828124042221608393311263739038590344629741644921875 16 5225001775770365712892312796142545007191569374514290160273087519249238955955078125 17 89764846988677581995558470404045870244240956074624639117595747136211919635615741012044921875 18 6168593314259263904359835180263016230121945148704324811699391874461857887429385591877006363563955078125 19 1695610019006169898478301626667155005567958712127697692611951437358016910583705222207632731905151669793876044921875 20 1864342932069072552844083917054233948300265471955517523666878316308764118801866354260282344086403489363323948878629803955078125 21 8199466927885921874044900871334527657556323035982659535773892410241002897998340523879316983772917430373492064132822538479744218196044921875 22 144246547660397047991719688515783350974198186235455726971177792506345459208979977902018680299592009032046649531787192830387130565507246181157803955078125 23 10150448410825553205474157618279793604945120256596080135718476280244502144694007885557819411226178186088193577620556730526055451483823414326585008400119002196044921875 24 2857097230039827644092795097461759548455507929864769933846722182587404276246851068568718139298314789185837479978605549735396668913072296810050099909642563684862261185317803955078125 25 3216805505142158160008129144457859197609179039415224519616092759750999897068674004361469695527046511792708137847326805350173978536630368499179225298532016282548179431326457159904933082196044921875 26 14487204074281580427015260619440455606947132557104836232872433144407168036339465346291369669193312953765584568315724985053890478870887241587704977237721159254621526869053592318988631729897046433319717803955078125 27 260978267482299413771921753202048656259208883893337918981417396705839223506986922423747422974285393334351933140375002558999370002692236423042302180045249797878174142490202719097209717409690541678969460458939851224282196044921875 28 18805466050961300109496412108080975121504975818215900770496935840528765426870004008943359802765264028003240921179020329417826622592337849626655423372796450899202065213543703305451931216704441561226370955064086033211470270177631783717803955078125 29 5420306553576820724527657697720923630881293986778433392813406980370615210328330803167839301268102594484303085473587882660738817741012285302209105912912102754432437706608084518909235419661832559664645466588894576606237732286588438091862749386482136282196044921875 30 6249187987180141364871565889250502022482209208309077381968438266840790931178807702674529556350053647719806541148500506356207768490474069264309655685092471268148111744505396206231005740370990980069371398755447200805241064496804035042857317910259743411972222828568103717803955078125 31 28819292867003048528935348278398293086295028160795751833250398830630049412428547811272757101833600199339299169915950296015984336456518040625233573484085217270289075341618696181719606707711862312548157026693361893933035947238719264057903950514631141671130167745048808285120767639527896282196044921875 32 531622119902888438521009498148363917524454666727151097691553784352233026044081109901711331826210921916522585961326397690177476518587981739868526388910429033325476082266414638941626108573308319922411574017755255888917158560241429658587349672302954514005680344764519088727985104716204242410425383731224103717803955078125 33 39226788759086063892052766282358453599894252827618965473723966317686811201234647446242978820707620756395404684795585685199798671126208091427895017263731035160827012812292187190667963361308853647203637474409970441257119608252682713511643424978694573056462695148115902295976007649338337596141141384648123463849764797726695896282196044921875 34 11577704529157236885594754483881479348559348430800995571644246855859898881490907862977516404309562338231446217737770862189103929875054650722550889453688220831723601855714886443896379389291999125792109982008189486519367866136685693900525973542509011587543976030249402105045993443812564544873720732843594253298329772856169310009172840428421144103717803955078125 35 13668540954265055626397129681435605538965311573763224354552859412218894629657158591270736134842700711742738396595201053094208611581152725125145071620793933949060765408622134399896383920518986801379976728857113438678732969042477693171987945095081392439134717183536644950420752414287540674276513100057578910013187208285404131911643528741842460097506452919589191655896282196044921875 36 64547859672152374853034013150508035163330026789941335328944083384668079115895161597100149678339546671076690406650042703954708415876194741039345155085415069337507874641632865871691327764967516695854689622485809053349282428735163303782863466235892769616633998131232362738571627132224057903900860544403025539135409578400888527381252736508417669900250385745699549671176279940220125265944103717803955078125 37 1219274596226982484083438941089315957574015559857090452422596355146861344109959132656182603103349580580404589270607122133808816893534457042971630964603838481400205381747236586262192219912248305991707223613055902836501049954929022282331559602540962376141195659794489373035786619085999902111717521850608824764250905115905461032910837100057093505466740229248642633231628961974036483482468105418743111942062055896282196044921875 38 92125783786187553018025162235575763785091136480459011385665357707300244143102490579765422031573969612596475611760573804044304641711820953287222535502992729833911685182128426267063288147773901922574278082652829492976954569621308442530704597014929191822340947374960301516988974688063967555397485520792072261145412873795344102590567914284817606144557710599172951963370050133071528374084330472563248302875795737929719131875377233944103717803955078125 39 27843309667839225719396422081665237609088658033787593707174246191433176291472672858908936811702044876927781366308275696949557759980235363405848350492487565210160506597379112538200828773939891160607165828680863486879963743354902781403609687690957572507728288455997332770732077133146587005946283831230115337715986120337769167229624857046678169184073908462623797625545030003705382607181734050415646090883235050844445351369319899100423996574814849138606055896282196044921875 40 33660495960976464355379670624145376165401141656815442343158387651384042228816976076535113311980276516749312121937916663203662844005039056493474115398698689304594281879115941818391375962625662410213956775837712892608465886742132378249367093096176756859742596215766931297461215665252514156240268412560013560595398288386004441476276354154449662795125327539086061870249747634534366082297450932811646470756367323779788305982735791323318497835547660080049966352988660646110625873944103717803955078125 41 162772170673033548252988807464188659665758788348876983057479099585387566786427015219257520420034381881502848315617225592859829260671857288636049927425548463752949969251420451115712752279680805147505524531168036031872135553364658003117924511258196731269771611514188829218435040873362941334780083188114602096050156360146696807618697985564400652805568568293853558445595965339028091271118387173863055361912467279331136048533576291731475633174258928115917559938937559541407662001369115256220158696030126055896282196044921875 42 3148471677461590215393918997159051427622478051514826064887340439632158059086654394205516151959134840657510473196194558186147586010724430293920217856687318276029156925012584212562602655058130432796251777986272519444409894253264504731134069074019491447697423645673066216016464227849610478518480412151740964499752688769555178513929838308086267870534549099352861362580874562886437314256524584486260186469497740066805517770946228214272198198078050890413885274414589835293206342703731531819514594535192767070310231413247796641873944103717803955078125 43 243601197005356757817053864203677274230852393793793006727341739560628317060186847079149474133762553647943458613916061686408579632661091093719834103448333149861643125400440597463641403867688155828134332286319823881811110494505454635756443121012244957718406039800228364142186385066840107510891055413646868887540496186946835342654681141662313308111695314984810488322809799435240142278891793065771560408322947609837951251171598467751244218551997220651094675031783514057247228917260976479272690259820481666677364805190914901040170622882978136143338078126055896282196044921875 44 75390918847694251137025410694872788284486694513505629606235625425530417157154178452784352823319118857305834207806342704115346391949704855781431093521343890922784432801370988681952655263727913797513688469198372727902277719845629611234522760219988840673815644617856935463505825268762817389865076706752743227852889237472179241722868445515808240499264453194253142117094363415363165720219050342384258204407239881028941943813729701078680336766325440065506302378315074213045103145730468538914756929108300721968616508341579887829568875087667083785661705105180418776735405691987361873944103717803955078125 45 93329437040075537458297582247500108773146367339084433821214020218334663329545352512144862589082044371853376981900482883222020448247763814453502076389292226776410540960911075099940175118067840039475423194362341344206828714869455567664386834876155621721157188564088583510158809857589786080940927731577277285402632270309750902056600763960929102238239516069364314235242759285634904557524394835655684522291570958757940000354305942349214530964439313440561982240422616111066780061739337967630745082139486318527558799940587799703166821008500384232216796488429364988190726288509628955064821895759508994169438126055896282196044921875 46 462144987823494143210992533333218540644072138511800560243819848913406281339945727189054895385661646860635381030136276225601908851904935554436271263301458674245502962412876427651655950551119942215711252377183599146337213713107489336024910836459088901455464151829300863614976466452471247770092534066138115056045747534205435095082485013979348834785295707062400586487315040236980020727469124993590981336681546675930501728317405754110665527826287252839621866313149514087996848593953364642428227591148953535791951895146744362781820807208713610247562361754638881103459756541530360818779082076417006951436778956784135022661377630496161873944103717803955078125 47 9153724550108126854899341723097379326707102952821351221094519237404156475989857760819867226986001993262219580277190477072609004737271813901462850663535821240322021421392430595570967861120655919225390662767407123389473406993038494721239515191974534122863416741844772478111115988536077961306549016361583319829333062393528079054735499445374117330873596572530000596002322806955128720318180879275823354055510555499639479481703912454087546945102366367951262843927615991506203200215056885732530186235998371990306519652113416925618239235323947677691673711362763998964682471553370918787044204712193344223046254049179544683781103190776202079228278554356465622751838126055896282196044921875 48 725232776266777884251632504827271748881167280301647302286885306734614256011384622786889039277964088320268446986920810451075452092351599448181494630828640998369762049331499047330961043193234684224679378377474357009265444915491748460223434995806740589329508671819432237054037641522107755764989833391942544318550391539124183269630825544653835431028530106259526551788282519047047952814102874028667808051418141792744752268252992253176108219950269213686965029774652025784252694150795944325416531136384030309355162626475896487983348814169351378035237221407054156516008258329957500618483921731917988699804342615122874164669056932678113846899027358215612123527652873391198750605235744055584161873944103717803955078125 49 229835441034941546877867918264783612895816283964403438291842909294568844052710039823831210979554785321928850706585673122700075956935068149917439260003040482197384887985167731908224169842205229413901279883048932282749340267138702465487328217684332551793260196932913638129552726479900056189518812391916982801780400565953626101557101277601609114305906202555567151474519908564611890834707581933646872101490463532653232959930521989084782543639560778056273281264757113100671234905897649240826182074475540725089769831124727269809218886407106577921933374646790948696728942257605272714179514284586375670210339084009007277358896895080298342774602737797895979817787354150486788300807095477310886149684967623007440693714655838126055896282196044921875 50 291351034781663478014792922893885394610235591871070951594084475288933942478350481202693678632227936389123575462733921706599161262480888601686637630721864441654244581171369222958733139477734091542311980297388924426900177009549390818723650083514223156418721427147197122099416852406901721228103323361538217848281798666177532353065250665709418924846378029185690675611966186103625568366479904928713960512891134603950611989018469008598324867054453071464947227098730965669373690595831339337160973497778977035054771778740871088383926227702848384826178057556709867480594860187746678345312573273449152550443621476335200465146025797395854462818032915064405033281625539701864366571052845865064540297116245678131735235085397174864408389455609455776014624161873944103717803955078125