1 1
2 2
3 2
4 4
5 11
6 4
7 8
8 66
9 66
10 8
11 16
12 388
13 1197
14 388
15 16
16 32
17 2292
18 21551
19 21551
20 2292
21 32
22 64
23 13524
24 388159
25 1180735
26 388159
27 13524
28 64
29 128
30 79820
31 6991108
32 64833703
33 64833703
34 6991108
35 79820
36 128
37 256
38 471076
39 125915577
40 3558125814
41 10847110485
42 3558125814
43 125915577
44 471076
45 256
46 512
47 2780204
48 2267843221
49 195295491582