0 0 1 9 2 18 3 19 4 27 5 29 6 36 7 39 8 45 9 49 10 54 11 59 12 63 13 69 14 72 15 79 16 81 17 89 18 90 19 91 20 92 21 93 22 94 23 95 24 96 25 97 26 98 27 99 28 108 29 109 30 117 31 119 32 126 33 129 34 135 35 139 36 144 37 149 38 153 39 159 40 162 41 169 42 171 43 179 44 180 45 189 46 190 47 191 48 192 49 193 50 194 51 195 52 196 53 197 54 198 55 199 56 207 57 209 58 216 59 219 60 225 61 229 62 234 63 239 64 243 65 249 66 252 67 259 68 261 69 269 70 270 71 279 72 288 73 289 74 290 75 291 76 292 77 293 78 294 79 295 80 296 81 297 82 298 83 299 84 306 85 309 86 315 87 319 88 324 89 329 90 333 91 339 92 342 93 349 94 351 95 359 96 360 97 369 98 378 99 379 100 387 101 389 102 390 103 391 104 392 105 393 106 394 107 395 108 396 109 397 110 398 111 399 112 405 113 409 114 414 115 419 116 423 117 429 118 432 119 439 120 441 121 449 122 450 123 459 124 468 125 469 126 477 127 479 128 486 129 489 130 490 131 491 132 492 133 493 134 494 135 495 136 496 137 497 138 498 139 499 140 504 141 509 142 513 143 519 144 522 145 529 146 531 147 539 148 540 149 549 150 558 151 559 152 567 153 569 154 576 155 579 156 585 157 589 158 590 159 591 160 592 161 593 162 594 163 595 164 596 165 597 166 598 167 599 168 603 169 609 170 612 171 619 172 621 173 629 174 630 175 639 176 648 177 649 178 657 179 659 180 666 181 669 182 675 183 679 184 684 185 689 186 690 187 691 188 692 189 693 190 694 191 695 192 696 193 697 194 698 195 699 196 702 197 709 198 711 199 719 200 720 201 729 202 738 203 739 204 747 205 749 206 756 207 759 208 765 209 769 210 774 211 779 212 783 213 789 214 790 215 791 216 792 217 793 218 794 219 795 220 796 221 797 222 798 223 799 224 801 225 809 226 810 227 819 228 828 229 829 230 837 231 839 232 846 233 849 234 855 235 859 236 864 237 869 238 873 239 879 240 882 241 889 242 890 243 891 244 892 245 893 246 894 247 895 248 896 249 897 250 898 251 899 252 900 253 901 254 902 255 903 256 904 257 905 258 906 259 907 260 908 261 909 262 910 263 911 264 912 265 913 266 914 267 915 268 916 269 917 270 918 271 919 272 920 273 921 274 922 275 923 276 924 277 925 278 926 279 927 280 928 281 929 282 930 283 931 284 932 285 933 286 934 287 935 288 936 289 937 290 938 291 939 292 940 293 941 294 942 295 943 296 944 297 945 298 946 299 947 300 948 301 949 302 950 303 951 304 952 305 953 306 954 307 955 308 956 309 957 310 958 311 959 312 960 313 961 314 962 315 963 316 964 317 965 318 966 319 967 320 968 321 969 322 970 323 971 324 972 325 973 326 974 327 975 328 976 329 977 330 978 331 979 332 980 333 981 334 982 335 983 336 984 337 985 338 986 339 987 340 988 341 989 342 990 343 991 344 992 345 993 346 994 347 995 348 996 349 997 350 998 351 999 352 1008 353 1009 354 1017 355 1019 356 1026 357 1029 358 1035 359 1039 360 1044 361 1049 362 1053 363 1059 364 1062 365 1069 366 1071 367 1079 368 1080 369 1089 370 1090 371 1091 372 1092 373 1093 374 1094 375 1095 376 1096 377 1097 378 1098 379 1099 380 1107 381 1109 382 1116 383 1119 384 1125 385 1129 386 1134 387 1139 388 1143 389 1149 390 1152 391 1159 392 1161 393 1169 394 1170 395 1179 396 1188 397 1189 398 1190 399 1191 400 1192 401 1193 402 1194 403 1195 404 1196 405 1197 406 1198 407 1199 408 1206 409 1209 410 1215 411 1219 412 1224 413 1229 414 1233 415 1239 416 1242 417 1249 418 1251 419 1259 420 1260 421 1269 422 1278 423 1279 424 1287 425 1289 426 1290 427 1291 428 1292 429 1293 430 1294 431 1295 432 1296 433 1297 434 1298 435 1299 436 1305 437 1309 438 1314 439 1319 440 1323 441 1329 442 1332 443 1339 444 1341 445 1349 446 1350 447 1359 448 1368 449 1369 450 1377 451 1379 452 1386 453 1389 454 1390 455 1391 456 1392 457 1393 458 1394 459 1395 460 1396 461 1397 462 1398 463 1399 464 1404 465 1409 466 1413 467 1419 468 1422 469 1429 470 1431 471 1439 472 1440 473 1449 474 1458 475 1459 476 1467 477 1469 478 1476 479 1479 480 1485 481 1489 482 1490 483 1491 484 1492 485 1493 486 1494 487 1495 488 1496 489 1497 490 1498 491 1499 492 1503 493 1509 494 1512 495 1519 496 1521 497 1529 498 1530 499 1539 500 1548 501 1549 502 1557 503 1559 504 1566 505 1569 506 1575 507 1579 508 1584 509 1589 510 1590 511 1591 512 1592 513 1593 514 1594 515 1595 516 1596 517 1597 518 1598 519 1599 520 1602 521 1609 522 1611 523 1619 524 1620 525 1629 526 1638 527 1639 528 1647 529 1649 530 1656 531 1659 532 1665 533 1669 534 1674 535 1679 536 1683 537 1689 538 1690 539 1691 540 1692 541 1693 542 1694 543 1695 544 1696 545 1697 546 1698 547 1699 548 1701 549 1709 550 1710 551 1719 552 1728 553 1729 554 1737 555 1739 556 1746 557 1749 558 1755 559 1759 560 1764 561 1769 562 1773 563 1779 564 1782 565 1789 566 1790 567 1791 568 1792 569 1793 570 1794 571 1795 572 1796 573 1797 574 1798 575 1799 576 1800 577 1809 578 1818 579 1819 580 1827 581 1829 582 1836 583 1839 584 1845 585 1849 586 1854 587 1859 588 1863 589 1869 590 1872 591 1879 592 1881 593 1889 594 1890 595 1891 596 1892 597 1893 598 1894 599 1895 600 1896 601 1897 602 1898 603 1899 604 1900 605 1901 606 1902 607 1903 608 1904 609 1905 610 1906 611 1907 612 1908 613 1909 614 1910 615 1911 616 1912 617 1913 618 1914 619 1915 620 1916 621 1917 622 1918 623 1919 624 1920 625 1921 626 1922 627 1923 628 1924 629 1925 630 1926 631 1927 632 1928 633 1929 634 1930 635 1931 636 1932 637 1933 638 1934 639 1935 640 1936 641 1937 642 1938 643 1939 644 1940 645 1941 646 1942 647 1943 648 1944 649 1945 650 1946 651 1947 652 1948 653 1949 654 1950 655 1951 656 1952 657 1953 658 1954 659 1955 660 1956 661 1957 662 1958 663 1959 664 1960 665 1961 666 1962 667 1963 668 1964 669 1965 670 1966 671 1967 672 1968 673 1969 674 1970 675 1971 676 1972 677 1973 678 1974 679 1975 680 1976 681 1977 682 1978 683 1979 684 1980 685 1981 686 1982 687 1983 688 1984 689 1985 690 1986 691 1987 692 1988 693 1989 694 1990 695 1991 696 1992 697 1993 698 1994 699 1995 700 1996 701 1997 702 1998 703 1999 704 2007 705 2009 706 2016 707 2019 708 2025 709 2029 710 2034 711 2039 712 2043 713 2049 714 2052 715 2059 716 2061 717 2069 718 2070 719 2079 720 2088 721 2089 722 2090 723 2091 724 2092 725 2093 726 2094 727 2095 728 2096 729 2097 730 2098 731 2099 732 2106 733 2109 734 2115 735 2119 736 2124 737 2129 738 2133 739 2139 740 2142 741 2149 742 2151 743 2159 744 2160 745 2169 746 2178 747 2179 748 2187 749 2189 750 2190 751 2191 752 2192 753 2193 754 2194 755 2195 756 2196 757 2197 758 2198 759 2199 760 2205 761 2209 762 2214 763 2219 764 2223 765 2229 766 2232 767 2239 768 2241 769 2249 770 2250 771 2259 772 2268 773 2269 774 2277 775 2279 776 2286 777 2289 778 2290 779 2291 780 2292 781 2293 782 2294 783 2295 784 2296 785 2297 786 2298 787 2299 788 2304 789 2309 790 2313 791 2319 792 2322 793 2329 794 2331 795 2339 796 2340 797 2349 798 2358 799 2359 800 2367 801 2369 802 2376 803 2379 804 2385 805 2389 806 2390 807 2391 808 2392 809 2393 810 2394 811 2395 812 2396 813 2397 814 2398 815 2399 816 2403 817 2409 818 2412 819 2419 820 2421 821 2429 822 2430 823 2439 824 2448 825 2449 826 2457 827 2459 828 2466 829 2469 830 2475 831 2479 832 2484 833 2489 834 2490 835 2491 836 2492 837 2493 838 2494 839 2495 840 2496 841 2497 842 2498 843 2499 844 2502 845 2509 846 2511 847 2519 848 2520 849 2529 850 2538 851 2539 852 2547 853 2549 854 2556 855 2559 856 2565 857 2569 858 2574 859 2579 860 2583 861 2589 862 2590 863 2591 864 2592 865 2593 866 2594 867 2595 868 2596 869 2597 870 2598 871 2599 872 2601 873 2609 874 2610 875 2619 876 2628 877 2629 878 2637 879 2639 880 2646 881 2649 882 2655 883 2659 884 2664 885 2669 886 2673 887 2679 888 2682 889 2689 890 2690 891 2691 892 2692 893 2693 894 2694 895 2695 896 2696 897 2697 898 2698 899 2699 900 2700 901 2709 902 2718 903 2719 904 2727 905 2729 906 2736 907 2739 908 2745 909 2749 910 2754 911 2759 912 2763 913 2769 914 2772 915 2779 916 2781 917 2789 918 2790 919 2791 920 2792 921 2793 922 2794 923 2795 924 2796 925 2797 926 2798 927 2799 928 2808 929 2809 930 2817 931 2819 932 2826 933 2829 934 2835 935 2839 936 2844 937 2849 938 2853 939 2859 940 2862 941 2869 942 2871 943 2879 944 2880 945 2889 946 2890 947 2891 948 2892 949 2893 950 2894 951 2895 952 2896 953 2897 954 2898 955 2899 956 2900 957 2901 958 2902 959 2903 960 2904 961 2905 962 2906 963 2907 964 2908 965 2909 966 2910 967 2911 968 2912 969 2913 970 2914 971 2915 972 2916 973 2917 974 2918 975 2919 976 2920 977 2921 978 2922 979 2923 980 2924 981 2925 982 2926 983 2927 984 2928 985 2929 986 2930 987 2931 988 2932 989 2933 990 2934 991 2935 992 2936 993 2937 994 2938 995 2939 996 2940 997 2941 998 2942 999 2943 1000 2944