# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 13 9 17 10 20 11 26 12 34 13 34 14 40 15 44 16 52 17 62 18 78 19 83 20 101 21 121 22 134 23 140 24 154 25 169 26 193 27 200 28 225 29 251 30 266 31 269 32 279 33 284 34 291 35 295 36 298 37 334 38 366 39 388 40 394 41 413 42 429 43 455 44 488 45 493 46 521 47 544 48 585 49 590 50 625 51 654 52 655 53 673 54 680 55 693 56 701 57 710 58 715 59 717 60 772 61 818 62 846 63 908 64 922 65 985 66 1049 67 1096 68 1125 69 1186 70 1191 71 1241 72 1280 73 1280 74 1302 75 1307 76 1317 77 1392 78 1461 79 1510 80 1531 81 1583 82 1638 83 1644 84 1686 85 1715 86 1767 87 1829 88 1836 89 1885 90 1921 91 1986 92 2067 93 2100 94 2193 95 2203 96 2284 97 2353 98 2383 99 2459 100 2542 101 2577 102 2671 103 2673 104 2744 105 2792 106 2886 107 2896 108 2974 109 3036 110 3040 111 3079 112 3095 113 3123 114 3140 115 3158 116 3166 117 3282 118 3380 119 3449 120 3469 121 3530 122 3583 123 3669 124 3780 125 3824 126 3824 127 3838 128 3950 129 4047 130 4097 131 4214 132 4219 133 4310 134 4375 135 4500 136 4523 137 4639 138 4746 139 4798 140 4924 141 4928 142 5024 143 5090 144 5218 145 5233 146 5341 147 5429 148 5442 149 5507 150 5549 151 5620 152 5697 153 5809 154 5962 155 6036 156 6070 157 6140 158 6206 159 6304 160 6430 161 6455 162 6567 163 6665 164 6672 165 6737 166 6769 167 6826 168 6875 169 6941 170 7016 171 7117 172 7253 173 7277 174 7396 175 7498 176 7502 177 7566 178 7592 179 7640 180 7672 181 7710 182 7738 183 7762 184 7772 185 7949 186 8095 187 8190 188 8201 189 8264 190 8295 191 8346 192 8385 193 8432 194 8475 195 8522 196 8569 197 8620 198 8675 199 8738 200 8813 201 8908 202 9035 203 9214 204 9273 205 9467 206 9470 207 9622 208 9732 209 9740 210 9812 211 9846 212 9906 213 9954 214 10016 215 10080 216 10160 217 10258 218 10390 219 10574 220 10624 221 10811 222 11001 223 11108 224 11133 225 11216 226 11275 227 11368 228 11471 229 11618 230 11819 231 11887 232 12106 233 12110 234 12282 235 12407 236 12417 237 12500 238 12541 239 12613 240 12674 241 12755 242 12845 243 12964 244 13121 245 13345 246 13428 247 13435 248 13471 249 13709 250 13930 251 14085 252 14155 253 14325 254 14510 255 14555 256 14729 257 14892 258 14915 259 15044 260 15139 261 15306 262 15511 263 15563 264 15762 265 15955 266 16023 267 16225 268 16436 269 16521 270 16757 271 17018 272 17183 273 17275 274 17470 275 17695 276 17777 277 18021 278 18284 279 18449 280 18533 281 18717 282 18920 283 18959 284 19135 285 19284 286 19543 287 19598 288 19845 289 20080 290 20205 291 20206 292 20263 293 20545 294 20816 295 21006 296 21102 297 21318 298 21560 299 21649 300 21909 301 22187 302 22352 303 22420 304 22580 305 22735 306 22977 307 22994 308 23179 309 23307 310 23546 311 23839 312 23985 313 24036 314 24157 315 24253 316 24394 317 24555 318 24781 319 25092 320 25233 321 25287 322 25404 323 25497 324 25629 325 25776 326 25977 327 26247 328 26312 329 26568 330 26810 331 26898 332 27148 333 27406 334 27500 335 27771 336 28055 337 28192 338 28193 339 28248 340 28561 341 28847 342 29022 343 29057 344 29183 345 29260 346 29379 347 29491 348 29638 349 29813 350 30051 351 30380 352 30511 353 30533 354 30600 355 30603 356 30943 357 31201 358 31356 359 31683 360 31719 361 31995 362 32220 363 32271 364 32459 365 32610 366 32861 367 33175 368 33284 369 33618 370 33972 371 34200 372 34320 373 34577 374 34863 375 34940 376 35211 377 35467 378 35524 379 35744 380 35928 381 36239 382 36259 383 36496 384 36659 385 36965 386 37340 387 37540 388 37632 389 37828 390 38020 391 38312 392 38700 393 38891 394 38979 395 39160 396 39331 397 39585 398 39912 399 39996 400 40308 401 40605 402 40713 403 41018 404 41331 405 41444 406 41769 407 42106 408 42259 409 42647 410 42676 411 42990 412 43230 413 43268 414 43442 415 43550 416 43728 417 43910 418 44166 419 44500 420 44566 421 44861 422 45117 423 45140 424 45313 425 45403 426 45560 427 45701 428 45893 429 46120 430 46433 431 46436 432 46645 433 46750 434 46957 435 47162 436 47467 437 47870 438 48033 439 48052 440 48125 441 48549 442 48938 443 49200 444 49298 445 49548 446 49786 447 50164 448 50222 449 50547 450 50819 451 50854 452 51049 453 51167 454 51368 455 51575 456 51871 457 52262 458 52379 459 52774 460 53173 461 53393 462 53436 463 53584 464 53660 465 53769 466 53839 467 53903 468 53922 469 54359 470 54701 471 54895 472 55316 473 55343 474 55675 475 55918 476 56377 477 56486 478 56937 479 57380 480 57677 481 57818 482 58137 483 58478 484 58535 485 58813 486 59028 487 59401 488 59869 489 60101 490 60190 491 60389 492 60555 493 60798 494 61085 495 61493 496 61570 497 61932 498 62248 499 62304 500 62552 501 62732 502 63036 503 63396 504 63432 505 63703 506 63885 507 64213 508 64598 509 64677 510 65015 511 65306 512 65809 513 65964 514 65981 515 66025 516 66474 517 66840 518 67010 519 67418 520 67868 521 68077 522 68085 523 68172 524 68661 525 69108 526 69389 527 69460 528 69681 529 69842 530 70093 531 70374 532 70775 533 70793 534 71080 535 71253 536 71581 537 71950 538 71977 539 72240 540 72397 541 72684 542 72995 543 73460 544 73559 545 73989 546 74384 547 74528 548 74932 549 75345 550 75477 551 75886 552 76291 553 76416 554 76809 555 77190 556 77271 557 77595 558 77862 559 78315 560 78337 561 78673 562 78892 563 79308 564 79804 565 80012 566 80576 567 80641 568 81129 569 81541 570 81730 571 82189 572 82695 573 82945 574 82984 575 83129 576 83169 577 83210 578 83725 579 84138 580 84343 581 84817 582 85352 583 85634 584 85722 585 85946 586 86112 587 86356 588 86620 589 86982 590 87462 591 87567 592 88005 593 88401 594 88494 595 88835 596 89121 597 89600 598 89619 599 89968 600 90187 601 90606 602 91095 603 91251 604 91746 605 92247 606 92487 607 93077 608 93148 609 93657 610 94085 611 94259 612 94708 613 95178 614 95330 615 95798 616 96264 617 96427 618 96901 619 97383 620 97564 621 98071 622 98603 623 98863 624 98874 625 98987 626 99579 627 100127 628 100482 629 100598 630 100910 631 101179 632 101601 633 102133 634 102294 635 102827 636 103361 637 103631 638 103636 639 103749 640 104345 641 104893 642 105234 643 105318 644 105580 645 105763 646 106045 647 106347 648 106768 649 107328 650 107496 651 108060 652 108628 653 108943 654 109007 655 109220 656 109331 657 109489 658 109592 659 109687 660 109719 661 110341 662 110830 663 111113 664 111719 665 111777 666 112274 667 112662 668 112712 669 112982 670 113134 671 113388 672 113626 673 113950 674 114344 675 114894 676 114994 677 115475 678 115887 679 115932 680 116219 681 116381 682 116660 683 116931 684 117311 685 117792 686 117797 687 118112 688 118261 689 118554 690 118825 691 119218 692 119711 693 119733 694 120076 695 120269 696 120633 697 121018 698 121595 699 121686 700 122181 701 122594 702 122627 703 122899 704 123030 705 123259 706 123445 707 123686 708 123939 709 124259 710 124658 711 125203 712 125261 713 125689 714 126000 715 126564 716 127264 717 127636 718 127814 719 128187 720 128561 721 129131 722 129176 723 129613 724 129917 725 130480 726 131169 727 131516 728 131645 729 131941 730 132186 731 132547 732 132973 733 133580 734 133699 735 134244 736 134727 737 134837 738 135248 739 135587 740 136155 741 136880 742 137249 743 137417 744 137770 745 138107 746 138613 747 139272 748 139505 749 140212 750 140217 751 140743 752 141088 753 141773 754 141863 755 142451 756 142942 757 143077 758 143515 759 143900 760 144535 761 144606 762 145123 763 145522 764 146249 765 146421 766 147130 767 147821 768 148263 769 148436 770 148859 771 149263 772 149898 773 149972 774 150488 775 150885 776 151605 777 151752 778 152425 779 153051 780 153376 781 154132 782 154236 783 154900 784 155472 785 155727 786 156357 787 157045 788 157378 789 157412 790 157580 791 157583 792 158347 793 158916 794 159257 795 159968 796 160025 797 160593 798 161018 799 161811 800 162029 801 162038 802 162063 803 162698 804 163157 805 163245 806 163590 807 163821 808 164195 809 164598 810 165173 811 165949 812 166286 813 166383 814 166613 815 166736 816 166885 817 166953 818 166966 819 167662 820 168168 821 168346 822 168826 823 169280 824 170010 825 170165 826 170845 827 171475 828 171752 829 172453 830 173225 831 173661 832 173830 833 174227 834 174585 835 175132 836 175829 837 176028 838 176715 839 177392 840 177707 841 178489 842 178534 843 179150 844 179600 845 179610 846 179858 847 179904 848 179986 849 180751 850 181387 851 181726 852 182489 853 182526 854 183113 855 183524 856 184309 857 184435 858 185132 859 185741 860 185973 861 186599 862 187242 863 187433 864 188051 865 188644 866 188773 867 189278 868 189695 869 190400 870 190435 871 190957 872 191296 873 191939 874 192703 875 193017 876 193876 877 193953 878 194669 879 195242 880 195431 881 195972 882 196481 883 197310 884 197543 885 198383 886 199234 887 199816 888 200138 889 200818 890 201596 891 201939 892 201943 893 202064 894 202857 895 203546 896 203907 897 204731 898 204792 899 205450 900 205942 901 205964 902 206250 903 206330 904 206468 905 207363 906 208169 907 208736 908 208973 909 209548 910 210131 911 210149 912 210520 913 210679 914 210979 915 211208 916 211507 917 211805 918 212172 919 212607 920 213179 921 213956 922 214153 923 214896 924 215605 925 215901 926 216674 927 217511 928 217961 929 218086 930 218427 931 218659 932 218998 933 219335 934 219777 935 220322 936 221075 937 221202 938 221847 939 222384 940 222391 941 222699 942 222778 943 222929 944 223867 945 224721 946 225332 947 225614 948 226270 949 226971 950 227141 951 227774 952 228339 953 228346 954 228679 955 228780 956 228975 957 229032 958 229045 959 229835 960 230400 961 230556 962 231038 963 231437 964 232079 965 232881 966 233120 967 233921 968 234721 969 235113 970 236064 971 236195 972 237035 973 237764 974 238117 975 238956 976 239905 977 240473 978 240768 979 241386 980 242054 981 242114 982 242596 983 242892 984 243424 985 244006 986 244874 987 245091 988 245929 989 246737 990 247146 991 248115 992 248253 993 249111 994 249858 995 250219 996 251077 997 252046 998 252625 999 252923 1000 253548