0 1
1 0
2 0
3 0
4 11160
5 0
6 1749888
7 22855680
8 232081500
9 1717223424
10 9366150528
11 38269550592
12 119637587496
13 286573658112
14 533982211840
15 771854598144
16 874731154374
17 771854598144
18 533982211840
19 286573658112
20 119637587496
21 38269550592
22 9366150528
23 1717223424
24 232081500
25 22855680
26 1749888
27 0
28 11160
29 0
30 0
31 0
32 1