0 1 1 18 2 55 3 112 4 189 5 286 6 403 7 540 8 697 9 874 10 1071 11 1288 12 1525 13 1782 14 2059 15 2356 16 2673 17 3010 18 3367 19 3744 20 4141 21 4558 22 4995 23 5452 24 5929 25 6426 26 6943 27 7480 28 8037 29 8614 30 9211 31 9828 32 10465 33 11122 34 11799 35 12496 36 13213 37 13950 38 14707 39 15484 40 16281 41 17098 42 17935 43 18792 44 19669 45 20566 46 21483 47 22420 48 23377 49 24354 50 25351 51 26368 52 27405 53 28462 54 29539 55 30636 56 31753 57 32890 58 34047 59 35224 60 36421 61 37638 62 38875 63 40132 64 41409 65 42706 66 44023 67 45360 68 46717 69 48094 70 49491 71 50908 72 52345 73 53802 74 55279 75 56776 76 58293 77 59830 78 61387 79 62964 80 64561 81 66178 82 67815 83 69472 84 71149 85 72846 86 74563 87 76300 88 78057 89 79834 90 81631 91 83448 92 85285 93 87142 94 89019 95 90916 96 92833 97 94770 98 96727 99 98704 100 100701 101 102718 102 104755 103 106812 104 108889 105 110986 106 113103 107 115240 108 117397 109 119574 110 121771 111 123988 112 126225 113 128482 114 130759 115 133056 116 135373 117 137710 118 140067 119 142444 120 144841 121 147258 122 149695 123 152152 124 154629 125 157126 126 159643 127 162180 128 164737 129 167314 130 169911 131 172528 132 175165 133 177822 134 180499 135 183196 136 185913 137 188650 138 191407 139 194184 140 196981 141 199798 142 202635 143 205492 144 208369 145 211266 146 214183 147 217120 148 220077 149 223054 150 226051 151 229068 152 232105 153 235162 154 238239 155 241336 156 244453 157 247590 158 250747 159 253924 160 257121 161 260338 162 263575 163 266832 164 270109 165 273406 166 276723 167 280060 168 283417 169 286794 170 290191 171 293608 172 297045 173 300502 174 303979 175 307476 176 310993 177 314530 178 318087 179 321664 180 325261 181 328878 182 332515 183 336172 184 339849 185 343546 186 347263 187 351000 188 354757 189 358534 190 362331 191 366148 192 369985 193 373842 194 377719 195 381616 196 385533 197 389470 198 393427 199 397404 200 401401 201 405418 202 409455 203 413512 204 417589 205 421686 206 425803 207 429940 208 434097 209 438274 210 442471 211 446688 212 450925 213 455182 214 459459 215 463756 216 468073 217 472410 218 476767 219 481144 220 485541 221 489958 222 494395 223 498852 224 503329 225 507826 226 512343 227 516880 228 521437 229 526014 230 530611 231 535228 232 539865 233 544522 234 549199 235 553896 236 558613 237 563350 238 568107 239 572884 240 577681 241 582498 242 587335 243 592192 244 597069 245 601966 246 606883 247 611820 248 616777 249 621754 250 626751 251 631768 252 636805 253 641862 254 646939 255 652036 256 657153 257 662290 258 667447 259 672624 260 677821 261 683038 262 688275 263 693532 264 698809 265 704106 266 709423 267 714760 268 720117 269 725494 270 730891 271 736308 272 741745 273 747202 274 752679 275 758176 276 763693 277 769230 278 774787 279 780364 280 785961 281 791578 282 797215 283 802872 284 808549 285 814246 286 819963 287 825700 288 831457 289 837234 290 843031 291 848848 292 854685 293 860542 294 866419 295 872316 296 878233 297 884170 298 890127 299 896104 300 902101 301 908118 302 914155 303 920212 304 926289 305 932386 306 938503 307 944640 308 950797 309 956974 310 963171 311 969388 312 975625 313 981882 314 988159 315 994456 316 1000773 317 1007110 318 1013467 319 1019844 320 1026241 321 1032658 322 1039095 323 1045552 324 1052029 325 1058526 326 1065043 327 1071580 328 1078137 329 1084714 330 1091311 331 1097928 332 1104565 333 1111222 334 1117899 335 1124596 336 1131313 337 1138050 338 1144807 339 1151584 340 1158381 341 1165198 342 1172035 343 1178892 344 1185769 345 1192666 346 1199583 347 1206520 348 1213477 349 1220454 350 1227451 351 1234468 352 1241505 353 1248562 354 1255639 355 1262736 356 1269853 357 1276990 358 1284147 359 1291324 360 1298521 361 1305738 362 1312975 363 1320232 364 1327509 365 1334806 366 1342123 367 1349460 368 1356817 369 1364194 370 1371591 371 1379008 372 1386445 373 1393902 374 1401379 375 1408876 376 1416393 377 1423930 378 1431487 379 1439064 380 1446661 381 1454278 382 1461915 383 1469572 384 1477249 385 1484946 386 1492663 387 1500400 388 1508157 389 1515934 390 1523731 391 1531548 392 1539385 393 1547242 394 1555119 395 1563016 396 1570933 397 1578870 398 1586827 399 1594804 400 1602801 401 1610818 402 1618855 403 1626912 404 1634989 405 1643086 406 1651203 407 1659340 408 1667497 409 1675674 410 1683871 411 1692088 412 1700325 413 1708582 414 1716859 415 1725156 416 1733473 417 1741810 418 1750167 419 1758544 420 1766941 421 1775358 422 1783795 423 1792252 424 1800729 425 1809226 426 1817743 427 1826280 428 1834837 429 1843414 430 1852011 431 1860628 432 1869265 433 1877922 434 1886599 435 1895296 436 1904013 437 1912750 438 1921507 439 1930284 440 1939081 441 1947898 442 1956735 443 1965592 444 1974469 445 1983366 446 1992283 447 2001220 448 2010177 449 2019154 450 2028151 451 2037168 452 2046205 453 2055262 454 2064339 455 2073436 456 2082553 457 2091690 458 2100847 459 2110024 460 2119221 461 2128438 462 2137675 463 2146932 464 2156209 465 2165506 466 2174823 467 2184160 468 2193517 469 2202894 470 2212291 471 2221708 472 2231145 473 2240602 474 2250079 475 2259576 476 2269093 477 2278630 478 2288187 479 2297764 480 2307361 481 2316978 482 2326615 483 2336272 484 2345949 485 2355646 486 2365363 487 2375100 488 2384857 489 2394634 490 2404431 491 2414248 492 2424085 493 2433942 494 2443819 495 2453716 496 2463633 497 2473570 498 2483527 499 2493504 500 2503501 501 2513518 502 2523555 503 2533612 504 2543689 505 2553786 506 2563903 507 2574040 508 2584197 509 2594374 510 2604571 511 2614788 512 2625025 513 2635282 514 2645559 515 2655856 516 2666173 517 2676510 518 2686867 519 2697244 520 2707641 521 2718058 522 2728495 523 2738952 524 2749429 525 2759926 526 2770443 527 2780980 528 2791537 529 2802114 530 2812711 531 2823328 532 2833965 533 2844622 534 2855299 535 2865996 536 2876713 537 2887450 538 2898207 539 2908984 540 2919781 541 2930598 542 2941435 543 2952292 544 2963169 545 2974066 546 2984983 547 2995920 548 3006877 549 3017854 550 3028851 551 3039868 552 3050905 553 3061962 554 3073039 555 3084136 556 3095253 557 3106390 558 3117547 559 3128724 560 3139921 561 3151138 562 3162375 563 3173632 564 3184909 565 3196206 566 3207523 567 3218860 568 3230217 569 3241594 570 3252991 571 3264408 572 3275845 573 3287302 574 3298779 575 3310276 576 3321793 577 3333330 578 3344887 579 3356464 580 3368061 581 3379678 582 3391315 583 3402972 584 3414649 585 3426346 586 3438063 587 3449800 588 3461557 589 3473334 590 3485131 591 3496948 592 3508785 593 3520642 594 3532519 595 3544416 596 3556333 597 3568270 598 3580227 599 3592204 600 3604201 601 3616218 602 3628255 603 3640312 604 3652389 605 3664486 606 3676603 607 3688740 608 3700897 609 3713074 610 3725271 611 3737488 612 3749725 613 3761982 614 3774259 615 3786556 616 3798873 617 3811210 618 3823567 619 3835944 620 3848341 621 3860758 622 3873195 623 3885652 624 3898129 625 3910626 626 3923143 627 3935680 628 3948237 629 3960814 630 3973411 631 3986028 632 3998665 633 4011322 634 4023999 635 4036696 636 4049413 637 4062150 638 4074907 639 4087684 640 4100481 641 4113298 642 4126135 643 4138992 644 4151869 645 4164766 646 4177683 647 4190620 648 4203577 649 4216554 650 4229551 651 4242568 652 4255605 653 4268662 654 4281739 655 4294836 656 4307953 657 4321090 658 4334247 659 4347424 660 4360621 661 4373838 662 4387075 663 4400332 664 4413609 665 4426906 666 4440223 667 4453560 668 4466917 669 4480294 670 4493691 671 4507108 672 4520545 673 4534002 674 4547479 675 4560976 676 4574493 677 4588030 678 4601587 679 4615164 680 4628761 681 4642378 682 4656015 683 4669672 684 4683349 685 4697046 686 4710763 687 4724500 688 4738257 689 4752034 690 4765831 691 4779648 692 4793485 693 4807342 694 4821219 695 4835116 696 4849033 697 4862970 698 4876927 699 4890904 700 4904901 701 4918918 702 4932955 703 4947012 704 4961089 705 4975186 706 4989303 707 5003440 708 5017597 709 5031774 710 5045971 711 5060188 712 5074425 713 5088682 714 5102959 715 5117256 716 5131573 717 5145910 718 5160267 719 5174644 720 5189041 721 5203458 722 5217895 723 5232352 724 5246829 725 5261326 726 5275843 727 5290380 728 5304937 729 5319514 730 5334111 731 5348728 732 5363365 733 5378022 734 5392699 735 5407396 736 5422113 737 5436850 738 5451607 739 5466384 740 5481181 741 5495998 742 5510835 743 5525692 744 5540569 745 5555466 746 5570383 747 5585320 748 5600277 749 5615254 750 5630251 751 5645268 752 5660305 753 5675362 754 5690439 755 5705536 756 5720653 757 5735790 758 5750947 759 5766124 760 5781321 761 5796538 762 5811775 763 5827032 764 5842309 765 5857606 766 5872923 767 5888260 768 5903617 769 5918994 770 5934391 771 5949808 772 5965245 773 5980702 774 5996179 775 6011676 776 6027193 777 6042730 778 6058287 779 6073864 780 6089461 781 6105078 782 6120715 783 6136372 784 6152049 785 6167746 786 6183463 787 6199200 788 6214957 789 6230734 790 6246531 791 6262348 792 6278185 793 6294042 794 6309919 795 6325816 796 6341733 797 6357670 798 6373627 799 6389604 800 6405601 801 6421618 802 6437655 803 6453712 804 6469789 805 6485886 806 6502003 807 6518140 808 6534297 809 6550474 810 6566671 811 6582888 812 6599125 813 6615382 814 6631659 815 6647956 816 6664273 817 6680610 818 6696967 819 6713344 820 6729741 821 6746158 822 6762595 823 6779052 824 6795529 825 6812026 826 6828543 827 6845080 828 6861637 829 6878214 830 6894811 831 6911428 832 6928065 833 6944722 834 6961399 835 6978096 836 6994813 837 7011550 838 7028307 839 7045084 840 7061881 841 7078698 842 7095535 843 7112392 844 7129269 845 7146166 846 7163083 847 7180020 848 7196977 849 7213954 850 7230951 851 7247968 852 7265005 853 7282062 854 7299139 855 7316236 856 7333353 857 7350490 858 7367647 859 7384824 860 7402021 861 7419238 862 7436475 863 7453732 864 7471009 865 7488306 866 7505623 867 7522960 868 7540317 869 7557694 870 7575091 871 7592508 872 7609945 873 7627402 874 7644879 875 7662376 876 7679893 877 7697430 878 7714987 879 7732564 880 7750161 881 7767778 882 7785415 883 7803072 884 7820749 885 7838446 886 7856163 887 7873900 888 7891657 889 7909434 890 7927231 891 7945048 892 7962885 893 7980742 894 7998619 895 8016516 896 8034433 897 8052370 898 8070327 899 8088304 900 8106301 901 8124318 902 8142355 903 8160412 904 8178489 905 8196586 906 8214703 907 8232840 908 8250997 909 8269174 910 8287371 911 8305588 912 8323825 913 8342082 914 8360359 915 8378656 916 8396973 917 8415310 918 8433667 919 8452044 920 8470441 921 8488858 922 8507295 923 8525752 924 8544229 925 8562726 926 8581243 927 8599780 928 8618337 929 8636914 930 8655511 931 8674128 932 8692765 933 8711422 934 8730099 935 8748796 936 8767513 937 8786250 938 8805007 939 8823784 940 8842581 941 8861398 942 8880235 943 8899092 944 8917969 945 8936866 946 8955783 947 8974720 948 8993677 949 9012654 950 9031651 951 9050668 952 9069705 953 9088762 954 9107839 955 9126936 956 9146053 957 9165190 958 9184347 959 9203524 960 9222721 961 9241938 962 9261175 963 9280432 964 9299709 965 9319006 966 9338323 967 9357660 968 9377017 969 9396394 970 9415791 971 9435208 972 9454645 973 9474102 974 9493579 975 9513076 976 9532593 977 9552130 978 9571687 979 9591264 980 9610861 981 9630478 982 9650115 983 9669772 984 9689449 985 9709146 986 9728863 987 9748600 988 9768357 989 9788134 990 9807931 991 9827748 992 9847585 993 9867442 994 9887319 995 9907216 996 9927133 997 9947070 998 9967027 999 9987004 1000 10007001