1 1
2 1
3 1
4 1
5 0
6 2
7 1
8 0
9 4
10 6
11 1
12 0
13 17
14 72
15 24
16 1
17 0
18 57
19 1304
20 2760
21 120
22 1
23 0
24 207
25 31501
26 530368
27 154240
28 720
29 1
30 0
31 786
32 843874
33 132028418
34 358960340
35 12199500
36 5040
37 1
38 0
39 3057
40 24244702
41 37478933496
42 1141696526832
43 415907473523
44 1293877704
45 40320
46 1
47 0
48 12168
49 728850883
50 11567328302147
51 4269042158821685
52 20266647672702159
53 746349711489188
54 177333949072
55 362880
56 1
57 0
58 49161
59 22663306978
60 3781726242152832