# Computed using the Mathematica program that I contributed to this sequence 1 0 2 1 3 2 4 2 5 4 6 6 7 9 8 10 9 12 10 14 11 17 12 22 13 22 14 26 15 30 16 30 17 32 18 38 19 43 20 42 21 45 22 50 23 50 24 54 25 58 26 62 27 68 28 70 29 69 30 72 31 74 32 77 33 90 34 92 35 92 36 93 37 103 38 104 39 105 40 111 41 114 42 117 43 122 44 122 45 130 46 132 47 132 48 133 49 145 50 156 51 154 52 151 53 156 54 163 55 163 56 169 57 175 58 178 59 181 60 182 61 186 62 190 63 190 64 198 65 212 66 212 67 207 68 211 69 227 70 231 71 233 72 233 73 236 74 242 75 249 76 252 77 254 78 257 79 262 80 268 81 270 82 275 83 284 84 283 85 289 86 291 87 294 88 297 89 302 90 308 91 310 92 309 93 312 94 324 95 331 96 329 97 333 98 338 99 342 100 352 101 352 102 365 103 371 104 374 105 377 106 382 107 382 108 386 109 396 110 400 111 401 112 401 113 406 114 412 115 414 116 413 117 424 118 434 119 431 120 430 121 437 122 444 123 442 124 451 125 456 126 457 127 463 128 472 129 477 130 483 131 488 132 491 133 495 134 497 135 503 136 508 137 509 138 515 139 518 140 529 141 538 142 544 143 542 144 549 145 552 146 552 147 553 148 563 149 576 150 575 151 571 152 575 153 591 154 593 155 587 156 590 157 613 158 616 159 612 160 621 161 631 162 630 163 631 164 638 165 651 166 652 167 651 168 657 169 665 170 668 171 676 172 679 173 681 174 681 175 690 176 692 177 694 178 703 179 704 180 709 181 711 182 714 183 731 184 734 185 727 186 730 187 739 188 744 189 747 190 751 191 755 192 775 193 775 194 775 195 783 196 793 197 795 198 796 199 803 200 815 201 815 202 815 203 821 204 823 205 826 206 837 207 846 208 858 209 856 210 854 211 861 212 864 213 866 214 869 215 870 216 872 217 884 218 885 219 885 220 918 221 924 222 914 223 919 224 942 225 949 226 952 227 952 228 953 229 957 230 962 231 968 232 970 233 969 234 974 235 986 236 994 237 990 238 990 239 994 240 998 241 1002 242 1012 243 1022 244 1025 245 1032 246 1036 247 1037 248 1041 249 1048 250 1050 251 1055 252 1058 253 1069 254 1072 255 1072 256 1073 257 1077 258 1082 259 1082 260 1086 261 1096 262 1114 263 1115 264 1110 265 1111 266 1138 267 1141 268 1130 269 1138 270 1156 271 1154 272 1155 273 1164 274 1169 275 1171 276 1174 277 1191 278 1196 279 1191 280 1191 281 1205 282 1215 283 1220 284 1223 285 1237 286 1249 287 1248 288 1246 289 1249 290 1254 291 1254 292 1262 293 1274 294 1276 295 1276 296 1293 297 1295 298 1302 299 1303 300 1322 301 1327 302 1326 303 1329 304 1334 305 1334 306 1336 307 1344 308 1349 309 1355 310 1354 311 1361 312 1376 313 1382 314 1381 315 1390 316 1392 317 1392 318 1393 319 1403 320 1414 321 1411 322 1422 323 1425 324 1426 325 1428 326 1430 327 1439 328 1446 329 1459 330 1480 331 1477 332 1473 333 1482 334 1500 335 1498 336 1493 337 1502 338 1520 339 1518 340 1513 341 1522 342 1530 343 1532 344 1532 345 1543 346 1545 347 1561 348 1566 349 1560 350 1564 351 1571 352 1575 353 1585 354 1589 355 1588 356 1588 357 1595 358 1599 359 1601 360 1611 361 1616 362 1617 363 1629 364 1632 365 1632 366 1643 367 1651 368 1651 369 1651 370 1677 371 1695 372 1692 373 1691 374 1697 375 1703 376 1702 377 1705 378 1728 379 1738 380 1729 381 1740 382 1752 383 1751 384 1757 385 1771 386 1778 387 1773 388 1774 389 1784 390 1790 391 1791 392 1792 393 1793 394 1797 395 1802 396 1808 397 1810 398 1809 399 1814 400 1824 401 1824 402 1829 403 1837 404 1838 405 1848 406 1858 407 1865 408 1862 409 1864 410 1870 411 1871 412 1884 413 1897 414 1895 415 1894 416 1903 417 1910 418 1909 419 1924 420 1932 421 1935 422 1937 423 1941 424 1948 425 1956 426 1965 427 1975 428 1974 429 1975 430 1982 431 1983 432 2008 433 2009 434 2007 435 2014 436 2019 437 2030 438 2031 439 2034 440 2045 441 2050 442 2056 443 2058 444 2061 445 2080 446 2088 447 2081 448 2093 449 2122 450 2120 451 2108 452 2121 453 2133 454 2130 455 2136 456 2144 457 2149 458 2149 459 2154 460 2176 461 2176 462 2169 463 2171 464 2186 465 2213 466 2208 467 2200 468 2209 469 2219 470 2218 471 2219 472 2222 473 2233 474 2236 475 2242 476 2243 477 2250 478 2251 479 2264 480 2265 481 2275 482 2280 483 2295 484 2309 485 2309 486 2306 487 2308 488 2314 489 2315 490 2334 491 2341 492 2344 493 2346 494 2355 495 2356 496 2355 497 2361 498 2363 499 2366 500 2375 501 2376 502 2383 503 2393 504 2391 505 2396 506 2411 507 2415 508 2411 509 2415 510 2425 511 2429 512 2430 513 2444 514 2456 515 2451 516 2449 517 2465 518 2472 519 2468 520 2473 521 2485 522 2490 523 2490 524 2494 525 2516 526 2520 527 2511 528 2519 529 2537 530 2537 531 2534 532 2552 533 2556 534 2557 535 2569 536 2572 537 2568 538 2577 539 2593 540 2592 541 2592 542 2611 543 2615 544 2611 545 2611 546 2617 547 2623 548 2622 549 2631 550 2636 551 2651 552 2671 553 2675 554 2667 555 2669 556 2679 557 2684 558 2681 559 2685 560 2708 561 2708 562 2703 563 2719 564 2727 565 2731 566 2729 567 2733 568 2746 569 2760 570 2756 571 2753 572 2761 573 2776 574 2776 575 2771 576 2789 577 2815 578 2816 579 2809 580 2811 581 2824 582 2825 583 2829 584 2830 585 2838 586 2844 587 2842 588 2849 589 2852 590 2858 591 2863 592 2868 593 2895 594 2903 595 2891 596 2897 597 2911 598 2914 599 2917 600 2934 601 2938 602 2942 603 2952 604 2952 605 2965 606 2971 607 2968 608 2971 609 2979 610 2995 611 2993 612 2995 613 3010 614 3015 615 3012 616 3011 617 3017 618 3041 619 3040 620 3040 621 3047 622 3063 623 3067 624 3065 625 3069 626 3088 627 3102 628 3095 629 3092 630 3101 631 3105 632 3106 633 3110 634 3120 635 3124 636 3131 637 3141 638 3155 639 3152 640 3151 641 3157 642 3175 643 3180 644 3195 645 3197 646 3191 647 3194 648 3203 649 3204 650 3211 651 3215 652 3225 653 3253 654 3258 655 3250 656 3260 657 3278 658 3279 659 3280 660 3291 661 3293 662 3291 663 3296 664 3305 665 3309 666 3314 667 3314 668 3316 669 3330 670 3335 671 3334 672 3335 673 3342 674 3343 675 3350 676 3351 677 3364 678 3375 679 3377 680 3389 681 3392 682 3392 683 3403 684 3405 685 3405 686 3410 687 3416 688 3442 689 3445 690 3446 691 3448 692 3456 693 3465 694 3469 695 3476 696 3492 697 3493 698 3487 699 3490 700 3517 701 3528 702 3520 703 3517 704 3537 705 3544 706 3540 707 3551 708 3563 709 3571 710 3569 711 3595 712 3602 713 3595 714 3598 715 3609 716 3614 717 3612 718 3612 719 3625 720 3631 721 3628 722 3627 723 3635 724 3657 725 3659 726 3650 727 3653 728 3676 729 3676 730 3669 731 3681 732 3686 733 3686 734 3688 735 3714 736 3719 737 3712 738 3713 739 3725 740 3734 741 3760 742 3772 743 3761 744 3761 745 3770 746 3772 747 3772 748 3773 749 3783 750 3796 751 3797 752 3795 753 3802 754 3813 755 3816 756 3830 757 3833 758 3828 759 3832 760 3865 761 3867 762 3858 763 3867 764 3878 765 3879 766 3882 767 3887 768 3898 769 3899 770 3900 771 3901 772 3907 773 3910 774 3913 775 3914 776 3922 777 3924 778 3936 779 3941 780 3955 781 3956 782 3961 783 3975 784 4000 785 3999 786 4007 787 4011 788 4025 789 4031 790 4030 791 4031 792 4038 793 4051 794 4054 795 4053 796 4062 797 4064 798 4070 799 4081 800 4086 801 4090 802 4090 803 4098 804 4106 805 4114 806 4120 807 4140 808 4139 809 4133 810 4141 811 4150 812 4150 813 4154 814 4172 815 4180 816 4177 817 4179 818 4182 819 4187 820 4196 821 4205 822 4203 823 4208 824 4215 825 4219 826 4221 827 4227 828 4232 829 4239 830 4243 831 4241 832 4245 833 4252 834 4256 835 4263 836 4269 837 4289 838 4292 839 4304 840 4305 841 4317 842 4320 843 4322 844 4331 845 4360 846 4363 847 4367 848 4369 849 4369 850 4378 851 4384 852 4382 853 4385 854 4390 855 4406 856 4412 857 4416 858 4431 859 4445 860 4443 861 4438 862 4451 863 4460 864 4463 865 4461 866 4469 867 4472 868 4474 869 4483 870 4496 871 4495 872 4513 873 4515 874 4522 875 4523 876 4530 877 4531 878 4538 879 4557 880 4558 881 4550 882 4554 883 4566 884 4580 885 4580 886 4579 887 4581 888 4593 889 4608 890 4610 891 4607 892 4612 893 4643 894 4643 895 4637 896 4639 897 4648 898 4651 899 4653 900 4657 901 4664 902 4668 903 4669 904 4679 905 4684 906 4687 907 4697 908 4699 909 4708 910 4719 911 4725 912 4743 913 4746 914 4749 915 4754 916 4754 917 4774 918 4782 919 4790 920 4796 921 4798 922 4809 923 4812 924 4808 925 4813 926 4825 927 4830 928 4830 929 4832 930 4838 931 4867 932 4878 933 4873 934 4870 935 4884 936 4896 937 4891 938 4901 939 4905 940 4918 941 4940 942 4952 943 4947 944 4957 945 4977 946 4978 947 4970 948 4988 949 4996 950 4993 951 4991 952 5002 953 5011 954 5016 955 5017 956 5021 957 5028 958 5030 959 5033 960 5034 961 5042 962 5044 963 5052 964 5055 965 5057 966 5061 967 5062 968 5072 969 5076 970 5085 971 5101 972 5100 973 5098 974 5119 975 5124 976 5121 977 5125 978 5130 979 5136 980 5138 981 5149 982 5154 983 5152 984 5164 985 5177 986 5175 987 5170 988 5201 989 5208 990 5216 991 5219 992 5221 993 5231 994 5242 995 5251 996 5252 997 5251 998 5253 999 5257 1000 5274