1 1
2 3
3 11
4 41
5 155
6 603
7 2361
8 9321
9 37015
10 147657
11 591227
12 2374539
13 9561487
14 38585555
15 156007667
16 631806555
17 2562434223
18 10405918209
19 42306525037
20 172180092143
21 701397054549
22 2859651782649
23 11668050956347
24 47642140547239
25 194655761552949
26 795800965884627
27 3255243440482761
28 13322539042506413
29 54550603704403145
30 223463822517735377
31 915793205476764163
32 3754557467023732917
33 15398587816297681137
34 63176331176917643997
35 259280980073959248551
36 1064441428789266587549
37 4371197941602931769361
38 17955606854760922989315
39 73775887740799225700335
40 303206031122586811060823