1 3
2 6
3 9
4 10
5 36
6 27
7 15
8 100
9 216
10 81
11 21
12 225
13 868
14 1296
15 243
16 28
17 441
18 2661
19 7378
20 7776
21 729
22 36
23 784
24 6815
25 28541
26 62764
27 46656
28 2187
29 45
30 1296
31 15340
32 90051
33 297859
34 534352
35 279936
36 6561
37 55
38 2025
39 31324
40 245055
41 1108969
42 3094127
43 4549684
44 1679616
45 19683
46 66
47 3025
48 59267
49 595822
50 3516324
51 13275381
52 32148473
53 38737252
54 10077696
55 59049
56 78
57 4356
58 105461
59 1325316
60 9866389
61 47735665
62 157347899
63 334179881
64 329817976
65 60466176
66 177147
67 91
68 6084
69 178416
70 2742301
71 25128396
72 150787422
73 630339756
74 1859567103
75 3474343713
76 2808146488
77 362797056
78 531441
79 105
80 8281
81 289332
82 5343468
83 59129041
84 430109607
85 2200064042
86 8213689391
87 21962353421
88 36122604265
89 23909211472
90 2176782336
91 1594323
92 120
93 11025
94 452617
95 9896484
96 130220738
97 1128769430
98 6905100668
99 31256208954
100 106375878027
101 259365424097
102 375565139165
103 203568584872
104 13060694016
105 4782969
106 136
107 14400
108 686451
109 17548273
110 271055417
111 2762176256
112 19884396658
113 106468976628
114 437370837827
115 1373916879120
116 3063049674271
117 3904724751131
118 1733230255168
119 78364164096
120 14348907
121 153
122 18496
123 1013396
124 29963249
125 537353315
126 6366017979
127 53273320570
128 331989851681
129 1600231867787
130 6067995150599
131 17723771318006
132 36174616727819
133 40597113853797
134 14757125302768
135 470184984576
136 43046721
137 171
138 23409
139 1461052
140 49496631
141 1020817107
142 13926332849
143 134149069532
144 961760454569
145 5346274348879
146 23665435403442
147 83782568814192
148 228519337975633
149 427225636505145
150 422084894246843
151 125645595288400
152 2821109907456
153 129140163
154 190
155 29241
156 2062759
157 79408380
158 1867650094
159 29098170483
160 319991143494
161 2615778062532
162 16575480391875
163 84012614436483
164 346408828836904
165 1153696422958020
166 2945698436819118
167 5045588330345405
168 4388382334042279
169 1069775806044208
170 16926659444736
171 387420489
172 210
173 36100
174 2858345
175 124123708
176 3304497043
177 58367669325
178 727540081476
179 6731856605947
180 48216967994789
181 276427362685199
182 1298350223877419
183 5037705427589321
184 15862451436172435
185 37967141667302902
186 59589072289828011
187 45625654988950821
188 9108319894356832
189 101559956668416
190 1162261467
191 231
192 44100
193 3894920
194 189546519
195 5674041696
196 112877225362
197 1584708043525
198 16494474590479
199 132653581772147
200 852983672827142
201 4502961026617607
202 19837189355671289
203 72958204505122671
204 217909148559859942
205 489335430219899681
206 703755006991845799
207 474366234758987515
208 77550352914336256
209 609359740010496
210 3486784401
211 253
212 53361
213 5227716
214 283432552
215 9482969967
216 211218704199
217 3320910477511
218 38670333827758
219 347280152897071
220 2488927065105901
221 14638913051219770
222 72125513826047786
223 300719235187220389
224 1053812076592363718
225 2992039535598090819
226 6306607945054850639
227 8311442017927281317
228 4931947278228444831
229 660281732184575104
230 3656158440062976
231 10460353203
232 276
233 64009
234 6920973
235 415829406
236 15465546464
237 383609908528
238 6719637130491
239 87108094156029
240 869377198650555
241 6909889742861223
242 44999881478248190
243 245634407853728027
244 1141267387177633009
245 4534111973222953859
246 15195390761843452007
247 41071133105324726814
248 81279419890340074921
249 98159256599303779625
250 51277055941267012891
251 5621792157905917792
252 21936950640377856
253 31381059609
254 300
255 76176
256 9048871
257 599591037
258 24666658243
259 678009948228
260 13169292526095
261 189197630021830
262 2089592844530881
263 18340708143115568
264 131626731924177871
265 790954334539356094
266 4052753809704372805
267 17899657095365106378
268 68107638950689621506
269 218868118928304556533
270 563683595141963895171
271 1047522441157617749869
272 1159274120485305255463
273 533123392748157578345
274 47865245282687598784
275 131621703842267136
276 94143178827
277 325
278 90000
279 11696508
280 850974727
281 38548857659
282 1168905645807
283 25065634112639
284 397443592190026
285 4838725283621800
286 46726194534864766
287 368131384596143536
288 2423962982256016939
289 13604713845294635616
290 66024749488565439927
291 278934268387578316428
292 1020393301804370087416
293 3150235313776354780665
294 7735587191228320907497
295 13500353934388787356208
296 13691184424770456979299
297 5542840685163173928509
298 407535825163850130688
299 789730223053602816
300 282429536481
301 351
302 105625
303 14960924
304 1190328935
305 59128689861
306 1969720245629
307 46443197638841
308 809648749780014
309 10826900332750459
310 114642730007874923
311 988253981864405828
312 7104542799134239068
313 43473056647367595435
314 230129539121000010704
315 1065375902867438628345
316 4326228096433444985174
317 15259803164630161137664
318 45321214252699465617738
319 106151852153287936534459
320 173990908145273078800695
321 161694742921469065652689
322 57628465152348919246135
323 3469854751837065243712
324 4738381338321616896
325 847288609443
326 378
327 123201
328 18952171
329 1642880850
330 89148423920
331 3250064848945
332 83946022121437
333 1603248916103458
334 23469815324673728
335 271654621639367846
336 2554701318258642058
337 19991646254030371016
338 132900393128942976008
339 763616287735964768903
340 3842608702881519750072
341 17066333445879208286850
342 66866838689740513131287
343 227916643825667991085207
344 651820824482360496135940
345 1456626575620706515233113
346 2242372538967913601474744
347 1909636819896492119364501
348 599158479280080106868815
349 29543149964805210361792
350 28430288029929701376
351 2541865828329
352 406
353 142884
354 23794429
355 2239632876
356 132290223817
357 5259380345969
358 148292366012353
359 3092403106401896
360 49402249080130901
361 623248205025017868
362 6376974373669266825
363 54178709404350561134
364 390194766456760800566
365 2424900281957535784114
366 13194017018462125817552
367 63517103080586048967660
368 271875135731148332228944
369 1030863571998904502801760
370 3401051413234854608311938
371 9372786017747796447414367
372 19987616466053290529072159
373 28899404383611909624527091
374 22553069554989329040315171
375 6229402125222361252324107
376 251537246445511808269696
377 170581728179578208256
378 7625597484987
379 435
380 164836
381 29627168
382 3018377689
383 193440800588
384 8358912191742
385 256447117940410
386 5820941245990659
387 101182896506488637
388 1387536765869768868
389 15407715408786011704
390 141785861249068156438
391 1103649721444479423321
392 7398304289825432344210
393 43367434085503553438513
394 225003286426571744813474
395 1041639474056095728984132
396 4312766654863417401086615
397 15862411405476371557549420
398 50719526525536382597668019
399 134757434868789534868098370
400 274264275252728237468265992
401 372451715699664003095667426
402 266354806865883373467244159
403 64766588773571613318643015
404 2141646588964445023575424
405 1023490369077469249536
406 22876792454961
407 465
408 189225
409 36606356
410 4024841916
411 279015683861
412 13064432100391
413 434793100333792
414 10710771933187574
415 202018864039596215
416 3003535822902925378
417 36110952158907007654
418 359141758225132045591
419 3015086987291279670272
420 21753607773602161261849
421 137007153893707984264455
422 763144422357856488556744
423 3797109258309061553785598
424 16976209582846746365440564
425 68191029043622189496939835
426 243739822898156668937078475
427 756036195351099520914185169
428 1937313096708865321272122230
429 3763352120158609964591325590
430 4800108441475603119053116582
431 3145686354020254350139650141
432 673372971762578274672407887
433 18234476908836664902449152
434 6140942214464815497216
435 68630377364883
436 496
437 216225
438 44905713
439 5313968896
440 397353443862
441 20102680476762
442 723693070566926
443 19294601507134154
444 393844210430794706
445 6332956842574498524
446 82252558616502878670
447 882300466490235090498
448 7973605760315601848531
449 61800688532087981506070