1 1
2 3
3 8
4 20
5 47
6 106
7 230
8 479
9 973
10 1924
11 3712
12 7021
13 13034
14 23780
15 42732
16 75703
17 132360
18 228664
19 390611
20 660296
21 1105321
22 1833358
23 3014694
24 4917036
25 7958127
26 12786252
27 20401469
28 32337878
29 50936233
30 79750436
31 124149022
32 192204697
33 296001288
34 453548269
35 691574373
36 1049590078
37 1585770518
38 2385452558
39 3573359776
40 5331138923
41 7922436482
42 11728650090
43 17299744202
44 25426282616