1 1 2 2 3 5 4 7 5 9 6 10 7 13 8 15 9 17 10 18 11 21 12 23 13 25 14 26 15 29 16 31 17 33 18 34 19 37 20 39 21 41 22 42 23 45 24 47 25 49 26 50 27 53 28 55 29 57 30 58 31 61 32 63 33 65 34 66 35 69 36 71 37 73 38 74 39 77 40 79 41 81 42 82 43 85 44 87 45 89 46 90 47 93 48 95 49 97 50 98 51 101 52 103 53 105 54 106 55 109 56 111 57 113 58 114 59 117 60 119 61 121 62 122 63 125 64 127 65 129 66 130 67 133 68 135 69 137 70 138 71 141 72 143 73 145 74 146 75 149 76 151 77 153 78 154 79 157 80 159 81 161 82 162 83 165 84 167 85 169 86 170 87 173 88 175 89 177 90 178 91 181 92 183 93 185 94 186 95 189 96 191 97 193 98 194 99 197 100 199 101 201 102 202 103 205 104 207 105 209 106 210 107 213 108 215 109 217 110 218 111 221 112 223 113 225 114 226 115 229 116 231 117 233 118 234 119 237 120 239 121 241 122 242 123 245 124 247 125 249 126 250 127 253 128 255 129 257 130 258 131 261 132 263 133 265 134 266 135 269 136 271 137 273 138 274 139 277 140 279 141 281 142 282 143 285 144 287 145 289 146 290 147 293 148 295 149 297 150 298 151 301 152 303 153 305 154 306 155 309 156 311 157 313 158 314 159 317 160 319 161 321 162 322 163 325 164 327 165 329 166 330 167 333 168 335 169 337 170 338 171 341 172 343 173 345 174 346 175 349 176 351 177 353 178 354 179 357 180 359 181 361 182 362 183 365 184 367 185 369 186 370 187 373 188 375 189 377 190 378 191 381 192 383 193 385 194 386 195 389 196 391 197 393 198 394 199 397 200 399 201 401 202 402 203 405 204 407 205 409 206 410 207 413 208 415 209 417 210 418 211 421 212 423 213 425 214 426 215 429 216 431 217 433 218 434 219 437 220 439 221 441 222 442 223 445 224 447 225 449 226 450 227 453 228 455 229 457 230 458 231 461 232 463 233 465 234 466 235 469 236 471 237 473 238 474 239 477 240 479 241 481 242 482 243 485 244 487 245 489 246 490 247 493 248 495 249 497 250 498 251 501 252 503 253 505 254 506 255 509 256 511 257 513 258 514 259 517 260 519 261 521 262 522 263 525 264 527 265 529 266 530 267 533 268 535 269 537 270 538 271 541 272 543 273 545 274 546 275 549 276 551 277 553 278 554 279 557 280 559 281 561 282 562 283 565 284 567 285 569 286 570 287 573 288 575 289 577 290 578 291 581 292 583 293 585 294 586 295 589 296 591 297 593 298 594 299 597 300 599 301 601 302 602 303 605 304 607 305 609 306 610 307 613 308 615 309 617 310 618 311 621 312 623 313 625 314 626 315 629 316 631 317 633 318 634 319 637 320 639 321 641 322 642 323 645 324 647 325 649 326 650 327 653 328 655 329 657 330 658 331 661 332 663 333 665 334 666 335 669 336 671 337 673 338 674 339 677 340 679 341 681 342 682 343 685 344 687 345 689 346 690 347 693 348 695 349 697 350 698 351 701 352 703 353 705 354 706 355 709 356 711 357 713 358 714 359 717 360 719 361 721 362 722 363 725 364 727 365 729 366 730 367 733 368 735 369 737 370 738 371 741 372 743 373 745 374 746 375 749 376 751 377 753 378 754 379 757 380 759 381 761 382 762 383 765 384 767 385 769 386 770 387 773 388 775 389 777 390 778 391 781 392 783 393 785 394 786 395 789 396 791 397 793 398 794 399 797 400 799 401 801 402 802 403 805 404 807 405 809 406 810 407 813 408 815 409 817 410 818 411 821 412 823 413 825 414 826 415 829 416 831 417 833 418 834 419 837 420 839 421 841 422 842 423 845 424 847 425 849 426 850 427 853 428 855 429 857 430 858 431 861 432 863 433 865 434 866 435 869 436 871 437 873 438 874 439 877 440 879 441 881 442 882 443 885 444 887 445 889 446 890 447 893 448 895 449 897 450 898 451 901 452 903 453 905 454 906 455 909 456 911 457 913 458 914 459 917 460 919 461 921 462 922 463 925 464 927 465 929 466 930 467 933 468 935 469 937 470 938 471 941 472 943 473 945 474 946 475 949 476 951 477 953 478 954 479 957 480 959 481 961 482 962 483 965 484 967 485 969 486 970 487 973 488 975 489 977 490 978 491 981 492 983 493 985 494 986 495 989 496 991 497 993 498 994 499 997 500 999 501 1001 502 1002 503 1005 504 1007 505 1009 506 1010 507 1013 508 1015 509 1017 510 1018 511 1021 512 1023 513 1025 514 1026 515 1029 516 1031 517 1033 518 1034 519 1037 520 1039 521 1041 522 1042 523 1045 524 1047 525 1049 526 1050 527 1053 528 1055 529 1057 530 1058 531 1061 532 1063 533 1065 534 1066 535 1069 536 1071 537 1073 538 1074 539 1077 540 1079 541 1081 542 1082 543 1085 544 1087 545 1089 546 1090 547 1093 548 1095 549 1097 550 1098 551 1101 552 1103 553 1105 554 1106 555 1109 556 1111 557 1113 558 1114 559 1117 560 1119 561 1121 562 1122 563 1125 564 1127 565 1129 566 1130 567 1133 568 1135 569 1137 570 1138 571 1141 572 1143 573 1145 574 1146 575 1149 576 1151 577 1153 578 1154 579 1157 580 1159 581 1161 582 1162 583 1165 584 1167 585 1169 586 1170 587 1173 588 1175 589 1177 590 1178 591 1181 592 1183 593 1185 594 1186 595 1189 596 1191 597 1193 598 1194 599 1197 600 1199 601 1201 602 1202 603 1205 604 1207 605 1209 606 1210 607 1213 608 1215 609 1217 610 1218 611 1221 612 1223 613 1225 614 1226 615 1229 616 1231 617 1233 618 1234 619 1237 620 1239 621 1241 622 1242 623 1245 624 1247 625 1249 626 1250 627 1253 628 1255 629 1257 630 1258 631 1261 632 1263 633 1265 634 1266 635 1269 636 1271 637 1273 638 1274 639 1277 640 1279 641 1281 642 1282 643 1285 644 1287 645 1289 646 1290 647 1293 648 1295 649 1297 650 1298 651 1301 652 1303 653 1305 654 1306 655 1309 656 1311 657 1313 658 1314 659 1317 660 1319 661 1321 662 1322 663 1325 664 1327 665 1329 666 1330 667 1333 668 1335 669 1337 670 1338 671 1341 672 1343 673 1345 674 1346 675 1349 676 1351 677 1353 678 1354 679 1357 680 1359 681 1361 682 1362 683 1365 684 1367 685 1369 686 1370 687 1373 688 1375 689 1377 690 1378 691 1381 692 1383 693 1385 694 1386 695 1389 696 1391 697 1393 698 1394 699 1397 700 1399 701 1401 702 1402 703 1405 704 1407 705 1409 706 1410 707 1413 708 1415 709 1417 710 1418 711 1421 712 1423 713 1425 714 1426 715 1429 716 1431 717 1433 718 1434 719 1437 720 1439 721 1441 722 1442 723 1445 724 1447 725 1449 726 1450 727 1453 728 1455 729 1457 730 1458 731 1461 732 1463 733 1465 734 1466 735 1469 736 1471 737 1473 738 1474 739 1477 740 1479 741 1481 742 1482 743 1485 744 1487 745 1489 746 1490 747 1493 748 1495 749 1497 750 1498 751 1501 752 1503 753 1505 754 1506 755 1509 756 1511 757 1513 758 1514 759 1517 760 1519 761 1521 762 1522 763 1525 764 1527 765 1529 766 1530 767 1533 768 1535 769 1537 770 1538 771 1541 772 1543 773 1545 774 1546 775 1549 776 1551 777 1553 778 1554 779 1557 780 1559 781 1561 782 1562 783 1565 784 1567 785 1569 786 1570 787 1573 788 1575 789 1577 790 1578 791 1581 792 1583 793 1585 794 1586 795 1589 796 1591 797 1593 798 1594 799 1597 800 1599 801 1601 802 1602 803 1605 804 1607 805 1609 806 1610 807 1613 808 1615 809 1617 810 1618 811 1621 812 1623 813 1625 814 1626 815 1629 816 1631 817 1633 818 1634 819 1637 820 1639 821 1641 822 1642 823 1645 824 1647 825 1649 826 1650 827 1653 828 1655 829 1657 830 1658 831 1661 832 1663 833 1665 834 1666 835 1669 836 1671 837 1673 838 1674 839 1677 840 1679 841 1681 842 1682 843 1685 844 1687 845 1689 846 1690 847 1693 848 1695 849 1697 850 1698 851 1701 852 1703 853 1705 854 1706 855 1709 856 1711 857 1713 858 1714 859 1717 860 1719 861 1721 862 1722 863 1725 864 1727 865 1729 866 1730 867 1733 868 1735 869 1737 870 1738 871 1741 872 1743 873 1745 874 1746 875 1749 876 1751 877 1753 878 1754 879 1757 880 1759 881 1761 882 1762 883 1765 884 1767 885 1769 886 1770 887 1773 888 1775 889 1777 890 1778 891 1781 892 1783 893 1785 894 1786 895 1789 896 1791 897 1793 898 1794 899 1797 900 1799 901 1801 902 1802 903 1805 904 1807 905 1809 906 1810 907 1813 908 1815 909 1817 910 1818 911 1821 912 1823 913 1825 914 1826 915 1829 916 1831 917 1833 918 1834 919 1837 920 1839 921 1841 922 1842 923 1845 924 1847 925 1849 926 1850 927 1853 928 1855 929 1857 930 1858 931 1861 932 1863 933 1865 934 1866 935 1869 936 1871 937 1873 938 1874 939 1877 940 1879 941 1881 942 1882 943 1885 944 1887 945 1889 946 1890 947 1893 948 1895 949 1897 950 1898 951 1901 952 1903 953 1905 954 1906 955 1909 956 1911 957 1913 958 1914 959 1917 960 1919 961 1921 962 1922 963 1925 964 1927 965 1929 966 1930 967 1933 968 1935 969 1937 970 1938 971 1941 972 1943 973 1945 974 1946 975 1949 976 1951 977 1953 978 1954 979 1957 980 1959 981 1961 982 1962 983 1965 984 1967 985 1969 986 1970 987 1973 988 1975 989 1977 990 1978 991 1981 992 1983 993 1985 994 1986 995 1989 996 1991 997 1993 998 1994 999 1997 1000 1999