0 1
1 0
2 0
3 0
4 1
5 4
6 24
7 96
8 412
9 1607
10 6348
11 24580
12 96334
13 378569
14 1508220
15 6079720
16 24879878
17 103335386
18 436032901
19 1869019800
20 8139613977
21 36008825317
22 161794412893
23 738167013847
24 3418757243139
25 16068569129711
26 76622168743677
27 370571105669576
28 1817199912384794
29 9032848271981448
30 45500707286331083
31 232202764096036572
32 1200219855856392822
33 6281895230904181672
34 33285347938382892850
35 178503911713849852856
36 968674230030707003773
37 5318014911191761211059
38 29530628176905942060523
39 165828678119812675753995
40 941511678505371234835555
41 5403670817673193185532271
42 31345103114883423320340339
43 183734691073124761871909861
44 1088124571134501787422623173
45 6509680521161589561452983602
46 39333638336647251952662567584
47 240006955186133809906635054567
48 1478674841156139538104871379597
49 9197006956843906865396913281772
50 57740828977849954399141424443659