0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 5
8 7
9 3
10 1
11 8
12 22
13 24
14 9
15 1
16 11
17 46
18 90
19 81
20 27
21 1
22 14
23 79
24 228
25 351
26 270
27 81
28 1
29 17
30 121
31 465
32 1035
33 1323
34 891
35 243
36 1
37 20
38 172
39 828
40 2430
41 4428
42 4860
43 2916
44 729
45 1
46 23
47 232
48 1344
49 4914
50 11718
51 18144
52 17496
53 9477
54 2187
55 1
56 26
57 301
58 2040
59 8946
60 26460
61 53298
62 71928
63 61965
64 30618
65 6561
66 1
67 29
68 379
69 2943
70 15066
71 53298
72 132678
73 231822
74 277749
75 216513
76 98415
77 19683
78 1
79 32
80 466
81 4080
82 23895
83 98496
84 292572
85 629856
86 973215
87 1049760
88 747954
89 314928
90 59049
91 1
92 35
93 562
94 5478
95 36135
96 170181
97 588060
98 1507572
99 2862783
100 3969405
101 3897234
102 2558790
103 1003833
104 177147
105 1
106 38
107 667
108 7164
109 52569
110 278586
111 1098603
112 3271752
113 7385499
114 12557754
115 15805449
116 14250492
117 8680203
118 3188646
119 531441
120 1
121 41
122 781
123 9165
124 74061
125 436293
126 1934361
127 6567561
128 17200755
129 34714251
130 53478711
131 61666839
132 51431679
133 29229255
134 10097379
135 1594323
136 1
137 44
138 904
139 11508
140 101556
141 658476
142 3243240
143 12370644
144 36903438
145 86316516
146 157621464
147 222102972
148 236432196
149 183524292
150 97785144
151 31886460
152 4782969
153 1
154 47
155 1036
156 14220
157 136080
158 963144
159 5218668
160 22100364
161 74015370
162 197026830
163 416571012
164 694967364
165 902741112
166 892820880
167 648358020
168 325241892
169 100442349
170 14348907
171 1
172 50
173 1177
174 17328
175 178740
176 1371384
177 8108100
178 37756368
179 140316462
180 419072940
181 1007651502
182 1944680400
183 2987643204
184 3601044216
185 3326820660
186 2270315952
187 1076168025
188 315675954
189 43046721
190 1
191 53
192 1327
193 20859
194 230724
195 1907604
196 12222252
197 62080668
198 253585566
199 840022326
200 2264870322
201 4967634906
202 8821684404
203 12563973828
204 14129953308
205 12250777932
206 7887115881
207 3544180029
208 990074583
209 129140163
210 1
211 56
212 1486
213 24840
214 293301
215 2599776
216 17945064
217 98747424
218 439827570
219 1600779024
220 4784937300
221 11762245872
222 23724589122
223 39029027040
224 51821874792
225 54640637856
226 44639449677
227 27205527672
228 11622614670
229 3099363912
230 387420489