0 1
1 0
2 2
3 3
4 12
5 23
6 84
7 204
8 682
9 1977
10 6546
11 21003
12 72038
13 248055
14 888771
15 3240578
16 12152775
17 46527471
18 182339441
19 729405164
20 2979121279
21 12407308136
22 52670355242
23 227725915268
24 1002285274515
25 4487915293698
26 20434064295155
27 94559526596293
28 444527730210294
29 2122005930659752
30 10281861347264081
31 50548302579634804
32 252053458665457966
33 1274323370683690506
34 6530175826920878117
35 33907258848856610327
36 178342128129394104682
37 949916835973440179007
38 5122360680482006103211
39 27957314288646261216428
40 154402437334331074826302
41 862667667961499176076843
42 4874893075337407228294727
43 27856363347503310413187505
44 160927700934960282885967690
45 939717060886534072478267634
46 5545484768908649905348157615
47 33065671385839843850282224037
48 199174108716692918848794840727
49 1211800734493015944804438600639
50 7445606182865416978058626849605