1 0
2 1
3 2
4 1
5 4
6 3
7 8
8 1
9 2
10 5
11 16
12 3
13 32
14 9
15 6
16 1
17 64
18 3
19 128
20 5
21 10
22 17
23 256
24 3
25 4
26 33
27 2
28 9
29 512
30 7
31 1024
32 1
33 18
34 65
35 12
36 3
37 2048
38 129
39 34
40 5
41 4096
42 11
43 8192
44 17
45 6
46 257
47 16384
48 3
49 8
50 5
51 66
52 33
53 32768
54 3
55 20
56 9
57 130
58 513
59 65536
60 7
61 131072
62 1025
63 10
64 1
65 36
66 19
67 262144
68 65
69 258
70 13
71 524288
72 3
73 1048576
74 2049
75 6
76 129
77 24
78 35
79 2097152
80 5
81 2
82 4097
83 4194304
84 11
85 68
86 8193
87 514
88 17
89 8388608
90 7
91 40
92 257
93 1026
94 16385
95 132
96 3
97 16777216
98 9
99 18
100 5
101 33554432
102 67
103 67108864
104 33
105 14
106 32769
107 134217728
108 3
109 268435456
110 21
111 2050
112 9
113 536870912
114 131
115 260
116 513
117 34
118 65537
119 72
120 7
121 16
122 131073
123 4098
124 1025
125 4
126 11
127 1073741824
128 1
129 8194
130 37
131 2147483648
132 19
133 136
134 262145
135 6
136 65
137 4294967296
138 259
139 8589934592
140 13
141 16386
142 524289
143 48
144 3
145 516
146 1048577
147 10
148 2049
149 17179869184
150 7
151 34359738368
152 129
153 66
154 25
155 1028
156 35
157 68719476736
158 2097153
159 32770
160 5
161 264
162 3
163 137438953472
164 4097
165 22
166 4194305
167 274877906944
168 11
169 32
170 69
171 130
172 8193
173 549755813888
174 515
175 12
176 17
177 65538
178 8388609
179 1099511627776
180 7
181 2199023255552
182 41
183 131074
184 257
185 2052
186 1027
187 80
188 16385
189 10
190 133
191 4398046511104
192 3
193 8796093022208
194 16777217
195 38
196 9
197 17592186044416
198 19
199 35184372088832
200 5
201 262146
202 33554433
203 520
204 67
205 4100
206 67108865
207 258
208 33
209 144
210 15
211 70368744177664
212 32769
213 524290
214 134217729
215 8196
216 3
217 1032
218 268435457
219 1048578
220 21
221 96
222 2051
223 140737488355328
224 9
225 6
226 536870913
227 281474976710656
228 131
229 562949953421312
230 261
231 26
232 513
233 1125899906842624
234 35
235 16388
236 65537
237 2097154
238 73
239 2251799813685248
240 7
241 4503599627370496
242 17
243 2
244 131073
245 12
246 4099
247 160
248 1025
249 4194306
250 5
251 9007199254740992
252 11
253 272
254 1073741825
255 70
256 1
257 18014398509481984
258 8195
259 2056
260 37
261 514
262 2147483649
263 36028797018963968
264 19
265 32772
266 137
267 8388610
268 262145
269 72057594037927936
270 7
271 144115188075855872
272 65
273 42
274 4294967297
275 20
276 259
277 288230376151711744
278 8589934593
279 1026
280 13
281 576460752303423488
282 16387
283 1152921504606846976
284 524289
285 134
286 49
287 4104
288 3
289 64
290 517
291 16777218
292 1048577
293 2305843009213693952
294 11
295 65540
296 2049
297 18
298 17179869185
299 288
300 7
301 8200
302 34359738369
303 33554434
304 129
305 131076
306 67
307 4611686018427387904
308 25
309 67108866
310 1029
311 9223372036854775808
312 35
313 18446744073709551616
314 68719476737
315 14
316 2097153
317 36893488147419103232
318 32771
319 528
320 5
321 134217730
322 265
323 192
324 3
325 36
326 137438953473
327 268435458
328 4097
329 16392
330 23
331 73786976294838206464
332 4194305
333 2050
334 274877906945
335 262148
336 11
337 147573952589676412928
338 33
339 536870914
340 69
341 1040
342 131
343 8
344 8193
345 262
346 549755813889
347 295147905179352825856
348 515
349 590295810358705651712
350 13
351 34
352 17
353 1180591620717411303424
354 65539
355 524292
356 8388609
357 74
358 1099511627777
359 2361183241434822606848
360 7
361 128
362 2199023255553
363 18
364 41
365 1048580
366 131075
367 4722366482869645213696
368 257
369 4098
370 2053
371 32776
372 1027
373 9444732965739290427392
374 81
375 6
376 16385
377 544
378 11
379 18889465931478580854784
380 133
381 1073741826
382 4398046511105
383 37778931862957161709568
384 3
385 28
386 8796093022209
387 8194
388 16777217
389 75557863725914323419136
390 39
391 320
392 9
393 2147483650
394 17592186044417
395 2097156
396 19
397 151115727451828646838272
398 35184372088833
399 138
400 5
401 302231454903657293676544
402 262147
403 1056
404 33554433
405 6
406 521
407 2064
408 67
409 604462909807314587353088
410 4101
411 4294967298
412 67108865
413 65544
414 259
415 4194308
416 33
417 8589934594
418 145
419 1208925819614629174706176
420 15
421 2417851639229258349412352
422 70368744177665
423 16386
424 32769
425 68
426 524291
427 131080
428 134217729
429 50
430 8197
431 4835703278458516698824704
432 3
433 9671406556917033397649408
434 1033
435 518
436 268435457
437 384
438 1048579
439 19342813113834066795298816
440 21
441 10
442 97
443 38685626227668133590597632
444 2051
445 8388612
446 140737488355329
447 17179869186
448 9
449 77371252455336267181195264
450 7
451 4112
452 536870913
453 34359738370
454 281474976710657
455 44
456 131
457 154742504910672534362390528
458 562949953421313
459 66
460 261
461 309485009821345068724781056
462 27
463 618970019642690137449562112
464 513
465 1030
466 1125899906842625
467 1237940039285380274899124224
468 35
469 262152
470 16389
471 68719476738
472 65537
473 8208
474 2097155
475 132
476 73
477 32770
478 2251799813685249
479 2475880078570760549798248448
480 7
481 2080
482 4503599627370497
483 266
484 17
485 16777220
486 3
487 4951760157141521099596496896
488 131073
489 137438953474
490 13
491 9903520314283042199192993792
492 4099
493 576
494 161
495 22
496 1025
497 524296
498 4194307
499 19807040628566084398385987584
500 5
501 274877906946
502 9007199254740993
503 39614081257132168796771975168
504 11
505 33554436
506 273
507 34
508 1073741825
509 79228162514264337593543950336
510 71
511 1048584
512 1
513 130
514 18014398509481985
515 67108868
516 8195
517 16400
518 2057
519 549755813890
520 37
521 158456325028528675187087900672
522 515
523 316912650057057350374175801344
524 2147483649
525 14
526 36028797018963969
527 1088
528 19
529 256
530 32773
531 65538
532 137
533 4128
534 8388611
535 134217732
536 262145
537 1099511627778
538 72057594037927937
539 24
540 7
541 633825300114114700748351602688
542 144115188075855873
543 2199023255554
544 65
545 268435460
546 43
547 1267650600228229401496703205376
548 4294967297
549 131074
550 21
551 640
552 259
553 2097160
554 288230376151711745
555 2054
556 8589934593
557 2535301200456458802993406410752
558 1027
559 8224
560 13
561 82
562 576460752303423489
563 5070602400912917605986812821504
564 16387
565 536870916
566 1152921504606846977
567 10
568 524289
569 10141204801825835211973625643008
570 135
571 20282409603651670423947251286016
572 49
573 4398046511106
574 4105
575 260
576 3
577 40564819207303340847894502572032
578 65
579 8796093022210
580 517
581 4194312
582 16777219
583 32784
584 1048577
585 38
586 2305843009213693953
587 81129638414606681695789005144064
588 11
589 1152
590 65541
591 17592186044418
592 2049
593 162259276829213363391578010288128
594 19
595 76
596 17179869185
597 35184372088834
598 289
599 324518553658426726783156020576256
600 7
601 649037107316853453566312041152512
602 8201
603 262146
604 34359738369
605 20
606 33554435
607 1298074214633706907132624082305024
608 129
609 522
610 131077
611 16416
612 67
613 2596148429267413814265248164610048
614 4611686018427387905
615 4102
616 25
617 5192296858534827628530496329220096
618 67108867
619 10384593717069655257060992658440192
620 1029
621 258
622 9223372036854775809
623 8388616
624 35
625 4
626 18446744073709551617
627 146
628 68719476737
629 2112
630 15
631 20769187434139310514121985316880384
632 2097153
633 70368744177666
634 36893488147419103233
635 1073741828
636 32771
637 40
638 529
639 524290
640 5
641 41538374868278621028243970633760768
642 134217731
643 83076749736557242056487941267521536
644 265
645 8198
646 193
647 166153499473114484112975882535043072
648 3
649 65552
650 37
651 1034
652 137438953473
653 332306998946228968225951765070086144
654 268435459
655 2147483652
656 4097
657 1048578
658 16393
659 664613997892457936451903530140172288
660 23
661 1329227995784915872903807060280344576
662 73786976294838206465
663 98
664 4194305
665 140
666 2051
667 768
668 274877906945
669 140737488355330
670 262149
671 131088
672 11
673 2658455991569831745807614120560689152
674 147573952589676412929
675 6
676 33
677 5316911983139663491615228241121378304
678 536870915
679 16777224
680 69
681 281474976710658
682 1041
683 10633823966279326983230456482242756608
684 131
685 4294967300
686 9
687 562949953421314
688 8193
689 32800
690 263
691 21267647932558653966460912964485513216
692 549755813889
693 26
694 295147905179352825857
695 8589934596
696 515
697 4160
698 590295810358705651713
699 1125899906842626
700 13
701 42535295865117307932921825928971026432
702 35
703 2176
704 17
705 16390
706 1180591620717411303425
707 33554440
708 65539
709 85070591730234615865843651857942052864
710 524293
711 2097154
712 8388609
713 1280
714 75
715 52
716 1099511627777
717 2251799813685250
718 2361183241434822606849
719 170141183460469231731687303715884105728
720 7
721 67108872
722 129
723 4503599627370498
724 2199023255553
725 516
726 19
727 340282366920938463463374607431768211456
728 41
729 2
730 1048581
731 8256
732 131075
733 680564733841876926926749214863536422912
734 4722366482869645213697
735 14
736 257
737 262160
738 4099
739 1361129467683753853853498429727072845824
740 2053
741 162
742 32777
743 2722258935367507707706996859454145691648
744 1027
745 17179869188
746 9444732965739290427393
747 4194306
748 81
749 134217736
750 7
751 5444517870735015415413993718908291383296
752 16385
753 9007199254740994
754 545
755 34359738372
756 11
757 10889035741470030830827987437816582766592
758 18889465931478580854785
759 274
760 133
761 21778071482940061661655974875633165533184
762 1073741827
763 268435464
764 4398046511105
765 70
766 37778931862957161709569
767 65568
768 3
769 43556142965880123323311949751266331066368
770 29
771 18014398509481986
772 8796093022209
773 87112285931760246646623899502532662132736
774 8195
775 1028
776 16777217
777 2058
778 75557863725914323419137
779 4224
780 39
781 524304
782 321
783 514
784 9
785 68719476740
786 2147483651
787 174224571863520493293247799005065324265472
788 17592186044417
789 36028797018963970
790 2097157
791 536870920
792 19
793 131104
794 151115727451828646838273
795 32774
796 35184372088833
797 348449143727040986586495598010130648530944
798 139
799 16448
800 5
801 8388610
802 302231454903657293676545
803 1048592
804 262147
805 268
806 1057
807 72057594037927938
808 33554433
809 696898287454081973172991196020261297061888
810 7
811 1393796574908163946345982392040522594123776
812 521
813 144115188075855874
814 2065
815 137438953476
816 67
817 8320
818 604462909807314587353089
819 42
820 4101
821 2787593149816327892691964784081045188247552
822 4294967299
823 5575186299632655785383929568162090376495104
824 67108865
825 22
826 65545
827 11150372599265311570767859136324180752990208
828 259
829 22300745198530623141535718272648361505980416
830 4194309
831 288230376151711746
832 33
833 72
834 8589934595
835 274877906948
836 145
837 1026
838 1208925819614629174706177
839 44601490397061246283071436545296723011960832
840 15
841 512
842 2417851639229258349412353
843 576460752303423490
844 70368744177665
845 36
846 16387
847 24
848 32769
849 1152921504606846978
850 69
851 2304
852 524291
853 89202980794122492566142873090593446023921664
854 131081
855 134
856 134217729
857 178405961588244985132285746181186892047843328
858 51
859 356811923176489970264571492362373784095686656
860 8197
861 4106
862 4835703278458516698824705
863 713623846352979940529142984724747568191373312
864 3
865 549755813892
866 9671406556917033397649409
867 66
868 1033
869 2097168
870 519
871 262176
872 268435457
873 16777218
874 385
875 12
876 1048579
877 1427247692705959881058285969449495136382746624
878 19342813113834066795298817
879 2305843009213693954
880 21
881 2854495385411919762116571938898990272765493248
882 11
883 5708990770823839524233143877797980545530986496
884 97
885 65542
886 38685626227668133590597633
887 11417981541647679048466287755595961091061972992
888 2051
889 1073741832
890 8388613
891 18
892 140737488355329
893 16512
894 17179869187
895 1099511627780
896 9
897 290
898 77371252455336267181195265
899 1536
900 7
901 32832
902 4113
903 8202
904 536870913
905 2199023255556
906 34359738371
907 22835963083295358096932575511191922182123945984
908 281474976710657
909 33554434
910 45
911 45671926166590716193865151022383844364247891968
912 131
913 4194320
914 154742504910672534362390529
915 131078
916 562949953421313
917 2147483656
918 67
919 91343852333181432387730302044767688728495783936
920 261
921 4611686018427387906
922 309485009821345068724781057
923 524320
924 27
925 2052
926 618970019642690137449562113
927 67108866
928 513
929 182687704666362864775460604089535377456991567872
930 1031
931 136
932 1125899906842625
933 9223372036854775810
934 1237940039285380274899124225
935 84
936 35
937 365375409332725729550921208179070754913983135744
938 262153
939 18446744073709551618
940 16389
941 730750818665451459101842416358141509827966271488
942 68719476739
943 4352
944 65537
945 14
946 8209
947 1461501637330902918203684832716283019655932542976
948 2097155
949 1048608
950 133
951 36893488147419103234
952 73
953 2923003274661805836407369665432566039311865085952
954 32771
955 4398046511108
956 2251799813685249
957 530
958 2475880078570760549798248449
959 4294967304
960 7
961 1024
962 2081
963 134217730
964 4503599627370497
965 8796093022212
966 267
967 5846006549323611672814739330865132078623730171904
968 17
969 194
970 16777221
971 11692013098647223345629478661730264157247460343808
972 3
973 8589934600
974 4951760157141521099596496897
975 38
976 131073
977 23384026197294446691258957323460528314494920687616
978 137438953475
979 8388624
980 13
981 268435458
982 9903520314283042199192993793
983 46768052394588893382517914646921056628989841375232
984 4099
985 17592186044420
986 577
987 16394
988 161
989 8448
990 23
991 93536104789177786765035829293842113257979682750464
992 1025
993 73786976294838206466
994 524297
995 35184372088836
996 4194307
997 187072209578355573530071658587684226515959365500928
998 19807040628566084398385987585
999 2050
1000 5