0 1
1 1
2 2
3 4
4 11
5 27
6 80
7 230
8 719
9 2271
10 7519
11 25425
12 88868
13 317972
14 1168360
15 4392724
16 16903393
17 66463148
18 266897917
19 1093550522
20 4568688612
21 19448642187
22 84308851083
23 371950915996
24 1669146381915
25 7615141902820
26 35304535554923
27 166248356878549
28 794832704948402
29 3856672543264073
30 18984761300310500
31 94775938591440022
32 479672514798579117
33 2460400975137154693
34 12786408638436040669
35 67304872107723906726
36 358739420514546050300
37 1935669695985078719976
38 10570435711777093744813
39 58406164386967676833005
40 326458315962070800308109
41 1845454215435272318644495
42 10548541813407095951318231
43 60954528195831453471235141
44 356006661217585672123860083
45 2101194852141374931162799752
46 12530000478739074979187089313
47 75480676849508589208567612665
48 459247214509432344928978020005
49 2821707602381002931280280590768
50 17505049631209854554567118585869