1 1 2 2 3 10 4 16 5 28 6 34 7 36 8 40 9 46 10 50 11 51 12 52 13 56 14 57 15 58 16 64 17 66 18 70 19 76 20 78 21 82 22 86 23 87 24 88 25 92 26 93 27 94 28 96 29 100 30 106 31 112 32 116 33 120 34 124 35 126 36 130 37 134 38 135 39 136 40 142 41 144 42 146 43 147 44 148 45 154 46 156 47 160 48 162 49 166 50 170 51 171 52 172 53 176 54 177 55 178 56 184 57 186 58 188 59 189 60 190 61 196 62 202 63 204 64 206 65 207 66 208 67 210 68 214 69 216 70 218 71 219 72 220 73 222 74 226 75 232 76 236 77 237 78 238 79 244 80 246 81 248 82 249 83 250 84 254 85 255 86 256 87 260 88 261 89 262 90 266 91 267 92 268 93 274 94 276 95 280 96 286 97 288 98 290 99 291 100 292 101 296 102 297 103 298 104 300 105 302 106 303 107 304 108 306 109 310 110 316 111 320 112 321 113 322 114 324 115 325 116 326 117 327 118 328 119 329 120 330 121 334 122 336 123 340 124 342 125 344 126 345 127 346 128 352 129 356 130 357 131 358 132 362 133 363 134 364 135 366 136 370 137 372 138 376 139 378 140 382 141 386 142 387 143 388 144 392 145 393 146 394 147 396 148 400 149 404 150 405 151 406 152 408 153 412 154 414 155 416 156 417 157 418 158 424 159 426 160 428 161 429 162 430 163 436 164 438 165 442 166 446 167 447 168 448 169 452 170 453 171 454 172 456 173 460 174 466 175 470 176 471 177 472 178 474 179 475 180 476 181 477 182 478 183 482 184 483 185 484 186 486 187 490 188 494 189 495 190 496 191 498 192 502 193 506 194 507 195 508 196 512 197 513 198 514 199 516 200 518 201 519 202 520 203 526 204 528 205 530 206 531 207 532 208 534 209 535 210 536 211 537 212 538 213 540 214 544 215 546 216 550 217 552 218 554 219 555 220 556 221 560 222 561 223 562 224 566 225 567 226 568 227 574 228 576 229 580 230 582 231 584 232 585 233 586 234 590 235 591 236 592 237 596 238 597 239 598 240 604 241 606 242 610 243 612 244 616 245 622 246 624 247 626 248 627 249 628 250 630 251 634 252 635 253 636 254 638 255 639 256 640 257 646 258 650 259 651 260 652 261 656 262 657 263 658 264 664 265 666 266 668 267 669 268 670 269 672 270 676 271 680 272 681 273 682 274 686 275 687 276 688 277 690 278 694 279 695 280 696 281 698 282 699 283 700 284 704 285 705 286 706 287 708 288 712 289 714 290 716 291 724 292 726 293 730 294 732 295 736 296 738 297 742 298 746 299 747 300 748 301 750 302 754 303 755 304 756 305 760 306 764 307 765 308 766 309 768 310 772 311 776 312 777 313 778 314 780 315 782 316 783 317 784 318 786 319 790 320 792 321 794 322 795 323 796 324 800 325 801 326 802 327 804 328 805 329 806 330 807 331 808 332 814 333 816 334 818 335 819 336 820 337 826 338 832 339 834 340 836 341 837 342 838 343 842 344 843 345 844 346 846 347 848 348 849 349 850 350 852 351 856 352 862 353 866 354 867 355 868 356 870 357 872 358 873 359 874 360 875 361 876 362 880 363 886 364 890 365 891 366 892 367 894 368 895 369 896 370 897 371 898 372 900 373 902 374 903 375 904 376 906 377 910 378 914 379 915 380 916 381 918 382 922 383 924 384 926 385 927 386 928 387 932 388 933 389 934 390 936 391 940 392 944 393 945 394 946 395 950 396 951 397 952 398 956 399 957 400 958 401 960 402 962 403 963 404 964 405 966 406 970 407 974 408 975 409 976 410 980 411 981 412 982 413 986 414 987 415 988 416 990 417 994 418 996 419 1000 420 1002 421 1004 422 1005 423 1006 424 1008 425 1012 426 1016 427 1017 428 1018 429 1024 430 1026 431 1028 432 1029 433 1030 434 1036 435 1038 436 1042 437 1044 438 1046 439 1047 440 1048 441 1054 442 1056 443 1058 444 1059 445 1060 446 1066 447 1068 448 1072 449 1074 450 1076 451 1077 452 1078 453 1080 454 1082 455 1083 456 1084 457 1086 458 1090 459 1096 460 1100 461 1101 462 1102 463 1106 464 1107 465 1108 466 1112 467 1113 468 1114 469 1116 470 1120 471 1122 472 1126 473 1128 474 1132 475 1134 476 1136 477 1137 478 1138 479 1140 480 1142 481 1143 482 1144 483 1145 484 1146 485 1148 486 1149 487 1150 488 1156 489 1158 490 1160 491 1161 492 1162 493 1166 494 1167 495 1168 496 1170 497 1174 498 1176 499 1178 500 1179 501 1180 502 1184 503 1185 504 1186 505 1190 506 1191 507 1192 508 1196 509 1197 510 1198 511 1200 512 1204 513 1206 514 1208 515 1209 516 1210 517 1212 518 1216 519 1220 520 1221 521 1222 522 1226 523 1227 524 1228 525 1234 526 1236 527 1240 528 1242 529 1244 530 1245 531 1246 532 1248 533 1252 534 1254 535 1256 536 1257 537 1258 538 1262 539 1263 540 1264 541 1266 542 1268 543 1269 544 1270 545 1272 546 1274 547 1275 548 1276 549 1282 550 1286 551 1287 552 1288 553 1294 554 1296 555 1300 556 1306 557 1310 558 1311 559 1312 560 1314 561 1316 562 1317 563 1318 564 1324 565 1326 566 1330 567 1332 568 1334 569 1335 570 1336 571 1338 572 1340 573 1341 574 1342 575 1344 576 1346 577 1347 578 1348 579 1350 580 1352 581 1353 582 1354 583 1355 584 1356 585 1358 586 1359 587 1360 588 1364 589 1365 590 1366 591 1370 592 1371 593 1372 594 1376 595 1377 596 1378 597 1380 598 1384 599 1386 600 1388 601 1389 602 1390 603 1392 604 1394 605 1395 606 1396 607 1398 608 1402 609 1404 610 1406 611 1407 612 1408 613 1412 614 1413 615 1414 616 1416 617 1418 618 1419 619 1420 620 1422 621 1426 622 1432 623 1436 624 1437 625 1438 626 1442 627 1443 628 1444 629 1446 630 1450 631 1456 632 1458 633 1462 634 1464 635 1466 636 1467 637 1468 638 1470 639 1474 640 1476 641 1478 642 1479 643 1480 644 1486 645 1492 646 1496 647 1497 648 1498 649 1502 650 1503 651 1504 652 1506 653 1508 654 1509 655 1510 656 1514 657 1515 658 1516 659 1518 660 1520 661 1521 662 1522 663 1526 664 1527 665 1528 666 1530 667 1534 668 1536 669 1538 670 1539 671 1540 672 1542 673 1546 674 1548 675 1552 676 1556 677 1557 678 1558 679 1562 680 1563 681 1564 682 1566 683 1570 684 1574 685 1575 686 1576 687 1578 688 1582 689 1586 690 1587 691 1588 692 1590 693 1592 694 1593 695 1594 696 1596 697 1600 698 1604 699 1605 700 1606 701 1612 702 1616 703 1617 704 1618 705 1624 706 1626 707 1630 708 1632 709 1634 710 1635 711 1636 712 1640 713 1641 714 1642 715 1644 716 1646 717 1647 718 1648 719 1650 720 1652 721 1653 722 1654 723 1655 724 1656 725 1660 726 1662 727 1666 728 1672 729 1674 730 1676 731 1677 732 1678 733 1680 734 1682 735 1683 736 1684 737 1685 738 1686 739 1688 740 1689 741 1690 742 1692 743 1696 744 1702 745 1704 746 1706 747 1707 748 1708 749 1712 750 1713 751 1714 752 1716 753 1718 754 1719 755 1720 756 1726 757 1728 758 1730 759 1731 760 1732 761 1736 762 1737 763 1738 764 1740 765 1744 766 1746 767 1750 768 1752 769 1756 770 1758 771 1762 772 1764 773 1766 774 1767 775 1768 776 1770 777 1772 778 1773 779 1774 780 1775 781 1776 782 1780 783 1782 784 1786 785 1792 786 1794 787 1796 788 1797 789 1798 790 1799 791 1800 792 1804 793 1805 794 1806 795 1808 796 1809 797 1810 798 1814 799 1815 800 1816 801 1818 802 1820 803 1821 804 1822 805 1826 806 1827 807 1828 808 1830 809 1834 810 1836 811 1838 812 1839 813 1840 814 1842 815 1844 816 1845 817 1846 818 1850 819 1851 820 1852 821 1854 822 1856 823 1857 824 1858 825 1860 826 1864 827 1865 828 1866 829 1870 830 1876 831 1882 832 1884 833 1886 834 1887 835 1888 836 1892 837 1893 838 1894 839 1896 840 1898 841 1899 842 1900 843 1904 844 1905 845 1906 846 1910 847 1911 848 1912 849 1916 850 1917 851 1918 852 1920 853 1922 854 1923 855 1924 856 1926 857 1928 858 1929 859 1930 860 1936 861 1938 862 1940 863 1941 864 1942 865 1944 866 1945 867 1946 868 1947 869 1948 870 1954 871 1956 872 1958 873 1959 874 1960 875 1962 876 1964 877 1965 878 1966 879 1968 880 1970 881 1971 882 1972 883 1976 884 1977 885 1978 886 1982 887 1983 888 1984 889 1986 890 1990 891 1992 892 1996 893 2002 894 2006 895 2007 896 2008 897 2010 898 2014 899 2015 900 2016 901 2020 902 2022 903 2024 904 2025 905 2026 906 2032 907 2034 908 2036 909 2037 910 2038 911 2042 912 2043 913 2044 914 2046 915 2048 916 2049 917 2050 918 2052 919 2056 920 2058 921 2060 922 2061 923 2062 924 2066 925 2067 926 2068 927 2072 928 2073 929 2074 930 2076 931 2078 932 2079 933 2080 934 2086 935 2092 936 2094 937 2096 938 2097 939 2098 940 2102 941 2103 942 2104 943 2106 944 2108 945 2109 946 2110 947 2116 948 2118 949 2120 950 2121 951 2122 952 2124 953 2125 954 2126 955 2127 956 2128 957 2134 958 2136 959 2140 960 2146 961 2148 962 2150 963 2151 964 2152 965 2156 966 2157 967 2158 968 2160 969 2164 970 2166 971 2168 972 2169 973 2170 974 2172 975 2174 976 2175 977 2176 978 2178 979 2182 980 2184 981 2186 982 2187 983 2188 984 2190 985 2192 986 2193 987 2194 988 2195 989 2196 990 2198 991 2199 992 2200 993 2202 994 2206 995 2210 996 2211 997 2212 998 2216 999 2217 1000 2218