1 1 2 2 3 3 4 5 5 8 6 9 7 13 8 14 9 15 10 17 11 21 12 22 13 23 14 24 15 27 16 28 17 30 18 34 19 35 20 36 21 37 22 39 23 43 24 44 25 45 26 48 27 49 28 51 29 55 30 56 31 57 32 58 33 60 34 63 35 64 36 69 37 70 38 71 39 73 40 77 41 78 42 79 43 82 44 83 45 85 46 89 47 90 48 91 49 92 50 94 51 97 52 98 53 102 54 103 55 104 56 106 57 111 58 112 59 113 60 115 61 118 62 119 63 124 64 125 65 126 66 128 67 132 68 133 69 134 70 137 71 138 72 140 73 144 74 145 75 146 76 147 77 149 78 152 79 153 80 157 81 158 82 159 83 161 84 165 85 166 86 167 87 168 88 171 89 172 90 174 91 179 92 180 93 181 94 183 95 186 96 187 97 191 98 192 99 193 100 195 101 200 102 201 103 202 104 204 105 207 106 208 107 213 108 214 109 215 110 217 111 221 112 222 113 223 114 226 115 227 116 229 117 233 118 234 119 235 120 236 121 238 122 241 123 242 124 246 125 247 126 248 127 250 128 254 129 255 130 256 131 257 132 260 133 261 134 263 135 267 136 268 137 269 138 270 139 272 140 276 141 277 142 278 143 281 144 282 145 284 146 289 147 290 148 291 149 293 150 296 151 297 152 301 153 302 154 303 155 305 156 309 157 310 158 311 159 312 160 315 161 316 162 318 163 323 164 324 165 325 166 327 167 330 168 331 169 335 170 336 171 337 172 339 173 344 174 345 175 346 176 348 177 351 178 352 179 357 180 358 181 359 182 361 183 365 184 366 185 367 186 370 187 371 188 373 189 377 190 378 191 379 192 380 193 382 194 385 195 386 196 390 197 391 198 392 199 394 200 398 201 399 202 400 203 401 204 404 205 405 206 407 207 411 208 412 209 413 210 414 211 416 212 420 213 421 214 422 215 425 216 426 217 428 218 432 219 433 220 434 221 435 222 437 223 440 224 441 225 446 226 447 227 448 228 450 229 454 230 455 231 456 232 459 233 460 234 462 235 467 236 468 237 469 238 471 239 474 240 475 241 479 242 480 243 481 244 483 245 487 246 488 247 489 248 490 249 493 250 494 251 496 252 500 253 501 254 502 255 503 256 505 257 509 258 510 259 511 260 514 261 515 262 517 263 522 264 523 265 524 266 526 267 529 268 530 269 534 270 535 271 536 272 538 273 542 274 543 275 544 276 545 277 548 278 549 279 551 280 556 281 557 282 558 283 560 284 563 285 564 286 568 287 569 288 570 289 572 290 577 291 578 292 579 293 581 294 584 295 585 296 590 297 591 298 592 299 594 300 598 301 599 302 600 303 603 304 604 305 606 306 610 307 611 308 612 309 613 310 615 311 618 312 619 313 623 314 624 315 625 316 627 317 631 318 632 319 633 320 634 321 637 322 638 323 640 324 644 325 645 326 646 327 647 328 649 329 653 330 654 331 655 332 658 333 659 334 661 335 665 336 666 337 667 338 668 339 670 340 673 341 674 342 679 343 680 344 681 345 683 346 687 347 688 348 689 349 692 350 693 351 695 352 699 353 700 354 701 355 702 356 704 357 707 358 708 359 712 360 713 361 714 362 716 363 721 364 722 365 723 366 725 367 728 368 729 369 734 370 735 371 736 372 738 373 742 374 743 375 744 376 747 377 748 378 750 379 755 380 756 381 757 382 759 383 762 384 763 385 767 386 768 387 769 388 771 389 775 390 776 391 777 392 778 393 781 394 782 395 784 396 788 397 789 398 790 399 791 400 793 401 797 402 798 403 799 404 802 405 803 406 805 407 809 408 810 409 811 410 812 411 814 412 817 413 818 414 823 415 824 416 825 417 827 418 831 419 832 420 833 421 836 422 837 423 839 424 844 425 845 426 846 427 848 428 851 429 852 430 856 431 857 432 858 433 860 434 864 435 865 436 866 437 867 438 870 439 871 440 873 441 877 442 878 443 879 444 880 445 882 446 886 447 887 448 888 449 891 450 892 451 894 452 899 453 900 454 901 455 903 456 906 457 907 458 911 459 912 460 913 461 915 462 919 463 920 464 921 465 922 466 925 467 926 468 928 469 933 470 934 471 935 472 937 473 940 474 941 475 945 476 946 477 947 478 949 479 954 480 955 481 956 482 958 483 961 484 962 485 967 486 968 487 969 488 971 489 975 490 976 491 977 492 980 493 981 494 983 495 987 496 988 497 989 498 990 499 992 500 995 501 996 502 1000 503 1001 504 1002 505 1004 506 1008 507 1009 508 1010 509 1011 510 1014 511 1015 512 1017 513 1021 514 1022 515 1023 516 1024 517 1026 518 1030 519 1031 520 1032 521 1035 522 1036 523 1038 524 1042 525 1043 526 1044 527 1045 528 1047 529 1050 530 1051 531 1056 532 1057 533 1058 534 1060 535 1064 536 1065 537 1066 538 1069 539 1070 540 1072 541 1076 542 1077 543 1078 544 1079 545 1081 546 1084 547 1085 548 1089 549 1090 550 1091 551 1093 552 1098 553 1099 554 1100 555 1102 556 1105 557 1106 558 1111 559 1112 560 1113 561 1115 562 1119 563 1120 564 1121 565 1124 566 1125 567 1127 568 1131 569 1132 570 1133 571 1134 572 1136 573 1139 574 1140 575 1144 576 1145 577 1146 578 1148 579 1152 580 1153 581 1154 582 1155 583 1158 584 1159 585 1161 586 1166 587 1167 588 1168 589 1170 590 1173 591 1174 592 1178 593 1179 594 1180 595 1182 596 1187 597 1188 598 1189 599 1191 600 1194 601 1195 602 1200 603 1201 604 1202 605 1204 606 1208 607 1209 608 1210 609 1213 610 1214 611 1216 612 1221 613 1222 614 1223 615 1225 616 1228 617 1229 618 1233 619 1234 620 1235 621 1237 622 1241 623 1242 624 1243 625 1244 626 1247 627 1248 628 1250 629 1254 630 1255 631 1256 632 1257 633 1259 634 1263 635 1264 636 1265 637 1268 638 1269 639 1271 640 1275 641 1276 642 1277 643 1278 644 1280 645 1283 646 1284 647 1289 648 1290 649 1291 650 1293 651 1297 652 1298 653 1299 654 1302 655 1303 656 1305 657 1309 658 1310 659 1311 660 1312 661 1314 662 1317 663 1318 664 1322 665 1323 666 1324 667 1326 668 1331 669 1332 670 1333 671 1335 672 1338 673 1339 674 1344 675 1345 676 1346 677 1348 678 1352 679 1353 680 1354 681 1357 682 1358 683 1360 684 1365 685 1366 686 1367 687 1369 688 1372 689 1373 690 1377 691 1378 692 1379 693 1381 694 1385 695 1386 696 1387 697 1388 698 1391 699 1392 700 1394 701 1398 702 1399 703 1400 704 1401 705 1403 706 1407 707 1408 708 1409 709 1412 710 1413 711 1415 712 1419 713 1420 714 1421 715 1422 716 1424 717 1427 718 1428 719 1433 720 1434 721 1435 722 1437 723 1441 724 1442 725 1443 726 1446 727 1447 728 1449 729 1454 730 1455 731 1456 732 1458 733 1461 734 1462 735 1466 736 1467 737 1468 738 1470 739 1474 740 1475 741 1476 742 1477 743 1480 744 1481 745 1483 746 1487 747 1488 748 1489 749 1490 750 1492 751 1496 752 1497 753 1498 754 1501 755 1502 756 1504 757 1509 758 1510 759 1511 760 1513 761 1516 762 1517 763 1521 764 1522 765 1523 766 1525 767 1529 768 1530 769 1531 770 1532 771 1535 772 1536 773 1538 774 1543 775 1544 776 1545 777 1547 778 1550 779 1551 780 1555 781 1556 782 1557 783 1559 784 1564 785 1565 786 1566 787 1568 788 1571 789 1572 790 1577 791 1578 792 1579 793 1581 794 1585 795 1586 796 1587 797 1590 798 1591 799 1593 800 1597 801 1598 802 1599 803 1600 804 1602 805 1605 806 1606 807 1610 808 1611 809 1612 810 1614 811 1618 812 1619 813 1620 814 1621 815 1624 816 1625 817 1627 818 1631 819 1632 820 1633 821 1634 822 1636 823 1640 824 1641 825 1642 826 1645 827 1646 828 1648 829 1652 830 1653 831 1654 832 1655 833 1657 834 1660 835 1661 836 1666 837 1667 838 1668 839 1670 840 1674 841 1675 842 1676 843 1679 844 1680 845 1682 846 1686 847 1687 848 1688 849 1689 850 1691 851 1694 852 1695 853 1699 854 1700 855 1701 856 1703 857 1708 858 1709 859 1710 860 1712 861 1715 862 1716 863 1721 864 1722 865 1723 866 1725 867 1729 868 1730 869 1731 870 1734 871 1735 872 1737 873 1741 874 1742 875 1743 876 1744 877 1746 878 1749 879 1750 880 1754 881 1755 882 1756 883 1758 884 1762 885 1763 886 1764 887 1765 888 1768 889 1769 890 1771 891 1776 892 1777 893 1778 894 1780 895 1783 896 1784 897 1788 898 1789 899 1790 900 1792 901 1797 902 1798 903 1799 904 1801 905 1804 906 1805 907 1810 908 1811 909 1812 910 1814 911 1818 912 1819 913 1820 914 1823 915 1824 916 1826 917 1830 918 1831 919 1832 920 1833 921 1835 922 1838 923 1839 924 1843 925 1844 926 1845 927 1847 928 1851 929 1852 930 1853 931 1854 932 1857 933 1858 934 1860 935 1864 936 1865 937 1866 938 1867 939 1869 940 1873 941 1874 942 1875 943 1878 944 1879 945 1881 946 1886 947 1887 948 1888 949 1890 950 1893 951 1894 952 1898 953 1899 954 1900 955 1902 956 1906 957 1907 958 1908 959 1909 960 1912 961 1913 962 1915 963 1920 964 1921 965 1922 966 1924 967 1927 968 1928 969 1932 970 1933 971 1934 972 1936 973 1941 974 1942 975 1943 976 1945 977 1948 978 1949 979 1954 980 1955 981 1956 982 1958 983 1962 984 1963 985 1964 986 1967 987 1968 988 1970 989 1975 990 1976 991 1977 992 1979 993 1982 994 1983 995 1987 996 1988 997 1989 998 1991 999 1995 1000 1996