1 1
2 1
3 1
4 1
5 0
6 2
7 1
8 0
9 2
10 6
11 1
12 0
13 6
14 44
15 24
16 1
17 0
18 31
19 1129
20 1949
21 120
22 1
23 0
24 141
25 30637
26 437427
27 119544
28 720
29 1
30 0
31 550
32 775567
33 109852687
34 310439601
35 9966710
36 5040
37 1
38 0
39 2046
40 21970109
41 31745527110
42 1011979038956
43 368078731163
44 1094087602
45 40320
46 1
47 0
48 8149
49 676906680
50 10164842993183
51 3899321211077068
52 18398910840846332
53 672850064250832
54 153634294614
55 362880
56 1
57 0
58 34902
59 21300928198
60 3403660237562970