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