0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 777240
9 0
10 0
11 0
12 2698577280
13 0
14 304296714240
15 0
16 74984804718940
17 707415842488320
18 28055013884190720
19 764244915168215040
20 20661827603503720320
21 414411510493363568640
22 6266131517201901649920
23 71773299826457585909760
24 627671543662325464743336
25 4208997665316969256058880
26 21729945674277436342763520
27 86666254361102444207800320
28 267788217345284850768843520
29 642477460725187489919139840
30 1198959833392658891791089664
31 1742452898879489085360046080
32 1973540804513554426870962630
33 1742452898879489085360046080
34 1198959833392658891791089664
35 642477460725187489919139840
36 267788217345284850768843520
37 86666254361102444207800320
38 21729945674277436342763520
39 4208997665316969256058880
40 627671543662325464743336
41 71773299826457585909760
42 6266131517201901649920
43 414411510493363568640
44 20661827603503720320
45 764244915168215040
46 28055013884190720
47 707415842488320
48 74984804718940
49 0
50 304296714240
51 0
52 2698577280
53 0
54 0
55 0
56 777240
57 0
58 0
59 0
60 0
61 0
62 0
63 0
64 1