1 9
2 81
3 225
4 841
5 2304
6 6084
7 18496
8 53824
9 150544
10 435600
11 1263376
12 3610000
13 10368400
14 29899024
15 85895824
16 246741264
17 709902736
18 2041232400
19 5866947216
20 16869853456
21 48507419536
22 139454446096
23 400947305616
24 1152814510864
25 3314453278096
26 9529396128784
27 27398482734736
28 78774216234256
29 226485283127184
30 651175469059600
31 1872215707115664
32 5382858141505296
33 15476415925211536
34 44496721430851600
35 127933829242278544
36 367826330760239376
37 1057548550808265616
38 3040589332809159184
39 8742088632747000976
40 25134639952657079056
41 72265352835517363600
42 207772266700908213264
43 597372234954096211600
44 1717522718134792035600
45 4938100728648927397776
46 14197680519336454264336
47 40820174318823070738576
48 117363299369677120282384
49 337434718610939638323600
50 970168613296522311579664
51 2789360685677390601525904
52 8019774012998572254912784
53 23057891207703749032979344
54 66294430004858537773275664
55 190605090888814108088650896
56 548014375729399481187164944
57 1575612459311601243565424016
58 4530090325808368289576926224
59 13024597665918693734220152464
60 37447408806380791204695287056
61 107666160773492044964250816400
62 309554186662510836226632588816
63 890008464981525046925305507984
64 2558889854726706891332867958544
65 7357140461303088097921723392400
66 21152733740131766675757913620496
67 60816855004255152563390188249744
68 174856351810004020704426155763984
69 502734706787526289099004730241936
70 1445427534044560907800090904273424
71 4155791768434770760323111792153744
72 11948440731763022062411797402250000
73 34353317941680163210805296692151696
74 98770247942471883925997516701123600
75 283977282636244606125033728358483600
76 816471546172850953727342569485643024
77 2347461668487719149416142212089993104
78 6749256983724104995140123569477395984
79 19404989842366373572965103721264330896
80 55791864451213671880499913164975779600
81 160408851755575624247676644941017491856
82 461196268929895755263921383953031710736
83 1325999133757052870504354956420622756496
84 3812419616498938642525001019515011232016
85 10961201227246733080952190386790608288656
86 31514876228270698348032015755671232752144
87 90609359603253386387129629159404519120016
88 260513669425323113414557986822099623015184
89 749010612751419446924676476785933367971216
90 2153502728865725448089199265640297690188816
91 6191599857572695705553159431836759138127504
92 17801653224041275259971005392899110813283600
93 51182063569794959850157484858992070173269904
94 147155075896250843827957547422278013029854736
95 423089943071595784214686791042902982652690576
96 1216438500935778998598208292344037317550192400
97 3497418576807165511339168694036010661130891664
98 10055532352836664643033487413683904840478904336
99 28910960663808442680326474752245814041842217616
100 83122764382383763299213154602250207534610512144
101 238988736448964192599336998024286180404762968976
102 687123636633733016504877322176187672884471575056
103 1975569639959124840091294164842197955905546003600
104 5680019132289913676560123811209526946078160681744
105 16330792238661345102909904521899009623406660736400
106 46953147327657499169380496623614501002364456490000
107 134996392811462534287538309893078501264029588690576
108 388132151076737911376830453130579120873741838531856
109 1115930311633218045203409960113325789055958202247056
110 3208444487186019827861734734645182539328691735377424
111 9224694338025843654185409980410639169240722656250000
112 26522193533302795146439906438234118595802587490238224
113 76254748834150249074626457002626636496580374838196624
114 219242300319464804277150741690786123291480008288196624
115 630350069789276981161395922761048465980104658372999824
116 1812338266403737194568450566324215517928893924276273424
117 5210707746838704336322769845572237053315952560835120016
118 14981461091610761039242183013561538252635222627721067024
119 43073645144580527162806582813424046232199359561929321616
120 123842320498378388665066870312425389641840388723232604944
121 356062745443143541473263006162407313246742318439464213904
122 1023726608014979204784753939149979363149567658741005573136
123 2943346871781066925338073204215095972116116599104846880400
124 8462504285613557910370151034664452407550278217335458940176
125 24330798204797742430861448571729879379415244413936335302544
126 69954202834376241773694324465511596628031852707532308889104
127 201127412796021443138620785160677911433685171740219484410000
128 578267416952717379956843875287537270526780418831294426760976
129 1662593879474308119606104105006171422377870175718440604074384
130 4780173198469263411987962999921601190724283734824495511789584
131 13743618384177365410239755330580257543387670229251959089234576
132 39514686695951651536616022408901714393204070114168261043095824
133 113609853026538166825526895924431782329580522525297029591110544
134 326643073347054234612950011203074223605311051878402888956035600
135 939141232237013508061521678783804410086223286297596381166646416
136 2700152937731383113815429299426489858766776994172837898259696400
137 7763290160067654084513316088162070208470820891071870234745267600
138 22320466839941240572021119993727509232359942647878052985336849424
139 64174239231137389365336101455036263571198470741508582376984880784
140 184509267231172967991473845912298320697318909804239525015520300304
141 530488091515487487740902731856341431565684772796180455277095712656
142 1525222117364728917168142520710090346193712071375917172769215235600
143 4385211552351370740097648832005488273388651922536533315347930110096
144 12608052387872236359733829844098346307934852584169012806938130272016
145 36249787066736634988796995252056625260194289423887919468278605203856
146 104222842827631063388122909953701057411042781363857670884245937285136
147 299654200646066548782246210351437538429733840807723546484988917566096
148 861544720223537342289925831168393939359293099588687192876928480612624
149 2477052894118327790971402312351631508532268501104326037061408185473936
150 7121848577596743355260090478495572458183852277076559010544899145517584
151 20476239034964203888305403052626010559108804756709909120810530811313296
152 58871844921824488473231374215736329092221811491977525177994278542447376
153 169264195372068277447493348340380448696656931530947163386534713836187024
154 486656531199223046893640457414588147206917173588053937610286054442691600
155 1399200692374794110576539347637625693956897256362281463969198666653068944
156 4022883598659959407941074570656614547902376090328866856631892395251324176
157 11566312492956028037821793790871362400988454697014579066862366407008534416
158 33254649657095042111892249464044376170141043699528125460319095914443984400
159 95611434023558991894943722910140956870167454729095491901172703490666045584
160 274895282623763272493799895929835375504977740631305886203443962766337038096
161 790359617346379408521143785426591573064147541048409002599867476691683414416
162 2272386483935668466076118260786372665481996089378709693618749611208704421904
163 6533406083816239190135892986212176586363794771956510259705264376390417388176
164 18784390488944430688524941171064341476305576986698029275180727054233576413456
165 54007560759952061313372986159057849282147216387875807781131906867886836032400
166 155278747050994740828016322788163690167731478259863641502966959967298120503824
167 446446552046580708835608032108655063347654530618617369265311225234232656250000
168 1283591783290367917401165267897538927071189663358183410007745013274168953379600
169 3690492979680669716055662687484807795380137040500669396335834644431047525528976
170 10610646321028464221002755887509598785791920623552489544364357875380072565928976
171 30506985372912614754830067709038988790798502172325209857652876008296213435233936
172 87711542575749150503063742009016560475003532580762859331600957095112878457838864
173 252182069351513466406395036395210964665908301526177506887586686733289146962675600
174 725056181146160527437970275267433283470887939967428992573964195140162245036103184
175 2084630628855210995075805388884343057703516319880282812399470426277116836344883344
176 5993583630845906970453266635534920022305330598044525792178616778198333441338466064
177 17232330870851393060508369292142026526632071548180785137892292656193703709613513104
178 49545187909655864922624657389819077597234124769440755012133778448534068704856864784
179 142448845916445065046471201100526861401944002781610442408509312699159353571156449936
180 409558921038474096979003307828371284954791952595956780600035072738498331231022457104
181 1177535056342877816855386741789755040735850586143867624754140192200912003348132195216
182 3385566124162554464957284777505347602483869156275489936309842368762915511602845506064
183 9733942033687962120294844975977852933907279722722816159149163821258988435901289139344
184 27986346755709691247545531053158263553281393688532363782248175814978112889665430496016
185 80464379387111757588554050067091065546808607376034944639325058328834356583902309760400
186 231345534544702371059915554183635531517216192674743544052918734945008859442176027294736
187 665148439115988166404313878664632848407631900574522534304102283012176739103847229161104
188 1912388094843244680998192295667539236012275790156298155678032250980171919713028262126864
189 5498363989486006830855110027060612754818168322485094474568352372109982700586348162240400
190 15808510125322938220465134724389301095760932521217092927546543364301804709913715721264656
191 45451518462639944267878344015301909058263887410633846104027428937550775683752238409134224
192 130679014921875724473159323021101564450480024551152092348236650367957344124389670252570384
193 375719129273727254426533237979866405081269481144088345935740456838480670210010915168854416
194 1080241262811789929390683906125480299133170375215217837095278885414547721815868265158443024
195 3105833839594201844989454150129352177190386979327952581851770033653111445326104455292428944
196 8929675407936270580258322726550738994073056619779335829119714849009607886726871459494832400
197 25673975817560237677778874951570068899574549860184414471068673531870759512442653505772827536
198 73816012807682127378769982458290433584299378151912343051149209047484117758750591992928592400
199 212230617709668160410918773170773665158574917287359184380156706343202088934321910656623072400
200 610190572210637620637114202810215675095557576834078252461282096717058696011494387653313342224
201 1754377094280038771795869225326472070066368747741175781674776254675260443298382099958299198864
202 5044061853961261895988001129250429431078665282092628813569039521892215393412421178404771038224
203 14502332519923967465719934841797180411733690392086950263105747374896326501592329705445201168016
204 41696088312889170136855416260104786416319549352290807752977076356796233909832385855311146544400
205 119881665808430087583687160144295225787537398657085326571805307268984379629293679778349980161936
206 344675349139682637993988564551903093099768191199632301670314368234233951355960466254923962017296
207 990986365624959668876158870169503141915282021384458990380769999589808465479167520159945236969616
208 2849214425417410571186861768954296417464342420113562427329409502825859041816017417376499602845456
209 8191861284475979798667451507839921357524442528415427064847805844571041909546995477229417226561936
210 23552664448645460758919534064335119595043608368392335493373506639197165673802879766689786464012304