1 0
2 1
3 1
4 1
5 4
6 1
7 2
8 17
9 17
10 2
11 3
12 49
13 48
14 49
15 3
16 5
17 166
18 146
19 146
20 166
21 5
22 8
23 573
24 424
25 466
26 424
27 573
28 8
29 13
30 1933
31 1274
32 1446
33 1446
34 1274
35 1933
36 13
37 21
38 6538
39 3820
40 4648
41 5101
42 4648
43 3820
44 6538
45 21
46 34
47 22165
48 11529
49 14888
50 18191
51 18191
52 14888
53 11529
54 22165
55 34
56 55
57 75089
58 34783
59 47399
60 62393
61 74685
62 62393
63 47399
64 34783
65 75089
66 55
67 89
68 254350
69 104826
70 150849
71 214017
72 290474
73 290474
74 214017
75 150849
76 104826
77 254350
78 89
79 144
80 861661
81 315711
82 480015
83 735090
84 1134326
85 1276034
86 1134326
87 735090
88 480015
89 315711
90 861661
91 144
92 233
93 2919029
94 950990
95 1528351
96 2521128
97 4476521
98 5745665
99 5745665
100 4476521
101 2521128
102 1528351
103 950990
104 2919029
105 233
106 377
107 9888610
108 2864947
109 4868127
110 8674496
111 17504192
112 26250580
113 30242236
114 26250580
115 17504192
116 8674496
117 4868127
118 2864947
119 9888610
120 377
121 610
122 33499125
123 8631274
124 15504952
125 29900417
126 68460956
127 117940632
128 163316554
129 163316554
130 117940632
131 68460956
132 29900417
133 15504952
134 8631274
135 33499125
136 610
137 987
138 113483321
139 26003209
140 49377480
141 103081768
142 268946027
143 529830532
144 862848634
145 1056423010
146 862848634
147 529830532
148 268946027
149 103081768
150 49377480
151 26003209
152 113483321
153 987
154 1597
155 384441606
156 78338270
157 157242432
158 355521461
159 1056908182
160 2398014801
161 4567379556
162 6667708149
163 6667708149
164 4567379556
165 2398014801
166 1056908182
167 355521461
168 157242432
169 78338270
170 384441606
171 1597
172 2584
173 1302353053
174 236004118
175 500744003
176 1226654477
177 4152467108
178 10851357559
179 24483923567
180 42220323980
181 50039513246
182 42220323980
183 24483923567
184 10851357559
185 4152467108
186 1226654477
187 500744003
188 236004118
189 1302353053
190 2584
191 4181
192 4411914717
193 710993764
194 1594669951
195 4233860529
196 16322047853
197 49048617886
198 131149647142
199 272088280602
200 377728006431
201 377728006431
202 272088280602
203 131149647142
204 49048617886
205 16322047853
206 4233860529
207 1594669951
208 710993764
209 4411914717
210 4181
211 6765
212 14946017274
213 2141965614
214 5078421202
215 14618644242
216 64182331628
217 221887809644
218 701010498169
219 1751682384168
220 2915773408983
221 3406811335705
222 2915773408983
223 1751682384168
224 701010498169
225 221887809644
226 64182331628
227 14618644242
228 5078421202
229 2141965614
230 14946017274
231 6765
232 10946
233 50631856149
234 6452965003
235 16172807093
236 50489092706
237 252466069300
238 1004033294806
239 3754539503436
240 11240140710256
241 22464650938839
242 31584293467107
243 31584293467107
244 22464650938839
245 11240140710256
246 3754539503436
247 1004033294806
248 252466069300
249 50489092706
250 16172807093
251 6452965003
252 50631856149
253 10946
254 17711
255 171522942625
256 19440438745
257 51503968299
258 174414948926
259 993456216706
260 4542287520456
261 20127341189813
262 72340228973386
263 172342494762703
264 291996542305754
265 353276120560238
266 291996542305754
267 172342494762703
268 72340228973386
269 20127341189813
270 4542287520456
271 993456216706
272 174414948926
273 51503968299
274 19440438745
275 171522942625
276 17711
277 28657
278 581059476926
279 58566971613
280 164019559229
281 602632498696
282 3910523487359
283 20553927069804
284 107847564739842
285 466270285828325
286 1327526796939298
287 2684849065603410
288 3936264348257490
289 3936264348257490
290 2684849065603410
291 1327526796939298
292 466270285828325
293 107847564739842
294 20553927069804
295 3910523487359
296 602632498696
297 164019559229
298 58566971613
299 581059476926
300 28657
301 46368
302 1968425392285
303 176440981687
304 522337092408
305 2082528838007
306 15397203073949
307 93029936095342
308 578028498674789
309 3002684717993531
310 10244112181778927
311 24816005621165059
312 43579506015602985
313 52792202092264104
314 43579506015602985
315 24816005621165059
316 10244112181778927
317 3002684717993531
318 578028498674789
319 93029936095342
320 15397203073949
321 2082528838007
322 522337092408
323 176440981687
324 1968425392285
325 46368
326 75025
327 6668333757637
328 531552505076
329 1663436972579
330 7197611462672
331 60640330684857
332 421086056398025
333 3099827962783551
334 19339907377498355
335 78934008965339842
336 229892991509110182
337 485560296730439368