0 1 1 2 2 3 3 5 4 7 5 9 6 12 7 15 8 19 9 23 10 27 11 32 12 37 13 42 14 48 15 54 16 61 17 68 18 75 19 83 20 91 21 100 22 109 23 118 24 128 25 138 26 148 27 159 28 170 29 182 30 194 31 206 32 219 33 232 34 245 35 259 36 273 37 288 38 303 39 318 40 334 41 350 42 367 43 384 44 401 45 419 46 437 47 455 48 474 49 493 50 513 51 533 52 553 53 574 54 595 55 617 56 639 57 661 58 684 59 707 60 730 61 754 62 778 63 803 64 828 65 853 66 879 67 905 68 931 69 958 70 985 71 1013 72 1041 73 1069 74 1098 75 1127 76 1157 77 1187 78 1217 79 1248 80 1279 81 1310 82 1342 83 1374 84 1407 85 1440 86 1473 87 1507 88 1541 89 1575 90 1610 91 1645 92 1681 93 1717 94 1753 95 1790 96 1827 97 1865 98 1903 99 1941 100 1980 101 2019 102 2058 103 2098 104 2138 105 2179 106 2220 107 2261 108 2303 109 2345 110 2388 111 2431 112 2474 113 2518 114 2562 115 2606 116 2651 117 2696 118 2742 119 2788 120 2834 121 2881 122 2928 123 2975 124 3023 125 3071 126 3120 127 3169 128 3218 129 3268 130 3318 131 3369 132 3420 133 3471 134 3523 135 3575 136 3627 137 3680 138 3733 139 3787 140 3841 141 3895 142 3950 143 4005 144 4061 145 4117 146 4173 147 4230 148 4287 149 4344 150 4402 151 4460 152 4519 153 4578 154 4637 155 4697 156 4757 157 4817 158 4878 159 4939 160 5001 161 5063 162 5125 163 5188 164 5251 165 5315 166 5379 167 5443 168 5508 169 5573 170 5638 171 5704 172 5770 173 5837 174 5904 175 5971 176 6039 177 6107 178 6175 179 6244 180 6313 181 6383 182 6453 183 6523 184 6594 185 6665 186 6737 187 6809 188 6881 189 6954 190 7027 191 7100 192 7174 193 7248 194 7323 195 7398 196 7473 197 7549 198 7625 199 7702 200 7779 201 7856 202 7934 203 8012 204 8090 205 8169 206 8248 207 8328 208 8408 209 8488 210 8569 211 8650 212 8731 213 8813 214 8895 215 8978 216 9061 217 9144 218 9228 219 9312 220 9397 221 9482 222 9567 223 9653 224 9739 225 9825 226 9912 227 9999 228 10087 229 10175 230 10263 231 10352 232 10441 233 10530 234 10620 235 10710 236 10801 237 10892 238 10983 239 11075 240 11167 241 11260 242 11353 243 11446 244 11540 245 11634 246 11728 247 11823 248 11918 249 12014 250 12110 251 12206 252 12303 253 12400 254 12498 255 12596 256 12694 257 12793 258 12892 259 12991 260 13091 261 13191 262 13292 263 13393 264 13494 265 13596 266 13698 267 13800 268 13903 269 14006 270 14110 271 14214 272 14318 273 14423 274 14528 275 14634 276 14740 277 14846 278 14953 279 15060 280 15167 281 15275 282 15383 283 15492 284 15601 285 15710 286 15820 287 15930 288 16041 289 16152 290 16263 291 16375 292 16487 293 16599 294 16712 295 16825 296 16939 297 17053 298 17167 299 17282 300 17397 301 17512 302 17628 303 17744 304 17861 305 17978 306 18095 307 18213 308 18331 309 18450 310 18569 311 18688 312 18808 313 18928 314 19048 315 19169 316 19290 317 19412 318 19534 319 19656 320 19779 321 19902 322 20025 323 20149 324 20273 325 20398 326 20523 327 20648 328 20774 329 20900 330 21027 331 21154 332 21281 333 21409 334 21537 335 21665 336 21794 337 21923 338 22053 339 22183 340 22313 341 22444 342 22575 343 22707 344 22839 345 22971 346 23104 347 23237 348 23370 349 23504 350 23638 351 23773 352 23908 353 24043 354 24179 355 24315 356 24451 357 24588 358 24725 359 24863 360 25001 361 25139 362 25278 363 25417 364 25557 365 25697 366 25837 367 25978 368 26119 369 26260 370 26402 371 26544 372 26687 373 26830 374 26973 375 27117 376 27261 377 27406 378 27551 379 27696 380 27842 381 27988 382 28134 383 28281 384 28428 385 28576 386 28724 387 28872 388 29021 389 29170 390 29319 391 29469 392 29619 393 29770 394 29921 395 30072 396 30224 397 30376 398 30529 399 30682 400 30835 401 30989 402 31143 403 31297 404 31452 405 31607 406 31763 407 31919 408 32075 409 32232 410 32389 411 32546 412 32704 413 32862 414 33021 415 33180 416 33339 417 33499 418 33659 419 33820 420 33981 421 34142 422 34304 423 34466 424 34628 425 34791 426 34954 427 35118 428 35282 429 35446 430 35611 431 35776 432 35942 433 36108 434 36274 435 36441 436 36608 437 36775 438 36943 439 37111 440 37280 441 37449 442 37618 443 37788 444 37958 445 38128 446 38299 447 38470 448 38642 449 38814 450 38986 451 39159 452 39332 453 39506 454 39680 455 39854 456 40029 457 40204 458 40379 459 40555 460 40731 461 40908 462 41085 463 41262 464 41440 465 41618 466 41796 467 41975 468 42154 469 42334 470 42514 471 42694 472 42875 473 43056 474 43238 475 43420 476 43602 477 43785 478 43968 479 44151 480 44335 481 44519 482 44704 483 44889 484 45074 485 45260 486 45446 487 45633 488 45820 489 46007 490 46195 491 46383 492 46571 493 46760 494 46949 495 47139 496 47329 497 47519 498 47710 499 47901 500 48092 501 48284 502 48476 503 48669 504 48862 505 49055 506 49249 507 49443 508 49638 509 49833 510 50028 511 50224 512 50420 513 50616 514 50813 515 51010 516 51208 517 51406 518 51604 519 51803 520 52002 521 52202 522 52402 523 52602 524 52803 525 53004 526 53205 527 53407 528 53609 529 53812 530 54015 531 54218 532 54422 533 54626 534 54830 535 55035 536 55240 537 55446 538 55652 539 55858 540 56065 541 56272 542 56480 543 56688 544 56896 545 57105 546 57314 547 57523 548 57733 549 57943 550 58154 551 58365 552 58576 553 58788 554 59000 555 59212 556 59425 557 59638 558 59852 559 60066 560 60280 561 60495 562 60710 563 60926 564 61142 565 61358 566 61575 567 61792 568 62009 569 62227 570 62445 571 62664 572 62883 573 63102 574 63322 575 63542 576 63763 577 63984 578 64205 579 64427 580 64649 581 64871 582 65094 583 65317 584 65541 585 65765 586 65989 587 66214 588 66439 589 66664 590 66890 591 67116 592 67343 593 67570 594 67797 595 68025 596 68253 597 68482 598 68711 599 68940 600 69170 601 69400 602 69630 603 69861 604 70092 605 70324 606 70556 607 70788 608 71021 609 71254 610 71487 611 71721 612 71955 613 72190 614 72425 615 72660 616 72896 617 73132 618 73369 619 73606 620 73843 621 74081 622 74319 623 74557 624 74796 625 75035 626 75275 627 75515 628 75755 629 75996 630 76237 631 76479 632 76721 633 76963 634 77206 635 77449 636 77692 637 77936 638 78180 639 78425 640 78670 641 78915 642 79161 643 79407 644 79653 645 79900 646 80147 647 80395 648 80643 649 80891 650 81140 651 81389 652 81639 653 81889 654 82139 655 82390 656 82641 657 82892 658 83144 659 83396 660 83649 661 83902 662 84155 663 84409 664 84663 665 84918 666 85173 667 85428 668 85684 669 85940 670 86196 671 86453 672 86710 673 86968 674 87226 675 87484 676 87743 677 88002 678 88261 679 88521 680 88781 681 89042 682 89303 683 89564 684 89826 685 90088 686 90351 687 90614 688 90877 689 91141 690 91405 691 91669 692 91934 693 92199 694 92465 695 92731 696 92997 697 93264 698 93531 699 93798 700 94066 701 94334 702 94603 703 94872 704 95141 705 95411 706 95681 707 95952 708 96223 709 96494 710 96766 711 97038 712 97310 713 97583 714 97856 715 98130 716 98404 717 98678 718 98953 719 99228 720 99504 721 99780 722 100056 723 100333 724 100610 725 100887 726 101165 727 101443 728 101722 729 102001 730 102280 731 102560 732 102840 733 103120 734 103401 735 103682 736 103964 737 104246 738 104528 739 104811 740 105094 741 105378 742 105662 743 105946 744 106231 745 106516 746 106801 747 107087 748 107373 749 107660 750 107947 751 108234 752 108522 753 108810 754 109099 755 109388 756 109677 757 109967 758 110257 759 110547 760 110838 761 111129 762 111421 763 111713 764 112005 765 112298 766 112591 767 112884 768 113178 769 113472 770 113767 771 114062 772 114357 773 114653 774 114949 775 115246 776 115543 777 115840 778 116138 779 116436 780 116734 781 117033 782 117332 783 117632 784 117932 785 118232 786 118533 787 118834 788 119135 789 119437 790 119739 791 120042 792 120345 793 120648 794 120952 795 121256 796 121561 797 121866 798 122171 799 122477 800 122783 801 123089 802 123396 803 123703 804 124011 805 124319 806 124627 807 124936 808 125245 809 125555 810 125865 811 126175 812 126486 813 126797 814 127108 815 127420 816 127732 817 128045 818 128358 819 128671 820 128985 821 129299 822 129613 823 129928 824 130243 825 130559 826 130875 827 131191 828 131508 829 131825 830 132143 831 132461 832 132779 833 133098 834 133417 835 133736 836 134056 837 134376 838 134697 839 135018 840 135339 841 135661 842 135983 843 136305 844 136628 845 136951 846 137275 847 137599 848 137923 849 138248 850 138573 851 138899 852 139225 853 139551 854 139878 855 140205 856 140532 857 140860 858 141188 859 141517 860 141846 861 142175 862 142505 863 142835 864 143166 865 143497 866 143828 867 144160 868 144492 869 144824 870 145157 871 145490 872 145824 873 146158 874 146492 875 146827 876 147162 877 147497 878 147833 879 148169 880 148506 881 148843 882 149180 883 149518 884 149856 885 150195 886 150534 887 150873 888 151213 889 151553 890 151893 891 152234 892 152575 893 152917 894 153259 895 153601 896 153944 897 154287 898 154631 899 154975 900 155319 901 155664 902 156009 903 156354 904 156700 905 157046 906 157393 907 157740 908 158087 909 158435 910 158783 911 159131 912 159480 913 159829 914 160179 915 160529 916 160879 917 161230 918 161581 919 161933 920 162285 921 162637 922 162990 923 163343 924 163696 925 164050 926 164404 927 164759 928 165114 929 165469 930 165825 931 166181 932 166537 933 166894 934 167251 935 167609 936 167967 937 168325 938 168684 939 169043 940 169403 941 169763 942 170123 943 170484 944 170845 945 171206 946 171568 947 171930 948 172293 949 172656 950 173019 951 173383 952 173747 953 174112 954 174477 955 174842 956 175208 957 175574 958 175940 959 176307 960 176674 961 177042 962 177410 963 177778 964 178147 965 178516 966 178885 967 179255 968 179625 969 179996 970 180367 971 180738 972 181110 973 181482 974 181855 975 182228 976 182601 977 182975 978 183349 979 183723 980 184098 981 184473 982 184849 983 185225 984 185601 985 185978 986 186355 987 186733 988 187111 989 187489 990 187868 991 188247 992 188626 993 189006 994 189386 995 189767 996 190148 997 190529 998 190911 999 191293 1000 191675