0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 11 9 14 10 17 11 20 12 23 13 26 14 29 15 32 16 37 17 42 18 47 19 52 20 57 21 62 22 67 23 72 24 79 25 86 26 93 27 100 28 107 29 114 30 121 31 128 32 137 33 146 34 155 35 164 36 173 37 182 38 191 39 200 40 211 41 222 42 233 43 244 44 255 45 266 46 277 47 288 48 301 49 314 50 327 51 340 52 353 53 366 54 379 55 392 56 407 57 422 58 437 59 452 60 467 61 482 62 497 63 512 64 529 65 546 66 563 67 580 68 597 69 614 70 631 71 648 72 667 73 686 74 705 75 724 76 743 77 762 78 781 79 800 80 821 81 842 82 863 83 884 84 905 85 926 86 947 87 968 88 991 89 1014 90 1037 91 1060 92 1083 93 1106 94 1129 95 1152 96 1177 97 1202 98 1227 99 1252 100 1277 101 1302 102 1327 103 1352 104 1379 105 1406 106 1433 107 1460 108 1487 109 1514 110 1541 111 1568 112 1597 113 1626 114 1655 115 1684 116 1713 117 1742 118 1771 119 1800 120 1831 121 1862 122 1893 123 1924 124 1955 125 1986 126 2017 127 2048 128 2081 129 2114 130 2147 131 2180 132 2213 133 2246 134 2279 135 2312 136 2347 137 2382 138 2417 139 2452 140 2487 141 2522 142 2557 143 2592 144 2629 145 2666 146 2703 147 2740 148 2777 149 2814 150 2851 151 2888 152 2927 153 2966 154 3005 155 3044 156 3083 157 3122 158 3161 159 3200 160 3241 161 3282 162 3323 163 3364 164 3405 165 3446 166 3487 167 3528 168 3571 169 3614 170 3657 171 3700 172 3743 173 3786 174 3829 175 3872 176 3917 177 3962 178 4007 179 4052 180 4097 181 4142 182 4187 183 4232 184 4279 185 4326 186 4373 187 4420 188 4467 189 4514 190 4561 191 4608 192 4657 193 4706 194 4755 195 4804 196 4853 197 4902 198 4951 199 5000 200 5051 201 5102 202 5153 203 5204 204 5255 205 5306 206 5357 207 5408 208 5461 209 5514 210 5567 211 5620 212 5673 213 5726 214 5779 215 5832 216 5887 217 5942 218 5997 219 6052 220 6107 221 6162 222 6217 223 6272 224 6329 225 6386 226 6443 227 6500 228 6557 229 6614 230 6671 231 6728 232 6787 233 6846 234 6905 235 6964 236 7023 237 7082 238 7141 239 7200 240 7261 241 7322 242 7383 243 7444 244 7505 245 7566 246 7627 247 7688 248 7751 249 7814 250 7877 251 7940 252 8003 253 8066 254 8129 255 8192 256 8257 257 8322 258 8387 259 8452 260 8517 261 8582 262 8647 263 8712 264 8779 265 8846 266 8913 267 8980 268 9047 269 9114 270 9181 271 9248 272 9317 273 9386 274 9455 275 9524 276 9593 277 9662 278 9731 279 9800 280 9871 281 9942 282 10013 283 10084 284 10155 285 10226 286 10297 287 10368 288 10441 289 10514 290 10587 291 10660 292 10733 293 10806 294 10879 295 10952 296 11027 297 11102 298 11177 299 11252 300 11327 301 11402 302 11477 303 11552 304 11629 305 11706 306 11783 307 11860 308 11937 309 12014 310 12091 311 12168 312 12247 313 12326 314 12405 315 12484 316 12563 317 12642 318 12721 319 12800 320 12881 321 12962 322 13043 323 13124 324 13205 325 13286 326 13367 327 13448 328 13531 329 13614 330 13697 331 13780 332 13863 333 13946 334 14029 335 14112 336 14197 337 14282 338 14367 339 14452 340 14537 341 14622 342 14707 343 14792 344 14879 345 14966 346 15053 347 15140 348 15227 349 15314 350 15401 351 15488 352 15577 353 15666 354 15755 355 15844 356 15933 357 16022 358 16111 359 16200 360 16291 361 16382 362 16473 363 16564 364 16655 365 16746 366 16837 367 16928 368 17021 369 17114 370 17207 371 17300 372 17393 373 17486 374 17579 375 17672 376 17767 377 17862 378 17957 379 18052 380 18147 381 18242 382 18337 383 18432 384 18529 385 18626 386 18723 387 18820 388 18917 389 19014 390 19111 391 19208 392 19307 393 19406 394 19505 395 19604 396 19703 397 19802 398 19901 399 20000 400 20101 401 20202 402 20303 403 20404 404 20505 405 20606 406 20707 407 20808 408 20911 409 21014 410 21117 411 21220 412 21323 413 21426 414 21529 415 21632 416 21737 417 21842 418 21947 419 22052 420 22157 421 22262 422 22367 423 22472 424 22579 425 22686 426 22793 427 22900 428 23007 429 23114 430 23221 431 23328 432 23437 433 23546 434 23655 435 23764 436 23873 437 23982 438 24091 439 24200 440 24311 441 24422 442 24533 443 24644 444 24755 445 24866 446 24977 447 25088 448 25201 449 25314 450 25427 451 25540 452 25653 453 25766 454 25879 455 25992 456 26107 457 26222 458 26337 459 26452 460 26567 461 26682 462 26797 463 26912 464 27029 465 27146 466 27263 467 27380 468 27497 469 27614 470 27731 471 27848 472 27967 473 28086 474 28205 475 28324 476 28443 477 28562 478 28681 479 28800 480 28921 481 29042 482 29163 483 29284 484 29405 485 29526 486 29647 487 29768 488 29891 489 30014 490 30137 491 30260 492 30383 493 30506 494 30629 495 30752 496 30877 497 31002 498 31127 499 31252 500 31377 501 31502 502 31627 503 31752 504 31879 505 32006 506 32133 507 32260 508 32387 509 32514 510 32641 511 32768 512 32897 513 33026 514 33155 515 33284 516 33413 517 33542 518 33671 519 33800 520 33931 521 34062 522 34193 523 34324 524 34455 525 34586 526 34717 527 34848 528 34981 529 35114 530 35247 531 35380 532 35513 533 35646 534 35779 535 35912 536 36047 537 36182 538 36317 539 36452 540 36587 541 36722 542 36857 543 36992 544 37129 545 37266 546 37403 547 37540 548 37677 549 37814 550 37951 551 38088 552 38227 553 38366 554 38505 555 38644 556 38783 557 38922 558 39061 559 39200 560 39341 561 39482 562 39623 563 39764 564 39905 565 40046 566 40187 567 40328 568 40471 569 40614 570 40757 571 40900 572 41043 573 41186 574 41329 575 41472 576 41617 577 41762 578 41907 579 42052 580 42197 581 42342 582 42487 583 42632 584 42779 585 42926 586 43073 587 43220 588 43367 589 43514 590 43661 591 43808 592 43957 593 44106 594 44255 595 44404 596 44553 597 44702 598 44851 599 45000 600 45151 601 45302 602 45453 603 45604 604 45755 605 45906 606 46057 607 46208 608 46361 609 46514 610 46667 611 46820 612 46973 613 47126 614 47279 615 47432 616 47587 617 47742 618 47897 619 48052 620 48207 621 48362 622 48517 623 48672 624 48829 625 48986 626 49143 627 49300 628 49457 629 49614 630 49771 631 49928 632 50087 633 50246 634 50405 635 50564 636 50723 637 50882 638 51041 639 51200 640 51361 641 51522 642 51683 643 51844 644 52005 645 52166 646 52327 647 52488 648 52651 649 52814 650 52977 651 53140 652 53303 653 53466 654 53629 655 53792 656 53957 657 54122 658 54287 659 54452 660 54617 661 54782 662 54947 663 55112 664 55279 665 55446 666 55613 667 55780 668 55947 669 56114 670 56281 671 56448 672 56617 673 56786 674 56955 675 57124 676 57293 677 57462 678 57631 679 57800 680 57971 681 58142 682 58313 683 58484 684 58655 685 58826 686 58997 687 59168 688 59341 689 59514 690 59687 691 59860 692 60033 693 60206 694 60379 695 60552 696 60727 697 60902 698 61077 699 61252 700 61427 701 61602 702 61777 703 61952 704 62129 705 62306 706 62483 707 62660 708 62837 709 63014 710 63191 711 63368 712 63547 713 63726 714 63905 715 64084 716 64263 717 64442 718 64621 719 64800 720 64981 721 65162 722 65343 723 65524 724 65705 725 65886 726 66067 727 66248 728 66431 729 66614 730 66797 731 66980 732 67163 733 67346 734 67529 735 67712 736 67897 737 68082 738 68267 739 68452 740 68637 741 68822 742 69007 743 69192 744 69379 745 69566 746 69753 747 69940 748 70127 749 70314 750 70501 751 70688 752 70877 753 71066 754 71255 755 71444 756 71633 757 71822 758 72011 759 72200 760 72391 761 72582 762 72773 763 72964 764 73155 765 73346 766 73537 767 73728 768 73921 769 74114 770 74307 771 74500 772 74693 773 74886 774 75079 775 75272 776 75467 777 75662 778 75857 779 76052 780 76247 781 76442 782 76637 783 76832 784 77029 785 77226 786 77423 787 77620 788 77817 789 78014 790 78211 791 78408 792 78607 793 78806 794 79005 795 79204 796 79403 797 79602 798 79801 799 80000 800 80201 801 80402 802 80603 803 80804 804 81005 805 81206 806 81407 807 81608 808 81811 809 82014 810 82217 811 82420 812 82623 813 82826 814 83029 815 83232 816 83437 817 83642 818 83847 819 84052 820 84257 821 84462 822 84667 823 84872 824 85079 825 85286 826 85493 827 85700 828 85907 829 86114 830 86321 831 86528 832 86737 833 86946 834 87155 835 87364 836 87573 837 87782 838 87991 839 88200 840 88411 841 88622 842 88833 843 89044 844 89255 845 89466 846 89677 847 89888 848 90101 849 90314 850 90527 851 90740 852 90953 853 91166 854 91379 855 91592 856 91807 857 92022 858 92237 859 92452 860 92667 861 92882 862 93097 863 93312 864 93529 865 93746 866 93963 867 94180 868 94397 869 94614 870 94831 871 95048 872 95267 873 95486 874 95705 875 95924 876 96143 877 96362 878 96581 879 96800 880 97021 881 97242 882 97463 883 97684 884 97905 885 98126 886 98347 887 98568 888 98791 889 99014 890 99237 891 99460 892 99683 893 99906 894 100129 895 100352 896 100577 897 100802 898 101027 899 101252 900 101477 901 101702 902 101927 903 102152 904 102379 905 102606 906 102833 907 103060 908 103287 909 103514 910 103741 911 103968 912 104197 913 104426 914 104655 915 104884 916 105113 917 105342 918 105571 919 105800 920 106031 921 106262 922 106493 923 106724 924 106955 925 107186 926 107417 927 107648 928 107881 929 108114 930 108347 931 108580 932 108813 933 109046 934 109279 935 109512 936 109747 937 109982 938 110217 939 110452 940 110687 941 110922 942 111157 943 111392 944 111629 945 111866 946 112103 947 112340 948 112577 949 112814 950 113051 951 113288 952 113527 953 113766 954 114005 955 114244 956 114483 957 114722 958 114961 959 115200 960 115441 961 115682 962 115923 963 116164 964 116405 965 116646 966 116887 967 117128 968 117371 969 117614 970 117857 971 118100 972 118343 973 118586 974 118829 975 119072 976 119317 977 119562 978 119807 979 120052 980 120297 981 120542 982 120787 983 121032 984 121279 985 121526 986 121773 987 122020 988 122267 989 122514 990 122761 991 123008 992 123257 993 123506 994 123755 995 124004 996 124253 997 124502 998 124751 999 125000 1000 125251