1 1 2 2 3 3 4 5 5 7 6 9 7 11 8 15 9 17 10 19 11 23 12 27 13 31 14 33 15 35 16 39 17 47 18 55 19 63 20 65 21 67 22 71 23 79 24 87 25 95 26 111 27 119 28 127 29 129 30 131 31 135 32 143 33 159 34 175 35 191 36 207 37 223 38 239 39 255 40 257 41 259 42 263 43 271 44 287 45 303 46 319 47 351 48 367 49 383 50 415 51 431 52 447 53 479 54 495 55 511 56 513 57 515 58 519 59 527 60 543 61 575 62 607 63 639 64 671 65 703 66 735 67 767 68 799 69 831 70 863 71 895 72 927 73 959 74 991 75 1023 76 1025 77 1027 78 1031 79 1039 80 1055 81 1087 82 1119 83 1151 84 1215 85 1247 86 1279 87 1343 88 1375 89 1407 90 1471 91 1503 92 1535 93 1599 94 1631 95 1663 96 1727 97 1759 98 1791 99 1855 100 1887 101 1919 102 1983 103 2015 104 2047 105 2049 106 2051 107 2055 108 2063 109 2079 110 2111 111 2175 112 2239 113 2303 114 2367 115 2431 116 2495 117 2559 118 2623 119 2687 120 2751 121 2815 122 2879 123 2943 124 3007 125 3071 126 3135 127 3199 128 3263 129 3327 130 3391 131 3455 132 3519 133 3583 134 3647 135 3711 136 3775 137 3839 138 3903 139 3967 140 4031 141 4095 142 4097 143 4099 144 4103 145 4111 146 4127 147 4159 148 4223 149 4287 150 4351 151 4479 152 4543 153 4607 154 4735 155 4799 156 4863 157 4991 158 5055 159 5119 160 5247 161 5311 162 5375 163 5503 164 5567 165 5631 166 5759 167 5823 168 5887 169 6015 170 6079 171 6143 172 6271 173 6335 174 6399 175 6527 176 6591 177 6655 178 6783 179 6847 180 6911 181 7039 182 7103 183 7167 184 7295 185 7359 186 7423 187 7551 188 7615 189 7679 190 7807 191 7871 192 7935 193 8063 194 8127 195 8191 196 8193 197 8195 198 8199 199 8207 200 8223 201 8255 202 8319 203 8447 204 8575 205 8703 206 8831 207 8959 208 9087 209 9215 210 9343 211 9471 212 9599 213 9727 214 9855 215 9983 216 10111 217 10239 218 10367 219 10495 220 10623 221 10751 222 10879 223 11007 224 11135 225 11263 226 11391 227 11519 228 11647 229 11775 230 11903 231 12031 232 12159 233 12287 234 12415 235 12543 236 12671 237 12799 238 12927 239 13055 240 13183 241 13311 242 13439 243 13567 244 13695 245 13823 246 13951 247 14079 248 14207 249 14335 250 14463 251 14591 252 14719 253 14847 254 14975 255 15103 256 15231 257 15359 258 15487 259 15615 260 15743 261 15871 262 15999 263 16127 264 16255 265 16383 266 16385 267 16387 268 16391 269 16399 270 16415 271 16447 272 16511 273 16639 274 16767 275 16895 276 17151 277 17279 278 17407 279 17663 280 17791 281 17919 282 18175 283 18303 284 18431 285 18687 286 18815 287 18943 288 19199 289 19327 290 19455 291 19711 292 19839 293 19967 294 20223 295 20351 296 20479 297 20735 298 20863 299 20991 300 21247 301 21375 302 21503 303 21759 304 21887 305 22015 306 22271 307 22399 308 22527 309 22783 310 22911 311 23039 312 23295 313 23423 314 23551 315 23807 316 23935 317 24063 318 24319 319 24447 320 24575 321 24831 322 24959 323 25087 324 25343 325 25471 326 25599 327 25855 328 25983 329 26111 330 26367 331 26495 332 26623 333 26879 334 27007 335 27135 336 27391 337 27519 338 27647 339 27903 340 28031 341 28159 342 28415 343 28543 344 28671 345 28927 346 29055 347 29183 348 29439 349 29567 350 29695 351 29951 352 30079 353 30207 354 30463 355 30591 356 30719 357 30975 358 31103 359 31231 360 31487 361 31615 362 31743 363 31999 364 32127 365 32255 366 32511 367 32639 368 32767 369 32769 370 32771 371 32775 372 32783 373 32799 374 32831 375 32895 376 33023 377 33279 378 33535 379 33791 380 34047 381 34303 382 34559 383 34815 384 35071 385 35327 386 35583 387 35839 388 36095 389 36351 390 36607 391 36863 392 37119 393 37375 394 37631 395 37887 396 38143 397 38399 398 38655 399 38911 400 39167 401 39423 402 39679 403 39935 404 40191 405 40447 406 40703 407 40959 408 41215 409 41471 410 41727 411 41983 412 42239 413 42495 414 42751 415 43007 416 43263 417 43519 418 43775 419 44031 420 44287 421 44543 422 44799 423 45055 424 45311 425 45567 426 45823 427 46079 428 46335 429 46591 430 46847 431 47103 432 47359 433 47615 434 47871 435 48127 436 48383 437 48639 438 48895 439 49151 440 49407 441 49663 442 49919 443 50175 444 50431 445 50687 446 50943 447 51199 448 51455 449 51711 450 51967 451 52223 452 52479 453 52735 454 52991 455 53247 456 53503 457 53759 458 54015 459 54271 460 54527 461 54783 462 55039 463 55295 464 55551 465 55807 466 56063 467 56319 468 56575 469 56831 470 57087 471 57343 472 57599 473 57855 474 58111 475 58367 476 58623 477 58879 478 59135 479 59391 480 59647 481 59903 482 60159 483 60415 484 60671 485 60927 486 61183 487 61439 488 61695 489 61951 490 62207 491 62463 492 62719 493 62975 494 63231 495 63487 496 63743 497 63999 498 64255 499 64511 500 64767 501 65023 502 65279 503 65535 504 65537 505 65539 506 65543 507 65551 508 65567 509 65599 510 65663 511 65791 512 66047 513 66303 514 66559 515 67071 516 67327 517 67583 518 68095 519 68351 520 68607 521 69119 522 69375 523 69631 524 70143 525 70399 526 70655 527 71167 528 71423 529 71679 530 72191 531 72447 532 72703 533 73215 534 73471 535 73727 536 74239 537 74495 538 74751 539 75263 540 75519 541 75775 542 76287 543 76543 544 76799 545 77311 546 77567 547 77823 548 78335 549 78591 550 78847 551 79359 552 79615 553 79871 554 80383 555 80639 556 80895 557 81407 558 81663 559 81919 560 82431 561 82687 562 82943 563 83455 564 83711 565 83967 566 84479 567 84735 568 84991 569 85503 570 85759 571 86015 572 86527 573 86783 574 87039 575 87551 576 87807 577 88063 578 88575 579 88831 580 89087 581 89599 582 89855 583 90111 584 90623 585 90879 586 91135 587 91647 588 91903 589 92159 590 92671 591 92927 592 93183 593 93695 594 93951 595 94207 596 94719 597 94975 598 95231 599 95743 600 95999 601 96255 602 96767 603 97023 604 97279 605 97791 606 98047 607 98303 608 98815 609 99071 610 99327 611 99839 612 100095 613 100351 614 100863 615 101119 616 101375 617 101887 618 102143 619 102399 620 102911 621 103167 622 103423 623 103935 624 104191 625 104447 626 104959 627 105215 628 105471 629 105983 630 106239 631 106495 632 107007 633 107263 634 107519 635 108031 636 108287 637 108543 638 109055 639 109311 640 109567 641 110079 642 110335 643 110591 644 111103 645 111359 646 111615 647 112127 648 112383 649 112639 650 113151 651 113407 652 113663 653 114175 654 114431 655 114687 656 115199 657 115455 658 115711 659 116223 660 116479 661 116735 662 117247 663 117503 664 117759 665 118271 666 118527 667 118783 668 119295 669 119551 670 119807 671 120319 672 120575 673 120831 674 121343 675 121599 676 121855 677 122367 678 122623 679 122879 680 123391 681 123647 682 123903 683 124415 684 124671 685 124927 686 125439 687 125695 688 125951 689 126463 690 126719 691 126975 692 127487 693 127743 694 127999 695 128511 696 128767 697 129023 698 129535 699 129791 700 130047 701 130559 702 130815 703 131071 704 131073 705 131075 706 131079 707 131087 708 131103 709 131135 710 131199 711 131327 712 131583 713 132095 714 132607 715 133119 716 133631 717 134143 718 134655 719 135167 720 135679 721 136191 722 136703 723 137215 724 137727 725 138239 726 138751 727 139263 728 139775 729 140287 730 140799 731 141311 732 141823 733 142335 734 142847 735 143359 736 143871 737 144383 738 144895 739 145407 740 145919 741 146431 742 146943 743 147455 744 147967 745 148479 746 148991 747 149503 748 150015 749 150527 750 151039 751 151551 752 152063 753 152575 754 153087 755 153599 756 154111 757 154623 758 155135 759 155647 760 156159 761 156671 762 157183 763 157695 764 158207 765 158719 766 159231 767 159743 768 160255 769 160767 770 161279 771 161791 772 162303 773 162815 774 163327 775 163839 776 164351 777 164863 778 165375 779 165887 780 166399 781 166911 782 167423 783 167935 784 168447 785 168959 786 169471 787 169983 788 170495 789 171007 790 171519 791 172031 792 172543 793 173055 794 173567 795 174079 796 174591 797 175103 798 175615 799 176127 800 176639 801 177151 802 177663 803 178175 804 178687 805 179199 806 179711 807 180223 808 180735 809 181247 810 181759 811 182271 812 182783 813 183295 814 183807 815 184319 816 184831 817 185343 818 185855 819 186367 820 186879 821 187391 822 187903 823 188415 824 188927 825 189439 826 189951 827 190463 828 190975 829 191487 830 191999 831 192511 832 193023 833 193535 834 194047 835 194559 836 195071 837 195583 838 196095 839 196607 840 197119 841 197631 842 198143 843 198655 844 199167 845 199679 846 200191 847 200703 848 201215 849 201727 850 202239 851 202751 852 203263 853 203775 854 204287 855 204799 856 205311 857 205823 858 206335 859 206847 860 207359 861 207871 862 208383 863 208895 864 209407 865 209919 866 210431 867 210943 868 211455 869 211967 870 212479 871 212991 872 213503 873 214015 874 214527 875 215039 876 215551 877 216063 878 216575 879 217087 880 217599 881 218111 882 218623 883 219135 884 219647 885 220159 886 220671 887 221183 888 221695 889 222207 890 222719 891 223231 892 223743 893 224255 894 224767 895 225279 896 225791 897 226303 898 226815 899 227327 900 227839 901 228351 902 228863 903 229375 904 229887 905 230399 906 230911 907 231423 908 231935 909 232447 910 232959 911 233471 912 233983 913 234495 914 235007 915 235519 916 236031 917 236543 918 237055 919 237567 920 238079 921 238591 922 239103 923 239615 924 240127 925 240639 926 241151 927 241663 928 242175 929 242687 930 243199 931 243711 932 244223 933 244735 934 245247 935 245759 936 246271 937 246783 938 247295 939 247807 940 248319 941 248831 942 249343 943 249855 944 250367 945 250879 946 251391 947 251903 948 252415 949 252927 950 253439 951 253951 952 254463 953 254975 954 255487 955 255999 956 256511 957 257023 958 257535 959 258047 960 258559 961 259071 962 259583 963 260095 964 260607 965 261119 966 261631 967 262143 968 262145 969 262147 970 262151 971 262159 972 262175 973 262207 974 262271 975 262399 976 262655 977 263167 978 263679 979 264191 980 265215 981 265727 982 266239 983 267263 984 267775 985 268287 986 269311 987 269823 988 270335 989 271359 990 271871 991 272383 992 273407 993 273919 994 274431 995 275455 996 275967 997 276479 998 277503 999 278015 1000 278527 1001 279551 1002 280063 1003 280575 1004 281599 1005 282111 1006 282623 1007 283647 1008 284159 1009 284671 1010 285695 1011 286207 1012 286719 1013 287743 1014 288255 1015 288767 1016 289791 1017 290303 1018 290815 1019 291839 1020 292351 1021 292863 1022 293887 1023 294399 1024 294911 1025 295935 1026 296447 1027 296959 1028 297983 1029 298495 1030 299007 1031 300031 1032 300543 1033 301055 1034 302079 1035 302591 1036 303103 1037 304127 1038 304639 1039 305151 1040 306175 1041 306687 1042 307199 1043 308223 1044 308735 1045 309247 1046 310271 1047 310783 1048 311295 1049 312319 1050 312831 1051 313343 1052 314367 1053 314879 1054 315391 1055 316415 1056 316927 1057 317439 1058 318463 1059 318975 1060 319487 1061 320511 1062 321023 1063 321535 1064 322559 1065 323071 1066 323583 1067 324607 1068 325119 1069 325631 1070 326655 1071 327167 1072 327679 1073 328703 1074 329215 1075 329727 1076 330751 1077 331263 1078 331775 1079 332799 1080 333311 1081 333823 1082 334847 1083 335359 1084 335871 1085 336895 1086 337407 1087 337919 1088 338943 1089 339455 1090 339967 1091 340991 1092 341503 1093 342015 1094 343039 1095 343551 1096 344063 1097 345087 1098 345599 1099 346111 1100 347135 1101 347647 1102 348159 1103 349183 1104 349695 1105 350207 1106 351231 1107 351743 1108 352255 1109 353279 1110 353791 1111 354303 1112 355327 1113 355839 1114 356351 1115 357375 1116 357887 1117 358399 1118 359423 1119 359935 1120 360447 1121 361471 1122 361983 1123 362495 1124 363519 1125 364031 1126 364543 1127 365567 1128 366079 1129 366591 1130 367615 1131 368127 1132 368639 1133 369663 1134 370175 1135 370687 1136 371711 1137 372223 1138 372735 1139 373759 1140 374271 1141 374783 1142 375807 1143 376319 1144 376831 1145 377855 1146 378367 1147 378879 1148 379903 1149 380415 1150 380927 1151 381951 1152 382463 1153 382975 1154 383999 1155 384511 1156 385023 1157 386047 1158 386559 1159 387071 1160 388095 1161 388607 1162 389119 1163 390143 1164 390655 1165 391167 1166 392191 1167 392703 1168 393215 1169 394239 1170 394751 1171 395263 1172 396287 1173 396799 1174 397311 1175 398335 1176 398847 1177 399359 1178 400383 1179 400895 1180 401407 1181 402431 1182 402943 1183 403455 1184 404479 1185 404991 1186 405503 1187 406527 1188 407039 1189 407551 1190 408575 1191 409087 1192 409599 1193 410623 1194 411135 1195 411647 1196 412671 1197 413183 1198 413695 1199 414719 1200 415231 1201 415743 1202 416767 1203 417279 1204 417791 1205 418815 1206 419327 1207 419839 1208 420863 1209 421375 1210 421887 1211 422911 1212 423423 1213 423935 1214 424959 1215 425471 1216 425983 1217 427007 1218 427519 1219 428031 1220 429055 1221 429567 1222 430079 1223 431103 1224 431615 1225 432127 1226 433151 1227 433663 1228 434175 1229 435199 1230 435711 1231 436223 1232 437247 1233 437759 1234 438271 1235 439295 1236 439807 1237 440319 1238 441343 1239 441855 1240 442367 1241 443391 1242 443903 1243 444415 1244 445439 1245 445951 1246 446463 1247 447487 1248 447999 1249 448511 1250 449535 1251 450047 1252 450559 1253 451583 1254 452095 1255 452607 1256 453631 1257 454143 1258 454655 1259 455679 1260 456191 1261 456703 1262 457727 1263 458239 1264 458751 1265 459775 1266 460287 1267 460799 1268 461823 1269 462335 1270 462847 1271 463871 1272 464383 1273 464895 1274 465919 1275 466431 1276 466943 1277 467967 1278 468479 1279 468991 1280 470015 1281 470527 1282 471039 1283 472063 1284 472575 1285 473087 1286 474111 1287 474623 1288 475135 1289 476159 1290 476671 1291 477183 1292 478207 1293 478719 1294 479231 1295 480255 1296 480767 1297 481279 1298 482303 1299 482815 1300 483327 1301 484351 1302 484863 1303 485375 1304 486399 1305 486911 1306 487423 1307 488447 1308 488959 1309 489471 1310 490495 1311 491007 1312 491519 1313 492543 1314 493055 1315 493567 1316 494591 1317 495103 1318 495615 1319 496639 1320 497151 1321 497663 1322 498687 1323 499199 1324 499711 1325 500735 1326 501247 1327 501759 1328 502783 1329 503295 1330 503807 1331 504831 1332 505343 1333 505855 1334 506879 1335 507391 1336 507903 1337 508927 1338 509439 1339 509951 1340 510975 1341 511487 1342 511999 1343 513023 1344 513535 1345 514047 1346 515071 1347 515583 1348 516095 1349 517119 1350 517631 1351 518143 1352 519167 1353 519679 1354 520191 1355 521215 1356 521727 1357 522239 1358 523263 1359 523775 1360 524287