# Computed using the Mathematica program that I contributed to this sequence 1 0 2 2 3 8 4 9 5 11 6 17 7 18 8 27 9 32 10 36 11 38 12 41 13 44 14 50 15 54 16 59 17 68 18 72 19 81 20 83 21 86 22 89 23 98 24 99 25 107 26 108 27 113 28 128 29 131 30 134 31 137 32 144 33 146 34 152 35 153 36 162 37 164 38 171 39 176 40 179 41 194 42 198 43 200 44 209 45 216 46 225 47 227 48 233 49 236 50 242 51 243 52 251 53 257 54 272 55 275 56 278 57 281 58 288 59 297 60 306 61 323 62 324 63 326 64 332 65 338 66 342 67 344 68 347 69 353 70 356 71 369 72 374 73 386 74 387 75 392 76 396 77 401 78 419 79 422 80 425 81 428 82 432 83 441 84 443 85 449 86 450 87 452 88 459 89 467 90 473 91 482 92 486 93 491 94 512 95 513 96 521 97 524 98 531 99 536 100 539 101 548 102 563 103 566 104 569 105 576 106 578 107 584 108 587 109 593 110 594 111 603 112 608 113 612 114 614 115 617 116 626 117 641 118 648 119 656 120 657 121 659 122 662 123 674 124 675 125 683 126 684 127 704 128 716 129 722 130 729 131 731 132 737 133 738 134 747 135 758 136 761 137 774 138 776 139 779 140 792 141 800 142 801 143 803 144 809 145 818 146 827 147 833 148 836 149 857 150 864 151 866 152 873 153 881 154 882 155 891 156 900 157 902 158 908 159 914 160 918 161 929 162 932 163 944 164 947 165 950 166 953 167 963 168 968 169 971 170 972 171 977 172 998 173 1004 174 1017 175 1019 176 1025 177 1026 178 1028 179 1046 180 1049 181 1058 182 1062 183 1067 184 1088 185 1089 186 1091 187 1094 188 1097 189 1100 190 1107 191 1112 192 1121 193 1124 194 1139 195 1142 196 1152 197 1154 198 1161 199 1163 200 1179 201 1187 202 1188 203 1193 204 1202 205 1206 206 1217 207 1224 208 1233 209 1238 210 1241 211 1250 212 1251 213 1259 214 1283 215 1286 216 1289 217 1292 218 1296 219 1298 220 1304 221 1307 222 1314 223 1323 224 1328 225 1331 226 1346 227 1350 228 1352 229 1361 230 1368 231 1376 232 1377 233 1382 234 1388 235 1394 236 1409 237 1412 238 1424 239 1427 240 1433 241 1451 242 1458 243 1467 244 1475 245 1476 246 1478 247 1481 248 1494 249 1496 250 1499 251 1521 252 1523 253 1529 254 1538 255 1539 256 1544 257 1548 258 1553 259 1568 260 1571 261 1574 262 1577 263 1584 264 1593 265 1601 266 1602 267 1604 268 1611 269 1619 270 1622 271 1634 272 1649 273 1667 274 1676 275 1682 276 1683 277 1688 278 1691 279 1697 280 1700 281 1712 282 1718 283 1721 284 1728 285 1737 286 1746 287 1763 288 1764 289 1766 290 1772 291 1782 292 1787 293 1793 294 1796 295 1800 296 1808 297 1809 298 1811 299 1814 300 1826 301 1836 302 1859 303 1862 304 1868 305 1874 306 1881 307 1889 308 1892 309 1899 310 1907 311 1913 312 1922 313 1926 314 1928 315 1931 316 1944 317 1958 318 1964 319 1971 320 1979 321 2003 322 2006 323 2009 324 2018 325 2025 326 2027 327 2033 328 2034 329 2043 330 2048 331 2052 332 2057 333 2066 334 2075 335 2081 336 2084 337 2096 338 2097 339 2099 340 2102 341 2123 342 2124 343 2129 344 2144 345 2147 346 2150 347 2153 348 2156 349 2169 350 2178 351 2187 352 2192 353 2214 354 2225 355 2241 356 2243 357 2246 358 2252 359 2258 360 2259 361 2264 362 2267 363 2273 364 2276 365 2297 366 2304 367 2306 368 2312 369 2313 370 2321 371 2322 372 2336 373 2339 374 2342 375 2348 376 2354 377 2358 378 2363 379 2372 380 2376 381 2393 382 2402 383 2403 384 2411 385 2412 386 2417 387 2432 388 2441 389 2448 390 2450 391 2456 392 2459 393 2466 394 2468 395 2475 396 2486 397 2489 398 2498 399 2502 400 2504 401 2529 402 2531 403 2537 404 2546 405 2547 406 2564 407 2579 408 2582 409 2592 410 2594 411 2601 412 2603 413 2609 414 2619 415 2624 416 2628 417 2633 418 2636 419 2642 420 2646 421 2648 422 2651 423 2657 424 2673 425 2675 426 2696 427 2699 428 2700 429 2729 430 2732 431 2736 432 2738 433 2747 434 2753 435 2754 436 2763 437 2771 438 2774 439 2777 440 2801 441 2816 442 2817 443 2819 444 2822 445 2825 446 2843 447 2864 448 2873 449 2882 450 2888 451 2889 452 2891 453 2897 454 2907 455 2916 456 2918 457 2924 458 2934 459 2939 460 2948 461 2952 462 2963 463 2966 464 2969 465 2978 466 2979 467 2988 468 2993 469 3011 470 3014 471 3026 472 3032 473 3033 474 3041 475 3042 476 3044 477 3051 478 3062 479 3078 480 3083 481 3089 482 3096 483 3104 484 3113 485 3116 486 3123 487 3137 488 3158 489 3168 490 3177 491 3179 492 3186 493 3200 494 3203 495 3204 496 3209 497 3212 498 3218 499 3222 500 3236 501 3249 502 3251 503 3254 504 3257 505 3267 506 3272 507 3275 508 3281 509 3299 510 3308 511 3314 512 3321 513 3323 514 3329 515 3332 516 3344 517 3347 518 3350 519 3362 520 3366 521 3371 522 3377 523 3398 524 3401 525 3411 526 3425 527 3428 528 3443 529 3446 530 3449 531 3456 532 3464 533 3467 534 3474 535 3483 536 3491 537 3492 538 3494 539 3506 540 3524 541 3528 542 3537 543 3539 544 3554 545 3564 546 3569 547 3587 548 3593 549 3600 550 3602 551 3608 552 3609 553 3617 554 3618 555 3632 556 3638 557 3641 558 3650 559 3656 560 3659 561 3672 562 3681 563 3686 564 3698 565 3699 566 3707 567 3716 568 3728 569 3734 570 3746 571 3753 572 3761 573 3762 574 3771 575 3776 576 3779 577 3788 578 3798 579 3800 580 3803 581 3812 582 3825 583 3827 584 3833 585 3842 586 3851 587 3852 588 3872 589 3881 590 3884 591 3888 592 3897 593 3908 594 3923 595 3929 596 3938 597 3942 598 3947 599 3953 600 3969 601 3971 602 3974 603 3977 604 3986 605 3987 606 3992 607 4001 608 4016 609 4019 610 4022 611 4034 612 4041 613 4049 614 4050 615 4059 616 4067 617 4068 618 4073 619 4076 620 4086 621 4091 622 4097 623 4100 624 4104 625 4112 626 4113 627 4131 628 4139 629 4166 630 4169 631 4178 632 4184 633 4194 634 4196 635 4203 636 4211 637 4214 638 4217 639 4226 640 4232 641 4241 642 4248 643 4257 644 4259 645 4262 646 4268 647 4274 648 4275 649 4283 650 4289 651 4307 652 4313 653 4322 654 4337 655 4338 656 4352 657 4356 658 4358 659 4361 660 4364 661 4374 662 4376 663 4388 664 4400 665 4401 666 4406 667 4409 668 4418 669 4419 670 4427 671 4428 672 4448 673 4451 674 4454 675 4457 676 4475 677 4481 678 4482 679 4484 680 4491 681 4496 682 4499 683 4502 684 4518 685 4523 686 4547 687 4556 688 4562 689 4563 690 4568 691 4598 692 4601 693 4608 694 4616 695 4617 696 4626 697 4643 698 4644 699 4649 700 4652 701 4658 702 4673 703 4689 704 4691 705 4694 706 4707 707 4716 708 4721 709 4742 710 4748 711 4752 712 4754 713 4761 714 4763 715 4769 716 4772 717 4779 718 4787 719 4793 720 4802 721 4806 722 4808 723 4811 724 4817 725 4824 726 4833 727 4838 728 4850 729 4851 730 4859 731 4868 732 4883 733 4889 734 4896 735 4913 736 4923 737 4931 738 4932 739 4934 740 4937 741 4946 742 4950 743 4952 744 4961 745 4964 746 4994 747 5000 748 5003 749 5004 750 5009 751 5027 752 5036 753 5042 754 5049 755 5051 756 5058 757 5067 758 5078 759 5081 760 5094 761 5099 762 5121 763 5126 764 5132 765 5139 766 5144 767 5147 768 5153 769 5156 770 5168 771 5171 772 5184 773 5186 774 5192 775 5193 776 5202 777 5211 778 5216 779 5219 780 5225 781 5228 782 5234 783 5238 784 5243 785 5256 786 5273 787 5282 788 5283 789 5292 790 5297 791 5312 792 5318 793 5321 794 5324 795 5337 796 5339 797 5346 798 5366 799 5378 800 5384 801 5387 802 5393 803 5400 804 5408 805 5409 806 5414 807 5417 808 5426 809 5427 810 5441 811 5444 812 5462 813 5472 814 5483 815 5489 816 5504 817 5507 818 5508 819 5522 820 5526 821 5528 822 5531 823 5537 824 5552 825 5553 826 5561 827 5571 828 5576 829 5606 830 5618 831 5625 832 5627 833 5633 834 5634 835 5636 836 5643 837 5648 838 5651 839 5654 840 5657 841 5666 842 5675 843 5696 844 5697 845 5699 846 5702 847 5708 848 5714 849 5723 850 5729 851 5732 852 5753 853 5762 854 5769 855 5778 856 5787 857 5801 858 5804 859 5814 860 5819 861 5825 862 5832 863 5841 864 5843 865 5849 866 5867 867 5868 868 5891 869 5897 870 5900 871 5904 872 5906 873 5912 874 5913 875 5924 876 5931 877 5939 878 5942 879 5958 880 5963 881 5976 882 5984 883 5987 884 5996 885 6002 886 6011 887 6017 888 6038 889 6050 890 6057 891 6059 892 6066 893 6075 894 6084 895 6086 896 6089 897 6092 898 6098 899 6102 900 6113 901 6116 902 6129 903 6131 904 6134 905 6137 906 6147 907 6152 908 6156 909 6176 910 6182 911 6192 912 6194 913 6203 914 6212 915 6219 916 6242 917 6246 918 6257 919 6272 920 6273 921 6275 922 6278 923 6281 924 6284 925 6291 926 6296 927 6299 928 6308 929 6323 930 6326 931 6329 932 6336 933 6338 934 6347 935 6353 936 6354 937 6372 938 6374 939 6404 940 6408 941 6416 942 6419 943 6422 944 6425 945 6434 946 6443 947 6444 948 6449 949 6473 950 6476 951 6488 952 6491 953 6497 954 6498 955 6507 956 6518 957 6521 958 6534 959 6536 960 6561 961 6563 962 6566 963 6569 964 6579 965 6593 966 6596 967 6611 968 6614 969 6626 970 6633 971 6642 972 6651 973 6659 974 6662 975 6668 976 6683 977 6689 978 6704 979 6707 980 6713 981 6722 982 6723 983 6728 984 6732 985 6737 986 6752 987 6761 988 6764 989 6777 990 6779 991 6788 992 6800 993 6803 994 6806 995 6809 996 6822 997 6827 998 6833 999 6848 1000 6849