1 1
2 0
3 0
4 0
5 3
6 0
7 0
8 3
9 3
10 0
11 0
12 9
13 15
14 9
15 0
16 0
17 15
18 21
19 21
20 15
21 0
22 0
23 33
24 135
25 123
26 135
27 33
28 0
29 0
30 63
31 177
32 531
33 531
34 177
35 63
36 0
37 0
38 129
39 1155
40 2547
41 8613
42 2547
43 1155
44 129
45 0
46 0
47 255
48 1509
49 11745
50 28161
51 28161
52 11745
53 1509
54 255
55 0
56 0
57 513
58 9855
59 54957
60 477279
61 337977
62 477279
63 54957
64 9855
65 513
66 0
67 0
68 1023
69 12873
70 255753
71 1539207
72 3951657
73 3951657
74 1539207
75 255753
76 12873
77 1023
78 0
79 0
80 2049
81 84075
82 1192623
83 26178201
84 46564959
85 169006665
86 46564959
87 26178201
88 1192623
89 84075
90 2049
91 0
92 0
93 4095
94 109821
95 5557191
96 84335553
97 547445439
98 1374288243
99 1374288243
100 547445439
101 84335553
102 5557191
103 109821
104 4095
105 0
106 0
107 8193
108 717255
109 25901847
110 1434726783
111 6440488155
112 59075291211
113 40860127671
114 59075291211
115 6440488155
116 1434726783
117 25901847
118 717255
119 8193
120 0
121 0
122 16383
123 936897
124 120714693
125 4621740687
126 75754392573
127 479621050353
128 1212230763441
129 1212230763441
130 479621050353
131 75754392573
132 4621740687
133 120714693
134 936897
135 16383
136 0
137 0
138 32769
139 6118995
140 562609041
141 78627215025
142 891094042215
143 20625942501183
144 35986841449359
145 131515599970167
146 35986841449359
147 20625942501183
148 891094042215
149 78627215025
150 562609041
151 6118995
152 32769
153 0
154 0
155 65535
156 7992789
157 2622085629
158 253283346081
159 10481688337035
160 167435671598913
161 1068124616674431
162 2694288814621491
163 2694288814621491
164 1068124616674431
165 167435671598913
166 10481688337035
167 253283346081
168 2622085629
169 7992789
170 65535
171 0
172 0
173 131073
174 52201935
175 12220512675
176 4308981442911
177 123293830743177
178 7200781142959245
179 31704703968071331
180 292436567322908139
181 201844710508818147
182 292436567322908139
183 31704703968071331
184 7200781142959245
185 123293830743177
186 4308981442911
187 12220512675
188 52201935
189 131073
190 0
191 0
192 262143
193 68187513
194 56954899323
195 13880597644287
196 1450276232412603
197 58453268091967479
198 941062634870831553
199 5990152561528503573
200 15118571288929808895
201 15118571288929808895
202 5990152561528503573
203 941062634870831553
204 58453268091967479
205 1450276232412603
206 13880597644287
207 56954899323
208 68187513
209 262143
210 0
211 0
212 524289
213 445341435
214 265444104699
215 236143613924865
216 17059265522993919
217 2513864130034802115
218 27932859638310085887
219 650192889778976973717
220 1132472160602442807651
221 4141132208926170478473
222 1132472160602442807651
223 650192889778976973717
224 27932859638310085887
225 2513864130034802115
226 17059265522993919
227 236143613924865
228 265444104699
229 445341435
230 524289
231 0
232 0
233 1048575
234 581716461
235 1237128910377
236 760693546670625
237 200664184001736495
238 20406595554618417837
239 829109070687462705609
240 13318128131675773383489
241 84827649173563141784811
242 214060684622103823388649
243 214060684622103823388649
244 84827649173563141784811
245 13318128131675773383489
246 829109070687462705609
247 20406595554618417837
248 200664184001736495
249 760693546670625
250 1237128910377
251 581716461
252 1048575
253 0
254 0
255 2097153
256 3799265175
257 5765764156725
258 12941296146524511
259 2360366364394625199
260 877614276857749808631
261 24609801494593588490841
262 1445602770093946054691451
263 6354031274694424203410349
264 58635709561830298776216375
265 40464088148356899296269059
266 58635709561830298776216375
267 6354031274694424203410349
268 1445602770093946054691451
269 24609801494593588490841
270 877614276857749808631
271 2360366364394625199
272 12941296146524511
273 5765764156725
274 3799265175
275 2097153
276 0
277 0
278 4194303
279 4962698097
280 26871924749169
281 41688023124390687
282 27764443002592509345
283 7124139233473842067581
284 730473562969771380818463
285 29610755808355262667512577
286 475949275539617415939115887
287 3030921819553998152674860321
288 7648842378060916191011122023
289 7648842378060916191011122023
290 3030921819553998152674860321
291 475949275539617415939115887
292 29610755808355262667512577
293 730473562969771380818463
294 7124139233473842067581
295 27764443002592509345
296 41688023124390687
297 26871924749169
298 4962698097
299 4194303
300 0
301 0
302 8388609
303 32412020835
304 125239314486231
305 709217339550222177
306 326586715508806516161
307 306383611702280290250313
308 21682078383182048714774889
309 3214070516998966929921467685
310 35651036971971407454326469687
311 830235821445051237269679416433
312 1445851483452730513086643609533