0 1
1 4
2 11
3 26
4 52
5 109
6 237
7 556
8 1405
9 3690
10 10085
11 28157
12 80071
13 230568
14 670122
15 1962690
16 5782468
17 17124206
18 50930440
19 152043592
20 455389240
21 1367883344
22 4119448337
23 12434731102
24 37613760490
25 113995567275
26 346090346047
27 1052421430209
28 3205047877404
29 9774085385960
30 29845027519171
31 91239740502963
32 279240320955783
33 855506687516861
34 2623565774949377
35 8053012753594171
36 24739991947620086
37 76066649790954067
38 234057832449687021
39 720722987491639711
40 2220820329280911594