0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 1
10 0
11 1
12 3
13 3
14 1
15 0
16 1
17 5
18 7
19 4
20 1
21 0
22 1
23 7
24 14
25 12
26 5
27 1
28 0
29 1
30 11
31 30
32 33
33 19
34 6
35 1
36 0
37 1
38 15
39 57
40 84
41 62
42 27
43 7
44 1
45 0
46 1
47 23
48 119
49 222
50 204
51 108
52 37
53 8
54 1
55 0
56 1
57 31
58 224
59 545
60 627
61 409
62 169
63 48
64 9
65 1
66 0
67 1
68 47
69 460
70 1425
71 2006
72 1558
73 763
74 254
75 61
76 10
77 1
78 0
79 1
80 63
81 867
82 3458
83 6045
84 5692
85 3287
86 1284
87 359
88 75
89 11
90 1
91 0
92 1
93 95
94 1761
95 8948
96 19091
97 21328
98 14402
99 6456
100 2071
101 495
102 91
103 12
104 1
105 0
106 1
107 127
108 3338
109 21595
110 56804
111 76468
112 60752
113 31559
114 11521
115 3135
116 656
117 108
118 13
119 1
120 0
121 1
122 191
123 6734
124 55335
125 177431
126 282885
127 261772
128 155828
129 64536
130 19657
131 4616
132 855
133 127
134 14
135 1
136 0
137 1
138 255
139 12861
140 133144
141 523072
142 999383
143 1085823
144 747046
145 351890
146 120678
147 31513
148 6512
149 1084
150 147
151 15
152 1
153 0
154 1
155 383
156 25843
157 338530
158 1618006
159 3656887
160 4614736
161 3633393
162 1937292
163 743321
164 215582
165 48998
166 9010
167 1358
168 169
169 16
170 1
171 0
172 1
173 511
174 49748
175 813249
176 4739853
177 12772925
178 18868613
179 17131855
180 10385051
181 4480240
182 1444667
183 362494
184 72939
185 12089
186 1667
187 192
188 17
189 1
190 0
191 1
192 767
193 99744
194 2056245
195 14544372
196 46306978
197 79286687
198 82235382
199 56327364
200 27176489
201 9720179
202 2681881
203 590171
204 106204
205 15989
206 2028
207 217
208 18
209 1
210 0
211 1
212 1023
213 193431
214 4935870
215 42440871
216 160408850
217 320425251
218 382314833
219 297361209
220 161160411
221 64097478
222 19507656
223 4696404
224 919905
225 149759
226 20664
227 2429
228 243
229 19
230 1
231 0
232 1
233 1535
234 387365
235 12432432
236 129419597
237 577077226
238 1333901662
239 1814891650
240 1592259558
241 964119615
242 424958631
243 142223024
244 37414410
245 7954674
246 1399959
247 207680
248 26413
249 2889
250 271
251 20
252 1
253 0
254 1
255 2047
256 756062
257 29833463
258 376877914
259 1987559778
260 5341972670
261 8339187411
262 8294350334
263 5635200174
264 2760858706
265 1018837998
266 293328907
267 67838935
268 12906013
269 2061858
270 281009
271 33159
272 3394
273 300
274 21
275 1
276 0
277 1
278 3071
279 1513138
280 74952867
281 1143885829
282 7105490315
283 22066221462
284 39220306016
285 43929021137
286 33302382467
287 18064146467
288 7327447983
289 2304318011
290 578609902
291 118920707
292 20417392
293 2981251
294 375303
295 41266
296 3965
297 331
298 22
299 1
300 0
301 1
302 4095
303 2969265
304 179842724
305 3328765378
306 24379316121
307 87764483463
308 178502457056
309 226237017737
310 192186538999
311 115785886846
312 51762453941
313 17813876756
314 4865179047
315 1081364003
316 199832868
317 31252487
318 4202001
319 491593
320 50620
321 4586
322 363
323 23
324 1
325 0
326 1
327 6143
328 5940567
329 451071998
330 10068808024
331 86719101209
332 360206083844
333 832998001071
334 1187116072881
335 1123752073702
336 748753939739
337 367683288286
338 138150105263
339 40960502836
340 9834166799
341 1953672674
342 327160027
343 46901691
344 5836681
345 637214
346 61656
347 5280
348 397
349 24
350 1
351 0
352 1
353 8191
354 11708072
355 1082309293
356 29308488795
357 296819500851
358 1425407602339
359 3762499165935
360 6055309005874
361 6413666231367
362 4741754686947
363 2564566860566
364 1054164297384
365 339895269270
366 88260148139
367 18873087266
368 3386481937
369 518255709
370 68576386
371 7943391
372 813075
373 74217
374 6029
375 432
376 25
377 1
378 0
379 1
380 12287
381 23420228
382 2711584785
383 88433869354
384 1051663900480
385 5819322422329
386 17443657250690
387 31524381075907
388 37159362571856
389 30348696534353
390 18014498973098
391 8079576952406
392 2827224795106
393 792861750354
394 182272163916
395 35019734463
396 5716262351
397 804155758
398 98688617
399 10682948
400 1028610
401 88815
402 6858
403 469
404 26
405 1
406 0
407 1
408 16383
409 46317195
410 6506473162
411 257651383313
412 3594472289644
413 22944438320083
414 78322897989851
415 159529143743414
416 210072026510678
417 190155240700479
418 124217124622114
419 60918429901046
420 23174732414244
421 7028495206614
422 1739188601815
423 358108628017
424 62404867295
425 9338225193
426 1215304150
427 139058303
428 14129258
429 1284471
430 105244
431 7747
432 507
433 27
434 1
435 0
436 1
437 24575
438 92642569
439 16289249356
440 776063514999
441 12696988924724
442 93269292846714
443 361141330169264
444 825010507438945
445 1207564204033112
446 1206122745081178
447 863899603464670
448 461946533821344
449 190628413316058
450 62420125297576
451 16603783212132
452 3660565196936
453 680480451955
454 108263534193
455 14932713088
456 1806027037
457 193406004
458 18504608
459 1592536
460 124099
461 8723
462 547
463 28
464 1
465 0
466 1
467 32767
468 183707186
469 39088013091
470 2264100874960
471 43364647235536
472 366809712490908
473 1614162421290491
474 4148043681253075
475 6771732706003311
476 7487003236930552
477 5896151502939819
478 3445240881542616
479 1544992273858906
480 546984814641114
481 156594278311854
482 37000580495468
483 7343687929906
484 1243052383218
485 181839173933
486 23254629650
487 2626620326
488 264348294
489 23899825
490 1953041
491 145119
492 9764
493 588
494 29
495 1
496 0
497 1
498 49151
499 367430742
500 97811687679
501 6811218232163
502 152825304753761
503 1485913213777040
504 7409032399939348
505 21331478060780614
506 38664907592673960
507 47118110632471523
508 40646436852740794
509 25875487128026399
510 12579696808624684
511 4806544548266164
512 1478873646571086
513 374099632821266
514 79206636376297
515 14255421564469
516 2210492967231
517 298827387827
518 35584472671
519 3767195510
520 357403828
521 30613922
522 2380677
523 168988
524 10899
525 631
526 30
527 1
528 0
529 1
530 65535
531 730111269
532 234720639024
533 19903182431380
534 521802100802251
535 5833911368511695
536 33001923065698666
537 106696426196282820
538 215359228721631996
539 290132707423340943
540 274903155602564193
541 191091810542683353
542 100902636980354613
543 41670362974334140
544 13796099762358802
545 3740007729285028
546 845451605075650
547 161904550849922
548 26629389703387
549 3807346865464
550 478250371599
551 53273880067
552 5306876122
553 476200256
554 38755184
555 2875081
556 195384
557 12104
558 675
559 31
560 1
561 0
562 1
563 98303
564 1460255291
565 587166227226
566 59824177359658
567 1835712267621179
568 23567206825037032
569 150910717053940317
570 546094588250592074
571 1222597085193813825
572 1813561587153198738
573 1880477812300700246
574 1422919766889272716
575 814001624373642032
576 362616622318249291
577 128981877476583914
578 37426552642158414
579 9024582848039920
580 1837539578499494
581 320392588845598
582 48427759571561
583 6414457645321
584 751688399782
585 78596214491
586 7388657758
587 628661501
588 48716760
589 3454150
590 225086
591 13410
592 721
593 32
594 1
595 0
596 1
597 131071
598 2906227196
599 1409081119577
600 175120131860153
601 6267856972774457
602 92430841385337969
603 670496433256551087
604 2720268384826264077
605 6771593417820333634
606 11090077402642406723
607 12616975763208743611
608 10416038671444228332
609 6467771700270648066
610 3112764256592028729
611 1191049927137840637
612 370312453023284386
613 95329427567675440
614 20653560516287114
615 3819999138757599
616 610747262324812
617 85345214872560
618 10525671844161
619 1155704299945
620 113846112587
621 10132053958
622 819665237
623 60624228
624 4116715
625 257705
626 14791
627 768
628 33
629 1
630 0
631 1
632 196607
633 5812519912
634 3524155003245
635 526053131637552
636 22021487029272174
637 372573055635915587
638 3056565406021157102
639 13867438478494034934
640 38254324634419695639
641 68917504272310857243
642 85723359412090858065
643 76970935821724381951
644 51742905719237028559
645 26846794288456410582
646 11031781272713289868
647 3670235300420679935
648 1007648856477906666
649 232103355927234072
650 45508555871855322
651 7692432645879775
652 1133602970786280
653 147096027816798
654 16955767593266
655 1750021169898
656 162868657913
657 13755725517
658 1060281089
659 74984561
660 4884296
661 294121
662 16280
663 817
664 34
665 1