0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 3
9 5
10 16
11 24
12 90
13 179
14 567
15 1475
16 4623
17 13650
18 44475
19 144110
20 492017
21 1706956
22 6124330
23 22442687
24 84406276
25 324298231
26 1273955153
27 5106977701
28 20885538133
29 87046940269
30 369534837538
31 1596793560371
32 7019424870960
33 31374394197536
34 142514998263015
35 657590726964381
36 3080880783695614
37 14650157560350305
38 70679407779505954
39 345836333251135810
40 1715646899982780053
41 8626305457506971694
42 43946926228555057799
43 226784043123997850806
44 1185103664055041560552
45 6269676119411072297444
46 33571363250351578773355
47 181895898359999727595689
48 997025557391051030347464
49 5527422751177297947461738
50 30986998758761580207623274