1 1
2 2
3 6
4 8
5 18
6 24
7 31
8 38
9 72
10 105
11 129
12 630
13 1285
14 1542
15 2048
16 3112
17 3512
18 7710
19 7760
20 9728
21 27594
22 48834
23 60787
24 104694
25 140896
26 282224
27 384800
28 683720
29 1205998
30 1240672
31 1407592
32 4012472
33 4429250
34 4628480
35 16657248
36 69273666
37 107700228
38 254290896
39 319233186
40 333917242
41 485812258
42 529269314
43 612370428
44 1101725144
45 1110650010
46 1763495080
47 2152718448