1 2 2 3 3 5 4 8 5 9 6 12 7 14 8 15 9 17 10 20 11 22 12 23 13 26 14 27 15 29 16 32 17 33 18 36 19 38 20 39 21 42 22 43 23 45 24 48 25 50 26 51 27 53 28 56 29 57 30 60 31 62 32 63 33 65 34 68 35 70 36 71 37 74 38 75 39 77 40 80 41 82 42 83 43 85 44 88 45 89 46 92 47 94 48 95 49 98 50 99 51 101 52 104 53 105 54 108 55 110 56 111 57 113 58 116 59 118 60 119 61 122 62 123 63 125 64 128 65 129 66 132 67 134 68 135 69 138 70 139 71 141 72 144 73 146 74 147 75 149 76 152 77 153 78 156 79 158 80 159 81 162 82 163 83 165 84 168 85 169 86 172 87 174 88 175 89 177 90 180 91 182 92 183 93 186 94 187 95 189 96 192 97 194 98 195 99 197 100 200 101 201 102 204 103 206 104 207 105 209 106 212 107 214 108 215 109 218 110 219 111 221 112 224 113 225 114 228 115 230 116 231 117 234 118 235 119 237 120 240 121 242 122 243 123 245 124 248 125 249 126 252 127 254 128 255 129 257 130 260 131 262 132 263 133 266 134 267 135 269 136 272 137 274 138 275 139 277 140 280 141 281 142 284 143 286 144 287 145 290 146 291 147 293 148 296 149 297 150 300 151 302 152 303 153 305 154 308 155 310 156 311 157 314 158 315 159 317 160 320 161 322 162 323 163 325 164 328 165 329 166 332 167 334 168 335 169 337 170 340 171 342 172 343 173 346 174 347 175 349 176 352 177 353 178 356 179 358 180 359 181 362 182 363 183 365 184 368 185 370 186 371 187 373 188 376 189 377 190 380 191 382 192 383 193 386 194 387 195 389 196 392 197 393 198 396 199 398 200 399 201 401 202 404 203 406 204 407 205 410 206 411 207 413 208 416 209 417 210 420 211 422 212 423 213 426 214 427 215 429 216 432 217 434 218 435 219 437 220 440 221 441 222 444 223 446 224 447 225 449 226 452 227 454 228 455 229 458 230 459 231 461 232 464 233 466 234 467 235 469 236 472 237 473 238 476 239 478 240 479 241 482 242 483 243 485 244 488 245 489 246 492 247 494 248 495 249 497 250 500 251 502 252 503 253 506 254 507 255 509 256 512 257 513 258 516 259 518 260 519 261 522 262 523 263 525 264 528 265 530 266 531 267 533 268 536 269 537 270 540 271 542 272 543 273 546 274 547 275 549 276 552 277 553 278 556 279 558 280 559 281 561 282 564 283 566 284 567 285 570 286 571 287 573 288 576 289 578 290 579 291 581 292 584 293 585 294 588 295 590 296 591 297 593 298 596 299 598 300 599 301 602 302 603 303 605 304 608 305 609 306 612 307 614 308 615 309 618 310 619 311 621 312 624 313 626 314 627 315 629 316 632 317 633 318 636 319 638 320 639 321 642 322 643 323 645 324 648 325 649 326 652 327 654 328 655 329 657 330 660 331 662 332 663 333 666 334 667 335 669 336 672 337 673 338 676 339 678 340 679 341 682 342 683 343 685 344 688 345 690 346 691 347 693 348 696 349 697 350 700 351 702 352 703 353 705 354 708 355 710 356 711 357 714 358 715 359 717 360 720 361 722 362 723 363 725 364 728 365 729 366 732 367 734 368 735 369 738 370 739 371 741 372 744 373 745 374 748 375 750 376 751 377 753 378 756 379 758 380 759 381 762 382 763 383 765 384 768 385 770 386 771 387 773 388 776 389 777 390 780 391 782 392 783 393 785 394 788 395 790 396 791 397 794 398 795 399 797 400 800 401 801 402 804 403 806 404 807 405 810 406 811 407 813 408 816 409 818 410 819 411 821 412 824 413 825 414 828 415 830 416 831 417 833 418 836 419 838 420 839 421 842 422 843 423 845 424 848 425 850 426 851 427 853 428 856 429 857 430 860 431 862 432 863 433 866 434 867 435 869 436 872 437 873 438 876 439 878 440 879 441 881 442 884 443 886 444 887 445 890 446 891 447 893 448 896 449 897 450 900 451 902 452 903 453 906 454 907 455 909 456 912 457 914 458 915 459 917 460 920 461 921 462 924 463 926 464 927 465 930 466 931 467 933 468 936 469 937 470 940 471 942 472 943 473 945 474 948 475 950 476 951 477 954 478 955 479 957 480 960 481 962 482 963 483 965 484 968 485 969 486 972 487 974 488 975 489 977 490 980 491 982 492 983 493 986 494 987 495 989 496 992 497 993 498 996 499 998 500 999 501 1002 502 1003 503 1005 504 1008 505 1010 506 1011 507 1013 508 1016 509 1017 510 1020 511 1022 512 1023 513 1025 514 1028 515 1030 516 1031 517 1034 518 1035 519 1037 520 1040 521 1042 522 1043 523 1045 524 1048 525 1049 526 1052 527 1054 528 1055 529 1058 530 1059 531 1061 532 1064 533 1065 534 1068 535 1070 536 1071 537 1073 538 1076 539 1078 540 1079 541 1082 542 1083 543 1085 544 1088 545 1090 546 1091 547 1093 548 1096 549 1097 550 1100 551 1102 552 1103 553 1105 554 1108 555 1110 556 1111 557 1114 558 1115 559 1117 560 1120 561 1121 562 1124 563 1126 564 1127 565 1130 566 1131 567 1133 568 1136 569 1138 570 1139 571 1141 572 1144 573 1145 574 1148 575 1150 576 1151 577 1154 578 1155 579 1157 580 1160 581 1161 582 1164 583 1166 584 1167 585 1169 586 1172 587 1174 588 1175 589 1178 590 1179 591 1181 592 1184 593 1185 594 1188 595 1190 596 1191 597 1194 598 1195 599 1197 600 1200 601 1202 602 1203 603 1205 604 1208 605 1209 606 1212 607 1214 608 1215 609 1217 610 1220 611 1222 612 1223 613 1226 614 1227 615 1229 616 1232 617 1234 618 1235 619 1237 620 1240 621 1241 622 1244 623 1246 624 1247 625 1250 626 1251 627 1253 628 1256 629 1257 630 1260 631 1262 632 1263 633 1265 634 1268 635 1270 636 1271 637 1274 638 1275 639 1277 640 1280 641 1282 642 1283 643 1285 644 1288 645 1289 646 1292 647 1294 648 1295 649 1297 650 1300 651 1302 652 1303 653 1306 654 1307 655 1309 656 1312 657 1313 658 1316 659 1318 660 1319 661 1322 662 1323 663 1325 664 1328 665 1330 666 1331 667 1333 668 1336 669 1337 670 1340 671 1342 672 1343 673 1345 674 1348 675 1350 676 1351 677 1354 678 1355 679 1357 680 1360 681 1362 682 1363 683 1365 684 1368 685 1369 686 1372 687 1374 688 1375 689 1378 690 1379 691 1381 692 1384 693 1385 694 1388 695 1390 696 1391 697 1393 698 1396 699 1398 700 1399 701 1402 702 1403 703 1405 704 1408 705 1409 706 1412 707 1414 708 1415 709 1418 710 1419 711 1421 712 1424 713 1426 714 1427 715 1429 716 1432 717 1433 718 1436 719 1438 720 1439 721 1442 722 1443 723 1445 724 1448 725 1449 726 1452 727 1454 728 1455 729 1457 730 1460 731 1462 732 1463 733 1466 734 1467 735 1469 736 1472 737 1474 738 1475 739 1477 740 1480 741 1481 742 1484 743 1486 744 1487 745 1489 746 1492 747 1494 748 1495 749 1498 750 1499 751 1501 752 1504 753 1505 754 1508 755 1510 756 1511 757 1514 758 1515 759 1517 760 1520 761 1522 762 1523 763 1525 764 1528 765 1529 766 1532 767 1534 768 1535 769 1538 770 1539 771 1541 772 1544 773 1545 774 1548 775 1550 776 1551 777 1553 778 1556 779 1558 780 1559 781 1562 782 1563 783 1565 784 1568 785 1569 786 1572 787 1574 788 1575 789 1578 790 1579 791 1581 792 1584 793 1586 794 1587 795 1589 796 1592 797 1593 798 1596 799 1598 800 1599 801 1601 802 1604 803 1606 804 1607 805 1610 806 1611 807 1613 808 1616 809 1618 810 1619 811 1621 812 1624 813 1625 814 1628 815 1630 816 1631 817 1634 818 1635 819 1637 820 1640 821 1641 822 1644 823 1646 824 1647 825 1649 826 1652 827 1654 828 1655 829 1658 830 1659 831 1661 832 1664 833 1665 834 1668 835 1670 836 1671 837 1674 838 1675 839 1677 840 1680 841 1682 842 1683 843 1685 844 1688 845 1689 846 1692 847 1694 848 1695 849 1698 850 1699 851 1701 852 1704 853 1705 854 1708 855 1710 856 1711 857 1713 858 1716 859 1718 860 1719 861 1722 862 1723 863 1725 864 1728 865 1730 866 1731 867 1733 868 1736 869 1737 870 1740 871 1742 872 1743 873 1745 874 1748 875 1750 876 1751 877 1754 878 1755 879 1757 880 1760 881 1761 882 1764 883 1766 884 1767 885 1770 886 1771 887 1773 888 1776 889 1778 890 1779 891 1781 892 1784 893 1785 894 1788 895 1790 896 1791 897 1793 898 1796 899 1798 900 1799 901 1802 902 1803 903 1805 904 1808 905 1810 906 1811 907 1813 908 1816 909 1817 910 1820 911 1822 912 1823 913 1826 914 1827 915 1829 916 1832 917 1833 918 1836 919 1838 920 1839 921 1841 922 1844 923 1846 924 1847 925 1850 926 1851 927 1853 928 1856 929 1858 930 1859 931 1861 932 1864 933 1865 934 1868 935 1870 936 1871 937 1873 938 1876 939 1878 940 1879 941 1882 942 1883 943 1885 944 1888 945 1889 946 1892 947 1894 948 1895 949 1898 950 1899 951 1901 952 1904 953 1906 954 1907 955 1909 956 1912 957 1913 958 1916 959 1918 960 1919 961 1922 962 1923 963 1925 964 1928 965 1929 966 1932 967 1934 968 1935 969 1937 970 1940 971 1942 972 1943 973 1946 974 1947 975 1949 976 1952 977 1953 978 1956 979 1958 980 1959 981 1962 982 1963 983 1965 984 1968 985 1970 986 1971 987 1973 988 1976 989 1977 990 1980 991 1982 992 1983 993 1985 994 1988 995 1990 996 1991 997 1994 998 1995 999 1997 1000 2000