1 1
2 2
3 6
4 24
5 150
6 918
7 6876
8 63018
9 589518
10 6272712
11 76110150
12 950826294
13 13044895668
14 197045295354
15 3070861314894
16 51493780503216
17 931608094164870
18 17371288788509142
19 344019296960858844
20 7251768315234745722
21 157314435990604845822
22 3591397708609454572248
23 86444118766100900895390
24 2137736036483581296461166
25 55257846065315871560918172
26 1495433274584333320732306506
27 41509237991261243894400211326
28 1198159922964949566665913686304
29 36012897834446695603220109651150
30 1108488863629625567734937931944958
31 35335533087112011226081570257701076
32 1167923576266653602299739279647379898