0 1
1 2
2 4
3 8
4 15
5 29
6 56
7 108
8 208
9 400
10 766
11 1465
12 2793
13 5314
14 10088
15 19115
16 36156
17 68290
18 128817
19 242720
20 456884
21 859269
22 1614809
23 3032673
24 5692145
25 10678326
26 20023239
27 37531218
28 70323203
29 131725663
30 246674211
31 461819857
32 864428716
33 1617723538
34 3026965088
35 5663003895
36 10593269487
37 19813600282
38 37055504756
39 69295191776
40 129574332627
41 242272618334
42 452962928339
43 846831604730
44 1583106994447