0  1
1  3
2  9
3  21
4  48
5  102
6  213
7  421
8  819
9  1542
10  2854
11  5172
12  9240
13  16233
14  28182
15  48288
16  81862
17  137295
18  228153
19  375658
20  613554
21  994155
22  1599309
23  2554932
24  4055406
25  6397160
26  10032907
27  15647277
28  24275455
29  37471066
30  57562533
31  88018488
32  133996590
33  203126712
34  306671525
35  461184246
36  690935892
37  1031379271
38  1534175696
39  2274350085
40  3360595326