1 0
2 3
3 3
4 3
5 5
6 3
7 3
8 27
9 3
10 9
11 5
12 9
13 27
14 33
15 3
16 43
17 9
18 9
19 39
20 9
21 5
22 3
23 33
24 27
25 9
26 27
27 39
28 3
29 5
30 3
31 9
32 141
33 1025
34 129
35 5
36 513
37 83
38 99
39 17
40 57
41 9
42 129
43 89
44 33
45 27
46 3
47 33
48 45
49 513
50 29
51 75
52 9
53 71
54 513
55 129
56 149
57 17
58 524289
59 149
60 3
61 39
62 536870913
63 3
64 27
65 262145
66 9
67 39
68 513
69 101
70 43
71 65
72 1545
73 33554433
74 34359738369
75 75
76 2097153
77 101
78 105
79 513
80 533
81 17
82 267
83 149
84 33
85 263
86 2097153
87 8193
88 197
89 274877906945
90 134217729
91 291
92 2097153
93 5
94 2097153
95 2049
96 1601
97 65
98 2049
99 75
100 32769
101 195
102 536870913
103 513
104 27
105 17
106 32769
107 657
108 131073
109 53
110 8589934593
111 1025
112 57
113 513
114 45
115 417
116 23
117 39
118 8589934593
119 257
120 27
121 262145
122 71
123 5
124 524289
125 225
126 2097153
127 3
128 135
129 33
130 9
131 269
132 131073
133 773
134 144115188075855873
135 2049
136 45
137 2097153
138 387
139 297
140 32769
141 1043
142 2097153
143 45
144 149
145 4503599627370497
146 2361183241434822606849
147 16385
148 134217729
149 1665
150 9007199254740993
151 9
152 77
153 3
154 32769
155 4611686018427387905
156 513
157 101
158 353
159 2147483649
160 45
161 262145
162 134217729
163 201
164 1409
165 777
166 137438953473
167 65
168 32781
169 17179869185
170 2049
171 101
172 3
173 293
174 8193
175 65
176 2061
177 257
178 2147483649
179 23
180 9
181 195
182 2417851639229258349412353
183 72057594037927937
184 897
185 16777217
186 2049
187 225
188 101
189 101
190 449
191 513
192 135
193 32769
194 154742504910672534362390529
195 269
196 9
197 533
198 513
199 17179869185
200 45
201 16385
202 36028797018963969
203 387
204 134217729
205 549
206 1569
207 8796093022209
208 523
209 65
210 129
211 3329
212 40564819207303340847894502572033
213 101
214 9444732965739290427393
215 8388609
216 139
217 35184372088833
218 2049
219 275
220 129
221 325
222 53
223 8589934593
224 777
225 4294967297
226 1161
227 1553
228 10384593717069655257060992658440193
229 1043
230 449
231 67108865
232 533
233 18889465931478580854785
234 2147483649
235 579
236 33
237 147
238 9444732965739290427393
239 68719476737
240 297
241 1180591620717411303425
242 39614081257132168796771975169
243 291
244 2596148429267413814265248164610049
245 83
246 2055
247 4835703278458516698824705
248 50177
249 34359738369
250 10141204801825835211973625643009
251 149
252 32769
253 70368744177665
254 135
255 4503599627370497
256 1061
257 4097
258 2361183241434822606849
259 1093
260 32769
261 209
262 785
263 9903520314283042199192993793
264 581
265 4398046511105
266 140737488355329
267 329
268 33554433
269 195
270 9007199254740993
271 288230376151711745
272 525
273 8388609
274 147573952589676412929
275 3585
276 9223372036854775809
277 4169
278 33
279 33
280 549
281 9903520314283042199192993793
282 34359738369
283 4257
284 9007199254740993
285 1185
286 590295810358705651713
287 2361183241434822606849
288 3075
289 2097153
290 45
291 6177
292 137438953473
293 2115
294 8589934593
295 281474976710657
296 141
297 33
298 2321
299 2129
300 33
301 549
302 2199023255553
303 3
304 2055
305 5070602400912917605986812821505
306 139
307 277
308 32769
309 1105
310 9903520314283042199192993793
311 169
312 657
313 604462909807314587353089
314 32769
315 1539
316 9223372036854775809
317 149
318 35184372088833
319 68719476737
320 27
321 2147483649
322 147573952589676412929
323 1035
324 2251799813685249
325 1061
326 1035
327 17179869185
328 267
329 1125899906842625
330 633825300114114700748351602689
331 1093
332 618970019642690137449562113
333 5
334 39
335 1157
336 147
337 36028797018963969
338 27
339 66689
340 35184372088833
341 1345
342 42535295865117307932921825928971026433
343 37778931862957161709569
344 135
345 4194305
346 9223372036854775809
347 3081
348 10141204801825835211973625643009
349 101
350 9007199254740993
351 17179869185
352 10305
353 590295810358705651713
354 633825300114114700748351602689
355 99
356 1665
357 3077
358 144115188075855873
359 295147905179352825857
360 45
361 147
362 9223372036854775809
363 297
364 513
365 609
366 536870913
367 2097153
368 141
369 2475880078570760549798248449
370 696898287454081973172991196020261297061889
371 269
372 2596148429267413814265248164610049
373 389
374 353
375 65537
376 417
377 2199023255553
378 8796093022209
379 1313
380 140737488355329
381 39
382 2417851639229258349412353
383 1237940039285380274899124225
384 4109
385 65
386 9671406556917033397649409
387 387
388 730750818665451459101842416358141509827966271489
389 1569
390 513
391 268435457
392 9281
393 129
394 43556142965880123323311949751266331066369
395 2145
396 33554433
397 4289
398 197
399 67108865
400 45
401 5708990770823839524233143877797980545530986497
402 2993155353253689176481146537402947624255349848014849
403 801
404 36893488147419103233
405 8453
406 2787593149816327892691964784081045188247553
407 2361183241434822606849
408 45
409 154742504910672534362390529
410 1049
411 5129
412 178405961588244985132285746181186892047843329
413 1217
414 8193
415 5070602400912917605986812821505
416 549
417 162259276829213363391578010288129
418 803469022129495137770981046170581301261101496891396417650689
419 32817
420 129
421 53
422 713623846352979940529142984724747568191373313
423 33554433
424 645
425 4097
426 9223372036854775809
427 2145
428 40564819207303340847894502572033
429 1409
430 16451
431 1329227995784915872903807060280344577
432 8217
433 8589934593
434 6177
435 4641
436 46768052394588893382517914646921056628989841375233
437 71
438 36893488147419103233
439 562949953421313
440 27
441 129
442 165
443 1091
444 2417851639229258349412353
445 209
446 40564819207303340847894502572033
447 9444732965739290427393
448 2129
449 21778071482940061661655974875633165533185
450 140737488355329
451 66563
452 113
453 32849
454 323
455 274877906945
456 262721
457 65537
458 12855504354071922204335696738729300820177623950262342682411009
459 4133
460 524289
461 195
462 9444732965739290427393
463 9903520314283042199192993793
464 794625
465 2147483649
466 18497
467 2115
468 134217729
469 549
470 513
471 3
472 2061
473 1606938044258990275541962092341162602522202993782792835301377
474 3138550867693340381917894711603833208051177722232017256449
475 785
476 513
477 98433
478 2658455991569831745807614120560689153
479 20282409603651670423947251286017
480 33345
481 348449143727040986586495598010130648530945
482 609
483 593
484 40564819207303340847894502572033
485 196673
486 2417851639229258349412353
487 19807040628566084398385987585
488 27
489 9671406556917033397649409
490 842498333348457493583344221469363458551160763204392890034487820289
491 2121
492 129
493 1065
494 131073
495 75557863725914323419137
496 65573
497 302231454903657293676545
498 45671926166590716193865151022383844364247891969
499 2145
500 134217729
501 53
502 305
503 9
504 49217
505 91343852333181432387730302044767688728495783937
506 8388609
507 8265
508 513
509 393
510 590295810358705651713
511 1025
512 293
513 67108865
514 147573952589676412929
515 16529
516 2097153
517 5125
518 8589934593
519 604462909807314587353089
520 34821
521 4294967297
522 549755813889
523 8261
524 187072209578355573530071658587684226515959365500929
525 83
526 158456325028528675187087900673
527 140737488355329
528 2117
529 4398046511105
530 1161
531 1073
532 3
533 29
534 2923003274661805836407369665432566039311865085953
535 325
536 169
537 19807040628566084398385987585
538 50216813883093446110686315385661331328818843555712276103169
539 1073
540 513
541 9233
542 323
543 65537
544 267
545 5316911983139663491615228241121378305
546 263
547 8337
548 1065
549 65561
550 12554203470773361527671578846415332832204710888928069025793
551 43556142965880123323311949751266331066369
552 590337
553 549755813889
554 1409
555 1553
556 11417981541647679048466287755595961091061972993
557 225
558 9444732965739290427393
559 17179869185
560 2625
561 2361183241434822606849
562 2069
563 16521
564 11692013098647223345629478661730264157247460343809
565 2115
566 11417981541647679048466287755595961091061972993
567 268435457
568 32961
569 151115727451828646838273
570 147573952589676412929
571 1061
572 4355
573 1105
574 8193
575 89202980794122492566142873090593446023921665
576 8217
577 33554433
578 12648449
579 4737
580 220855883097298041197912187592864814478435487109452369765200775161577473
581 8385
582 38685626227668133590597633
583 1361129467683753853853498429727072845825
584 24585
585 309485009821345068724781057
586 165
587 2115
588 34359738369
589 1049
590 9903520314283042199192993793
591 593
592 8265
593 77371252455336267181195265
594 524289
595 519
596 15177100720513508366558296147058741458143803430094840009779784451085189728165691393
597 20993
598 195
599 1073741825
600 549
601 3213876088517980551083924184682325205044405987565585670602753
602 52656145834278593348959013841835216159447547700274555627155488769
603 89
604 40564819207303340847894502572033
605 1185
606 46768052394588893382517914646921056628989841375233
607 40564819207303340847894502572033
608 532545
609 2147483649
610 170141183460469231731687303715884105729
611 1045
612 2417851639229258349412353
613 525329
614 35184372088833
615 3291009114642412084309938365114701009965471731267159726697218049
616 525321
617 1606938044258990275541962092341162602522202993782792835301377
618 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231169
619 801
620 513
621 4193
622 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924673
623 295147905179352825857
624 2145
625 10889035741470030830827987437816582766593
626 3618502788666131106986593281521497120414687020801267626233049500247285301249
627 8465
628 13479973333575319897333507543509815336818572211270286240551805124609
629 101
630 149
631 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864129
632 519
633 2535301200456458802993406410753
634 549755813889
635 17425
636 210624583337114373395836055367340864637790190801098222508621955073
637 16899
638 99
639 65537
640 16397
641 2049
642 664613997892457936451903530140172289
643 2061
644 2145
645 2321
646 904625697166532776746648320380374280103671755200316906558262375061821325313
647 33
648 8203
649 137438953473
650 9
651 16385
652 9903520314283042199192993793
653 1409
654 8589934593
655 309485009821345068724781057
656 177
657 274877906945
658 36028797018963969
659 32789
660 2049
661 6161
662 2097153
663 162259276829213363391578010288129
664 2817
665 8589934593
666 1157
667 262281
668 178405961588244985132285746181186892047843329
669 53
670 11417981541647679048466287755595961091061972993
671 32769
672 2145
673 268435457
674 2193
675 75
676 2147483649
677 281
678 32809
679 73786976294838206465
680 8454657
681 2569
682 2993155353253689176481146537402947624255349848014849
683 2115
684 822752278660603021077484591278675252491367932816789931674304513
685 27
686 200867255532373784442745261542645325315275374222849104412673
687 8193
688 540737
689 16385
690 604462909807314587353089
691 8261
692 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698689
693 33029
694 748288838313422294120286634350736906063837462003713
695 191561942608236107294793378393788647952342390272950273
696 8389637
697 237142198758023568227473377297792835283496928595231875152809132048206089502588929
698 52656145834278593348959013841835216159447547700274555627155488769
699 33795
700 37778931862957161709569
701 65557
702 137438953473
703 4227
704 269
705 131073
706 6401
707 33057
708 32769
709 27
710 12305
711 4951760157141521099596496897
712 57
713 2199023255553
714 8388609
715 147
716 12259964326927110866866776217202473468949912977468817409
717 65667
718 46768052394588893382517914646921056628989841375233
719 1427247692705959881058285969449495136382746625
720 593
721 513
722 3450873173395281893717377931138512726225554486085193277581262111899649
723 66577
724 205688069665150755269371147819668813122841983204197482918576129
725 609
726 33
727 1532495540865888858358347027150309183618739122183602177
728 29
729 288230376151711745
730 178405961588244985132285746181186892047843329
731 325
732 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926209
733 389
734 2115
735 17592186044417
736 8513
737 33
738 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819329
739 327937
740 43556142965880123323311949751266331066369
741 777
742 38685626227668133590597633
743 1237940039285380274899124225
744 10243
745 463168356949264781694283940034751631413079938662562256157830336031652518559745
746 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109249
747 1105
748 524289
749 195
750 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456513
751 262145
752 9225
753 365375409332725729550921208179070754913983135745
754 524289
755 5123
756 35184372088833
757 195
758 13803492693581127574869511724554050904902217944340773110325048447598593
759 316912650057057350374175801345
760 2145
761 9
762 9671406556917033397649409
763 82433
764 105
765 657
766 4719105
767 374144419156711147060143317175368453031918731001857
768 655377
769 1329227995784915872903807060280344577
770 16421
771 163905
772 129
773 1345
774 49039857307708443467467104868809893875799651909875269633
775 9903520314283042199192993793
776 49281
777 536870913
778 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293569
779 1289
780 8193
781 196613
782 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526913
783 295147905179352825857
784 8769
785 4951760157141521099596496897
786 5129
787 201
788 132105
789 39
790 579
791 1073741825
792 649
793 14474011154664524427946373126085988481658748083205070504932198000989141204993
794 11150372599265311570767859136324180752990209
795 147
796 531
797 5137
798 9007199254740993
799 33554433
800 643
801 210624583337114373395836055367340864637790190801098222508621955073
802 41473
803 16901
804 37778931862957161709569
805 389
806 2097153
807 129
808 16397
809 32769
810 730750818665451459101842416358141509827966271489
811 5377
812 536870913
813 1035
814 2097153
815 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430593
816 2309
817 4503599627370497
818 664613997892457936451903530140172289
819 66177
820 10633823966279326983230456482242756609
821 34821
822 131073
823 513
824 2129
825 274877906945
826 57896044618658097711785492504343953926634992332820282019728792003956564819969
827 5249
828 784637716923335095479473677900958302012794430558004314113
829 27
830 132225
831 562949953421313
832 8229
833 713623846352979940529142984724747568191373313
834 32769
835 16545
836 1541
837 353
838 2305843009213693953
839 18014398509481985
840 2083
841 22300745198530623141535718272648361505980417
842 140737488355329
843 3201
844 40564819207303340847894502572033
845 5
846 40564819207303340847894502572033
847 87112285931760246646623899502532662132737
848 2067
849 14474011154664524427946373126085988481658748083205070504932198000989141204993
850 2596148429267413814265248164610049
851 9249
852 730750818665451459101842416358141509827966271489
853 1155
854 169
855 536870913
856 525321
857 664613997892457936451903530140172289
858 205688069665150755269371147819668813122841983204197482918576129
859 163857
860 34359738369
861 16385
862 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277313
863 77
864 2098241
865 3
866 37778931862957161709569
867 549
868 44601490397061246283071436545296723011960833
869 2241
870 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794753
871 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348545
872 8203
873 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218497
874 4241
875 4355
876 713623846352979940529142984724747568191373313
877 113
878 4865
879 2049
880 32929
881 302231454903657293676545
882 633825300114114700748351602689
883 200705
884 11972621413014756705924586149611790497021399392059393
885 387
886 8961
887 178405961588244985132285746181186892047843329
888 787457
889 170141183460469231731687303715884105729
890 12259964326927110866866776217202473468949912977468817409
891 4115
892 2147483649
893 2369
894 11972621413014756705924586149611790497021399392059393
895 4097
896 169
897 10384593717069655257060992658440193
898 205688069665150755269371147819668813122841983204197482918576129
899 294945
900 3
901 8385
902 2097153
903 34359738369
904 4229
905 166153499473114484112975882535043073
906 10633823966279326983230456482242756609
907 5125
908 11150372599265311570767859136324180752990209
909 16403
910 33409
911 25711008708143844408671393477458601640355247900524685364822017
912 163
913 2475880078570760549798248449
914 23
915 329
916 12259964326927110866866776217202473468949912977468817409
917 5249
918 151115727451828646838273
919 68719476737
920 16961
921 3369993333393829974333376885877453834204643052817571560137951281153
922 225
923 90113
924 2147483649
925 98433
926 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919233
927 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375781979947009
928 1037
929 2073
930 2147483649
931 1553
932 191561942608236107294793378393788647952342390272950273
933 65603
934 4194401
935 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779073
936 45057
937 210624583337114373395836055367340864637790190801098222508621955073
938 205688069665150755269371147819668813122841983204197482918576129
939 177
940 1155
941 2115
942 35184372088833
943 16777217
944 6657
945 151115727451828646838273
946 3153921
947 609
948 784637716923335095479473677900958302012794430558004314113
949 269
950 13313
951 1852673427797059126777135760139006525652319754650249024631321344126610074238977
952 66177
953 374144419156711147060143317175368453031918731001857
954 2722258935367507707706996859454145691649
955 201
956 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716033
957 1601
958 8721
959 11150372599265311570767859136324180752990209
960 4617
961 262145
962 33057
963 1049153
964 10141204801825835211973625643009
965 32789
966 3213876088517980551083924184682325205044405987565585670602753
967 68719476737
968 549
969 2147483649
970 2181
971 71
972 129
973 8273
974 897
975 524289
976 132161
977 32769
978 523
979 383123885216472214589586756787577295904684780545900545
980 449
981 4193
982 191561942608236107294793378393788647952342390272950273
983 1725436586697640946858688965569256363112777243042596638790631055949825
984 16777737
985 6739986666787659948666753771754907668409286105635143120275902562305
986 9
987 77825
988 2658455991569831745807614120560689153
989 1045
990 2923003274661805836407369665432566039311865085953
991 549755813889
992 172033
993 4611686018427387905
994 13479973333575319897333507543509815336818572211270286240551805124609
995 36869
996 36893488147419103233
997 4169
998 2535301200456458802993406410753
999 576460752303423489
1000 57