1 9
2 81
3 144
4 256
5 768
6 2304
7 5856
8 14884
9 42700
10 122500
11 320600
12 839056
13 2361448
14 6646084
15 17633520
16 46785600
17 130315680
18 362978704
19 970889920
20 2596921600
21 7186175360
22 19885512256
23 53475523456
24 143804774656
25 396160887744
26 1091364659856
27 2945841730560
28 7951497625600
29 21836412344320
30 59967181847104
31 162294389319104
32 439231392791104
33 1203518169748288
34 3297705967030336
35 8941778297695872
36 24245763547302144
37 66328292058297984
38 181452001657436224
39 492677575994745856
40 1337715713637105664
41 3655338935217840128
42 9988297659291897856
43 27146571796240420864
44 73779975870350626816
45 201439362687852908544
46 549984143548561821696
47 1495811249355748620288
48 4068210547422165566464
49 11100752537831977484800
50 30290149801677811360000
51 82422453347065971507200
52 224279538405352086175744
53 611722397921493204729856
54 1668472722832623165804544
55 4541708822415923814746112
56 12362874589038094937957376
57 33709473976094223756825600
58 91914597010676853535360000
59 250262999731241756205721600
60 681410473106945042907959296
61 1857575383346557336627300352
62 5063887980884543473045709824
63 13790391696182785889938505728
64 37555116513641362434310537216
65 102361981658741367970377105408
66 279002603687796537153976111104
67 759903467018875102588371173376
68 2069705700071085671402805919744
69 5640652211694710278549827223552
70 15372696404229668118384886153216
71 41873724631016317889422724956160
72 114059939022262026856271419801600
73 310827055937893539837702629294080
74 847041121810187426630976902139904
75 2307415066387577548039822056947712
76 6285603085260216445690552318427136
77 17128032768814462053424128171048960
78 46673247188887183895579469398425600
79 127148297117751141637300648007188480
80 346380216369286234675433970224349184
81 943833887543972791092829977566167040
82 2571805100804707780941594980666982400
83 7006415191494896668273765460771307520
84 19087703737833961769591001836916637696
85 52009565408733442896679387035576729600
86 141714002436223910406387728438568960000
87 386083772298428059514882566274840985600
88 1051841572954421270123813196693894332416
89 2865963006930385558200698735719997243392
90 7808917396203142615026057088177750933504
91 21274897806699561969433995588689255727104
92 57962103287913337688931157650635650760704
93 157927484700866898621585823775702039658496
94 430299954783446213787247959306972074082304
95 1172340048584456267644924622728793690996736
96 3194007283144335100911418884890096021274624
97 8702513398333134700223500477890462139416576
98 23711198107729977463726585036129100982452224
99 64601090906546262205987177778426298322911232
100 176005485988299162728073204309367523456843776
101 479547433295119476882173759609759282776506368
102 1306582800465805804211937106441918338851405824
103 3559804906098685080593310058867260753952374784
104 9698743137416578005718845115863525685985542144
105 26425204735959196633064453744729135765555773440
106 71998137845659239502592318818337188180977254400
107 196160974607373387247408122802416850076714926080
108 534446155279757552451667018118532987776958201856
109 1456146575366551504587020125845447915786010624000
110 3967402193850239850116266667260814467895296000000
111 10809337392290203093998539265436199921889443840000
112 29450448719687750313562704125588802230525467033600
113 80240159663778430984547179833407630202148571054080
114 218620887041510565818310733741564735901494672359424
115 595642351956915250511443967697300732091140226940928
116 1622854139171981803380255762570220123834676586479616
117 4421589757609052428938028018438785602391151585787904
118 12046958203260571290852366739884778956904393370238976
119 32822532879426601677996800420683133633681133156696064
120 89426612630685352428961427864890939026849825864810496
121 243649253797798415268866977759984135209568376711020544
122 663839959156116155774371733660960801349650461691478016
123 1808667073099926076288194342693924352419128176053059584
124 4927809084397919960399433766508700293462251238185762816
125 13426156663903397642672304766986532694544119933750476800
126 36580492400651109323975540118547486193478268566896640000
127 99665577021240879781332628464625926698806110179976806400
128 271544383114976686303985561509748830544954861205757886464
129 739840879488204744872797856451341068366967376645613158400
130 2015746084241840094329277986433711769644781518562263040000
131 5492015420060608582531767780146639181604611995320765644800
132 14963309917840214768683433840845268728912991020759411326976
133 40768518553478962559677584169935462786563912486075628519424
134 111076500732216324210025443964680312903546234651486428594176
135 302634417399715786285499944777655712150990576196615699169280
136 824545155736091558321755863069908946914200143108629751398400
137 2246526421476302838616053745128160256161937854461397098823680
138 6120806031400001876288949258102749883335960826221210984513536
139 16676499353574439304254963720770691506819997852107944457404416
140 45436112378512679219737996145411411779053432313852421730205696
141 123793581283484922823390511272493557130058228904918271318294528
142 337283494664435842793154688106342490900748528271806442455957504
143 918949124407873221418089854521209117329525532761989296374677504
144 2503732043247949586685393438239319314826380386361215759893397504
145 6821575975252499395345649928769760083750980103388448099196207104
146 18585814289366325480936348319426272065484816884631058482362056704
147 50638175322591099596837189355591596335035532615685091936058736640
148 137966771865818543134060161538612242399801657101537698143168102400
149 375899122397137290019988393846589897835659340175717387722723164160
150 1024160733110153368343454419983086607709301052343045562331555692544
151 2790388218799298328328942210932313797043084787302045707226616692736
152 7602582446183738559868484697721392745810855726575599951568210755584
153 20713710474685005682888556526598344792581296841158402799076131209216
154 56435797265763172407512300317463075237963436822440326006280745385984
155 153762776496577790015325559676168073692832767952133524113387283283968
156 418936075707387541918536595923074901645312659293682385006457767591936
157 1141417404310399414084926573545351084465215500126496921616094962122752
158 3109862736606800085191722671447126336870299262136866193135039795953664
159 8473011506473223007823014128537368777309394395583193645988351634833408
160 23085238825415319273007075225059727611727695317385728626532671685656576
161 62897166113498843359513385310956828307286878389532888898037734027821056
162 171367233192914350599433076283665253619476349971958745029879240836775936
163 466900544672643206076789349329263439598995477340662273236302357269053440
164 1272099190457283656424747070597605092199218560710764756737113045178777600
165 3465913070133315609323679543902825281331115878334841292414630577422991360
166 9443094925170711373733086338303074659584402533794827335198747128649220096
167 25728292553827988085856832309284119607077978774619873330770369256347402240
168 70098314480662082050918700074888077868336805589483225460870827858303385600
169 190987196101653353643263754555511268510362014948891796045869391168594247680
170 520356435743315968341303011060617285522369945790106132843812989653068283904
171 1417743127096238804338671608233477893755835783441437446851029782958786478080
172 3862728384549321939705126358848787385748819045304101934782285469284145561600
173 10524242331755876224132069463699155086106350004990652325722040444822445096960
174 28673948989153448433059192734809738014998028694078075373876997119022177714176
175 78123939679962253855024955532323660635907604672507209327766997023314732384256
176 212853484304764127222528207622063233665185144864041961239891246623049159540736
177 579932471214047486929600274750464992003539741887157431947393259578877601120256
178 1580061854598940203319423368197100892735038775655188710637221890759188258226176
179 4304975871086408471455481245541187126746298718437557790296247999472350653317120
180 11729171992029565668297230079327001847746131684698684525698340085914344515174400
181 31956853562769946330116040759266650386500118306290317050911540364281847186718720
182 87068421396352218826143722512657544038695994677900528589491390237342677321383936
183 237223280493150845469959271755198485749826708580056200452153354122383452255813632
184 646329448787844806761464053899207535915090969817738824843495024438463386179600384
185 1760964491688727039853372284036275564908728967552390031985944372063774035631144960
186 4797856490686419233132214938196129664048450388791860483446242324403606144837222400
187 13072055803477513093649512393558093241565052635573407715839748278581721491832832000
188 35615621947204778215114977940565492401432891826310605316112406126986182535413760000
189 97036960611881461067724272959188865801288577965102120696701717095183149645063782400
190 264383189454054830842534693285757364777666170539675416286610741900862253594077822976
191 720328302513688354553485798345856894330516995355576201866061337527552382546823086080
192 1962578878308080715540281352781902571277786860247170888011744733377380893952730726400
193 5347167287052405168445116624373919832459701178817471148329923482587329904630143385600
194 14568687308187287626241688221336695977101562346386915855479883229194011427610191462400
195 39693287058870360724535849921693175420762425975204622023012840049538078921809482219520
196 108146808577081356111618345559669974605687007039905705123504320091918138647689818013696
197 294652654131736047138130398898680686929192125755965917281369479078693027760697790955520
198 802799340352199168327123363233560446138167267127812853702618454172720174683151296102400
199 2187276318532886357320152918262734179716351772913001503871072175503789506988507880488960
200 5959369238539597770246537492831143845930658746168476653897631100866724057854878137974784
201 16236669234481159267535754991255911458426998309820538400220866075885066873369686444081152
202 44237807270782903676159918334807211374569829912570813711231990390632451683350068494073856
203 120528634647444104941451883422339559752154206754354820966490686885879183924176039681458176
204 328387699712494533903803696978515190665264160100949786572666981359413330172141454959312896
205 894712550934457540131948937260221154190884107821766336369505210604703498436558813766090752
206 2437699552999385251814106539231606123059370994047887732858955243811189563599818053621121024
207 6641662805679476698059687518027522630997935640952220177856500273170948920747206166599172096
208 18095620016039483804169057403990699213520468342346121378578198982252893674888892039911440384
209 49302633268724635234888300557701419466714718427695564175156506439408928299605152300095504384
210 134328066409208436333555779447258698352985179826373355265624295802868622879404739081623568384