1 1
2 3
3 7
4 17
5 37
6 99
7 243
8 633
9 1673
10 4425
11 11515
12 30471
13 80055
14 210157
15 553253
16 1454817
17 3821369
18 10040187
19 26360759
20 69201479
21 181628861
22 476576959
23 1250223373
24 3279352967
25 8600367843
26 22551873573
27 59128994931
28 155014246263
29 406350098913
30 1065104999651
31 2791580824991
32 7316064191503
33 19172430640229
34 50240203699191
35 131644430003951
36 344931177726631
37 903738851616347
38 2367748504507169
39 6203141850778575
40 16250720522450753