1 1
2 3
3 3
4 9
5 17
6 9
7 27
8 99
9 99
10 27
11 81
12 577
13 1163
14 577
15 81
16 243
17 3363
18 13707
19 13707
20 3363
21 243
22 729
23 19601
24 161621
25 328989
26 161621
27 19601
28 729
29 2187
30 114243
31 1905737
32 7915555
33 7915555
34 1905737
35 114243
36 2187
37 6561
38 665857
39 22471303
40 190528543
41 389997789
42 190528543
43 22471303
44 665857
45 6561
46 19683
47 3880899
48 264968059
49 4586348177
50 19245039957
51 19245039957
52 4586348177
53 264968059
54 3880899
55 19683
56 59049
57 22619537
58 3124343613
59 110402289283
60 950054488141
61 1950478851269
62 950054488141
63 110402289283
64 3124343613
65 22619537
66 59049
67 177147
68 131836323
69 36840376337
70 2657600587981
71 46905123394619
72 197901829874065
73 197901829874065
74 46905123394619
75 2657600587981
76 36840376337
77 131836323
78 177147
79 531441
80 768398401
81 434399508111
82 63973693477099
83 2315805078150557
84 20086980767566967
85 41313911641960579
86 20086980767566967
87 2315805078150557
88 63973693477099
89 434399508111
90 768398401
91 531441
92 1594323
93 4478554083
94 5122177116787
95 1539973156889093
96 114336803085406731
97 2039053074804891301
98 8631911498064803251
99 8631911498064803251
100 2039053074804891301
101 114336803085406731
102 1539973156889093
103 5122177116787
104 4478554083
105 1594323
106 4782969
107 26102926097
108 60397624596373
109 37070195640900395
110 5645086862993222953
111 206993879885121645333
112 1804078633382571536609
113 3714942841397823613817
114 1804078633382571536609
115 206993879885121645333
116 5645086862993222953
117 37070195640900395
118 60397624596373
119 26102926097
120 4782969
121 14348907
122 152139002499
123 712172377821369
124 892352830608056783
125 278711788919053258129
126 21013146715248092923555
127 377098877333784048574025
128 1599851311965461828546987
129 1599851311965461828546987
130 377098877333784048574025
131 21013146715248092923555
132 278711788919053258129
133 892352830608056783
134 712172377821369
135 152139002499
136 14348907
137 43046721
138 886731088897
139 8397507337767063
140 21480695221316837187
141 13760685779790427073277
142 2133173021726653855603593
143 78826795850335605854348539
144 689172039864463888978270189
145 1420295754221243029275852053
146 689172039864463888978270189
147 78826795850335605854348539
148 2133173021726653855603593
149 13760685779790427073277
150 21480695221316837187
151 8397507337767063
152 886731088897
153 43046721
154 129140163
155 5168247530883
156 99018343990785067
157 517082762971533490471
158 679398875935060965853215
159 216551650109942765583922159
160 16477806049873584892773074429
161 296911165195521947074652866855
162 1261544991782572546047110796519
163 1261544991782572546047110796519
164 296911165195521947074652866855
165 16477806049873584892773074429
166 216551650109942765583922159
167 679398875935060965853215
168 517082762971533490471
169 99018343990785067
170 5168247530883
171 129140163
172 387420489
173 30122754096401
174 1167564617964899501
175 12447203454447267236369
176 33543592353876614008124701
177 21983510289945713054754847823
178 3444509581355210566767447187369
179 127922418320045364474402118479495
180 1120810201898985632936973500394109
181 2311198726771295243900465723816785
182 1120810201898985632936973500394109
183 127922418320045364474402118479495
184 3444509581355210566767447187369
185 21983510289945713054754847823
186 33543592353876614008124701
187 12447203454447267236369
188 1167564617964899501
189 30122754096401
190 387420489
191 1162261467
192 175568277047523
193 13767218094966178337
194 299628773053819364727057
195 1656129600465255031410276135
196 2231683609091662251377619355679
197 720039483653552493548106552056021
198 55115736512120882158838216293591897
199 995887670905453560946532429520950963
200 4235988214075054856361925047701269801
201 4235988214075054856361925047701269801
202 995887670905453560946532429520950963
203 55115736512120882158838216293591897
204 720039483653552493548106552056021
205 2231683609091662251377619355679
206 1656129600465255031410276135
207 299628773053819364727057
208 13767218094966178337
209 175568277047523
210 1162261467
211 3486784401
212 1023286908188737
213 162334736046328357343
214 7212656398708058210187643
215 81767188950540129055662163169
216 226552165729061696349927722685243
217 150516999894712995756805668512041005
218 23746970683376096495124001602043721689
219 884934655837854191601531818701133624061
220 7765413559216553649373417505703689846167
221 16019832366378971882481027595178217935187
222 7765413559216553649373417505703689846167
223 884934655837854191601531818701133624061
224 23746970683376096495124001602043721689
225 150516999894712995756805668512041005
226 226552165729061696349927722685243
227 81767188950540129055662163169
228 7212656398708058210187643
229 162334736046328357343
230 1023286908188737
231 3486784401
232 10460353203
233 5964153172084899
234 1914153342051478495779
235 173622886065352159720140125
236 4037047092994744103966497857281
237 22998727960332856110063248480049277
238 31464070973866452042669353600862290363
239 10231570940716463212252141674071428513415
240 786361777774621093772428962694746804816925
241 14237074939341492055541834666601950136503495
242 60605597150071449113962323784182036203673243
243 60605597150071449113962323784182036203673243
244 14237074939341492055541834666601950136503495
245 786361777774621093772428962694746804816925
246 10231570940716463212252141674071428513415
247 31464070973866452042669353600862290363
248 22998727960332856110063248480049277
249 4037047092994744103966497857281
250 173622886065352159720140125
251 1914153342051478495779
252 5964153172084899
253 10460353203
254 31381059609
255 34761632124320657
256 22570542239593060891013
257 4179445810154200330514213595
258 199318937588645646034214375695737
259 2334744792261429989457698495478504103
260 6577249481015618484336577032152499085561
261 4408359884893546048605620778137554110391235
262 698776532743968698564361076352827895030672107
263 26103578336310114883417186234934761986614566891
264 229323667571450367938900939433656905304228705559