# Computed using the Mathematica program that I contributed to this sequence 1 2 2 5 3 10 4 7 5 18 6 21 7 18 8 27 9 30 10 29 11 40 12 37 13 48 14 51 15 48 16 61 17 60 18 61 19 68 20 79 21 82 22 81 23 84 24 93 25 100 26 101 27 104 28 111 29 110 30 113 31 130 32 131 33 138 34 147 35 156 36 157 37 164 38 167 39 174 40 177 41 186 42 187 43 198 44 201 45 198 46 207 47 218 48 231 49 228 50 237 51 240 52 239 53 250 54 251 55 258 56 271 57 270 58 271 59 278 60 289 61 292 62 295 63 312 64 313 65 316 66 323 67 334 68 341 69 348 70 357 71 360 72 359 73 376 74 379 75 388 76 391 77 390 78 397 79 408 80 417 81 426 82 427 83 438 84 441 85 440 86 443 87 452 88 459 89 470 90 463 91 470 92 479 93 496 94 497 95 506 96 509 97 518 98 529 99 532 100 543 101 550 102 557 103 570 104 569 105 580 106 577 107 594 108 597 109 606 110 607 111 614 112 617 113 624 114 623 115 634 116 645 117 648 118 655 119 658 120 667 121 668 122 681 123 678 124 691 125 692 126 703 127 712 128 721 129 728 130 741 131 740 132 743 133 754 134 761 135 762 136 771 137 774 138 791 139 798 140 817 141 818 142 829 143 832 144 829 145 838 146 847 147 860 148 857 149 866 150 869 151 886 152 887 153 890 154 887 155 914 156 915 157 924 158 933 159 940 160 941 161 948 162 961 163 968 164 979 165 986 166 989 167 1000 168 997 169 1016 170 1019 171 1028 172 1029 173 1040 174 1033 175 1042 176 1051 177 1052 178 1063 179 1066 180 1075 181 1092 182 1093 183 1096 184 1103 185 1106 186 1115 187 1122 188 1125 189 1134 190 1155 191 1158 192 1171 193 1172 194 1183 195 1190 196 1193 197 1204 198 1217 199 1224 200 1227 201 1236 202 1237 203 1244 204 1253 205 1262 206 1279 207 1288 208 1291 209 1290 210 1291 211 1298 212 1309 213 1312 214 1309 215 1328 216 1329 217 1336 218 1367 219 1374 220 1377 221 1388 222 1407 223 1416 224 1429 225 1436 226 1435 227 1438 228 1447 229 1454 230 1455 231 1458 232 1467 233 1478 234 1489 235 1492 236 1489 237 1498 238 1501 239 1500 240 1511 241 1524 242 1535 243 1548 244 1557 245 1560 246 1559 247 1576 248 1577 249 1586 250 1589 251 1606 252 1607 253 1614 254 1613 255 1616 256 1625 257 1626 258 1633 259 1640 260 1657 261 1670 262 1667 263 1676 264 1699 265 1706 266 1705 267 1714 268 1725 269 1728 270 1741 271 1742 272 1749 273 1762 274 1761 275 1778 276 1791 277 1788 278 1797 279 1808 280 1819 281 1832 282 1833 283 1850 284 1861 285 1868 286 1879 287 1882 288 1879 289 1888 290 1897 291 1908 292 1915 293 1918 294 1939 295 1942 296 1951 297 1952 298 1975 299 1984 300 1991 301 1994 302 2001 303 2000 304 2003 305 2014 306 2021 307 2028 308 2037 309 2046 310 2059 311 2072 312 2071 313 2082 314 2085 315 2092 316 2091 317 2100 318 2111 319 2114 320 2133 321 2134 322 2141 323 2142 324 2145 325 2158 326 2169 327 2188 328 2211 329 2208 330 2221 331 2222 332 2239 333 2248 334 2251 335 2252 336 2269 337 2278 338 2281 339 2282 340 2289 341 2302 342 2299 343 2318 344 2319 345 2342 346 2341 347 2342 348 2349 349 2360 350 2357 351 2378 352 2385 353 2386 354 2389 355 2398 356 2401 357 2400 358 2411 359 2418 360 2431 361 2438 362 2449 363 2456 364 2465 365 2472 366 2475 367 2482 368 2505 369 2526 370 2537 371 2546 372 2549 373 2558 374 2559 375 2566 376 2585 377 2596 378 2599 379 2618 380 2625 381 2626 382 2639 383 2656 384 2663 385 2662 386 2665 387 2676 388 2683 389 2686 390 2693 391 2692 392 2695 393 2704 394 2711 395 2712 396 2715 397 2724 398 2733 399 2734 400 2745 401 2754 402 2757 403 2774 404 2781 405 2790 406 2791 407 2798 408 2809 409 2812 410 2821 411 2834 412 2841 413 2844 414 2855 415 2862 416 2863 417 2882 418 2889 419 2906 420 2909 421 2918 422 2925 423 2932 424 2941 425 2954 426 2961 427 2964 428 2973 429 2974 430 3003 431 3004 432 3015 433 3024 434 3027 435 3044 436 3045 437 3054 438 3065 439 3072 440 3081 441 3084 442 3093 443 3112 444 3121 445 3122 446 3139 447 3172 448 3169 449 3178 450 3189 451 3196 452 3197 453 3210 454 3209 455 3226 456 3227 457 3236 458 3257 459 3260 460 3257 461 3266 462 3277 463 3306 464 3307 465 3314 466 3317 467 3326 468 3329 469 3338 470 3339 471 3352 472 3349 473 3368 474 3369 475 3380 476 3373 477 3392 478 3393 479 3410 480 3413 481 3436 482 3455 483 3462 484 3463 485 3466 486 3473 487 3472 488 3493 489 3502 490 3513 491 3520 492 3527 493 3536 494 3539 495 3548 496 3549 497 3556 498 3563 499 3562 500 3573 501 3584 502 3587 503 3600 504 3607 505 3620 506 3617 507 3630 508 3631 509 3638 510 3651 511 3660 512 3671 513 3674 514 3681 515 3692 516 3699 517 3710 518 3709 519 3728 520 3735 521 3738 522 3747 523 3768 524 3775 525 3774 526 3783 527 3796 528 3803 529 3806 530 3827 531 3830 532 3833 533 3850 534 3851 535 3854 536 3867 537 3884 538 3885 539 3894 540 3911 541 3912 542 3919 543 3928 544 3931 545 3930 546 3931 547 3944 548 3951 549 3968 550 3997 551 4008 552 4011 553 4008 554 4021 555 4020 556 4021 557 4028 558 4057 559 4058 560 4065 561 4078 562 4087 563 4098 564 4101 565 4100 566 4111 567 4128 568 4137 569 4140 570 4139 571 4162 572 4159 573 4168 574 4185 575 4206 576 4217 577 4224 578 4223 579 4232 580 4233 581 4244 582 4247 583 4260 584 4259 585 4270 586 4271 587 4274 588 4287 589 4296 590 4303 591 4330 592 4337 593 4346 594 4355 595 4362 596 4365 597 4378 598 4399 599 4406 600 4415 601 4426 602 4429 603 4450 604 4447 605 4458 606 4465 607 4468 608 4489 609 4492 610 4495 611 4512 612 4515 613 4522 614 4521 615 4524 616 4551 617 4550 618 4561 619 4568 620 4591 621 4592 622 4599 623 4612 624 4623 625 4640 626 4639 627 4652 628 4651 629 4652 630 4659 631 4672 632 4675 633 4684 634 4695 635 4708 636 4729 637 4732 638 4731 639 4734 640 4755 641 4764 642 4787 643 4794 644 4793 645 4796 646 4805 647 4806 648 4819 649 4826 650 4837 651 4868 652 4879 653 4886 654 4895 655 4908 656 4917 657 4926 658 4937 659 4940 660 4937 661 4950 662 4951 663 4958 664 4975 665 4974 666 4977 667 4994 668 4997 669 5006 670 5009 671 5018 672 5019 673 5030 674 5023 675 5042 676 5053 677 5062 678 5079 679 5090 680 5087 681 5106 682 5107 683 5114 684 5117 685 5126 686 5153 687 5156 688 5173 689 5174 690 5183 691 5192 692 5199 693 5218 694 5235 695 5236 696 5239 697 5246 698 5267 699 5280 700 5279 701 5290 702 5297 703 5310 704 5309 705 5332 706 5335 707 5352 708 5353 709 5384 710 5391 711 5394 712 5403 713 5410 714 5413 715 5420 716 5419 717 5440 718 5437 719 5448 720 5451 721 5450 722 5471 723 5478 724 5487 725 5490 726 5501 727 5504 728 5511 729 5520 730 5521 731 5528 732 5539 733 5566 734 5569 735 5578 736 5581 737 5582 738 5593 739 5626 740 5645 741 5646 742 5653 743 5654 744 5657 745 5664 746 5663 747 5672 748 5685 749 5694 750 5697 751 5708 752 5719 753 5726 754 5743 755 5744 756 5747 757 5756 758 5785 759 5788 760 5799 761 5810 762 5807 763 5820 764 5821 765 5828 766 5847 767 5850 768 5849 769 5860 770 5857 771 5868 772 5875 773 5874 774 5883 775 5884 776 5901 777 5904 778 5927 779 5934 780 5943 781 5956 782 5987 783 5994 784 6011 785 6012 786 6031 787 6038 788 6051 789 6048 790 6061 791 6068 792 6081 793 6080 794 6089 795 6100 796 6101 797 6114 798 6125 799 6136 800 6139 801 6152 802 6153 803 6166 804 6179 805 6206 806 6205 807 6208 808 6219 809 6226 810 6227 811 6236 812 6253 813 6260 814 6263 815 6272 816 6273 817 6280 818 6287 819 6306 820 6307 821 6318 822 6325 823 6328 824 6337 825 6344 826 6347 827 6360 828 6359 829 6370 830 6367 831 6380 832 6379 833 6398 834 6405 835 6426 836 6433 837 6452 838 6453 839 6472 840 6475 841 6486 842 6497 843 6528 844 6537 845 6554 846 6555 847 6558 848 6571 849 6570 850 6571 851 6578 852 6589 853 6608 854 6615 855 6624 856 6641 857 6654 858 6663 859 6664 860 6677 861 6686 862 6695 863 6696 864 6707 865 6710 866 6709 867 6728 868 6741 869 6738 870 6769 871 6772 872 6781 873 6782 874 6793 875 6796 876 6809 877 6832 878 6829 879 6838 880 6841 881 6842 882 6859 883 6872 884 6871 885 6872 886 6885 887 6904 888 6911 889 6912 890 6919 891 6956 892 6955 893 6964 894 6965 895 6972 896 6973 897 6980 898 6983 899 6994 900 7001 901 7002 902 7015 903 7024 904 7031 905 7040 906 7043 907 7060 908 7069 909 7088 910 7111 911 7110 912 7121 913 7128 914 7137 915 7158 916 7167 917 7184 918 7191 919 7194 920 7211 921 7212 922 7215 923 7224 924 7233 925 7240 926 7243 927 7250 928 7253 929 7286 930 7303 931 7310 932 7309 933 7330 934 7331 935 7334 936 7353 937 7354 938 7373 939 7396 940 7417 941 7424 942 7437 943 7458 944 7465 945 7464 946 7481 947 7482 948 7489 949 7498 950 7507 951 7514 952 7521 953 7524 954 7533 955 7540 956 7541 957 7548 958 7557 959 7566 960 7567 961 7580 962 7577 963 7590 964 7589 965 7600 966 7603 967 7610 968 7621 969 7640 970 7643 971 7652 972 7671 973 7674 974 7685 975 7692 976 7693 977 7702 978 7705 979 7722 980 7725 981 7732 982 7743 983 7756 984 7763 985 7762 986 7791 987 7794 988 7821 989 7824 990 7833 991 7844 992 7857 993 7874 994 7877 995 7884 996 7883 997 7886 998 7907 999 7914 1000 7923