1 1 2 2 3 4 4 6 5 8 6 9 7 10 8 12 9 16 10 18 11 20 12 21 13 22 14 24 15 25 16 27 17 28 18 30 19 32 20 33 21 36 22 40 23 42 24 45 25 46 26 48 27 50 28 52 29 54 30 56 31 57 32 58 33 60 34 64 35 66 36 68 37 70 38 72 39 75 40 77 41 78 42 81 43 82 44 84 45 85 46 88 47 90 48 91 49 92 50 93 51 96 52 98 53 100 54 102 55 105 56 106 57 108 58 110 59 112 60 114 61 115 62 117 63 120 64 121 65 125 66 126 67 128 68 130 69 132 70 133 71 135 72 136 73 138 74 140 75 141 76 144 77 145 78 147 79 148 80 150 81 154 82 156 83 160 84 162 85 165 86 166 87 168 88 169 89 170 90 171 91 172 92 175 93 176 94 177 95 178 96 180 97 182 98 184 99 187 100 189 101 190 102 192 103 196 104 198 105 200 106 201 107 204 108 205 109 208 110 210 111 212 112 213 113 216 114 217 115 220 116 221 117 222 118 225 119 226 120 228 121 231 122 232 123 234 124 235 125 236 126 238 127 240 128 243 129 245 130 247 131 248 132 250 133 252 134 253 135 256 136 260 137 261 138 262 139 264 140 266 141 268 142 270 143 273 144 275 145 276 146 280 147 282 148 286 149 288 150 289 151 290 152 292 153 294 154 297 155 300 156 301 157 304 158 306 159 308 160 310 161 312 162 315 163 316 164 320 165 324 166 325 167 328 168 330 169 333 170 336 171 338 172 340 173 343 174 345 175 346 176 348 177 350 178 352 179 354 180 355 181 357 182 358 183 360 184 361 185 363 186 364 187 366 188 368 189 370 190 372 191 375 192 378 193 380 194 381 195 382 196 384 197 385 198 387 199 388 200 390 201 392 202 393 203 396 204 400 205 403 206 405 207 406 208 408 209 410 210 414 211 416 212 418 213 420 214 423 215 425 216 427 217 429 218 430 219 432 220 435 221 437 222 438 223 441 224 442 225 444 226 445 227 448 228 450 229 451 230 452 231 453 232 455 233 456 234 459 235 460 236 462 237 464 238 465 239 466 240 468 241 470 242 473 243 476 244 477 245 478 246 480 247 481 248 484 249 486 250 488 251 490 252 495 253 496 254 497 255 498 256 500 257 501 258 502 259 504 260 507 261 508 262 510 263 512 264 513 265 516 266 518 267 520 268 522 269 525 270 528 271 529 272 530 273 532 274 533 275 534 276 536 277 537 278 540 279 544 280 546 281 550 282 552 283 553 284 555 285 556 286 558 287 560 288 561 289 562 290 564 291 565 292 567 293 568 294 570 295 572 296 576 297 578 298 580 299 581 300 583 301 585 302 586 303 588 304 589 305 590 306 592 307 594 308 595 309 596 310 598 311 600 312 602 313 603 314 605 315 606 316 608 317 609 318 612 319 616 320 618 321 621 322 625 323 627 324 630 325 632 326 633 327 637 328 638 329 640 330 642 331 644 332 646 333 648 334 650 335 651 336 652 337 654 338 656 339 658 340 660 341 663 342 665 343 667 344 668 345 672 346 675 347 676 348 680 349 682 350 684 351 686 352 688 353 690 354 693 355 696 356 697 357 700 358 702 359 704 360 705 361 708 362 710 363 711 364 715 365 716 366 717 367 718 368 720 369 722 370 726 371 729 372 731 373 732 374 735 375 736 376 738 377 741 378 742 379 744 380 745 381 748 382 750 383 752 384 754 385 756 386 760 387 763 388 765 389 768 390 770 391 772 392 775 393 777 394 780 395 782 396 784 397 786 398 788 399 790 400 792 401 793 402 795 403 796 404 798 405 800 406 801 407 805 408 806 409 808 410 810 411 812 412 814 413 816 414 817 415 819 416 820 417 822 418 825 419 826 420 828 421 830 422 832 423 833 424 834 425 836 426 837 427 838 428 840 429 841 430 845 431 847 432 848 433 850 434 851 435 852 436 855 437 856 438 858 439 861 440 862 441 864 442 865 443 867 444 868 445 870 446 871 447 875 448 876 449 880 450 882 451 884 452 885 453 886 454 888 455 891 456 893 457 894 458 896 459 897 460 900 461 902 462 903 463 904 464 906 465 910 466 912 467 913 468 915 469 918 470 920 471 921 472 924 473 925 474 928 475 931 476 932 477 933 478 936 479 938 480 940 481 943 482 945 483 946 484 950 485 952 486 954 487 955 488 957 489 960 490 961 491 962 492 963 493 966 494 968 495 969 496 970 497 972 498 973 499 975 500 976 501 980 502 981 503 982 504 984 505 986 506 988 507 990 508 992 509 994 510 996 511 1000 512 1001 513 1003 514 1005 515 1008 516 1010 517 1012 518 1014 519 1015 520 1017 521 1018 522 1020 523 1024 524 1026 525 1027 526 1029 527 1030 528 1032 529 1035 530 1036 531 1037 532 1038 533 1040 534 1041 535 1045 536 1048 537 1050 538 1053 539 1054 540 1056 541 1058 542 1060 543 1062 544 1064 545 1066 546 1068 547 1071 548 1073 549 1075 550 1076 551 1078 552 1080 553 1081 554 1083 555 1085 556 1086 557 1089 558 1090 559 1092 560 1095 561 1096 562 1098 563 1100 564 1102 565 1105 566 1107 567 1108 568 1110 569 1111 570 1113 571 1116 572 1118 573 1120 574 1122 575 1125 576 1127 577 1128 578 1131 579 1134 580 1136 581 1137 582 1140 583 1141 584 1144 585 1147 586 1148 587 1150 588 1152 589 1155 590 1156 591 1157 592 1160 593 1161 594 1162 595 1164 596 1166 597 1168 598 1170 599 1173 600 1176 601 1178 602 1180 603 1183 604 1184 605 1185 606 1186 607 1188 608 1190 609 1192 610 1194 611 1197 612 1200 613 1204 614 1206 615 1207 616 1210 617 1212 618 1215 619 1216 620 1218 621 1219 622 1221 623 1222 624 1225 625 1228 626 1230 627 1232 628 1233 629 1235 630 1236 631 1240 632 1242 633 1243 634 1245 635 1248 636 1250 637 1251 638 1254 639 1256 640 1258 641 1260 642 1261 643 1265 644 1267 645 1269 646 1271 647 1272 648 1274 649 1275 650 1276 651 1278 652 1280 653 1281 654 1282 655 1284 656 1285 657 1287 658 1288 659 1290 660 1292 661 1293 662 1296 663 1298 664 1300 665 1302 666 1305 667 1306 668 1309 669 1311 670 1312 671 1314 672 1316 673 1317 674 1318 675 1320 676 1323 677 1326 678 1328 679 1331 680 1332 681 1334 682 1335 683 1336 684 1337 685 1340 686 1342 687 1344 688 1345 689 1350 690 1352 691 1353 692 1357 693 1358 694 1360 695 1365 696 1366 697 1368 698 1369 699 1370 700 1372 701 1375 702 1377 703 1378 704 1380 705 1384 706 1386 707 1387 708 1388 709 1392 710 1395 711 1397 712 1398 713 1400 714 1401 715 1404 716 1406 717 1408 718 1410 719 1411 720 1414 721 1416 722 1417 723 1419 724 1421 725 1422 726 1425 727 1426 728 1428 729 1430 730 1431 731 1432 732 1435 733 1436 734 1437 735 1438 736 1440 737 1445 738 1446 739 1449 740 1450 741 1452 742 1456 743 1458 744 1460 745 1463 746 1464 747 1465 748 1467 749 1470 750 1472 751 1476 752 1477 753 1479 754 1480 755 1482 756 1485 757 1486 758 1488 759 1491 760 1492 761 1496 762 1498 763 1500 764 1501 765 1505 766 1508 767 1510 768 1512 769 1513 770 1515 771 1518 772 1521 773 1522 774 1525 775 1526 776 1530 777 1534 778 1536 779 1537 780 1540 781 1541 782 1542 783 1545 784 1547 785 1548 786 1550 787 1551 788 1552 789 1554 790 1555 791 1558 792 1560 793 1562 794 1564 795 1566 796 1568 797 1570 798 1573 799 1575 800 1577 801 1578 802 1581 803 1582 804 1584 805 1587 806 1591 807 1593 808 1596 809 1600 810 1602 811 1603 812 1606 813 1608 814 1610 815 1612 816 1615 817 1617 818 1618 819 1620 820 1625 821 1626 822 1628 823 1630 824 1632 825 1634 826 1635 827 1636 828 1638 829 1640 830 1641 831 1643 832 1645 833 1647 834 1650 835 1653 836 1656 837 1659 838 1660 839 1661 840 1662 841 1664 842 1666 843 1668 844 1670 845 1672 846 1674 847 1675 848 1677 849 1680 850 1683 851 1688 852 1690 853 1692 854 1694 855 1696 856 1698 857 1701 858 1702 859 1705 860 1708 861 1710 862 1711 863 1712 864 1713 865 1715 866 1716 867 1717 868 1720 869 1722 870 1725 871 1728 872 1729 873 1730 874 1732 875 1734 876 1736 877 1740 878 1742 879 1743 880 1744 881 1746 882 1748 883 1750 884 1752 885 1755 886 1757 887 1758 888 1760 889 1761 890 1764 891 1765 892 1768 893 1771 894 1773 895 1776 896 1778 897 1780 898 1782 899 1785 900 1786 901 1788 902 1790 903 1792 904 1794 905 1795 906 1796 907 1798 908 1800 909 1802 910 1805 911 1806 912 1809 913 1810 914 1813 915 1815 916 1817 917 1818 918 1820 919 1821 920 1822 921 1824 922 1825 923 1827 924 1829 925 1830 926 1833 927 1834 928 1836 929 1837 930 1840 931 1841 932 1843 933 1845 934 1846 935 1848 936 1850 937 1856 938 1857 939 1859 940 1860 941 1862 942 1863 943 1864 944 1866 945 1870 946 1872 947 1875 948 1876 949 1878 950 1881 951 1885 952 1887 953 1888 954 1890 955 1892 956 1893 957 1896 958 1898 959 1900 960 1904 961 1905 962 1906 963 1908 964 1909 965 1911 966 1912 967 1914 968 1915 969 1917 970 1920 971 1922 972 1925 973 1927 974 1928 975 1930 976 1932 977 1936 978 1938 979 1940 980 1941 981 1944 982 1947 983 1948 984 1950 985 1953 986 1955 987 1958 988 1960 989 1961 990 1962 991 1963 992 1965 993 1968 994 1969 995 1972 996 1974 997 1976 998 1978 999 1980 1000 1981