1 1
2 1
3 0
4 1
5 2
6 0
7 1
8 1
9 4
10 8
11 0
12 8
13 42
14 28
15 140
16 616
17 836
18 180
19 1416
20 2542
21 10960
22 96048
23 242204
24 367587
25 923949
26 1145430
27 2622420
28 19081728
29 245846500
30 2934255428
31 6725485476
32 7722272142
33 26106311490
34 114470819132
35 331909473776
36 330258090272
37 4585951400436
38 37021666628450
39 220492883060880
40 3009473118604420
41 31377385706819856
42 67749391749527880
43 246628268648438420
44 426264391603432512
45 2006834711772815700
46 3727685829855549100
47 54219432684692399040
48 213737587427255374080
49 1039460936621110244776
50 9947469176682740059704