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
44 18276178714484582264
45 74661728661167809752
46 193909492888406631692
47 794337831754570367812
48 2069504277256274074724
49 8499066628515413229282
50 22206891674746169557410
51 91412898898828176826244
52 239489513356610743216954
53 987975910996038555989486
54 2594805632585289523975474
55 10726008363361842734385644