1 9
2 81
3 100
4 256
5 576
6 1156
7 2500
8 5476
9 11664
10 24964
11 53824
12 115600
13 248004
14 532900
15 1144900
16 2458624
17 5280804
18 11343424
19 24364096
20 52330756
21 112402404
22 241429444
23 518563984
24 1113823876
25 2392383744
26 5138595856
27 11037183364
28 23706760900
29 50919727716
30 109370426944
31 234916641124
32 504577232896
33 1083780938304
34 2327852032900
35 4999991156356
36 10739476168996
37 23067310488336
38 49546253988100
39 106420351168576
40 228580169601424
41 490967125897284
42 1054547816335204
43 2265062237728900
44 4865124996200704
45 10449797288062500
46 22445109518286400
47 48209829090447424
48 103549845415057924
49 222414613114497444
50 477724133034920836
51 1026103204678690576
52 2203966083863427844
53 4733896626255873024
54 10167931998660738064
55 21839691335036166916
56 46909451958614340484
57 100756766627346476196
58 216415361879610754624
59 464838347092919808100
60 998425837479487426816
61 2144517893544935467584
62 4606207915596832256644
63 9893669540166192581956
64 21250603264904788105444
65 45644150260834005690000
66 98039026330809780903556
67 210577930117382575767616
68 452300133039836137008016
69 971495019605411080488900
70 2086673215802465931907876
71 4481963388053124212594884
72 9626804839263467166306304
73 20677404831172181542338084
74 44412977897752240060840000
75 95394592399360070302295104
76 204897953026036732011952900
77 440100115722509112660204900
78 945290614173942646931238724
79 2030388798644997604326419344
80 4361070142715392010887090564
81 9367138354179329866353182976
82 20119667438255111492478612496
83 43215014289329163236228042884
84 92821487520018716087395636804
85 199371183536932154052199190244
86 428229172866298749463517294656
87 919793027460181773655299642724
88 1975622556729711426634103489536
89 4243437784516373723408530526784
90 9114475925435978350332455412100
91 19576974051198437223782879565316
92 42049363686586767647856213109924
93 90317787714419620445755586306064
94 193993489138791592965250259507716
95 416678428254217601504616378769984
96 894983194246220407880874275328400
97 1922333539893447203855357926252356
98 4128978356640105621121719797982436
99 8868628630673220436713311083176196
100 19048918883846878882812112296966400
101 40915154501833425377360450046243876
102 87881620900200403579697983189140544
103 188760848787714133217231003485225024
104 405439245089948365753987418228904964
105 870842563565577035768147397947652900
106 1870481902533187900493353247478163204
107 4017606274754290337783635470362371600
108 8629412643386243174538489343238032900
109 18535107095428011750599113532268417024
110 39811538656954788437459727717895170064
111 85511165491197055113196444104814241284
112 183669349900534643738715013044912160516
113 394503219539883542402567629022079924516
114 847353084832149884993194099223823529024
115 1820028873812451613537044370235290589284
116 3909238263016634925926000197747556641024
117 8396649095473688037993283037526671340096
118 18035154495319409503382327803136931192964
119 38737690949283420505294894075895659591876
120 83204649035395927550052832719901047327844
121 178715185429282178064024948674751324608400
122 383862174449357453669425508190202053923716
123 824497194343317737347528238259888577574464
124 1770936728671314822750404203315213061866384
125 3803793291807307751114886188024662418900676
126 8170163943493255133963222832915090895477924
127 17548687255779185458943399412280327699020100
128 37692808434573003477984731266134528281568256
129 80960346889624629529834752923609689446481956
130 173894651014549821944747614868160416239821376
131 373508153228372084482401851981514264915649600
132 802257802147096357901731834641442859181987076
133 1723168759618390348811283153472633206282994404
134 3701192517140955149097148674737035058723701444
135 7949787838524832204621446816323741001782003344
136 17075341632425132851627027319270443857381204100
137 36676109826615752409967069626654966117519669504
138 78776580929990850317842571081519591973505603600
139 169204142215647487989403737654099962399944192900
140 363433413902244941035055949443794120522884304324
141 780618279263530767331705995833513640101701770084
142 1676689249283668137391221632375201829823023383104
143 3601359221712974613089689573486023235802296985956
144 7735355999543841655203838834069940552079860187136
145 16614763692253459018774439613417188834530100595264
146 35686834913054116942271806855043093163215289048964
147 76651718297104876635024524915947411419862542038404
148 164640151815466569538342578239450786573122672691236
149 353630423322730439750663434926388702529279025298704
150 759562445250768455462373116321237687138594652371716
151 1631463443711695904502042564413465878809358848138304
152 3504218757535963255177452231982329955525835418010000
153 7526708090210123519643910477130499400287272033832516
154 16166609048993745934500857505508625190277376950639204
155 34724243986949956228966130691751953946283640408969604
156 74584170175147571617611756179899703727000715378606336
157 160199267198041230010044875068912236810068564407177764
158 344091851535286329474234518120463598210384470511489600
159 739074556106516361111936024438187775557174172478984256
160 1587457526375130250070449935748027208788204034231004676
161 3409698490123449301768556502744866358113315826864059556
162 7323688098980226163021392398679108551246357569257722500
163 15730542605602255016628955339916868476261006636375112976
164 33787617293686156644440296640019951936867957077465544964
165 72572390603870892840719599718532797440635974041767896064
166 155878167796845461146229148338489569790631788736521438224
167 334810566298273403472108644415575116608772967250939300100
168 719139292495835218605286540811087053630673270984597136004
169 1544638592889227486695732977980726856638848614773027988900
170 3317727744179171327378414704018476080508968645127731022400
171 7126144222453461519375167200791016847417342277327200385124
172 15306238303701031660827729586808695865074125281771151771904
173 32876254492787126026956478692409205640417775871019036777024
174 70614875322642650867987105066817614217983374744141895601796
175 151673622611917934582727792038444721363893051477900829068356
176 325779627749990362345658480864489155440277568194416055365604
177 699741748296468882379101170008196212386047052216663255859344
178 1502974626408367541653145923775619244630495248436133505482884
179 3228237750751295668757006744656500824842866906098784824128576
180 6933928751864499634442399762215935526489904453157281427884944
181 14893378879775458513609559175304556420806133537108813139887556
182 31989474134255753451251365444392928298628809336587503234416164
183 68710160645671170112912883557217976666730980838614148720744900
184 147582487793958135529025173621308389684794733085150454473097216
185 316992283219556229206102306180137271316885504111379859784964644
186 680867419453143670377065536979972027353205951058694169086940224
187 1462434473686214264318295322961554959671771692390443224637637696
188 3141161595812057834278528703101636285695069098693225775597408004
189 6746897962637630033292184886004718232391818434447366764086988900
190 14491655627947959966167537615169545763453728324174086068426188356
191 31126613149035277867030436090280618513932434291921499355071134096
192 66856822367568827832657696206624428273231709374681774097631119236
193 143601704293587343532886106002355211064550306282489229421832761600
194 308441962177760277065231934505884686124946159323968995113419074576
195 662502193132503791963661842717219536527278481263803593350703150724
196 1422987821781611689627011817731344119841721106193826465403754306884
197 3056434170224379550619567437671667879021224228045423000063845189604
198 6564912006920106721837252915851575655231944921697458237113664142400
199 14100768169150477512703399608926255533116114483981706002204223567204
200 30287026353215070506997472878301074722601228555421487116449055360000
201 65053474698436132254241525012005161444065402445083360771303659086400
202 139728295574016750780939870377533566422383974039908174666011449793924
203 300122271324104085796420393279844964033116007485494821551688989195524
204 644632337170573719612541659046917258321949358010395401408742583899044
205 1384605175392798641986322315984140752810565347021294914611116302635536
206 2973992121058050167007826027357820233487580070527578107453184589468676
207 6387834809014221170593012318373018997430660122580562512404902524116544
208 13720424226523120146594986689072800217216385610657017768882478166401424
209 29470085965609612654788837353176658445565285926345719295297619188464964
210 63298769227670074118571823049695277877428717270240312392828130630150116