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 788
14 1296
15 243
16 28
17 441
18 2321
19 5880
20 7776
21 729
22 36
23 784
24 5840
25 19608
26 45064
27 46656
28 2187
29 45
30 1296
31 13052
32 57387
33 160362
34 349280
35 279936
36 6561
37 55
38 2025
39 26610
40 151010
41 495985
42 1351748
43 2710892
44 1679616
45 19683
46 66
47 3025
48 50423
49 363392
50 1421762
51 4231138
52 11704964
53 21021916
54 10077696
55 59049
56 78
57 4356
58 90012
59 810436
60 3816783
61 12340932
62 37433596
63 102319662
64 163012744
65 60466176
66 177147
67 91
68 6084
69 152912
70 1693423
71 9630357
72 34697869
73 107694133
74 342170839
75 895494806
76 1264202660
77 362797056
78 531441
79 105
80 8281
81 249120
82 3344982
83 22913143
84 94262290
85 300892325
86 977742699
87 3178789749
88 7833508842
89 9804721360
90 2176782336
91 1594323
92 120
93 11025
94 391589
95 6292120
96 51614480
97 246254814
98 834305212
99 2654062881
100 9202126546
101 29672959682
102 68530349850
103 76042111360
104 13060694016
105 4782969
106 136
107 14400
108 596768
109 11340202
110 110565824
111 616242552
112 2288859662
113 7202270426
114 24422915139
115 88363107023
116 277160393375
117 599768316699
118 589756075600
119 78364164096
120 14348907
121 153
122 18496
123 885188
124 19682181
125 226229854
126 1475123504
127 6150132424
128 19819558105
129 63758357774
130 233364588801
131 855357421083
132 2589242347971
133 5250822841015
134 4573942739248
135 470184984576
136 43046721
137 171
138 23409
139 1282094
140 33037788
141 443991585
142 3379586703
143 16041429234
144 54932547850
145 169987960308
146 589633664696
147 2281743365906
148 8298639299407
149 24204240827093
150 45977188883801
151 35473931052816
152 2821109907456
153 129140163
154 190
155 29241
156 1818123
157 53827802
158 839005884
159 7423803582
160 40392369273
161 151259564501
162 466973030526
163 1502416068283
164 5669340320956
165 22551656451002
166 80568348690372
167 226449704878547
168 402610713736831
169 275123688202096
170 16926659444736
171 387420489
172 210
173 36100
174 2530028
175 85388930
176 1531899199
177 15672970622
178 97941685953
179 408681863123
180 1309130604461
181 3972599259664
182 13882050559679
183 55912816801653
184 223794737692968
185 782845364074773
186 2120085885822119
187 3525653178203557
188 2133765358334352
189 101559956668416
190 1162261467
191 231
192 44100
193 3461448
194 132235237
195 2710956117
196 31884279651
197 228592108824
198 1074292258746
199 3685554872053
200 10949452143099
201 34928790996781
202 133469165355503
203 558876878532968
204 2224124508821224
205 7615402149223961
206 19857888410207651
207 30874547729660838
208 16548755248130912
209 609359740010496
210 3486784401
211 253
212 53361
213 4663724
214 200372476
215 4662807601
216 62668814332
217 513973817853
218 2734229614280
219 10267295936026
220 31088462657719
221 92292550974356
222 321060611175318
223 1319093753353416
224 5619809256147887
225 22127253845604143
226 74171368176011107
227 186050078426398273
228 270374890703092436
229 128346493442546640
230 3656158440062976
231 10460353203
232 276
233 64009
234 6196761
235 297672078
236 7814081454
237 119312143790
238 1114992467592
239 6723332351360
240 28006062799139
241 89335111608431
242 256280405197205
243 805140126829840
244 3072528552916175
245 13247279202614746
246 56652314537225200
247 220432254659284132
248 723133239021563347
249 1743398724137723176
250 2367746195240506743
251 995411568788050768
252 21936950640377856
253 31381059609
254 300
255 76176
256 8129936
257 434311972
258 12786980756
259 220555944774
260 2338135911280
261 15965569474738
262 74312980570864
263 255652757991521
264 737703224234709