1 1
2 2
3 4
4 18
5 60
6 252
7 1860
8 9552
9 59616
10 565920
11 4051872
12 33805440
13 465239808
14 4294865664
15 35413136640
16 768372168960
17 8757710173440
18 79772814777600
19 1986906367584000
20 22082635812268800
21 280886415019776000
22 7683780010315046400
23 102400084005498547200
24 1774705488555494476800
25 40301474964335327232000
26 705181087746247724236800
27 13734614938889193689088000
28 344030764962631444733952000
29 7165047152903199564740198400
30 118445658046681605284207001600