int[] array = new int[] {-2000, -1996, -1993, -1993, -1989, -1987, -1987, -1983, -1982, -1982, -1982, -1978, -1977, -1973, -1970, -1970, -1967, -1964, -1963, -1960, -1956, -1954, -1952, -1951, -1948, -1948, -1944, -1944, -1943, -1943, -1940, -1936, -1935, -1933, -1930, -1928, -1928, -1927, -1927, -1925, -1921, -1920, -1918, -1918, -1917, -1913, -1909, -1909, -1905, -1902, -1898, -1894, -1890, -1889, -1888, -1886, -1882, -1881, -1881, -1880, -1877, -1877, -1873, -1873, -1873, -1873, -1869, -1865, -1865, -1865, -1865, -1864, -1862, -1862, -1862, -1859, -1859, -1858, -1855, -1854, -1851, -1847, -1845, -1845, -1843, -1841, -1838, -1838, -1838, -1834, -1834, -1831, -1830, -1829, -1826, -1826, -1824, -1820, -1819, -1816, -1816, -1813, -1812, -1810, -1809, -1808, -1808, -1806, -1803, -1803, -1801, -1800, -1797, -1794, -1792, -1790, -1789, -1785, -1782, -1782, -1780, -1779, -1775, -1772, -1770, -1767, -1764, -1763, -1759, -1755, -1752, -1752, -1749, -1746, -1743, -1739, -1737, -1736, -1733, -1729, -1725, -1721, -1718, -1714, -1712, -1710, -1708, -1705, -1703, -1702, -1698, -1695, -1693, -1693, -1693, -1690, -1687, -1685, -1683, -1683, -1683, -1681, -1681, -1680, -1680, -1680, -1677, -1674, -1671, -1667, -1666, -1662, -1661, -1660, -1659, -1658, -1654, -1652, -1652, -1649, -1649, -1647, -1647, -1646, -1645, -1642, -1640, -1640, -1640, -1640, -1636, -1634, -1634, -1633, -1632, -1631, -1628, -1625, -1625, -1623, -1621, -1621, -1618, -1617, -1614, -1611, -1610, -1610, -1606, -1602, -1602, -1598, -1597, -1593, -1593, -1589, -1588, -1584, -1581, -1577, -1575, -1571, -1568, -1568, -1565, -1562, -1561, -1557, -1555, -1555, -1552, -1550, -1548, -1548, -1544, -1542, -1541, -1537, -1533, -1530, -1529, -1526, -1525, -1522, -1519, -1515, -1515, -1513, -1512, -1511, -1508, -1507, -1504, -1504, -1504, -1504, -1502, -1499, -1499, -1495, -1491, -1489, -1486, -1486, -1486, -1482, -1480, -1479, -1475, -1475, -1472, -1470, -1469, -1467, -1467, -1467, -1467, -1465, -1463, -1462, -1459, -1456, -1456, -1455, -1454, -1454, -1454, -1450, -1450, -1446, -1443, -1441, -1438, -1436, -1434, -1432, -1430, -1430, -1430, -1427, -1425, -1425, -1422, -1420, -1417, -1413, -1409, -1407, -1404, -1403, -1402, -1402, -1402, -1398, -1398, -1398, -1398, -1397, -1396, -1396, -1395, -1391, -1388, -1388, -1384, -1380, -1378, -1376, -1374, -1374, -1372, -1371, -1370, -1369, -1366, -1362, -1361, -1358, -1354, -1353, -1353, -1352, -1349, -1345, -1345, -1343, -1340, -1340, -1338, -1336, -1335, -1334, -1330, -1326, -1324, -1322, -1321, -1319, -1319, -1316, -1313, -1312, -1311, -1309, -1307, -1304, -1303, -1301, -1298, -1298, -1296, -1294, -1290, -1286, -1285, -1282, -1282, -1278, -1275, -1273, -1273, -1273, -1273, -1271, -1270, -1266, -1263, -1261, -1260, -1258, -1256, -1252, -1251, -1247, -1245, -1245, -1244, -1241, -1241, -1238, -1235, -1233, -1231, -1229, -1227, -1227, -1227, -1227, -1223, -1219, -1217, -1213, -1212, -1212, -1210, -1206, -1202, -1201, -1200, -1199, -1198, -1195, -1194, -1191, -1187, -1184, -1184, -1184, -1183, -1180, -1177, -1176, -1173, -1171, -1168, -1165, -1161, -1160, -1156, -1152, -1150, -1150, -1148, -1144, -1143, -1140, -1140, -1140, -1140, -1139, -1139, -1139, -1139, -1135, -1135, -1134, -1131, -1129, -1127, -1123, -1123, -1123, -1120, -1119, -1115, -1113, -1112, -1108, -1105, -1102, -1101, -1098, -1096, -1095, -1095, -1094, -1090, -1087, -1084, -1083, -1083, -1082, -1079, -1077, -1074, -1074, -1070, -1069, -1069, -1068, -1067, -1067, -1063, -1063, -1061, -1057, -1055, -1052, -1048, -1048, -1047, -1045, -1041, -1039, -1037, -1033, -1033, -1031, -1030, -1027, -1027, -1025, -1023, -1020, -1018, -1018, -1014, -1011, -1007, -1007, -1006, -1006, -1006, -1006, -1006, -1006, -1003, -1000, -999, -995, -995, -995, -991, -991, -989, -987, -983, -980, -980, -976, -973, -973, -973, -971, -969, -967, -966, -962, -958, -954, -953, -951, -949, -945, -944, -944, -944, -942, -939, -939, -937, -937, -936, -935, -934, -931, -931, -930, -930, -927, -925, -923, -919, -915, -914, -914, -910, -909, -907, -905, -903, -902, -899, -895, -893, -890, -886, -886, -886, -882, -879, -875, -874, -871, -867, -864, -862, -859, -856, -852, -851, -851, -848, -845, -841, -837, -835, -832, -830, -829, -828, -828, -826, -824, -822, -821, -821, -821, -820, -818, -815, -815, -814, -812, -812, -811, -810, -808, -806, -802, -800, -800, -796, -795, -793, -789, -789, -786, -783, -779, -776, -773, -769, -768, -764, -764, -761, -757, -753, -753, -753, -752, -749, -747, -747, -746, -742, -741, -737, -736, -734, -734, -734, -731, -731, -730, -730, -729, -729, -727, -726, -722, -720, -717, -715, -712, -710, -707, -706, -706, -704, -703, -701, -701, -700, -700, -699, -696, -693, -693, -689, -689, -685, -683, -680, -678, -677, -676, -672, -668, -664, -663, -661, -661, -661, -660, -658, -656, -653, -649, -649, -647, -645, -645, -645, -644, -642, -640, -636, -634, -632, -630, -626, -622, -621, -619, -616, -616, -615, -615, -614, -610, -606, -602, -600, -597, -596, -594, -592, -591, -587, -586, -584, -580, -579, -577, -576, -575, -574, -572, -570, -569, -569, -567, -565, -561, -557, -555, -551, -549, -547, -547, -545, -542, -541, -537, -537, -535, -534, -530, -526, -525, -522, -522, -521, -521, -520, -518, -514, -513, -513, -513, -512, -510, -507, -506, -503, -501, -497, -496, -492, -490, -490, -487, -486, -485, -481, -481, -479, -475, -474, -470, -469, -468, -468, -468, -466, -463, -463, -461, -459, -457, -455, -453, -453, -449, -448, -447, -444, -444, -444, -441, -438, -437, -436, -435, -435, -434, -432, -432, -429, -428, -424, -422, -418, -416, -415, -411, -407, -407, -404, -404, -403, -399, -395, -394, -394, -392, -392, -389, -388, -384, -384, -381, -380, -380, -376, -376, -375, -373, -372, -372, -370, -368, -365, -363, -361, -357, -354, -350, -350, -347, -344, -344, -342, -341, -337, -335, -334, -330, -327, -327, -326, -323, -322, -321, -319, -316, -315, -314, -310, -307, -307, -305, -304, -300, -300, -296, -296, -294, -291, -291, -288, -285, -284, -281, -277, -273, -271, -270, -269, -265, -264, -263, -259, -256, -254, -250, -246, -243, -240, -237, -235, -233, -233, -231, -228, -224, -220, -218, -216, -216, -216, -215, -215, -211, -208, -206, -202, -199, -196, -195, -191, -187, -184, -184, -181, -179, -175, -175, -172, -169, -167, -165, -162, -158, -154, -153, -150, -148, -146, -144, -141, -141, -137, -133, -133, -133, -131, -130, -126, -124, -122, -118, -114, -111, -111, -110, -106, -104, -102, -102, -98, -98, -98, -94, -94, -94, -92, -92, -92, -88, -87, -85, -84, -81, -78, -77, -74, -71, -70, -68, -64, -64, -60, -60, -60, -58, -57, -57, -56, -52, -51, -47, -44, -44, -41, -38, -37, -35, -34, -34, -32, -30, -29, -27, -26, -22, -21, -19, -19, -17, -17, -16, -12, -9, -6, -3, 1, 3, 6, 9, 9, 12, 13, 14, 18, 19, 23, 27, 28, 29, 32, 34, 36, 38, 38, 41, 42, 45, 49, 50, 54, 55, 55, 59, 59, 60, 60, 61, 61, 62, 65, 65, 65, 65, 67, 67, 69, 71, 74, 76, 80, 84, 87, 89, 89, 91, 91, 95, 98, 100, 101, 101, 103, 105, 107, 108, 112, 116, 120, 120, 122, 124, 125, 128, 129, 132, 136, 140, 142, 143, 144, 145, 148, 149, 151, 151, 151, 153, 156, 156, 158, 161, 164, 164, 168, 171, 172, 176, 180, 183, 187, 189, 191, 195, 195, 197, 197, 198, 202, 203, 207, 209, 211, 214, 215, 219, 223, 224, 228, 229, 232, 235, 238, 241, 245, 249, 250, 254, 258, 259, 261, 265, 265, 268, 268, 268, 268, 272, 273, 275, 278, 281, 285, 285, 287, 288, 289, 289, 290, 291, 291, 291, 293, 293, 293, 295, 299, 299, 303, 305, 305, 306, 308, 311, 311, 315, 319, 320, 321, 323, 324, 327, 328, 330, 330, 331, 331, 334, 334, 338, 338, 342, 343, 343, 347, 348, 351, 352, 354, 356, 359, 361, 364, 365, 369, 369, 369, 369, 370, 373, 373, 375, 379, 381, 385, 389, 392, 395, 397, 398, 399, 401, 401, 403, 405, 407, 410, 411, 411, 414, 418, 420, 420, 424, 427, 430, 432, 434, 434, 434, 434, 436, 437, 439, 439, 443, 446, 450, 451, 452, 455, 457, 461, 465, 465, 467, 469, 469, 472, 474, 475, 476, 478, 479, 479, 482, 484, 488, 491, 493, 496, 497, 499, 500, 503, 507, 507, 511, 514, 517, 521, 522, 522, 523, 525, 529, 531, 534, 535, 538, 541, 542, 544, 546, 547, 547, 547, 550, 551, 554, 557, 558, 562, 565, 569, 572, 573, 575, 579, 579, 582, 585, 588, 591, 593, 593, 596, 598, 602, 606, 608, 610, 611, 615, 619, 623, 627, 631, 631, 634, 635, 638, 640, 640, 640, 640, 641, 642, 643, 643, 646, 649, 651, 652, 653, 655, 659, 661, 661, 661, 663, 665, 665, 665, 668, 669, 670, 674, 675, 679, 682, 685, 686, 688, 691, 693, 695, 697, 698, 699, 703, 705, 708, 708, 710, 714, 715, 715, 715, 719, 722, 724, 728, 728, 728, 732, 732, 734, 736, 736, 740, 743, 745, 746, 748, 752, 752, 754, 757, 761, 765, 766, 770, 773, 777, 780, 784, 788, 789, 790, 792, 795, 798, 801, 803, 806, 810, 810, 814, 818, 820, 824, 828, 831, 835, 839, 841, 841, 843, 843, 843, 847, 848, 851, 851, 852, 852, 855, 856, 860, 864, 867, 871, 872, 874, 875, 877, 878, 878, 881, 885, 886, 886, 886, 887, 890, 894, 897, 899, 899, 901, 901, 904, 904, 908, 911, 912, 916, 920, 923, 925, 927, 931, 932, 936, 940, 942, 942, 946, 950, 950, 952, 953, 957, 958, 962, 962, 966, 967, 968, 972, 972, 972, 974, 975, 976, 979, 979, 981, 981, 981, 982, 986, 990, 992, 992, 993, 997, 1000, 1002, 1004, 1008, 1009, 1009, 1012, 1012, 1014, 1017, 1018, 1018, 1019, 1021, 1023, 1026, 1027, 1027, 1031, 1032, 1032, 1034, 1037, 1038, 1039, 1041, 1043, 1046, 1048, 1051, 1053, 1054, 1058, 1062, 1065, 1065, 1065, 1069, 1072, 1075, 1076, 1079, 1081, 1085, 1087, 1090, 1091, 1094, 1094, 1097, 1099, 1101, 1104, 1107, 1107, 1111, 1113, 1114, 1115, 1118, 1120, 1122, 1124, 1124, 1128, 1132, 1132, 1133, 1133, 1137, 1140, 1140, 1141, 1143, 1147, 1150, 1154, 1157, 1160, 1162, 1165, 1167, 1167, 1169, 1172, 1172, 1175, 1175, 1175, 1177, 1179, 1180, 1184, 1184, 1184, 1184, 1187, 1187, 1187, 1188, 1191, 1193, 1193, 1195, 1196, 1199, 1201, 1205, 1206, 1209, 1213, 1215, 1217, 1217, 1219, 1220, 1222, 1225, 1225, 1225, 1226, 1228, 1228, 1231, 1234, 1236, 1239, 1239, 1242, 1246, 1246, 1249, 1253, 1253, 1257, 1257, 1257, 1257, 1261, 1262, 1262, 1264, 1265, 1269, 1271, 1275, 1276, 1279, 1283, 1286, 1288, 1291, 1293, 1297, 1301, 1303, 1307, 1308, 1310, 1313, 1313, 1313, 1315, 1316, 1316, 1319, 1322, 1322, 1324, 1325, 1329, 1330, 1330, 1331, 1333, 1333, 1337, 1337, 1338, 1339, 1343, 1346, 1348, 1348, 1352, 1354, 1355, 1355, 1359, 1361, 1362, 1363, 1367, 1369, 1372, 1375, 1377, 1379, 1382, 1383, 1384, 1384, 1387, 1389, 1391, 1391, 1391, 1392, 1395, 1398, 1401, 1401, 1404, 1404, 1407, 1411, 1415, 1415, 1419, 1422, 1422, 1425, 1429, 1433, 1436, 1437, 1439, 1443, 1443, 1447, 1451, 1455, 1458, 1461, 1463, 1463, 1463, 1467, 1468, 1469, 1470, 1474, 1475, 1477, 1480, 1480, 1484, 1485, 1486, 1490, 1493, 1497, 1499, 1502, 1502, 1505, 1508, 1512, 1516, 1520, 1521, 1524, 1525, 1529, 1532, 1536, 1538, 1540, 1543, 1547, 1548, 1550, 1553, 1556, 1557, 1557, 1559, 1562, 1565, 1569, 1569, 1569, 1570, 1574, 1576, 1576, 1577, 1581, 1582, 1584, 1584, 1588, 1592, 1595, 1595, 1599, 1603, 1607, 1609, 1613, 1617, 1619, 1623, 1623, 1627, 1628, 1628, 1632, 1635, 1637, 1637, 1639, 1643, 1646, 1650, 1654, 1655, 1659, 1662, 1662, 1662, 1662, 1666, 1667, 1669, 1670, 1673, 1676, 1677, 1679, 1679, 1682, 1684, 1688, 1688, 1689, 1692, 1694, 1694, 1694, 1694, 1697, 1701, 1701, 1701, 1704, 1705, 1708, 1708, 1711, 1714, 1718, 1719, 1721, 1725, 1727, 1731, 1732, 1732, 1733, 1735, 1738, 1739, 1741, 1744, 1744, 1747, 1748, 1752, 1755, 1756, 1758, 1761, 1763, 1764, 1768, 1771, 1773, 1775, 1777, 1779, 1782, 1785, 1785, 1787, 1788, 1789, 1789, 1790, 1792, 1792, 1795, 1799, 1801, 1803, 1804, 1804, 1807, 1809, 1812, 1813, 1815, 1816, 1816, 1819, 1822, 1823, 1824, 1824, 1827, 1828, 1828, 1832, 1834, 1836, 1837, 1837, 1839, 1841, 1843, 1846, 1846, 1850, 1850, 1853, 1854, 1858, 1858, 1861, 1864, 1864, 1864, 1864, 1868, 1868, 1872, 1874, 1878, 1880, 1880, 1880, 1884, 1888, 1889, 1891, 1893, 1897, 1901, 1903, 1904, 1907, 1907, 1907, 1910, 1912, 1913, 1915, 1916, 1919, 1919, 1923, 1925, 1925, 1926, 1927, 1927, 1927, 1930, 1930, 1934};