0 0
1 3
2 72
3 729
4 5184
5 30375
6 157464
7 750141
8 3359232
9 14348907
10 59049000
11 235782657
12 918330048
13 3502727631
14 13124466936
15 48427561125
16 176319369216
17 634465620819
18 2259436291848
19 7971951402153
20 27894275208000
21 96873331012983
22 334145522716632
23 1145440056788109
24 3904305912313344
25 13238884522546875
26 44675833798710504
27 150094635296999121
28 502191347971303872
29 1673826273552131487
30 5559060566555523000
31 18401108148695065077
32 60719765548297125888
33 199775959580305830051
34 655479949523694827976
35 2145102496119612437625
36 7002815304416790989376
37 22808230685096689428039
38 74123935452152421907608
39 240393519121932653182173
40 778090589379643443264000
41 2513755383310987769681163
42 8106634066775487669076392
43 26098726706637459430889889
44 83886724531608739261735104
45 269211745384444720788843375
46 862682944814495846673345144
47 2760530473190044863847909701
48 8821530472757484610808819712
49 28153326784652921738743674867
50 89737248461481573596281125000
51 285689657895935813258886900297
52 908479802280384079216264542528
53 2885719465267198322175405730071
54 9156490187446699959087597571416
55 29023987481642369792965993102125
56 91908217921732948103288039271936
57 290760954609707939904545517325659
58 919002630377109322231223938968168
59 2902084565135209553854092132129393
60 9156490187446699959087597571416000
61 28865962489400547269634194227188543
62 90926999724741546160392873083351352
63 286194112737560623083747063742482069
64 900119611386760392778147191660478464
65 2828926257443493723297485418431383875
66 8884533272389345523602736835947373384
67 27883576264751197175425013972264377881
68 87452465749559438131650881192105074752
69 274103037263274935068859079192358723047
70 858582338212681869251241191227446207000
71 2687720669842908284305373055335916904317
72 8408680073349456970870511513963138707968
73 26291791217320808436512456417401285451691
74 82161433594785888106771608741661818089256
75 256612551066572783534866684386082113890625
76 801043564209776741155567201031571783304896
77 2499244752556281015157830229820399481617679
78 7793663957359631844610435507762178515905528
79 24291839148539899895279449958981671555299813
80 75678120660145112737834603625668248371712000
81 235655016338368235499067731945871638181119123
82 733473527908761747422479507005658314285013512
83 2281909512897196536288598303885486737805340649
84 7096157638765239376783998424795300687725551424
85 22057862659472701208026973156722819661329032375
86 68536711052637012527935539693901843024659307224
87 212866303462091218355065293126957903096270899661
88 660873643185763284699673602570440481541414036992
89 2050981249543742180389410863236409665393893420027
90 6362685441135942358474828762538534230890216321000
91 19731420701902276621474218870020270695087124293137
92 61167244454163761521432684684488964730659762550208
93 189550761976880858801323623664785473272450434418911
94 587193858271161727541273019211589546181079936973496
95 1818402476697976193199118770093825262069833072739125
96 5629296866448849098467586100053292621300886426976256
97 17421153628853591760408892173576994956327799201008099
98 53896577721422578742318769294040512988560220316351688
99 166690097662916620831115732583484185093860742163349433
100 515377520732011331036461129765621272702107522001000000
101 1592981924963136019134590815375948088658762246075456903
102 4922304732188786525278867583366838776054923072868734872
103 15205507166617070734695934645525746984310807847226841629
104 46958099177936148703874822794086740391039461525878761984
105 144977178292286891953133245628817340172261864498007052875
106 447476874586242604227931184129190834396129930176762858664
107 1380783497972540415774089101067936099954504888398305571041
108 4259579970167540646905315151430174908993127413423054474432
109 13137001765132268319475745349511955071203086422319970309807
110 40505693732088738861961123017786656977808160345693912219000
111 124861402910240993279916046507750375963674122032475681882757
112 384799586440814206917141885613972014823938818845526303797248
113 1185597060226626909104502028559634468684694553519653748455731
114 3652057376922395162140444577957446212597982616083591330016136
115 11247028970709302745420349272450290390130074053628104121183625
116 34628965297472049612457910409410178618477794828658291858974016
117 106596853980624144970499414306680261351831402749917789780600919
118 328060603009889748945287520182091709737787318140530064339138648
119 1009416026664500994702887902772192173049617912342019210870534253
120 3105233798252137131593974745392597508655989884385406711860928000
121 9550540091780129008652349815837596241375198082589749131720585883
122 29367878031711180761097165903498215629676884997820166702704387432
123 90287923475813432307154453164601355439689780127915916120007961009
124 277524060251188251861948304919972617141111783937176954059146718144
125 852877935310950750254692770646160204403805815413472302452037109375
126 2620533584986488450034915285668992048708302021345597548272326939704
127 8050271218633964070876480038159586407319310698673588079525120088021
128 24725809167573625175321341563056986344764392797164464733624909955072
129 75929578623003184109666913125978334845718283094433099223938738336387
130 233127319655625005050482219088709731576455277814070206250174209853000
131 715646011613928547877483325980914723490366302170656673699354196089177
132 2196480826674272546446758031978695446167469381716542019644609054977088
133 6740339947283371604546056479151356173283841336653545093849958929786151
134 20680571089188399508106883482720021865629432558640506118656760368209176
135 63441098257051950089969269967712044613592781273957985907953430264360125
136 194584107614437884670646230703735490194213861560451467032558334252786176
137 596724127394843358096727031510877984648543717995923873574298223211900139
138 1829660071095824774505851514541398392447012432024288745581201507618298408
139 5609172637366439543989240521528126865616870177849737354934386285864710273
140 17193320851096350720679079189274256831575169562048465514214737051397944000
141 52693161154735236913527036126862140863336346641649119767371591922693290063
142 161466786974433568061518160948720253153390975562976545381699699053137043192
143 494706409629224298177970050731928892915680816402071626927836737208143274789
144 1515472834703880081099574404922149454587793819196305300746995324115960827904
145 4641794836173720032232781575727587168242743027471683954927228632152437265875
146 14215487455102221197654155485136955400640909243882356751077688078742735662344
147 43528775275897653237618122354659658491894373787750518146382630099345379746601
148 133269523430999371090167955438405618616728333895400090970030475959107228846912
149 407967679694487744986430342870102487479999835320361240502988479444504272843767
150 1248711136993553533620865140774476174129346713815315036626247367893400340375000
151 3821556673620526339674214450928554238395385242379691307259888890254178306928397
152 11693956694888152660794728448781150997644887531600890315051596044125297233417728
153 35778840703199683874281738466397008418477305721812116663477801353260328887034171
154 109454945568974971269990609660133234791128264313263466166289393204443725617744616
155 334803181339574579880892740679311777331386311561448452305192818032210605861004625
156 1023975419009872002889274716524150327642022593717190738819109849924532530866700736
157 3131381260271559224445253629123199631354601082653745337566458581820853380772809759
158 9574795490312704491589385468069157817294325170378736244056954583844287560423062968
159 29273245393648891120718287033761095135879592466221861855837937119045822422207333493
160 89487155416429414908848769036248003143954637229722631703809326893723370926903296000
161 273526644611888646298985815204366774518022084286641182245731268223899973006736753443
162 835965410654226527728831031227605615916870248585955519604955453991299175232186974152
163 2554626026897548061978224159875597200570104262598915807678511361684404004329220958969
164 7805798176795535439055531982351986540616317214895106148004963314472296629060957299264
165 23848378806172314566338179495969287439672374418465080516850902547634156426484071986375
166 72853856769051703034672322641752618855092133642465744351220646878726258422265888338584
167 222535320610531884231567476062781077659181199050633867867275642639041965624967263442781
168 679670840543762249507529585092903647429893914702181317272888226889518499803591424317952
169 2075640621314051693456929619860436129299430333182575810508680776710025092954370975575947
170 6338114294049714399277387124106830850307999276701851030585102076326007481351442290137000
171 19351867786911021668710675645766745853561618993297357567775064423876333519846800288016417
172 59080090582120523146787705599833990848624535870509835997538838471543309800164879781247168
173 180349679923182075603022492521446019451177069704071993962600464098894482986903060135223791
174 550485730812040131189018420556471980898106809304597467526421981319632480787920819040014456
175 1680094546021873236392513927994543317926678683193258261081053051087982131472500774223453125
176 5127183182964213542739797464614649688610912618399314518706053828281227683894460294843805696
177 15645227564311993792250984989532303456740495287222523107978717571133551910374782315427633779
178 47735705666263453103143768943533006179231308284306790612731253157028167249405029137457864328
179 145634305054677102924276535898475845104706543350137288394612805359372241043951253747433459913
180 444266293803492800122737692066629956128477441778768787294377131424590024984568677730313032000
181 1355135831936531481529116628031311925248577136877920888652133305386203641636842209698160560023
182 4133162904787553986188784757386943242835714497267513256916186040799502836020325963529749652312
183 12605000954226324908082390510371966758999742276548339763608126958485608557627797879988022789549
184 38438314643250466837997151995553327475307982464869545493409326634972350819464868280495777140224
185 117205315520980837524047043313807328998832124262604038452198358531509159039288318922258052134875
186 357348703284896058228324921777638271621633729636845125441743306301288958726512707913121399480424
187 1089430305464505573390377506565693553376953027267018821318157307853652511930937419170036063672561
188 3321004278352322375074295669047227979329137767521392049835016417944455131806046915615588874336192
189 10122844242713893987022443717585823555825230473346034679919912430723191597682960974119327974676927
190 30853127905631340799923810527585775549487921078250823009527844037467787686362710175591198000691000
191 94028553080451679363277119806674278523306291062005820254069888392416406730119765438361342646569237
192 286539561727890187380845641496902940310792486470664389929049295350340172571320820818436142165393408
193 873120304538650956396136824257236294793821928409718461384311820171538658144235376209905021195779011
194 2660287693490384124628077536640451021751626698859056404110872472486175703137055333443446545191610696
195 8104915743893012058851424507119553335330915214993162606335294318622030590418901333870321997217641625
196 24690741868450600089235187165382666521941717705654683699289101964359500216926262144874165300011989056
197 75211778480515307884590613792468688626307298133816319921208299961336695349613384248382515914227076199
198 229088878037575478057466824879995498784691902112120912044119209600426404292482317206460870309062334488
199 697732445040409943792143582551280963803610105915629337194246489635376848234770360667788354967151745533
200 2124911911006998154710250576286237014633867621227155967796599693912739927210417463955077592352008000000