0 1
1 1
2 2
3 4
4 12
5 37
6 162
7 738
8 3928
9 22436
10 138716
11 911529
12 6339770
13 46336941
14 354453138
15 2826472249
16 23423053967
17 201179882629
18 1786791372857
19 16377359709120
20 154644691266520
21 1502016160624186
22 14985219655673207
23 153377735526218010
24 1608741204839374373
25 17274017524929548817
26 189706011784392426138
27 2129022477868856199986
28 24397822539792939519174
29 285285509972196131627312
30 3401537629967689931997887
31 41330178620931996648654940
32 511450373542369908936643203
33 6442406379261844585513076667
34 82561981207004345062670218926
35 1075949371614833601669826499944
36 14252394554495899306134478103407
37 191815509990656945477866720072377
38 2621834259662964045388990831395391
39 36382070264346699931437339810924812
40 512358340364484350199796024752212012