1 1
2 1
3 2
4 2
5 12
6 2
7 72
8 24
9 144
10 12
11 22032
12 24
13 476928
14 480
15 1728
16 9600
17 805146624
18 720
19 36481536000
20 30240
21 1728000
22 312000
23 192859121664000
24 40320
25 2159795404800
26 46293120
27 249684249600
28 58423680
29 268367392739686809600
30 40320
31 20436001451612445081600
32 1893397524480
33 32006016000000
34 478511953920
35 31391358658560000
36 209018880
37 118614513176933826023718912000
38 122634632171520
39 250772587733606400
40 665481277440
41 9901302953893164517381647040512000
42 399168000