# Computed using the Mathematica program that I contributed to this sequence 1 0 2 0 3 0 4 1 5 2 6 5 7 6 8 9 9 10 10 13 11 18 12 19 13 24 14 27 15 28 16 31 17 36 18 41 19 42 20 47 21 50 22 51 23 56 24 59 25 64 26 71 27 74 28 75 29 78 30 79 31 82 32 95 33 98 34 103 35 104 36 113 37 114 38 119 39 124 40 127 41 132 42 137 43 138 44 147 45 148 46 151 47 152 48 163 49 174 50 177 51 178 52 181 53 186 54 187 55 196 56 201 57 206 58 211 59 212 60 217 61 220 62 221 63 230 64 243 65 246 66 247 67 250 68 263 69 268 70 277 71 278 72 281 73 286 74 293 75 298 76 303 77 306 78 311 79 318 80 321 81 328 82 337 83 338 84 347 85 348 86 353 87 356 88 361 89 368 90 371 91 372 92 375 93 386 94 393 95 396 96 403 97 406 98 411 99 422 100 423 101 440 102 445 103 454 104 459 105 464 106 465 107 470 108 479 109 484 110 489 111 490 112 495 113 500 114 503 115 504 116 515 117 524 118 525 119 528 120 533 121 538 122 539 123 550 124 553 125 558 126 565 127 574 128 581 129 590 130 597 131 602 132 607 133 610 134 617 135 622 136 625 137 632 138 635 139 648 140 657 141 668 142 669 143 678 144 679 145 682 146 683 147 692 148 705 149 708 150 709 151 712 152 725 153 728 154 729 155 732 156 751 157 754 158 761 159 770 160 777 161 780 162 785 163 790 164 803 165 806 166 811 167 816 168 823 169 828 170 839 171 842 172 847 173 848 174 857 175 858 176 863 177 872 178 873 179 882 180 883 181 888 182 905 183 908 184 909 185 912 186 917 187 922 188 929 189 934 190 939 191 960 192 961 193 970 194 977 195 986 196 991 197 996 198 1003 199 1014 200 1017 201 1022 202 1027 203 1028 204 1033 205 1044 206 1053 207 1070 208 1071 209 1074 210 1079 211 1080 212 1085 213 1088 214 1089 215 1092 216 1103 217 1104 218 1109 219 1142 220 1147 221 1152 222 1159 223 1176 224 1185 225 1198 226 1201 227 1202 228 1205 229 1210 230 1217 231 1220 232 1221 233 1226 234 1237 235 1246 236 1247 237 1250 238 1251 239 1254 240 1259 241 1270 242 1281 243 1288 244 1299 245 1304 246 1307 247 1312 248 1319 249 1322 250 1329 251 1332 252 1345 253 1348 254 1353 255 1354 256 1357 257 1362 258 1363 259 1368 260 1377 261 1396 262 1401 263 1404 264 1405 265 1428 266 1431 267 1432 268 1441 269 1452 270 1453 271 1462 272 1469 273 1474 274 1479 275 1484 276 1501 277 1506 278 1509 279 1510 280 1521 281 1530 282 1541 283 1548 284 1563 285 1576 286 1581 287 1584 288 1585 289 1588 290 1589 291 1598 292 1609 293 1614 294 1619 295 1636 296 1637 297 1652 298 1653 299 1674 300 1679 301 1686 302 1691 303 1694 304 1695 305 1698 306 1705 307 1710 308 1719 309 1720 310 1729 311 1742 312 1751 313 1756 314 1767 315 1768 316 1771 317 1772 318 1781 319 1792 320 1793 321 1808 322 1809 323 1814 324 1817 325 1818 326 1827 327 1834 328 1851 329 1874 330 1877 331 1882 332 1889 333 1904 334 1905 335 1908 336 1915 337 1930 338 1931 339 1934 340 1941 341 1946 342 1951 343 1954 344 1965 345 1966 346 1987 347 1992 348 1993 349 1998 350 2001 351 2006 352 2019 353 2024 354 2027 355 2028 356 2033 357 2036 358 2041 359 2052 360 2057 361 2062 362 2075 363 2078 364 2083 365 2094 366 2101 367 2106 368 2109 369 2134 370 2151 371 2160 372 2167 373 2170 374 2175 375 2176 376 2181 377 2202 378 2213 379 2214 380 2229 381 2236 382 2239 383 2250 384 2263 385 2272 386 2273 387 2276 388 2283 389 2288 390 2293 391 2296 392 2297 393 2300 394 2305 395 2312 396 2315 397 2316 398 2321 399 2330 400 2331 401 2340 402 2347 403 2350 404 2363 405 2372 406 2383 407 2384 408 2389 409 2392 410 2393 411 2408 412 2421 413 2424 414 2429 415 2436 416 2441 417 2444 418 2461 419 2468 420 2477 421 2482 422 2487 423 2494 424 2503 425 2514 426 2527 427 2530 428 2535 429 2540 430 2541 431 2568 432 2569 433 2578 434 2585 435 2588 436 2601 437 2604 438 2611 439 2622 440 2627 441 2638 442 2641 443 2646 444 2665 445 2674 446 2675 447 2690 448 2715 449 2718 450 2719 451 2730 452 2735 453 2738 454 2749 455 2754 456 2761 457 2764 458 2771 459 2792 460 2793 461 2796 462 2797 463 2808 464 2835 465 2836 466 2841 467 2846 468 2851 469 2854 470 2859 471 2860 472 2871 473 2874 474 2885 475 2886 476 2895 477 2896 478 2911 479 2912 480 2927 481 2932 482 2951 483 2966 484 2973 485 2976 486 2977 487 2980 488 2981 489 3002 490 3009 491 3020 492 3025 493 3034 494 3035 495 3038 496 3043 497 3044 498 3049 499 3058 500 3059 501 3070 502 3079 503 3080 504 3089 505 3102 506 3107 507 3110 508 3115 509 3122 510 3127 511 3132 512 3147 513 3158 514 3159 515 3162 516 3175 517 3180 518 3183 519 3190 520 3199 521 3206 522 3211 523 3216 524 3237 525 3242 526 3243 527 3252 528 3265 529 3268 530 3273 531 3290 532 3291 533 3300 534 3313 535 3316 536 3317 537 3326 538 3339 539 3342 540 3349 541 3366 542 3369 543 3374 544 3375 545 3378 546 3383 547 3384 548 3395 549 3398 550 3417 551 3438 552 3449 553 3450 554 3453 555 3458 556 3463 557 3464 558 3469 559 3490 560 3491 561 3496 562 3511 563 3516 564 3527 565 3528 566 3533 567 3544 568 3559 569 3560 570 3563 571 3568 572 3581 573 3584 574 3585 575 3602 576 3625 577 3634 578 3639 579 3640 580 3649 581 3650 582 3659 583 3660 584 3669 585 3674 586 3675 587 3684 588 3685 589 3694 590 3699 591 3706 592 3735 593 3744 594 3745 595 3754 596 3761 597 3766 598 3775 599 3792 600 3797 601 3808 602 3819 603 3820 604 3837 605 3842 606 3845 607 3850 608 3855 609 3872 610 3873 611 3882 612 3895 613 3900 614 3903 615 3904 616 3907 617 3930 618 3931 619 3942 620 3947 621 3962 622 3969 623 3974 624 3979 625 3996 626 4011 627 4012 628 4015 629 4020 630 4021 631 4026 632 4031 633 4040 634 4045 635 4056 636 4067 637 4084 638 4085 639 4090 640 4093 641 4110 642 4117 643 4140 644 4143 645 4144 646 4147 647 4152 648 4153 649 4164 650 4167 651 4180 652 4209 653 4218 654 4223 655 4234 656 4247 657 4252 658 4261 659 4272 660 4273 661 4276 662 4281 663 4288 664 4293 665 4302 666 4303 667 4306 668 4319 669 4324 670 4329 671 4332 672 4337 673 4338 674 4347 675 4348 676 4363 677 4374 678 4381 679 4398 680 4401 681 4406 682 4417 683 4418 684 4423 685 4428 686 4433 687 4460 688 4465 689 4478 690 4481 691 4488 692 4497 693 4504 694 4515 695 4532 696 4535 697 4536 698 4539 699 4562 700 4573 701 4578 702 4579 703 4594 704 4599 705 4604 706 4617 707 4626 708 4639 709 4642 710 4671 711 4676 712 4681 713 4686 714 4693 715 4698 716 4701 717 4702 718 4713 719 4718 720 4721 721 4722 722 4727 723 4748 724 4753 725 4754 726 4757 727 4774 728 4775 729 4778 730 4789 731 4790 732 4795 733 4798 734 4823 735 4828 736 4833 737 4836 738 4843 739 4852 740 4883 741 4898 742 4899 743 4904 744 4907 745 4908 746 4911 747 4912 748 4921 749 4934 750 4939 751 4942 752 4949 753 4958 754 4963 755 4982 756 4985 757 4986 758 4991 759 5020 760 5023 761 5030 762 5039 763 5044 764 5049 765 5056 766 5061 767 5072 768 5075 769 5080 770 5081 771 5086 772 5089 773 5094 774 5095 775 5104 776 5105 777 5120 778 5125 779 5144 780 5147 781 5158 782 5171 783 5198 784 5203 785 5222 786 5225 787 5242 788 5249 789 5254 790 5257 791 5262 792 5275 793 5280 794 5285 795 5294 796 5295 797 5304 798 5315 799 5322 800 5331 801 5332 802 5341 803 5348 804 5359 805 5368 806 5391 807 5392 808 5395 809 5402 810 5407 811 5410 812 5417 813 5434 814 5443 815 5448 816 5453 817 5454 818 5459 819 5468 820 5479 821 5480 822 5489 823 5494 824 5499 825 5504 826 5511 827 5516 828 5525 829 5530 830 5531 831 5536 832 5541 833 5546 834 5555 835 5562 836 5585 837 5590 838 5611 839 5612 840 5629 841 5632 842 5639 843 5648 844 5677 845 5684 846 5701 847 5704 848 5705 849 5714 850 5719 851 5720 852 5725 853 5728 854 5745 855 5752 856 5763 857 5780 858 5795 859 5800 860 5801 861 5812 862 5817 863 5826 864 5827 865 5836 866 5837 867 5842 868 5851 869 5864 870 5867 871 5890 872 5891 873 5906 874 5907 875 5916 876 5917 877 5926 878 5945 879 5948 880 5949 881 5952 882 5959 883 5974 884 5979 885 5984 886 5985 887 5996 888 6011 889 6018 890 6021 891 6026 892 6055 893 6056 894 6065 895 6066 896 6071 897 6074 898 6079 899 6084 900 6091 901 6096 902 6099 903 6110 904 6115 905 6122 906 6133 907 6136 908 6149 909 6160 910 6169 911 6192 912 6197 913 6208 914 6213 915 6214 916 6235 917 6242 918 6259 919 6268 920 6273 921 6286 922 6289 923 6290 924 6295 925 6304 926 6311 927 6316 928 6319 929 6324 930 6353 931 6366 932 6375 933 6376 934 6387 935 6396 936 6397 937 6412 938 6413 939 6430 940 6453 941 6470 942 6475 943 6490 944 6507 945 6512 946 6513 947 6530 948 6533 949 6538 950 6539 951 6548 952 6555 953 6564 954 6569 955 6574 956 6581 957 6584 958 6589 959 6590 960 6599 961 6600 962 6611 963 6614 964 6619 965 6624 966 6625 967 6636 968 6639 969 6652 970 6669 971 6672 972 6677 973 6696 974 6699 975 6706 976 6711 977 6714 978 6721 979 6724 980 6737 981 6742 982 6745 983 6758 984 6769 985 6772 986 6773 987 6802 988 6805 989 6828 990 6833 991 6838 992 6849 993 6860 994 6873 995 6878 996 6881 997 6882 998 6885 999 6902 1000 6907