1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 9
9 9
10 5
11 8
12 21
13 13
14 21
15 8
16 13
17 53
18 26
19 26
20 53
21 13
22 21
23 105
24 54
25 73
26 54
27 105
28 21
29 34
30 237
31 101
32 173
33 173
34 101
35 237
36 34
37 55
38 577
39 186
40 374
41 452
42 374
43 186
44 577
45 55
46 89
47 1205
48 361
49 842
50 1034
51 1034
52 842
53 361
54 1205
55 89
56 144
57 2681
58 700
59 1923
60 2265
61 2653
62 2265
63 1923
64 700
65 2681
66 144
67 233
68 6349
69 1340
70 4326
71 5306
72 6426
73 6426
74 5306
75 4326
76 1340
77 6349
78 233
79 377
80 13681
81 2562
82 9786
83 12135
84 16855
85 15993
86 16855
87 12135
88 9786
89 2562
90 13681
91 377
92 610
93 30309
94 4913
95 22216
96 28127
97 42256
98 42032
99 42032
100 42256
101 28127
102 22216
103 4913
104 30309
105 610
106 987
107 70377
108 9427
109 50282
110 66067
111 110818
112 107527
113 118024
114 107527
115 110818
116 66067
117 50282
118 9427
119 70377
120 987
121 1597
122 154429
123 18084
124 113823
125 153211
126 293243
127 294610
128 317161
129 317161
130 294610
131 293243
132 153211
133 113823
134 18084
135 154429
136 1597
137 2584
138 342177
139 34674
140 257876
141 354736
142 759597
143 802939
144 963090
145 920997
146 963090
147 802939
148 759597
149 354736
150 257876
151 34674
152 342177
153 2584
154 4181
155 783957
156 66476
157 584048
158 824768
159 1962550
160 2150494
161 2839363
162 3074573
163 3074573
164 2839363
165 2150494
166 1962550
167 824768
168 584048
169 66476
170 783957
171 4181
172 6765
173 1737881
174 127478
175 1322693
176 1914999
177 5113934
178 5755142
179 8199638
180 9708161
181 12184613
182 9708161
183 8199638
184 5755142
185 5113934
186 1914999
187 1322693
188 127478
189 1737881
190 6765
191 10946
192 3857581
193 244485
194 2995970
195 4443576
196 13247520
197 15441423
198 23311313
199 30250926
200 42850307
201 42850307
202 30250926
203 23311313
204 15441423
205 13247520
206 4443576
207 2995970
208 244485
209 3857581
210 10946
211 17711
212 8760529
213 468836
214 6785755
215 10323903
216 34363929
217 41220407
218 66675495
219 91231994
220 149319049
221 162877680
222 149319049
223 91231994
224 66675495
225 41220407
226 34363929
227 10323903
228 6785755
229 468836
230 8760529
231 17711
232 28657
233 19527749
234 899014
235 15368972
236 23978120
237 89475407
238 110573603
239 189590248
240 277237891
241 490836251
242 613482464
243 613482464
244 490836251
245 277237891
246 189590248
247 110573603
248 89475407
249 23978120
250 15368972
251 899014
252 19527749
253 28657
254 46368
255 43436873
256 1723966
257 34809869
258 55672201
259 232484569
260 297147846
261 545656385
262 842526445
263 1635912246
264 2146732441
265 2507024025
266 2146732441
267 1635912246
268 842526445
269 545656385
270 297147846
271 232484569
272 55672201
273 34809869
274 1723966
275 43436873
276 46368
277 75025
278 98090781
279 3305986
280 78842537
281 129295766
282 603475499
283 796997468
284 1574768764
285 2598740303
286 5471438414
287 7679660689
288 9336023277
289 9336023277
290 7679660689
291 5471438414
292 2598740303
293 1574768764
294 796997468
295 603475499
296 129295766
297 78842537
298 3305986
299 98090781
300 75025
301 121393
302 219270657
303 6339698
304 178572968
305 300273962
306 1568532379
307 2138394333
308 4530569939
309 8029360338
310 18962930602
311 27655943721
312 35961822199
313 36984184204
314 35961822199
315 27655943721
316 18962930602
317 8029360338
318 4530569939
319 2138394333
320 1568532379
321 300273962
322 178572968
323 6339698
324 219270657
325 121393
326 196418
327 488654645
328 12157161
329 404456933
330 697273340
331 4074861880
332 5740020020
333 13020678485
334 24791803496
335 65605495615
336 104493043537
337 140239305902
338 152723812006
339 152723812006
340 140239305902
341 104493043537
342 65605495615
343 24791803496
344 13020678485
345 5740020020
346 4074861880
347 697273340
348 404456933
349 12157161
350 488654645
351 196418
352 317811
353 1099633401
354 23312919
355 916071309
356 1619276716
357 10582600325
358 15394935940
359 37429915639
360 76239719264
361 226912864795
362 393106624548
363 580568565527
364 640977221503
365 682363665419
366 640977221503
367 580568565527
368 393106624548
369 226912864795
370 76239719264
371 37429915639
372 15394935940
373 10582600325
374 1619276716
375 916071309
376 23312919
377 1099633401
378 317811
379 514229
380 2461435533
381 44705673
382 2074845102
383 3760493158
384 27499026562
385 41303582771
386 107433940579
387 234216340324
388 775988541217
389 1474761038246
390 2377555149459
391 2852993019754