1 1
2 1
3 2
4 3
5 6
6 39
7 209
8 947
9 4403
10 20825
11 95461
12 420312
13 1824610
14 7767715
15 32447127
16 133426790
17 540454735
18 2157136063
19 8491433827
20 32994222337
21 126618582468
22 480170037501
23 1800457116471
24 6678324836291
25 24515228772443
26 89097534819082
27 320715910642370
28 1143801104801613
29 4042921238811385
30 14167256257541599
31 49231593493295988
32 169700875113624905
33 580382006595110966
34 1969858032623119162
35 6636556737061058501
36 22198734819382663589
37 73735576202090448560
38 243260127640921662001
39 797236744312293551347
40 2595972013822152497192
41 8400001335073068284033
42 27014220684736108761393
43 86358151217438856499888
44 274456339371618623473812
45 867282950942729928190797
46 2725348476021357786933661
47 8517471497864627193257944
48 26477578455092360612668892
49 81879312132648883540934767