1 1
2 4
3 56
4 20
5 120
6 280
7 560
8 840
9 1680
10 10920
11 9240
12 18480
13 55440
14 120120
15 240240
16 314160
17 628320
18 1441440
19 2282280
20 7225680
21 4564560
22 9129120
23 13693680
24 27387360
25 54774720
26 68468400
27 77597520
28 136936800
29 155195040
30 310390080
31 465585120
32 775975200
33 1163962800
34 2715913200
35 3569485920
36 2327925600
37 4655851200