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