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 783820800000
21 9876142080000 
22 651825377280000 
23 217275125760000 
24 8691005030400000
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