0 1
1 2 
2 5 
3 25 
4 225 
5 3825 
6 126225 
7 8204625 
8 1058396625 
9 272007932625
10 139540069436625 
11 143028571172540625 
12 293065542332535740625
13 1200689526936398929340625 
14 9837249294189916428087740625
15 161183329685301780674217630140625 
16 5281816530457654050913437522078140625
17 346154409956603273534713954884435102140625
18 45371496976241860872015562208567562142878140625
19 11893911074836922618294519555164943577944790174140625
20 6235846743515175322623015363057873103537096095610014140625
21 6538765470774911994270073580349135405287617612646461797534140625
22 13712791623332019013519467619249930362605143139214365298084115614140625
23 57515630469699604008499770632758079169526564894522508441580696540968094140625
24 482476135398796325482137252427890117744203068013275565015619805229833823220894140625 
25 8094606820906987491416446307766489357550045364124483035064661861838656926116579931294140625 
26 271609942233466511012571222732048046793126041317475569659713847110720470637364731493753844894140625
27 18227434946003502569563655489209943545753578434758890145091832504383980116739373721575575120231822494140625
28 2446444923947827740932498360700142626929252891136712897834706255186800355249913625792151994506417168694670494140625
29 656712561185265383794492803606293626024934506500854776208053684071827373729272913350043307658791582111199967559054494140625
30 352569872302101788745044755844040551550087149270318338983228459320655519712426963816407639172315329164754394108999967686030494140625
31 378569018125675725982868815846659517195397154566559031630820370302898917932344803307438503428823351012839108807366874228139409784206494140625
32 812970776442873248624415236142693404447349727492811202620460549681600603559503353332845306186428581609459575231552253149168878204094064606606494140625
33 3491682898238838591558013674981400597598961437903485917850118763961118354903528696126406546030662543238724501463028129822345594616760098997180062481806494140625
34 29993327715368298393767579433089791624906191596320175081029091359708012263753072324624404690530435018875677852313944442893061367599662151957981628162371037150606494140625
35 515281446572862280500972633954579080474796959521326935268376564739197430487653499678891126841813281885427151280955315080260497239539393220833715988462846357680194712747406494140625
36 17704935690643399653482109952708143034634619827549476971534017563809814430592838333693924630320297615132523951822607838537710921516420273136858721417635623326936084102977996321963406494140625
37 1216673916323250131050057715940803405419042342534125234461849131180377955855411454991081496911527016822016058879369008111066077768378475723343548923714774878757878777000471930670035874739371406494140625
38 167218389777363869989530035055152729659627716583764567013957298933845439445366742877790483483974554862383553438380425625374970278836768995595274040521134170884273317264342004178401542303545322738414763406494140625
39 45964640984714965122387115100172859966141889002454869949450770932541114414876151960159034026314517090210063682933569426561314511038234090815698852592142477930187009266934263391205460324158412167279965912464487595406494140625
40 25269328614667662059536176956422252395275159171800475348051956862557643870105308929993672453012581986024433593989665299219102473577530456993690462605116725320759179401518231226492855045328605649988918075531090907822041724075406494140625
41 27783920637945165508963566210975348325273727484799111845798967715920940875113354170026796937122028566915392445822019216859807127696197645380927294357432038626515717793178079080983030217749362318081034435238287997831977757877761684665515406494140625
42 61097487613280362481818469572123879313671598603482277251351812913031211872758596884877835293918932297649753403318159871471180575542166538884899751651876128801426240410679068194938189440982177209296299059443598816306681935017041092033847487061423275406494140625
43 268709592234868651677371459097630029580351456165773219769008149927073608166956000221432084848564992414385199346727032953012440953818671440155606669920214768802746281986184038258600274092037214779832433450574612776582910266000627903539882149040164265237173105835406494140625
44 2363594569257753836882963234871192554880787708069590147983291642366384677012482268635663020429653762223006667808431119760222735640251040267411524754454380218620504752094891692269367366424303387974435112092863711925623076065526115195539777701714388260335849862679455722763435406494140625
45 41580795395956067423380401631846283470551784897013878456416577067728784264541220590403975014710513279050837935985419791057198813201938636010823737581583480339292789183204183874056277107994990436144709320528992066674706812637283775979835598367502343329092676611668886804252174508014040235406494140625
46 1462994176960952369290262885945437902607145944620044696529780499436492531328915807158823335903636484002843514969346282872111552620639662263745233262250318601897169020519828498892774468786821181976276683979402256729483639745678723730647029863421530868342850821333947395591081911181016390935920897291435406494140625
47 102949062971978815720547573403750273367955410514304686769582053350002139627380901810064433544301352385175766507303289513808109932278020506429894396739874401153042655535751092593145260299580586325276613343930655736019813439295602071864636250424869230447302055400770873962111335728617247823549015121381697729404990635406494140625
48 14488792551210900510495036076505871963100525057354257745215183043510107360585754411580749954436294156555501058384518557583665265548580617813847934031673258752966357984260396713677569933698811369976251625546294277365755633699287814613291370512124362448864766439950718108492670440853299985273593684951123221677199389182379761726635406494140625 
49 4078232545917628840195862951840495327694226627787318158016462508449000761230060935493376188357698011615233399492019675415783603189055162852175675812950545002479818588033916608753413616178155337965188738623817220066316262487287630213203418265545118123344274405753622144686797287342167730361168743539945237360942753164778489373072873933054014635406494140625
50 2295840821765611886077899519082487716050959086481056954284372517466016950253600883539252819962806044872535918695711529390571920381899291252430040473382436604252031724211999526083987092000779538007069275948534751752739701288154138023310857640043337526627717831438650798642467539274229444246927330182536311841961514718053526012094693539425134420820184080446635406494140625
51 2584886967351398049007838492718808208014810738416307295855521930787841235014738443645802141798621156839379416401845832034935089896950560534375495132136343728662197362257176422104141715655410657166039583339150086482277060118453113711887600977596486976097937286785981516674372259283015449780995307299915737939510816042506902779285822675078857282096913590421170852974370878635406494140625
52 5820647991479306441534993715122986503687686527730173728647036116943160383230314498098142804906976876494121589992753483141044699453198696898347394665947302762506556164221845205491483267908793896755849541126067538763294569400816352474806113476327653244531285755954535978101614883665478620194383177878805046939907420383306290911916808395896561290354630144487179058891255744133688708898878635406494140625
53 26213868125481036287214803601544616843605820301435312356444437246863286422336311521233169976173662445466171272194454086104504884091060393321595141138729077004430073757844444351878883380129763339759924915849830914989766108953826486580331595692167133106495404864486369038660400674452211916237307579736219444858848183328885288307415859010782663518078239284827935120546936782624121486965400668715863842878635406494140625
54 236113533443711461221252678259161345046561529557940208188844773671335640192120921267109264252499740473405564221599432436794933274649191030372505451383334001320221390003565109458334420233489592209574637967557335836692272473394400408743826509561737065046870113711810943834941006167331146307546955183617052555944391947283483297403551744388467784412144210588187019498533275189216583547167123280059583081255792142438178878635406494140625
55 4253443284936920563867212834980818321927954434537584474332258692501251560953482306159918922927245983037745237677958942155992485164643480309980426256768396060816996478256457719171509706759829657303417854828111492949314663249785953840312778917812023648241486830863323214067431201368014047409495827460283871984954958458232045865784375812515014059827739753782705584407879080848510476172235911811105888804275485969771318191738024349474878635406494140625
56 153246444744667635399499274715958746533601273198878168026051940289731264280100407514851017306669602788838048583718260618495440943841486182357040708229157611830917123341872464989877969644558646239756909364160138665844595972184420269478379613398851573882932700299866467599423327734109429619640877026551802363706101331957729657991234834526126564606564029223004483642200702043275473943342471069057756905506360147082966342943214571745543408839384354594878635406494140625
57 11042570103167015638306881702148199001439724135173241760091871763877210160638866582485682185468567678692634210987919243919938788870182730590134028305857449643472694186010048588351609160362728510300762761044236376645707360887118136726908114322470411616193366414114173008706617275516866441733311940302870141179978672388165406691400112396263911741146913749179582829305612460648233300020074232619144621779218917169644853813340401893994875118171319474575212109255397154878635406494140625
58 1591402067258737649452970294247268456378075725040567679977827256474881244068936099181573057812031431284778688858568914310494642207565590749660911132934389760717128151742505091341243386690025711269066129662143053541635867676047820615226468269861293597219887434938638642765789900753638058732500726301476917748737267172051398875812866974184901256307515774102449588906670538514249960902403284688557408007031320539377260220560168412916942730531616631901331515571022119697739189935394594878635406494140625
59 458690416454597626607616277523429242928208923385489685641501540316841189921704003992547290624961077208679095001553695819171199662272714248897314262935180130329451117925455260948681163731943930873203942472880432339533820887783517169629585843557171192780868469641595624390628139449653393183090012750867954759004075311095233738504652906747904724734848965442585582235723514131648377126971566984103321621284874064264924427905165633658641687409104463414790714530459232315570810277957084850221908833324834878635406494140625
60 264417022543787968223158710224998883896537178121815498127702552731062191168650430567909879265916241457367892567130876747032568580353513374842869577692377161574429135174585397324725054243605813461129849585203750466209454378694778488081934873125935035060321463506546107624874562899245950147068114834356917323000310636169763080625439802330478459744444930244087370542592764763472299575359184895328081685617575092130847814438255156099731416110002186421164589875634508773611587643532514437581527410457250976861336030662434878635406494140625
61 304852071474846600978986926468501816311576586313106986623234283949880983039724156770293843099603072480011992843412731365251558621940625455340668140041403579685527562912185180041481101519872883362642481201579440359188505220785717609956609960331554908095390768754193345025379573992413019809070552571512478893155522947621711129858922901848073344187897312881720896814971639348271956927546957810280839553330977638178525449747367534345169212891378670590261382684033890995047074743955491751926468692336804224027061678959323254967068236435234878635406494140625
62 702941017854588398448508070531605358098225520433463510565734818298391026906570037322486688076798439656471899223340554558276908550723157620618446128947675751272053264029220760121216570936298963228997521548346876644060964130391479990757475632383623347833817468202448118515888879486570027259218578646456613646943537342020064127862183929460022668033059599671643125357785481007578607307355850380947266218302054094439335331085521068290993642225700659508925380482971001638994303076952948486459122004810254353570662501259598311988573530768885122438999494086434878635406494140625
63 3241743263819122163229437692080975371675564753478152360384787193117095219459795839318247615381928069375499545090233139409206432049834798143186393096215123811145280745830283652448206964787549393694812704629278288018127038841924563291671181065938520678996553544613171117417580073613599470905779820335807650664024327375616421691820621534007755746467703386909553805342122793460371127522491913852222989198073822592522921852199597949627120760389407834829851665403285402523949975647879632077871769715340263767160707162745491639569505911314093133853918876452357897344092340473634878635406494140625
64 29899804170171625643299513637888319546580719028570680765406613644480313745004268268580853891765447928741858897196228183181000176056894645616971169918527877396604424858167132407987939143082810697699202264258156137271316184876922387776792574855279960483487625861414309285980721519704540827502109226803852323312833448604700553722895504310217677813702821626425397084347576649870932264330170519228994746364836372403682753048837354696291412015437984090671511905756316078811494616853833963510957666830286262011585755234699849671525044178066863450561626485674545512067195234586150416579116794105634878635406494140625
65 551554035381189573125238735506220861948895135756053579078584549417203217114773188785580942871076595259851928521424925312141093757566528693418752636702643871509156558244306835357925218699488483121435756800489688613332662218926676657900247303392568650366607013676640675948011277746679027606044103080939215251427583300720737829636792400227729776555091545935336775684852851068985724363964405170119735281058346463820130108155410426465626544671337732822430257412215504097694684889403663017297289952614210810373521469490134521223143098406905583906891790791320943462754684775163286196272601011131817463059268370681634878635406494140625
66 20348752266997094222258437972426704883023175065616747235406022209773978594238750313165026215804904833288920013144318135898451813701498284460532397697713053889954610989750773463172036357144466278332887333863300627928596404222937069980793471773354073026535560453229301303538377387638544440021168038058866453447832055122351885701508378187447611522739499928069859831694784119986098720146409319185502323066222914931763051149850596661538380204934217504760560123832502329236410518452182637711105145454586407337553811529655392877639776082609552129780997514912334098617799334467058762746918732332814042261029141680168896150284468617465634878635406494140625
67 1501472901154449805649548100326229868465454617390871916833120955002418258347324249380155397761500740648797719472714490662218786808420589201506544049761360578484599563322185551983408475783906091094404704117817342454923489215659808138122046090396493641147544630855358574354664681100969722538435869915255616563419346328857874228621187977959528982643684292957074195927741057187432297829138528301316285338446856197656205553246084240828618455658448855986611168015597023566884410076176967671308327068489190227005510437819487394361211290011131822911703375710446258774067870008471229016934848808655249494895840699063767514266906478278405808333779613122809634878635406494140625
68 221578290729650674668190684581240953620104756892027670029168476849558210187080445209248857601544104377069076512735612949876617602220533216018482431578419895446786513084276216352279197819853491182902412418799456667028567056831164170339323556730130130566025821942748678353325013788411813177567977671853444528394050760243606528239436293431951580437061662171741658657946144271384674807330324380815492132304594918530196285547874587739239847348829957447264833341786231213330456703419532016723504770231017089193600101558804637490130092694412741929265156019265464973100207521092807376512925735021947613490559650679001309995313968259254744600292785064425935769805028748820729634878635406494140625
69 65398368342078010601079805614875634870145008600799540208093524088555017851179201129045129425603507455179198419664123524895432925862888793138007721361923517795736339466370862389162391407927512061197456106235223560785897246583526264574801296579493140883335875174662404440965820736366666651525729378372288937748812223276225434330982980944361739363184098631591548998377262216197889361280077612945805390141406324130812729422310358571871524008798517808909326031746365015769605656832276428939049019399037822668641615040999218633270157429063042057024545408705717365162661881290360116687456171847280768404453514570788153079074151307219954365328219535277927920996031877475318132335967085801636089634878635406494140625
70 38604382836624060688064910843422415469543813963005924671727924680823031187466277988386193387386295736095583116335062230394763847835454936934248647091004048136838484445917512835410711897937946991619551770744068774110012681996750111298652688377398696914197350750056555112028011823644588110458702880212027002519176958431468522142968319273168312197958379591948422703595312759379016443509160659709750226950833948862262026796336423556359511654382059166492154503217062843480558135080810568155516529111810656410807605535826432344207788462987230917101537289941040154167105568272270802653837724840926490337332266128321112275943976118246862877553161879287886316797775773385234462631653838778195327438846550913111163129634878635406494140625