0 1
1 2
2 3
3 5
4 4
5 7
6 11
7 19
8 6
9 10
10 14
11 28
12 23
13 44
14 65
15 129
16 8
17 15
18 21
19 41
20 34
21 69
22 101
23 203
24 48
25 94
26 144
27 283
28 233
29 470
30 703
31 1405
32 9
33 17
34 26
35 49
36 40
37 80
38 120
39 236
40 57
41 111
42 168
43 334
44 279
45 554
46 833
47 1661
48 89
49 176
50 261
51 521
52 438
53 873
54 1304
55 2610
56 609
57 1217
58 1827
59 3650
60 3046
61 6091
62 9131
63 18262
64 12
65 22
66 32
67 63
68 53
69 104
70 157
71 313
72 75
73 148
74 217
75 437
76 363
77 724
78 1086
79 2175
80 115
81 227
82 342
83 683
84 569
85 1135
86 1706
87 3408
88 798
89 1594
90 2389
91 4779
92 3981
93 7956
94 11940
95 23869
96 137
97 270
98 405
99 808
100 671
101 1343
102 2019
103 4033
104 945
105 1883
106 2823
107 5648
108 4706
109 9406
110 14109
111 28221
112 1479
113 2959
114 4433
115 8867
116 7389
117 14782
118 22170
119 44337
120 10349
121 20693
122 31042
123 62077
124 51722
125 103450
126 155175
127 310347
128 13
129 25
130 35
131 72
132 60
133 116
134 175
135 348
136 82
137 164
138 243
139 488
140 406
141 811
142 1213
143 2427
144 128
145 255
146 383
147 763
148 636
149 1270
150 1910
151 3813
152 893
153 1778
154 2670
155 5340
156 4448
157 8895
158 13345
159 26687
160 152
161 303
162 451
163 904
164 752
165 1504
166 2254
167 4504
168 1052
169 2107
170 3155
171 6312
172 5260
173 10515
174 15769
175 31541
176 1654
177 3303
178 4958
179 9912
180 8256
181 16518
182 24771
183 49546
184 11567
185 23122
186 34687
187 69378
188 57816
189 115622
190 173440
191 346867
192 199
193 394
194 589
195 1176
196 987
197 1966
198 2948
199 5895
200 1374
201 2751
202 4126
203 8246
204 6871
205 13746
206 20621
207 41239
208 2163
209 4319
210 6482
211 12963
212 10803
213 21597
214 32404
215 64806
216 15119
217 30243
218 45356
219 90724
220 75600
221 151197
222 226799
223 453587
224 2555
225 5109
226 7655
227 15316
228 12767
229 25525
230 38292
231 76583
232 17873
233 35736
234 53604
235 107211
236 89346
237 178689
238 268020
239 536062
240 28086
241 56162
242 84243
243 168478
244 140395
245 280790
246 421198
247 842378
248 196566
249 393128
250 589671
251 1179352
252 982803
253 1965574
254 2948360
255 5896728
256 16
257 30
258 43
259 85
260 73
261 143
262 210
263 422
264 99
265 198
266 297
267 587
268 492
269 984
270 1470
271 2939
272 155
273 311
274 463
275 928
276 771
277 1540
278 2307
279 4614
280 1079
281 2158
282 3230
283 6463
284 5389
285 10770
286 16150
287 32303
288 183
289 365
290 545
291 1092
292 912
293 1818
294 2727
295 5457
296 1272
297 2546
298 3818
299 7631
300 6366
301 12727
302 19090
303 38178
304 2001
305 4001
306 6004
307 11999
308 9999
309 19990
310 29999
311 59984
312 13998
313 27999
314 41987
315 83981
316 69986
317 139963
318 209961
319 419899
320 237
321 477
322 714
323 1428
324 1187
325 2378
326 3564
327 7130
328 1666
329 3328
330 4996
331 9985
332 8318
333 16642
334 24954
335 49909
336 2617
337 5233
338 7843
339 15689
340 13077
341 26150
342 39224
343 78447
344 18308
345 36608
346 54909
347 109817
348 91521
349 183032
350 274539
351 549087
352 3089
353 6184
354 9272
355 18547
356 15449
357 30909
358 46348
359 92704
360 21627
361 43261
362 64901
363 129783
364 108153
365 216317
366 324464
367 648923
368 33994
369 67989
370 101970
371 203951
372 169954
373 339917
374 509868
375 1019733
376 237939
377 475873
378 713806
379 1427614
380 1189704
381 2379390
382 3569055
383 7138127
384 267
385 531
386 800
387 1596
388 1328
389 2659
390 3988
391 7970
392 1861
393 3721
394 5582
395 11163
396 9301
397 18603
398 27900
399 55792
400 2924
401 5848
402 8764
403 17535
404 14614
405 29233
406 43838
407 87675
408 20454
409 40912
410 61374
411 122732
412 102278
413 204573
414 306842
415 613687
416 3451
417 6905
418 10366
419 20724
420 17271
421 34537
422 51803
423 103610
424 24167
425 48343
426 72524
427 145054
428 120873
429 241752
430 362633
431 725263
432 37993
433 75984
434 113973
435 227944
436 189959
437 379909
438 569855
439 1139710
440 265912
441 531862
442 797787
443 1595572
444 1329649
445 2659311
446 3988949
447 7977897
448 4517
449 9032
450 13551
451 27102
452 22582
453 45160
454 67753
455 135486
456 31623
457 63230
458 94847
459 189693
460 158073
461 316135
462 474208
463 948415
464 49673
465 99355
466 149031
467 298069
468 248390
469 496797
470 745183
471 1490381
472 347756
473 695493
474 1043271
475 2086522
476 1738762
477 3477533
478 5216301