1 0
2 1
3 3
4 2
5 9
6 4
7 27
8 3
9 6
10 10
11 81
12 5
13 243
14 28
15 12
16 4
17 729
18 7
19 2187
20 11
21 30
22 82
23 6561
24 6
25 18
26 244
27 9
28 29
29 19683
30 13
31 59049
32 5
33 84
34 730
35 36
36 8
37 177147
38 2188
39 246
40 12
41 531441
42 31
43 1594323
44 83
45 15
46 6562
47 4782969
48 7
49 54
50 19
51 732
52 245
53 14348907
54 10
55 90
56 30
57 2190
58 19684
59 43046721
60 14
61 129140163
62 59050
63 33
64 6
65 252
66 85
67 387420489
68 731
69 6564
70 37
71 1162261467
72 9
73 3486784401
74 177148
75 21
76 2189
77 108
78 247
79 10460353203
80 13
81 12
82 531442
83 31381059609
84 32
85 738
86 1594324
87 19686
88 84
89 94143178827
90 16
91 270
92 6563
93 59052
94 4782970
95 2196
96 8
97 282429536481
98 55
99 87
100 20
101 847288609443
102 733
103 2541865828329
104 246
105 39
106 14348908
107 7625597484987
108 11
109 22876792454961
110 91
111 177150
112 31
113 68630377364883
114 2191
115 6570
116 19685
117 249
118 43046722
119 756
120 15
121 162
122 129140164
123 531444
124 59051
125 27
126 34
127 205891132094649
128 7
129 1594326
130 253
131 617673396283947
132 86
133 2214
134 387420490
135 18
136 732
137 1853020188851841
138 6565
139 5559060566555523
140 38
141 4782972
142 1162261468
143 324
144 10
145 19692
146 3486784402
147 57
148 177149
149 16677181699666569
150 22
151 50031545098999707
152 2190
153 735
154 109
155 59058
156 248
157 150094635296999121
158 10460353204
159 14348910
160 14
161 6588
162 13
163 450283905890997363
164 531443
165 93
166 31381059610
167 1350851717672992089
168 33
169 486
170 739
171 2193
172 1594325
173 4052555153018976267
174 19687
175 45
176 85
177 43046724
178 94143178828
179 12157665459056928801
180 17
181 36472996377170786403
182 271
183 129140166
184 6564
185 177156
186 59053
187 810
188 4782971
189 36
190 2197
191 109418989131512359209
192 9
193 328256967394537077627
194 282429536482
195 255
196 56
197 984770902183611232881
198 88
199 2954312706550833698643
200 21
201 387420492
202 847288609444
203 19710
204 734
205 531450
206 2541865828330
207 6567
208 247
209 2268
210 40
211 8862938119652501095929
212 14348909
213 1162261470
214 7625597484988
215 1594332
216 12
217 59076
218 22876792454962
219 3486784404
220 92
221 972
222 177151
223 26588814358957503287787
224 32
225 24
226 68630377364884
227 79766443076872509863361
228 2192
229 239299329230617529590083
230 6571
231 111
232 19686
233 717897987691852588770249
234 250
235 4782978
236 43046723
237 10460353206
238 757
239 2153693963075557766310747
240 16
241 6461081889226673298932241
242 163
243 15
244 129140165
245 63
246 531445
247 2430
248 59052
249 31381059612
250 28
251 19383245667680019896796723
252 35
253 6642
254 205891132094650
255 741
256 8
257 58149737003040059690390169
258 1594327
259 177174
260 254
261 19689
262 617673396283948
263 174449211009120179071170507
264 87
265 14348916
266 2215
267 94143178830
268 387420491
269 523347633027360537213511521
270 19
271 1570042899082081611640534563
272 733
273 273
274 1853020188851842
275 99
276 6566
277 4710128697246244834921603689
278 5559060566555524
279 59055
280 39
281 14130386091738734504764811067
282 4782973
283 42391158275216203514294433201
284 1162261469
285 2199
286 325
287 531468
288 11
289 1458
290 19693
291 282429536484
292 3486784403
293 127173474825648610542883299603
294 58
295 43046730
296 177150
297 90
298 16677181699666570
299 6804
300 23
301 1594350
302 50031545098999708
303 847288609446
304 2191
305 129140172
306 736
307 381520424476945831628649898809
308 110
309 2541865828332
310 59059
311 1144561273430837494885949696427
312 249
313 3433683820292512484657849089281
314 150094635296999122
315 42
316 10460353205
317 10301051460877537453973547267843
318 14348911
319 19764
320 15
321 7625597484990
322 6589
323 2916
324 14
325 261
326 450283905890997364
327 22876792454964
328 531444
329 4782996
330 94
331 30903154382632612361920641803529
332 31381059611
333 177153
334 1350851717672992090
335 387420498
336 34
337 92709463147897837085761925410587
338 487
339 68630377364886
340 740
341 59130
342 2194
343 81
344 1594326
345 6573
346 4052555153018976268
347 278128389443693511257285776231761
348 19688
349 834385168331080533771857328695283
350 46
351 252
352 86
353 2503155504993241601315571986085849
354 43046725
355 1162261476
356 94143178829
357 759
358 12157665459056928802
359 7509466514979724803946715958257547
360 18
361 4374
362 36472996377170786404
363 165
364 272
365 3486784410
366 129140167
367 22528399544939174411840147874772641
368 6565
369 531447
370 177157
371 14348934
372 59054
373 67585198634817523235520443624317923
374 811
375 30
376 4782972
377 19926
378 37
379 202755595904452569706561330872953769
380 2198
381 205891132094652
382 109418989131512359210
383 608266787713357709119683992618861307
384 10
385 117
386 328256967394537077628
387 1594329
388 282429536483
389 1824800363140073127359051977856583921
390 256
391 7290
392 57
393 617673396283950
394 984770902183611232882
395 10460353212
396 89
397 5474401089420219382077155933569751763
398 2954312706550833698644
399 2217
400 22
401 16423203268260658146231467800709255289
402 387420493
403 59292
404 847288609445
405 21
406 19711
407 177228
408 735
409 49269609804781974438694403402127765867
410 531451
411 1853020188851844
412 2541865828331
413 43046748
414 6568
415 31381059618
416 248
417 5559060566555526
418 2269
419 147808829414345923316083210206383297601
420 41
421 443426488243037769948249630619149892803
422 8862938119652501095930
423 4782975
424 14348910
425 747
426 1162261471
427 129140190
428 7625597484989
429 327
430 1594333
431 1330279464729113309844748891857449678409
432 13
433 3990838394187339929534246675572349035227
434 59077
435 19695
436 22876792454963
437 8748
438 3486784405
439 11972515182562019788602740026717047105681
440 93
441 60
442 973
443 35917545547686059365808220080151141317043
444 177152
445 94143178836
446 26588814358957503287788
447 16677181699666572
448 33
449 107752636643058178097424660240453423951129
450 25
451 531522
452 68630377364885
453 50031545098999710
454 79766443076872509863362
455 279
456 2193
457 323257909929174534292273980721360271853387
458 239299329230617529590084
459 738
460 6572
461 969773729787523602876821942164080815560161
462 112
463 2909321189362570808630465826492242446680483
464 19687
465 59061
466 717897987691852588770250
467 8727963568087712425891397479476727340041449
468 251
469 387420516
470 4782979
471 150094635296999124
472 43046724
473 1594404
474 10460353207
475 2205
476 758
477 14348913
478 2153693963075557766310748
479 26183890704263137277674192438430182020124347
480 17
481 177390
482 6461081889226673298932242
483 6591
484 164
485 282429536490
486 16
487 78551672112789411833022577315290546060373041
488 129140166
489 450283905890997366
490 64
491 235655016338368235499067731945871638181119123
492 531446
493 20412
494 2431
495 96
496 59053
497 1162261494
498 31381059613
499 706965049015104706497203195837614914543357369
500 29
501 1350851717672992092
502 19383245667680019896796724
503 2120895147045314119491609587512844743630072107
504 36
505 847288609452
506 6643
507 489
508 205891132094651
509 6362685441135942358474828762538534230890216321
510 742
511 3486784428
512 9