1 1 2 3 3 4 4 6 5 8 6 14 7 17 8 18 9 19 10 20 11 23 12 24 13 27 14 28 15 31 16 32 17 33 18 34 19 35 20 36 21 37 22 40 23 41 24 42 25 44 26 45 27 46 28 47 29 50 30 51 31 54 32 57 33 62 34 66 35 68 36 69 37 72 38 74 39 75 40 76 41 77 42 78 43 80 44 81 45 85 46 88 47 89 48 91 49 92 50 95 51 96 52 98 53 99 54 100 55 102 56 104 57 106 58 109 59 111 60 113 61 115 62 116 63 117 64 118 65 119 66 121 67 124 68 125 69 126 70 127 71 128 72 132 73 133 74 134 75 136 76 138 77 139 78 141 79 142 80 143 81 144 82 146 83 147 84 153 85 155 86 156 87 157 88 159 89 161 90 165 91 168 92 171 93 172 94 173 95 175 96 176 97 177 98 179 99 181 100 186 101 189 102 190 103 193 104 194 105 195 106 197 107 198 108 200 109 204 110 206 111 207 112 208 113 209 114 211 115 213 116 214 117 217 118 222 119 224 120 225 121 231 122 232 123 235 124 236 125 239 126 240 127 241 128 244 129 245 130 248 131 252 132 254 133 256 134 258 135 261 136 263 137 265 138 266 139 267 140 268 141 269 142 270 143 273 144 279 145 280 146 286 147 291 148 292 149 293 150 295 151 297 152 299 153 300 154 301 155 305 156 307 157 311 158 313 159 314 160 319 161 320 162 321 163 323 164 325 165 329 166 331 167 332 168 336 169 337 170 338 171 339 172 340 173 341 174 342 175 343 176 346 177 347 178 349 179 350 180 351 181 352 182 353 183 354 184 356 185 357 186 358 187 361 188 367 189 368 190 369 191 370 192 372 193 373 194 375 195 376 196 379 197 380 198 381 199 384 200 389 201 390 202 391 203 392 204 394 205 395 206 396 207 398 208 401 209 403 210 405 211 410 212 412 213 413 214 414 215 415 216 418 217 423 218 424 219 425 220 428 221 429 222 430 223 434 224 435 225 436 226 437 227 439 228 440 229 442 230 445 231 447 232 450 233 451 234 452 235 453 236 462 237 465 238 470 239 471 240 472 241 475 242 476 243 478 244 479 245 483 246 484 247 485 248 486 249 488 250 489 251 490 252 491 253 492 254 493 255 495 256 499 257 502 258 503 259 504 260 506 261 507 262 509 263 513 264 514 265 516 266 519 267 523 268 531 269 533 270 534 271 535 272 537 273 542 274 543 275 544 276 546 277 551 278 553 279 555 280 557 281 558 282 559 283 560 284 564 285 565 286 566 287 567 288 568 289 570 290 573 291 574 292 575 293 578 294 580 295 583 296 584 297 590 298 592 299 593 300 596 301 597 302 598 303 602 304 603 305 612 306 616 307 617 308 619 309 620 310 621 311 622 312 627 313 628 314 631 315 632 316 634 317 635 318 636 319 637 320 639 321 640 322 641 323 642 324 645 325 647 326 649 327 651 328 652 329 656 330 657 331 659 332 660 333 661 334 662 335 665 336 668 337 672 338 676 339 678 340 679 341 681 342 685 343 690 344 694 345 696 346 697 347 701 348 703 349 706 350 710 351 711 352 717 353 719 354 721 355 723 356 724 357 725 358 726 359 730 360 731 361 732 362 735 363 739 364 741 365 742 366 743 367 744 368 746 369 747 370 748 371 749 372 750 373 754 374 757 375 758 376 759 377 763 378 764 379 767 380 768 381 769 382 770 383 774 384 775 385 777 386 778 387 780 388 782 389 784 390 785 391 787 392 789 393 793 394 795 395 799 396 800 397 801 398 805 399 807 400 808 401 809 402 811 403 812 404 814 405 815 406 816 407 817 408 818 409 819 410 821 411 824 412 825 413 826 414 828 415 829 416 830 417 833 418 834 419 837 420 839 421 840 422 843 423 845 424 847 425 850 426 851 427 855 428 856 429 858 430 863 431 864 432 867 433 868 434 872 435 873 436 874 437 875 438 876 439 879 440 880 441 881 442 882 443 885 444 890 445 893 446 894 447 896 448 897 449 898 450 899 451 900 452 902 453 904 454 907 455 909 456 910 457 911 458 912 459 916 460 919 461 925 462 926 463 927 464 928 465 929 466 935 467 936 468 938 469 939 470 941 471 942 472 943 473 946 474 948 475 949 476 955 477 957 478 958 479 959 480 961 481 962 482 963 483 965 484 967 485 969 486 971 487 974 488 977 489 979 490 985 491 989 492 992 493 993 494 996 495 1002 496 1009 497 1010 498 1013 499 1015 500 1018 501 1021 502 1023 503 1025 504 1032 505 1035 506 1036 507 1037 508 1040 509 1042 510 1045 511 1047 512 1049 513 1051 514 1052 515 1054 516 1055 517 1057 518 1058 519 1060 520 1061 521 1065 522 1066 523 1067 524 1068 525 1069 526 1070 527 1072 528 1077 529 1078 530 1079 531 1081 532 1082 533 1083 534 1084 535 1085 536 1086 537 1088 538 1089 539 1090 540 1091 541 1092 542 1094 543 1097 544 1098 545 1100 546 1103 547 1104 548 1105 549 1107 550 1115 551 1117 552 1118 553 1121 554 1122 555 1123 556 1125 557 1127 558 1128 559 1129 560 1130 561 1133 562 1136 563 1139 564 1140 565 1141 566 1142 567 1143 568 1149 569 1150 570 1154 571 1159 572 1162 573 1163 574 1166 575 1169 576 1170 577 1172 578 1173 579 1175 580 1177 581 1179 582 1180 583 1181 584 1182 585 1185 586 1186 587 1188 588 1190 589 1192 590 1195 591 1197 592 1201 593 1203 594 1204 595 1206 596 1207 597 1210 598 1212 599 1216 600 1217 601 1219 602 1220 603 1221 604 1225 605 1226 606 1229 607 1230 608 1231 609 1232 610 1235 611 1236 612 1238 613 1244 614 1245 615 1247 616 1248 617 1250 618 1251 619 1253 620 1254 621 1255 622 1256 623 1257 624 1263 625 1267 626 1268 627 1270 628 1271 629 1273 630 1274 631 1278 632 1279 633 1280 634 1288 635 1294 636 1297 637 1298 638 1300 639 1301 640 1302 641 1312 642 1313 643 1314 644 1315 645 1316 646 1317 647 1318 648 1319 649 1323 650 1324 651 1327 652 1331 653 1332 654 1334 655 1336 656 1339 657 1341 658 1342 659 1343 660 1344 661 1347 662 1348 663 1351 664 1352 665 1355 666 1357 667 1359 668 1362 669 1364 670 1365 671 1366 672 1367 673 1369 674 1372 675 1373 676 1374 677 1375 678 1376 679 1378 680 1379 681 1380 682 1381 683 1383 684 1384 685 1385 686 1386 687 1388 688 1389 689 1391 690 1396 691 1397 692 1398 693 1399 694 1401 695 1403 696 1404 697 1405 698 1406 699 1407 700 1408 701 1409 702 1410 703 1411 704 1412 705 1414 706 1415 707 1417 708 1419 709 1424 710 1425 711 1427 712 1428 713 1429 714 1430 715 1431 716 1435 717 1436 718 1437 719 1438 720 1439 721 1440 722 1441 723 1442 724 1445 725 1447 726 1451 727 1455 728 1460 729 1463 730 1464 731 1470 732 1471 733 1472 734 1473 735 1474 736 1476 737 1477 738 1478 739 1479 740 1481 741 1483 742 1490 743 1491 744 1495 745 1498 746 1504 747 1505 748 1506 749 1507 750 1508 751 1510 752 1511 753 1512 754 1513 755 1515 756 1517 757 1519 758 1521 759 1528 760 1529 761 1530 762 1535 763 1537 764 1538 765 1544 766 1545 767 1546 768 1547 769 1548 770 1549 771 1550 772 1553 773 1555 774 1556 775 1557 776 1558 777 1560 778 1561 779 1562 780 1564 781 1565 782 1566 783 1567 784 1569 785 1571 786 1575 787 1577 788 1578 789 1579 790 1580 791 1582 792 1583 793 1584 794 1585 795 1586 796 1588 797 1589 798 1590 799 1595 800 1596 801 1599 802 1600 803 1604 804 1605 805 1609 806 1615 807 1616 808 1617 809 1621 810 1623 811 1627 812 1629 813 1630 814 1631 815 1633 816 1635 817 1637 818 1638 819 1639 820 1640 821 1641 822 1642 823 1643 824 1644 825 1646 826 1648 827 1649 828 1650 829 1651 830 1652 831 1655 832 1656 833 1657 834 1659 835 1660 836 1663 837 1665 838 1666 839 1668 840 1671 841 1674 842 1677 843 1678 844 1679 845 1680 846 1682 847 1685 848 1687 849 1690 850 1691 851 1692 852 1694 853 1695 854 1699 855 1700 856 1701 857 1702 858 1703 859 1704 860 1705 861 1707 862 1709 863 1710 864 1713 865 1715 866 1716 867 1717 868 1721 869 1727 870 1729 871 1730 872 1731 873 1732 874 1733 875 1734 876 1736 877 1737 878 1738 879 1739 880 1740 881 1741 882 1742 883 1743 884 1748 885 1750 886 1751 887 1752 888 1757 889 1758 890 1759 891 1760 892 1761 893 1762 894 1764 895 1767 896 1768 897 1769 898 1771 899 1772 900 1776 901 1777 902 1778 903 1779 904 1780 905 1782 906 1783 907 1784 908 1785 909 1793 910 1794 911 1795 912 1796 913 1797 914 1800 915 1801 916 1803 917 1805 918 1806 919 1809 920 1810 921 1813 922 1814 923 1815 924 1818 925 1824 926 1826 927 1827 928 1828 929 1829 930 1832 931 1834 932 1835 933 1836 934 1837 935 1838 936 1839 937 1840 938 1843 939 1845 940 1854 941 1856 942 1857 943 1858 944 1863 945 1866 946 1870 947 1871 948 1874 949 1875 950 1876 951 1877 952 1882 953 1884 954 1885 955 1886 956 1887 957 1889 958 1892 959 1895 960 1897 961 1900 962 1902 963 1904 964 1906 965 1907 966 1908 967 1915 968 1919 969 1920 970 1922 971 1924 972 1925 973 1926 974 1927 975 1928 976 1929 977 1930 978 1933 979 1934 980 1935 981 1936 982 1937 983 1941 984 1942 985 1943 986 1944 987 1946 988 1947 989 1948 990 1949 991 1951 992 1952 993 1953 994 1954 995 1957 996 1959 997 1963 998 1964 999 1965 1000 1966