1 1 
2 1 
3 1 
4 2 
5 2 
6 36 
7 36 
8 144 
9 144 
10 1440 
11 1440 
12 17280 
13 17280 
14 241920
15 3628800 
16 29030400 
17 29030400 
18 1567641600 
19 1567641600 
20 156764160000
21 49380710400000 
22 217275125760000 
23 1086375628800000 
24 1738201006080000
25 1738201006080000 
26 45193226158080000 
27 135579678474240000
28 3796230997278720000 
29 3796230997278720000 
30 113886929918361600000
31 113886929918361600000 
32 1822190878693785600000 
33 661455288965844172800000
34 22489479824838701875200000 
35 787131793869354565632000000
36 28336744579296764362752000000 
37 28336744579296764362752000000
38 1076796294013277045784576000000 
39 41995055466517804785598464000000
40 1679802218660712191423938560000000