0 1 1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 9 9 10 10 13 11 14 12 17 13 20 14 23 15 26 16 29 17 32 18 37 19 40 20 45 21 48 22 53 23 58 24 63 25 68 26 73 27 78 28 85 29 90 30 97 31 102 32 109 33 116 34 123 35 130 36 137 37 144 38 153 39 160 40 169 41 176 42 185 43 194 44 203 45 212 46 221 47 230 48 241 49 250 50 261 51 270 52 281 53 292 54 303 55 314 56 325 57 336 58 349 59 360 60 373 61 384 62 397 63 410 64 423 65 436 66 449 67 462 68 477 69 490 70 505 71 518 72 533 73 548 74 563 75 578 76 593 77 608 78 625 79 640 80 657 81 672 82 689 83 706 84 723 85 740 86 757 87 774 88 793 89 810 90 829 91 846 92 865 93 884 94 903 95 922 96 941 97 960 98 981 99 1000 100 1021 101 1040 102 1061 103 1082 104 1103 105 1124 106 1145 107 1166 108 1189 109 1210 110 1233 111 1254 112 1277 113 1300 114 1323 115 1346 116 1369 117 1392 118 1417 119 1440 120 1465 121 1488 122 1513 123 1538 124 1563 125 1588 126 1613 127 1638 128 1665 129 1690 130 1717 131 1742 132 1769 133 1796 134 1823 135 1850 136 1877 137 1904 138 1933 139 1960 140 1989 141 2016 142 2045 143 2074 144 2103 145 2132 146 2161 147 2190 148 2221 149 2250 150 2281 151 2310 152 2341 153 2372 154 2403 155 2434 156 2465 157 2496 158 2529 159 2560 160 2593 161 2624 162 2657 163 2690 164 2723 165 2756 166 2789 167 2822 168 2857 169 2890 170 2925 171 2958 172 2993 173 3028 174 3063 175 3098 176 3133 177 3168 178 3205 179 3240 180 3277 181 3312 182 3349 183 3386 184 3423 185 3460 186 3497 187 3534 188 3573 189 3610 190 3649 191 3686 192 3725 193 3764 194 3803 195 3842 196 3881 197 3920 198 3961 199 4000 200 4041 201 4080 202 4121 203 4162 204 4203 205 4244 206 4285 207 4326 208 4369 209 4410 210 4453 211 4494 212 4537 213 4580 214 4623 215 4666 216 4709 217 4752 218 4797 219 4840 220 4885 221 4928 222 4973 223 5018 224 5063 225 5108 226 5153 227 5198 228 5245 229 5290 230 5337 231 5382 232 5429 233 5476 234 5523 235 5570 236 5617 237 5664 238 5713 239 5760 240 5809 241 5856 242 5905 243 5954 244 6003 245 6052 246 6101 247 6150 248 6201 249 6250 250 6301 251 6350 252 6401 253 6452 254 6503 255 6554 256 6605 257 6656 258 6709 259 6760 260 6813 261 6864 262 6917 263 6970 264 7023 265 7076 266 7129 267 7182 268 7237 269 7290 270 7345 271 7398 272 7453 273 7508 274 7563 275 7618 276 7673 277 7728 278 7785 279 7840 280 7897 281 7952 282 8009 283 8066 284 8123 285 8180 286 8237 287 8294 288 8353 289 8410 290 8469 291 8526 292 8585 293 8644 294 8703 295 8762 296 8821 297 8880 298 8941 299 9000 300 9061 301 9120 302 9181 303 9242 304 9303 305 9364 306 9425 307 9486 308 9549 309 9610 310 9673 311 9734 312 9797 313 9860 314 9923 315 9986 316 10049 317 10112 318 10177 319 10240 320 10305 321 10368 322 10433 323 10498 324 10563 325 10628 326 10693 327 10758 328 10825 329 10890 330 10957 331 11022 332 11089 333 11156 334 11223 335 11290 336 11357 337 11424 338 11493 339 11560 340 11629 341 11696 342 11765 343 11834 344 11903 345 11972 346 12041 347 12110 348 12181 349 12250 350 12321 351 12390 352 12461 353 12532 354 12603 355 12674 356 12745 357 12816 358 12889 359 12960 360 13033 361 13104 362 13177 363 13250 364 13323 365 13396 366 13469 367 13542 368 13617 369 13690 370 13765 371 13838 372 13913 373 13988 374 14063 375 14138 376 14213 377 14288 378 14365 379 14440 380 14517 381 14592 382 14669 383 14746 384 14823 385 14900 386 14977 387 15054 388 15133 389 15210 390 15289 391 15366 392 15445 393 15524 394 15603 395 15682 396 15761 397 15840 398 15921 399 16000 400 16081 401 16160 402 16241 403 16322 404 16403 405 16484 406 16565 407 16646 408 16729 409 16810 410 16893 411 16974 412 17057 413 17140 414 17223 415 17306 416 17389 417 17472 418 17557 419 17640 420 17725 421 17808 422 17893 423 17978 424 18063 425 18148 426 18233 427 18318 428 18405 429 18490 430 18577 431 18662 432 18749 433 18836 434 18923 435 19010 436 19097 437 19184 438 19273 439 19360 440 19449 441 19536 442 19625 443 19714 444 19803 445 19892 446 19981 447 20070 448 20161 449 20250 450 20341 451 20430 452 20521 453 20612 454 20703 455 20794 456 20885 457 20976 458 21069 459 21160 460 21253 461 21344 462 21437 463 21530 464 21623 465 21716 466 21809 467 21902 468 21997 469 22090 470 22185 471 22278 472 22373 473 22468 474 22563 475 22658 476 22753 477 22848 478 22945 479 23040 480 23137 481 23232 482 23329 483 23426 484 23523 485 23620 486 23717 487 23814 488 23913 489 24010 490 24109 491 24206 492 24305 493 24404 494 24503 495 24602 496 24701 497 24800 498 24901 499 25000 500 25101 501 25200 502 25301 503 25402 504 25503 505 25604 506 25705 507 25806 508 25909 509 26010 510 26113 511 26214 512 26317 513 26420 514 26523 515 26626 516 26729 517 26832 518 26937 519 27040 520 27145 521 27248 522 27353 523 27458 524 27563 525 27668 526 27773 527 27878 528 27985 529 28090 530 28197 531 28302 532 28409 533 28516 534 28623 535 28730 536 28837 537 28944 538 29053 539 29160 540 29269 541 29376 542 29485 543 29594 544 29703 545 29812 546 29921 547 30030 548 30141 549 30250 550 30361 551 30470 552 30581 553 30692 554 30803 555 30914 556 31025 557 31136 558 31249 559 31360 560 31473 561 31584 562 31697 563 31810 564 31923 565 32036 566 32149 567 32262 568 32377 569 32490 570 32605 571 32718 572 32833 573 32948 574 33063 575 33178 576 33293 577 33408 578 33525 579 33640 580 33757 581 33872 582 33989 583 34106 584 34223 585 34340 586 34457 587 34574 588 34693 589 34810 590 34929 591 35046 592 35165 593 35284 594 35403 595 35522 596 35641 597 35760 598 35881 599 36000 600 36121 601 36240 602 36361 603 36482 604 36603 605 36724 606 36845 607 36966 608 37089 609 37210 610 37333 611 37454 612 37577 613 37700 614 37823 615 37946 616 38069 617 38192 618 38317 619 38440 620 38565 621 38688 622 38813 623 38938 624 39063 625 39188 626 39313 627 39438 628 39565 629 39690 630 39817 631 39942 632 40069 633 40196 634 40323 635 40450 636 40577 637 40704 638 40833 639 40960 640 41089 641 41216 642 41345 643 41474 644 41603 645 41732 646 41861 647 41990 648 42121 649 42250 650 42381 651 42510 652 42641 653 42772 654 42903 655 43034 656 43165 657 43296 658 43429 659 43560 660 43693 661 43824 662 43957 663 44090 664 44223 665 44356 666 44489 667 44622 668 44757 669 44890 670 45025 671 45158 672 45293 673 45428 674 45563 675 45698 676 45833 677 45968 678 46105 679 46240 680 46377 681 46512 682 46649 683 46786 684 46923 685 47060 686 47197 687 47334 688 47473 689 47610 690 47749 691 47886 692 48025 693 48164 694 48303 695 48442 696 48581 697 48720 698 48861 699 49000 700 49141 701 49280 702 49421 703 49562 704 49703 705 49844 706 49985 707 50126 708 50269 709 50410 710 50553 711 50694 712 50837 713 50980 714 51123 715 51266 716 51409 717 51552 718 51697 719 51840 720 51985 721 52128 722 52273 723 52418 724 52563 725 52708 726 52853 727 52998 728 53145 729 53290 730 53437 731 53582 732 53729 733 53876 734 54023 735 54170 736 54317 737 54464 738 54613 739 54760 740 54909 741 55056 742 55205 743 55354 744 55503 745 55652 746 55801 747 55950 748 56101 749 56250 750 56401 751 56550 752 56701 753 56852 754 57003 755 57154 756 57305 757 57456 758 57609 759 57760 760 57913 761 58064 762 58217 763 58370 764 58523 765 58676 766 58829 767 58982 768 59137 769 59290 770 59445 771 59598 772 59753 773 59908 774 60063 775 60218 776 60373 777 60528 778 60685 779 60840 780 60997 781 61152 782 61309 783 61466 784 61623 785 61780 786 61937 787 62094 788 62253 789 62410 790 62569 791 62726 792 62885 793 63044 794 63203 795 63362 796 63521 797 63680 798 63841 799 64000 800 64161 801 64320 802 64481 803 64642 804 64803 805 64964 806 65125 807 65286 808 65449 809 65610 810 65773 811 65934 812 66097 813 66260 814 66423 815 66586 816 66749 817 66912 818 67077 819 67240 820 67405 821 67568 822 67733 823 67898 824 68063 825 68228 826 68393 827 68558 828 68725 829 68890 830 69057 831 69222 832 69389 833 69556 834 69723 835 69890 836 70057 837 70224 838 70393 839 70560 840 70729 841 70896 842 71065 843 71234 844 71403 845 71572 846 71741 847 71910 848 72081 849 72250 850 72421 851 72590 852 72761 853 72932 854 73103 855 73274 856 73445 857 73616 858 73789 859 73960 860 74133 861 74304 862 74477 863 74650 864 74823 865 74996 866 75169 867 75342 868 75517 869 75690 870 75865 871 76038 872 76213 873 76388 874 76563 875 76738 876 76913 877 77088 878 77265 879 77440 880 77617 881 77792 882 77969 883 78146 884 78323 885 78500 886 78677 887 78854 888 79033 889 79210 890 79389 891 79566 892 79745 893 79924 894 80103 895 80282 896 80461 897 80640 898 80821 899 81000 900 81181 901 81360 902 81541 903 81722 904 81903 905 82084 906 82265 907 82446 908 82629 909 82810 910 82993 911 83174 912 83357 913 83540 914 83723 915 83906 916 84089 917 84272 918 84457 919 84640 920 84825 921 85008 922 85193 923 85378 924 85563 925 85748 926 85933 927 86118 928 86305 929 86490 930 86677 931 86862 932 87049 933 87236 934 87423 935 87610 936 87797 937 87984 938 88173 939 88360 940 88549 941 88736 942 88925 943 89114 944 89303 945 89492 946 89681 947 89870 948 90061 949 90250 950 90441 951 90630 952 90821 953 91012 954 91203 955 91394 956 91585 957 91776 958 91969 959 92160 960 92353 961 92544 962 92737 963 92930 964 93123 965 93316 966 93509 967 93702 968 93897 969 94090 970 94285 971 94478 972 94673 973 94868 974 95063 975 95258 976 95453 977 95648 978 95845 979 96040 980 96237 981 96432 982 96629 983 96826 984 97023 985 97220 986 97417 987 97614 988 97813 989 98010 990 98209 991 98406 992 98605 993 98804 994 99003 995 99202 996 99401 997 99600 998 99801 999 100000 1000 100201