1000 2000
1 2 4 5 8 14 20 22 26 29 32 39 45 47 48 50 51 52 54 57 59 60 63 65 66 68 69 71 72 73 74 75 77 79 86 87 89 93 95 97 101 103 104 107 108 111 112 113 115 116 117 118 119 121 124 130 131 133 138 139 143 145 146 151 152 153 154 155 156 160 161 162 165 166 168 174 179 181 185 186 187 189 190 191 192 194 195 197 202 203 205 206 207 210 211 214 215 217 218 220 221 223 226 227 228 230 231 233 234 235 236 237 240 242 244 247 252 253 259 263 264 266 267 268 272 273 274 277 278 280 282 283 285 286 290 291 292 293 295 297 301 306 307 308 310 315 316 320 321 322 323 325 326 328 330 334 337 339 340 341 344 345 346 350 356 359 360 361 363 365 367 369 371 372 373 375 379 380 381 382 385 393 394 397 398 399 401 405 409 411 414 418 419 422 425 426 429 430 433 436 437 440 441 446 449 451 453 454 455 456 457 458 460 463 465 467 470 472 473 474 476 480 482 486 488 489 493 494 495 496 497 500 501 508 510 511 512 513 515 518 520 521 525 526 527 528 529 530 533 535 541 542 543 544 547 548 549 551 552 554 555 558 559 560 561 563 565 566 567 568 569 570 571 572 580 584 587 588 591 593 594 597 599 600 601 602 603 604 605 606 607 608 609 611 612 613 616 619 620 622 624 626 627 630 631 632 633 634 636 639 640 641 642 643 646 651 655 656 657 658 661 662 663 664 665 668 669 670 672 678 681 682 683 689 690 691 692 693 696 697 699 700 705 710 714 715 720 723 725 727 729 731 732 733 735 738 739 740 742 743 744 747 748 751 752 753 755 756 757 758 760 763 764 765 767 768 769 773 774 775 777 782 783 784 787 790 791 793 794 795 796 797 799 802 804 805 807 810 811 812 819 821 822 824 825 826 833 834 835 836 838 839 840 844 846 848 850 853 855 856 860 862 863 867 868 869 872 874 875 880 882 883 887 890 893 896 897 898 899 900 902 904 905 906 907 908 910 915 917 922 924 925 926 927 929 930 932 933 938 940 942 945 946 948 950 952 953 954 955 956 957 960 962 963 964 965 967 968 970 975 976 980 981 982 983 986 987 995 996 998 1002 1004 1005 1006 1008 1009 1011 1012 1015 1017 1018 1020 1022 1023 1024 1025 1028 1031 1034 1036 1037 1038 1041 1044 1047 1048 1049 1051 1053 1055 1056 1058 1062 1065 1067 1070 1072 1073 1077 1079 1084 1088 1090 1092 1093 1094 1095 1097 1098 1101 1102 1104 1106 1107 1108 1111 1112 1113 1114 1116 1118 1121 1125 1126 1128 1129 1131 1135 1136 1138 1141 1142 1144 1146 1147 1153 1155 1157 1159 1160 1161 1163 1164 1165 1167 1168 1172 1174 1182 1183 1184 1186 1187 1189 1191 1196 1197 1198 1199 1201 1202 1203 1207 1209 1210 1211 1214 1215 1216 1217 1218 1219 1224 1225 1226 1227 1230 1233 1234 1243 1244 1245 1246 1247 1248 1251 1252 1254 1255 1257 1258 1263 1264 1265 1266 1267 1270 1271 1273 1274 1275 1277 1278 1279 1280 1281 1284 1285 1287 1288 1290 1291 1292 1293 1295 1296 1298 1301 1305 1306 1308 1311 1312 1313 1314 1317 1320 1322 1324 1325 1326 1329 1331 1332 1335 1336 1338 1339 1340 1344 1348 1350 1351 1357 1360 1363 1367 1368 1369 1374 1375 1376 1377 1378 1380 1384 1386 1387 1388 1390 1391 1395 1397 1398 1399 1400 1401 1402 1404 1406 1408 1410 1413 1414 1415 1416 1417 1420 1422 1423 1426 1430 1431 1432 1433 1434 1435 1438 1443 1444 1445 1446 1449 1450 1451 1454 1457 1460 1462 1463 1471 1474 1477 1481 1485 1488 1489 1492 1496 1497 1498 1499 1500 1502 1505 1508 1512 1513 1514 1519 1520 1521 1523 1524 1528 1529 1534 1535 1536 1539 1542 1545 1546 1548 1549 1550 1553 1556 1558 1561 1564 1569 1573 1574 1575 1576 1579 1581 1582 1584 1585 1586 1587 1589 1590 1591 1592 1593 1594 1595 1597 1598 1599 1601 1604 1606 1609 1610 1611 1613 1614 1615 1618 1619 1620 1621 1633 1634 1642 1645 1646 1647 1649 1652 1654 1655 1657 1658 1661 1662 1666 1668 1669 1670 1671 1673 1677 1679 1680 1681 1683 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1699 1700 1703 1706 1707 1709 1711 1712 1713 1717 1719 1725 1726 1728 1729 1730 1731 1733 1734 1737 1740 1744 1745 1747 1750 1753 1760 1761 1762 1763 1765 1766 1768 1769 1771 1773 1774 1777 1780 1781 1782 1788 1789 1791 1792 1793 1794 1795 1796 1797 1798 1800 1801 1804 1806 1807 1810 1811 1812 1815 1816 1818 1820 1826 1827 1830 1833 1835 1836 1837 1838 1840 1842 1845 1847 1849 1850 1852 1853 1854 1855 1856 1857 1859 1862 1866 1867 1868 1871 1876 1877 1880 1881 1882 1883 1884 1887 1888 1891 1897 1898 1899 1900 1901 1902 1906 1907 1909 1913 1914 1916 1919 1921 1924 1925 1927 1928 1929 1930 1932 1933 1935 1936 1938 1939 1941 1942 1944 1945 1947 1948 1955 1956 1957 1959 1960 1961 1962 1963 1964 1968 1970 1972 1975 1977 1978 1979 1980 1983 1985 1986 1987 1990 1996 1998 1999