0 1
1 0
2 1
3 3
4 10
5 25
6 72
7 182
8 502
9 1332
10 3720
11 10380
12 30142
13 88842
14 270569
15 842957
16 2703060
17 8885029
18 29990388
19 103743388
20 367811233
21 1334925589
22 4957151327
23 18817501736
24 72972267232
25 288863499000
26 1166486601571
27 4802115258807
28 20141268290050
29 86017885573548
30 373852868791639
31 1652712398648959
32 7427901597703661
33 33923954738695677
34 157372401569179505
35 741229796337174398
36 3543311343120755442
37 17184490084398736259
38 84524341794275113013
39 421501640861936182256
40 2130348411147207158916
41 10909479569716353433179
42 56589220148728543868919
43 297248460176718907935785
44 1580691139365090232007025
45 8507582541516076825642969
46 46333165605958725403873262
47 255272299297168227023525232
48 1422475125972630083145149734
49 8015343712979369492208452481
50 45661158013310989346269166330