1 9
2 27
3 27
4 81
5 123
6 81
7 243
8 561
9 561
10 243
11 729
12 2559
13 3906
14 2559
15 729
16 2187
17 11673
18 27225
19 27225
20 11673
21 2187
22 6561
23 53247
24 189801
25 290493
26 189801
27 53247
28 6561
29 19683
30 242889
31 1323270
32 3102219
33 3102219
34 1323270
35 242889
36 19683
37 59049
38 1107951
39 9225765
40 33137271
41 50798448
42 33137271
43 9225765
44 1107951
45 59049
46 177147
47 5053977
48 64321641
49 353991129
50 832374135
51 832374135
52 353991129
53 64321641
54 5053977
55 177147
56 531441
57 23053983
58 448447914
59 3781613733
60 13642432110
61 20934997854
62 13642432110
63 3781613733
64 448447914
65 23053983
66 531441
67 1594323
68 105161961
69 3126561201
70 40398442707
71 223616134827
72 526815563193
73 526815563193
74 223616134827
75 40398442707
76 3126561201
77 105161961
78 1594323
79 4782969
80 479701839
81 21798261945
82 431571603279
83 3665458427859
84 13259938040553
85 20362314816594
86 13259938040553
87 3665458427859
88 431571603279
89 21798261945
90 479701839
91 4782969
92 14348907
93 2188185273
94 151976626974
95 4610428863921
96 60083950172598
97 333783842574072
98 787378099628577
99 787378099628577
100 333783842574072
101 60083950172598
102 4610428863921
103 151976626974
104 2188185273
105 14348907
106 43046721
107 9981522687
108 1059575080797
109 49252678808493
110 984896234494740
111 8402458085977977
112 30452815417249224
113 46787487624514011
114 30452815417249224
115 8402458085977977
116 984896234494740
117 49252678808493
118 1059575080797
119 9981522687
120 43046721
121 129140163
122 45531242889
123 7387315894233
124 526160699942619
125 16144445659742595
126 211521567465170343
127 1177911989563198242
128 2781191135082704811
129 2781191135082704811
130 1177911989563198242
131 211521567465170343
132 16144445659742595
133 526160699942619
134 7387315894233
135 45531242889
136 129140163
137 387420489
138 207693169071
139 51504076597986
140 5620914282594855
141 264640335145278948
142 5324833273885068690
143 45563556788314601670
144 165352509549387565437
145 254139760746795381570
146 165352509549387565437
147 45563556788314601670
148 5324833273885068690
149 264640335145278948
150 5620914282594855
151 51504076597986
152 207693169071
153 387420489
154 1162261467
155 947403359577
156 359084401453161
157 60047581462986825
158 4337994781387301094
159 134047481752728606261
160 1762509641645545600089
161 9831753520788300632553
162 23229715201558553102061
163 23229715201558553102061
164 9831753520788300632553
165 1762509641645545600089
166 134047481752728606261
167 4337994781387301094
168 60047581462986825
169 359084401453161
170 947403359577
171 1162261467
172 3486784401
173 4321630459743
174 2503522359474057
175 641481414281948277
176 71108586231270845148
177 3374518765242613996821
178 68178848629430688643791
179 584617382423188489385715
180 2123663403749644548238104
181 3264888823627308294556086
182 2123663403749644548238104
183 584617382423188489385715
184 68178848629430688643791
185 3374518765242613996821
186 71108586231270845148
187 641481414281948277
188 2503522359474057
189 4321630459743
190 3486784401
191 10460353203
192 19713345579561
193 17454459673057014
194 6852872255248977699
195 1165614857576138297943
196 84950367874665570067080
197 2637362547413027203130256
198 34763457542981932984317297
199 194162766542660572765299966
200 458989466843788176670945050
201 458989466843788176670945050
202 194162766542660572765299966
203 34763457542981932984317297
204 2637362547413027203130256
205 84950367874665570067080
206 1165614857576138297943
207 6852872255248977699
208 17454459673057014
209 19713345579561
210 10460353203
211 31381059609
212 89923466978319
213 121691808074121237
214 73208447050286780991
215 19106806663239140142099
216 2138546887222199878451709
217 102021322977572142416625900
218 2067186068109546315393016407
219 17752814676718487936569386099
220 64535724548977486187097838737
221 99237696030829285729525930860
222 64535724548977486187097838737
223 17752814676718487936569386099
224 2067186068109546315393016407
225 102021322977572142416625900
226 2138546887222199878451709
227 19106806663239140142099
228 73208447050286780991
229 121691808074121237
230 89923466978319
231 31381059609
232 94143178827
233 410190643732473
234 848430511728080265
235 782077429731381578145
236 313199561384051009026419
237 53835943624494409395437379
238 3946503673000022956977719577
239 122924631661381730954195038911
240 1623229604635900085015761544394
241 9074736555882933879881101344750
242 21460747020345305937667434090693
243 21460747020345305937667434090693
244 9074736555882933879881101344750
245 1623229604635900085015761544394
246 122924631661381730954195038911
247 3946503673000022956977719577
248 53835943624494409395437379
249 313199561384051009026419
250 782077429731381578145
251 848430511728080265
252 410190643732473
253 94143178827
254 282429536481
255 1871106284705727
256 5915224242479245914
257 8354843337682540811517
258 5133980110012758211871277
259 1355270233835437951384328082
260 152663171449770069336574713810
261 7309701842693322035000178693687
262 148422230331615691018452478051164
263 1276112076070902454682226203895162
264 4641621040327420662407621761681818
265 7138720016139671638776178554740514
266 4641621040327420662407621761681818
267 1276112076070902454682226203895162
268 148422230331615691018452478051164
269 7309701842693322035000178693687
270 152663171449770069336574713810
271 1355270233835437951384328082
272 5133980110012758211871277
273 8354843337682540811517
274 5915224242479245914
275 1871106284705727
276 282429536481
277 847288609443
278 8535150136063689
279 41240711354836736673
280 89253831582069538912683
281 84156413456006378224778952
282 34117678886771868322740245937
283 5905492838196311407846629766986
284 434671459967684751857241449738559
285 13571297574634961973232157415689865
286 179455053598270051481616111095479362
287 1003988348550635987378619731260436748
288 2375076032855946719360534950501170603
289 2375076032855946719360534950501170603
290 1003988348550635987378619731260436748
291 179455053598270051481616111095479362
292 13571297574634961973232157415689865
293 434671459967684751857241449738559
294 5905492838196311407846629766986
295 34117678886771868322740245937
296 84156413456006378224778952
297 89253831582069538912683
298 41240711354836736673
299 8535150136063689
300 847288609443
301 2541865828329
302 38933538110906991
303 287528621626710422937
304 953488429418662801377687
305 1379495396396787082731428661
306 858881123249755350495287225625
307 228443107981815029074102584906942
308 25847762514625451759607189708630387
309 1240925365706530701186444687518112282
310 25236523899334268011232749406621745957
311 217174211042924529712280975053728537441
312 790288623995268495039948872133481167621
313 1215615124220246071720765598760902865576
314 790288623995268495039948872133481167621
315 217174211042924529712280975053728537441
316 25236523899334268011232749406621745957
317 1240925365706530701186444687518112282
318 25847762514625451759607189708630387
319 228443107981815029074102584906942
320 858881123249755350495287225625
321 1379495396396787082731428661
322 953488429418662801377687
323 287528621626710422937
324 38933538110906991
325 2541865828329
326 7625597484987
327 177597390282407577
328 2004638269772718231822
329 10186007355880174525875129
330 22612745370731859456417004698
331 21621540799752384780457814634336
332 8836901104569989550717969438741480
333 1537039295622500103904766427269507505
334 113467365583305631310187788485493186130
335 3549011401154382567987794970622357709829
336 46978619337698163783366181604183483299779
337 262981919859028237751155038296638752294798
338 622280350659147713074861290736118913210825
339 622280350659147713074861290736118913210825
340 262981919859028237751155038296638752294798
341 46978619337698163783366181604183483299779
342 3549011401154382567987794970622357709829
343 113467365583305631310187788485493186130
344 1537039295622500103904766427269507505
345 8836901104569989550717969438741480
346 21621540799752384780457814634336
347 22612745370731859456417004698
348 10186007355880174525875129
349 2004638269772718231822
350 177597390282407577
351 7625597484987
352 22876792454961
353 810119875190223903
354 13976259371682828162381
355 108815946426649196998091589
356 370669053733957576574833236669
357 544302365576962742454230500997289
358 341839259894428748033017115290555071
359 91400186563898299697288080723202084295
360 10375208649056580825811785052499840507499
361 499100002531088335049123059219466070916887
362 10162480768953054811447810670407969240586337
363 87515718451509861030650627428033735392530907
364 318582719222338725120353646243323335709119134