1 1
2 4
3 4
4 8
5 77
6 8
7 18
8 1170
9 1170
10 18
11 32
12 14107
13 134217
14 14107
15 32
16 58
17 139471
18 11648559
19 11648559
20 139471
21 58
22 94
23 1177568
24 803133854
25 7375608084
26 803133854
27 1177568
28 94
29 151
30 8721417
31 46034224561
32 3674187761233
33 3674187761233
34 46034224561
35 8721417
36 151
37 227
38 57801225
39 2263314310579
40 1507315600099908
41 13189629907532856
42 1507315600099908
43 2263314310579
44 57801225
45 227
46 338
47 347923603
48 97590406110264
49 526500713340421071
50 38785259210265819578
51 38785259210265819578
52 526500713340421071
53 97590406110264
54 347923603
55 338
56 480
57 1924356711
58 3751608445033000
59 160321266022658991751