1 1
2 2
3 4
4 9
5 19
6 50
7 122
8 317
9 837
10 2213
11 5758
12 15236
13 40028
14 105079
15 276627
16 727409
17 1910685
18 5020094
19 13180380
20 34600740
21 90814431
22 238288480
23 625111687
24 1639676484
25 4300183922
26 11275936787
27 29564497466
28 77507123132
29 203175049457
30 532552499826
31 1395790412496
32 3658032095752
33 9586215320115
34 25120101849596
35 65822215001976
36 172465588863316
37 451869425808174
38 1183874252253585
39 3101570925389288
40 8125360261225377