0 1
1 1 
2 4 
3 27 
4 1024 
5 84375 
6 47775744 
7 69486440625 
8 801543976648704 
9 26920470805806965625 
10 8015439766487040000000000 
11 7680724499239438722449399746875 
12 71466466094944065310414602240000000000 
13 2326300251412874049290421829657963142035959375 
14 794135859045528983267009111218796602683555840000000000 
15 1018672667285154673339284632096312101272637076649570465087890625 
16 14649220951568355591339719806464277311097440445093963302898237440000000000 
17 842687044061424549075637281125133191862463911502944347266455039147403049468994140625 
18 576394225545592374816389093758562032275720045156577920993109279786183602242660660674560000000000 
19 1667188611541411061763228756117256061005371749743947714784504150918015438712700357815205932261180877685546875 
20 60439315144569507001547001037697794155554542207010385008327055616107725690520014492748742656000000000000000000000000000000 
21 9740694538992798902760086352043140296635139478113056349338473649176340639504215089937051354201316928402561069640336560860347747802734375 
22 20635667079157495465786381403584128101060591971643592844465631843820618782841044656778029767574535792200307892637981999104000000000000000000000000000000 
23 203390260617732447303112639410428407931234573863590627983867401267618016966209189652062697373779658056115096701604548318757330084181753399739213354190136814117431640625 
24 27522527462643955756101246306723260766019744571447882292023278650935120802989033032629313640641201946612187847003857686113949217818603336581632900363976704000000000000000000000000000000 
25 18064684025785422188113983513562424570440840719917352784295463520757786654354609870060128551274983448859065822276597074736533173594011127937194536680299778030217051905115255294731468893587589263916015625 
26 169431970209571667374277524194691640980797445932096244013831847365623720369808655266638933323572715338665744660838937036173982454163778201353838613989359750774012038024320740479282003316834304000000000000000000000000000000 
27 8010359398774131722919316489133891394232469422243608344441146847410631388177261636796356005372264642390842938151129993634787863874298747894163091849956557853800192257876942479742898827291682204134663607131283669104959699325263500213623046875 
28 5615911284705414956951340508533887874214741070578355069236407513162752771001380254114769260453880119116737949027586469866305433833304204513706150383117264997080815384987201607018352962371633830070425549823646713409463531120564895744000000000000000000000000000000 
29 20568088910077102326462343590657950812415566926446840243251259811305472227954540384713950580837215545794365027272861740648419973002377384257113143833267087276460192962100317225092473821815083652630061982550172889370093270659525894017042330227072743920047059873468242585659027099609375 
30 1156266332151112559202525586479985262575370603514820447492193047446540802970952341104647140625361007249939315866928207646169546216066044974574878470760020806604611789806732839754881481100929183498208326557248730057212363712622648621224489025273856000000000000000000000000000000000000000000000000000000000000 
31 351080291142303552835882398705783807067992484060793231919506769110515556206852824485464698478096831778985835541171805959329040581146525867860145585430416156732050923274235610212529790422359635292160340786897052985504166392196691608191899119795054893007019890769732679880754345387806059628800492422584511587047018110752105712890625
32 1689885137629448640175224836401116498679612306679464423749481460093542036243839797065043110459491881460384672148992950058820525862932846266003487198766669818508868170865822842271209586632653920915113863262588906426041525015501027271131302085516284889410779242785819969519996170765347900889235456000000000000000000000000000000000000000000000000000000000000 
33 45327990463405624603663093112032577525735542802688613899096972558238843235388746715388486715303685278689699712361402990048368847592405771891916876188941643656217172018533321880367310321586718576422265238212847533783841361018479277642129823558830847452911964153533565861717444547336951867261763728095142602679783371496498375987153272044364628323709354162929230369627475738525390625