1 1
2 1
3 2
4 4
5 12
6 40
7 164
8 752
9 4020
10 23576
11 155632
12 1112032
13 8733628
14 73547332
15 670789524
16 6502948232
17 67540932632
18 740949762580
19 8634364751264
20 105722215202120
21 1366258578159064
22 18468456090865364
23 262118487952306820
24 3877299383532914224
25 59953554967155428756
26 963196316865520244324
27 16118315603067394684460
28 279476688842701986223480
29 5032064364362833199584976
30 93661896978248342171168192
31 1805490553059186252316964240