# Computed using the Mathematica program that I contributed to this sequence 1 0 2 0 3 0 4 0 5 1 6 1 7 1 8 2 9 2 10 3 11 4 12 5 13 5 14 7 15 8 16 9 17 11 18 13 19 13 20 17 21 18 22 20 23 23 24 26 25 27 26 32 27 34 28 37 29 41 30 46 31 47 32 54 33 57 34 61 35 67 36 73 37 75 38 84 39 88 40 94 41 101 42 109 43 112 44 123 45 129 46 136 47 145 48 155 49 159 50 173 51 180 52 189 53 200 54 212 55 218 56 234 57 243 58 254 59 267 60 282 61 289 62 308 63 319 64 332 65 348 66 365 67 374 68 396 69 409 70 425 71 443 72 463 73 474 74 499 75 515 76 533 77 554 78 577 79 590 80 619 81 637 82 658 83 682 84 708 85 724 86 756 87 777 88 801 89 828 90 858 91 876 92 912 93 936 94 963 95 994 96 1027 97 1048 98 1088 99 1115 100 1146 101 1180 102 1217 103 1241 104 1285 105 1316 106 1350 107 1388 108 1429 109 1456 110 1505 111 1539 112 1577 113 1619 114 1664 115 1695 116 1748 117 1786 118 1828 119 1874 120 1924 121 1958 122 2016 123 2058 124 2104 125 2155 126 2209 127 2247 128 2310 129 2356 130 2407 131 2462 132 2521 133 2563 134 2631 135 2682 136 2737 137 2797 138 2861 139 2907 140 2981 141 3036 142 3096 143 3161 144 3230 145 3281 146 3360 147 3420 148 3485 149 3555 150 3630 151 3685 152 3770 153 3835 154 3905 155 3981 156 4061 157 4121 158 4212 159 4282 160 4358 161 4439 162 4525 163 4590 164 4687 165 4763 166 4844 167 4931 168 5023 169 5093 170 5197 171 5278 172 5365 173 5458 174 5556 175 5632 176 5742 177 5829 178 5922 179 6021 180 6126 181 6207 182 6324 183 6417 184 6516 185 6622 186 6733 187 6820 188 6944 189 7043 190 7149 191 7261 192 7379 193 7472 194 7603 195 7709 196 7821 197 7940 198 8065 199 8164 200 8303 201 8415 202 8534 203 8660 204 8792 205 8898 206 9044 207 9163 208 9289 209 9422 210 9562 211 9674 212 9828 213 9954 214 10087 215 10228 216 10375 217 10494 218 10656 219 10789 220 10930 221 11078 222 11233 223 11359 224 11529 225 11670 226 11818 227 11974 228 12137 229 12270 230 12449 231 12597 232 12753 233 12917 234 13088 235 13229 236 13416 237 13572 238 13736 239 13908 240 14088 241 14236 242 14432 243 14596 244 14768 245 14949 246 15137 247 15293 248 15498 249 15670 250 15851 251 16040 252 16237 253 16401 254 16615 255 16796 256 16985 257 17183 258 17389 259 17561 260 17785 261 17974 262 18172 263 18379 264 18594 265 18775 266 19008 267 19206 268 19413 269 19629 270 19854 271 20043 272 20286 273 20493 274 20709 275 20935 276 21169 277 21367 278 21620 279 21836 280 22062 281 22297 282 22541 283 22748 284 23011 285 23237 286 23472 287 23717 288 23971 289 24187 290 24461 291 24696 292 24941 293 25196 294 25460 295 25686 296 25970 297 26215 298 26470 299 26735 300 27010 301 27245 302 27540 303 27795 304 28060 305 28336 306 28621 307 28866 308 29172 309 29437 310 29713 311 29999 312 30295 313 30550 314 30867 315 31143 316 31429 317 31726 318 32033 319 32298 320 32627 321 32913 322 33210 323 33518 324 33836 325 34112 326 34452 327 34749 328 35057 329 35376 330 35706 331 35992 332 36344 333 36652 334 36971 335 37302 336 37643 337 37940 338 38304 339 38623 340 38954 341 39296 342 39649 343 39957 344 40333 345 40664 346 41006 347 41360 348 41725 349 42044 350 42433 351 42775 352 43129 353 43495 354 43872 355 44203 356 44604 357 44958 358 45324 359 45702 360 46092 361 46434 362 46848 363 47214 364 47592 365 47983 366 48385 367 48739 368 49166 369 49544 370 49935 371 50338 372 50753 373 51119 374 51559 375 51950 376 52353 377 52769 378 53197 379 53575 380 54029 381 54432 382 54848 383 55277 384 55718 385 56109 386 56576 387 56992 388 57421 389 57863 390 58318 391 58721 392 59202 393 59631 394 60073 395 60529 396 60997 397 61413 398 61908 399 62350 400 62806 401 63275 402 63757 403 64186 404 64695 405 65151 406 65620 407 66103 408 66599 409 67041 410 67565 411 68034 412 68517 413 69014 414 69524 415 69980 416 70518 417 71001 418 71498 419 72009 420 72534 421 73003 422 73556 423 74053 424 74564 425 75090 426 75629 427 76112 428 76680 429 77191 430 77717 431 78257 432 78811 433 79308 434 79891 435 80417 436 80957 437 81512 438 82081 439 82592 440 83191 441 83731 442 84286 443 84856 444 85440 445 85966 446 86580 447 87135 448 87705 449 88290 450 88890 451 89430 452 90060 453 90630 454 91215 455 91816 456 92431 457 92986 458 93632 459 94217 460 94818 461 95434 462 96065 463 96635 464 97297 465 97898 466 98514 467 99146 468 99793 469 100378 470 101057 471 101673 472 102305 473 102953 474 103616 475 104217 476 104912 477 105544 478 106192 479 106856 480 107536 481 108152 482 108864 483 109512 484 110176 485 110857 486 111553 487 112185 488 112914 489 113578 490 114259 491 114956 492 115669 493 116317 494 117063 495 117744 496 118441 497 119155 498 119885 499 120549 500 121313 501 122010 502 122724 503 123455 504 124202 505 124883 506 125664 507 126378 508 127109 509 127857 510 128622 511 129319 512 130118 513 130849 514 131597 515 132363 516 133145 517 133859 518 134676 519 135424 520 136190 521 136973 522 137773 523 138504 524 139339 525 140105 526 140888 527 141689 528 142507 529 143255 530 144109 531 144892 532 145693 533 146512 534 147348 535 148114 536 148986 537 149787 538 150606 539 151443 540 152298 541 153081 542 153972 543 154791 544 155628 545 156484 546 157357 547 158158 548 159068 549 159905 550 160761 551 161635 552 162527 553 163346 554 164275 555 165131 556 166005 557 166898 558 167809 559 168646 560 169595 561 170469 562 171362 563 172274 564 173204 565 174060 566 175028 567 175921 568 176833 569 177764 570 178714 571 179588 572 180576 573 181488 574 182419 575 183370 576 184339 577 185232 578 186240 579 187171 580 188122 581 189092 582 190081 583 190993 584 192021 585 192972 586 193942 587 194932 588 195941 589 196872 590 197921 591 198891 592 199881 593 200891 594 201920 595 202871 596 203940 597 204930 598 205940 599 206970 600 208020 601 208990 602 210080 603 211090 604 212120 605 213171 606 214241 607 215231 608 216342 609 217372 610 218423 611 219494 612 220585 613 221595 614 222727 615 223778 616 224849 617 225941 618 227053 619 228083 620 229237 621 230308 622 231400 623 232513 624 233646 625 234697 626 235872 627 236964 628 238077 629 239211 630 240366 631 241437 632 242634 633 243747 634 244881 635 246037 636 247213 637 248305 638 249524 639 250658 640 251814 641 252991 642 254189 643 255302 644 256543 645 257699 646 258876 647 260075 648 261295 649 262429 650 263693 651 264870 652 266069 653 267290 654 268532 655 269688 656 270974 657 272173 658 273394 659 274637 660 275902 661 277079 662 278388 663 279609 664 280852 665 282118 666 283405 667 284604 668 285936 669 287179 670 288445 671 289733 672 291043 673 292264 674 293619 675 294885 676 296173 677 297484 678 298817 679 300060 680 301439 681 302727 682 304038 683 305372 684 306728 685 307994 686 309396 687 310707 688 312041 689 313398 690 314778 691 316066 692 317492 693 318826 694 320183 695 321564 696 322967 697 324278 698 325728 699 327085 700 328466 701 329870 702 331297 703 332631 704 334105 705 335486 706 336890 707 338318 708 339769 709 341126 710 342625 711 344029 712 345457 713 346909 714 348384 715 349765 716 351288 717 352716 718 354168 719 355644 720 357144 721 358548 722 360096 723 361548 724 363024 725 364525 726 366049 727 367477 728 369050 729 370526 730 372027 731 373552 732 375101 733 376553 734 378151 735 379652 736 381177 737 382727 738 384301 739 385777 740 387401 741 388926 742 390476 743 392051 744 393650 745 395151 746 396800 747 398350 748 399925 749 401525 750 403150 751 404675 752 406350 753 407925 754 409525 755 411151 756 412801 757 414351 758 416052 759 417652 760 419278 761 420929 762 422605 763 424180 764 425907 765 427533 766 429184 767 430861 768 432563 769 434163 770 435917 771 437568 772 439245 773 440948 774 442676 775 444302 776 446082 777 447759 778 449462 779 451191 780 452946 781 454597 782 456404 783 458107 784 459836 785 461592 786 463373 787 465050 788 466884 789 468613 790 470369 791 472151 792 473959 793 475662 794 477523 795 479279 796 481061 797 482870 798 484705 799 486434 800 488323 801 490105 802 491914 803 493750 804 495612 805 497368 806 499284 807 501093 808 502929 809 504792 810 506682 811 508464 812 510408 813 512244 814 514107 815 515998 816 517915 817 519724 818 521696 819 523559 820 525450 821 527368 822 529313 823 531149 824 533149 825 535040 826 536958 827 538904 828 540877 829 542740 830 544769 831 546687 832 548633 833 550607 834 552608 835 554499 836 556556 837 558502 838 560476 839 562478 840 564508 841 566426 842 568512 843 570486 844 572488 845 574519 846 576577 847 578523 848 580638 849 582640 850 584671 851 586730 852 588817 853 590791 854 592935 855 594966 856 597025 857 599113 858 601229 859 603231 860 605405 861 607464 862 609552 863 611669 864 613814 865 615845 866 618048 867 620136 868 622253 869 624399 870 626574 871 628633 872 630866 873 632983 874 635129 875 637305 876 639509 877 641597 878 643860 879 646006 880 648182 881 650387 882 652621 883 654738 884 657031 885 659207 886 661412 887 663647 888 665911 889 668057 890 670381 891 672586 892 674821 893 677086 894 679380 895 681556 896 683910 897 686145 898 688410 899 690705 900 693030 901 695235 902 697620 903 699885 904 702180 905 704506 906 706861 907 709096 908 711512 909 713807 910 716133 911 718489 912 720875 913 723140 914 725587 915 727913 916 730269 917 732656 918 735073 919 737368 920 739847 921 742203 922 744590 923 747008 924 749456 925 751782 926 754292 927 756679 928 759097 929 761546 930 764026 931 766382 932 768924 933 771342 934 773791 935 776272 936 778783 937 781170 938 783744 939 786193 940 788674 941 791186 942 793729 943 796147 944 798753 945 801234 946 803746 947 806290 948 808865 949 811314 950 813953 951 816465 952 819009 953 821585 954 824192 955 826673 956 829344 957 831888 958 834464 959 837072 960 839712 961 842224 962 844928 963 847504 964 850112 965 852753 966 855425 967 857969 968 860706 969 863314 970 865955 971 868628 972 871333 973 873909 974 876679 975 879320 976 881993 977 884699 978 887437 979 890045 980 892849 981 895522 982 898228 983 900967 984 903738 985 906379 986 909216 987 911922 988 914661 989 917433 990 920238 991 922911 992 925782 993 928521 994 931293 995 934099 996 936937 997 939643 998 942548 999 945320 1000 948126