1 1 2 2 3 5 4 9 5 13 6 17 7 23 8 29 9 33 10 43 11 51 12 53 13 61 14 65 15 83 16 95 17 107 18 113 19 125 20 129 21 163 22 183 23 199 24 203 25 219 26 233 27 237 28 253 29 257 30 323 31 359 32 383 33 407 34 419 35 443 36 449 37 473 38 485 39 509 40 513 41 643 42 711 43 751 44 783 45 791 46 823 47 851 48 859 49 891 50 913 51 921 52 953 53 981 54 989 55 1021 56 1025 57 1283 58 1415 59 1487 60 1535 61 1583 62 1607 63 1655 64 1667 65 1715 66 1739 67 1787 68 1793 69 1841 70 1865 71 1913 72 1925 73 1973 74 1997 75 2045 76 2049 77 2563 78 2823 79 2959 80 3039 81 3103 82 3119 83 3183 84 3239 85 3255 86 3319 87 3363 88 3379 89 3443 90 3499 91 3515 92 3579 93 3617 94 3633 95 3697 96 3753 97 3769 98 3833 99 3877 100 3893 101 3957 102 4013 103 4029 104 4093 105 4097 106 5123 107 5639 108 5903 109 6047 110 6143 111 6239 112 6287 113 6383 114 6407 115 6503 116 6551 117 6647 118 6659 119 6755 120 6803 121 6899 122 6923 123 7019 124 7067 125 7163 126 7169 127 7265 128 7313 129 7409 130 7433 131 7529 132 7577 133 7673 134 7685 135 7781 136 7829 137 7925 138 7949 139 8045 140 8093 141 8189 142 8193 143 10243 144 11271 145 11791 146 12063 147 12223 148 12351 149 12383 150 12511 151 12623 152 12655 153 12783 154 12871 155 12903 156 13031 157 13143 158 13175 159 13303 160 13379 161 13411 162 13539 163 13651 164 13683 165 13811 166 13899 167 13931 168 14059 169 14171 170 14203 171 14331 172 14401 173 14433 174 14561 175 14673 176 14705 177 14833 178 14921 179 14953 180 15081 181 15193 182 15225 183 15353 184 15429 185 15461 186 15589 187 15701 188 15733 189 15861 190 15949 191 15981 192 16109 193 16221 194 16253 195 16381 196 16385 197 20483 198 22535 199 23567 200 24095 201 24383 202 24575 203 24767 204 24863 205 25055 206 25103 207 25295 208 25391 209 25583 210 25607 211 25799 212 25895 213 26087 214 26135 215 26327 216 26423 217 26615 218 26627 219 26819 220 26915 221 27107 222 27155 223 27347 224 27443 225 27635 226 27659 227 27851 228 27947 229 28139 230 28187 231 28379 232 28475 233 28667 234 28673 235 28865 236 28961 237 29153 238 29201 239 29393 240 29489 241 29681 242 29705 243 29897 244 29993 245 30185 246 30233 247 30425 248 30521 249 30713 250 30725 251 30917 252 31013 253 31205 254 31253 255 31445 256 31541 257 31733 258 31757 259 31949 260 32045 261 32237 262 32285 263 32477 264 32573 265 32765 266 32769 267 40963 268 45063 269 47119 270 48159 271 48703 272 49023 273 49279 274 49343 275 49599 276 49823 277 49887 278 50143 279 50319 280 50383 281 50639 282 50863 283 50927 284 51183 285 51335 286 51399 287 51655 288 51879 289 51943 290 52199 291 52375 292 52439 293 52695 294 52919 295 52983 296 53239 297 53379 298 53443 299 53699 300 53923 301 53987 302 54243 303 54419 304 54483 305 54739 306 54963 307 55027 308 55283 309 55435 310 55499 311 55755 312 55979 313 56043 314 56299 315 56475 316 56539 317 56795 318 57019 319 57083 320 57339 321 57473 322 57537 323 57793 324 58017 325 58081 326 58337 327 58513 328 58577 329 58833 330 59057 331 59121 332 59377 333 59529 334 59593 335 59849 336 60073 337 60137 338 60393 339 60569 340 60633 341 60889 342 61113 343 61177 344 61433 345 61573 346 61637 347 61893 348 62117 349 62181 350 62437 351 62613 352 62677 353 62933 354 63157 355 63221 356 63477 357 63629 358 63693 359 63949 360 64173 361 64237 362 64493 363 64669 364 64733 365 64989 366 65213 367 65277 368 65533 369 65537 370 81923 371 90119 372 94223 373 96287 374 97343 375 97919 376 98303 377 98687 378 98879 379 99263 380 99359 381 99743 382 99935 383 100319 384 100367 385 100751 386 100943 387 101327 388 101423 389 101807 390 101999 391 102383 392 102407 393 102791 394 102983 395 103367 396 103463 397 103847 398 104039 399 104423 400 104471 401 104855 402 105047 403 105431 404 105527 405 105911 406 106103 407 106487 408 106499 409 106883 410 107075 411 107459 412 107555 413 107939 414 108131 415 108515 416 108563 417 108947 418 109139 419 109523 420 109619 421 110003 422 110195 423 110579 424 110603 425 110987 426 111179 427 111563 428 111659 429 112043 430 112235 431 112619 432 112667 433 113051 434 113243 435 113627 436 113723 437 114107 438 114299 439 114683 440 114689 441 115073 442 115265 443 115649 444 115745 445 116129 446 116321 447 116705 448 116753 449 117137 450 117329 451 117713 452 117809 453 118193 454 118385 455 118769 456 118793 457 119177 458 119369 459 119753 460 119849 461 120233 462 120425 463 120809 464 120857 465 121241 466 121433 467 121817 468 121913 469 122297 470 122489 471 122873 472 122885 473 123269 474 123461 475 123845 476 123941 477 124325 478 124517 479 124901 480 124949 481 125333 482 125525 483 125909 484 126005 485 126389 486 126581 487 126965 488 126989 489 127373 490 127565 491 127949 492 128045 493 128429 494 128621 495 129005 496 129053 497 129437 498 129629 499 130013 500 130109 501 130493 502 130685 503 131069 504 131073 505 163843 506 180231 507 188431 508 192543 509 194623 510 195711 511 196351 512 196863 513 196991 514 197503 515 197951 516 198079 517 198591 518 198943 519 199071 520 199583 521 200031 522 200159 523 200671 524 200975 525 201103 526 201615 527 202063 528 202191 529 202703 530 203055 531 203183 532 203695 533 204143 534 204271 535 204783 536 205063 537 205191 538 205703 539 206151 540 206279 541 206791 542 207143 543 207271 544 207783 545 208231 546 208359 547 208871 548 209175 549 209303 550 209815 551 210263 552 210391 553 210903 554 211255 555 211383 556 211895 557 212343 558 212471 559 212983 560 213251 561 213379 562 213891 563 214339 564 214467 565 214979 566 215331 567 215459 568 215971 569 216419 570 216547 571 217059 572 217363 573 217491 574 218003 575 218451 576 218579 577 219091 578 219443 579 219571 580 220083 581 220531 582 220659 583 221171 584 221451 585 221579 586 222091 587 222539 588 222667 589 223179 590 223531 591 223659 592 224171 593 224619 594 224747 595 225259 596 225563 597 225691 598 226203 599 226651 600 226779 601 227291 602 227643 603 227771 604 228283 605 228731 606 228859 607 229371 608 229633 609 229761 610 230273 611 230721 612 230849 613 231361 614 231713 615 231841 616 232353 617 232801 618 232929 619 233441 620 233745 621 233873 622 234385 623 234833 624 234961 625 235473 626 235825 627 235953 628 236465 629 236913 630 237041 631 237553 632 237833 633 237961 634 238473 635 238921 636 239049 637 239561 638 239913 639 240041 640 240553 641 241001 642 241129 643 241641 644 241945 645 242073 646 242585 647 243033 648 243161 649 243673 650 244025 651 244153 652 244665 653 245113 654 245241 655 245753 656 246021 657 246149 658 246661 659 247109 660 247237 661 247749 662 248101 663 248229 664 248741 665 249189 666 249317 667 249829 668 250133 669 250261 670 250773 671 251221 672 251349 673 251861 674 252213 675 252341 676 252853 677 253301 678 253429 679 253941 680 254221 681 254349 682 254861 683 255309 684 255437 685 255949 686 256301 687 256429 688 256941 689 257389 690 257517 691 258029 692 258333 693 258461 694 258973 695 259421 696 259549 697 260061 698 260413 699 260541 700 261053 701 261501 702 261629 703 262141 704 262145 705 327683 706 360455 707 376847 708 385055 709 389183 710 391295 711 392447 712 393215 713 393983 714 394367 715 395135 716 395327 717 396095 718 396479 719 397247 720 397343 721 398111 722 398495 723 399263 724 399455 725 400223 726 400607 727 401375 728 401423 729 402191 730 402575 731 403343 732 403535 733 404303 734 404687 735 405455 736 405551 737 406319 738 406703 739 407471 740 407663 741 408431 742 408815 743 409583 744 409607 745 410375 746 410759 747 411527 748 411719 749 412487 750 412871 751 413639 752 413735 753 414503 754 414887 755 415655 756 415847 757 416615 758 416999 759 417767 760 417815 761 418583 762 418967 763 419735 764 419927 765 420695 766 421079 767 421847 768 421943 769 422711 770 423095 771 423863 772 424055 773 424823 774 425207 775 425975 776 425987 777 426755 778 427139 779 427907 780 428099 781 428867 782 429251 783 430019 784 430115 785 430883 786 431267 787 432035 788 432227 789 432995 790 433379 791 434147 792 434195 793 434963 794 435347 795 436115 796 436307 797 437075 798 437459 799 438227 800 438323 801 439091 802 439475 803 440243 804 440435 805 441203 806 441587 807 442355 808 442379 809 443147 810 443531 811 444299 812 444491 813 445259 814 445643 815 446411 816 446507 817 447275 818 447659 819 448427 820 448619 821 449387 822 449771 823 450539 824 450587 825 451355 826 451739 827 452507 828 452699 829 453467 830 453851 831 454619 832 454715 833 455483 834 455867 835 456635 836 456827 837 457595 838 457979 839 458747 840 458753 841 459521 842 459905 843 460673 844 460865 845 461633 846 462017 847 462785 848 462881 849 463649 850 464033 851 464801 852 464993 853 465761 854 466145 855 466913 856 466961 857 467729 858 468113 859 468881 860 469073 861 469841 862 470225 863 470993 864 471089 865 471857 866 472241 867 473009 868 473201 869 473969 870 474353 871 475121 872 475145 873 475913 874 476297 875 477065 876 477257 877 478025 878 478409 879 479177 880 479273 881 480041 882 480425 883 481193 884 481385 885 482153 886 482537 887 483305 888 483353 889 484121 890 484505 891 485273 892 485465 893 486233 894 486617 895 487385 896 487481 897 488249 898 488633 899 489401 900 489593 901 490361 902 490745 903 491513 904 491525 905 492293 906 492677 907 493445 908 493637 909 494405 910 494789 911 495557 912 495653 913 496421 914 496805 915 497573 916 497765 917 498533 918 498917 919 499685 920 499733 921 500501 922 500885 923 501653 924 501845 925 502613 926 502997 927 503765 928 503861 929 504629 930 505013 931 505781 932 505973 933 506741 934 507125 935 507893 936 507917 937 508685 938 509069 939 509837 940 510029 941 510797 942 511181 943 511949 944 512045 945 512813 946 513197 947 513965 948 514157 949 514925 950 515309 951 516077 952 516125 953 516893 954 517277 955 518045 956 518237 957 519005 958 519389 959 520157 960 520253 961 521021 962 521405 963 522173 964 522365 965 523133 966 523517 967 524285 968 524289 969 655363 970 720903 971 753679 972 770079 973 778303 974 782463 975 784639 976 785919 977 786943 978 787199 979 788223 980 789119 981 789375 982 790399 983 791103 984 791359 985 792383 986 793279 987 793535 988 794559 989 795167 990 795423 991 796447 992 797343 993 797599 994 798623 995 799327 996 799583 997 800607 998 801503 999 801759 1000 802783 1001 803343 1002 803599 1003 804623 1004 805519 1005 805775 1006 806799 1007 807503 1008 807759 1009 808783 1010 809679 1011 809935 1012 810959 1013 811567 1014 811823 1015 812847 1016 813743 1017 813999 1018 815023 1019 815727 1020 815983 1021 817007 1022 817903 1023 818159 1024 819183 1025 819719 1026 819975 1027 820999 1028 821895 1029 822151 1030 823175 1031 823879 1032 824135 1033 825159 1034 826055 1035 826311 1036 827335 1037 827943 1038 828199 1039 829223 1040 830119 1041 830375 1042 831399 1043 832103 1044 832359 1045 833383 1046 834279 1047 834535 1048 835559 1049 836119 1050 836375 1051 837399 1052 838295 1053 838551 1054 839575 1055 840279 1056 840535 1057 841559 1058 842455 1059 842711 1060 843735 1061 844343 1062 844599 1063 845623 1064 846519 1065 846775 1066 847799 1067 848503 1068 848759 1069 849783 1070 850679 1071 850935 1072 851959 1073 852483 1074 852739 1075 853763 1076 854659 1077 854915 1078 855939 1079 856643 1080 856899 1081 857923 1082 858819 1083 859075 1084 860099 1085 860707 1086 860963 1087 861987 1088 862883 1089 863139 1090 864163 1091 864867 1092 865123 1093 866147 1094 867043 1095 867299 1096 868323 1097 868883 1098 869139 1099 870163 1100 871059 1101 871315 1102 872339 1103 873043 1104 873299 1105 874323 1106 875219 1107 875475 1108 876499 1109 877107 1110 877363 1111 878387 1112 879283 1113 879539 1114 880563 1115 881267 1116 881523 1117 882547 1118 883443 1119 883699 1120 884723 1121 885259 1122 885515 1123 886539 1124 887435 1125 887691 1126 888715 1127 889419 1128 889675 1129 890699 1130 891595 1131 891851 1132 892875 1133 893483 1134 893739 1135 894763 1136 895659 1137 895915 1138 896939 1139 897643 1140 897899 1141 898923 1142 899819 1143 900075 1144 901099 1145 901659 1146 901915 1147 902939 1148 903835 1149 904091 1150 905115 1151 905819 1152 906075 1153 907099 1154 907995 1155 908251 1156 909275 1157 909883 1158 910139 1159 911163 1160 912059 1161 912315 1162 913339 1163 914043 1164 914299 1165 915323 1166 916219 1167 916475 1168 917499 1169 918017 1170 918273 1171 919297 1172 920193 1173 920449 1174 921473 1175 922177 1176 922433 1177 923457 1178 924353 1179 924609 1180 925633 1181 926241 1182 926497 1183 927521 1184 928417 1185 928673 1186 929697 1187 930401 1188 930657 1189 931681 1190 932577 1191 932833 1192 933857 1193 934417 1194 934673 1195 935697 1196 936593 1197 936849 1198 937873 1199 938577 1200 938833 1201 939857 1202 940753 1203 941009 1204 942033 1205 942641 1206 942897 1207 943921 1208 944817 1209 945073 1210 946097 1211 946801 1212 947057 1213 948081 1214 948977 1215 949233 1216 950257 1217 950793 1218 951049 1219 952073 1220 952969 1221 953225 1222 954249 1223 954953 1224 955209 1225 956233 1226 957129 1227 957385 1228 958409 1229 959017 1230 959273 1231 960297 1232 961193 1233 961449 1234 962473 1235 963177 1236 963433 1237 964457 1238 965353 1239 965609 1240 966633 1241 967193 1242 967449 1243 968473 1244 969369 1245 969625 1246 970649 1247 971353 1248 971609 1249 972633 1250 973529 1251 973785 1252 974809 1253 975417 1254 975673 1255 976697 1256 977593 1257 977849 1258 978873 1259 979577 1260 979833 1261 980857 1262 981753 1263 982009 1264 983033 1265 983557 1266 983813 1267 984837 1268 985733 1269 985989 1270 987013 1271 987717 1272 987973 1273 988997 1274 989893 1275 990149 1276 991173 1277 991781 1278 992037 1279 993061 1280 993957 1281 994213 1282 995237 1283 995941 1284 996197 1285 997221 1286 998117 1287 998373 1288 999397 1289 999957 1290 1000213 1291 1001237 1292 1002133 1293 1002389 1294 1003413 1295 1004117 1296 1004373 1297 1005397 1298 1006293 1299 1006549 1300 1007573 1301 1008181 1302 1008437 1303 1009461 1304 1010357 1305 1010613 1306 1011637 1307 1012341 1308 1012597 1309 1013621 1310 1014517 1311 1014773 1312 1015797 1313 1016333 1314 1016589 1315 1017613 1316 1018509 1317 1018765 1318 1019789 1319 1020493 1320 1020749 1321 1021773 1322 1022669 1323 1022925 1324 1023949 1325 1024557 1326 1024813 1327 1025837 1328 1026733 1329 1026989 1330 1028013 1331 1028717 1332 1028973 1333 1029997 1334 1030893 1335 1031149 1336 1032173 1337 1032733 1338 1032989 1339 1034013 1340 1034909 1341 1035165 1342 1036189 1343 1036893 1344 1037149 1345 1038173 1346 1039069 1347 1039325 1348 1040349 1349 1040957 1350 1041213 1351 1042237 1352 1043133 1353 1043389 1354 1044413 1355 1045117 1356 1045373 1357 1046397 1358 1047293 1359 1047549 1360 1048573