1000 1001 1000 1000 1000 999 1000 1000 1000 999 998 997 996 995 994 994 994 993 993 993 993 992 991 991 991 990 990 990 991 995 994 993 994 994 994 994 994 993 991 990 990 989 989 988 987 987 991 991 992 992 991 993 992 991 990 990 990 989 988 987 985 984 984 984 983 983 982 982 982 982 982 982 982 982 982 981 981 980 980 979 977 977 977 977 976 976 975 975 974 974 974 974 974 974 973 973 973 973 973 973 973 973 972 972 972 972 972 972 972 972 972 971 971 971 971 971 971 971 971 971 971 971 971 972 972 972 972 972 971 969 969 967 965 963 961 959 958 956 956 954 953 951 950 949 949 947 946 946 945 943 942 941 939 938 936 935 932 931 930 928 925 923 920 918 915 913 911 908 907 905 904 901 899 896 893 891 889 888 888 887 886 885 884 882 881 879 878 876 875 873 871 871 869 869 867 865 863 862 860 858 857 854 853 852 851 849 848 847 845 844 842 841 840 838 837 837 836 836 836 836 836 836 836 835 834 833 832 831 830 830 830 830 830 830 830 830 830 829 828 828 827 827 825 824 824 823 822 821 820 819 818 817 816 815 814 813 812 810 809 808 808 807 807 806 806 806 805 804 803 802 801 800 799 798 797 795 795 794 793 792 793 793 793 793 793 792 793 794 794 794 795 796 796 796 797 797 796 795 794 793 791 790 789 789 787 786 785 784 784 783 782 781 780 778 777 776 774 772 771 769 768 766 765 763 762 762 762 762 763 763 763 763 764 764 765 765 766 767 768 769 769 770 770 771 771 773 773 775 777 779 780 782 783 785 787 790 790 841 846 846 848 848 849 848 849 850 852 858 860 863 864 866 868 869 871 872 874 877 878 881 883 885 887 888 891 893 895 897 899 902 904 907 909 911 913 915 918 919 921 923 925 927 930 932 934 936 938 941 943 945 948 950 953 955 957 959 962 964 964 965 965 966 967 968 968 967 965 965 966 965 964 964 964 964 965 966 966 967 967 968 969 969 971 971 971 971 972 973 973 973 974 974 974 974 974 974 974 974 975 976 977 979 980 983 986 989 992 994 997 1001 1004 1006 1009 1011 1013 1015 1018 1020 1022 1024 1026 1029 1031 1033 1036 1038 1041 1043 1045 1048 1050 1053 1055 1057 1059 1060 1062 1063 1065 1067 1068 1069 1072 1074 1077 1078 1081 1083 1086 1088 1090 1092 1095 1098 1100 1103 1105 1108 1110 1113 1115 1117 1120 1123 1126 1128 1130 1133 1135 1136 1138 1139 1140 1142 1143 1145 1146 1147 1149 1151 1152 1152 1154 1155 1156 1155 1155 1154 1154 1154 1154 1154 1154 1154 1154 1154 1154 1153 1152 1152 1151 1151 1150 1149 1149 1149 1149 1148 1149 1151 1151 1151 1151 1150 1150 1148 1148 1148 1146 1145 1144 1143 1143 1142 1142 1142 1141 1141 1141 1141 1141 1142 1142 1142 1142 1142 1142 1142 1142 1142 1143 1143 1144 1144 1145 1146 1147 1147 1148 1149 1150 1151 1152 1153 1152 1153 1153 1154 1155 1156 1157 1158 1158 1159 1161 1161 1162 1163 1164 1164 1165 1166 1167 1167 1168 1168 1169 1170 1171 1173 1174 1176 1178 1180 1181 1184 1186 1188 1190 1192 1194 1197 1199 1201 1203 1205 1206 1206 1206 1207 1209 1212 1214 1217 1220 1221 1222 1222 1223 1224 1226 1228 1231 1233 1236 1239 1242 1244 1246 1250 1255 1257 1260 1263 1264 1265 1265 1264 1265 1266 1268 1268 1272 1274 1276 1278 1279 1279 1282 1283 1284 1285 1287 1289 1290 1293 1294 1296 1299 1300 1301 1302 1303 1304 1306 1307 1308 1309 1310 1311 1312 1313 1314 1314 1315 1316 1316 1317 1319 1320 1323 1326 1328 1330 1332 1335 1339 1341 1343 1346 1349 1352 1354 1356 1358 1359 1363 1366 1368 1370 1372 1373 1374 1374 1375 1375 1376 1376 1377 1377 1377 1377 1378 1378 1379 1379 1379 1379 1380 1380 1381 1382 1383 1384 1385 1387 1389 1390 1392 1394 1396 1398 1399 1400 1401 1402 1403 1403 1404 1404 1404 1404 1405 1405 1406 1407 1407 1407 1408 1410 1414 1417 1419 1422 1425 1428 1429 1431 1432 1432 1432 1433 1433 1433 1433 1433 1434 1434 1435 1436 1437 1439 1441 1443 1444 1445 1446 1446 1447 1448 1448 1448 1449 1450 1450 1451 1452 1452 1453 1454 1455 1455 1456 1457 1459 1460 1461 1462 1463 1463 1464 1465 1468 1469 1470 1472 1476 1477 1479 1480 1482 1482 1483 1484 1485 1486 1487 1489 1490 1492 1493 1494 1494 1495 1495 1496 1497 1498 1498 1499 1500 1501 1502 1503 1505 1506 1508 1510 1511 1512 1513 1513 1514 1514 1515 1516 1517 1518 1519 1520 1522 1523 1524 1525 1526 1527 1528 1530 1531 1533 1534 1535 1537 1539 1540 1541 1542 1543 1544 1546 1547 1549 1552 1554 1556 1558 1559 1560 1561 1562 1563 1564 1564 1564 1565 1566 1566 1567 1568 1568 1568 1569 1569 1570 1571 1572 1574 1575 1577 1580 1583 1586 1588 1590 1593 1594 1596 1598 1600 1603 1606 1609 1613 1614 1616 1618 1619 1620 1622 1623 1624 1625 1625 1626 1627 1628 1629 1630 1632 1633 1634 1635 1637 1638 1639 1640 1642 1644 1646 1648 1651 1653 1654 1656 1659 1661 1664 1668 1669 1672 1674 1676 1678 1680 1682 1684 1686 1687 1689 1690 1692 1694 1696 1699 1701 1703 1704 1705 1706 1706 1708 1709 1711 1712 1714 1715 1716 1717 1719 1720 1721 1722 1723 1725 1726 1727 1728 1728 1729 1729 1730 1731 1732 1734 1735 1736 1737 1739 1741 1742 1742 1743 1743 1744 1744 1744 1745 1747 1748 1749 1750 1750 1750 1751 1751 1752 1753 1753 1753 1754 1754 1755 1756 1756 1757 1758 1759 1760 1761 1763 1764 1767 1769 1771 1772 1774 1776 1779 1783 1786 1788 1791 1793 1795 1797 1799 1802 1804 1806 1808 1811 1813 1816 1818 1820 1823 1825 1828 1831 1834 1836 1838 1840 1842 1844 1846 1848 1851 1853 1856 1860 1863 1865 1868 1872 1876 1878 1879 1881 1883 1885 1887 1889 1891 1893 1894 1895 1896 1897 1898 1899 1901 1903 1904 1906 1907 1908 1908 1909 1909 1909 1910 1910 1910 1910 1911 1911 1911 1912 1912 1913 1913 1914 1915 1916 1916 1917 1918 1919 1919 1919 1920 1921 1921 1921 1921 1921 1920 1920 1919 1919 1919 1918 1918 1918 1917 1917 1916 1915 1915 1914 1913 1913 1912 1911 1911 1910 1910 1910 1910 1909 1909 1909 1909 1909 1909 1908 1908 1908 1908 1908 1908 1908 1907 1907 1906 1906 1905 1905 1904 1904 1904 1903 1903 1902 1901 1901 1900 1900 1901 1900 1899 1899 1897 1895 1893 1891 1889 1888 1886 1884 1882 1879 1877 1875 1873 1871 1868 1866 1864 1859 1857 1853 1851 1849 1846 1844 1842 1840 1838 1837 1835 1834 1832 1831 1829 1828 1826 1825 1825 1824 1824 1823 1822 1822 1822 1821 1821 1820 1820 1818 1817 1817 1815 1814 1813 1813 1812 1811 1810 1809 1808 1807 1806 1805 1805 1804 1803 1802 1802 1802 1802 1801 1801 1800 1800 1799 1799 1799 1798 1797 1797 1796 1795 1795 1794 1794 1793 1792 1792 1791 1791 1790 1788 1786 1782 1777 1772 1767 1763 1758 1754 1750 1746 1742 1738 1735 1732 1727 1723 1718 1713 1709 1705 1701 1697 1693 1692 1690 1689 1688 1688 1686 1685 1682 1679 1676 1673 1671 1668 1664 1663 1660 1657 1654 1652 1650 1648 1647 1646 1644 1643 1642 1642 1642 1642 1641 1640 1640 1639 1638 1637 1635 1633 1630 1628 1625 1623 1619 1618 1614 1612 1607 1604 1601 1598 1594 1591 1588 1586 1584 1582 1580 1577 1575 1573 1568 1564 1560 1555 1551 1548 1544 1541 1538 1536 1534 1530 1527 1522 1518 1513 1508 1503 1499 1495 1492 1488 1485 1481 1478 1474 1470 1467 1464 1460 1456 1453 1451 1449 1446 1444 1440 1438 1436 1434 1431 1429 1427 1425 1424 1424 1422 1422 1422 1420 1419 1417 1416 1415 1412 1411 1409 1407 1405 1403 1401 1399 1397 1396 1395 1392 1387 1384 1381 1377 1374 1371 1369 1367 1364 1362 1359 1356 1353 1351 1347 1343 1340 1337 1335 1333 1331 1330 1327 1325 1322 1321 1319 1316 1314 1312 1311 1309 1308 1306 1306 1306 1305 1305 1305 1304 1303 1302 1301 1301 1300 1299 1297 1295 1292 1289 1288 1287 1284 1282 1279 1276 1273 1271 1268 1265 1262 1259 1257 1255 1254 1253 1252 1250 1248 1246 1245 1244 1244 1243 1243 1243 1243 1243 1243 1243 1243 1243 1243 1243 1243 1243 1243 1244 1244 1245 1245 1229 1233 1231 1227 1223 1220 1220 1217 1212 1208 1204 1200 1196 1191 1187 1183 1179 1177 1175 1172 1168 1165 1162 1159 1156 1153 1151 1149 1147 1144 1142 1142 1141 1141 1141 1141 1141 1140 1139 1139 1138 1137 1136 1136 1135 1134 1134 1133 1133 1132 1132 1131 1131 1131 1131 1130 1130 1129 1128 1128 1127 1127 1126 1125 1125 1124 1124 1123 1123 1123 1122 1122 1121 1121 1120 1120 1119 1119 1118 1118 1118 1118 1118 1118 1118 1118 1118 1117 1118 1118 1118 1116 1115 1114 1112 1111 1109 1108 1107 1106 1106 1105 1105 1105 1104 1104 1103 1103 1102 1102 1102 1101 1101 1100 1100 1099 1099 1099 1098 1098 1097 1096 1096 1096 1095 1095 1094 1094 1093 1091 1090 1089 1088 1087 1085 1083 1082 1080 1079 1078 1077 1076 1075 1074 1073 1072 1072 1071 1070 1069 1068 1067 1067 1066 1065 1064 1064 1063 1062 1060 1059 1059 1058 1057 1056 1056 1054 1053 1052 1051 1049 1048 1048 1048 1047 1047 1047 1047 1047 1047 1046 1046 1045 1044 1043 1042 1041 1041 1040 1039 1038 1037 1036 1035 1034 1033 1032 1032 1031 1031 1031 1031 1031 1031 1030 1029 1028 1027 1026 1026 1025 1025 1025 1024 1024 1024 1024 1025 1025 1026 1027 1027 1027 1026 1024 1021 1019 1017 1016 1014 1013 1012 1012 1011 1010 1009 1009 1008 1008 1008 1008 1007 1006 1005 1005 1005 1005 1005 1004 1003 1003 1003 1003 1002 1001 1000 1000 999 998 996 995 994 993 992 992 992 991 991 991 992 991 991 990 990 990 990 989 989 988 988 987 987 986 985 985 984 984 983 983 982 982 982 981 980 980 979 979 978 977 977 977 977 977 977 977 978 978 978 978 977 977 976 975 978 975 939 936 940 941 941 941 940 940 940 940 940 939 938 939 938 938 937 936 935 934 933 933 933 933 933 933 933 933 933 932 932 932 930 931 928 923 925 923 925 923 922 922 922 921 920 919 918 916 915 914 913 912 911 911 910 910 910 909 909 909 908 908 907 907 907 906 906 905 905 904 904 904 904 903 902 902 902 902 902 902 902 901 901 901 901 901 901 901 901 901 901 900 899 898 898 897 897 896 895 895 894 893 893 893 892 892 891 891 890 890 890 890 890 890 890 890 890 889 889 889 889 888 888 888 888 887 887 887 887 887 887 887 886 886 886 885 885 885 885 884 884 883 883 882 882 881 881 881 880 880 880 880 879 879 879 878 878 878 877 877 877 876 876 875 876 876 873 871 874 872 873 872 872 871 871 871 870 870 869 869 868 868 867 867 866 866 866 865 865 864 864 863 862 862 862 861 861 861 860 860 860 859 858 858 857 857 857 857 857 856 856 856 856 855 855 855 854 854 854 854 854 854 854 854 853 853 853 853 853 853 852 852 852 852 852 852 851 851 850 850 849 849 849 848 848 848 847 847 846 846 845 844 844 844 843 843 842 842 842 841 841 841 840 840 840 839 839 839 839 839 839 838 838 838 838 837 837 837 836 835 835 835 835 835 835 835 835 834 834 833 832 832 831 831 831 831 831 831 830 830 830 830 829 829 829 828 828 828 828 827 827 826 826 826 825 825 824 824 824 823 823 822 821 820 819 818 817 816 815 815 815 814 814 814 812 813 813 812 812 812 811 811 811 811 810 810 810 811 811 810 811 812 813 815 819 822 825 829 832 836 840 841 844 845 847 851 851 852 853 854 854 855 856 857 858 858 859 859 860 861 862 863 863 864 865 866 866 867 869 869 870 871 871 872 872 873 875 876 876 877 877 878 878 878 879 879 880 881 882 883 885 887 888 889 890 891 891 892 894 894 895 895 896 897 898 898 899 900 901 902 902 904 904 904 905 906 908 909 911 912 912 913 913 914 915 916 916 917 918 919 920 917 916 917 920 923 924 925 927 928 929 934 934 935 936 938 939 935 937 939 940 943 946 946 949 950 952 954 955 958 960 963 965 968 969 971 973 976 978 981 984 986 988 992 995 998 1000 1002 1004 1006 1010 1013 1018 1021 1023 1025 1029 1030 1033 1034 1036 1037 1038 1038 1041 1042 1046 1049 1052 1054 1056 1059 1061 1064 1066 1068 1070 1072 1073 1076 1078 1080 1083 1085 1087 1089 1091 1094 1097 1098 1099 1101 1104 1105 1108 1111 1112 1114 1116 1120 1122 1123 1126 1128 1130 1134 1136 1138 1140 1142 1145 1146 1148 1149 1152 1156 1158 1161 1163 1166 1169 1171 1172 1174 1176 1178 1181 1184 1187 1190 1193 1195 1195 1197 1201 1204 1208 1212 1215 1216 1218 1219 1221 1223 1224 1226 1228 1231 1233 1235 1238 1240 1243 1247 1249 1252 1253 1254 1255 1256 1256 1257 1259 1260 1261 1262 1264 1267 1268 1270 1271 1275 1277 1278 1279 1282 1283 1284 1285 1286 1287 1287 1288 1288 1288 1288 1287 1289 1290 1292 1293 1296 1298 1300 1301 1302 1305 1306 1308 1310 1312 1315 1317 1320 1321 1324 1326 1328 1329 1331 1332 1334 1337 1340 1343 1345 1347 1349 1351 1353 1356 1358 1360 1363 1364 1367 1369 1372 1374 1376 1379 1381 1382 1384 1386 1388 1392 1392 1393 1396 1399 1401 1403 1406 1408 1410 1412 1414 1415 1415 1417 1419 1420 1421 1422 1423 1424 1424 1425 1426 1428 1428 1429 1429 1430 1433 1434 1437 1438 1441 1443 1444 1445 1447 1450 1451 1452 1454 1455 1458 1459 1459 1459