1 0
2 0
3 1
4 0
5 1
6 3
7 4
8 0
9 1
10 3
11 9
12 12
13 13
14 0
15 1
16 3
17 9
18 10
19 27
20 36
21 39
22 40
23 0
24 1
25 3
26 9
27 27
28 30
29 81
30 85
31 108
32 117
33 120
34 121
35 0
36 1
37 3
38 9
39 27
40 28
41 81
42 90
43 91
44 220
45 243
46 255
47 307
48 324
49 351
50 360
51 363
52 364
53 0
54 1
55 3
56 9
57 27
58 81
59 84
60 175
61 243
62 270
63 273
64 625
65 660
66 729
67 733
68 765
69 921
70 972
71 1053
72 1080
73 1089
74 1092
75 1093
76 0
77 1
78 3
79 9
80 27
81 81
82 82
83 243
84 252
85 525
86 729
87 810
88 819
89 820
90 1875
91 1980
92 2187
93 2199
94 2295
95 2763
96 2916
97 2929
98 3159
99 3240
100 3267
101 3276
102 3279
103 3280
104 0
105 1
106 3
107 9
108 27
109 81
110 243
111 246
112 729
113 756
114 757
115 1575
116 2187
117 2430
118 2457
119 2460
120 5625
121 5940
122 6561
123 6565
124 6597
125 6885
126 6889
127 8289
128 8326
129 8748
130 8787
131 9477
132 9720
133 9801
134 9828
135 9837
136 9840
137 9841
138 0
139 1
140 3
141 9
142 27
143 81
144 243
145 244
146 729
147 738
148 2187
149 2268
150 2271
151 4725
152 4924
153 6561
154 6571
155 7075
156 7290
157 7371
158 7380
159 7381
160 16875
161 17820
162 19683
163 19695
164 19791
165 20655
166 20667
167 24867
168 24978
169 25204
170 26244
171 26361
172 28431
173 29160
174 29403
175 29484
176 29511
177 29520
178 29523
179 29524