1 3
2 9
3 9
4 24
5 42
6 27
7 60
8 102
9 174
10 81
11 144
12 360
13 594
14 666
15 243
16 336
17 1068
18 3078
19 3258
20 2430
21 729
22 768
23 3288
24 13140
25 24192
26 17346
27 8586
28 2187
29 1728
30 9864
31 58752
32 149358
33 183072
34 90450
35 29646
36 6561
37 3840
38 29472
39 253416
40 971844
41 1643376
42 1350672
43 464250
44 100602
45 19683
46 8448
47 87312
48 1090344
49 6053094
50 15547380
51 17696520
52 9779808
53 2353338
54 336798
55 59049
56 18432
57 257184
58 4637904
59 37741920
60 140497512
61 242861616
62 187575858
63 69793968
64 11809746
65 1115370
66 177147
67 39936
68 753504
69 19604352
70 231943614
71 1273499256
72 3193266318
73 3726221592
74 1964080920
75 492374976
76 58773858
77 3661038
78 531441
79 86016
80 2197632
81 82332384
82 1417576284
83 11354964888
84 42102137568
85 71430596250
86 56376679620
87 20365312416
88 3441051984
89 290465706
90 11927898
91 1594323
92 184320
93 6383808
94 343986912
95 8599619586
96 100764874440
97 545920367142
98 1369456711662
99 1577976495486
100 843461153880
101 209472681102
102 23861339424
103 1426996746
104 38618046
105 4782969
106 393216
107 18478464
108 1430547456
109 51899214960
110 886829123676
111 7046149966992
112 25864594357554
113 43961616939276
114 34509932303172
115 12504078167988
116 2140087086852
117 164375084016
118 6974700162
119 124357194
120 14348907
121 835584
122 53318784
123 5925418752
124 311654917170
125 7765850889120
126 90162767011920
127 485843586726426
128 1210785486132810
129 1396113199243344
130 748499855355192
131 183960496250712
132 21738862087680
133 1125975740544
134 33938314674
135 398580750
136 43046721
137 1769472
138 153414144
139 24456120000
140 1863739501308
141 67643548943508
142 1148006491599288
143 9051481373536698
144 33102084882116688
145 56121206116838532
146 43943298634398708
147 16122334931683590
148 2689028139554232
149 219728193571542
150 7675458754704
151 164494914138
152 1272269754
153 129140163
154 3735552
155 440293632
156 100618925568
157 11103704855298
158 586749197487720
159 14536545425942976
160 167744789740348134
161 898780753970115852
162 2232706130749052754
163 2579871563176331850
164 1372821890267696718
165 345226129034011068
166 39089999874219540
167 2211332610944712
168 52099028628960
169 794524032090
170 4046391774
171 387420489
172 7864320
173 1260710400
174 412797979584
175 65935768579488
176 5069733374448192
177 183300000374262900
178 3091817487227619306
179 24254423436001131876
180 88414962323730032688
181 149312689805356303800
182 117771276303669473910
183 42616283580964347768
184 7354858033380328494
185 565531265339620620
186 22170082238167692
187 352309891913520
188 3825755303730
189 12827922858
190 1162261467
191 16515072
192 3602253312
193 1689208728576
194 390381077316294
195 43657996370224608
196 2302096893418466826
197 56742145362259364580
198 651307922835553663350
199 3474796543321539411078
200 8628444929850181785288
201 9912945702975194213118
202 5344327824330269112720
203 1315729279426558598922
204 156000244649213353110
205 8147584788387401052
206 221519854346189046
207 2374503933353280
208 18370501130754
209 40550011182
210 3486784401
211 34603008
212 10273007616
213 6896384506176
214 2305171593612444
215 374818434125094900
216 28814928588248708628
217 1037185855645438612338
218 17407861556957190265116
219 136030828234312765954092
220 493842186077832371454672
221 836315757545942679945480
222 654033879324731435555508
223 241275545083314472632666
224 40429737855280910349036
225 3296017711974478218258
226 116949137384244348024
227 2206719726590210520
228 15956129491021776
229 87990608484618
230 127848761370
231 10460353203
232 72351744
233 29245172736
234 28095875422848
235 13579182450069246
236 3209238988955236080
237 359553476959842413910
238 18893485502172902664468
239 463496562335957722076400
240 5296659833898078471686916
241 28198534439854776509706390
242 69699300394768774079179914
243 80583726613448951093870700
244 42919770995736915193638246
245 10843940836186250153739018
246 1237185002583263057648118
247 69400046300938918240164
248 1673168621075605719408
249 21923200473319141128
250 106934858162261664
251 420498562000554
252 402142467582
253 31381059609
254 150994944
255 83119822848
256 114241910041536
257 79817068011941016
258 27410402716699847904
259 4474244708260175944776
260 343092218785077666606330
261 12296415659099650955118804
262 205546348581140949151070352
263 1599753846993437791900060728
264 5807226929716890287831556048
265 9777884421682321788379713444
266 7725020793398400096767571090
267 2803342514748515482834645776
268 485456395896161374839255306
269 37720625571221741901828588
270 1456791040550182111396044
271 23867523266121345059964
272 217268504897900416530
273 714923895280589424
274 2005364975351778
275 1262215953162
276 94143178827
277 314572800
278 235886217216
279 463702275710208
280 468222497814509574
281 233594236370682970128
282 55538146875341558942016
283 6213034255290563658662124
284 325223637281224278603845532
285 7945116414313982178105956970
286 90523806949250446303828674726
287 480026681120329158551245930236
288 1189113539834493171492498649812
289 1364494279026767692836806156424
290 737232982789892146037654389770
291 182350049677974562101562537920
292 21656992670131455436462009446
293 1146330474567848215744794120
294 30495691541152182242220810
295 339568767810330092254692
296 2148442260944178499584
297 4769198807242904064
298 9545521620671058
299 3954013510734
300 282429536481
301 654311424
302 668491456512
303 1879077842094144
304 2741673185950081572
305 1986671772567788922660
306 687835712908500705401916
307 112228473971946638533257942
308 8577194183050564055654200968
309 306231773631357093613958517456
310 5099312038855182541205247021048
311 39621591757042273750017464901810
312 143209351564641469665508510450464
313 242268002268280142077867206348378
314 189535393923715638671032003583460
315 70079898136831960246618881725124
316 11818272763258585037213310524496
317 963152211069786074566328740020
318 34735693973594279551687868532
319 636795374154392142975416328
320 4819592859613899686479584
321 21201655548091231923192
322 31751175255637364496
323 45357640727581626
324 12364137485946
325 847288609443
326 1358954496
327 1892026552320
328 7603193111184768
329 16026904550708198346
330 16864853034412497997320
331 8501265367811663649317832
332 2022615976592255331027554910
333 225643151458020173598604589712
334 11767619842529540593086896810364
335 286541341134279565806796988046600
336 3253020407424611291295724949763858
337 17247250796112412931134363442137194