0 0
1 1
2 2
3 4
4 3
5 6
6 10
7 18
8 5
9 9
10 13
11 27
12 22
13 43
14 64
15 128
16 7
17 14
18 20
19 40
20 33
21 68
22 100
23 202
24 47
25 93
26 143
27 282
28 232
29 469
30 702
31 1404
32 8
33 16
34 25
35 48
36 39
37 79
38 119
39 235
40 56
41 110
42 167
43 333
44 278
45 553
46 832
47 1660
48 88
49 175
50 260
51 520
52 437
53 872
54 1303
55 2609
56 608
57 1216
58 1826
59 3649
60 3045
61 6090
62 9130
63 18261
64 11
65 21
66 31
67 62
68 52
69 103
70 156
71 312
72 74
73 147
74 216
75 436
76 362
77 723
78 1085
79 2174
80 114
81 226
82 341
83 682
84 568
85 1134
86 1705
87 3407
88 797
89 1593
90 2388
91 4778
92 3980
93 7955
94 11939
95 23868
96 136
97 269
98 404
99 807
100 670
101 1342
102 2018
103 4032
104 944
105 1882
106 2822
107 5647
108 4705
109 9405
110 14108
111 28220
112 1478
113 2958
114 4432
115 8866
116 7388
117 14781
118 22169
119 44336
120 10348
121 20692
122 31041
123 62076
124 51721
125 103449
126 155174
127 310346
128 12
129 24
130 34
131 71
132 59
133 115
134 174
135 347
136 81
137 163
138 242
139 487
140 405
141 810
142 1212
143 2426
144 127
145 254
146 382
147 762
148 635
149 1269
150 1909
151 3812
152 892
153 1777
154 2669
155 5339
156 4447
157 8894
158 13344
159 26686
160 151
161 302
162 450
163 903
164 751
165 1503
166 2253
167 4503
168 1051
169 2106
170 3154
171 6311
172 5259
173 10514
174 15768
175 31540
176 1653
177 3302
178 4957
179 9911
180 8255
181 16517
182 24770
183 49545
184 11566
185 23121
186 34686
187 69377
188 57815
189 115621
190 173439
191 346866
192 198
193 393
194 588
195 1175
196 986
197 1965
198 2947
199 5894
200 1373
201 2750
202 4125
203 8245
204 6870
205 13745
206 20620
207 41238
208 2162
209 4318
210 6481
211 12962
212 10802
213 21596
214 32403
215 64805
216 15118
217 30242
218 45355
219 90723
220 75599
221 151196
222 226798
223 453586
224 2554
225 5108
226 7654
227 15315
228 12766
229 25524
230 38291
231 76582
232 17872
233 35735
234 53603
235 107210
236 89345
237 178688
238 268019
239 536061
240 28085
241 56161
242 84242
243 168477
244 140394
245 280789
246 421197
247 842377
248 196565
249 393127
250 589670
251 1179351
252 982802
253 1965573
254 2948359
255 5896727
256 15
257 29
258 42
259 84
260 72
261 142
262 209
263 421
264 98
265 197
266 296
267 586
268 491
269 983
270 1469
271 2938
272 154
273 310
274 462
275 927
276 770
277 1539
278 2306
279 4613
280 1078
281 2157
282 3229
283 6462
284 5388
285 10769
286 16149
287 32302
288 182
289 364
290 544
291 1091
292 911
293 1817
294 2726
295 5456
296 1271
297 2545
298 3817
299 7630
300 6365
301 12726
302 19089
303 38177
304 2000
305 4000
306 6003
307 11998
308 9998
309 19989
310 29998
311 59983
312 13997
313 27998
314 41986
315 83980
316 69985
317 139962
318 209960
319 419898
320 236
321 476
322 713
323 1427
324 1186
325 2377
326 3563
327 7129
328 1665
329 3327
330 4995
331 9984
332 8317
333 16641
334 24953
335 49908
336 2616
337 5232
338 7842
339 15688
340 13076
341 26149
342 39223
343 78446
344 18307
345 36607
346 54908
347 109816
348 91520
349 183031
350 274538
351 549086
352 3088
353 6183
354 9271
355 18546
356 15448
357 30908
358 46347
359 92703
360 21626
361 43260
362 64900
363 129782
364 108152
365 216316
366 324463
367 648922
368 33993
369 67988
370 101969
371 203950
372 169953
373 339916
374 509867
375 1019732
376 237938
377 475872
378 713805
379 1427613
380 1189703
381 2379389
382 3569054
383 7138126
384 266
385 530
386 799
387 1595
388 1327
389 2658
390 3987
391 7969
392 1860
393 3720
394 5581
395 11162
396 9300
397 18602
398 27899
399 55791
400 2923
401 5847
402 8763
403 17534
404 14613
405 29232
406 43837
407 87674
408 20453
409 40911
410 61373
411 122731
412 102277
413 204572
414 306841
415 613686
416 3450
417 6904
418 10365
419 20723
420 17270
421 34536
422 51802
423 103609
424 24166
425 48342
426 72523
427 145053
428 120872
429 241751
430 362632
431 725262
432 37992
433 75983
434 113972
435 227943
436 189958
437 379908
438 569854
439 1139709
440 265911
441 531861
442 797786
443 1595571
444 1329648
445 2659310
446 3988948
447 7977896
448 4516
449 9031
450 13550
451 27101
452 22581
453 45159
454 67752
455 135485
456 31622
457 63229
458 94846
459 189692
460 158072
461 316134
462 474207
463 948414
464 49672
465 99354
466 149030
467 298068
468 248389
469 496796
470 745182
471 1490380
472 347755
473 695492
474 1043270
475 2086521
476 1738761
477 3477532
478 5216300