1 1
2 2
3 2
4 2
5 5
6 7
7 13
8 23
9 43
10 75
11 137
12 255
13 464
14 872
15 1612
16 3030
17 5709
18 10749
19 20390
20 38635
21 73586
22 140336
23 268216
24 513708
25 985818
26 1894120
27 3645744
28 7027290
29 13561907
30 26207278
31 50697537
32 98182656
33 190335585
34 369323305
35 717267168
36 1394192236
37 2712103833
38 5279763824
39 10285641778
40 20051180846
41 39113482640
42 76344462797
43 149100679004
44 291354668495
45 569630404450
46 1114251967767
47 2180634225768