1 2
2 5
3 13
4 37
5 109
6 317
7 947
8 2837
9 8501
10 25471
11 76403
12 229199
13 687593
14 2062759
15 6188263
16 18564769
17 55694299
18 167082893
19 501248653
20 1503745949
21 4511237741
22 13533713213
23 40601139629
24 121803418861
25 365410256543
26 1096230769619
27 3288692308841
28 9866076926507
29 29598230779511
30 88794692338507
31 266384077015501
32 799152231046399
33 2397456693139121
34 7192370079417359
35 21577110238252007
36 64731330714755993
37 194193992144267953
38 582581976432803723
39 1747745929298411101
40 5243237787895233169