1 0
2 1
3 3
4 2
5 7
6 6
7 15
8 4
9 5
10 14
11 31
12 12
13 63
14 30
15 13
16 8
17 127
18 10
19 11
20 28
21 9
22 62
23 255
24 24
25 511
26 126
27 29
28 60
29 1023
30 26
31 23
32 16
33 25
34 254
35 27
36 20
37 2047
38 22
39 61
40 56
41 4095
42 18
43 8191
44 124
45 17
46 510
47 16383
48 48
49 19
50 1022
51 21
52 252
53 32767
54 58
55 47
56 120
57 57
58 2046
59 55
60 52
61 65535
62 46
63 125
64 32
65 59
66 50
67 131071
68 508
69 49
70 54
71 262143
72 40
73 95
74 4094
75 253
76 44
77 524287
78 122
79 51
80 112
81 121
82 8190
83 1048575
84 36
85 39
86 16382
87 53
88 248
89 2097151
90 34
91 4194303
92 1020
93 33
94 32766
95 123
96 96
97 8388607
98 38
99 509
100 2044
101 191
102 42
103 111
104 504
105 41
106 65534
107 16777215
108 116
109 35
110 94
111 45
112 240
113 119
114 114
115 33554431
116 4092
117 113
118 110
119 67108863
120 104
121 134217727
122 131070
123 37
124 92
125 43
126 250
127 268435455
128 64
129 249
130 118
131 536870911
132 100
133 223
134 262142
135 1021
136 1016
137 103
138 98
139 115
140 108
141 97
142 524286
143 1073741823
144 80
145 383
146 190
147 2045
148 8188
149 2147483647
150 506
151 79
152 88
153 505
154 1048574
155 251
156 244
157 4294967295
158 102
159 117
160 224
161 8589934591
162 242
163 247
164 16380
165 241
166 2097150
167 767
168 72
169 99
170 78
171 4093
172 32764
173 17179869183
174 106
175 34359738367
176 496
177 105
178 4194302
179 68719476735
180 68
181 137438953471
182 8388606
183 93
184 2040
185 507
186 66
187 447
188 65532
189 65
190 246
191 71
192 192
193 274877906943
194 16777214
195 101
196 76
197 159
198 1018
199 243
200 4088
201 1017
202 382
203 239
204 84
205 1535
206 222
207 109
208 1008
209 549755813887
210 82
211 1099511627775
212 131068
213 81
214 33554430
215 107
216 232
217 87
218 70
219 8189
220 188
221 2199023255551
222 90
223 4398046511103
224 480
225 89
226 238
227 8796093022207
228 228
229 67
230 67108862
231 245
232 8184
233 17592186044415
234 226
235 35184372088831
236 220
237 225
238 134217726
239 70368744177663
240 208
241 231
242 268435454
243 16381
244 262140
245 1019
246 74
247 140737488355327
248 184
249 73
250 86
251 207
252 500
253 3071
254 536870910
255 32765
256 128
257 281474976710655
258 498
259 83
260 236
261 497
262 1073741822
263 479
264 200
265 562949953421311
266 446
267 69
268 524284
269 503
270 2042
271 895
272 2032
273 2041
274 206
275 91
276 196
277 1125899906842623
278 230
279 65533
280 216
281 319
282 194
283 2251799813685247
284 1048572
285 193
286 2147483646
287 4503599627370495
288 160
289 227
290 766
291 77
292 380
293 6143
294 4090
295 199
296 16376
297 4089
298 4294967294
299 495
300 1012
301 9007199254740991
302 158
303 85
304 176
305 75
306 1010
307 18014398509481983
308 2097148
309 1009
310 502
311 1791
312 488
313 36028797018963967
314 8589934590
315 131069
316 204
317 12287
318 234
319 499
320 448
321 233
322 17179869182
323 1015
324 484
325 415
326 494
327 189
328 32760
329 72057594037927935
330 482
331 144115188075855871
332 4194300
333 481
334 1534
335 2043
336 144
337 288230376151711743
338 198
339 229
340 156
341 576460752303423487
342 8186
343 143
344 65528
345 8185
346 34359738366
347 487
348 212
349 195
350 68719476734
351 221
352 992
353 1152921504606846975
354 210
355 24575
356 8388604
357 209
358 137438953470
359 2305843009213693951
360 136
361 4611686018427387903
362 274877906942
363 262141
364 16777212
365 4091
366 186
367 959
368 4080
369 185
370 1014
371 3583
372 132
373 215
374 894
375 501
376 131064
377 9223372036854775807
378 130
379 1011
380 492
381 129
382 142
383 18446744073709551615
384 384
385 991
386 549755813886
387 237
388 33554428
389 36893488147419103231
390 202
391 175
392 152
393 201
394 318
395 235
396 2036
397 73786976294838206463
398 486
399 524285
400 8176
401 135
402 2034
403 639
404 764
405 2033
406 478
407 147573952589676412927
408 168
409 483
410 3070
411 197
412 444
413 49151
414 218
415 295147905179352825855
416 2016
417 217
418 1099511627774
419 590295810358705651711
420 164
421 1180591620717411303423
422 2199023255550
423 1048573
424 262136
425 8187
426 162
427 2039
428 67108860
429 161
430 214
431 2361183241434822606847
432 464
433 4722366482869645213695
434 174
435 381
436 140
437 9444732965739290427391
438 16378
439 211
440 376
441 16377
442 4398046511102
443 463
444 180
445 18889465931478580854783
446 8796093022206
447 1013
448 960
449 287
450 178
451 167
452 476
453 177
454 17592186044414
455 187
456 456
457 1279
458 134
459 2097149
460 134217724
461 831
462 490
463 37778931862957161709567
464 16368
465 489
466 35184372088830
467 75557863725914323419135
468 452
469 131
470 70368744177662
471 205
472 440
473 98303
474 450
475 151115727451828646838271
476 268435452
477 449
478 140737488355326
479 183
480 416
481 302231454903657293676543
482 462
483 485
484 536870908
485 203
486 32762
487 7167
488 524280
489 32761
490 2038
491 1007
492 148
493 604462909807314587353087
494 281474976710654
495 4194301
496 368
497 1208925819614629174706175
498 146
499 2035
500 172
501 145
502 414
503 2417851639229258349412351
504 1000
505 455
506 6142
507 157
508 1073741820
509 4835703278458516698824703
510 65530
511 351
512 256
513 65529
514 562949953421310
515 219
516 996
517 9671406556917033397649407
518 166
519 213
520 472
521 196607
522 994
523 1919
524 2147483644
525 993
526 958
527 19342813113834066795298815
528 400
529 163
530 1125899906842622
531 8388605
532 892
533 151
534 138
535 38685626227668133590597631
536 1048568
537 137
538 1006
539 399
540 4084
541 77371252455336267181195263
542 1790
543 16777213
544 4064
545 16379
546 4082
547 1983
548 412
549 4081
550 182
551 2559
552 392
553 154742504910672534362390527
554 2251799813685246
555 133
556 460
557 999
558 131066
559 179
560 432
561 131065
562 638
563 14335
564 388
565 309485009821345068724781055
566 4503599627370494
567 493
568 2097144
569 393215
570 386
571 927
572 4294967292
573 385
574 9007199254740990
575 491
576 320
577 618970019642690137449562111
578 454
579 33554429
580 1532
581 1237940039285380274899124223
582 154
583 4087
584 760
585 153
586 12286
587 2031
588 8180
589 451
590 398
591 2037
592 32752
593 2475880078570760549798248447
594 8178
595 4951760157141521099596496895
596 8589934588
597 8177
598 990
599 3839
600 2024
601 28671
602 18014398509481982
603 765
604 316
605 32763
606 170
607 9903520314283042199192993791
608 352
609 169
610 150
611 391
612 2020
613 19807040628566084398385987583
614 36028797018963966
615 445
616 4194296
617 39614081257132168796771975167
618 2018
619 147
620 1004
621 2017
622 3582
623 786431
624 976
625 79228162514264337593543950335
626 72057594037927934
627 165
628 17179869180
629 575
630 262138
631 975
632 408
633 262137
634 24574
635 65531
636 468
637 8183
638 998
639 67108861
640 896
641 2015
642 466
643 158456325028528675187087900671
644 34359738364
645 465
646 2030
647 316912650057057350374175801343
648 968
649 995
650 830
651 141
652 988
653 633825300114114700748351602687
654 378
655 1663
656 65520
657 377
658 144115188075855870
659 1267650600228229401496703205375
660 964
661 2023
662 288230376151711742
663 181
664 8388600
665 139
666 962
667 2535301200456458802993406410751
668 3068
669 961
670 4086
671 57343
672 288
673 5070602400912917605986812821503
674 576460752303423486
675 477
676 396
677 1572863
678 458
679 4083
680 312
681 457
682 1152921504606846974
683 431
684 16372
685 10141204801825835211973625643007
686 286
687 134217725
688 131056
689 471
690 16370
691 20282409603651670423947251286015
692 68719476732
693 16369
694 974
695 131067
696 424
697 40564819207303340847894502572031
698 390
699 453
700 137438953468
701 799
702 442
703 81129638414606681695789005144063
704 1984
705 441
706 2305843009213693950
707 162259276829213363391578010288127
708 420
709 387
710 49150
711 268435453
712 16777208
713 5119
714 418
715 967
716 274877906940
717 417
718 4611686018427387902
719 7679
720 272
721 703
722 9223372036854775806
723 536870909
724 549755813884
725 155
726 524282
727 324518553658426726783156020576255
728 33554424
729 524281
730 8182
731 271
732 372
733 649037107316853453566312041152511
734 1918
735 149
736 8160
737 3145727
738 370
739 8179
740 2028
741 369
742 7166
743 16375
744 264
745 3327
746 430
747 173
748 1788
749 1298074214633706907132624082305023
750 1002
751 2596148429267413814265248164610047
752 262128
753 1001
754 18446744073709551614
755 171
756 260
757 5192296858534827628530496329220095
758 2022
759 1073741821
760 984
761 4063
762 258
763 6291455
764 284
765 257
766 36893488147419103230
767 423
768 768
769 2019
770 1982
771 997
772 1099511627772
773 114687
774 474
775 10384593717069655257060992658440191
776 67108856
777 473
778 73786976294838206462
779 4079
780 404
781 3967
782 350
783 2147483645
784 304
785 262139
786 402
787 20769187434139310514121985316880383
788 636
789 401
790 470
791 41538374868278621028243970633760767
792 4072
793 375
794 147573952589676412926
795 893
796 972
797 83076749736557242056487941267521535
798 1048570
799 467
800 16352
801 1048569
802 270
803 166153499473114484112975882535043071
804 4068
805 332306998946228968225951765070086143
806 1278
807 4085
808 1528
809 1855
810 4066
811 664613997892457936451903530140172287
812 956
813 4065
814 295147905179352825854
815 379
816 336
817 10239
818 966
819 413
820 6140
821 263
822 394
823 1951
824 888
825 393
826 98302
827 335
828 436
829 963
830 590295810358705651710
831 461
832 4032
833 12582911
834 434
835 1329227995784915872903807060280344575
836 2199023255548
837 433
838 1180591620717411303422
839 2658455991569831745807614120560689151
840 328
841 5316911983139663491615228241121378303
842 2361183241434822606846
843 389
844 4398046511100
845 459
846 2097146
847 407
848 524272
849 2097145
850 16374
851 10633823966279326983230456482242756607
852 324
853 21267647932558653966460912964485513215
854 4078
855 4294967293
856 134217720
857 42535295865117307932921825928971026431
858 322
859 16371
860 428
861 321
862 4722366482869645213694
863 85070591730234615865843651857942052863
864 928
865 170141183460469231731687303715884105727
866 9444732965739290427390
867 1533
868 348
869 20479
870 762
871 4071
872 280
873 761
874 18889465931478580854782
875 443
876 32756
877 367
878 422
879 8181
880 752
881 340282366920938463463374607431768211455
882 32754
883 7935
884 8796093022204
885 32753
886 926
887 863
888 360
889 419
890 37778931862957161709566
891 8589934589
892 17592186044412
893 680564733841876926926749214863536422911
894 2026
895 6655
896 1920
897 2025
898 574
899 439
900 356
901 4031
902 334
903 317
904 952
905 524283
906 354
907 229375
908 35184372088828
909 353
910 374
911 1151
912 912
913 1361129467683753853853498429727072845823
914 2558
915 2021
916 268
917 25165823
918 4194298
919 371
920 268435448
921 4194297
922 1662
923 911
924 980
925 327
926 75557863725914323419134
927 1005
928 32736
929 2722258935367507707706996859454145691647
930 978
931 5444517870735015415413993718908291383295
932 70368744177660
933 977
934 151115727451828646838270
935 1003
936 904
937 10889035741470030830827987437816582766591
938 262
939 17179869181
940 140737488355324
941 21778071482940061661655974875633165533183
942 410
943 43556142965880123323311949751266331066367
944 880
945 409
946 196606
947 543
948 900
949 259
950 302231454903657293676542
951 469
952 536870904
953 32759
954 898
955 15359
956 281474976710652
957 897
958 366
959 87112285931760246646623899502532662132735
960 832
961 174224571863520493293247799005065324265471
962 604462909807314587353086
963 34359738365
964 924
965 475
966 970
967 348449143727040986586495598010130648530943
968 1073741816
969 969
970 406
971 303
972 65524
973 696898287454081973172991196020261297061887
974 14334
975 989
976 1048560
977 359
978 65522
979 403
980 4076
981 65521
982 2014
983 50331647
984 296
985 40959
986 1208925819614629174706174
987 965
988 562949953421308
989 1599
990 8388602
991 1393796574908163946345982392040522594123775
992 736
993 8388601
994 2417851639229258349412350
995 1048571
996 292
997 2787593149816327892691964784081045188247551
998 4070
999 3069
1000 344
1001 458751
1002 290
1003 983
1004 828
1005 289
1006 4835703278458516698824702
1007 5575186299632655785383929568162090376495103
1008 2000
1009 4067
1010 910
1011 397
1012 12284
1013 8159
1014 314
1015 11150372599265311570767859136324180752990207
1016 2147483640
1017 313
1018 9671406556917033397649406
1019 1999
1020 131060
1021 22300745198530623141535718272648361505980415
1022 702
1023 16373
1024 512