0 0 1 9 2 18 3 27 4 36 5 45 6 54 7 63 8 72 9 81 10 99 11 108 12 117 13 126 14 135 15 144 16 153 17 162 18 171 19 180 20 198 21 207 22 216 23 225 24 234 25 243 26 252 27 261 28 279 29 297 30 306 31 315 32 324 33 333 34 342 35 351 36 360 37 378 38 396 39 405 40 414 41 423 42 432 43 441 44 459 45 477 46 495 47 504 48 513 49 522 50 531 51 540 52 558 53 576 54 594 55 603 56 612 57 621 58 639 59 657 60 675 61 693 62 702 63 711 64 720 65 738 66 756 67 774 68 792 69 801 70 819 71 837 72 855 73 873 74 891 75 900 76 918 77 936 78 954 79 972 80 999 81 1008 82 1017 83 1026 84 1035 85 1044 86 1053 87 1062 88 1071 89 1080 90 1098 91 1107 92 1116 93 1125 94 1134 95 1143 96 1152 97 1161 98 1179 99 1197 100 1206 101 1215 102 1224 103 1233 104 1242 105 1251 106 1260 107 1278 108 1296 109 1305 110 1314 111 1323 112 1332 113 1341 114 1359 115 1377 116 1395 117 1404 118 1413 119 1422 120 1431 121 1440 122 1458 123 1476 124 1494 125 1503 126 1512 127 1521 128 1539 129 1557 130 1575 131 1593 132 1602 133 1611 134 1620 135 1638 136 1656 137 1674 138 1692 139 1701 140 1719 141 1737 142 1755 143 1773 144 1791 145 1800 146 1818 147 1836 148 1854 149 1872 150 1899 151 1917 152 1935 153 1953 154 1971 155 1998 156 2007 157 2016 158 2025 159 2034 160 2043 161 2052 162 2061 163 2079 164 2097 165 2106 166 2115 167 2124 168 2133 169 2142 170 2151 171 2160 172 2178 173 2196 174 2205 175 2214 176 2223 177 2232 178 2241 179 2259 180 2277 181 2295 182 2304 183 2313 184 2322 185 2331 186 2340 187 2358 188 2376 189 2394 190 2403 191 2412 192 2421 193 2439 194 2457 195 2475 196 2493 197 2502 198 2511 199 2520 200 2538 201 2556 202 2574 203 2592 204 2601 205 2619 206 2637 207 2655 208 2673 209 2691 210 2700 211 2718 212 2736 213 2754 214 2772 215 2799 216 2817 217 2835 218 2853 219 2871 220 2898 221 2916 222 2934 223 2952 224 2970 225 2997 226 3006 227 3015 228 3024 229 3033 230 3042 231 3051 232 3060 233 3078 234 3096 235 3105 236 3114 237 3123 238 3132 239 3141 240 3159 241 3177 242 3195 243 3204 244 3213 245 3222 246 3231 247 3240 248 3258 249 3276 250 3294 251 3303 252 3312 253 3321 254 3339 255 3357 256 3375 257 3393 258 3402 259 3411 260 3420 261 3438 262 3456 263 3474 264 3492 265 3501 266 3519 267 3537 268 3555 269 3573 270 3591 271 3600 272 3618 273 3636 274 3654 275 3672 276 3690 277 3708 278 3726 279 3744 280 3762 281 3789 282 3807 283 3825 284 3843 285 3861 286 3888 287 3906 288 3924 289 3942 290 3969 291 3996 292 4005 293 4014 294 4023 295 4032 296 4041 297 4059 298 4077 299 4095 300 4104 301 4113 302 4122 303 4131 304 4140 305 4158 306 4176 307 4194 308 4203 309 4212 310 4221 311 4239 312 4257 313 4275 314 4293 315 4302 316 4311 317 4320 318 4338 319 4356 320 4374 321 4392 322 4401 323 4419 324 4437 325 4455 326 4473 327 4491 328 4500 329 4518 330 4536 331 4554 332 4572 333 4590 334 4608 335 4626 336 4644 337 4662 338 4689 339 4707 340 4725 341 4743 342 4761 343 4788 344 4806 345 4824 346 4842 347 4860 348 4887 349 4905 350 4923 351 4941 352 4968 353 4995 354 5004 355 5013 356 5022 357 5031 358 5040 359 5058 360 5076 361 5094 362 5103 363 5112 364 5121 365 5139 366 5157 367 5175 368 5193 369 5202 370 5211 371 5220 372 5238 373 5256 374 5274 375 5292 376 5301 377 5319 378 5337 379 5355 380 5373 381 5391 382 5400 383 5418 384 5436 385 5454 386 5472 387 5490 388 5508 389 5526 390 5544 391 5562 392 5589 393 5607 394 5625 395 5643 396 5661 397 5688 398 5706 399 5724 400 5742 401 5769 402 5796 403 5814 404 5832 405 5859 406 5886 407 5904 408 5922 409 5940 410 5967 411 5994 412 6003 413 6012 414 6021 415 6039 416 6057 417 6075 418 6093 419 6102 420 6111 421 6120 422 6138 423 6156 424 6174 425 6192 426 6201 427 6219 428 6237 429 6255 430 6273 431 6291 432 6300 433 6318 434 6336 435 6354 436 6372 437 6390 438 6408 439 6426 440 6444 441 6462 442 6489 443 6507 444 6525 445 6543 446 6561 447 6588 448 6606 449 6624 450 6642 451 6669 452 6696 453 6714 454 6732 455 6759 456 6786 457 6804 458 6822 459 6840 460 6867 461 6894 462 6912 463 6939 464 6966 465 6993 466 7002 467 7011 468 7020 469 7038 470 7056 471 7074 472 7092 473 7101 474 7119 475 7137 476 7155 477 7173 478 7191 479 7200 480 7218 481 7236 482 7254 483 7272 484 7290 485 7308 486 7326 487 7344 488 7362 489 7389 490 7407 491 7425 492 7443 493 7461 494 7488 495 7506 496 7524 497 7542 498 7569 499 7596 500 7614 501 7632 502 7659 503 7686 504 7704 505 7722 506 7740 507 7767 508 7794 509 7812 510 7839 511 7866 512 7893 513 7911 514 7938 515 7965 516 7992 517 8001 518 8019 519 8037 520 8055 521 8073 522 8091 523 8100 524 8118 525 8136 526 8154 527 8172 528 8190 529 8208 530 8226 531 8244 532 8262 533 8289 534 8307 535 8325 536 8343 537 8361 538 8388 539 8406 540 8424 541 8442 542 8469 543 8496 544 8514 545 8532 546 8559 547 8586 548 8604 549 8622 550 8640 551 8667 552 8694 553 8712 554 8739 555 8766 556 8793 557 8811 558 8838 559 8865 560 8892 561 8910 562 8937 563 8964 564 8991 565 9000 566 9018 567 9036 568 9054 569 9072 570 9090 571 9108 572 9126 573 9144 574 9162 575 9189 576 9207 577 9225 578 9243 579 9261 580 9288 581 9306 582 9324 583 9342 584 9369 585 9396 586 9414 587 9432 588 9459 589 9486 590 9504 591 9522 592 9540 593 9567 594 9594 595 9612 596 9630 597 9657 598 9684 599 9702 600 9729 601 9756 602 9783 603 9801 604 9828 605 9855 606 9882 607 9909 608 9936 609 9963 610 9999 611 10008 612 10017 613 10026 614 10035 615 10044 616 10053 617 10062 618 10071 619 10080 620 10098 621 10107 622 10116 623 10125 624 10134 625 10143 626 10152 627 10161 628 10179 629 10197 630 10206 631 10215 632 10224 633 10233 634 10242 635 10251 636 10260 637 10278 638 10296 639 10305 640 10314 641 10323 642 10332 643 10341 644 10359 645 10377 646 10395 647 10404 648 10413 649 10422 650 10431 651 10440 652 10458 653 10476 654 10494 655 10503 656 10512 657 10521 658 10539 659 10557 660 10575 661 10593 662 10602 663 10611 664 10620 665 10638 666 10656 667 10674 668 10692 669 10701 670 10719 671 10737 672 10755 673 10773 674 10791 675 10800 676 10818 677 10836 678 10854 679 10872 680 10899 681 10917 682 10935 683 10953 684 10971 685 10998 686 11007 687 11016 688 11025 689 11034 690 11043 691 11052 692 11061 693 11079 694 11097 695 11106 696 11115 697 11124 698 11133 699 11142 700 11151 701 11160 702 11178 703 11196 704 11205 705 11214 706 11223 707 11232 708 11241 709 11259 710 11277 711 11295 712 11304 713 11313 714 11322 715 11331 716 11340 717 11358 718 11376 719 11394 720 11403 721 11412 722 11421 723 11439 724 11457 725 11475 726 11493 727 11502 728 11511 729 11520 730 11538 731 11556 732 11574 733 11592 734 11601 735 11619 736 11637 737 11655 738 11673 739 11691 740 11700 741 11718 742 11736 743 11754 744 11772 745 11799 746 11817 747 11835 748 11853 749 11871 750 11898 751 11916 752 11934 753 11952 754 11970 755 11997 756 12006 757 12015 758 12024 759 12033 760 12042 761 12051 762 12060 763 12078 764 12096 765 12105 766 12114 767 12123 768 12132 769 12141 770 12159 771 12177 772 12195 773 12204 774 12213 775 12222 776 12231 777 12240 778 12258 779 12276 780 12294 781 12303 782 12312 783 12321 784 12339 785 12357 786 12375 787 12393 788 12402 789 12411 790 12420 791 12438 792 12456 793 12474 794 12492 795 12501 796 12519 797 12537 798 12555 799 12573 800 12591 801 12600 802 12618 803 12636 804 12654 805 12672 806 12690 807 12708 808 12726 809 12744 810 12762 811 12789 812 12807 813 12825 814 12843 815 12861 816 12888 817 12906 818 12924 819 12942 820 12969 821 12996 822 13005 823 13014 824 13023 825 13032 826 13041 827 13059 828 13077 829 13095 830 13104 831 13113 832 13122 833 13131 834 13140 835 13158 836 13176 837 13194 838 13203 839 13212 840 13221 841 13239 842 13257 843 13275 844 13293 845 13302 846 13311 847 13320 848 13338 849 13356 850 13374 851 13392 852 13401 853 13419 854 13437 855 13455 856 13473 857 13491 858 13500 859 13518 860 13536 861 13554 862 13572 863 13590 864 13608 865 13626 866 13644 867 13662 868 13689 869 13707 870 13725 871 13743 872 13761 873 13788 874 13806 875 13824 876 13842 877 13860 878 13887 879 13905 880 13923 881 13941 882 13968 883 13995 884 14004 885 14013 886 14022 887 14031 888 14040 889 14058 890 14076 891 14094 892 14103 893 14112 894 14121 895 14139 896 14157 897 14175 898 14193 899 14202 900 14211 901 14220 902 14238 903 14256 904 14274 905 14292 906 14301 907 14319 908 14337 909 14355 910 14373 911 14391 912 14400 913 14418 914 14436 915 14454 916 14472 917 14490 918 14508 919 14526 920 14544 921 14562 922 14589 923 14607 924 14625 925 14643 926 14661 927 14688 928 14706 929 14724 930 14742 931 14769 932 14796 933 14814 934 14832 935 14859 936 14886 937 14904 938 14922 939 14940 940 14967 941 14994 942 15003 943 15012 944 15021 945 15039 946 15057 947 15075 948 15093 949 15102 950 15111 951 15120 952 15138 953 15156 954 15174 955 15192 956 15201 957 15219 958 15237 959 15255 960 15273 961 15291 962 15300 963 15318 964 15336 965 15354 966 15372 967 15390 968 15408 969 15426 970 15444 971 15462 972 15489 973 15507 974 15525 975 15543 976 15561 977 15588 978 15606 979 15624 980 15642 981 15669 982 15696 983 15714 984 15732 985 15759 986 15786 987 15804 988 15822 989 15840 990 15867 991 15894 992 15912 993 15939 994 15966 995 15993 996 16002 997 16011 998 16020 999 16038 1000 16056