# Computed using the Mathematica program that I contributed to this sequence 1 1 2 1 3 1 4 3 5 3 6 5 7 5 8 13 9 13 10 21 11 21 12 35 13 35 14 43 15 43 16 69 17 69 18 71 19 71 20 97 21 97 22 105 23 105 24 131 25 131 26 139 27 139 28 141 29 141 30 167 31 167 32 175 33 175 34 201 35 201 36 209 37 209 38 235 39 235 40 267 41 267 42 335 43 335 44 343 45 343 46 369 47 369 48 425 49 425 50 469 51 469 52 495 53 495 54 509 55 509 56 529 57 529 58 543 59 543 60 689 61 689 62 697 63 697 64 699 65 699 66 725 67 725 68 745 69 745 70 879 71 879 72 887 73 887 74 901 75 901 76 909 77 909 78 935 79 935 80 991 81 991 82 1065 83 1065 84 1109 85 1109 86 1117 87 1117 88 1125 89 1125 90 1139 91 1139 92 1243 93 1243 94 1263 95 1263 96 1289 97 1289 98 1291 99 1291 100 1407 101 1407 102 1415 103 1415 104 1459 105 1459 106 1485 107 1485 108 1505 109 1505 110 1567 111 1567 112 1647 113 1647 114 1649 115 1649 116 1699 117 1699 118 1713 119 1713 120 1757 121 1757 122 1783 123 1783 124 1833 125 1833 126 1835 127 1835 128 1855 129 1855 130 1869 131 1869 132 1877 133 1877 134 1969 135 1969 136 1995 137 1995 138 2033 139 2033 140 2059 141 2059 142 2097 143 2097 144 2261 145 2261 146 2299 147 2299 148 2361 149 2361 150 2387 151 2387 152 2407 153 2407 154 2421 155 2421 156 2477 157 2477 158 2485 159 2485 160 2649 161 2649 162 2675 163 2675 164 2791 165 2791 166 2835 167 2835 168 2915 169 2915 170 2917 171 2917 172 2955 173 2955 174 2981 175 2981 176 3007 177 3007 178 3015 179 3015 180 3029 181 3029 182 3097 183 3097 184 3099 185 3099 186 3155 187 3155 188 3163 189 3163 190 3177 191 3177 192 3197 193 3197 194 3283 195 3283 196 3375 197 3375 198 3425 199 3425 200 3451 201 3451 202 3513 203 3513 204 3521 205 3521 206 3589 207 3589 208 3603 209 3603 210 3629 211 3629 212 3667 213 3667 214 3699 215 3699 216 3725 217 3725 218 3781 219 3781 220 3789 221 3789 222 3797 223 3797 224 3811 225 3811 226 3819 227 3819 228 3881 229 3881 230 3961 231 3961 232 4017 233 4017 234 4049 235 4049 236 4075 237 4075 238 4161 239 4161 240 4169 241 4169 242 4237 243 4237 244 4299 245 4299 246 4307 247 4307 248 4435 249 4435 250 4467 251 4467 252 4505 253 4505 254 4513 255 4513 256 4587 257 4587 258 4715 259 4715 260 4759 261 4759 262 4893 263 4893 264 4913 265 4913 266 4945 267 4945 268 4965 269 4965 270 4979 271 4979 272 5095 273 5095 274 5103 275 5103 276 5105 277 5105 278 5185 279 5185 280 5289 281 5289 282 5303 283 5303 284 5311 285 5311 286 5517 287 5517 288 5555 289 5555 290 5617 291 5617 292 5685 293 5685 294 5711 295 5711 296 5767 297 5767 298 5853 299 5853 300 5951 301 5951 302 5965 303 5965 304 6051 305 6051 306 6077 307 6077 308 6085 309 6085 310 6141 311 6141 312 6155 313 6155 314 6163 315 6163 316 6195 317 6195 318 6233 319 6233 320 6307 321 6307 322 6315 323 6315 324 6479 325 6479 326 6559 327 6559 328 6651 329 6651 330 6671 331 6671 332 6685 333 6685 334 6789 335 6789 336 6815 337 6815 338 6871 339 6871 340 6879 341 6879 342 6905 343 6905 344 7069 345 7069 346 7185 347 7185 348 7253 349 7253 350 7309 351 7309 352 7383 353 7383 354 7511 355 7511 356 7519 357 7519 358 7575 359 7575 360 7667 361 7667 362 7705 363 7705 364 7809 365 7809 366 7865 367 7865 368 7891 369 7891 370 8079 371 8079 372 8093 373 8093 374 8113 375 8113 376 8217 377 8217 378 8243 379 8243 380 8251 381 8251 382 8277 383 8277 384 8471 385 8471 386 8509 387 8509 388 8565 389 8565 390 8639 391 8639 392 8647 393 8647 394 8649 395 8649 396 8669 397 8669 398 8833 399 8833 400 8877 401 8877 402 8915 403 8915 404 8959 405 8959 406 9045 407 9045 408 9113 409 9113 410 9187 411 9187 412 9213 413 9213 414 9239 415 9239 416 9259 417 9259 418 9303 419 9303 420 9431 421 9431 422 9457 423 9457 424 9483 425 9483 426 9575 427 9575 428 9601 429 9601 430 9639 431 9639 432 9665 433 9665 434 9841 435 9841 436 9987 437 9987 438 10013 439 10013 440 10057 441 10057 442 10173 443 10173 444 10181 445 10181 446 10225 447 10225 448 10263 449 10263 450 10271 451 10271 452 10447 453 10447 454 10581 455 10581 456 10637 457 10637 458 10783 459 10783 460 10797 461 10797 462 10853 463 10853 464 10903 465 10903 466 11007 467 11007 468 11033 469 11033 470 11101 471 11101 472 11127 473 11127 474 11159 475 11159 476 11209 477 11209 478 11283 479 11283 480 11291 481 11291 482 11413 483 11413 484 11571 485 11571 486 11639 487 11639 488 11845 489 11845 490 11937 491 11937 492 12017 493 12017 494 12019 495 12019 496 12225 497 12225 498 12341 499 12341 500 12397 501 12397 502 12675 503 12675 504 12683 505 12683 506 12697 507 12697 508 12705 509 12705 510 12737 511 12737 512 12805 513 12805 514 12849 515 12849 516 12869 517 12869 518 12895 519 12895 520 12957 521 12957 522 12965 523 12965 524 13033 525 13033 526 13197 527 13197 528 13265 529 13265 530 13327 531 13327 532 13383 533 13383 534 13481 535 13481 536 13489 537 13489 538 13515 539 13515 540 13547 541 13547 542 13783 543 13783 544 14049 545 14049 546 14177 547 14177 548 14191 549 14191 550 14229 551 14229 552 14255 553 14255 554 14473 555 14473 556 14529 557 14529 558 14531 559 14531 560 14611 561 14611 562 14613 563 14613 564 14759 565 14759 566 14839 567 14839 568 14925 569 14925 570 14927 571 14927 572 14995 573 14995 574 15039 575 15039 576 15077 577 15077 578 15205 579 15205 580 15291 581 15291 582 15467 583 15467 584 15481 585 15481 586 15519 587 15519 588 15653 589 15653 590 15721 591 15721 592 15795 593 15795 594 15839 595 15839 596 15997 597 15997 598 16011 599 16011 600 16091 601 16091 602 16183 603 16183 604 16209 605 16209 606 16277 607 16277 608 16363 609 16363 610 16377 611 16377 612 16433 613 16433 614 16453 615 16453 616 16515 617 16515 618 16553 619 16553 620 16597 621 16597 622 16665 623 16665 624 16673 625 16673 626 16705 627 16705 628 16731 629 16731 630 16781 631 16781 632 16783 633 16783 634 16791 635 16791 636 16847 637 16847 638 16855 639 16855 640 16971 641 16971 642 17003 643 17003 644 17023 645 17023 646 17229 647 17229 648 17243 649 17243 650 17611 651 17611 652 17613 653 17613 654 17771 655 17771 656 17827 657 17827 658 17865 659 17865 660 17891 661 17891 662 18055 663 18055 664 18093 665 18093 666 18095 667 18095 668 18133 669 18133 670 18201 671 18201 672 18353 673 18353 674 18403 675 18403 676 18489 677 18489 678 18533 679 18533 680 18601 681 18601 682 18627 683 18627 684 18653 685 18653 686 18775 687 18775 688 18855 689 18855 690 18977 691 18977 692 19057 693 19057 694 19089 695 19089 696 19115 697 19115 698 19153 699 19153 700 19239 701 19239 702 19313 703 19313 704 19339 705 19339 706 19359 707 19359 708 19391 709 19391 710 19477 711 19477 712 19557 713 19557 714 19583 715 19583 716 19585 717 19585 718 19623 719 19623 720 19751 721 19751 722 19873 723 19873 724 19929 725 19929 726 20039 727 20039 728 20065 729 20065 730 20097 731 20097 732 20123 733 20123 734 20131 735 20131 736 20139 737 20139 738 20171 739 20171 740 20257 741 20257 742 20355 743 20355 744 20549 745 20549 746 20599 747 20599 748 20613 749 20613 750 20657 751 20657 752 20767 753 20767 754 20769 755 20769 756 20855 757 20855 758 20965 759 20965 760 21021 761 21021 762 21047 763 21047 764 21091 765 21091 766 21105 767 21105 768 21161 769 21161 770 21199 771 21199 772 21315 773 21315 774 21413 775 21413 776 21475 777 21475 778 21483 779 21483 780 21497 781 21497 782 21637 783 21637 784 21723 785 21723 786 21797 787 21797 788 21961 789 21961 790 21981 791 21981 792 22043 793 22043 794 22081 795 22081 796 22095 797 22095 798 22145 799 22145 800 22231 801 22231 802 22305 803 22305 804 22499 805 22499 806 22567 807 22567 808 22755 809 22755 810 22799 811 22799 812 23293 813 23293 814 23349 815 23349 816 23399 817 23399 818 23533 819 23533 820 23661 821 23661 822 23663 823 23663 824 23761 825 23761 826 23817 827 23817 828 23921 829 23921 830 23941 831 23941 832 24135 833 24135 834 24179 835 24179 836 24259 837 24259 838 24321 839 24321 840 24431 841 24431 842 24565 843 24565 844 24573 845 24573 846 24989 847 24989 848 25003 849 25003 850 25011 851 25011 852 25025 853 25025 854 25153 855 25153 856 25167 857 25167 858 25175 859 25175 860 25231 861 25231 862 25335 863 25335 864 25379 865 25379 866 25507 867 25507 868 25545 869 25545 870 25667 871 25667 872 25735 873 25735 874 25779 875 25779 876 25787 877 25787 878 25825 879 25825 880 25929 881 25929 882 25973 883 25973 884 25981 885 25981 886 26019 887 26019 888 26141 889 26141 890 26161 891 26161 892 26313 893 26313 894 26321 895 26321 896 26389 897 26389 898 26481 899 26481 900 26507 901 26507 902 26545 903 26545 904 26601 905 26601 906 26735 907 26735 908 26755 909 26755 910 26799 911 26799 912 26837 913 26837 914 26923 915 26923 916 27189 917 27189 918 27293 919 27293 920 27367 921 27367 922 27543 923 27543 924 27551 925 27551 926 27715 927 27715 928 27813 929 27813 930 27899 931 27899 932 28015 933 28015 934 28143 935 28143 936 28217 937 28217 938 28261 939 28261 940 28389 941 28389 942 28505 943 28505 944 28579 945 28579 946 28599 947 28599 948 28661 949 28661 950 28939 951 28939 952 28947 953 28947 954 28961 955 28961 956 29167 957 29167 958 29205 959 29205 960 29231 961 29231 962 29257 963 29257 964 29319 965 29319 966 29387 967 29387 968 29455 969 29455 970 29571 971 29571 972 29597 973 29597 974 29773 975 29773 976 29775 977 29775 978 29813 979 29813 980 29887 981 29887 982 30063 983 30063 984 30089 985 30089 986 30145 987 30145 988 30165 989 30165 990 30209 991 30209 992 30313 993 30313 994 30333 995 30333 996 30377 997 30377 998 30415 999 30415 1000 30441