1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 0
13 2
14 0
15 1
16 1
17 1
18 4
19 4
20 1
21 1
22 1
23 0
24 8
25 0
26 8
27 0
28 1
29 1
30 1
31 16
32 20
33 20
34 16
35 1
36 1
37 1
38 0
39 32
40 0
41 104
42 0
43 32
44 0
45 1
46 1
47 1
48 64
49 111
50 378
51 378
52 111
53 64
54 1
55 1
56 1
57 0
58 128
59 0
60 1670
61 0
62 1670
63 0
64 128
65 0
66 1
67 1
68 1
69 256
70 624
71 6706
72 10204
73 10204
74 6706
75 624
76 256
77 1
78 1
79 1
80 0
81 512
82 0
83 28417
84 0
85 111712
86 0
87 28417
88 0
89 512
90 0
91 1
92 1
93 1
94 1024
95 3505
96 117204
97 286395
98 851073
99 851073
100 286395
101 117204
102 3505
103 1024
104 1
105 1
106 1
107 0
108 2048
109 0
110 490865
111 0
112 8261289
113 0
114 8261289
115 0
116 490865
117 0
118 2048
119 0
120 1
121 1
122 1
123 4096
124 19676
125 2039569
126 8142184
127 68939685
128 114243216
129 114243216
130 68939685
131 8142184
132 2039569
133 19676
134 4096
135 1
136 1
137 1
138 0
139 8192
140 0
141 8512474
142 0
143 637113287
144 0
145 2688307514
146 0
147 637113287
148 0
149 8512474
150 0
151 8192
152 0
153 1
154 1
155 1
156 16384
157 110444
158 35444636
159 232408228
160 5521505724
161 15695570146
162 43598351250
163 43598351250
164 15695570146
165 5521505724
166 232408228
167 35444636
168 110444
169 16384
170 1
171 1
172 1
173 0
174 32768
175 0
176 147780722
177 0
178 49977297839
179 0
180 928370853748
181 0
182 928370853748
183 0
184 49977297839
185 0
186 147780722
187 0
188 32768
189 0
190 1
191 1
192 1
193 65536
194 619935
195 615715196
196 6641558434
197 440051896440
198 2178079125340
199 16331387665387
200 28467653231928
201 28467653231928
202 16331387665387
203 2178079125340
204 440051896440
205 6641558434
206 615715196
207 619935
208 65536
209 1
210 1
211 1
212 0
213 131072
214 0
215 2566325356
216 0
217 3947537767621
218 0
219 330593938169845
220 0
221 1445778936756068
222 0
223 330593938169845
224 0
225 3947537767621
226 0
227 2566325356
228 0
229 131072
230 0
231 1
232 1
233 1
234 262144
235 3479776
236 10694300534
237 189856823709
238 34992551369200
239 303568139329711
240 6062963019120077
241 18879702000329222
242 50269989209174752
243 50269989209174752
244 18879702000329222
245 6062963019120077
246 303568139329711
247 34992551369200
248 189856823709
249 10694300534
250 3479776
251 262144
252 1
253 1
254 1
255 0
256 524288
257 0
258 44570089963
259 0
260 312684850861298
261 0
262 119575303856316650
263 0
264 2342278456700309012
265 0
266 2342278456700309012
267 0
268 119575303856316650
269 0
270 312684850861298
271 0
272 44570089963
273 0
274 524288
275 0
276 1
277 1
278 1
279 1048576
280 19532449
281 185740837148
282 5427696641303
283 2779712414621925
284 42388918310108440
285 2240422461856052342
286 12620031290571348940
287 87588373320424895345
288 157942517676436985566
289 157942517676436985566
290 87588373320424895345
291 12620031290571348940
292 2240422461856052342
293 42388918310108440
294 2779712414621925
295 5427696641303
296 185740837148
297 19532449
298 1048576
299 1
300 1
301 1
302 0
303 2097152
304 0
305 774080813649
306 0
307 24796726969942763
308 0
309 43592076562463162280
310 0
311 3883846446831520181234
312 0
313 17337631013706758184626
314 0
315 3883846446831520181234
316 0
317 43592076562463162280
318 0
319 24796726969942763
320 0
321 774080813649
322 0
323 2097152
324 0
325 1
326 1
327 1
328 4194304
329 109638260
330 3225945847829
331 155171211771501
332 220708765035288988
333 5923750747499881068
334 825830699757513748579
335 8469937551020819909757
336 151500303473899508333071
337 501840063176233235996396
338 1297353991374889663570381
339 1297353991374889663570381
340 501840063176233235996396
341 151500303473899508333071
342 8469937551020819909757
343 825830699757513748579
344 5923750747499881068
345 220708765035288988
346 155171211771501
347 3225945847829
348 109638260
349 4194304
350 1
351 1
352 1
353 0
354 8388608
355 0
356 13444117980220
357 0
358 1967401456946216789
359 0
360 15955080499901505066753
361 0
362 6527450123142938712073778
363 0
364 132014104621930137415545992
365 0
366 132014104621930137415545992
367 0
368 6527450123142938712073778
369 0
370 15955080499901505066753
371 0
372 1967401456946216789
373 0
374 13444117980220
375 0
376 8388608
377 0
378 1