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