0 0 1 1 2 2 3 8 4 9 5 10 6 11 7 12 8 18 9 19 10 20 11 21 12 22 13 28 14 29 15 30 16 31 17 32 18 38 19 39 20 40 21 41 22 42 23 48 24 49 25 50 26 51 27 52 28 58 29 59 30 60 31 61 32 62 33 68 34 69 35 70 36 71 37 72 38 78 39 79 40 80 41 81 42 82 43 88 44 89 45 90 46 91 47 92 48 98 49 99 50 100 51 101 52 102 53 108 54 109 55 110 56 111 57 112 58 118 59 119 60 120 61 121 62 122 63 128 64 129 65 130 66 131 67 132 68 138 69 139 70 140 71 141 72 142 73 148 74 149 75 150 76 151 77 152 78 158 79 159 80 160 81 161 82 162 83 168 84 169 85 170 86 171 87 172 88 178 89 179 90 180 91 181 92 182 93 188 94 189 95 190 96 191 97 192 98 198 99 199 100 200 101 201 102 202 103 208 104 209 105 210 106 211 107 212 108 218 109 219 110 220 111 221 112 222 113 228 114 229 115 230 116 231 117 232 118 238 119 239 120 240 121 241 122 242 123 248 124 249 125 250 126 251 127 252 128 258 129 259 130 260 131 261 132 262 133 268 134 269 135 270 136 271 137 272 138 278 139 279 140 280 141 281 142 282 143 288 144 289 145 290 146 291 147 292 148 298 149 299 150 300 151 301 152 302 153 308 154 309 155 310 156 311 157 312 158 318 159 319 160 320 161 321 162 322 163 328 164 329 165 330 166 331 167 332 168 338 169 339 170 340 171 341 172 342 173 348 174 349 175 350 176 351 177 352 178 358 179 359 180 360 181 361 182 362 183 368 184 369 185 370 186 371 187 372 188 378 189 379 190 380 191 381 192 382 193 388 194 389 195 390 196 391 197 392 198 398 199 399 200 400 201 401 202 402 203 408 204 409 205 410 206 411 207 412 208 418 209 419 210 420 211 421 212 422 213 428 214 429 215 430 216 431 217 432 218 438 219 439 220 440 221 441 222 442 223 448 224 449 225 450 226 451 227 452 228 458 229 459 230 460 231 461 232 462 233 468 234 469 235 470 236 471 237 472 238 478 239 479 240 480 241 481 242 482 243 488 244 489 245 490 246 491 247 492 248 498 249 499 250 500 251 501 252 502 253 508 254 509 255 510 256 511 257 512 258 518 259 519 260 520 261 521 262 522 263 528 264 529 265 530 266 531 267 532 268 538 269 539 270 540 271 541 272 542 273 548 274 549 275 550 276 551 277 552 278 558 279 559 280 560 281 561 282 562 283 568 284 569 285 570 286 571 287 572 288 578 289 579 290 580 291 581 292 582 293 588 294 589 295 590 296 591 297 592 298 598 299 599 300 600 301 601 302 602 303 608 304 609 305 610 306 611 307 612 308 618 309 619 310 620 311 621 312 622 313 628 314 629 315 630 316 631 317 632 318 638 319 639 320 640 321 641 322 642 323 648 324 649 325 650 326 651 327 652 328 658 329 659 330 660 331 661 332 662 333 668 334 669 335 670 336 671 337 672 338 678 339 679 340 680 341 681 342 682 343 688 344 689 345 690 346 691 347 692 348 698 349 699 350 700 351 701 352 702 353 708 354 709 355 710 356 711 357 712 358 718 359 719 360 720 361 721 362 722 363 728 364 729 365 730 366 731 367 732 368 738 369 739 370 740 371 741 372 742 373 748 374 749 375 750 376 751 377 752 378 758 379 759 380 760 381 761 382 762 383 768 384 769 385 770 386 771 387 772 388 778 389 779 390 780 391 781 392 782 393 788 394 789 395 790 396 791 397 792 398 798 399 799 400 800 401 801 402 802 403 808 404 809 405 810 406 811 407 812 408 818 409 819 410 820 411 821 412 822 413 828 414 829 415 830 416 831 417 832 418 838 419 839 420 840 421 841 422 842 423 848 424 849 425 850 426 851 427 852 428 858 429 859 430 860 431 861 432 862 433 868 434 869 435 870 436 871 437 872 438 878 439 879 440 880 441 881 442 882 443 888 444 889 445 890 446 891 447 892 448 898 449 899 450 900 451 901 452 902 453 908 454 909 455 910 456 911 457 912 458 918 459 919 460 920 461 921 462 922 463 928 464 929 465 930 466 931 467 932 468 938 469 939 470 940 471 941 472 942 473 948 474 949 475 950 476 951 477 952 478 958 479 959 480 960 481 961 482 962 483 968 484 969 485 970 486 971 487 972 488 978 489 979 490 980 491 981 492 982 493 988 494 989 495 990 496 991 497 992 498 998 499 999 500 1000 501 1001 502 1002 503 1008 504 1009 505 1010 506 1011 507 1012 508 1018 509 1019 510 1020 511 1021 512 1022 513 1028 514 1029 515 1030 516 1031 517 1032 518 1038 519 1039 520 1040 521 1041 522 1042 523 1048 524 1049 525 1050 526 1051 527 1052 528 1058 529 1059 530 1060 531 1061 532 1062 533 1068 534 1069 535 1070 536 1071 537 1072 538 1078 539 1079 540 1080 541 1081 542 1082 543 1088 544 1089 545 1090 546 1091 547 1092 548 1098 549 1099 550 1100 551 1101 552 1102 553 1108 554 1109 555 1110 556 1111 557 1112 558 1118 559 1119 560 1120 561 1121 562 1122 563 1128 564 1129 565 1130 566 1131 567 1132 568 1138 569 1139 570 1140 571 1141 572 1142 573 1148 574 1149 575 1150 576 1151 577 1152 578 1158 579 1159 580 1160 581 1161 582 1162 583 1168 584 1169 585 1170 586 1171 587 1172 588 1178 589 1179 590 1180 591 1181 592 1182 593 1188 594 1189 595 1190 596 1191 597 1192 598 1198 599 1199 600 1200 601 1201 602 1202 603 1208 604 1209 605 1210 606 1211 607 1212 608 1218 609 1219 610 1220 611 1221 612 1222 613 1228 614 1229 615 1230 616 1231 617 1232 618 1238 619 1239 620 1240 621 1241 622 1242 623 1248 624 1249 625 1250 626 1251 627 1252 628 1258 629 1259 630 1260 631 1261 632 1262 633 1268 634 1269 635 1270 636 1271 637 1272 638 1278 639 1279 640 1280 641 1281 642 1282 643 1288 644 1289 645 1290 646 1291 647 1292 648 1298 649 1299 650 1300 651 1301 652 1302 653 1308 654 1309 655 1310 656 1311 657 1312 658 1318 659 1319 660 1320 661 1321 662 1322 663 1328 664 1329 665 1330 666 1331 667 1332 668 1338 669 1339 670 1340 671 1341 672 1342 673 1348 674 1349 675 1350 676 1351 677 1352 678 1358 679 1359 680 1360 681 1361 682 1362 683 1368 684 1369 685 1370 686 1371 687 1372 688 1378 689 1379 690 1380 691 1381 692 1382 693 1388 694 1389 695 1390 696 1391 697 1392 698 1398 699 1399 700 1400 701 1401 702 1402 703 1408 704 1409 705 1410 706 1411 707 1412 708 1418 709 1419 710 1420 711 1421 712 1422 713 1428 714 1429 715 1430 716 1431 717 1432 718 1438 719 1439 720 1440 721 1441 722 1442 723 1448 724 1449 725 1450 726 1451 727 1452 728 1458 729 1459 730 1460 731 1461 732 1462 733 1468 734 1469 735 1470 736 1471 737 1472 738 1478 739 1479 740 1480 741 1481 742 1482 743 1488 744 1489 745 1490 746 1491 747 1492 748 1498 749 1499 750 1500 751 1501 752 1502 753 1508 754 1509 755 1510 756 1511 757 1512 758 1518 759 1519 760 1520 761 1521 762 1522 763 1528 764 1529 765 1530 766 1531 767 1532 768 1538 769 1539 770 1540 771 1541 772 1542 773 1548 774 1549 775 1550 776 1551 777 1552 778 1558 779 1559 780 1560 781 1561 782 1562 783 1568 784 1569 785 1570 786 1571 787 1572 788 1578 789 1579 790 1580 791 1581 792 1582 793 1588 794 1589 795 1590 796 1591 797 1592 798 1598 799 1599 800 1600 801 1601 802 1602 803 1608 804 1609 805 1610 806 1611 807 1612 808 1618 809 1619 810 1620 811 1621 812 1622 813 1628 814 1629 815 1630 816 1631 817 1632 818 1638 819 1639 820 1640 821 1641 822 1642 823 1648 824 1649 825 1650 826 1651 827 1652 828 1658 829 1659 830 1660 831 1661 832 1662 833 1668 834 1669 835 1670 836 1671 837 1672 838 1678 839 1679 840 1680 841 1681 842 1682 843 1688 844 1689 845 1690 846 1691 847 1692 848 1698 849 1699 850 1700 851 1701 852 1702 853 1708 854 1709 855 1710 856 1711 857 1712 858 1718 859 1719 860 1720 861 1721 862 1722 863 1728 864 1729 865 1730 866 1731 867 1732 868 1738 869 1739 870 1740 871 1741 872 1742 873 1748 874 1749 875 1750 876 1751 877 1752 878 1758 879 1759 880 1760 881 1761 882 1762 883 1768 884 1769 885 1770 886 1771 887 1772 888 1778 889 1779 890 1780 891 1781 892 1782 893 1788 894 1789 895 1790 896 1791 897 1792 898 1798 899 1799 900 1800 901 1801 902 1802 903 1808 904 1809 905 1810 906 1811 907 1812 908 1818 909 1819 910 1820 911 1821 912 1822 913 1828 914 1829 915 1830 916 1831 917 1832 918 1838 919 1839 920 1840 921 1841 922 1842 923 1848 924 1849 925 1850 926 1851 927 1852 928 1858 929 1859 930 1860 931 1861 932 1862 933 1868 934 1869 935 1870 936 1871 937 1872 938 1878 939 1879 940 1880 941 1881 942 1882 943 1888 944 1889 945 1890 946 1891 947 1892 948 1898 949 1899 950 1900 951 1901 952 1902 953 1908 954 1909 955 1910 956 1911 957 1912 958 1918 959 1919 960 1920 961 1921 962 1922 963 1928 964 1929 965 1930 966 1931 967 1932 968 1938 969 1939 970 1940 971 1941 972 1942 973 1948 974 1949 975 1950 976 1951 977 1952 978 1958 979 1959 980 1960 981 1961 982 1962 983 1968 984 1969 985 1970 986 1971 987 1972 988 1978 989 1979 990 1980 991 1981 992 1982 993 1988 994 1989 995 1990 996 1991 997 1992 998 1998 999 1999 1000 2000