0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 0
8 4
9 1
10 0
11 0
12 3
13 11
14 1
15 0
16 0
17 0
18 27
19 26
20 1
21 0
22 0
23 0
24 17
25 148
26 57
27 1
28 0
29 0
30 0
31 0
32 278
33 646
34 120
35 1
36 0
37 0
38 0
39 0
40 155
41 2590
42 2481
43 247
44 1
45 0
46 0
47 0
48 0
49 0
50 4073
51 18304
52 8805
53 502
54 1
55 0
56 0
57 0
58 0
59 0
60 2073
61 58427
62 109699
63 29682
64 1013
65 1
66 0
67 0
68 0
69 0
70 0
71 0
72 80712
73 614819
74 590254
75 96648
76 2036
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 38227
85 1665829
86 5340996
87 2948040
88 307255
89 4083
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 2081719
99 24614050
100 40752306
101 13959288
102 960559
103 8178
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 929569
113 58830654
114 294213306
115 283433874
116 63558437
117 2967552
118 16369
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 67817146
129 1168621824
130 3036502944
131 1840672218
132 281023574
133 9090906
134 32752
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 28820619
145 2527054560
146 18484868982
147 28154079918
148 11347230385
149 1215183506
150 27682125
151 65519
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 2724399045
163 65251814280
164 249042830286
165 240722322420
166 67188973231
167 5165630528
168 83930889
169 131054
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 1109652905
181 129935027325
182 1324907176986
183 2978853202536
184 1932836894471
185 385434931389
186 21670544647
187 253692958
188 262125
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 132344640620
201 4245918822165
202 22661333683884
203 32519211722796
204 14766962452784
205 2156100007893
206 89982021934
207 765141820
208 524268
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 51943281731
221 7886981011055
222 107994655392147
223 340764655616988
224 330358554754345
225 108408556047387
226 11819848959970
227 370644005244
228 2304075891
229 1048555
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 7648453587731
243 319101020682170
244 2292812891426511
245 4636285988053248
246 3167796806706349
247 770483567474214
248 63747158995456
249 1517145547800
250 6930577395
251 2097130
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 2905151042481
265 558375427533016
266 9964975402242671
267 42446658304894419
268 58248082368426467
269 28980447005192518
270 5332361999238000
271 339265422145116
272 6179489255145
273 20830529100
274 4194281
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 518686601089374
289 27467624538190426
290 257770908182252624
291 705774187163154723
292 685982990958660614
293 255044095306425820
294 36101942930365128
295 1786084847129076
296 25072113763830
297 62573375790
298 8388584
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 191329672483963
313 45624109472362226
314 1035595117342979223
315 5774045174891532845
316 10764665896882899460
317 7659853863097871196
318 2173237365926139732
319 239991498620824476
320 9319539258589815
321 101414855511110
322 187892093353
323 16777191
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 40794385897681057
339 2687196917348801216
340 32132854356611879067
341 115433144097254201162
342 152985001040438896186
343 81819181151264669112
344 18023202556895626476
345 1571122655405759496
346 48272628366866565
347 409229539590080
348 564036989677
349 33554406
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 14655626154768697
365 4262789017029524783
366 120584644026948870933
367 858240349203534835514
368 2104732777555327034338
369 2050256824331500062678
370 841916543007535562148
371 146086829824747058112
372 10153852616356020261
373 248529704433649295
374 1648199250475147
375 1692865943178
376 67108837
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 3683427741495560848
393 296690817472070311751
394 4428539448769986257994
395 20346922122154276980500
396 35571317077970029636576
397 26154377468055266319054
398 8393015916323056426776
399 1161273801367028654760
400 64912599696139619256
401 1273156197861712535
402 6628347924904558
403 5080174887216
404 134217700
405 1
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 1291885088448017715
421 451722261413585170825
422 15652740890030066914478
423 139280580795549931372116
424 437749730382667016663138
425 564198766636167970430650
426 319961541059857962260730
427 81433769408252853659016
428 9078906322501140648927
429 411174858180012986721
430 6495084296250544400
431 26625157090640560
432 15243812995311
433 268435427
434 1
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 378454854840291969903
451 36732451407963017948194
452 672614348231639702194376
453 3869722330661033053625544
454 8689345964466314819418842
455 8480721805110439657272268
456 3776521331023822961927154
457 771932969927406779493120
458 69973393018321921493667
459 2584197255597788610666
460 33021396420801145118
461 106851239282679544
462 45738284089335
463 536870882
464 1
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 129848163681107301953
481 53897588806167805822562
482 2254223196240532591430520
483 24640596183411945383542140
484 97138468832863933737969166
485 161188340662703706447941880
486 121758042988417181940300322
487 43219409480987836727643114
488 7171628405417395936085637
489 532712373954746618022718
490 16133592711378706869334
491 167404784341264262262
492 428502682659748269
493 137229079346392
494 1073741793
495 1
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 43903699682954795623682
513 5069929768573679764643924
514 112205900316509186389078968
515 794100748587356488983245892
516 2240600612658415379796553492
517 2822588470485475299906395604
518 1680308727616161277329330064
519 481552289974913900363626314
520 65474637625277805747768498
521 4012721567738535839968936
522 100153886293332748291408
523 846666802602897932574
524 1717441471581296214
525 411716765938498
526 2147483616
527 1
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 14761446733784164001387
545 7193904195387413776930644
546 358546057162173342184478388
547 4742739330733670985705361740
548 23031794516909771558295632510
549 48115044938341118345288424228
550 47038474602930894139894788826
551 22407009659961427252612797766
552 5241804345075070734921380385
553 588737243804686631464491400
554 29949380653863852280019250
555 618721148076347570111130
556 4273698805379030988621
557 6880470551230614650
558 1235211501098565
559 4294967263
560 1