1 1
2 145
3 465125
4 36523890625
5 71408263876953125
6 3487439806366851806640625
7 4257301552309879646778106689453125
8 129923587901397533566226400434970855712890625
9 99123992108365390273913818691231426782906055450439453125
10 1890640722460097524496360932513836417825814351090230047702789306640625
11 901527807854885538948431672644793839386493850274195693828005460090935230255126953125
12 10747049088116493142517892474649444209490261464738012180662220240723314645947539247572422027587890625
13 3202870224728199539401932333803714359537546098279025744759015950403605296000104918352491267796722240746021270751953125
14 23863242763228491934314301569658735691440399682058419854931803537552858265219455907884920148527042871311465432881959713995456695556640625
15 4444875338246895639123039806133186763568612934792765037563554292475017002715875482288925374103508493176003067359693295135247836924463626928627490997314453125
16 20698063719735056959334902348184434282339790526745236192384882471958276243821356986706052885290252576446870379988131090697123841030819466936530037770580747746862471103668212890625
17 2409571749137379646038346122824651984296515074360791992177535568287826168443065323092760741733350018267353847200784954969291199315143687061095847488681407150214359991213797229647752828896045684814453125
18 7012776766028789398107758852364518829863841044550493990756438753216493121916803983221770155695720411133036519577907368608366774752869546801713583273595307110268506195902001431816469496395571869840068757184781134128570556640625
19 510246665073642785016647658028433633919663800538117108244822760917759144637953454856999476045034582361306765671666855394825923742250424215767938421875957048726290346046400931795976757449939895729772161371131451897131814376962211099453270435333251953125
20 928133276963598761840444926494657228938640384513692322630988225022996727296896048855689606459418550229489097864277209928923282389030118653569445068307396010680980800096267227773514013472157563504237553154110086137974238912578968846816261130394654088604511343874037265777587890625
21 42206614896877223910349416010244618273848598352271673096936301811637171179777666645963572958753160679684356673145052535896598007057831224250468593191792494438798779487087796952713064647894604073917585554777968316021913104240364593661809573422699672328440617269463349010838459918204534915275871753692626953125
22 47983365785600290191088094448966886304646097168682485332986875540751380277445371682485679690544919884124855858646612271637013140872743648605780975059952020445189028874741518872919994008446438524357051247431016524388752884340482422608393408486154268448945705665054616714358485203552544266217264241382312039974067374714650213718414306640625
23 1363769279851121125393601187356579623304608377073298224689651055099675472264865122346887072413622861776063753129136935766427302515505812731946430862821453034622844096846227653035728579748824378030003698859304606292329694585079700566737659885769536434387471189880135479397057741935911515901615991918513146855902601109694677851348794395125452183492598123848438262939453125
24 969016355050997331929430888303414075250992906419644144284886636183324221537909488228090618535394040463125270977415030585156762421662539284847744540997608190075413077837413814757591107930882323142286160795623314120788232554837421164013173007411633326535797498188562998121711619700382716125280096047504467801944799354668218321754689551373084685431960937654905494965940082607858130359090864658355712890625
25 17213188297855405690565687620121880548014581591854994572563734930288435583078695613466846317632716191105819072763073423730922017803727406994049112455518783961210020994587059361287637862852660158846728568361928216561945100059651236443542711683574029875445283887957437212982355985314540055614784585513220715389332964762406611037029483337567453656759414173914022238526301624401393481617554653310899100138176009977541980333626270294189453125
26 7644191190194951402864247301719597418889582019142611746242665375845333934801358641377771943786555692136994475963541739113449423272215486057993713800505421174668358620445666594792690172885854191344709430974266795503667585303619973350179222514678233599371945293727479276395334306231902657251726965207786148963411564773835148392203808096616127471946699024497920415167096674658517177655150233533242909506356004268897477308908903334745167656993913851692923344671726226806640625
27 84867570639912142184337217749102192949003473407384207248112969243668203356987927251991627784148641718495705559010496747307736676891209712669786706067408902470097490028276342907598852086631869989948319944941262970760513528986756886493003974830915971823963389067102099907165329079463290324004624517067346785608851642002262073881643485243361264534702437133592384479129989410379096479136833363179315653583367809674714325006804653103666598667963614795938502240698911047796400286546969482515123672783374786376953125
28 23555482742108097613410602499435322703630306597248502886429930586899642912305254542897651776748486682889592051257539329681769399113596934394374324708129710366945690425395569592491604971543340167413821975397914437739528518194347851268864297910866168556915375949767489552079528732084708551123949466848680472940466457296445865087234230455623372118166446378118590947664463006370197207848046303099045975187108761040623573247031213411557564926236300827371989497132895598984325759724647720437552454115608054457096411093974808181883418001234531402587890625
29 163448995602805802292238616044270104691852452752789018829199142800744743962598736017835869363782018539773387290288508884763273197099258099579968480723362220820110354067088419641909220001796823086731205592577263976970309356369507339114778073431353006392371755320601315441155282410783871393395259010713366625859045292517122059801620662672057573973329176771863154409299686942908707697080183619758130300720663976344783884838482868704149904972402628916140888683937849231992729402173134825842718374192042252564918768761684288045334237380008325664276021445264763798377316561527550220489501953125
30 28353880979701713958284513941809661813065339066484806558624478143474316904459212643127667098064695700129834389646235974788251186357623037540338002448866171980460888798117043125456403624610811456321393310995823884941270756739468803065290606426539070775844779756498464439924550380314473075762438107898686661912403563418465035426873577746180578008854438688392309606636161572477585723984363282630718564641917404410018458068336743410806318008056979284923098531415977058600457581119574582883683741122472629463544460802785407435115366359819400893286376720084506590220891589491846975725191848578289610660618791371234692633152008056640625
31 122965357426352084490721971161969711173190478318054633653341109804667061912477168738295290463254501867822367992999415148113429269951417987853610952245627358420516348684762512262451568757989498640010834443218857831283308879734337670602982501891861661744903235793429918258210051936118229017278113644931248293928908426345222127377674031338678465733066702765082575132202612735883688046875392095211422302984774731301944131307319927238908126829221825386203873719059250442792557042398766602192902249552254281796928832024317285592197468560733275346370261746720258098142639381858439994095778156634128687899656544362120855871378690106490651386128565292210623738355934619903564453125
32 13331930766210748630139164229808722507797943150059603136982790791536054605426288591327428815498495435819212155798236967800579252074213715703989358123909601872815270385194973194994189283537669168775088100677349827307164282136205462577435165314281732245877402130868378989652298999638033047205162182376482102053655764692988756150435149069208202302244745610990203740801033245496853486824731005303441960116797089280609843416636004347215880108130106550565562576709993354170034035348205848249062355980749488706030107241541246687538107447627397803601822088177062576225933313737500443834622412151285219736541558977331162018297533673152319349449321466491373527284227385153411689217559966957882267024615430273115634918212890625
33 36136270750380073438547491214813820741961422977112848880389035744460152334113692525761601882535694666019718471362219847687147480427965105871588390465738893168460618796592173315832216730020678420657752763610448524482559122430453493142897551345469359338000249022056157728268901879411816428419344236604273883543159603777072044096847119526897560068473919004999561665650691697064848160494555394771517157306176221237601724530413243081902163196615542271101045115121690273629840420050130211790314743247769223953720825641575683459533226717686772116160172048370013054018661655564673174457404467826641030386972311304042678709083129406661077555875113949736215813275672941767498465991180226587217442755300983797921119469224382483797837484207349234566208906471729278564453125
34 2448688953317904070337266331547029172811459844232717533073948831334230206264324410974977457813554523616760708355080403605769522818517523641594556172919573725409060083566926147709481228872748490085566182637692357521600142205049107621358792629486665138166482669664049475955321365903784580257983961596274408069570819183984924412717371125780640530379758673278800565233307833523148712479719062851319522547274178339804354934614566366188742930695075129622377793735751134698654872395001691109163019050651067598619819111846531994305645143363428317482736260623046623263055238939334385910073250781009075291166803802124687953407597640628386300942004263631788541366170369790569791295480879535674502002534886970647003359123935752004590620534932274765600969753269336687130555341358230381221261495738872326910495758056640625
35 4148240442075824287325341956309723848542097734645831461064765651067246221566051996729857432037536301227717621104505754310059217324009294585084245022408450963196420346684040176816178870354392190532189346933148353712304697371070895528442109627459897220046348588802441177929354270351910651848381314858199536920242143665832573490264352252796138573527041054190393534320326853333792315219345189033866613755938906055979212653657288100033261707306965316559084798461029570530566637697622677156221183227952958194836025366323704678305868851634319973711862826910050634612381322223874239930514810689213122769784581949150903939711385501047735425704739845333758652023461817710934545709400127006285905033002735990819460896237706620833280958305756824052900813949504796680291829597238875097546161352783122324477482433190113544823414588880172715334992972202599048614501953125
36 175684816378548359725208502572422435173214692423602545568299046320004486034158785642149686967481647137947762392133095482489767719245080575063293170818863826403212613208788163989774533211647250699490799104031296840138386484333408856965934363254566809453285938492802396222645617147201646977340349244486058583828624450428957938178133875169606044705265210236738995398138386938315136711337372169388810041158742549261288198538020950350315225127144633638334041392076680487419471935401171074314872401829330870150401377908328735544172928579620286198769408748476270914217848637704815624603346455647505725589338037407987742951776550437619894559107272460991688903171577096981691457797344592822023885869915956921343491194135638975256543808691449568544116361806915695873198997184367685481912145336345384581224163209326437465009401802406334569163539571111057039009740125070184999823974525412495495402254164218902587890625
37 186013534756190491367850376005305768135940595461443821194457715710172841754298674716454673786449049821560243664765707010819498672698800117632300434953598239945319976442612004551090527482541032426697265105626167876252696492363463890566615685209844546836742392992617875943080455020644299676956228160545980539240704495252325871929662774643310977455430116650210585667522875082193574565878010667071133484345878569616859822236785152940918582837787097380047264594606985263212962630502299933040514569199219553252178438308760273641846861168159784177422152691645774535425201143586266150886611733690132872010693181845358396285211302264407311002902047527565673986745523307415248566342535723037845324805193041773189738404628943308467039604521624867070995468566941342519898622035341035057798846966995404671838661026169179515133956146088032031540045698015893452213449680523205184712711359854204651731071273797789971106321056402229004167470094444070127792656421661376953125