0 1
1 1
2 2
3 9
4 96
5 2500
6 162000
7 26471025
8 11014635520
9 11759522374656
10 32406091200000000
11 231627686043080250000
12 4311500661703860387840000
13 209706417310526095716965894400
14 26729809777664965932590782608648192
15 8950867799438312225700843177441650390625
16 7891603768794982103022698264675745792000000000
17 18353902479339777398539286170223043103166562304000000
18 112795686399906032999092018854826202629376512682184671232000
19 1834493968908496701191486235212580573759418350510030724843416059904
20 79066330722619596372996565652923155223974495355703509647360000000000000000
21 9041757654788101008013554546365873091618147730523281346556643724365824000000000000
22 2746535698264061648403182516286598394083569910729207811537493420913257217371616051200000000
23 2218355006392286493061043565183145104106457088343210367321796672244447430038418160176479211571360000
24 4768647045451525217891559399193444630017030452656351859204135078770066960885472461704301978696798328089214976
25 27305473816066418401272432021003138182214788680463414173023038224065317323531640625000000000000000000000000000000000000
26 416809623333804923151117323878295835024994097502044292839504101588061647368242148219311125400000000000000000000000000000000000000
27 16973702217883736782145317680977994583725181435275542089551326093968618306101946437411320461290859730042934584120178222656250000000000000000
28 1845273029039005770104017036923540604014529140093781396890908276154023061781286742292920885644095877034355675140332150430105600000000000000000000000000
29 535875316347583181600002563972351588887747542303724448201962605582857708524424802549806617599593850019079905095665472712533924214116974753680400000000000000000000
30 415950182865139448617836729704512437724542276905915908534428643642406009980234530418456978490552393586240011419059763528874915103644879837036132812500000000000000000000000000
31 863439792464352060922385161940114098142080582136492102384098892736468896727585208769600145656730916459080621842005392006982771532885278439218471672810606373868198716081678867340087890625
32 4795784048455320569422532282267865773810592795897663509572880934182445540071649134336357058820789538089088101686726756790792424031805364781775546332589189387100793235046400000000000000000000000000000
33 71307292665062328067142237468164076191655548338211283809352903215410428773425469707165680010683641379896404933714612831199705031737247189112893422580798042730245779291046264987091400591933440000000000000000000000
34 2839569634233353572853431311935235909584040178213437047343540928678392352843073058631702354849785613801254828871061255852785530798159683867919076956549380540625875344226832407276672673659144924184982176600686592000000000000000
35 302971255890714155938222181334358716964361661227472475072952440160867735705899331255546289809997450096565341202128694228297266859302575894307814002396251841447650030789543684643655351808199550304256000000000000000000000000000000000000000000
36 86647553659528728386865966899245661096760113846435205421585685014989365916210134167792444618029727631597023317222609765010953506205837870873477303408717593918746140769619826402897127023799084181990301478751771142735790080000000000000000000000000000000000
37 66448200312988501789471429357587602802443227590260104851244887189440117175449319255748846755796195196408948624213233304192183393739789023399016872121028746273338180426083822833371085937703147887083976351122026347358370783601003891337531385446400000000000000000000000000
38 136690843855601294900865587449763713805939625522133558875666675652008303702798021428541176241063432741249072703454454960236925280506836013845957722103411505256063203941593094966240523716406465623422479179089539294900830971269900418993862561393767476498357135750463488000000000000000000
39 754525673762149430241783367841242873095623473991156706957203034117149385706662114796633942254942041092003139222003147041484916995919750905631657963740490628981542710992538977211555460266511635510206150539504339184033639775886703634162289841543502743026682834759816924339518553207076227645440000000000
40 11179660282157572452830678039647171149552735168951279215671799010906456706431397490535357583678257332267889818721532935138215298421827068237527528810034687515324540573307511663046680039133237584957343887884350563231669085903904223352443914692631839020346493451549163069322035200000000000000000000000000000000000000000
41 444772377275132597402828613147301778385629788161324118480726514308020061844864250967630415798956916597274925648211911641632192888522151617940922841486136570266871840057351353012133091475947565629500594285986435851305833007692737766022192231720500024479656432647595037871358359100064127689419906455961600000000000000000000000000000000
42 47525838607281143890995353610247489376473153372886087271148359976096403169373719492999353018865095106907525990084356413570934921285783102121918102276337959278184146547297401886299885896356679578603345579922470853764553146525206505716617152376181607625076743637321866389007301387630941565667069628361113921742349096824207939993600000000000000000000000
43 13643528672847105231295199326978321183379980091992055624410560045356103039450594328534676932815001951431073960678502793927994390942583162974235723190034611940095200835345430324521288700407008824179128155660481531157818005778342030841014409485430411504347692979963880842257028268649534975691522166843535736340464124544142277991027212821838709488677919129600000000000000
44 10525557933447852625332441042254292139724894037617517471280026086724174915835805987521501264369180530001420935718761128190076546532282405842544947839903122644412167211415995949317428139897653634567624516698449837935048770095782706979290281912483495332123618733797174200148721282347061276411965651235961606731616168405753699155594642234536462529144894964493831318203830796012434227200000
45 21827117419856138346234272232300250109464985224965685414208492025865347737924476303362025694012485330688330698195339326337544117365100689508976715317886133010608813759418999729352262367434472890478484892515159031826753324481434750379412788631639702116968200237866948827394652660585817286446308760236325562179581503402613052852702414719652910088422435952243553239040000000000000000000000000000000000000000
46 121698983092118053269054145631072880644854654266014591784216695048734192054258216078511278954915503072310079084802326725295917376878335829197694201805237031641619335125048490083849296689102989102705048395313727025496225745119281477170164901982706715878415351553705180764563026178766728140461082809101109525886698951944711538707620829026123432017735572104506230328525423919500161944283464597504000000000000000000000000000000
47 1824814493137866072296500647928585898465264118843955379231437876012882761590186121150072208396456323685736946846889593797800242581792516921505633621718408766894442465490635384667404969183671474182262752108306959285886098102811586923885462921399392633266392450483481904229538299956611246643489424196423571964757048933468348443509372336741645333478192826559094981838106055118723299018549267251117295673639851103421929297583506250000000000000000
48 73601951161063982230990091541482898104769116693917685742143246969023929507577187015542143510154231807200057286120061884475912840678967180143348734551211801898107224177679951766743020299082450000077894011505998951632824671153951469840804808914881449077887431498478991698549913090055364071843174746556976533704867950776787679586059748710800425275455473892272212515699160124578847456931785555150048374735468693923132310571289554564936238794817230612725760000000000
49 7987159933206080908523199880318810449313690742435407896860540330800999677732291241259407120835611708856967935126250125408482327566742803805187069092152774284384206877278733031811090593880283084488102935466590354967174261018794366553985950747318914720253432459711884389938432285759725122741319320574900019472452959722608026151682521971627931982253874498797833312865056271690616956430887487481453278725632960241206223103387433991959139329677854028436849248668164834060769178498891776
50 2332478907169092561276433812013110817366590490019629758138159413164857756457684441549654319970788980853158281698411169976827958304389458436473786882470116572077284369277536596229499709120370034476336562812988835513023468169732605286069116157794529503139175191075868595899597877048307544756314645335733532100257358903269940260428696406099075136379798073903919361681760907343770235585164474930500467384325452091883520000000000000000000000000000000000000000000000000000000000000000000000000000000000000000