1 1
2 3
3 9
4 27
5 81
6 243
7 729
8 2187
9 6561
10 19683
11 5949
12 17847
13 53541
14 16623
15 49869
16 14967
17 4491
18 13473
19 4419
20 13257
21 39771
22 119313
23 357939
24 173817
25 521451
26 1564353
27 469359
28 14877
29 44631
30 133893
31 41679
32 12537
33 37611
34 112833
35 338499
36 115497
37 346491
38 139473
39 418419
40 1255257
41 3765771
42 11297313
43 33891939
44 11675817
45 3527451
46 1582353
47 474759
48 1424277
49 4272831
50 12818493
51 38455479
52 115366437
53 34699311
54 1497933
55 4493799
56 13481397
57 4444191
58 13332573
59 39997719
60 119993157
61 359979471
62 179938413
63 539815239
64 1619445717
65 4858337151
66 1457511453
67 4372534359
68 131176377
69 393529131
70 118587393
71 355762179
72 167286537
73 51859611
74 155578833
75 466736499
76 1429497
77 4288491
78 12865473
79 38596419
80 115789257
81 347367771
82 14213313
83 42639939
84 127919817
85 383759451
86 1151278353
87 345383559
88 13615677
89 484731
90 1454193
91 4362579
92 1387737
93 4163211
94 12489633
95 37468899
96 11246697
97 337491
98 112473
99 337419
100 112257
101 336771
102 11313
103 33939
104 11817
105 35451
106 16353
107 4959
108 14877