1 1 2 1 3 2 4 4 5 4 6 8 7 10 8 13 9 18 10 18 11 26 12 30 13 36 14 46 15 50 16 55 17 62 18 73 19 74 20 91 21 102 22 120 23 130 24 145 25 146 26 167 27 178 28 194 29 220 30 237 31 264 32 280 33 304 34 311 35 316 36 317 37 346 38 359 39 376 40 401 41 402 42 435 43 450 44 470 45 500 46 505 47 550 48 583 49 590 50 592 51 634 52 656 53 688 54 740 55 778 56 786 57 788 58 835 59 858 60 890 61 940 62 965 63 1000 64 1055 65 1086 66 1132 67 1142 68 1145 69 1202 70 1231 71 1272 72 1337 73 1378 74 1442 75 1478 76 1531 77 1542 78 1544 79 1606 80 1632 81 1664 82 1708 83 1776 84 1809 85 1854 86 1923 87 1954 88 1994 89 2052 90 2057 91 2134 92 2175 93 2234 94 2236 95 2310 96 2340 97 2376 98 2424 99 2496 100 2517 101 2534 102 2543 103 2638 104 2701 105 2802 106 2874 107 2886 108 2990 109 3064 110 3076 111 3182 112 3256 113 3264 114 3364 115 3422 116 3509 117 3538 118 3566 119 3592 120 3614 121 3628 122 3747 123 3834 124 3855 125 3866 126 3982 127 4058 128 4179 129 4262 130 4267 131 4374 132 4425 133 4494 134 4599 135 4642 136 4694 137 4764 138 4870 139 4910 140 4955 141 5010 142 5085 143 5200 144 5252 145 5320 146 5420 147 5438 148 5584 149 5692 150 5722 151 5744 152 5750 153 5876 154 5938 155 6024 156 6158 157 6232 158 6341 159 6362 160 6364 161 6488 162 6536 163 6592 164 6664 165 6768 166 6771 167 6902 168 6957 169 7026 170 7123 171 7276 172 7370 173 7516 174 7593 175 7704 176 7708 177 7848 178 7908 179 7984 180 8092 181 8264 182 8383 183 8394 184 8553 185 8642 186 8774 187 8806 188 8823 189 8998 190 9113 191 9296 192 9424 193 9440 194 9616 195 9726 196 9897 197 9994 198 10138 199 10178 200 10207 201 10214 202 10378 203 10454 204 10555 205 10706 206 10752 207 10792 208 10820 209 10824 210 10989 211 11058 212 11144 213 11264 214 11452 215 11562 216 11729 217 11794 218 11870 219 11968 220 12110 221 12120 222 12306 223 12402 224 12539 225 12758 226 12916 227 12950 228 12961 229 13154 230 13255 231 13400 232 13402 233 13580 234 13646 235 13720 236 13810 237 13932 238 14118 239 14194 240 14287 241 14414 242 14609 243 14698 244 14816 245 14992 246 15039 247 15072 248 15077 249 15274 250 15359 251 15468 252 15625 253 15626 254 15819 255 15890 256 15970 257 16068 258 16202 259 16408 260 16499 261 16618 262 16793 263 16818 264 17067 265 17238 266 17251 267 17478 268 17601 269 17782 270 17810 271 18070 272 18254 273 18284 274 18550 275 18742 276 18784 277 18800 278 19041 279 19178 280 19384 281 19448 282 19507 283 19556 284 19585 285 19858 286 20051 287 20082 288 20361 289 20562 290 20605 291 20620 292 20870 293 21008 294 21213 295 21258 296 21276 297 21536 298 21688 299 21920 300 22013 301 22126 302 22279 303 22512 304 22602 305 22708 306 22846 307 23048 308 23071 309 23350 310 23525 311 23800 312 23964 313 24216 314 24331 315 24484 316 24713 317 24778 318 24830 319 24856 320 25149 321 25338 322 25638 323 25838 324 26159 325 26398 326 26471 327 26536 328 26585 329 26602 330 26884 331 27038 332 27265 333 27306 334 27306 335 27558 336 27646 337 27740 338 27846 339 27976 340 28154 341 28428 342 28553 343 28720 344 28971 345 29046 346 29112 347 29160 348 29172 349 29460 350 29604 351 29808 352 30132 353 30344 354 30683 355 30922 356 30959 357 31302 358 31545 359 31586 360 31939 361 32198 362 32267 363 32316 364 32325 365 32618 366 32751 367 32928 368 33193 369 33266 370 33322 371 33344 372 33669 373 33858 374 34146 375 34258 376 34391 377 34566 378 34825 379 34874 380 34880 381 35180 382 35308 383 35472 384 35708 385 36088 386 36371 387 36458 388 36538 389 36604 390 36642 391 37014 392 37274 393 37308 394 37674 395 37918 396 38311 397 38606 398 38703 399 38800 400 38897 401 38994 402 39091 403 39188 404 39285 405 39382 406 39479 407 39576 408 39673 409 39770 410 39867 411 39964 412 40061 413 40158 414 40255 415 40352 416 40449 417 40546 418 40643 419 40740 420 40837 421 40934 422 41031 423 41128 424 41225 425 41322 426 41419 427 41516 428 41613 429 41710 430 41807 431 41904 432 42001 433 42098 434 42195 435 42292 436 42389 437 42486 438 42583 439 42680 440 42777 441 42874 442 42971 443 43068 444 43165 445 43262 446 43359 447 43456 448 43553 449 43650 450 43747 451 43844 452 43941 453 44038 454 44135 455 44232 456 44329 457 44426 458 44523 459 44620 460 44717 461 44814 462 44911 463 45008 464 45105 465 45202 466 45299 467 45396 468 45493 469 45590 470 45687 471 45784 472 45881 473 45978 474 46075 475 46172 476 46269 477 46366 478 46463 479 46560 480 46657 481 46754 482 46851 483 46948 484 47045 485 47142 486 47239 487 47336 488 47433 489 47530 490 47627 491 47724 492 47821 493 47918 494 48015 495 48112 496 48209 497 48306 498 48403 499 48500 500 48597 501 48694 502 48791 503 48888 504 48985 505 49082 506 49179 507 49276 508 49373 509 49470 510 49567 511 49664 512 49761 513 49858 514 49955 515 50052 516 50149 517 50246 518 50343 519 50440 520 50537 521 50634 522 50731 523 50828 524 50925 525 51022 526 51119 527 51216 528 51313 529 51410 530 51507 531 51604 532 51701 533 51798 534 51895 535 51992 536 52089 537 52186 538 52283 539 52380 540 52477 541 52574 542 52671 543 52768 544 52865 545 52962 546 53059 547 53156 548 53253 549 53350 550 53447 551 53544 552 53641 553 53738 554 53835 555 53932 556 54029 557 54126 558 54223 559 54320 560 54417 561 54514 562 54611 563 54708 564 54805 565 54902 566 54999 567 55096 568 55193 569 55290 570 55387 571 55484 572 55581 573 55678 574 55775 575 55872 576 55969 577 56066 578 56163 579 56260 580 56357 581 56454 582 56551 583 56648 584 56745 585 56842 586 56939 587 57036 588 57133 589 57230 590 57327 591 57424 592 57521 593 57618 594 57715 595 57812 596 57909 597 58006 598 58103 599 58200 600 58297 601 58394 602 58491 603 58588 604 58685 605 58782 606 58879 607 58976 608 59073 609 59170 610 59267 611 59364 612 59461 613 59558 614 59655 615 59752 616 59849 617 59946 618 60043 619 60140 620 60237 621 60334 622 60431 623 60528 624 60625 625 60722 626 60819 627 60916 628 61013 629 61110 630 61207 631 61304 632 61401 633 61498 634 61595 635 61692 636 61789 637 61886 638 61983 639 62080 640 62177 641 62274 642 62371 643 62468 644 62565 645 62662 646 62759 647 62856 648 62953 649 63050 650 63147 651 63244 652 63341 653 63438 654 63535 655 63632 656 63729 657 63826 658 63923 659 64020 660 64117 661 64214 662 64311 663 64408 664 64505 665 64602 666 64699 667 64796 668 64893 669 64990 670 65087 671 65184 672 65281 673 65378 674 65475 675 65572 676 65669 677 65766 678 65863 679 65960 680 66057 681 66154 682 66251 683 66348 684 66445 685 66542 686 66639 687 66736 688 66833 689 66930 690 67027 691 67124 692 67221 693 67318 694 67415 695 67512 696 67609 697 67706 698 67803 699 67900 700 67997 701 68094 702 68191 703 68288 704 68385 705 68482 706 68579 707 68676 708 68773 709 68870 710 68967 711 69064 712 69161 713 69258 714 69355 715 69452 716 69549 717 69646 718 69743 719 69840 720 69937 721 70034 722 70131 723 70228 724 70325 725 70422 726 70519 727 70616 728 70713 729 70810 730 70907 731 71004 732 71101 733 71198 734 71295 735 71392 736 71489 737 71586 738 71683 739 71780 740 71877 741 71974 742 72071 743 72168 744 72265 745 72362 746 72459 747 72556 748 72653 749 72750 750 72847 751 72944 752 73041 753 73138 754 73235 755 73332 756 73429 757 73526 758 73623 759 73720 760 73817 761 73914 762 74011 763 74108 764 74205 765 74302 766 74399 767 74496 768 74593 769 74690 770 74787 771 74884 772 74981 773 75078 774 75175 775 75272 776 75369 777 75466 778 75563 779 75660 780 75757 781 75854 782 75951 783 76048 784 76145 785 76242 786 76339 787 76436 788 76533 789 76630 790 76727 791 76824 792 76921 793 77018 794 77115 795 77212 796 77309 797 77406 798 77503 799 77600 800 77697 801 77794 802 77891 803 77988 804 78085 805 78182 806 78279 807 78376 808 78473 809 78570 810 78667 811 78764 812 78861 813 78958 814 79055 815 79152 816 79249 817 79346 818 79443 819 79540 820 79637 821 79734 822 79831 823 79928 824 80025 825 80122 826 80219 827 80316 828 80413 829 80510 830 80607 831 80704 832 80801 833 80898 834 80995 835 81092 836 81189 837 81286 838 81383 839 81480 840 81577 841 81674 842 81771 843 81868 844 81965 845 82062 846 82159 847 82256 848 82353 849 82450 850 82547 851 82644 852 82741 853 82838 854 82935 855 83032 856 83129 857 83226 858 83323 859 83420 860 83517 861 83614 862 83711 863 83808 864 83905 865 84002 866 84099 867 84196 868 84293 869 84390 870 84487 871 84584 872 84681 873 84778 874 84875 875 84972 876 85069 877 85166 878 85263 879 85360 880 85457 881 85554 882 85651 883 85748 884 85845 885 85942 886 86039 887 86136 888 86233 889 86330 890 86427 891 86524 892 86621 893 86718 894 86815 895 86912 896 87009 897 87106 898 87203 899 87300 900 87397 901 87494 902 87591 903 87688 904 87785 905 87882 906 87979 907 88076 908 88173 909 88270 910 88367 911 88464 912 88561 913 88658 914 88755 915 88852 916 88949 917 89046 918 89143 919 89240 920 89337 921 89434 922 89531 923 89628 924 89725 925 89822 926 89919 927 90016 928 90113 929 90210 930 90307 931 90404 932 90501 933 90598 934 90695 935 90792 936 90889 937 90986 938 91083 939 91180 940 91277 941 91374 942 91471 943 91568 944 91665 945 91762 946 91859 947 91956 948 92053 949 92150 950 92247 951 92344 952 92441 953 92538 954 92635 955 92732 956 92829 957 92926 958 93023 959 93120 960 93217 961 93314 962 93411 963 93508 964 93605 965 93702 966 93799 967 93896 968 93993 969 94090 970 94187 971 94284 972 94381 973 94478 974 94575 975 94672 976 94769 977 94866 978 94963 979 95060 980 95157 981 95254 982 95351 983 95448 984 95545 985 95642 986 95739 987 95836 988 95933 989 96030 990 96127 991 96224 992 96321 993 96418 994 96515 995 96612 996 96709 997 96806 998 96903 999 97000 1000 97097