1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 2
9 11
10 6
11 1
12 3
13 91
14 234
15 24
16 1
17 6
18 829
19 14540
20 8466
21 120
22 1
23 10
24 8013
25 1044230
26 5127134
27 465690
28 720
29 1
30 20
31 80497
32 81918724
33 3801147519
34 3413004556
35 36290610
36 5040
37 1
38 35
39 830673
40 6799306012
41 3172383570943
42 32355628895416
43 3833960867620
44 3806425980
45 40320
46 1
47 70
48 8743293
49 587026055968
50 2855651895040795
51 355414429986675560
52 552401151665874798
53 6716778465903760
54 517149634680
55 362880
56 1
57 126
58 93437237
59 52178873655200
60 2710007252346266411