1 1
2 4
3 11
4 60
5 318
6 2806
7 29359
8 396196
9 6231794
10 112137138
11 2249479114
12 49691965745
13 1197158348160
14 31230408793660
15 876971159096883
16 26374570956403684
17 845812191249484022
18 28812214090645864661
19 1038982259432805270094
20 39540452134474760212909
21 1583743377045900999830480
22 66597890957108859655108691
23 2933531244599862825856133870
24 135077762895536320190654509526
25 6489684247456382982611100144344
26 324757898076337615820050390052828
27 16900544615082743958236206630073212
28 913286004408849193499874483419762016
29 51178155956289581808428760336906913060
30 2970176498415775652953874005725928553067