1 1
2 1
3 7
4 7
5 1
6 19
7 55
8 1
9 259
10 613
11 1
12 3571
13 8881
14 1
15 55765
16 142369
17 1
18 947947
19 2468845
20 1
21 17099809
22 45375499
23 1
24 323927185
25 871038571
26 1
27 6369199909
28 17312303761
29 1
30 129094833121
31 354018140455
32 1
33 2682854657047
34 7411871621617
35 1
36 56939010278935
37 158294179243843
38 1
39 1230241552009171
40 3438623341262815
41 1
42 26993837777726737
43 75803412917845453
44 1