0 1
1 56
2 1540
3 27720
4 367290
5 3819816
6 32468436
7 231917400
8 1420494075
9 7575968400
10 35607051480
11 148902215280
12 558383307300
13 1889912732400
14 5804731963800
15 16253249498640
16 41648951840265
17 97997533741800
18 212327989773900
19 424655979547800
20 785613562163430
21 1346766106565880
22 2142582442263900
23 3167295784216200
24 4355031703297275
25 5574440580220512
26 6646448384109072
27 7384942649010080
28 7648690600760440
29 7384942649010080
30 6646448384109072
31 5574440580220512
32 4355031703297275
33 3167295784216200
34 2142582442263900
35 1346766106565880
36 785613562163430
37 424655979547800
38 212327989773900
39 97997533741800
40 41648951840265
41 16253249498640
42 5804731963800
43 1889912732400
44 558383307300
45 148902215280
46 35607051480
47 7575968400
48 1420494075
49 231917400
50 32468436
51 3819816
52 367290
53 27720
54 1540
55 56
56 1