# Computed using the Mathematica program that I contributed to this sequence 1 0 2 1 3 3 4 4 5 6 6 7 7 8 8 10 9 11 10 13 11 19 12 21 13 22 14 24 15 25 16 27 17 28 18 29 19 31 20 32 21 34 22 37 23 42 24 43 25 45 26 46 27 48 28 49 29 50 30 52 31 53 32 55 33 56 34 57 35 59 36 60 37 62 38 68 39 70 40 71 41 73 42 74 43 76 44 77 45 78 46 80 47 81 48 83 49 86 50 91 51 92 52 94 53 95 54 97 55 103 56 110 57 124 58 131 59 133 60 134 61 136 62 137 63 139 64 145 65 147 66 148 67 150 68 151 69 153 70 154 71 155 72 157 73 158 74 160 75 166 76 168 77 169 78 171 79 172 80 174 81 175 82 176 83 178 84 179 85 181 86 184 87 189 88 190 89 192 90 193 91 195 92 196 93 197 94 199 95 200 96 202 97 203 98 204 99 206 100 207 101 209 102 215 103 217 104 218 105 220 106 221 107 223 108 224 109 225 110 227 111 228 112 230 113 233 114 238 115 239 116 241 117 242 118 244 119 247 120 254 121 259 122 260 123 262 124 263 125 265 126 268 127 275 128 289 129 294 130 295 131 297 132 298 133 300 134 301 135 302 136 304 137 305 138 307 139 313 140 315 141 316 142 318 143 319 144 321 145 322 146 323 147 325 148 326 149 328 150 331 151 336 152 337 153 339 154 340 155 342 156 343 157 344 158 346 159 347 160 349 161 350 162 351 163 353 164 354 165 356 166 362 167 364 168 365 169 367 170 368 171 370 172 371 173 372 174 374 175 375 176 377 177 380 178 385 179 386 180 388 181 389 182 391 183 392 184 393 185 395 186 396 187 398 188 399 189 400 190 402 191 403 192 405 193 411 194 413 195 414 196 416 197 417 198 419 199 420 200 421 201 423 202 424 203 426 204 429 205 434 206 435 207 437 208 438 209 440 210 446 211 453 212 467 213 474 214 476 215 477 216 479 217 480 218 482 219 488 220 490 221 491 222 493 223 494 224 496 225 497 226 498 227 500 228 501 229 503 230 509 231 511 232 512 233 514 234 515 235 517 236 518 237 519 238 521 239 522 240 524 241 527 242 532 243 533 244 535 245 536 246 538 247 539 248 540 249 542 250 543 251 545 252 546 253 547 254 549 255 550 256 552 257 558 258 560 259 561 260 563 261 564 262 566 263 567 264 568 265 570 266 571 267 573 268 576 269 581 270 582 271 584 272 585 273 587 274 590 275 597 276 602 277 603 278 605 279 606 280 608 281 611 282 618 283 632 284 637 285 638 286 640 287 641 288 643 289 644 290 645 291 647 292 648 293 650 294 656 295 658 296 659 297 661 298 662 299 664 300 665 301 666 302 668 303 669 304 671 305 674 306 679 307 680 308 682 309 683 310 685 311 691 312 698 313 712 314 719 315 721 316 722 317 724 318 725 319 727 320 733 321 740 322 747 323 761 324 768 325 770 326 771 327 773 328 774 329 776 330 782 331 824 332 838 333 845 334 859 335 866 336 868 337 869 338 871 339 872 340 874 341 880 342 887 343 894 344 908 345 915 346 917 347 918 348 920 349 921 350 923 351 929 352 931 353 932 354 934 355 935 356 937 357 938 358 939 359 941 360 942 361 944 362 950 363 952 364 953 365 955 366 956 367 958 368 959 369 960 370 962 371 963 372 965 373 968 374 973 375 974 376 976 377 977 378 979 379 985 380 992 381 1006 382 1013 383 1015 384 1016 385 1018 386 1019 387 1021 388 1027 389 1029 390 1030 391 1032 392 1033 393 1035 394 1036 395 1037 396 1039 397 1040 398 1042 399 1048 400 1050 401 1051 402 1053 403 1054 404 1056 405 1057 406 1058 407 1060 408 1061 409 1063 410 1066 411 1071 412 1072 413 1074 414 1075 415 1077 416 1078 417 1079 418 1081 419 1082 420 1084 421 1085 422 1086 423 1088 424 1089 425 1091 426 1097 427 1099 428 1100 429 1102 430 1103 431 1105 432 1106 433 1107 434 1109 435 1110 436 1112 437 1115 438 1120 439 1121 440 1123 441 1124 442 1126 443 1132 444 1139 445 1153 446 1160 447 1162 448 1163 449 1165 450 1166 451 1168 452 1174 453 1176 454 1177 455 1179 456 1180 457 1182 458 1183 459 1184 460 1186 461 1187 462 1189 463 1195 464 1197 465 1198 466 1200 467 1201 468 1203 469 1204 470 1205 471 1207 472 1208 473 1210 474 1213 475 1218 476 1219 477 1221 478 1222 479 1224 480 1225 481 1226 482 1228 483 1229 484 1231 485 1232 486 1233 487 1235 488 1236 489 1238 490 1244 491 1246 492 1247 493 1249 494 1250 495 1252 496 1253 497 1254 498 1256 499 1257 500 1259 501 1262 502 1267 503 1268 504 1270 505 1271 506 1273 507 1276 508 1283 509 1288 510 1289 511 1291 512 1292 513 1294 514 1297 515 1304 516 1318 517 1323 518 1324 519 1326 520 1327 521 1329 522 1330 523 1331 524 1333 525 1334 526 1336 527 1342 528 1344 529 1345 530 1347 531 1348 532 1350 533 1351 534 1352 535 1354 536 1355 537 1357 538 1360 539 1365 540 1366 541 1368 542 1369 543 1371 544 1372 545 1373 546 1375 547 1376 548 1378 549 1379 550 1380 551 1382 552 1383 553 1385 554 1391 555 1393 556 1394 557 1396 558 1397 559 1399 560 1400 561 1401 562 1403 563 1404 564 1406 565 1409 566 1414 567 1415 568 1417 569 1418 570 1420 571 1421 572 1422 573 1424 574 1425 575 1427 576 1428 577 1429 578 1431 579 1432 580 1434 581 1440 582 1442 583 1443 584 1445 585 1446 586 1448 587 1449 588 1450 589 1452 590 1453 591 1455 592 1458 593 1463 594 1464 595 1466 596 1467 597 1469 598 1475 599 1482 600 1496 601 1503 602 1505 603 1506 604 1508 605 1509 606 1511 607 1517 608 1519 609 1520 610 1522 611 1523 612 1525 613 1526 614 1527 615 1529 616 1530 617 1532 618 1538 619 1540 620 1541 621 1543 622 1544 623 1546 624 1547 625 1548 626 1550 627 1551 628 1553 629 1556 630 1561 631 1562 632 1564 633 1565 634 1567 635 1568 636 1569 637 1571 638 1572 639 1574 640 1575 641 1576 642 1578 643 1579 644 1581 645 1587 646 1589 647 1590 648 1592 649 1593 650 1595 651 1596 652 1597 653 1599 654 1600 655 1602 656 1605 657 1610 658 1611 659 1613 660 1614 661 1616 662 1619 663 1626 664 1631 665 1632 666 1634 667 1635 668 1637 669 1640 670 1647 671 1661 672 1666 673 1667 674 1669 675 1670 676 1672 677 1673 678 1674 679 1676 680 1677 681 1679 682 1685 683 1687 684 1688 685 1690 686 1691 687 1693 688 1694 689 1695 690 1697 691 1698 692 1700 693 1703 694 1708 695 1709 696 1711 697 1712 698 1714 699 1717 700 1724 701 1729 702 1730 703 1732 704 1733 705 1735 706 1738 707 1745 708 1759 709 1766 710 1773 711 1778 712 1779 713 1781 714 1782 715 1784 716 1787 717 1794 718 1808 719 1813 720 1814 721 1816 722 1817 723 1819 724 1820 725 1821 726 1823 727 1824 728 1826 729 1832 730 1834 731 1835 732 1837 733 1838 734 1840 735 1841 736 1842 737 1844 738 1845 739 1847 740 1850 741 1855 742 1856 743 1858 744 1859 745 1861 746 1864 747 1871 748 1876 749 1877 750 1879 751 1880 752 1882 753 1885 754 1892 755 1906 756 1913 757 1920 758 1925 759 1926 760 1928 761 1929 762 1931 763 1934 764 1941 765 1955 766 1976 767 2011 768 2018 769 2023 770 2024 771 2026 772 2027 773 2029 774 2032 775 2039 776 2053 777 2058 778 2059 779 2061 780 2062 781 2064 782 2065 783 2066 784 2068 785 2069 786 2071 787 2077 788 2079 789 2080 790 2082 791 2083 792 2085 793 2086 794 2087 795 2089 796 2090 797 2092 798 2095 799 2100 800 2101 801 2103 802 2104 803 2106 804 2107 805 2108 806 2110 807 2111 808 2113 809 2114 810 2115 811 2117 812 2118 813 2120 814 2126 815 2128 816 2129 817 2131 818 2132 819 2134 820 2135 821 2136 822 2138 823 2139 824 2141 825 2144 826 2149 827 2150 828 2152 829 2153 830 2155 831 2161 832 2168 833 2182 834 2189 835 2191 836 2192 837 2194 838 2195 839 2197 840 2203 841 2205 842 2206 843 2208 844 2209 845 2211 846 2212 847 2213 848 2215 849 2216 850 2218 851 2224 852 2226 853 2227 854 2229 855 2230 856 2232 857 2233 858 2234 859 2236 860 2237 861 2239 862 2242 863 2247 864 2248 865 2250 866 2251 867 2253 868 2254 869 2255 870 2257 871 2258 872 2260 873 2261 874 2262 875 2264 876 2265 877 2267 878 2273 879 2275 880 2276 881 2278 882 2279 883 2281 884 2282 885 2283 886 2285 887 2286 888 2288 889 2291 890 2296 891 2297 892 2299 893 2300 894 2302 895 2305 896 2312 897 2317 898 2318 899 2320 900 2321 901 2323 902 2326 903 2333 904 2347 905 2352 906 2353 907 2355 908 2356 909 2358 910 2359 911 2360 912 2362 913 2363 914 2365 915 2371 916 2373 917 2374 918 2376 919 2377 920 2379 921 2380 922 2381 923 2383 924 2384 925 2386 926 2389 927 2394 928 2395 929 2397 930 2398 931 2400 932 2401 933 2402 934 2404 935 2405 936 2407 937 2408 938 2409 939 2411 940 2412 941 2414 942 2420 943 2422 944 2423 945 2425 946 2426 947 2428 948 2429 949 2430 950 2432 951 2433 952 2435 953 2438 954 2443 955 2444 956 2446 957 2447 958 2449 959 2450 960 2451 961 2453 962 2454 963 2456 964 2457 965 2458 966 2460 967 2461 968 2463 969 2469 970 2471 971 2472 972 2474 973 2475 974 2477 975 2478 976 2479 977 2481 978 2482 979 2484 980 2487 981 2492 982 2493 983 2495 984 2496 985 2498 986 2504 987 2511 988 2525 989 2532 990 2534 991 2535 992 2537 993 2538 994 2540 995 2546 996 2548 997 2549 998 2551 999 2552 1000 2554