# Computed using the Mathematica program that I contributed to this sequence 1 0 2 2 3 7 4 8 5 10 6 11 7 13 8 14 9 16 10 17 11 19 12 20 13 22 14 24 15 25 16 27 17 28 18 29 19 31 20 32 21 33 22 35 23 36 24 38 25 40 26 41 27 43 28 44 29 46 30 48 31 49 32 51 33 52 34 54 35 55 36 57 37 58 38 59 39 61 40 62 41 63 42 65 43 66 44 68 45 70 46 71 47 73 48 74 49 75 50 77 51 78 52 80 53 82 54 84 55 85 56 87 57 88 58 90 59 91 60 95 61 96 62 98 63 100 64 101 65 103 66 104 67 106 68 107 69 109 70 110 71 112 72 114 73 115 74 125 75 126 76 128 77 130 78 132 79 133 80 135 81 136 82 137 83 139 84 140 85 141 86 147 87 148 88 149 89 151 90 152 91 153 92 155 93 156 94 158 95 159 96 161 97 162 98 164 99 166 100 168 101 169 102 171 103 172 104 174 105 175 106 177 107 178 108 179 109 181 110 182 111 183 112 189 113 190 114 191 115 193 116 194 117 196 118 197 119 199 120 200 121 201 122 209 123 210 124 212 125 213 126 221 127 222 128 224 129 226 130 227 131 229 132 230 133 232 134 234 135 235 136 237 137 238 138 239 139 241 140 242 141 243 142 249 143 250 144 252 145 253 146 255 147 256 148 258 149 259 150 261 151 262 152 264 153 265 154 267 155 268 156 269 157 271 158 272 159 273 160 275 161 276 162 278 163 280 164 281 165 283 166 284 167 285 168 291 169 292 170 294 171 295 172 305 173 306 174 308 175 310 176 311 177 313 178 314 179 316 180 318 181 319 182 329 183 330 184 332 185 333 186 335 187 336 188 338 189 339 190 345 191 346 192 347 193 349 194 350 195 352 196 354 197 355 198 357 199 358 200 360 201 361 202 365 203 366 204 368 205 369 206 371 207 372 208 374 209 375 210 377 211 378 212 380 213 382 214 384 215 385 216 387 217 388 218 390 219 391 220 395 221 396 222 398 223 400 224 402 225 403 226 407 227 408 228 410 229 411 230 417 231 418 232 419 233 421 234 422 235 423 236 429 237 430 238 431 239 433 240 434 241 435 242 437 243 438 244 440 245 442 246 444 247 445 248 447 249 448 250 450 251 451 252 455 253 456 254 458 255 460 256 461 257 463 258 464 259 466 260 468 261 469 262 477 263 478 264 480 265 481 266 485 267 486 268 488 269 490 270 492 271 493 272 497 273 498 274 500 275 502 276 504 277 505 278 507 279 508 280 510 281 511 282 519 283 520 284 521 285 523 286 524 287 525 288 539 289 540 290 542 291 543 292 545 293 546 294 548 295 549 296 555 297 556 298 558 299 559 300 561 301 562 302 564 303 565 304 567 305 568 306 569 307 571 308 572 309 573 310 575 311 576 312 578 313 579 314 585 315 586 316 588 317 589 318 591 319 592 320 594 321 595 322 597 323 598 324 599 325 601 326 602 327 603 328 605 329 606 330 608 331 609 332 611 333 612 334 614 335 616 336 617 337 619 338 620 339 621 340 629 341 630 342 632 343 633 344 639 345 640 346 641 347 643 348 644 349 646 350 648 351 649 352 651 353 652 354 654 355 655 356 657 357 658 358 659 359 661 360 662 361 663 362 671 363 672 364 674 365 676 366 678 367 679 368 681 369 682 370 684 371 685 372 689 373 690 374 692 375 693 376 699 377 700 378 702 379 703 380 707 381 708 382 710 383 711 384 717 385 718 386 720 387 721 388 725 389 726 390 728 391 729 392 731 393 732 394 734 395 735 396 737 397 738 398 740 399 742 400 744 401 745 402 749 403 750 404 752 405 753 406 755 407 756 408 758 409 760 410 762 411 763 412 767 413 768 414 770 415 772 416 774 417 775 418 785 419 786 420 788 421 789 422 795 423 796 424 798 425 799 426 807 427 808 428 809 429 811 430 812 431 813 432 819 433 820 434 821 435 823 436 824 437 826 438 827 439 829 440 830 441 831 442 837 443 838 444 840 445 841 446 851 447 852 448 854 449 856 450 857 451 859 452 860 453 862 454 864 455 865 456 875 457 876 458 878 459 880 460 881 461 883 462 884 463 886 464 888 465 889 466 905 467 906 468 908 469 910 470 912 471 913 472 917 473 918 474 920 475 921 476 927 477 928 478 930 479 931 480 935 481 936 482 938 483 940 484 942 485 943 486 945 487 946 488 948 489 949 490 951 491 952 492 954 493 955 494 965 495 966 496 968 497 970 498 972 499 973 500 975 501 976 502 978 503 979 504 981 505 982 506 984 507 985 508 989 509 990 510 992 511 993 512 995 513 996 514 998 515 999 516 1007 517 1008 518 1010 519 1012 520 1014 521 1015 522 1017 523 1018 524 1019 525 1021 526 1022 527 1023 528 1029 529 1030 530 1031 531 1033 532 1034 533 1035 534 1037 535 1038 536 1040 537 1041 538 1047 539 1048 540 1049 541 1051 542 1052 543 1053 544 1059 545 1060 546 1061 547 1063 548 1064 549 1065 550 1067 551 1068 552 1070 553 1071 554 1085 555 1086 556 1088 557 1090 558 1091 559 1093 560 1094 561 1096 562 1098 563 1099 564 1101 565 1102 566 1104 567 1105 568 1107 569 1108 570 1110 571 1111 572 1115 573 1116 574 1118 575 1119 576 1121 577 1122 578 1124 579 1125 580 1127 581 1128 582 1130 583 1131 584 1149 585 1150 586 1151 587 1153 588 1154 589 1155 590 1161 591 1162 592 1164 593 1165 594 1169 595 1170 596 1172 597 1173 598 1179 599 1180 600 1182 601 1183 602 1185 603 1186 604 1188 605 1189 606 1191 607 1192 608 1194 609 1195 610 1199 611 1200 612 1202 613 1203 614 1211 615 1212 616 1214 617 1216 618 1218 619 1219 620 1221 621 1222 622 1224 623 1225 624 1227 625 1228 626 1229 627 1231 628 1232 629 1233 630 1235 631 1236 632 1238 633 1239 634 1247 635 1248 636 1250 637 1251 638 1257 639 1258 640 1260 641 1261 642 1275 643 1276 644 1277 645 1279 646 1280 647 1282 648 1284 649 1285 650 1287 651 1288 652 1289 653 1291 654 1292 655 1293 656 1295 657 1296 658 1298 659 1300 660 1301 661 1303 662 1304 663 1306 664 1308 665 1309 666 1317 667 1318 668 1319 669 1321 670 1322 671 1323 672 1325 673 1326 674 1328 675 1329 676 1359 677 1360 678 1362 679 1363 680 1365 681 1366 682 1368 683 1369 684 1371 685 1372 686 1374 687 1375 688 1379 689 1380 690 1382 691 1383 692 1397 693 1398 694 1400 695 1401 696 1407 697 1408 698 1410 699 1411 700 1421 701 1422 702 1424 703 1426 704 1427 705 1429 706 1430 707 1432 708 1434 709 1435 710 1437 711 1438 712 1440 713 1441 714 1445 715 1446 716 1448 717 1450 718 1451 719 1453 720 1454 721 1455 722 1457 723 1458 724 1460 725 1461 726 1469 727 1470 728 1472 729 1473 730 1479 731 1480 732 1481 733 1483 734 1484 735 1486 736 1487 737 1489 738 1490 739 1492 740 1494 741 1495 742 1497 743 1498 744 1500 745 1501 746 1509 747 1510 748 1512 749 1513 750 1521 751 1522 752 1524 753 1525 754 1529 755 1530 756 1532 757 1533 758 1541 759 1542 760 1544 761 1545 762 1547 763 1548 764 1550 765 1552 766 1554 767 1555 768 1557 769 1558 770 1560 771 1561 772 1565 773 1566 774 1568 775 1570 776 1572 777 1573 778 1577 779 1578 780 1580 781 1582 782 1584 783 1585 784 1595 785 1596 786 1598 787 1600 788 1602 789 1603 790 1605 791 1606 792 1607 793 1609 794 1610 795 1612 796 1614 797 1615 798 1617 799 1618 800 1619 801 1621 802 1622 803 1623 804 1625 805 1626 806 1628 807 1629 808 1635 809 1636 810 1638 811 1639 812 1655 813 1656 814 1658 815 1659 816 1661 817 1662 818 1664 819 1666 820 1667 821 1669 822 1670 823 1671 824 1691 825 1692 826 1694 827 1696 828 1697 829 1699 830 1700 831 1701 832 1707 833 1708 834 1710 835 1711 836 1719 837 1720 838 1721 839 1723 840 1724 841 1725 842 1731 843 1732 844 1734 845 1735 846 1739 847 1740 848 1742 849 1743 850 1745 851 1746 852 1748 853 1749 854 1751 855 1752 856 1754 857 1755 858 1757 859 1758 860 1760 861 1761 862 1775 863 1776 864 1778 865 1779 866 1781 867 1782 868 1784 869 1786 870 1787 871 1789 872 1790 873 1791 874 1799 875 1800 876 1802 877 1803 878 1809 879 1810 880 1812 881 1813 882 1821 883 1822 884 1824 885 1825 886 1829 887 1830 888 1832 889 1833 890 1845 891 1846 892 1848 893 1849 894 1859 895 1860 896 1862 897 1863 898 1865 899 1866 900 1868 901 1870 902 1871 903 1873 904 1874 905 1876 906 1877 907 1879 908 1880 909 1881 910 1887 911 1888 912 1890 913 1891 914 1899 915 1900 916 1902 917 1903 918 1905 919 1906 920 1908 921 1909 922 1911 923 1912 924 1914 925 1915 926 1929 927 1930 928 1931 929 1933 930 1934 931 1935 932 1947 933 1948 934 1949 935 1951 936 1952 937 1953 938 1971 939 1972 940 1974 941 1975 942 1977 943 1978 944 1980 945 1981 946 1985 947 1986 948 1988 949 1989 950 1991 951 1992 952 1994 953 1996 954 1997 955 1999 956 2000 957 2002 958 2004 959 2005 960 2009 961 2010 962 2012 963 2013 964 2015 965 2016 966 2018 967 2019 968 2025 969 2026 970 2027 971 2029 972 2030 973 2031 974 2037 975 2038 976 2040 977 2041 978 2051 979 2052 980 2054 981 2055 982 2061 983 2062 984 2064 985 2065 986 2067 987 2068 988 2070 989 2071 990 2079 991 2080 992 2081 993 2083 994 2084 995 2086 996 2087 997 2089 998 2090 999 2091 1000 2097