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