1 1
2 2
3 2
4 6
5 9
6 6
7 24
8 82
9 82
10 24
11 120
12 1313
13 2720
14 1313
15 120
16 720
17 32826
18 194568
19 194568
20 32826
21 720
22 5040
23 1181737
24 26101232
25 72104097
26 26101232
27 1181737
28 5040
29 40320
30 57905114
31 5919004912
32 57951767544
33 57951767544
34 5919004912
35 57905114
36 40320
37 362880
38 3705927297
39 2103543163584