1 1 2 3 3 5 4 8 5 11 6 14 7 19 8 23 9 28 10 33 11 39 12 45 13 51 14 58 15 65 16 72 17 80 18 87 19 96 20 104 21 113 22 121 23 131 24 140 25 150 26 160 27 170 28 180 29 191 30 201 31 213 32 224 33 236 34 248 35 260 36 272 37 285 38 297 39 310 40 323 41 337 42 350 43 364 44 378 45 392 46 406 47 421 48 436 49 451 50 466 51 481 52 497 53 512 54 528 55 544 56 560 57 577 58 593 59 610 60 626 61 643 62 660 63 678 64 696 65 713 66 731 67 749 68 768 69 786 70 805 71 824 72 843 73 862 74 881 75 901 76 920 77 940 78 960 79 980 80 1000 81 1020 82 1041 83 1062 84 1083 85 1104 86 1125 87 1146 88 1167 89 1189 90 1210 91 1232 92 1254 93 1276 94 1298 95 1320 96 1343 97 1365 98 1388 99 1411 100 1434 101 1458 102 1481 103 1505 104 1529 105 1553 106 1577 107 1601 108 1625 109 1650 110 1674 111 1699 112 1724 113 1748 114 1773 115 1798 116 1824 117 1849 118 1875 119 1900 120 1926 121 1951 122 1977 123 2003 124 2030 125 2056 126 2082 127 2109 128 2136 129 2163 130 2190 131 2217 132 2244 133 2272 134 2299 135 2327 136 2354 137 2382 138 2410 139 2439 140 2467 141 2496 142 2524 143 2553 144 2582 145 2610 146 2639 147 2669 148 2698 149 2727 150 2757 151 2786 152 2816 153 2846 154 2875 155 2905 156 2936 157 2966 158 2996 159 3027 160 3058 161 3088 162 3119 163 3150 164 3182 165 3213 166 3244 167 3276 168 3307 169 3339 170 3371 171 3403 172 3435 173 3467 174 3499 175 3531 176 3564 177 3596 178 3629 179 3661 180 3694 181 3727 182 3760 183 3793 184 3826 185 3859 186 3893 187 3926 188 3960 189 3993 190 4027 191 4061 192 4095 193 4129 194 4164 195 4198 196 4233 197 4267 198 4302 199 4337 200 4372 201 4407 202 4442 203 4477 204 4513 205 4548 206 4584 207 4620 208 4655 209 4691 210 4727 211 4763 212 4799 213 4835 214 4872 215 4908 216 4944 217 4981 218 5018 219 5055 220 5092 221 5129 222 5166 223 5204 224 5241 225 5279 226 5317 227 5355 228 5393 229 5431 230 5469 231 5507 232 5545 233 5584 234 5622 235 5661 236 5699 237 5738 238 5776 239 5815 240 5854 241 5893 242 5932 243 5971 244 6011 245 6050 246 6090 247 6129 248 6169 249 6209 250 6248 251 6288 252 6328 253 6369 254 6409 255 6449 256 6489 257 6529 258 6570 259 6610 260 6651 261 6692 262 6732 263 6773 264 6814 265 6856 266 6897 267 6938 268 6980 269 7021 270 7063 271 7105 272 7146 273 7188 274 7230 275 7272 276 7314 277 7357 278 7399 279 7441 280 7484 281 7527 282 7570 283 7613 284 7656 285 7699 286 7742 287 7785 288 7829 289 7872 290 7916 291 7959 292 8003 293 8047 294 8090 295 8134 296 8179 297 8223 298 8267 299 8312 300 8356 301 8401 302 8446 303 8490 304 8535 305 8580 306 8625 307 8670 308 8715 309 8760 310 8805 311 8851 312 8896 313 8942 314 8987 315 9033 316 9079 317 9125 318 9171 319 9217 320 9263 321 9309 322 9355 323 9401 324 9448 325 9494 326 9541 327 9587 328 9634 329 9681 330 9728 331 9775 332 9823 333 9870 334 9917 335 9965 336 10012 337 10060 338 10108 339 10155 340 10203 341 10251 342 10299 343 10347 344 10395 345 10444 346 10492 347 10540 348 10589 349 10637 350 10686 351 10734 352 10783 353 10832 354 10881 355 10930 356 10979 357 11028 358 11077 359 11126 360 11175 361 11224 362 11274 363 11323 364 11373 365 11423 366 11472 367 11522 368 11572 369 11622 370 11673 371 11723 372 11773 373 11824 374 11874 375 11925 376 11976 377 12027 378 12078 379 12129 380 12180 381 12231 382 12282 383 12334 384 12385 385 12437 386 12489 387 12540 388 12592 389 12644 390 12696 391 12747 392 12799 393 12851 394 12903 395 12955 396 13007 397 13060 398 13112 399 13164 400 13216 401 13269 402 13321 403 13374 404 13427 405 13479 406 13532 407 13585 408 13638 409 13691 410 13744 411 13797 412 13851 413 13904 414 13957 415 14011 416 14064 417 14118 418 14172 419 14225 420 14279 421 14333 422 14387 423 14441 424 14496 425 14550 426 14604 427 14659 428 14713 429 14768 430 14823 431 14877 432 14932 433 14987 434 15042 435 15097 436 15152 437 15208 438 15263 439 15318 440 15374 441 15429 442 15485 443 15541 444 15596 445 15652 446 15708 447 15765 448 15821 449 15877 450 15934 451 15990 452 16047 453 16103 454 16160 455 16216 456 16273 457 16330 458 16387 459 16444 460 16501 461 16558 462 16615 463 16673 464 16730 465 16788 466 16845 467 16903 468 16961 469 17018 470 17076 471 17134 472 17192 473 17250 474 17308 475 17366 476 17424 477 17482 478 17540 479 17599 480 17657 481 17716 482 17774 483 17833 484 17892 485 17951 486 18010 487 18069 488 18128 489 18187 490 18246 491 18305 492 18365 493 18424 494 18484 495 18543 496 18603 497 18662 498 18722 499 18782 500 18841 501 18901 502 18961 503 19021 504 19081 505 19141 506 19201 507 19261 508 19322 509 19382 510 19442 511 19503 512 19563 513 19624 514 19685 515 19745 516 19806 517 19867 518 19928 519 19989 520 20050 521 20111 522 20172 523 20234 524 20295 525 20356 526 20418 527 20479 528 20541 529 20603 530 20664 531 20726 532 20788 533 20850 534 20912 535 20974 536 21037 537 21099 538 21161 539 21223 540 21286 541 21349 542 21411 543 21474 544 21536 545 21599 546 21662 547 21725 548 21787 549 21850 550 21913 551 21977 552 22040 553 22103 554 22167 555 22230 556 22293 557 22357 558 22421 559 22484 560 22548 561 22612 562 22676 563 22740 564 22804 565 22868 566 22932 567 22996 568 23060 569 23124 570 23189 571 23253 572 23318 573 23382 574 23447 575 23512 576 23577 577 23641 578 23706 579 23771 580 23836 581 23902 582 23967 583 24032 584 24097 585 24163 586 24228 587 24293 588 24359 589 24424 590 24490 591 24555 592 24621 593 24687 594 24753 595 24819 596 24885 597 24951 598 25018 599 25084 600 25150 601 25217 602 25283 603 25350 604 25417 605 25483 606 25550 607 25617 608 25684 609 25751 610 25818 611 25885 612 25952 613 26019 614 26087 615 26154 616 26221 617 26289 618 26356 619 26424 620 26492 621 26559 622 26627 623 26695 624 26763 625 26831 626 26899 627 26967 628 27035 629 27104 630 27172 631 27240 632 27309 633 27377 634 27445 635 27514 636 27583 637 27651 638 27720 639 27789 640 27858 641 27927 642 27996 643 28065 644 28134 645 28204 646 28273 647 28342 648 28412 649 28481 650 28551 651 28620 652 28690 653 28760 654 28830 655 28900 656 28970 657 29040 658 29110 659 29181 660 29251 661 29321 662 29391 663 29462 664 29532 665 29603 666 29673 667 29744 668 29815 669 29885 670 29956 671 30027 672 30098 673 30168 674 30239 675 30310 676 30381 677 30453 678 30524 679 30595 680 30666 681 30738 682 30809 683 30881 684 30952 685 31024 686 31095 687 31167 688 31239 689 31311 690 31383 691 31455 692 31527 693 31599 694 31672 695 31744 696 31816 697 31889 698 31961 699 32034 700 32106 701 32179 702 32252 703 32325 704 32398 705 32471 706 32544 707 32617 708 32690 709 32763 710 32837 711 32910 712 32984 713 33057 714 33131 715 33204 716 33278 717 33352 718 33425 719 33499 720 33573 721 33647 722 33721 723 33795 724 33869 725 33943 726 34017 727 34091 728 34165 729 34240 730 34314 731 34388 732 34463 733 34537 734 34612 735 34686 736 34761 737 34836 738 34910 739 34985 740 35060 741 35136 742 35211 743 35286 744 35361 745 35436 746 35512 747 35587 748 35662 749 35738 750 35813 751 35889 752 35964 753 36040 754 36116 755 36191 756 36267 757 36343 758 36419 759 36495 760 36571 761 36647 762 36723 763 36800 764 36876 765 36952 766 37029 767 37105 768 37182 769 37258 770 37335 771 37411 772 37488 773 37564 774 37641 775 37718 776 37795 777 37871 778 37948 779 38025 780 38102 781 38180 782 38257 783 38334 784 38412 785 38489 786 38567 787 38645 788 38722 789 38800 790 38878 791 38956 792 39034 793 39112 794 39190 795 39268 796 39346 797 39424 798 39502 799 39581 800 39659 801 39737 802 39816 803 39894 804 39973 805 40052 806 40130 807 40209 808 40288 809 40367 810 40446 811 40525 812 40604 813 40683 814 40762 815 40841 816 40920 817 40999 818 41079 819 41158 820 41237 821 41317 822 41396 823 41476 824 41555 825 41635 826 41715 827 41794 828 41874 829 41954 830 42034 831 42114 832 42193 833 42273 834 42353 835 42433 836 42514 837 42594 838 42674 839 42755 840 42835 841 42916 842 42996 843 43077 844 43158 845 43239 846 43320 847 43401 848 43482 849 43563 850 43644 851 43725 852 43806 853 43887 854 43968 855 44050 856 44131 857 44213 858 44294 859 44376 860 44458 861 44539 862 44621 863 44703 864 44785 865 44867 866 44949 867 45031 868 45113 869 45195 870 45277 871 45359 872 45442 873 45524 874 45606 875 45689 876 45771 877 45854 878 45936 879 46019 880 46102 881 46184 882 46267 883 46350 884 46433 885 46516 886 46599 887 46682 888 46765 889 46848 890 46931 891 47015 892 47098 893 47181 894 47265 895 47348 896 47432 897 47515 898 47599 899 47683 900 47766 901 47850 902 47934 903 48017 904 48101 905 48185 906 48269 907 48353 908 48437 909 48521 910 48606 911 48690 912 48774 913 48859 914 48943 915 49028 916 49112 917 49197 918 49282 919 49367 920 49451 921 49536 922 49621 923 49706 924 49791 925 49876 926 49961 927 50047 928 50132 929 50217 930 50303 931 50388 932 50473 933 50559 934 50645 935 50730 936 50816 937 50902 938 50988 939 51074 940 51160 941 51246 942 51332 943 51418 944 51505 945 51591 946 51678 947 51764 948 51851 949 51937 950 52024 951 52110 952 52197 953 52284 954 52371 955 52457 956 52544 957 52631 958 52718 959 52805 960 52892 961 52979 962 53066 963 53153 964 53240 965 53327 966 53414 967 53502 968 53589 969 53676 970 53764 971 53851 972 53939 973 54026 974 54114 975 54202 976 54289 977 54377 978 54465 979 54553 980 54641 981 54729 982 54817 983 54905 984 54993 985 55081 986 55169 987 55257 988 55346 989 55434 990 55523 991 55611 992 55700 993 55788 994 55877 995 55966 996 56055 997 56144 998 56232 999 56321 1000 56410