0 0
1 1
2 1
3 1
4 2
5 4
6 7
7 13
8 23
9 42
10 75
11 137
12 255
13 463
14 872
15 1612
16 3030
17 5706
18 10749
19 20387
20 38635
21 73584
22 140336
23 268216
24 513705
25 985818
26 1894120
27 3645744
28 7027290
29 13561906
30 26207278
31 50697533
32 98182656
33 190335585
34 369323301
35 717267167
36 1394192236
37 2712103833
38 5279763823
39 10285641777
40 20051180846
41 39113482639
42 76344462797
43 149100679004
44 291354668495
45 569630404447
46 1114251967767
47 2180634225768
48 4269555883751
49 8363243713305
50 16388947026629
51 32129520311897
52 63012603695171
53 123627200537929
54 242637500756376
55 476379740340417
56 935609435783647