1 0
2 2
3 9
4 32
5 119
6 435
7 1573
8 5695
9 20773
10 76057
11 279850
12 1033937
13 3837070
14 14296494
15 53468768
16 200673056
17 755606952
18 2853697709
19 10807617884
20 41036410818
21 156186010430
22 595759180892
23 2277112205791
24 8720036044777
25 33451314673521
26 128533154571957
27 494623806668298
28 1906109764515014
29 7355173810763283
30 28416645249279034
31 109914104173769304
32 425601982067061676
33 1649661880290240133
34 6400312469576514196
35 24854118448199684256
36 96597178919787096060
37 375732800449433847167
38 1462593494125120696223
39 5697452745897589526149
40 22209275626270148142166
41 86630296126978540151730
42 338121813397481233152148
43 1320479849965694397116842
44 5159809435454721821184121
45 20172872521779553569592685
46 78908477322666818335697768