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