1 1
2 3
3 7
4 14
5 26
6 39
7 67
8 122
9 180
10 347
11 524
12 884
13 1700
14 2564
15 4893
16 8826
17 15593
18 28348
19 50527
20 73536
21 136858
22 251537
23 388362
24 662078
25 1038501
26 1952109
27 2983020
28 5533878
29 8515097
30 16211471
31 29346362
32 45472332
33 74818528
34 134329628
35 251629409
36 385580882
37 607863929
38 1063117642
39 1992809699
40 3634970796
41 6352944205