0 0
1 0
2 1
3 5
4 10
5 24
6 50
7 104
8 212
9 436
10 886
11 1792
12 3631
13 7319
14 14771
15 29737
16 59826
17 120322
18 241753
19 485652
20 974989
21 1956815
22 3926087
23 7874899
24 15791397
25 31660311
26 63463119
27 127190437
28 254873548
29 510663633
30 1023044286
31 2049300991
32 4104631710
33 8220611286
34 16462602015
35 32965546131
36 66007372902
37 132159189647
38 264592265165
39 529704633041
40 1060398145135
41 2122678792754
42 4248945832099
43 8504738353712
44 17022555639965
45 34070120121064