1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 7
10 6
11 1
12 1
13 39
14 171
15 24
16 1
17 1
18 265
19 8190
20 6666
21 120
22 1
23 1
24 1802
25 442285
26 3264584
27 384360
28 720
29 1
30 1
31 12239
32 25839438
33 1935720551
34 2357929910
35 30900150
36 5040
37 1
38 1
39 84614
40 1605405629
41 1294905380013
42 18647592370365
43 2805027363620
44 3314400390
45 40320
46 1
47 1
48 597601
49 103948820622
50 934699483462236
51 170964048684610518
52 346767829206699720
53 5125417483461520
54 457970055480
55 362880
56 1
57 1
58 4289844
59 6930557596953
60 710752160484603774
61 1721790755351199712746
62 51133568591338024633134
63 11380449914002871787995
64 13647329614464753200
65 79281706512960
66 3628800