0     1
1     1
2     1
3     2
4     3
5     8
6     14
7     42
8     81
9     262
10    538
11    1828
12    3926
13    13820
14    30694
15    110954
16    252939
17    933458
18    2172830
19    8152860
20    19304190
21    73424650
22    176343390
23    678390116
24    1649008456
25    6405031050
26    15730575554
27    61606881612
28    152663683494
29    602188541928
30    1503962954930
31    5969806669034
32    15012865733351
33    59923200729046
34    151622652413194
35    608188709574124
36    1547365078534578
37    6234277838531806
38    15939972379349178
39    64477712119584604
40    165597452660771610
41    672265814872772972
42    1733609081727968492
43    7060941974458061392