1 1
2 1
3 1
4 2
5 4
6 2
7 4
8 12
9 12
10 4
11 8
12 39
13 67
14 39
15 8
16 16
17 131
18 386
19 386
20 131
21 16
22 32
23 444
24 2333
25 4191
26 2333
27 444
28 32
29 64
30 1516
31 14438
32 47974
33 47974
34 14438
35 1516
36 64
37 128
38 5195
39 90729
40 572023
41 1086791
42 572023
43 90729
44 5195
45 128
46 256
47 17847
48 576616
49 6996566
50 25619209
51 25619209
52 6996566
53 576616
54 17847
55 256
56 512
57 61424
58 3692697
59 86779948
60 619056332
61 1198954342
62 619056332
63 86779948
64 3692697
65 61424
66 512
67 1024
68 211672
69 23768052
70 1085281623
71 15142087661
72 57218949061
73 57218949061
74 15142087661
75 1085281623
76 23768052
77 211672
78 1024
79 2048
80 730119
81 153496623
82 13635536887
83 372666202588
84 2755743447572
85 5383469756516
86 2755743447572
87 372666202588
88 13635536887
89 153496623
90 730119
91 2048
92 4096
93 2520091
94 993485284
95 171768785341
96 9201018090832
97 133330360329762
98 510116487796210
99 510116487796210
100 133330360329762
101 9201018090832
102 171768785341
103 993485284
104 2520091
105 4096
106 8192
107 8702628
108 6439467991
109 2167009960686
110 227546861531239
111 6466388888294076
112 48516171560329412