1 1
2 1
3 2
4 1
5 4
6 6
7 1
8 8
9 36
10 24
11 1
12 16
13 216
14 648
15 120
16 1
17 32
18 1296
19 19584
20 19800
21 720
22 1
23 64
24 7776
25 643680
26 4140000
27 972000
28 5040
29 1
30 128
31 46656
32 22374144
33 1007460000
34 1936704000
35 69060600
36 40320
37 1
38 256
39 279936
40 807480576
41 269568000000
42 4757348160000
43 1610574336000
44 6756825600
45 362880
46 1
47 512
48 1679616
49 29933494272
50 76711698000000