1 1
2 1
3 2
4 1
5 2
6 6
7 1
8 4
9 42
10 24
11 1
12 6
13 340
14 984
15 120
16 1
17 12
18 3136
19 56496
20 48216
21 720
22 1
23 20
24 30456
25 3965392
26 28645840
27 2869200
28 5040
29 1
30 40
31 307464
32 307543008
33 21193260208
34 20091622560
35 278125200
36 40320
37 1
38 70
39 3182784
40 25346247472
41 17674408924672
42 187225073253120
43 29056095714720
44 31015797120
45 362880
46 1
47 140
48 33588630
49 2177808505472
50 15911293963416432
51 2036853990307247808
52 4173639524545757568
53 52981034285587200
54 4991834736000
55 3628800
56 1
57 252
58 359679572
59 192906735661528
60 15104600670382197568