# Computed using the Mathematica program that I contributed to this sequence 1 1 2 4 3 9 4 16 5 25 6 26 7 27 8 28 9 31 10 32 11 37 12 38 13 45 14 46 15 55 16 57 17 58 18 60 19 63 20 65 21 70 22 72 23 79 24 81 25 90 26 93 27 94 28 97 29 100 30 103 31 108 32 111 33 118 34 121 35 130 36 134 37 135 38 139 39 142 40 146 41 151 42 155 43 162 44 166 45 175 46 180 47 181 48 186 49 189 50 194 51 199 52 204 53 211 54 216 55 225 56 231 57 232 58 238 59 241 60 247 61 252 62 258 63 265 64 271 65 280 66 287 67 288 68 295 69 298 70 305 71 310 72 317 73 324 74 331 75 340 76 348 77 349 78 357 79 360 80 368 81 373 82 381 83 388 84 396 85 405 86 414 87 415 88 424 89 427 90 436 91 441 92 450 93 457 94 466 95 475 96 476 97 476 98 477 99 478 100 478 101 481 102 482 103 482 104 487 105 488 106 488 107 495 108 496 109 496 110 505 111 506 112 507 113 508 114 509 115 510 116 513 117 514 118 515 119 520 120 521 121 522 122 529 123 530 124 531 125 540 126 541 127 543 128 544 129 545 130 547 131 550 132 551 133 553 134 558 135 559 136 561 137 568 138 569 139 571 140 580 141 581 142 584 143 585 144 586 145 589 146 592 147 593 148 596 149 601 150 602 151 605 152 612 153 613 154 616 155 625 156 626 157 630 158 631 159 632 160 636 161 639 162 640 163 644 164 649 165 650 166 654 167 661 168 662 169 666 170 675 171 676 172 681 173 682 174 683 175 688 176 691 177 692 178 697 179 702 180 703 181 708 182 715 183 716 184 721 185 730 186 731 187 737 188 738 189 739 190 745 191 748 192 749 193 755 194 760 195 761 196 767 197 774 198 775 199 781 200 790 201 791 202 798 203 799 204 800 205 807 206 810 207 811 208 818 209 823 210 824 211 831 212 838 213 839 214 846 215 855 216 856 217 864 218 865 219 866 220 874 221 877 222 878 223 886 224 891 225 892 226 900 227 907 228 908 229 916 230 925 231 926 232 935 233 936 234 937 235 946 236 949 237 950 238 959 239 964 240 965 241 974 242 981 243 982 244 991 245 1000 246 1002 247 1002 248 1003 249 1005 250 1005 251 1008 252 1010 253 1010 254 1015 255 1017 256 1017 257 1024 258 1026 259 1026 260 1035 261 1037 262 1038 263 1039 264 1041 265 1042 266 1045 267 1047 268 1048 269 1053 270 1055 271 1056 272 1063 273 1065 274 1066 275 1075 276 1077 277 1079 278 1080 279 1082 280 1084 281 1087 282 1089 283 1091 284 1096 285 1098 286 1100 287 1107 288 1109 289 1111 290 1120 291 1122 292 1125 293 1126 294 1128 295 1131 296 1134 297 1136 298 1139 299 1144 300 1146 301 1149 302 1156 303 1158 304 1161 305 1170 306 1172 307 1176 308 1177 309 1179 310 1183 311 1186 312 1188 313 1192 314 1197 315 1199 316 1203 317 1210 318 1212 319 1216 320 1225 321 1227 322 1232 323 1233 324 1235 325 1240 326 1243 327 1245 328 1250 329 1255 330 1257 331 1262 332 1269 333 1271 334 1276 335 1285 336 1287 337 1293 338 1294 339 1296 340 1302 341 1305 342 1307 343 1313 344 1318 345 1320 346 1326 347 1333 348 1335 349 1341 350 1350 351 1352 352 1359 353 1360 354 1362 355 1369 356 1372 357 1374 358 1381 359 1386 360 1388 361 1395 362 1402 363 1404 364 1411 365 1420 366 1422 367 1430 368 1431 369 1433 370 1441 371 1444 372 1446 373 1454 374 1459 375 1461 376 1469 377 1476 378 1478 379 1486 380 1495 381 1497 382 1506 383 1507 384 1509 385 1518 386 1521 387 1523 388 1532 389 1537 390 1539 391 1548 392 1555 393 1557 394 1566 395 1575 396 1578 397 1578 398 1579 399 1582 400 1582 401 1585 402 1588 403 1588 404 1593 405 1596 406 1596 407 1603 408 1606 409 1606 410 1615 411 1618 412 1619 413 1620 414 1623 415 1624 416 1627 417 1630 418 1631 419 1636 420 1639 421 1640 422 1647 423 1650 424 1651 425 1660 426 1663 427 1665 428 1666 429 1669 430 1671 431 1674 432 1677 433 1679 434 1684 435 1687 436 1689 437 1696 438 1699 439 1701 440 1710 441 1713 442 1716 443 1717 444 1720 445 1723 446 1726 447 1729 448 1732 449 1737 450 1740 451 1743 452 1750 453 1753 454 1756 455 1765 456 1768 457 1772 458 1773 459 1776 460 1780 461 1783 462 1786 463 1790 464 1795 465 1798 466 1802 467 1809 468 1812 469 1816 470 1825 471 1828 472 1833 473 1834 474 1837 475 1842 476 1845 477 1848 478 1853 479 1858 480 1861 481 1866 482 1873 483 1876 484 1881 485 1890 486 1893 487 1899 488 1900 489 1903 490 1909 491 1912 492 1915 493 1921 494 1926 495 1929 496 1935 497 1942 498 1945 499 1951 500 1960 501 1963 502 1970 503 1971 504 1974 505 1981 506 1984 507 1987 508 1994 509 1999 510 2002 511 2009 512 2016 513 2019 514 2026 515 2035 516 2038 517 2046 518 2047 519 2050 520 2058 521 2061 522 2064 523 2072 524 2077 525 2080 526 2088 527 2095 528 2098 529 2106 530 2115 531 2118 532 2127 533 2128 534 2131 535 2140 536 2143 537 2146 538 2155 539 2160 540 2163 541 2172 542 2179 543 2182 544 2191 545 2200 546 2204 547 2204 548 2205 549 2209 550 2209 551 2212 552 2216 553 2216 554 2221 555 2225 556 2225 557 2232 558 2236 559 2236 560 2245 561 2249 562 2250 563 2251 564 2255 565 2256 566 2259 567 2263 568 2264 569 2269 570 2273 571 2274 572 2281 573 2285 574 2286 575 2295 576 2299 577 2301 578 2302 579 2306 580 2308 581 2311 582 2315 583 2317 584 2322 585 2326 586 2328 587 2335 588 2339 589 2341 590 2350 591 2354 592 2357 593 2358 594 2362 595 2365 596 2368 597 2372 598 2375 599 2380 600 2384 601 2387 602 2394 603 2398 604 2401 605 2410 606 2414 607 2418 608 2419 609 2423 610 2427 611 2430 612 2434 613 2438 614 2443 615 2447 616 2451 617 2458 618 2462 619 2466 620 2475 621 2479 622 2484 623 2485 624 2489 625 2494 626 2497 627 2501 628 2506 629 2511 630 2515 631 2520 632 2527 633 2531 634 2536 635 2545 636 2549 637 2555 638 2556 639 2560 640 2566 641 2569 642 2573 643 2579 644 2584 645 2588 646 2594 647 2601 648 2605 649 2611 650 2620 651 2624 652 2631 653 2632 654 2636 655 2643 656 2646 657 2650 658 2657 659 2662 660 2666 661 2673 662 2680 663 2684 664 2691 665 2700 666 2704 667 2712 668 2713 669 2717 670 2725 671 2728 672 2732 673 2740 674 2745 675 2749 676 2757 677 2764 678 2768 679 2776 680 2785 681 2789 682 2798 683 2799 684 2803 685 2812 686 2815 687 2819 688 2828 689 2833 690 2837 691 2846 692 2853 693 2857 694 2866 695 2875 696 2880 697 2880 698 2881 699 2886 700 2886 701 2889 702 2894 703 2894 704 2899 705 2904 706 2904 707 2911 708 2916 709 2916 710 2925 711 2930 712 2931 713 2932 714 2937 715 2938 716 2941 717 2946 718 2947 719 2952 720 2957 721 2958 722 2965 723 2970 724 2971 725 2980 726 2985 727 2987 728 2988 729 2993 730 2995 731 2998 732 3003 733 3005 734 3010 735 3015 736 3017 737 3024 738 3029 739 3031 740 3040 741 3045 742 3048 743 3049 744 3054 745 3057 746 3060 747 3065 748 3068 749 3073 750 3078 751 3081 752 3088 753 3093 754 3096 755 3105 756 3110 757 3114 758 3115 759 3120 760 3124 761 3127 762 3132 763 3136 764 3141 765 3146 766 3150 767 3157 768 3162 769 3166 770 3175 771 3180 772 3185 773 3186 774 3191 775 3196 776 3199 777 3204 778 3209 779 3214 780 3219 781 3224 782 3231 783 3236 784 3241 785 3250 786 3255 787 3261 788 3262 789 3267 790 3273 791 3276 792 3281 793 3287 794 3292 795 3297 796 3303 797 3310 798 3315 799 3321 800 3330 801 3335 802 3342 803 3343 804 3348 805 3355 806 3358 807 3363 808 3370 809 3375 810 3380 811 3387 812 3394 813 3399 814 3406 815 3415 816 3420 817 3428 818 3429 819 3434 820 3442 821 3445 822 3450 823 3458 824 3463 825 3468 826 3476 827 3483 828 3488 829 3496 830 3505 831 3510 832 3519 833 3520 834 3525 835 3534 836 3537 837 3542 838 3551 839 3556 840 3561 841 3570 842 3577 843 3582 844 3591 845 3600 846 3606 847 3606 848 3607 849 3613 850 3613 851 3616 852 3622 853 3622 854 3627 855 3633 856 3633 857 3640 858 3646 859 3646 860 3655 861 3661 862 3662 863 3663 864 3669 865 3670 866 3673 867 3679 868 3680 869 3685 870 3691 871 3692 872 3699 873 3705 874 3706 875 3715 876 3721 877 3723 878 3724 879 3730 880 3732 881 3735 882 3741 883 3743 884 3748 885 3754 886 3756 887 3763 888 3769 889 3771 890 3780 891 3786 892 3789 893 3790 894 3796 895 3799 896 3802 897 3808 898 3811 899 3816 900 3822 901 3825 902 3832 903 3838 904 3841 905 3850 906 3856 907 3860 908 3861 909 3867 910 3871 911 3874 912 3880 913 3884 914 3889 915 3895 916 3899 917 3906 918 3912 919 3916 920 3925 921 3931 922 3936 923 3937 924 3943 925 3948 926 3951 927 3957 928 3962 929 3967 930 3973 931 3978 932 3985 933 3991 934 3996 935 4005 936 4011 937 4017 938 4018 939 4024 940 4030 941 4033 942 4039 943 4045 944 4050 945 4056 946 4062 947 4069 948 4075 949 4081 950 4090 951 4096 952 4103 953 4104 954 4110 955 4117 956 4120 957 4126 958 4133 959 4138 960 4144 961 4151 962 4158 963 4164 964 4171 965 4180 966 4186 967 4194 968 4195 969 4201 970 4209 971 4212 972 4218 973 4226 974 4231 975 4237 976 4245 977 4252 978 4258 979 4266 980 4275 981 4281 982 4290 983 4291 984 4297 985 4306 986 4309 987 4315 988 4324 989 4329 990 4335 991 4344 992 4351 993 4357 994 4366 995 4375 996 4382 997 4382 998 4383 999 4390 1000 4390