0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 11 10 13 11 15 12 17 13 19 14 21 15 23 16 25 17 27 18 30 19 33 20 36 21 39 22 42 23 45 24 48 25 51 26 54 27 58 28 62 29 66 30 70 31 74 32 78 33 82 34 86 35 90 36 95 37 100 38 105 39 110 40 115 41 120 42 125 43 130 44 135 45 141 46 147 47 153 48 159 49 165 50 171 51 177 52 183 53 189 54 196 55 203 56 210 57 217 58 224 59 231 60 238 61 245 62 252 63 260 64 268 65 276 66 284 67 292 68 300 69 308 70 316 71 324 72 333 73 342 74 351 75 360 76 369 77 378 78 387 79 396 80 405 81 415 82 425 83 435 84 445 85 455 86 465 87 475 88 485 89 495 90 506 91 517 92 528 93 539 94 550 95 561 96 572 97 583 98 594 99 606 100 618 101 630 102 642 103 654 104 666 105 678 106 690 107 702 108 715 109 728 110 741 111 754 112 767 113 780 114 793 115 806 116 819 117 833 118 847 119 861 120 875 121 889 122 903 123 917 124 931 125 945 126 960 127 975 128 990 129 1005 130 1020 131 1035 132 1050 133 1065 134 1080 135 1096 136 1112 137 1128 138 1144 139 1160 140 1176 141 1192 142 1208 143 1224 144 1241 145 1258 146 1275 147 1292 148 1309 149 1326 150 1343 151 1360 152 1377 153 1395 154 1413 155 1431 156 1449 157 1467 158 1485 159 1503 160 1521 161 1539 162 1558 163 1577 164 1596 165 1615 166 1634 167 1653 168 1672 169 1691 170 1710 171 1730 172 1750 173 1770 174 1790 175 1810 176 1830 177 1850 178 1870 179 1890 180 1911 181 1932 182 1953 183 1974 184 1995 185 2016 186 2037 187 2058 188 2079 189 2101 190 2123 191 2145 192 2167 193 2189 194 2211 195 2233 196 2255 197 2277 198 2300 199 2323 200 2346 201 2369 202 2392 203 2415 204 2438 205 2461 206 2484 207 2508 208 2532 209 2556 210 2580 211 2604 212 2628 213 2652 214 2676 215 2700 216 2725 217 2750 218 2775 219 2800 220 2825 221 2850 222 2875 223 2900 224 2925 225 2951 226 2977 227 3003 228 3029 229 3055 230 3081 231 3107 232 3133 233 3159 234 3186 235 3213 236 3240 237 3267 238 3294 239 3321 240 3348 241 3375 242 3402 243 3430 244 3458 245 3486 246 3514 247 3542 248 3570 249 3598 250 3626 251 3654 252 3683 253 3712 254 3741 255 3770 256 3799 257 3828 258 3857 259 3886 260 3915 261 3945 262 3975 263 4005 264 4035 265 4065 266 4095 267 4125 268 4155 269 4185 270 4216 271 4247 272 4278 273 4309 274 4340 275 4371 276 4402 277 4433 278 4464 279 4496 280 4528 281 4560 282 4592 283 4624 284 4656 285 4688 286 4720 287 4752 288 4785 289 4818 290 4851 291 4884 292 4917 293 4950 294 4983 295 5016 296 5049 297 5083 298 5117 299 5151 300 5185 301 5219 302 5253 303 5287 304 5321 305 5355 306 5390 307 5425 308 5460 309 5495 310 5530 311 5565 312 5600 313 5635 314 5670 315 5706 316 5742 317 5778 318 5814 319 5850 320 5886 321 5922 322 5958 323 5994 324 6031 325 6068 326 6105 327 6142 328 6179 329 6216 330 6253 331 6290 332 6327 333 6365 334 6403 335 6441 336 6479 337 6517 338 6555 339 6593 340 6631 341 6669 342 6708 343 6747 344 6786 345 6825 346 6864 347 6903 348 6942 349 6981 350 7020 351 7060 352 7100 353 7140 354 7180 355 7220 356 7260 357 7300 358 7340 359 7380 360 7421 361 7462 362 7503 363 7544 364 7585 365 7626 366 7667 367 7708 368 7749 369 7791 370 7833 371 7875 372 7917 373 7959 374 8001 375 8043 376 8085 377 8127 378 8170 379 8213 380 8256 381 8299 382 8342 383 8385 384 8428 385 8471 386 8514 387 8558 388 8602 389 8646 390 8690 391 8734 392 8778 393 8822 394 8866 395 8910 396 8955 397 9000 398 9045 399 9090 400 9135 401 9180 402 9225 403 9270 404 9315 405 9361 406 9407 407 9453 408 9499 409 9545 410 9591 411 9637 412 9683 413 9729 414 9776 415 9823 416 9870 417 9917 418 9964 419 10011 420 10058 421 10105 422 10152 423 10200 424 10248 425 10296 426 10344 427 10392 428 10440 429 10488 430 10536 431 10584 432 10633 433 10682 434 10731 435 10780 436 10829 437 10878 438 10927 439 10976 440 11025 441 11075 442 11125 443 11175 444 11225 445 11275 446 11325 447 11375 448 11425 449 11475 450 11526 451 11577 452 11628 453 11679 454 11730 455 11781 456 11832 457 11883 458 11934 459 11986 460 12038 461 12090 462 12142 463 12194 464 12246 465 12298 466 12350 467 12402 468 12455 469 12508 470 12561 471 12614 472 12667 473 12720 474 12773 475 12826 476 12879 477 12933 478 12987 479 13041 480 13095 481 13149 482 13203 483 13257 484 13311 485 13365 486 13420 487 13475 488 13530 489 13585 490 13640 491 13695 492 13750 493 13805 494 13860 495 13916 496 13972 497 14028 498 14084 499 14140 500 14196 501 14252 502 14308 503 14364 504 14421 505 14478 506 14535 507 14592 508 14649 509 14706 510 14763 511 14820 512 14877 513 14935 514 14993 515 15051 516 15109 517 15167 518 15225 519 15283 520 15341 521 15399 522 15458 523 15517 524 15576 525 15635 526 15694 527 15753 528 15812 529 15871 530 15930 531 15990 532 16050 533 16110 534 16170 535 16230 536 16290 537 16350 538 16410 539 16470 540 16531 541 16592 542 16653 543 16714 544 16775 545 16836 546 16897 547 16958 548 17019 549 17081 550 17143 551 17205 552 17267 553 17329 554 17391 555 17453 556 17515 557 17577 558 17640 559 17703 560 17766 561 17829 562 17892 563 17955 564 18018 565 18081 566 18144 567 18208 568 18272 569 18336 570 18400 571 18464 572 18528 573 18592 574 18656 575 18720 576 18785 577 18850 578 18915 579 18980 580 19045 581 19110 582 19175 583 19240 584 19305 585 19371 586 19437 587 19503 588 19569 589 19635 590 19701 591 19767 592 19833 593 19899 594 19966 595 20033 596 20100 597 20167 598 20234 599 20301 600 20368 601 20435 602 20502 603 20570 604 20638 605 20706 606 20774 607 20842 608 20910 609 20978 610 21046 611 21114 612 21183 613 21252 614 21321 615 21390 616 21459 617 21528 618 21597 619 21666 620 21735 621 21805 622 21875 623 21945 624 22015 625 22085 626 22155 627 22225 628 22295 629 22365 630 22436 631 22507 632 22578 633 22649 634 22720 635 22791 636 22862 637 22933 638 23004 639 23076 640 23148 641 23220 642 23292 643 23364 644 23436 645 23508 646 23580 647 23652 648 23725 649 23798 650 23871 651 23944 652 24017 653 24090 654 24163 655 24236 656 24309 657 24383 658 24457 659 24531 660 24605 661 24679 662 24753 663 24827 664 24901 665 24975 666 25050 667 25125 668 25200 669 25275 670 25350 671 25425 672 25500 673 25575 674 25650 675 25726 676 25802 677 25878 678 25954 679 26030 680 26106 681 26182 682 26258 683 26334 684 26411 685 26488 686 26565 687 26642 688 26719 689 26796 690 26873 691 26950 692 27027 693 27105 694 27183 695 27261 696 27339 697 27417 698 27495 699 27573 700 27651 701 27729 702 27808 703 27887 704 27966 705 28045 706 28124 707 28203 708 28282 709 28361 710 28440 711 28520 712 28600 713 28680 714 28760 715 28840 716 28920 717 29000 718 29080 719 29160 720 29241 721 29322 722 29403 723 29484 724 29565 725 29646 726 29727 727 29808 728 29889 729 29971 730 30053 731 30135 732 30217 733 30299 734 30381 735 30463 736 30545 737 30627 738 30710 739 30793 740 30876 741 30959 742 31042 743 31125 744 31208 745 31291 746 31374 747 31458 748 31542 749 31626 750 31710 751 31794 752 31878 753 31962 754 32046 755 32130 756 32215 757 32300 758 32385 759 32470 760 32555 761 32640 762 32725 763 32810 764 32895 765 32981 766 33067 767 33153 768 33239 769 33325 770 33411 771 33497 772 33583 773 33669 774 33756 775 33843 776 33930 777 34017 778 34104 779 34191 780 34278 781 34365 782 34452 783 34540 784 34628 785 34716 786 34804 787 34892 788 34980 789 35068 790 35156 791 35244 792 35333 793 35422 794 35511 795 35600 796 35689 797 35778 798 35867 799 35956 800 36045 801 36135 802 36225 803 36315 804 36405 805 36495 806 36585 807 36675 808 36765 809 36855 810 36946 811 37037 812 37128 813 37219 814 37310 815 37401 816 37492 817 37583 818 37674 819 37766 820 37858 821 37950 822 38042 823 38134 824 38226 825 38318 826 38410 827 38502 828 38595 829 38688 830 38781 831 38874 832 38967 833 39060 834 39153 835 39246 836 39339 837 39433 838 39527 839 39621 840 39715 841 39809 842 39903 843 39997 844 40091 845 40185 846 40280 847 40375 848 40470 849 40565 850 40660 851 40755 852 40850 853 40945 854 41040 855 41136 856 41232 857 41328 858 41424 859 41520 860 41616 861 41712 862 41808 863 41904 864 42001 865 42098 866 42195 867 42292 868 42389 869 42486 870 42583 871 42680 872 42777 873 42875 874 42973 875 43071 876 43169 877 43267 878 43365 879 43463 880 43561 881 43659 882 43758 883 43857 884 43956 885 44055 886 44154 887 44253 888 44352 889 44451 890 44550 891 44650 892 44750 893 44850 894 44950 895 45050 896 45150 897 45250 898 45350 899 45450 900 45551 901 45652 902 45753 903 45854 904 45955 905 46056 906 46157 907 46258 908 46359 909 46461 910 46563 911 46665 912 46767 913 46869 914 46971 915 47073 916 47175 917 47277 918 47380 919 47483 920 47586 921 47689 922 47792 923 47895 924 47998 925 48101 926 48204 927 48308 928 48412 929 48516 930 48620 931 48724 932 48828 933 48932 934 49036 935 49140 936 49245 937 49350 938 49455 939 49560 940 49665 941 49770 942 49875 943 49980 944 50085 945 50191 946 50297 947 50403 948 50509 949 50615 950 50721 951 50827 952 50933 953 51039 954 51146 955 51253 956 51360 957 51467 958 51574 959 51681 960 51788 961 51895 962 52002 963 52110 964 52218 965 52326 966 52434 967 52542 968 52650 969 52758 970 52866 971 52974 972 53083 973 53192 974 53301 975 53410 976 53519 977 53628 978 53737 979 53846 980 53955 981 54065 982 54175 983 54285 984 54395 985 54505 986 54615 987 54725 988 54835 989 54945 990 55056 991 55167 992 55278 993 55389 994 55500 995 55611 996 55722 997 55833 998 55944 999 56056 1000 56168