1 3
2 3
3 9
4 9
5 15
6 27
7 17
8 87
9 69
10 81
11 37
12 205
13 787
14 253
15 243
16 77
17 899
18 3495
19 6981
20 1049
21 729
22 163
23 2521
24 27993
25 42231
26 63183
27 4205
28 2187
29 343
30 9709
31 154447
32 717585
33 607115
34 571149
35 16887
36 6561
37 723
38 29747
39 1080809
40 5940377
41 20168447
42 8325319
43 5167013
44 68015
45 19683
46 1523
47 107261
48 6526907
49 80892559
50 285332189
51 558561433
52 114689693
53 46755215
54 273471
55 59049
56 3209
57 344055
58 43241983
59 781927421
60 7257445621
61 12934559893
62 15524812691
63 1583482167
64 423105613
65 1100135
66 177147
67 6761
68 1199763
69 270431585
70 9569579009
71 124234358895
72 626563120157
73 590246442003
74 432020067871
75 21831504231
76 3828940359
77 4425449
78 531441
79 14245
80 3940341
81 1753511935
82 99563194119
83 2783396055591
84 18356398128513
85 54444733905291
86 26987000751247
87 12027081633341
88 301126108879
89 34650738731
90 17801365
91 1594323
92 30013
93 13507819
94 11117046371
95 1158353288989
96 52032195606049
97 759227838778721
98 2737406862058121
99 4738636777731819
100 1232382567427897
101 334920902829343
102 4153227990805
103 313579561365
104 71607677
105 4782969
106 63235
107 44905025
108 71479973835
109 12479863472959
110 1099686106378363
111 24861416256377025