# Computed using the Mathematica program that I contributed to this sequence 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 9 10 11 11 11 12 12 13 13 14 13 15 15 16 14 17 17 18 15 19 19 20 16 21 21 22 17 23 23 24 18 25 25 26 19 27 27 28 20 29 28 30 31 31 30 32 32 33 32 34 33 35 34 36 34 37 36 38 35 39 38 40 36 41 40 42 37 43 42 44 38 45 44 46 39 47 46 48 40 49 47 50 51 51 49 52 52 53 51 54 53 55 53 56 54 57 55 58 55 59 57 60 56 61 59 62 57 63 61 64 58 65 63 66 59 67 65 68 60 69 66 70 71 71 68 72 72 73 70 74 73 75 72 76 74 77 74 78 75 79 76 80 76 81 78 82 77 83 80 84 78 85 82 86 79 87 84 88 80 89 85 90 91 91 87 92 92 93 89 94 93 95 91 96 94 97 93 98 95 99 95 100 96 101 97 102 97 103 99 104 98 105 101 106 99 107 103 108 100 109 104 110 111 111 106 112 112 113 108 114 113 115 110 116 114 117 112 118 115 119 114 120 116 121 116 122 117 123 118 124 118 125 120 126 119 127 122 128 120 129 123 130 131 131 125 132 132 133 127 134 133 135 129 136 134 137 131 138 135 139 133 140 136 141 135 142 137 143 137 144 138 145 139 146 139 147 141 148 140 149 142 150 151 151 144 152 152 153 146 154 153 155 148 156 154 157 150 158 155 159 152 160 156 161 154 162 157 163 156 164 158 165 158 166 159 167 160 168 160 169 161 170 171 171 163 172 172 173 165 174 173 175 167 176 174 177 169 178 175 179 171 180 176 181 173 182 177 183 175 184 178 185 177 186 179 187 179 188 180 189 189 190 191 191 192 192 192 193 194 194 194 195 195 196 197 197 196 198 198 199 200 200 198 201 201 202 203 203 200 204 204 205 206 206 202 207 207 208 209 209 204 210 210 211 212 212 206 213 213 214 215 215 208 216 216 217 218 218 210 219 219 220 220 221 222 222 222 223 223 224 224 225 225 226 226 227 226 228 228 229 229 230 228 231 231 232 232 233 230 234 234 235 235 236 232 237 237 238 238 239 234 240 240 241 241 242 236 243 243 244 244 245 238 246 246 247 247 248 240 249 249 250 249 251 252 252 252 253 252 254 254 255 255 256 255 257 256 258 258 259 258 260 258 261 261 262 261 263 260 264 264 265 264 266 262 267 267 268 267 269 264 270 270 271 270 272 266 273 273 274 273 275 268 276 276 277 276 278 270 279 279 280 278 281 282 282 282 283 281 284 284 285 285 286 284 287 286 288 288 289 287 290 288 291 291 292 290 293 290 294 294 295 293 296 292 297 297 298 296 299 294 300 300 301 299 302 296 303 303 304 302 305 298 306 306 307 305 308 300 309 309 310 307 311 312 312 312 313 310 314 314 315 315 316 313 317 316 318 318 319 316 320 318 321 321 322 319 323 320 324 324 325 322 326 322 327 327 328 325 329 324 330 330 331 328 332 326 333 333 334 331 335 328 336 336 337 334 338 330 339 339 340 336 341 342 342 342 343 339 344 344 345 345 346 342 347 346 348 348 349 345 350 348 351 351 352 348 353 350 354 354 355 351 356 352 357 357 358 354 359 354 360 360 361 357 362 356 363 363 364 360 365 358 366 366 367 363 368 360 369 369 370 365 371 372 372 372 373 368 374 374 375 375 376 371 377 376 378 378 379 374 380 378 381 381 382 377 383 380 384 384 385 380 386 382 387 387 388 383 389 384 390 390 391 386 392 386 393 393 394 389 395 388 396 396 397 392 398 390 399 399 400 394 401 402 402 402 403 397 404 404 405 405 406 400 407 406 408 408 409 403 410 408 411 411 412 406 413 410 414 414 415 409 416 412 417 417 418 412 419 414 420 420 421 415 422 416 423 423 424 418 425 418 426 426 427 421 428 420 429 429 430 423 431 432 432 432 433 426 434 434 435 435 436 429 437 436 438 438 439 432 440 438 441 441 442 435 443 440 444 444 445 438 446 442 447 447 448 441 449 444 450 450 451 444 452 446 453 453 454 447 455 448 456 456 457 450 458 450 459 459 460 452 461 462 462 462 463 455 464 464 465 465 466 458 467 466 468 468 469 461 470 468 471 471 472 464 473 470 474 474 475 467 476 472 477 477 478 470 479 474 480 480 481 473 482 476 483 483 484 476 485 478 486 486 487 479 488 480 489 488 490 491 491 492 492 491 493 494 494 494 495 494 496 497 497 496 498 497 499 500 500 498 501 500 502 503 503 500 504 503 505 506 506 502 507 506 508 509 509 504 510 509 511 512 512 506 513 512 514 515 515 508 516 515 517 518 518 510 519 518 520 520 521 522 522 521 523 523 524 524 525 524 526 526 527 526 528 527 529 529 530 528 531 530 532 532 533 530 534 533 535 535 536 532 537 536 538 538 539 534 540 539 541 541 542 536 543 542 544 544 545 538 546 545 547 547 548 540 549 548 550 549 551 552 552 551 553 552 554 554 555 554 556 555 557 556 558 557 559 558 560 558 561 560 562 561 563 560 564 563 565 564 566 562 567 566 568 567 569 564 570 569 571 570 572 566 573 572 574 573 575 568 576 575 577 576 578 570 579 578 580 578 581 582 582 581 583 581 584 584 585 584 586 584 587 586 588 587 589 587 590 588 591 590 592 590 593 590 594 593 595 593 596 592 597 596 598 596 599 594 600 599 601 599 602 596 603 602 604 602 605 598 606 605 607 605 608 600 609 608 610 607 611 612 612 611 613 610 614 614 615 614 616 613 617 616 618 617 619 616 620 618 621 620 622 619 623 620 624 623 625 622 626 622 627 626 628 625 629 624 630 629 631 628 632 626 633 632 634 631 635 628 636 635 637 634 638 630 639 638 640 636 641 642 642 641 643 639 644 644 645 644 646 642 647 646 648 647 649 645 650 648 651 650 652 648 653 650 654 653 655 651 656 652 657 656 658 654 659 654 660 659 661 657 662 656 663 662 664 660 665 658 666 665 667 663 668 660 669 668 670 665 671 672 672 671 673 668 674 674 675 674 676 671 677 676 678 677 679 674 680 678 681 680 682 677 683 680 684 683 685 680 686 682 687 686 688 683 689 684 690 689 691 686 692 686 693 692 694 689 695 688 696 695 697 692 698 690 699 698 700 694 701 702 702 701 703 697 704 704 705 704 706 700 707 706 708 707 709 703 710 708 711 710 712 706 713 710 714 713 715 709 716 712 717 716 718 712 719 714 720 719 721 715 722 716 723 722 724 718 725 718 726 725 727 721 728 720 729 728 730 723 731 732 732 731 733 726 734 734 735 734 736 729 737 736 738 737 739 732 740 738 741 740 742 735 743 740 744 743 745 738 746 742 747 746 748 741 749 744 750 749 751 744 752 746 753 752 754 747 755 748 756 755 757 750 758 750 759 758 760 752 761 762 762 761 763 755 764 764 765 764 766 758 767 766 768 767 769 761 770 768 771 770 772 764 773 770 774 773 775 767 776 772 777 776 778 770 779 774 780 779 781 773 782 776 783 782 784 776 785 778 786 785 787 779 788 780 789 787 790 791 791 792 792 790 793 794 794 794 795 793 796 797 797 796 798 796 799 800 800 798 801 799 802 803 803 800 804 802 805 806 806 802 807 805 808 809 809 804 810 808 811 812 812 806 813 811 814 815 815 808 816 814 817 818 818 810 819 817 820 820 821 822 822 820 823 823 824 824 825 823 826 826 827 826 828 826 829 829 830 828 831 829 832 832 833 830 834 832 835 835 836 832 837 835 838 838 839 834 840 838 841 841 842 836 843 841 844 844 845 838 846 844 847 847 848 840 849 847 850 849 851 852 852 850 853 852 854 854 855 853 856 855 857 856 858 856 859 858 860 858 861 859 862 861 863 860 864 862 865 864 866 862 867 865 868 867 869 864 870 868 871 870 872 866 873 871 874 873 875 868 876 874 877 876 878 870 879 877 880 878 881 882 882 880 883 881 884 884 885 883 886 884 887 886 888 886 889 887 890 888 891 889 892 890 893 890 894 892 895 893 896 892 897 895 898 896 899 894 900 898 901 899 902 896 903 901 904 902 905 898 906 904 907 905 908 900 909 907 910 907 911 912 912 910 913 910 914 914 915 913 916 913 917 916 918 916 919 916 920 918 921 919 922 919 923 920 924 922 925 922 926 922 927 925 928 925 929 924 930 928 931 928 932 926 933 931 934 931 935 928 936 934 937 934 938 930 939 937 940 936 941 942 942 940 943 939 944 944 945 943 946 942 947 946 948 946 949 945 950 948 951 949 952 948 953 950 954 952 955 951 956 952 957 955 958 954 959 954 960 958 961 957 962 956 963 961 964 960 965 958 966 964 967 963 968 960 969 967 970 965 971 972 972 970 973 968 974 974 975 973 976 971 977 976 978 976 979 974 980 978 981 979 982 977 983 980 984 982 985 980 986 982 987 985 988 983 989 984 990 988 991 986 992 986 993 991 994 989 995 988 996 994 997 992 998 990 999 997 1000 994