1 3
2 9
3 9
4 22
5 81
6 27
7 46
8 484
9 729
10 81
11 86
12 2116
13 9515
14 6561
15 243
16 148
17 7396
18 76092
19 186004
20 59049
21 729
22 239
23 21904
24 440628
25 2558848
26 3628696
27 531441
28 2187
29 367
30 57121
31 2026448
32 22935921
33 84988435
34 70779056
35 4782969
36 6561
37 541
38 134689
39 7829639
40 153196498
41 1140963027
42 2809740785
43 1380511272
44 43046721
45 19683
46 771
47 292681
48 26375691
49 822895397
50 10676374380
51 55803232969
52 92756321858
53 26926081924
54 387420489
55 59049
56 1068
57 594441
58 79507149
59 3731866676
60 76942621022
61 715985189481
62 2708281019793
63 3060966419662
64 525177301935
65 3486784401
66 177147
67 1444
68 1140624
69 218578373
70 14772553616
71 453969579904
72 6766457318128
73 47087051658638
74 131014406127439
75 100999995564503
76 10243271456697
77 31381059609
78 531441
79 1912
80 2085136
81 555979549
82 52279545002
83 2284206888340
84 50783406166411
85 574360426081996
86 3065213211139220
87 6329626912147424
88 3332485315028073
89 199788923564609
90 282429536481
91 1594323
92 2486
93 3655744
94 1323191288
95 168389072033
96 10088688214569
97 317861952928894
98 5392250304954708
99 47758165568891552
100 198505156112480574
101 305632588672082728
102 109953896394879299
103 3896764235253108
104 2541865828329
105 4782969
106 3181
107 6180196
108 2972776392
109 500454038667
110 39954771229458
111 1716630787916775
112 41292036231202766
113 553932588795530549
114 3923597116646870013
115 12821707501426587223
116 14754359445820013164
117 3627869207377692043
118 76004070829222317
119 22876792454961
120 14348907
121 4013
122 10118761
123 6350443334
124 1387317570171
125 144202872415543
126 8199247742192030
127 268318893714852915
128 5122325054410348634
129 55724019765825299856
130 320103299171867245506
131 827061911875686602143
132 712195518319828970133
133 119699463417292189730
134 1482414237420454682
135 205891132094649
136 43046721
137 4999
138 16104169
139 12975277251
140 3618413260028
141 480339235745630
142 35287118527617297
143 1522088317195862139
144 39529740309157776544
145 616038706732274614176
146 5531339890221083311117
147 26009282573098001541721
148 53312878153050071853965
149 34376429801121343195388
150 3949414024096794560292
151 28913608801546792225
152 1853020188851841
153 129140163
154 6157
155 24990001
156 25482263325
157 8942729611918
158 1491693619175208
159 138825002272586304
160 7698392543196415664
161 262936463014120159757
162 5587353590997093092159
163 72550674754221912735222
164 544389453462766006386005
165 2108303995165038876541532
166 3435377864410521923551264
167 1659262271447206463146179
168 130308602654739064528903
169 563942758255071088641
170 16677181699666569
171 387420489
172 7506
173 37908649
174 48302292951
175 21066089007345
176 4354474074592966
177 505004840634444527
178 35283079262827759084
179 1543711341843184072253
180 43124543502252331449293
181 766990732794703992309550
182 8422773233571374630837771
183 53285323697573722584559112
184 170661471833004875004925279
185 221329745518813998487593293
186 80087782563212495927302063
187 4299455917558634880249031
188 10999368386392397127094
189 150094635296999121
190 1162261467
191 9066
192 56340036
193 88682057873
194 47533740360251
195 12029862136550751
196 1714414803808288122
197 148413470648671484371
198 8145339129199750999489
199 290883068585590992726030
200 6810915070396780161769734
201 103111682959526459713422010
202 968273724266944636143536480
203 5197292980933913376027485963
204 13803440377492432252383523059
205 14258235647864641534617501350
206 3865593983438236417863894954
207 141858025271591674872027366
208 214536144189374721381613
209 1350851717672992089
210 3486784401
211 10858
212 82192356
213 158180868607
214 103167415391655
215 31631312209501712
216 5473061845428701509
217 578850694899811111976
218 39173811100383728920874
219 1749365182180234433320913
220 52333346527110650731330598
221 1046181711135056928867576316
222 13655096987163277386394919396
223 110561349267233694587776682299
224 505787808570353259181366461342
225 1115926534082140179531475720288
226 918484411438309794137347921385
227 186580252753694031203452135492
228 4680522297395172745326886773
229 4184400007966233760934927
230 12157665459056928801
231 10460353203
232 12904
233 117896164
234 274824912452
235 216154206411286
236 79540660593649522
237 16534529360632729986
238 2110969981122876980632
239 173661952460812450155872
240 9526518281657300434963585
241 355722908584349259038883374
242 9092622540183829167192510219
243 157401268669390936091276998030
244 1788783138086652771117795303505
245 12565779268038181749657082200235
246 49151199598109045794916446201849
247 90191489734003317270546954946559
248 59165374186556396839142904085598
249 9005646538837071306488789215430
250 154431086431575141995782150256
251 81614235646987890567436501
252 109418989131512359209
253 31381059609
254 15227
255 166513216
256 466153399196
257 438542856230182
258 192069191057671337
259 47525231109299214468
260 7248344565444209727902
261 716146453614421142473109
262 47555849449501086661165699
263 2175551251992347751928369017
264 69363507764466846695735546470
265 1538264672813438079567996935803
266 23316162025767237399762354639420
267 232487373108092365196391422073364
268 1423605947616929692898822057931813
269 4771999789701818985723784408866053
270 7288309457468572237900035822799096
271 3811169514221833960253494532187603
272 434674362621904004295103791417317
273 5095363067696266086150746678456
274 1591837168425848606227985983
275 984770902183611232881
276 94143178827
277 17851
278 231861529
279 773457219828
280 863893758884213
281 446949860531656866
282 130560068869769812432
283 23570940039012535658114
284 2767988846706090452919774
285 219781549758456535825242932
286 12132181051804718240394206846