0 0
1 1
2 1
3 2
4 3
5 6
6 9
7 18
8 31
9 54
10 93
11 167
12 306
13 574
14 1088
15 2081
16 3998
17 7696
18 14792
19 28335
20 54049
21 102742
22 194948
23 369955
24 703335
25 1340834
26 2563781
27 4915378
28 9444799
29 18180238
30 35047841
31 67660623
32 130806130
33 253252243
34 491034479
35 953404380
36 1853513715
37 3607440034
38 7027728452
39 13701820174
40 26732286137
41 52185203741
42 101924418009
43 199157155114
44 389281589954
45 761097353100
46 1488265116347
47 2910333867341