0 1
1 1
2 2
3 6
4 20
5 80
6 384
7 2240
8 15424
9 123456
10 1110928
11 11287232
12 127016304
13 1565107248
14 20935873872
15 301974271248
16 4669727780624
17 77046043259824
18 1350585114106416
19 25062108668100208
20 490725684463001488
21 10109820295907492304
22 218584873235926445712
23 4948433337202579395696
24 117052159699521707890992
25 2887549945416110999938672
26 74158795581965682470686352
27 1979635478643025761775312848
28 54847606543679146894975981328
29 1575028667838499959325329451376
30 46819703912445220921650905524656