1 1
2 9
3 27
4 49
5 88
6 125
7 243
8 289
9 361
10 484
11 841
12 968
13 1164
14 1331
15 1369
16 2401
17 3125
18 3488
19 3721
20 6889
21 7085
22 7761
23 7921
24 8342
25 8502
26 9156
27 10648
28 19683
29 22208
30 22801
31 25886
32 28561
33 29929
34 30877
35 32041
36 32761
37 33178
38 36481
39 59049
40 83521
41 87079
42 88307
43 92199
44 117649
45 177241
46 185761
47 189771
48 192721
49 197447
50 200067
51 201601
52 205379
53 208849
54 211951
55 212521
56 214869
57 217539
58 218089
59 221769
60 226981
61 229441
62 233611
63 235894
64 237169
65 241081
66 244607
67 249001
68 259081
69 261528
70 279841
71 282331
72 286377
73 287809
74 291314
75 292681
76 664433
77 668524
78 670684
79 674041
80 677329
81 682772
82 825453
83 829921
84 833368
85 835608
86 842271
87 844561
88 852803
89 854603
90 926718
91 940897
92 942841
93 954529
94 1013060
95 1016340
96 1018081
97 1953588
98 1959825
99 1975993
100 1985281
101 1994648
102 2004688
103 2007280
104 2078391
105 2093809
106 2105401
107 2111209
108 2154888
109 2163841
110 2170463
111 2183713
112 2188669
113 2195519
114 2213297
115 2262576
116 2496791
117 2504292
118 2505889
119 2508187
120 2511158
121 2532578
122 2542738
123 2550409
124 2571353
125 2582449
126 2588881
127 2601769
128 2619243
129 2621161
130 2624618
131 2627641
132 2685619
133 2720699
134 2732255
135 2745649
136 2825761
137 2836442
138 2862400
139 2866249
140 2879809
141 2884245
142 2894708
143 2903120
144 2920681
145 2929799
146 2942536
147 2961841
148 3015616
149 3021012
150 3060798
151 3073009
152 3082834
153 3090400
154 3094081
155 7086244
156 7091569
157 7115580
158 7124446
159 7256426
160 7284601
161 7317882
162 7327849
163 7706176
164 7711729
165 7715902
166 16595857
167 16638241
168 16642919
169 16701969
170 16716681
171 16736281
172 16752649
173 16801801
174 16974593
175 16984718
176 17077196
177 17081689
178 17090155
179 17138279
180 17146570
181 20522272
182 20552110
183 20622527
184 20697072
185 20729884
186 20794224
187 20802721
188 20919907
189 20964472
190 21115227
191 21132409
192 21253933
193 21288111
194 21353641
195 21378553
196 21453345
197 21501769
198 21520321
199 21527765
200 21557449
201 21617887
202 21631801
203 21642472
204 21698043
205 21727877
206 21743569
207 21955432
208 22005481
209 22188041
210 22297454
211 22306729
212 22363441
213 22401289
214 22410804
215 22665187
216 24137569
217 24196561
218 24320188
219 24341089
220 24473072
221 24512401
222 25414397
223 25833672
224 25863299
225 25881646
226 26040383
227 26053356
228 26081449
229 26125641
230 26148061
231 26262001
232 26293809
233 26335351
234 26366103
235 26476853
236 26491609
237 26534968
238 26553409
239 26588992
240 26623618
241 26652471
242 26716146
243 26739241
244 26829744
245 26925721
246 27008809
247 27044194
248 27073904
249 27110863
250 27133681
251 27216808
252 27270869
253 27321529
254 27363361
255 27385885
256 27426169
257 27492758
258 27697769
259 28633201
260 48926210
261 48938568
262 49014001
263 49048597
264 49182169
265 49266361
266 49430863
267 49477840
268 49547521
269 49568865
270 49603849
271 49657124
272 49708280
273 49760610
274 49804852
275 49842827
276 49958595
277 49970761
278 50072267
279 50256052
280 50465214
281 50537881
282 50608033
283 50655395
284 50726706
285 50758480
286 50794129
287 50822641
288 50860444
289 50959412
290 51254731
291 51306661
292 51349160
293 51429831
294 51681407
295 51695232
296 51739249
297 51895117
298 51940849
299 52011105
300 52027369
301 52260325
302 52374169
303 52423267
304 52468305
305 52501459
306 52519009
307 52606009
308 52625696