0 1 1 1 2 2 3 3 4 4 5 5 6 7 7 8 8 10 9 13 10 15 11 18 12 22 13 25 14 29 15 34 16 38 17 43 18 49 19 54 20 60 21 67 22 73 23 80 24 88 25 95 26 103 27 112 28 120 29 129 30 139 31 148 32 158 33 169 34 179 35 190 36 202 37 213 38 225 39 238 40 250 41 263 42 277 43 290 44 304 45 319 46 333 47 348 48 364 49 379 50 395 51 412 52 428 53 445 54 463 55 480 56 498 57 517 58 535 59 554 60 574 61 593 62 613 63 634 64 654 65 675 66 697 67 718 68 740 69 763 70 785 71 808 72 832 73 855 74 879 75 904 76 928 77 953 78 979 79 1004 80 1030 81 1057 82 1083 83 1110 84 1138 85 1165 86 1193 87 1222 88 1250 89 1279 90 1309 91 1338 92 1368 93 1399 94 1429 95 1460 96 1492 97 1523 98 1555 99 1588 100 1620 101 1653 102 1687 103 1720 104 1754 105 1789 106 1823 107 1858 108 1894 109 1929 110 1965 111 2002 112 2038 113 2075 114 2113 115 2150 116 2188 117 2227 118 2265 119 2304 120 2344 121 2383 122 2423 123 2464 124 2504 125 2545 126 2587 127 2628 128 2670 129 2713 130 2755 131 2798 132 2842 133 2885 134 2929 135 2974 136 3018 137 3063 138 3109 139 3154 140 3200 141 3247 142 3293 143 3340 144 3388 145 3435 146 3483 147 3532 148 3580 149 3629 150 3679 151 3728 152 3778 153 3829 154 3879 155 3930 156 3982 157 4033 158 4085 159 4138 160 4190 161 4243 162 4297 163 4350 164 4404 165 4459 166 4513 167 4568 168 4624 169 4679 170 4735 171 4792 172 4848 173 4905 174 4963 175 5020 176 5078 177 5137 178 5195 179 5254 180 5314 181 5373 182 5433 183 5494 184 5554 185 5615 186 5677 187 5738 188 5800 189 5863 190 5925 191 5988 192 6052 193 6115 194 6179 195 6244 196 6308 197 6373 198 6439 199 6504 200 6570 201 6637 202 6703 203 6770 204 6838 205 6905 206 6973 207 7042 208 7110 209 7179 210 7249 211 7318 212 7388 213 7459 214 7529 215 7600 216 7672 217 7743 218 7815 219 7888 220 7960 221 8033 222 8107 223 8180 224 8254 225 8329 226 8403 227 8478 228 8554 229 8629 230 8705 231 8782 232 8858 233 8935 234 9013 235 9090 236 9168 237 9247 238 9325 239 9404 240 9484 241 9563 242 9643 243 9724 244 9804 245 9885 246 9967 247 10048 248 10130 249 10213 250 10295 251 10378 252 10462 253 10545 254 10629 255 10714 256 10798 257 10883 258 10969 259 11054 260 11140 261 11227 262 11313 263 11400 264 11488 265 11575 266 11663 267 11752 268 11840 269 11929 270 12019 271 12108 272 12198 273 12289 274 12379 275 12470 276 12562 277 12653 278 12745 279 12838 280 12930 281 13023 282 13117 283 13210 284 13304 285 13399 286 13493 287 13588 288 13684 289 13779 290 13875 291 13972 292 14068 293 14165 294 14263 295 14360 296 14458 297 14557 298 14655 299 14754 300 14854 301 14953 302 15053 303 15154 304 15254 305 15355 306 15457 307 15558 308 15660 309 15763 310 15865 311 15968 312 16072 313 16175 314 16279 315 16384 316 16488 317 16593 318 16699 319 16804 320 16910 321 17017 322 17123 323 17230 324 17338 325 17445 326 17553 327 17662 328 17770 329 17879 330 17989 331 18098 332 18208 333 18319 334 18429 335 18540 336 18652 337 18763 338 18875 339 18988 340 19100 341 19213 342 19327 343 19440 344 19554 345 19669 346 19783 347 19898 348 20014 349 20129 350 20245 351 20362 352 20478 353 20595 354 20713 355 20830 356 20948 357 21067 358 21185 359 21304 360 21424 361 21543 362 21663 363 21784 364 21904 365 22025 366 22147 367 22268 368 22390 369 22513 370 22635 371 22758 372 22882 373 23005 374 23129 375 23254 376 23378 377 23503 378 23629 379 23754 380 23880 381 24007 382 24133 383 24260 384 24388 385 24515 386 24643 387 24772 388 24900 389 25029 390 25159 391 25288 392 25418 393 25549 394 25679 395 25810 396 25942 397 26073 398 26205 399 26338 400 26470 401 26603 402 26737 403 26870 404 27004 405 27139 406 27273 407 27408 408 27544 409 27679 410 27815 411 27952 412 28088 413 28225 414 28363 415 28500 416 28638 417 28777 418 28915 419 29054 420 29194 421 29333 422 29473 423 29614 424 29754 425 29895 426 30037 427 30178 428 30320 429 30463 430 30605 431 30748 432 30892 433 31035 434 31179 435 31324 436 31468 437 31613 438 31759 439 31904 440 32050 441 32197 442 32343 443 32490 444 32638 445 32785 446 32933 447 33082 448 33230 449 33379 450 33529 451 33678 452 33828 453 33979 454 34129 455 34280 456 34432 457 34583 458 34735 459 34888 460 35040 461 35193 462 35347 463 35500 464 35654 465 35809 466 35963 467 36118 468 36274 469 36429 470 36585 471 36742 472 36898 473 37055 474 37213 475 37370 476 37528 477 37687 478 37845 479 38004 480 38164 481 38323 482 38483 483 38644 484 38804 485 38965 486 39127 487 39288 488 39450 489 39613 490 39775 491 39938 492 40102 493 40265 494 40429 495 40594 496 40758 497 40923 498 41089 499 41254 500 41420 501 41587 502 41753 503 41920 504 42088 505 42255 506 42423 507 42592 508 42760 509 42929 510 43099 511 43268 512 43438 513 43609 514 43779 515 43950 516 44122 517 44293 518 44465 519 44638 520 44810 521 44983 522 45157 523 45330 524 45504 525 45679 526 45853 527 46028 528 46204 529 46379 530 46555 531 46732 532 46908 533 47085 534 47263 535 47440 536 47618 537 47797 538 47975 539 48154 540 48334 541 48513 542 48693 543 48874 544 49054 545 49235 546 49417 547 49598 548 49780 549 49963 550 50145 551 50328 552 50512 553 50695 554 50879 555 51064 556 51248 557 51433 558 51619 559 51804 560 51990 561 52177 562 52363 563 52550 564 52738 565 52925 566 53113 567 53302 568 53490 569 53679 570 53869 571 54058 572 54248 573 54439 574 54629 575 54820 576 55012 577 55203 578 55395 579 55588 580 55780 581 55973 582 56167 583 56360 584 56554 585 56749 586 56943 587 57138 588 57334 589 57529 590 57725 591 57922 592 58118 593 58315 594 58513 595 58710 596 58908 597 59107 598 59305 599 59504 600 59704 601 59903 602 60103 603 60304 604 60504 605 60705 606 60907 607 61108 608 61310 609 61513 610 61715 611 61918 612 62122 613 62325 614 62529 615 62734 616 62938 617 63143 618 63349 619 63554 620 63760 621 63967 622 64173 623 64380 624 64588 625 64795 626 65003 627 65212 628 65420 629 65629 630 65839 631 66048 632 66258 633 66469 634 66679 635 66890 636 67102 637 67313 638 67525 639 67738 640 67950 641 68163 642 68377 643 68590 644 68804 645 69019 646 69233 647 69448 648 69664 649 69879 650 70095 651 70312 652 70528 653 70745 654 70963 655 71180 656 71398 657 71617 658 71835 659 72054 660 72274 661 72493 662 72713 663 72934 664 73154 665 73375 666 73597 667 73818 668 74040 669 74263 670 74485 671 74708 672 74932 673 75155 674 75379 675 75604 676 75828 677 76053 678 76279 679 76504 680 76730 681 76957 682 77183 683 77410 684 77638 685 77865 686 78093 687 78322 688 78550 689 78779 690 79009 691 79238 692 79468 693 79699 694 79929 695 80160 696 80392 697 80623 698 80855 699 81088 700 81320 701 81553 702 81787 703 82020 704 82254 705 82489 706 82723 707 82958 708 83194 709 83429 710 83665 711 83902 712 84138 713 84375 714 84613 715 84850 716 85088 717 85327 718 85565 719 85804 720 86044 721 86283 722 86523 723 86764 724 87004 725 87245 726 87487 727 87728 728 87970 729 88213 730 88455 731 88698 732 88942 733 89185 734 89429 735 89674 736 89918 737 90163 738 90409 739 90654 740 90900 741 91147 742 91393 743 91640 744 91888 745 92135 746 92383 747 92632 748 92880 749 93129 750 93379 751 93628 752 93878 753 94129 754 94379 755 94630 756 94882 757 95133 758 95385 759 95638 760 95890 761 96143 762 96397 763 96650 764 96904 765 97159 766 97413 767 97668 768 97924 769 98179 770 98435 771 98692 772 98948 773 99205 774 99463 775 99720 776 99978 777 100237 778 100495 779 100754 780 101014 781 101273 782 101533 783 101794 784 102054 785 102315 786 102577 787 102838 788 103100 789 103363 790 103625 791 103888 792 104152 793 104415 794 104679 795 104944 796 105208 797 105473 798 105739 799 106004 800 106270 801 106537 802 106803 803 107070 804 107338 805 107605 806 107873 807 108142 808 108410 809 108679 810 108949 811 109218 812 109488 813 109759 814 110029 815 110300 816 110572 817 110843 818 111115 819 111388 820 111660 821 111933 822 112207 823 112480 824 112754 825 113029 826 113303 827 113578 828 113854 829 114129 830 114405 831 114682 832 114958 833 115235 834 115513 835 115790 836 116068 837 116347 838 116625 839 116904 840 117184 841 117463 842 117743 843 118024 844 118304 845 118585 846 118867 847 119148 848 119430 849 119713 850 119995 851 120278 852 120562 853 120845 854 121129 855 121414 856 121698 857 121983 858 122269 859 122554 860 122840 861 123127 862 123413 863 123700 864 123988 865 124275 866 124563 867 124852 868 125140 869 125429 870 125719 871 126008 872 126298 873 126589 874 126879 875 127170 876 127462 877 127753 878 128045 879 128338 880 128630 881 128923 882 129217 883 129510 884 129804 885 130099 886 130393 887 130688 888 130984 889 131279 890 131575 891 131872 892 132168 893 132465 894 132763 895 133060 896 133358 897 133657 898 133955 899 134254 900 134554 901 134853 902 135153 903 135454 904 135754 905 136055 906 136357 907 136658 908 136960 909 137263 910 137565 911 137868 912 138172 913 138475 914 138779 915 139084 916 139388 917 139693 918 139999 919 140304 920 140610 921 140917 922 141223 923 141530 924 141838 925 142145 926 142453 927 142762 928 143070 929 143379 930 143689 931 143998 932 144308 933 144619 934 144929 935 145240 936 145552 937 145863 938 146175 939 146488 940 146800 941 147113 942 147427 943 147740 944 148054 945 148369 946 148683 947 148998 948 149314 949 149629 950 149945 951 150262 952 150578 953 150895 954 151213 955 151530 956 151848 957 152167 958 152485 959 152804 960 153124 961 153443 962 153763 963 154084 964 154404 965 154725 966 155047 967 155368 968 155690 969 156013 970 156335 971 156658 972 156982 973 157305 974 157629 975 157954 976 158278 977 158603 978 158929 979 159254 980 159580 981 159907 982 160233 983 160560 984 160888 985 161215 986 161543 987 161872 988 162200 989 162529 990 162859 991 163188 992 163518 993 163849 994 164179 995 164510 996 164842 997 165173 998 165505 999 165838 1000 166170