0 1
1 5
2 625
3 1953125
4 152587890625
5 298023223876953125
6 14551915228366851806640625
7 17763568394002504646778106689453125
8 542101086242752217003726400434970855712890625
9 413590306276513837435704346034981426782906055450439453125
10 7888609052210118054117285652827862296732064351090230047702789306640625
11 3761581922631320025499956919111186169019729781670680068828005460090935230255126953125
12 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027587890625
13 13363823550460978230702682335757409394075984400525243489809687460801993204935651793352491267796722240746021270751953125
14 99568244445778267314305024860481987849444034699538674129617865836635181344566135058943117170011417871311465432881959713995456695556640625
15 18546030753437106928658676307738197566837823893788955012265195294587906700478146794986560413616042187681694595680005795135247836924463626928627490997314453125
16 86361685550944446253863518628003995711160003644362813850237034701685918031624270579715075034722882265605472939461496635969950989468319466936530037770580747746862471103668212890625
17 10053823416929743980740140963811892516813241369598872709348452591999191561670074074030280466508455838263671954565390087194967897314149824312949790359775157150214359991213797229647752828896045684814453125
18 29260477216826239544724058836616728561968895867463645727107221586627395479212497809291469359620403959019086191446375122744845858874468320028826682711297055794317158844827782681816469496395571869840068757184781134128570556640625
19 2128979920004075359955026858123654424123298367155340800462525045923204414372776068142518441863678450974045422586377762690597290847979334650795985559765326309884924473941484952361240684432819534401647161371131451897131814376962211099453270435333251953125
20 3872591914849318272818030633286351847570219192048790865487762941344416348097685964862682234277014596908057542507554467539370836398992350315522318050653350492002436065270530802738432038373174754090809367646454942400181270162578968846816261130394654088604511343874037265777587890625
21 176105091434206691374949088334976834065410875702982178403897839477595714383718858010192081304786124606291993700667920508720764537383381608175219209927188353140192524063901637543423568712258873078590539428044164305910329410952680011487985263119965297328440617269463349010838459918204534915275871753692626953125
22 200208309518310092442958521513647649573398298006148000244931881158658728035924079915948915760038885999042570006927144855490910842244581554240561683772271354814839155624101337643223324348876841530216710712061472242919909843922914673712495258678206138629821699930134115005374110203552544266217264241382312039974067374714650213718414306640625
23 5690262398681798357613346340532633848096062877350163951317991892399809558921904224347057258911459200562676699261349564707498724437885515335453922141717593911347397455077195264812625178731106005051762813083697444736796735580893331237817143877413347429121066054737358257550968977612698843876650705663630334355902601109694677851348794395125452183492598123848438262939453125
24 4043174611952194906630599533437926032843323921888273241135885806158831854106881724211360491176108098843170565758491054500821863682265810762895286346262646696450387263920728219668365837500165586285847619111917655300769592643130558853540281829036009802622022885101215377937200640881129376592646953031099836803649766004081327147438283301373084685431960937654905494965940082607858130359090864658355712890625
25 71821208748307350806616247734800247443646340206560432071396707807743664171107442303767251899701806274179648528361693395908493607789072590515205376005217038518864343357974324172025963219925969594574290850486833464941042717610929437440253086127413158881119110878565254870714807127305501250316534243564700489124592870454956410729577301690317708800960633255792684347901301624401393481617554653310899100138176009977541980333626270294189453125
26 31895023843512216113634249008335185246408345441509105487386181024930770964645995093075137871575200365272650295072806423805508661124129594861644932282203974036100799053438914119962694124732913534081242646006352654515688768204619590847072301776871387560205622192983756444701807065602806035150133753737078596446160747770440307182572193451938295539065674535713716663166162501320052716388155757214883534506356004268897477308908903334745167656993913851692923344671726226806640625
27 354105898420356181173598841919582916286749989981487213157442595356303127347952165372148435013857085854301346373427321887533788093140092399631556977304169531574071772588740027120776045207827404205161355110824146824773803390369537500948741179672378671219386239077217620127033893169286105475081313828512359314594890011500986162024908681677385308573421102537201095729792604830610843928841499708314128175361057463065267173584304042752104098667963614795938502240698911047796400286546969482515123672783374786376953125
28 98284130395464070254929145864392891009594929724726201413621150359074298649129143682398167262652978707987801546948992106193462329516456032938319924781070272438740990258648773969734081858936448673802853434839961972661560416045106042523188721780174801129044759050783947076100314546389132140691656199935721614667463733455983799232299669611896772040532694474701840206485482740076066157331319191968224173550377338067015379636877104516685693299516861308734034308381674895859325759724647720437552454115608054457096411093974808181883418001234531402587890625
29 681983153251908768114683169927987070668660497285194786826348012081194090502408609050220606330828939572934199362864938391514279602520887342125832131103023939491393422681125665930454994987766963689143999669261833417460430651104622296909607016697321698668920735361575668182639826569926362197863024816155985798528825030495491283046708347408809497706504810195944911488979153363882327857715398511164074473944583368777257040538854918875528258317398203813372819434441249985124662289813821939004848491608424088502418768761684288045334237380008325664276021445264763798377316561527550220489501953125
30 118305218616677471097275159751802653165218218390477217740316270164420782863291920121825395439065810929991605260855499075127845940318281500410925478044940606975921307035732749414906442816207241626656754216819946136627575194161351694757262738421040321653586585460000921880593908077140545935153179288339822840003955252158230352339583134926999634669188417693948425690911855038385939984122464682513727481431954515058098578821561642853478535777448887140561043547916592400177347424764972758614586886076543174959877427608893241125591038843263614760473876720084506590220891589491846975725191848578289610660618791371234692633152008056640625
31 513067100162297031167003661145641484260952653415401449652611310192372377003404774171580416879224566467953780935192568415612766279796693859016818049637641825366443765874903184978060069199933865396054895224256980452938698536105888223397061911287485310117298497548797399199293993084325668573511099562842111519739785267794171323781356598213268330662148182926813919485647323685756446901538449696455188558212392818053901392707200254546418583401945174174781456998327909894356006346147952388679047723548106471266351482182476421319661236665752851624612375023104631064419353960129352164505934406634128687899656544362120855871378690106490651386128565292210623738355934619903564453125
32 55626846462680034577255817933310101605480399511558295763833185422180110870347954896357078975312775514101683493275895275128810854038836502721400309634442970528269449838300058261990253686064590901798039126173562593355209381270166265416453973718012279499214790991212515897719252957621869994522193843748736289511290126272884996414561770466127838448395124802899527144151299810833802858809753719892490239782222290074816037776586657834841586939662825734294051183140794537141608771803070715941051121170285190347786926570042246331102750604036185540464179153763503857127117918822547579033069472418242684328083352174724579376695971173152319349449321466491373527284227385153411689217559966957882267024615430273115634918212890625
33 150776869458388227592947019307928885609454285465797352424800318145958101583926010701080272327159421502623463346998815225502519748033428892943962034915399743080536106320285462807570134633742975495510473216570129007178665163082095078602595333042136656882681156964121006892516502113720265378164986162889613881893017443942451456282126340177140908601518720825539392129428100446146237002282841968788001940047567448341912890428234439559977662209012900396539009646823348745829230555564982169214856931643444302168529298709289901921686088655955269693552528317412796775231212644264156331057274725455763845810963348937154471361850758683813450058132663008149348838445045500361248465991180226587217442755300983797921119469224382483797837484207349234566208906471729278564453125
34 10217038089209238665207116449264120202690596429114850347645852882792220124450795539305499276850593315471274891481879460834375803013264153111915583432988551104847882536913723247122395110468894321118952135712729570910858534088680343532146641347399638951251124401582327849249489284638027959570566759163252096058182433718778559675021827829413609872456119146296644505544542285004039656497304273962171496421665230649414254017389079221194611978781122167934608994126622246556489040676599648589931415725577048848636163102448418105547040740174827154481538497505610115696198729317732354294209751807552154270389905794005896522099420648474586170883714097902251227368008289656429434318734568445009825844777247085698272890373935752004590620534932274765600969753269336687130555341358230381221261495738872326910495758056640625
35 17308335769824693153153210875360733913830352899607593624262998076738686902838158831416775075474567017058536027804224925344175403888852216241758568461349899224185917654466479208490790843203015904445488627447159848253269305566563910464224139500212448621962971507769611032514196039560704398881325201303294251704877724591128350354188494379072350127843399430006341051152960733293495252258212104420174833701935680426700291526757387797464989126012476663158612392700400647951900852370112495481378926276258620128589449781398411549665290001856105752978775833995782292370981452627166922720521065932821215991237258318145303616288613804800119752413297983967047113639266603681716431582612211384983154450236329033886751477797413521804754644773773063867361091506877843555291829597238875097546161352783122324477482433190113544823414588880172715334992972202599048614501953125
36 733036532959081958493044038604220573003076872623105825587799726719137081664242889213090239865705342028379233496941111919796792708971905802219444504019006104332493489107721493845412453899793946281899700834091715387952751830219643610349979360602856524762182507733859966860842500858768382394753399581156286449561160783713877222895092808637540218804927005623038569306841733685039433236910980897592858987002063924013988530964522502594931500371157643132061597303111367258489022159044511817010529399435883286083212695075903281596592105429678751689059533454035251548334986509241552406961532864939006610513597608967402985707857424513196823658884413602881077337616965779954194874666031301491450438900838443296921074535307486056701074634195717288344127864971903293281532919139948732795811179970577905638353069459326437465009401802406334569163539571111057039009740125070184999823974525412495495402254164218902587890625
37 776132618696756575747321094018223764215760340975113821833316567443298982726976230022426824209947220214348876702135833894362604138561519259340456268672008541050596036252978955251628821560523722909022671435173900819884134770052810582287047607199210362986654320088686651260753424894015112985432065164761979479657372094868003485497420563626942994872903517807861747912135167740953040332636553758511890144867467940850042036149546052651489780729874771689673333963446435197989566156847355574425491825902228390212731236086722605464339821673985034208969811113361793515284115118714473524471147046333408245225032921990462916699622573193330868340506412203184116821958358854560828428741619864036942459281707845698729651143586506672780834546772468735246176610590909314505713173501951401194971688537340788357950162100423257591786919038100542596649596650927270405338449680523205184712711359854204651731071273797789971106321056402229004167470094444070127792656421661376953125