0 1
1 3
2 9
3 25
4 67
5 151
6 349
7 805
8 1831
9 4069
10 9063
11 19767
12 42975
13 92829
14 199123
15 425229
16 904225
17 1915381
18 4044235
19 8513505
20 17872759
21 37432615
22 78225409
23 163146639
24 339638307
25 705882493
26 1464816541
27 3035420871
28 6281814787
29 12984437515
30 26808298093
31 55291335127
32 113924214621
33 234516370291
34 482339741617
35 991238156013
36 2035487409679
37 4176793875529
38 8564835843211
39 17551419620869
40 35944896074391
41 73571139180453
42 150499648533909
43 307703784778627