1 1 2 2 3 5 4 6 5 8 6 11 7 12 8 16 9 17 10 18 11 21 12 22 13 24 14 27 15 28 16 32 17 33 18 34 19 37 20 38 21 40 22 43 23 44 24 48 25 49 26 50 27 53 28 54 29 56 30 59 31 60 32 64 33 65 34 66 35 69 36 70 37 72 38 75 39 76 40 80 41 81 42 82 43 85 44 86 45 88 46 91 47 92 48 96 49 97 50 98 51 101 52 102 53 104 54 107 55 108 56 112 57 113 58 114 59 117 60 118 61 120 62 123 63 124 64 128 65 129 66 130 67 133 68 134 69 136 70 139 71 140 72 144 73 145 74 146 75 149 76 150 77 152 78 155 79 156 80 160 81 161 82 162 83 165 84 166 85 168 86 171 87 172 88 176 89 177 90 178 91 181 92 182 93 184 94 187 95 188 96 192 97 193 98 194 99 197 100 198 101 200 102 203 103 204 104 208 105 209 106 210 107 213 108 214 109 216 110 219 111 220 112 224 113 225 114 226 115 229 116 230 117 232 118 235 119 236 120 240 121 241 122 242 123 245 124 246 125 248 126 251 127 252 128 256 129 257 130 258 131 261 132 262 133 264 134 267 135 268 136 272 137 273 138 274 139 277 140 278 141 280 142 283 143 284 144 288 145 289 146 290 147 293 148 294 149 296 150 299 151 300 152 304 153 305 154 306 155 309 156 310 157 312 158 315 159 316 160 320 161 321 162 322 163 325 164 326 165 328 166 331 167 332 168 336 169 337 170 338 171 341 172 342 173 344 174 347 175 348 176 352 177 353 178 354 179 357 180 358 181 360 182 363 183 364 184 368 185 369 186 370 187 373 188 374 189 376 190 379 191 380 192 384 193 385 194 386 195 389 196 390 197 392 198 395 199 396 200 400 201 401 202 402 203 405 204 406 205 408 206 411 207 412 208 416 209 417 210 418 211 421 212 422 213 424 214 427 215 428 216 432 217 433 218 434 219 437 220 438 221 440 222 443 223 444 224 448 225 449 226 450 227 453 228 454 229 456 230 459 231 460 232 464 233 465 234 466 235 469 236 470 237 472 238 475 239 476 240 480 241 481 242 482 243 485 244 486 245 488 246 491 247 492 248 496 249 497 250 498 251 501 252 502 253 504 254 507 255 508 256 512 257 513 258 514 259 517 260 518 261 520 262 523 263 524 264 528 265 529 266 530 267 533 268 534 269 536 270 539 271 540 272 544 273 545 274 546 275 549 276 550 277 552 278 555 279 556 280 560 281 561 282 562 283 565 284 566 285 568 286 571 287 572 288 576 289 577 290 578 291 581 292 582 293 584 294 587 295 588 296 592 297 593 298 594 299 597 300 598 301 600 302 603 303 604 304 608 305 609 306 610 307 613 308 614 309 616 310 619 311 620 312 624 313 625 314 626 315 629 316 630 317 632 318 635 319 636 320 640 321 641 322 642 323 645 324 646 325 648 326 651 327 652 328 656 329 657 330 658 331 661 332 662 333 664 334 667 335 668 336 672 337 673 338 674 339 677 340 678 341 680 342 683 343 684 344 688 345 689 346 690 347 693 348 694 349 696 350 699 351 700 352 704 353 705 354 706 355 709 356 710 357 712 358 715 359 716 360 720 361 721 362 722 363 725 364 726 365 728 366 731 367 732 368 736 369 737 370 738 371 741 372 742 373 744 374 747 375 748 376 752 377 753 378 754 379 757 380 758 381 760 382 763 383 764 384 768 385 769 386 770 387 773 388 774 389 776 390 779 391 780 392 784 393 785 394 786 395 789 396 790 397 792 398 795 399 796 400 800 401 801 402 802 403 805 404 806 405 808 406 811 407 812 408 816 409 817 410 818 411 821 412 822 413 824 414 827 415 828 416 832 417 833 418 834 419 837 420 838 421 840 422 843 423 844 424 848 425 849 426 850 427 853 428 854 429 856 430 859 431 860 432 864 433 865 434 866 435 869 436 870 437 872 438 875 439 876 440 880 441 881 442 882 443 885 444 886 445 888 446 891 447 892 448 896 449 897 450 898 451 901 452 902 453 904 454 907 455 908 456 912 457 913 458 914 459 917 460 918 461 920 462 923 463 924 464 928 465 929 466 930 467 933 468 934 469 936 470 939 471 940 472 944 473 945 474 946 475 949 476 950 477 952 478 955 479 956 480 960 481 961 482 962 483 965 484 966 485 968 486 971 487 972 488 976 489 977 490 978 491 981 492 982 493 984 494 987 495 988 496 992 497 993 498 994 499 997 500 998 501 1000 502 1003 503 1004 504 1008 505 1009 506 1010 507 1013 508 1014 509 1016 510 1019 511 1020 512 1024 513 1025 514 1026 515 1029 516 1030 517 1032 518 1035 519 1036 520 1040 521 1041 522 1042 523 1045 524 1046 525 1048 526 1051 527 1052 528 1056 529 1057 530 1058 531 1061 532 1062 533 1064 534 1067 535 1068 536 1072 537 1073 538 1074 539 1077 540 1078 541 1080 542 1083 543 1084 544 1088 545 1089 546 1090 547 1093 548 1094 549 1096 550 1099 551 1100 552 1104 553 1105 554 1106 555 1109 556 1110 557 1112 558 1115 559 1116 560 1120 561 1121 562 1122 563 1125 564 1126 565 1128 566 1131 567 1132 568 1136 569 1137 570 1138 571 1141 572 1142 573 1144 574 1147 575 1148 576 1152 577 1153 578 1154 579 1157 580 1158 581 1160 582 1163 583 1164 584 1168 585 1169 586 1170 587 1173 588 1174 589 1176 590 1179 591 1180 592 1184 593 1185 594 1186 595 1189 596 1190 597 1192 598 1195 599 1196 600 1200 601 1201 602 1202 603 1205 604 1206 605 1208 606 1211 607 1212 608 1216 609 1217 610 1218 611 1221 612 1222 613 1224 614 1227 615 1228 616 1232 617 1233 618 1234 619 1237 620 1238 621 1240 622 1243 623 1244 624 1248 625 1249 626 1250 627 1253 628 1254 629 1256 630 1259 631 1260 632 1264 633 1265 634 1266 635 1269 636 1270 637 1272 638 1275 639 1276 640 1280 641 1281 642 1282 643 1285 644 1286 645 1288 646 1291 647 1292 648 1296 649 1297 650 1298 651 1301 652 1302 653 1304 654 1307 655 1308 656 1312 657 1313 658 1314 659 1317 660 1318 661 1320 662 1323 663 1324 664 1328 665 1329 666 1330 667 1333 668 1334 669 1336 670 1339 671 1340 672 1344 673 1345 674 1346 675 1349 676 1350 677 1352 678 1355 679 1356 680 1360 681 1361 682 1362 683 1365 684 1366 685 1368 686 1371 687 1372 688 1376 689 1377 690 1378 691 1381 692 1382 693 1384 694 1387 695 1388 696 1392 697 1393 698 1394 699 1397 700 1398 701 1400 702 1403 703 1404 704 1408 705 1409 706 1410 707 1413 708 1414 709 1416 710 1419 711 1420 712 1424 713 1425 714 1426 715 1429 716 1430 717 1432 718 1435 719 1436 720 1440 721 1441 722 1442 723 1445 724 1446 725 1448 726 1451 727 1452 728 1456 729 1457 730 1458 731 1461 732 1462 733 1464 734 1467 735 1468 736 1472 737 1473 738 1474 739 1477 740 1478 741 1480 742 1483 743 1484 744 1488 745 1489 746 1490 747 1493 748 1494 749 1496 750 1499 751 1500 752 1504 753 1505 754 1506 755 1509 756 1510 757 1512 758 1515 759 1516 760 1520 761 1521 762 1522 763 1525 764 1526 765 1528 766 1531 767 1532 768 1536 769 1537 770 1538 771 1541 772 1542 773 1544 774 1547 775 1548 776 1552 777 1553 778 1554 779 1557 780 1558 781 1560 782 1563 783 1564 784 1568 785 1569 786 1570 787 1573 788 1574 789 1576 790 1579 791 1580 792 1584 793 1585 794 1586 795 1589 796 1590 797 1592 798 1595 799 1596 800 1600 801 1601 802 1602 803 1605 804 1606 805 1608 806 1611 807 1612 808 1616 809 1617 810 1618 811 1621 812 1622 813 1624 814 1627 815 1628 816 1632 817 1633 818 1634 819 1637 820 1638 821 1640 822 1643 823 1644 824 1648 825 1649 826 1650 827 1653 828 1654 829 1656 830 1659 831 1660 832 1664 833 1665 834 1666 835 1669 836 1670 837 1672 838 1675 839 1676 840 1680 841 1681 842 1682 843 1685 844 1686 845 1688 846 1691 847 1692 848 1696 849 1697 850 1698 851 1701 852 1702 853 1704 854 1707 855 1708 856 1712 857 1713 858 1714 859 1717 860 1718 861 1720 862 1723 863 1724 864 1728 865 1729 866 1730 867 1733 868 1734 869 1736 870 1739 871 1740 872 1744 873 1745 874 1746 875 1749 876 1750 877 1752 878 1755 879 1756 880 1760 881 1761 882 1762 883 1765 884 1766 885 1768 886 1771 887 1772 888 1776 889 1777 890 1778 891 1781 892 1782 893 1784 894 1787 895 1788 896 1792 897 1793 898 1794 899 1797 900 1798 901 1800 902 1803 903 1804 904 1808 905 1809 906 1810 907 1813 908 1814 909 1816 910 1819 911 1820 912 1824 913 1825 914 1826 915 1829 916 1830 917 1832 918 1835 919 1836 920 1840 921 1841 922 1842 923 1845 924 1846 925 1848 926 1851 927 1852 928 1856 929 1857 930 1858 931 1861 932 1862 933 1864 934 1867 935 1868 936 1872 937 1873 938 1874 939 1877 940 1878 941 1880 942 1883 943 1884 944 1888 945 1889 946 1890 947 1893 948 1894 949 1896 950 1899 951 1900 952 1904 953 1905 954 1906 955 1909 956 1910 957 1912 958 1915 959 1916 960 1920 961 1921 962 1922 963 1925 964 1926 965 1928 966 1931 967 1932 968 1936 969 1937 970 1938 971 1941 972 1942 973 1944 974 1947 975 1948 976 1952 977 1953 978 1954 979 1957 980 1958 981 1960 982 1963 983 1964 984 1968 985 1969 986 1970 987 1973 988 1974 989 1976 990 1979 991 1980 992 1984 993 1985 994 1986 995 1989 996 1990 997 1992 998 1995 999 1996 1000 2000