0 1
1 3
2 6
3 12
4 24
5 48
6 96
7 186
8 360
9 696
10 1344
11 2562
12 4872
13 9288
14 17664
15 33384
16 63120
17 119280
18 225072
19 423630
20 797400
21 1499256
22 2817216
23 5286480
24 9918768
25 18592080
26 34840848
27 65228874
28 122105496
29 228402168
30 427176336
31 798373662
32 1491985800
33 2786515176
34 5203816992
35 9712725234
36 18127267800
37 33815167056
38 63076365792
39 117605269794
40 219264143688
41 408632973144
42 761522408208
43 1418635530570