Submission #22274

# Submission time Handle Problem Language Result Execution time Memory
22274 2017-04-30T03:24:43 Z 최숭실(#962, eldkqmfhf123, youngjeong_yu, choiking10) August14 Beginner Contest (KRIII5_ABC) C++
0 / 7
0 ms 1532 KB
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX 100010

int dat[MAX];

FILE* fac = fopen("accept.txt", "r");
FILE* fwa = fopen("wrong.txt", "r");
FILE* fout = fopen("output.txt", "w");

int main(void)
{
	dat[1000] = 1;
	dat[1001] = 1;
	dat[1002] = 1;
	dat[1003] = 1;
	dat[1004] = 1;
	dat[1005] = 1;
	dat[1006] = 1;
	dat[1007] = 1;
	dat[1008] = 1;
	dat[1009] = 1;
	dat[1010] = 1;
	dat[1011] = 1;
	dat[1012] = 1;
	dat[1013] = 1;
	dat[1014] = 1;
	dat[1015] = 1;
	dat[1016] = 1;
	dat[1017] = 1;
	dat[1018] = 1;
	dat[1019] = 1;
	dat[1020] = 1;
	dat[1021] = 1;
	dat[1022] = 1;
	dat[1023] = 1;
	dat[1024] = 1;
	dat[1025] = 1;
	dat[1026] = 1;
	dat[1027] = 1;
	dat[1028] = 1;
	dat[1029] = 1;
	dat[1030] = 1;
	dat[1031] = 1;
	dat[1032] = 1;
	dat[1033] = 1;
	dat[1034] = 1;
	dat[1035] = 1;
	dat[1036] = 1;
	dat[1037] = 1;
	dat[1038] = 1;
	dat[1039] = 1;
	dat[1040] = 1;
	dat[1041] = 1;
	dat[1042] = 1;
	dat[1043] = 1;
	dat[1044] = 1;
	dat[1045] = 1;
	dat[1046] = 1;
	dat[1047] = 1;
	dat[1049] = 1;
	dat[1051] = 1;
	dat[1052] = 1;
	dat[1053] = 1;
	dat[1054] = 1;
	dat[1055] = 1;
	dat[1056] = 1;
	dat[1057] = 1;
	dat[1058] = 1;
	dat[1059] = 1;
	dat[1060] = 1;
	dat[1062] = 1;
	dat[1063] = 1;
	dat[1064] = 1;
	dat[1065] = 1;
	dat[1066] = 1;
	dat[1067] = 1;
	dat[1069] = 1;
	dat[1071] = 1;
	dat[1072] = 1;
	dat[1073] = 1;
	dat[1074] = 1;
	dat[1075] = 1;
	dat[1076] = 1;
	dat[1078] = 1;
	dat[1080] = 1;
	dat[1081] = 1;
	dat[1082] = 1;
	dat[1083] = 1;
	dat[1084] = 1;
	dat[1085] = 1;
	dat[1086] = 1;
	dat[1088] = 1;
	dat[1089] = 1;
	dat[1090] = 1;
	dat[1092] = 1;
	dat[1094] = 1;
	dat[1095] = 1;
	dat[1097] = 1;
	dat[1099] = 1;
	dat[1100] = 1;
	dat[1102] = 1;
	dat[1103] = 1;
	dat[1104] = 1;
	dat[1105] = 1;
	dat[1106] = 1;
	dat[1108] = 1;
	dat[1109] = 1;
	dat[1110] = 1;
	dat[1112] = 1;
	dat[1114] = 1;
	dat[1115] = 1;
	dat[1117] = 1;
	dat[1119] = 1;
	dat[1120] = 1;
	dat[1121] = 1;
	dat[1124] = 1;
	dat[1126] = 1;
	dat[1128] = 1;
	dat[1129] = 1;
	dat[1131] = 1;
	dat[1132] = 1;
	dat[1135] = 1;
	dat[1136] = 1;
	dat[1137] = 1;
	dat[1138] = 1;
	dat[1139] = 1;
	dat[1140] = 1;
	dat[1141] = 1;
	dat[1143] = 1;
	dat[1144] = 1;
	dat[1145] = 1;
	dat[1146] = 1;
	dat[1149] = 1;
	dat[1150] = 1;
	dat[1152] = 1;
	dat[1153] = 1;
	dat[1155] = 1;
	dat[1157] = 1;
	dat[1158] = 1;
	dat[1159] = 1;
	dat[1166] = 1;
	dat[1167] = 1;
	dat[1168] = 1;
	dat[1173] = 1;
	dat[1176] = 1;
	dat[1177] = 1;
	dat[1181] = 1;
	dat[1182] = 1;
	dat[1184] = 1;
	dat[1185] = 1;
	dat[1188] = 1;
	dat[1189] = 1;
	dat[1193] = 1;
	dat[1197] = 1;
	dat[1198] = 1;
	dat[1199] = 1;
	dat[1200] = 1;
	dat[1201] = 1;
	dat[1203] = 1;
	dat[1204] = 1;
	dat[1205] = 1;
	dat[1206] = 1;
	dat[1208] = 1;
	dat[1209] = 1;
	dat[1212] = 1;
	dat[1213] = 1;
	dat[1215] = 1;
	dat[1222] = 1;
	dat[1225] = 1;
	dat[1229] = 1;
	dat[1233] = 1;
	dat[1234] = 1;
	dat[1235] = 1;
	dat[1236] = 1;
	dat[1237] = 1;
	dat[1238] = 1;
	dat[1239] = 1;
	dat[1240] = 1;
	dat[1241] = 1;
	dat[1242] = 1;
	dat[1243] = 1;
	dat[1246] = 1;
	dat[1247] = 1;
	dat[1248] = 1;
	dat[1251] = 1;
	dat[1252] = 1;
	dat[1253] = 1;
	dat[1254] = 1;
	dat[1255] = 1;
	dat[1260] = 1;
	dat[1261] = 1;
	dat[1262] = 1;
	dat[1265] = 1;
	dat[1267] = 1;
	dat[1268] = 1;
	dat[1269] = 1;
	dat[1270] = 1;
	dat[1273] = 1;
	dat[1275] = 1;
	dat[1279] = 1;
	dat[1280] = 1;
	dat[1282] = 1;
	dat[1283] = 1;
	dat[1285] = 1;
	dat[1289] = 1;
	dat[1291] = 1;
	dat[1292] = 1;
	dat[1294] = 1;
	dat[1296] = 1;
	dat[1297] = 1;
	dat[1298] = 1;
	dat[1300] = 1;
	dat[1301] = 1;
	dat[1302] = 1;
	dat[1303] = 1;
	dat[1305] = 1;
	dat[1306] = 1;
	dat[1309] = 1;
	dat[1312] = 1;
	dat[1315] = 1;
	dat[1316] = 1;
	dat[1321] = 1;
	dat[1322] = 1;
	dat[1323] = 1;
	dat[1325] = 1;
	dat[1326] = 1;
	dat[1328] = 1;
	dat[1331] = 1;
	dat[1337] = 1;
	dat[1339] = 1;
	dat[1341] = 1;
	dat[1342] = 1;
	dat[1343] = 1;
	dat[1344] = 1;
	dat[1345] = 1;
	dat[1347] = 1;
	dat[1350] = 1;
	dat[1351] = 1;
	dat[1354] = 1;
	dat[1356] = 1;
	dat[1357] = 1;
	dat[1358] = 1;
	dat[1359] = 1;
	dat[1365] = 1;
	dat[1371] = 1;
	dat[1373] = 1;
	dat[1376] = 1;
	dat[1377] = 1;
	dat[1381] = 1;
	dat[1388] = 1;
	dat[1389] = 1;
	dat[1390] = 1;
	dat[1392] = 1;
	dat[1394] = 1;
	dat[1396] = 1;
	dat[1398] = 1;
	dat[1399] = 1;
	dat[1402] = 1;
	dat[1404] = 1;
	dat[1405] = 1;
	dat[1406] = 1;
	dat[1407] = 1;
	dat[1408] = 1;
	dat[1410] = 1;
	dat[1412] = 1;
	dat[1413] = 1;
	dat[1415] = 1;
	dat[1416] = 1;
	dat[1417] = 1;
	dat[1418] = 1;
	dat[1421] = 1;
	dat[1422] = 1;
	dat[1423] = 1;
	dat[1424] = 1;
	dat[1427] = 1;
	dat[1430] = 1;
	dat[1431] = 1;
	dat[1432] = 1;
	dat[1435] = 1;
	dat[1436] = 1;
	dat[1437] = 1;
	dat[1439] = 1;
	dat[1440] = 1;
	dat[1441] = 1;
	dat[1442] = 1;
	dat[1444] = 1;
	dat[1446] = 1;
	dat[1448] = 1;
	dat[1449] = 1;
	dat[1450] = 1;
	dat[1453] = 1;
	dat[1455] = 1;
	dat[1456] = 1;
	dat[1457] = 1;
	dat[1459] = 1;
	dat[1462] = 1;
	dat[1463] = 1;
	dat[1464] = 1;
	dat[1469] = 1;
	dat[1470] = 1;
	dat[1475] = 1;
	dat[1476] = 1;
	dat[1477] = 1;
	dat[1480] = 1;
	dat[1484] = 1;
	dat[1485] = 1;
	dat[1488] = 1;
	dat[1491] = 1;
	dat[1492] = 1;
	dat[1495] = 1;
	dat[1500] = 1;
	dat[1501] = 1;
	dat[1502] = 1;
	dat[1504] = 1;
	dat[1505] = 1;
	dat[1506] = 1;
	dat[1507] = 1;
	dat[1508] = 1;
	dat[1509] = 1;
	dat[1510] = 1;
	dat[1512] = 1;
	dat[1513] = 1;
	dat[1515] = 1;
	dat[1516] = 1;
	dat[1517] = 1;
	dat[1519] = 1;
	dat[1520] = 1;
	dat[1521] = 1;
	dat[1522] = 1;
	dat[1523] = 1;
	dat[1524] = 1;
	dat[1526] = 1;
	dat[1527] = 1;
	dat[1528] = 1;
	dat[1529] = 1;
	dat[1530] = 1;
	dat[1531] = 1;
	dat[1535] = 1;
	dat[1538] = 1;
	dat[1540] = 1;
	dat[1541] = 1;
	dat[1543] = 1;
	dat[1544] = 1;
	dat[1545] = 1;
	dat[1546] = 1;
	dat[1547] = 1;
	dat[1548] = 1;
	dat[1550] = 1;
	dat[1551] = 1;
	dat[1554] = 1;
	dat[1555] = 1;
	dat[1557] = 1;
	dat[1560] = 1;
	dat[1561] = 1;
	dat[1562] = 1;
	dat[1563] = 1;
	dat[1564] = 1;
	dat[1565] = 1;
	dat[1566] = 1;
	dat[1568] = 1;
	dat[1569] = 1;
	dat[1570] = 1;
	dat[1572] = 1;
	dat[1577] = 1;
	dat[1581] = 1;
	dat[1582] = 1;
	dat[1587] = 1;
	dat[1588] = 1;
	dat[1590] = 1;
	dat[1591] = 1;
	dat[1592] = 1;
	dat[1593] = 1;
	dat[1595] = 1;
	dat[1598] = 1;
	dat[1599] = 1;
	dat[1600] = 1;
	dat[1603] = 1;
	dat[1604] = 1;
	dat[1605] = 1;
	dat[1607] = 1;
	dat[1612] = 1;
	dat[1613] = 1;
	dat[1614] = 1;
	dat[1615] = 1;
	dat[1620] = 1;
	dat[1622] = 1;
	dat[1629] = 1;
	dat[1630] = 1;
	dat[1633] = 1;
	dat[1637] = 1;
	dat[1638] = 1;
	dat[1639] = 1;
	dat[1643] = 1;
	dat[1644] = 1;
	dat[1645] = 1;
	dat[1646] = 1;
	dat[1647] = 1;
	dat[1652] = 1;
	dat[1654] = 1;
	dat[1655] = 1;
	dat[1656] = 1;
	dat[1657] = 1;
	dat[1660] = 1;
	dat[1662] = 1;
	dat[1664] = 1;
	dat[1668] = 1;
	dat[1669] = 1;
	dat[1670] = 1;
	dat[1671] = 1;
	dat[1672] = 1;
	dat[1673] = 1;
	dat[1676] = 1;
	dat[1677] = 1;
	dat[1679] = 1;
	dat[1681] = 1;
	dat[1684] = 1;
	dat[1687] = 1;
	dat[1689] = 1;
	dat[1690] = 1;
	dat[1691] = 1;
	dat[1692] = 1;
	dat[1695] = 1;
	dat[1697] = 1;
	dat[1699] = 1;
	dat[1701] = 1;
	dat[1704] = 1;
	dat[1707] = 1;
	dat[1708] = 1;
	dat[1709] = 1;
	dat[1712] = 1;
	dat[1713] = 1;
	dat[1715] = 1;
	dat[1717] = 1;
	dat[1718] = 1;
	dat[1720] = 1;
	dat[1722] = 1;
	dat[1725] = 1;
	dat[1727] = 1;
	dat[1729] = 1;
	dat[1730] = 1;
	dat[1731] = 1;
	dat[1732] = 1;
	dat[1735] = 1;
	dat[1737] = 1;
	dat[1740] = 1;
	dat[1743] = 1;
	dat[1744] = 1;
	dat[1747] = 1;
	dat[1748] = 1;
	dat[1749] = 1;
	dat[1750] = 1;
	dat[1752] = 1;
	dat[1753] = 1;
	dat[1755] = 1;
	dat[1756] = 1;
	dat[1757] = 1;
	dat[1759] = 1;
	dat[1761] = 1;
	dat[1763] = 1;
	dat[1764] = 1;
	dat[1766] = 1;
	dat[1767] = 1;
	dat[1769] = 1;
	dat[1773] = 1;
	dat[1777] = 1;
	dat[1780] = 1;
	dat[1781] = 1;
	dat[1782] = 1;
	dat[1785] = 1;
	dat[1786] = 1;
	dat[1787] = 1;
	dat[1788] = 1;
	dat[1789] = 1;
	dat[1790] = 1;
	dat[1792] = 1;
	dat[1793] = 1;
	dat[1797] = 1;
	dat[1799] = 1;
	dat[1801] = 1;
	dat[1802] = 1;
	dat[1805] = 1;
	dat[1806] = 1;
	dat[1807] = 1;
	dat[1810] = 1;
	dat[1812] = 1;
	dat[1813] = 1;
	dat[1816] = 1;
	dat[1817] = 1;
	dat[1818] = 1;
	dat[1821] = 1;
	dat[1822] = 1;
	dat[1833] = 1;
	dat[1834] = 1;
	dat[1835] = 1;
	dat[1836] = 1;
	dat[1838] = 1;
	dat[1843] = 1;
	dat[1847] = 1;
	dat[1849] = 1;
	dat[1850] = 1;
	dat[1855] = 1;
	dat[1863] = 1;
	dat[1865] = 1;
	dat[1871] = 1;
	dat[1874] = 1;
	dat[1889] = 1;
	dat[1890] = 1;
	dat[1895] = 1;
	dat[1898] = 1;
	dat[1900] = 1;
	dat[1904] = 1;
	dat[1908] = 1;
	dat[1911] = 1;
	dat[1912] = 1;
	dat[1913] = 1;
	dat[1914] = 1;
	dat[1915] = 1;
	dat[1916] = 1;
	dat[1919] = 1;
	dat[1920] = 1;
	dat[1922] = 1;
	dat[1924] = 1;
	dat[1925] = 1;
	dat[1926] = 1;
	dat[1927] = 1;
	dat[1929] = 1;
	dat[1930] = 1;
	dat[1932] = 1;
	dat[1933] = 1;
	dat[1934] = 1;
	dat[1935] = 1;
	dat[1937] = 1;
	dat[1939] = 1;
	dat[1940] = 1;
	dat[1941] = 1;
	dat[1942] = 1;
	dat[1943] = 1;
	dat[1945] = 1;
	dat[1946] = 1;
	dat[1947] = 1;
	dat[1948] = 1;
	dat[1949] = 1;
	dat[1951] = 1;
	dat[1952] = 1;
	dat[1953] = 1;
	dat[1954] = 1;
	dat[1955] = 1;
	dat[1956] = 1;
	dat[1957] = 1;
	dat[1958] = 1;
	dat[1959] = 1;
	dat[1963] = 1;
	dat[1964] = 1;
	dat[1965] = 1;
	dat[1966] = 1;
	dat[1967] = 1;
	dat[1969] = 1;
	dat[1972] = 1;
	dat[1975] = 1;
	dat[1976] = 1;
	dat[1977] = 1;
	dat[1978] = 1;
	dat[1980] = 1;
	dat[1981] = 1;
	dat[1987] = 1;
	dat[1989] = 1;
	dat[1990] = 1;
	dat[1991] = 1;
	dat[1992] = 1;
	dat[1995] = 1;
	dat[1996] = 1;
	dat[1999] = 1;
	dat[2002] = 1;
	dat[2003] = 1;
	dat[2004] = 1;
	dat[2005] = 1;
	dat[2007] = 1;
	dat[2008] = 1;
	dat[2010] = 1;
	dat[2011] = 1;
	dat[2012] = 1;
	dat[2014] = 1;
	dat[2015] = 1;
	dat[2018] = 1;
	dat[2022] = 1;
	dat[2023] = 1;
	dat[2024] = 1;
	dat[2033] = 1;
	dat[2034] = 1;
	dat[2036] = 1;
	dat[2037] = 1;
	dat[2038] = 1;
	dat[2040] = 1;
	dat[2042] = 1;
	dat[2043] = 1;
	dat[2045] = 1;
	dat[2052] = 1;
	dat[2056] = 1;
	dat[2057] = 1;
	dat[2063] = 1;
	dat[2066] = 1;
	dat[2069] = 1;
	dat[2072] = 1;
	dat[2073] = 1;
	dat[2075] = 1;
	dat[2078] = 1;
	dat[2079] = 1;
	dat[2082] = 1;
	dat[2086] = 1;
	dat[2087] = 1;
	dat[2088] = 1;
	dat[2089] = 1;
	dat[2090] = 1;
	dat[2092] = 1;
	dat[2096] = 1;
	dat[2097] = 1;
	dat[2098] = 1;
	dat[2099] = 1;
	dat[2103] = 1;
	dat[2104] = 1;
	dat[2108] = 1;
	dat[2109] = 1;
	dat[2110] = 1;
	dat[2112] = 1;
	dat[2115] = 1;
	dat[2117] = 1;
	dat[2118] = 1;
	dat[2123] = 1;
	dat[2124] = 1;
	dat[2126] = 1;
	dat[2128] = 1;
	dat[2133] = 1;
	dat[2135] = 1;
	dat[2136] = 1;
	dat[2138] = 1;
	dat[2141] = 1;
	dat[2142] = 1;
	dat[2143] = 1;
	dat[2150] = 1;
	dat[2153] = 1;
	dat[2154] = 1;
	dat[2155] = 1;
	dat[2156] = 1;
	dat[2157] = 1;
	dat[2159] = 1;
	dat[2160] = 1;
	dat[2161] = 1;
	dat[2162] = 1;
	dat[2163] = 1;
	dat[2164] = 1;
	dat[2166] = 1;
	dat[2167] = 1;
	dat[2168] = 1;
	dat[2169] = 1;
	dat[2170] = 1;
	dat[2171] = 1;
	dat[2175] = 1;
	dat[2176] = 1;
	dat[2178] = 1;
	dat[2180] = 1;
	dat[2183] = 1;
	dat[2184] = 1;
	dat[2185] = 1;
	dat[2186] = 1;
	dat[2188] = 1;
	dat[2190] = 1;
	dat[2192] = 1;
	dat[2193] = 1;
	dat[2194] = 1;
	dat[2195] = 1;
	dat[2196] = 1;
	dat[2197] = 1;
	dat[2200] = 1;
	dat[2201] = 1;
	dat[2205] = 1;
	dat[2206] = 1;
	dat[2207] = 1;
	dat[2208] = 1;
	dat[2210] = 1;
	dat[2211] = 1;
	dat[2212] = 1;
	dat[2216] = 1;
	dat[2217] = 1;
	dat[2218] = 1;
	dat[2220] = 1;
	dat[2224] = 1;
	dat[2225] = 1;
	dat[2226] = 1;
	dat[2228] = 1;
	dat[2229] = 1;
	dat[2230] = 1;
	dat[2231] = 1;
	dat[2232] = 1;
	dat[2233] = 1;
	dat[2234] = 1;
	dat[2237] = 1;
	dat[2239] = 1;
	dat[2240] = 1;
	dat[2242] = 1;
	dat[2243] = 1;
	dat[2246] = 1;
	dat[2247] = 1;
	dat[2248] = 1;
	dat[2250] = 1;
	dat[2252] = 1;
	dat[2253] = 1;
	dat[2257] = 1;
	dat[2258] = 1;
	dat[2259] = 1;
	dat[2261] = 1;
	dat[2262] = 1;
	dat[2266] = 1;
	dat[2268] = 1;
	dat[2270] = 1;
	dat[2272] = 1;
	dat[2277] = 1;
	dat[2281] = 1;
	dat[2285] = 1;
	dat[2290] = 1;
	dat[2291] = 1;
	dat[2292] = 1;
	dat[2293] = 1;
	dat[2294] = 1;
	dat[2295] = 1;
	dat[2296] = 1;
	dat[2300] = 1;
	dat[2301] = 1;
	dat[2302] = 1;
	dat[2303] = 1;
	dat[2304] = 1;
	dat[2305] = 1;
	dat[2309] = 1;
	dat[2312] = 1;
	dat[2313] = 1;
	dat[2315] = 1;
	dat[2316] = 1;
	dat[2320] = 1;
	dat[2322] = 1;
	dat[2327] = 1;
	dat[2331] = 1;
	dat[2336] = 1;
	dat[2338] = 1;
	dat[2342] = 1;
	dat[2344] = 1;
	dat[2346] = 1;
	dat[2349] = 1;
	dat[2352] = 1;
	dat[2355] = 1;
	dat[2357] = 1;
	dat[2358] = 1;
	dat[2364] = 1;
	dat[2366] = 1;
	dat[2369] = 1;
	dat[2370] = 1;
	dat[2373] = 1;
	dat[2376] = 1;
	dat[2381] = 1;
	dat[2385] = 1;
	dat[2388] = 1;
	dat[2392] = 1;
	dat[2394] = 1;
	dat[2395] = 1;
	dat[2399] = 1;
	dat[2401] = 1;
	dat[2405] = 1;
	dat[2407] = 1;
	dat[2410] = 1;
	dat[2413] = 1;
	dat[2415] = 1;
	dat[2417] = 1;
	dat[2418] = 1;
	dat[2419] = 1;
	dat[2420] = 1;
	dat[2421] = 1;
	dat[2422] = 1;
	dat[2423] = 1;
	dat[2424] = 1;
	dat[2426] = 1;
	dat[2428] = 1;
	dat[2431] = 1;
	dat[2433] = 1;
	dat[2435] = 1;
	dat[2436] = 1;
	dat[2437] = 1;
	dat[2438] = 1;
	dat[2439] = 1;
	dat[2440] = 1;
	dat[2441] = 1;
	dat[2442] = 1;
	dat[2443] = 1;
	dat[2444] = 1;
	dat[2445] = 1;
	dat[2446] = 1;
	dat[2447] = 1;
	dat[2448] = 1;
	dat[2455] = 1;
	dat[2456] = 1;
	dat[2458] = 1;
	dat[2460] = 1;
	dat[2461] = 1;
	dat[2463] = 1;
	dat[2464] = 1;
	dat[2465] = 1;
	dat[2467] = 1;
	dat[2468] = 1;
	dat[2470] = 1;
	dat[2473] = 1;
	dat[2475] = 1;
	dat[2476] = 1;
	dat[2477] = 1;
	dat[2480] = 1;
	dat[2482] = 1;
	dat[2484] = 1;
	dat[2485] = 1;
	dat[2487] = 1;
	dat[2490] = 1;
	dat[2491] = 1;
	dat[2492] = 1;
	dat[2493] = 1;
	dat[2495] = 1;
	dat[2496] = 1;
	dat[2500] = 1;
	dat[2501] = 1;
	dat[2502] = 1;
	dat[2503] = 1;
	dat[2504] = 1;
	dat[2505] = 1;
	dat[2506] = 1;
	dat[2508] = 1;
	dat[2511] = 1;
	dat[2512] = 1;
	dat[2514] = 1;
	dat[2515] = 1;
	dat[2517] = 1;
	dat[2520] = 1;
	dat[2521] = 1;
	dat[2522] = 1;
	dat[2523] = 1;
	dat[2525] = 1;
	dat[2526] = 1;
	dat[2527] = 1;
	dat[2529] = 1;
	dat[2530] = 1;
	dat[2531] = 1;
	dat[2532] = 1;
	dat[2533] = 1;
	dat[2535] = 1;
	dat[2541] = 1;
	dat[2546] = 1;
	dat[2547] = 1;
	dat[2548] = 1;
	dat[2551] = 1;
	dat[2552] = 1;
	dat[2553] = 1;
	dat[2555] = 1;
	dat[2556] = 1;
	dat[2557] = 1;
	dat[2558] = 1;
	dat[2559] = 1;
	dat[2560] = 1;
	dat[2562] = 1;
	dat[2563] = 1;
	dat[2565] = 1;
	dat[2566] = 1;
	dat[2567] = 1;
	dat[2568] = 1;
	dat[2573] = 1;
	dat[2576] = 1;
	dat[2577] = 1;
	dat[2578] = 1;
	dat[2579] = 1;
	dat[2580] = 1;
	dat[2581] = 1;
	dat[2583] = 1;
	dat[2584] = 1;
	dat[2587] = 1;
	dat[2588] = 1;
	dat[2589] = 1;
	dat[2591] = 1;
	dat[2592] = 1;
	dat[2594] = 1;
	dat[2596] = 1;
	dat[2597] = 1;
	dat[2600] = 1;
	dat[2605] = 1;
	dat[2606] = 1;
	dat[2607] = 1;
	dat[2608] = 1;
	dat[2609] = 1;
	dat[2612] = 1;
	dat[2615] = 1;
	dat[2622] = 1;
	dat[2623] = 1;
	dat[2624] = 1;
	dat[2628] = 1;
	dat[2630] = 1;
	dat[2631] = 1;
	dat[2632] = 1;
	dat[2636] = 1;
	dat[2638] = 1;
	dat[2643] = 1;
	dat[2644] = 1;
	dat[2658] = 1;
	dat[2659] = 1;
	dat[2660] = 1;
	dat[2661] = 1;
	dat[2665] = 1;
	dat[2666] = 1;
	dat[2667] = 1;
	dat[2668] = 1;
	dat[2669] = 1;
	dat[2670] = 1;
	dat[2671] = 1;
	dat[2673] = 1;
	dat[2675] = 1;
	dat[2676] = 1;
	dat[2681] = 1;
	dat[2682] = 1;
	dat[2684] = 1;
	dat[2685] = 1;
	dat[2688] = 1;
	dat[2693] = 1;
	dat[2694] = 1;
	dat[2696] = 1;
	dat[2697] = 1;
	dat[2698] = 1;
	dat[2702] = 1;
	dat[2703] = 1;
	dat[2704] = 1;
	dat[2705] = 1;
	dat[2708] = 1;
	dat[2711] = 1;
	dat[2712] = 1;
	dat[2715] = 1;
	dat[2716] = 1;
	dat[2718] = 1;
	dat[2720] = 1;
	dat[2721] = 1;
	dat[2725] = 1;
	dat[2728] = 1;
	dat[2729] = 1;
	dat[2731] = 1;
	dat[2734] = 1;
	dat[2737] = 1;
	dat[2738] = 1;
	dat[2739] = 1;
	dat[2740] = 1;
	dat[2741] = 1;
	dat[2742] = 1;
	dat[2743] = 1;
	dat[2744] = 1;
	dat[2745] = 1;
	dat[2747] = 1;
	dat[2748] = 1;
	dat[2749] = 1;
	dat[2750] = 1;
	dat[2751] = 1;
	dat[2752] = 1;
	dat[2753] = 1;
	dat[2754] = 1;
	dat[2755] = 1;
	dat[2757] = 1;
	dat[2764] = 1;
	dat[2766] = 1;
	dat[2774] = 1;
	dat[2775] = 1;
	dat[2776] = 1;
	dat[2777] = 1;
	dat[2778] = 1;
	dat[2779] = 1;
	dat[2780] = 1;
	dat[2781] = 1;
	dat[2783] = 1;
	dat[2784] = 1;
	dat[2786] = 1;
	dat[2787] = 1;
	dat[2788] = 1;
	dat[2789] = 1;
	dat[2790] = 1;
	dat[2793] = 1;
	dat[2794] = 1;
	dat[2798] = 1;
	dat[2799] = 1;
	dat[2800] = 1;
	dat[2804] = 1;
	dat[2805] = 1;
	dat[2810] = 1;
	dat[2811] = 1;
	dat[2812] = 1;
	dat[2815] = 1;
	dat[2816] = 1;
	dat[2818] = 1;
	dat[2819] = 1;
	dat[2820] = 1;
	dat[2821] = 1;
	dat[2822] = 1;
	dat[2823] = 1;
	dat[2824] = 1;
	dat[2825] = 1;
	dat[2828] = 1;
	dat[2829] = 1;
	dat[2830] = 1;
	dat[2832] = 1;
	dat[2836] = 1;
	dat[2839] = 1;
	dat[2840] = 1;
	dat[2841] = 1;
	dat[2844] = 1;
	dat[2845] = 1;
	dat[2846] = 1;
	dat[2847] = 1;
	dat[2849] = 1;
	dat[2850] = 1;
	dat[2851] = 1;
	dat[2852] = 1;
	dat[2853] = 1;
	dat[2854] = 1;
	dat[2855] = 1;
	dat[2857] = 1;
	dat[2858] = 1;
	dat[2862] = 1;
	dat[2863] = 1;
	dat[2864] = 1;
	dat[2865] = 1;
	dat[2867] = 1;
	dat[2869] = 1;
	dat[2870] = 1;
	dat[2875] = 1;
	dat[2877] = 1;
	dat[2878] = 1;
	dat[2879] = 1;
	dat[2884] = 1;
	dat[2885] = 1;
	dat[2887] = 1;
	dat[2890] = 1;
	dat[2892] = 1;
	dat[2893] = 1;
	dat[2894] = 1;
	dat[2895] = 1;
	dat[2896] = 1;
	dat[2897] = 1;
	dat[2898] = 1;
	dat[2899] = 1;
	dat[2900] = 1;
	dat[2901] = 1;
	dat[2902] = 1;
	dat[2903] = 1;
	dat[2905] = 1;
	dat[2906] = 1;
	dat[2908] = 1;
	dat[2909] = 1;
	dat[2910] = 1;
	dat[2912] = 1;
	dat[2914] = 1;
	dat[2916] = 1;
	dat[2920] = 1;
	dat[2921] = 1;
	dat[2923] = 1;
	dat[2924] = 1;
	dat[2935] = 1;
	dat[2938] = 1;
	dat[2941] = 1;
	dat[2942] = 1;
	dat[2943] = 1;
	dat[2947] = 1;
	dat[2948] = 1;
	dat[2949] = 1;
	dat[2952] = 1;
	dat[2953] = 1;
	dat[2954] = 1;
	dat[2957] = 1;
	dat[2959] = 1;
	dat[2960] = 1;
	dat[2961] = 1;
	dat[2963] = 1;
	dat[2965] = 1;
	dat[2966] = 1;
	dat[2974] = 1;
	dat[2977] = 1;
	dat[2978] = 1;
	dat[2979] = 1;
	dat[2981] = 1;
	dat[2985] = 1;
	dat[2986] = 1;
	dat[2987] = 1;
	dat[2988] = 1;
	dat[2989] = 1;
	dat[2990] = 1;
	dat[2991] = 1;
	dat[2992] = 1;
	dat[2993] = 1;
	dat[2997] = 1;
	dat[2998] = 1;
	dat[2999] = 1;
	dat[3000] = 1;
	dat[3001] = 1;
	dat[3003] = 1;
	dat[3004] = 1;
	dat[3005] = 1;
	dat[3006] = 1;
	dat[3007] = 1;
	dat[3009] = 1;
	dat[3011] = 1;
	dat[3012] = 1;
	dat[3013] = 1;
	dat[3015] = 1;
	dat[3019] = 1;
	dat[3020] = 1;
	dat[3021] = 1;
	dat[3022] = 1;
	dat[3023] = 1;
	dat[3024] = 1;
	dat[3026] = 1;
	dat[3028] = 1;
	dat[3029] = 1;
	dat[3033] = 1;
	dat[3034] = 1;
	dat[3035] = 1;
	dat[3036] = 1;
	dat[3037] = 1;
	dat[3038] = 1;
	dat[3039] = 1;
	dat[3040] = 1;
	dat[3041] = 1;
	dat[3045] = 1;
	dat[3046] = 1;
	dat[3047] = 1;
	dat[3049] = 1;
	dat[3052] = 1;
	dat[3053] = 1;
	dat[3054] = 1;
	dat[3056] = 1;
	dat[3058] = 1;
	dat[3059] = 1;
	dat[3060] = 1;
	dat[3061] = 1;
	dat[3062] = 1;
	dat[3063] = 1;
	dat[3066] = 1;
	dat[3067] = 1;
	dat[3071] = 1;
	dat[3076] = 1;
	dat[3077] = 1;
	dat[3078] = 1;
	dat[3079] = 1;
	dat[3080] = 1;
	dat[3081] = 1;
	dat[3085] = 1;
	dat[3086] = 1;
	dat[3098] = 1;
	dat[3100] = 1;
	dat[3101] = 1;
	dat[3106] = 1;
	dat[3107] = 1;
	dat[3108] = 1;
	dat[3110] = 1;
	dat[3120] = 1;
	dat[3121] = 1;
	dat[3123] = 1;
	dat[3124] = 1;
	dat[3125] = 1;
	dat[3126] = 1;
	dat[3127] = 1;
	dat[3128] = 1;
	dat[3129] = 1;
	dat[3131] = 1;
	dat[3133] = 1;
	dat[3135] = 1;
	dat[3136] = 1;
	dat[3158] = 1;
	dat[3163] = 1;
	dat[3164] = 1;
	dat[3165] = 1;
	dat[3167] = 1;
	dat[3174] = 1;
	dat[3178] = 1;
	dat[3213] = 1;
	dat[3216] = 1;
	dat[3221] = 1;
	dat[3226] = 1;
	dat[3257] = 1;
	dat[3273] = 1;
	dat[3295] = 1;
	dat[3300] = 1;
	dat[3321] = 1;
	dat[3323] = 1;
	dat[3343] = 1;
	dat[3344] = 1;
	dat[3345] = 1;
	dat[3356] = 1;
	dat[3360] = 1;
	dat[3366] = 1;
	dat[3405] = 1;
	dat[3406] = 1;
	dat[3407] = 1;
	dat[3408] = 1;
	dat[3412] = 1;
	dat[3414] = 1;
	dat[3419] = 1;
	dat[3428] = 1;
	dat[3442] = 1;
	dat[3447] = 1;
	dat[3449] = 1;
	dat[3460] = 1;
	dat[3462] = 1;
	dat[3495] = 1;
	dat[3498] = 1;
	dat[3526] = 1;
	dat[3568] = 1;
	dat[3595] = 1;
	dat[3613] = 1;
	dat[3614] = 1;
	dat[3621] = 1;
	dat[3622] = 1;
	dat[3640] = 1;
	dat[3644] = 1;
	dat[3645] = 1;
	dat[3650] = 1;
	dat[3652] = 1;
	dat[3653] = 1;
	dat[3654] = 1;
	dat[3660] = 1;
	dat[3665] = 1;
	dat[3666] = 1;
	dat[3673] = 1;
	dat[3679] = 1;
	dat[3681] = 1;
	dat[3684] = 1;
	dat[3687] = 1;
	dat[3691] = 1;
	dat[3693] = 1;
	dat[3699] = 1;
	dat[3711] = 1;
	dat[3726] = 1;
	dat[3745] = 1;
	dat[3747] = 1;
	dat[3752] = 1;
	dat[3758] = 1;
	dat[3778] = 1;
	dat[3806] = 1;
	dat[3807] = 1;
	dat[3825] = 1;
	dat[3826] = 1;
	dat[3827] = 1;
	dat[3828] = 1;
	dat[3829] = 1;
	dat[3830] = 1;
	dat[3831] = 1;
	dat[3833] = 1;
	dat[3841] = 1;
	dat[3845] = 1;
	dat[3863] = 1;
	dat[3875] = 1;
	dat[3876] = 1;
	dat[3885] = 1;
	dat[3896] = 1;
	dat[3903] = 1;
	dat[3908] = 1;
	dat[3914] = 1;
	dat[3925] = 1;
	dat[3930] = 1;
	dat[3943] = 1;
	dat[3944] = 1;
	dat[3945] = 1;
	dat[3946] = 1;
	dat[3948] = 1;
	dat[3952] = 1;
	dat[3955] = 1;
	dat[3964] = 1;
	dat[3967] = 1;
	dat[3981] = 1;
	dat[3985] = 1;
	dat[3986] = 1;
	dat[3987] = 1;
	dat[3988] = 1;
	dat[3989] = 1;
	dat[3990] = 1;
	dat[3991] = 1;
	dat[3995] = 1;
	dat[3996] = 1;
	dat[3997] = 1;
	dat[3999] = 1;
	dat[4002] = 1;
	dat[4008] = 1;
	dat[4016] = 1;
	dat[4017] = 1;
	dat[4030] = 1;
	dat[4083] = 1;
	dat[4084] = 1;
	dat[4092] = 1;
	dat[4095] = 1;
	dat[4097] = 1;
	dat[4101] = 1;
	dat[4105] = 1;
	dat[4110] = 1;
	dat[4134] = 1;
	dat[4153] = 1;
	dat[4158] = 1;
	dat[4159] = 1;
	dat[4206] = 1;
	dat[4211] = 1;
	dat[4217] = 1;
	dat[4218] = 1;
	dat[4222] = 1;
	dat[4223] = 1;
	dat[4225] = 1;
	dat[4233] = 1;
	dat[4237] = 1;
	dat[4243] = 1;
	dat[4256] = 1;
	dat[4257] = 1;
	dat[4299] = 1;
	dat[4307] = 1;
	dat[4312] = 1;
	dat[4315] = 1;
	dat[4320] = 1;
	dat[4328] = 1;
	dat[4342] = 1;
	dat[4343] = 1;
	dat[4344] = 1;
	dat[4348] = 1;
	dat[4354] = 1;
	dat[4355] = 1;
	dat[4370] = 1;
	dat[4375] = 1;
	dat[4388] = 1;
	dat[4435] = 1;
	dat[4446] = 1;
	dat[4457] = 1;
	dat[4458] = 1;
	dat[4461] = 1;
	dat[4470] = 1;
	dat[4493] = 1;
	dat[4504] = 1;
	dat[4539] = 1;
	dat[4563] = 1;
	dat[4564] = 1;
	dat[4574] = 1;
	dat[4597] = 1;
	dat[4606] = 1;
	dat[4620] = 1;
	dat[4626] = 1;
	dat[4645] = 1;
	dat[4673] = 1;
	dat[4690] = 1;
	dat[4706] = 1;
	dat[4716] = 1;
	dat[4766] = 1;
	dat[4779] = 1;
	dat[4781] = 1;
	dat[4782] = 1;
	dat[4792] = 1;
	dat[4796] = 1;
	dat[4800] = 1;
	dat[4803] = 1;
	dat[4806] = 1;
	dat[4811] = 1;
	dat[4839] = 1;
	dat[4841] = 1;
	dat[4843] = 1;
	dat[4848] = 1;
	dat[4880] = 1;
	dat[4881] = 1;
	dat[4882] = 1;
	dat[4883] = 1;
	dat[4884] = 1;
	dat[4885] = 1;
	dat[4889] = 1;
	dat[4892] = 1;
	dat[4913] = 1;
	dat[4921] = 1;
	dat[4924] = 1;
	dat[4948] = 1;
	dat[4963] = 1;
	dat[4994] = 1;
	dat[4998] = 1;
	dat[4999] = 1;
	dat[5000] = 1;
	dat[5002] = 1;
	dat[5005] = 1;
	dat[5009] = 1;
	dat[5013] = 1;
	dat[5014] = 1;
	dat[5015] = 1;
	dat[5021] = 1;
	dat[5025] = 1;
	dat[5026] = 1;
	dat[5032] = 1;
	dat[5037] = 1;
	dat[5042] = 1;
	dat[5043] = 1;
	dat[5046] = 1;
	dat[5051] = 1;
	dat[5052] = 1;
	dat[5053] = 1;
	dat[5054] = 1;
	dat[5060] = 1;
	dat[5063] = 1;
	dat[5086] = 1;
	dat[5107] = 1;
	dat[5176] = 1;
	dat[5211] = 1;
	dat[5212] = 1;
	dat[5213] = 1;
	dat[5214] = 1;
	dat[5215] = 1;
	dat[5217] = 1;
	dat[5218] = 1;
	dat[5337] = 1;
	dat[5338] = 1;
	dat[5339] = 1;
	dat[5347] = 1;
	dat[5354] = 1;
	dat[5355] = 1;
	dat[5361] = 1;
	dat[5363] = 1;
	dat[5372] = 1;
	dat[5373] = 1;
	dat[5376] = 1;
	dat[5386] = 1;
	dat[5393] = 1;
	dat[5394] = 1;
	dat[5404] = 1;
	dat[5405] = 1;
	dat[5419] = 1;
	dat[5425] = 1;
	dat[5426] = 1;
	dat[5430] = 1;
	dat[5431] = 1;
	dat[5433] = 1;
	dat[5522] = 1;
	dat[5523] = 1;
	dat[5524] = 1;
	dat[5525] = 1;
	dat[5527] = 1;
	dat[5530] = 1;
	dat[5532] = 1;
	dat[5533] = 1;
	dat[5536] = 1;
	dat[5538] = 1;
	dat[5543] = 1;
	dat[5544] = 1;
	dat[5545] = 1;
	dat[5546] = 1;
	dat[5552] = 1;
	dat[5553] = 1;
	dat[5556] = 1;
	dat[5559] = 1;
	dat[5565] = 1;
	dat[5567] = 1;
	dat[5573] = 1;
	dat[5576] = 1;
	dat[5582] = 1;
	dat[5586] = 1;
	dat[5588] = 1;
	dat[5597] = 1;
	dat[5598] = 1;
	dat[5612] = 1;
	dat[5613] = 1;
	dat[5615] = 1;
	dat[5616] = 1;
	dat[5618] = 1;
	dat[5619] = 1;
	dat[5622] = 1;
	dat[5623] = 1;
	dat[5624] = 1;
	dat[5625] = 1;
	dat[5626] = 1;
	dat[5631] = 1;
	dat[5635] = 1;
	dat[5636] = 1;
	dat[5637] = 1;
	dat[5639] = 1;
	dat[5647] = 1;
	dat[5656] = 1;
	dat[5666] = 1;
	dat[5671] = 1;
	dat[5675] = 1;
	dat[5676] = 1;
	dat[5679] = 1;
	dat[5681] = 1;
	dat[5691] = 1;
	dat[5692] = 1;
	dat[5698] = 1;
	dat[5704] = 1;
	dat[5710] = 1;
	dat[5717] = 1;
	dat[5719] = 1;
	dat[5720] = 1;
	dat[5721] = 1;
	dat[5724] = 1;
	dat[5729] = 1;
	dat[5782] = 1;
	dat[5789] = 1;
	dat[5800] = 1;
	dat[5813] = 1;
	dat[5814] = 1;
	dat[5815] = 1;
	dat[5817] = 1;
	dat[5818] = 1;
	dat[5819] = 1;
	dat[5820] = 1;
	dat[5821] = 1;
	dat[5822] = 1;
	dat[5823] = 1;
	dat[5859] = 1;
	dat[5870] = 1;
	dat[5884] = 1;
	dat[5893] = 1;
	dat[5903] = 1;
	dat[5904] = 1;
	dat[5914] = 1;
	dat[5920] = 1;
	dat[5923] = 1;
	dat[5988] = 1;
	dat[6064] = 1;
	dat[6087] = 1;
	dat[6131] = 1;
	dat[6143] = 1;
	dat[6147] = 1;
	dat[6148] = 1;
	dat[6165] = 1;
	dat[6219] = 1;
	dat[6240] = 1;
	dat[6246] = 1;
	dat[6321] = 1;
	dat[6322] = 1;
	dat[6359] = 1;
	dat[6376] = 1;
	dat[6378] = 1;
	dat[6426] = 1;
	dat[6443] = 1;
	dat[6498] = 1;
	dat[6500] = 1;
	dat[6502] = 1;
	dat[6503] = 1;
	dat[6504] = 1;
	dat[6505] = 1;
	dat[6506] = 1;
	dat[6510] = 1;
	dat[6511] = 1;
	dat[6523] = 1;
	dat[6549] = 1;
	dat[6566] = 1;
	dat[6588] = 1;
	dat[6590] = 1;
	dat[6591] = 1;
	dat[6597] = 1;
	dat[6600] = 1;
	dat[6603] = 1;
	dat[6662] = 1;
	dat[6679] = 1;
	dat[6757] = 1;
	dat[6850] = 1;
	dat[6986] = 1;
	dat[6996] = 1;
	dat[7140] = 1;
	dat[7141] = 1;
	dat[7142] = 1;
	dat[7143] = 1;
	dat[7144] = 1;
	dat[7145] = 1;
	dat[7146] = 1;
	dat[7147] = 1;
	dat[7287] = 1;
	dat[7354] = 1;
	dat[7424] = 1;
	dat[7432] = 1;
	dat[7469] = 1;
	dat[7476] = 1;
	dat[7481] = 1;
	dat[7482] = 1;
	dat[7483] = 1;
	dat[7487] = 1;
	dat[7489] = 1;
	dat[7490] = 1;
	dat[7510] = 1;
	dat[7516] = 1;
	dat[7523] = 1;
	dat[7562] = 1;
	dat[7567] = 1;
	dat[7568] = 1;
	dat[7569] = 1;
	dat[7570] = 1;
	dat[7571] = 1;
	dat[7572] = 1;
	dat[7573] = 1;
	dat[7574] = 1;
	dat[7575] = 1;
	dat[7576] = 1;
	dat[7578] = 1;
	dat[7579] = 1;
	dat[7611] = 1;
	dat[7627] = 1;
	dat[7662] = 1;
	dat[7685] = 1;
	dat[7722] = 1;
	dat[7723] = 1;
	dat[7737] = 1;
	dat[7770] = 1;
	dat[7771] = 1;
	dat[7774] = 1;
	dat[7785] = 1;
	dat[7787] = 1;
	dat[7795] = 1;
	dat[7806] = 1;
	dat[7812] = 1;
	dat[7868] = 1;
	dat[7869] = 1;
	dat[7881] = 1;
	dat[7889] = 1;
	dat[7894] = 1;
	dat[7967] = 1;
	dat[7975] = 1;
	dat[7976] = 1;
	dat[7977] = 1;
	dat[7982] = 1;
	dat[7983] = 1;
	dat[7984] = 1;
	dat[8004] = 1;
	dat[8320] = 1;
	dat[8322] = 1;
	dat[8330] = 1;
	dat[8393] = 1;
	dat[8394] = 1;
	dat[8462] = 1;
	dat[8467] = 1;
	dat[8477] = 1;
	dat[8478] = 1;
	dat[8595] = 1;
	dat[8741] = 1;
	dat[8872] = 1;
	dat[8877] = 1;
	dat[8882] = 1;
	dat[8891] = 1;
	dat[8892] = 1;
	dat[8893] = 1;
	dat[8895] = 1;
	dat[8901] = 1;
	dat[8902] = 1;
	dat[8903] = 1;
	dat[8907] = 1;
	dat[8911] = 1;
	dat[8916] = 1;
	dat[8922] = 1;
	dat[8925] = 1;
	dat[8926] = 1;
	dat[8932] = 1;
	dat[8933] = 1;
	dat[8944] = 1;
	dat[8949] = 1;
	dat[8958] = 1;
	dat[8974] = 1;
	dat[8975] = 1;
	dat[8976] = 1;
	dat[8977] = 1;
	dat[8978] = 1;
	dat[8979] = 1;
	dat[8981] = 1;
	dat[8984] = 1;
	dat[8986] = 1;
	dat[8992] = 1;
	dat[9006] = 1;
	dat[9007] = 1;
	dat[9008] = 1;
	dat[9009] = 1;
	dat[9010] = 1;
	dat[9011] = 1;
	dat[9012] = 1;
	dat[9013] = 1;
	dat[9014] = 1;
	dat[9015] = 1;
	dat[9019] = 1;
	dat[9020] = 1;
	dat[9021] = 1;
	dat[9029] = 1;
	dat[9037] = 1;
	dat[9046] = 1;
	dat[9047] = 1;
	dat[9076] = 1;
	dat[9078] = 1;
	dat[9079] = 1;
	dat[9081] = 1;
	dat[9084] = 1;
	dat[9085] = 1;
	dat[9086] = 1;
	dat[9093] = 1;
	dat[9094] = 1;
	dat[9095] = 1;
	dat[9177] = 1;
	dat[9184] = 1;
	dat[9196] = 1;
	dat[9204] = 1;
	dat[9205] = 1;
	dat[9206] = 1;
	dat[9207] = 1;
	dat[9210] = 1;
	dat[9211] = 1;
	dat[9212] = 1;
	dat[9213] = 1;
	dat[9237] = 1;
	dat[9238] = 1;
	dat[9239] = 1;
	dat[9240] = 1;
	dat[9242] = 1;
	dat[9243] = 1;
	dat[9246] = 1;
	dat[9248] = 1;
	dat[9249] = 1;
	dat[9250] = 1;
	dat[9251] = 1;
	dat[9252] = 1;
	dat[9272] = 1;
	dat[9273] = 1;
	dat[9274] = 1;
	dat[9275] = 1;
	dat[9276] = 1;
	dat[9278] = 1;
	dat[9279] = 1;
	dat[9280] = 1;
	dat[9295] = 1;
	dat[9316] = 1;
	dat[9318] = 1;
	dat[9319] = 1;
	dat[9320] = 1;
	dat[9321] = 1;
	dat[9322] = 1;
	dat[9323] = 1;
	dat[9324] = 1;
	dat[9325] = 1;
	dat[9326] = 1;
	dat[9327] = 1;
	dat[9328] = 1;
	dat[9329] = 1;
	dat[9335] = 1;
	dat[9339] = 1;
	dat[9341] = 1;
	dat[9343] = 1;
	dat[9347] = 1;
	dat[9358] = 1;
	dat[9359] = 1;
	dat[9363] = 1;
	dat[9367] = 1;
	dat[9368] = 1;
	dat[9369] = 1;
	dat[9370] = 1;
	dat[9371] = 1;
	dat[9372] = 1;
	dat[9373] = 1;
	dat[9374] = 1;
	dat[9375] = 1;
	dat[9376] = 1;
	dat[9417] = 1;
	dat[9421] = 1;
	dat[9426] = 1;
	dat[9435] = 1;
	dat[9436] = 1;
	dat[9437] = 1;
	dat[9438] = 1;
	dat[9439] = 1;
	dat[9440] = 1;
	dat[9441] = 1;
	dat[9442] = 1;
	dat[9443] = 1;
	dat[9447] = 1;
	dat[9455] = 1;
	dat[9457] = 1;
	dat[9460] = 1;
	dat[9461] = 1;
	dat[9463] = 1;
	dat[9465] = 1;
	dat[9468] = 1;
	dat[9469] = 1;
	dat[9470] = 1;
	dat[9471] = 1;
	dat[9472] = 1;
	dat[9475] = 1;
	dat[9478] = 1;
	dat[9479] = 1;
	dat[9481] = 1;
	dat[9486] = 1;
	dat[9488] = 1;
	dat[9490] = 1;
	dat[9492] = 1;
	dat[9494] = 1;
	dat[9497] = 1;
	dat[9498] = 1;
	dat[9501] = 1;
	dat[9506] = 1;
	dat[9507] = 1;
	dat[9509] = 1;
	dat[9514] = 1;
	dat[9515] = 1;
	dat[9516] = 1;
	dat[9517] = 1;
	dat[9518] = 1;
	dat[9519] = 1;
	dat[9520] = 1;
	dat[9521] = 1;
	dat[9522] = 1;
	dat[9527] = 1;
	dat[9529] = 1;
	dat[9535] = 1;
	dat[9536] = 1;
	dat[9537] = 1;
	dat[9540] = 1;
	dat[9543] = 1;
	dat[9544] = 1;
	dat[9545] = 1;
	dat[9546] = 1;
	dat[9550] = 1;
	dat[9553] = 1;
	dat[9556] = 1;
	dat[9575] = 1;
	dat[9576] = 1;
	dat[9584] = 1;
	dat[9586] = 1;
	dat[9592] = 1;
	dat[9594] = 1;
	dat[9596] = 1;
	dat[9598] = 1;
	dat[9601] = 1;
	dat[9602] = 1;
	dat[9610] = 1;
	dat[9613] = 1;
	dat[9614] = 1;
	dat[9616] = 1;
	dat[9619] = 1;
	dat[9623] = 1;
	dat[9625] = 1;
	dat[9626] = 1;
	dat[9627] = 1;
	dat[9629] = 1;
	dat[9644] = 1;
	dat[9649] = 1;
	dat[9653] = 1;
	dat[9654] = 1;
	dat[9655] = 1;
	dat[9656] = 1;
	dat[9657] = 1;
	dat[9658] = 1;
	dat[9659] = 1;
	dat[9660] = 1;
	dat[9661] = 1;
	dat[9662] = 1;
	dat[9663] = 1;
	dat[9664] = 1;
	dat[9693] = 1;
	dat[9753] = 1;
	dat[9763] = 1;
	dat[9764] = 1;
	dat[9866] = 1;
	dat[9867] = 1;
	dat[9868] = 1;
	dat[9869] = 1;
	dat[9870] = 1;
	dat[9871] = 1;
	dat[9872] = 1;
	dat[9873] = 1;
	dat[9874] = 1;
	dat[9933] = 1;
	dat[9934] = 1;
	dat[9935] = 1;
	dat[9936] = 1;
	dat[9937] = 1;
	dat[9938] = 1;
	dat[9945] = 1;
	dat[9946] = 1;
	dat[9987] = 1;
	dat[9992] = 1;
	dat[9995] = 1;
	dat[9996] = 1;
	dat[9997] = 1;
	dat[9999] = 1;
	dat[10000] = 1;
	dat[10001] = 1;
	dat[10022] = 1;
	dat[10026] = 1;
	dat[10039] = 1;
	dat[10040] = 1;
	dat[10041] = 1;
	dat[10042] = 1;
	dat[10045] = 1;
	dat[10046] = 1;
	dat[10047] = 1;
	dat[10048] = 1;
	dat[10053] = 1;
	dat[10056] = 1;
	dat[10093] = 1;
	dat[10097] = 1;
	dat[10101] = 1;
	dat[10102] = 1;
	dat[10103] = 1;
	dat[10121] = 1;
	dat[10122] = 1;
	dat[10124] = 1;
	dat[10126] = 1;
	dat[10131] = 1;
	dat[10156] = 1;
	dat[10157] = 1;
	dat[10158] = 1;
	dat[10159] = 1;
	dat[10160] = 1;
	dat[10162] = 1;
	dat[10163] = 1;
	dat[10164] = 1;
	dat[10166] = 1;
	dat[10170] = 1;
	dat[10171] = 1;
	dat[10172] = 1;
	dat[10173] = 1;
	dat[10178] = 1;
	dat[10179] = 1;
	dat[10182] = 1;
	dat[10205] = 1;
	dat[10211] = 1;
	dat[10212] = 1;
	dat[10213] = 1;
	dat[10214] = 1;
	dat[10215] = 1;
	dat[10216] = 1;
	dat[10217] = 1;
	dat[10219] = 1;
	dat[10220] = 1;
	dat[10221] = 1;
	dat[10222] = 1;
	dat[10223] = 1;
	dat[10227] = 1;
	dat[10244] = 1;
	dat[10250] = 1;
	dat[10251] = 1;
	dat[10252] = 1;
	dat[10253] = 1;
	dat[10256] = 1;
	dat[10258] = 1;
	dat[10259] = 1;
	dat[10261] = 1;
	dat[10262] = 1;
	dat[10263] = 1;
	dat[10265] = 1;
	dat[10266] = 1;
	dat[10267] = 1;
	dat[10270] = 1;
	dat[10311] = 1;
	dat[10312] = 1;
	dat[10315] = 1;
	dat[10321] = 1;
	dat[10329] = 1;
	dat[10330] = 1;
	dat[10337] = 1;
	dat[10341] = 1;
	dat[10342] = 1;
	dat[10343] = 1;
	dat[10345] = 1;
	dat[10346] = 1;
	dat[10347] = 1;
	dat[10348] = 1;
	dat[10349] = 1;
	dat[10350] = 1;
	dat[10351] = 1;
	dat[10353] = 1;
	dat[10354] = 1;
	dat[10356] = 1;
	dat[10357] = 1;
	dat[10363] = 1;
	dat[10366] = 1;
	dat[10369] = 1;
	dat[10370] = 1;
	dat[10386] = 1;
	dat[10419] = 1;
	dat[10420] = 1;
	dat[10422] = 1;
	dat[10425] = 1;
	dat[10430] = 1;
	dat[10431] = 1;
	dat[10432] = 1;
	dat[10434] = 1;
	dat[10435] = 1;
	dat[10448] = 1;
	dat[10451] = 1;
	dat[10453] = 1;
	dat[10454] = 1;
	dat[10464] = 1;
	dat[10472] = 1;
	dat[10474] = 1;
	dat[10504] = 1;
	dat[10506] = 1;
	dat[10509] = 1;
	dat[10510] = 1;
	dat[10513] = 1;
	dat[10520] = 1;
	dat[10521] = 1;
	dat[10522] = 1;
	dat[10523] = 1;
	dat[10525] = 1;
	dat[10526] = 1;
	dat[10527] = 1;
	dat[10528] = 1;
	dat[10539] = 1;
	dat[10540] = 1;
	dat[10551] = 1;
	dat[10552] = 1;
	dat[10553] = 1;
	dat[10554] = 1;
	dat[10555] = 1;
	dat[10556] = 1;
	dat[10560] = 1;
	dat[10565] = 1;
	dat[10569] = 1;
	dat[10570] = 1;
	dat[10597] = 1;
	dat[10599] = 1;
	dat[10600] = 1;
	dat[10610] = 1;
	dat[10612] = 1;
	dat[10615] = 1;
	dat[10623] = 1;
	dat[10624] = 1;
	dat[10625] = 1;
	dat[10630] = 1;
	dat[10634] = 1;
	dat[10637] = 1;
	dat[10639] = 1;
	dat[10641] = 1;
	dat[10643] = 1;
	dat[10644] = 1;
	dat[10645] = 1;
	dat[10659] = 1;
	dat[10661] = 1;
	dat[10663] = 1;
	dat[10664] = 1;
	dat[10672] = 1;
	dat[10685] = 1;
	dat[10687] = 1;
	dat[10688] = 1;
	dat[10699] = 1;
	dat[10701] = 1;
	dat[10702] = 1;
	dat[10703] = 1;
	dat[10704] = 1;
	dat[10705] = 1;
	dat[10706] = 1;
	dat[10707] = 1;
	dat[10708] = 1;
	dat[10709] = 1;
	dat[10711] = 1;
	dat[10713] = 1;
	dat[10714] = 1;
	dat[10715] = 1;
	dat[10716] = 1;
	dat[10717] = 1;
	dat[10718] = 1;
	dat[10720] = 1;
	dat[10721] = 1;
	dat[10722] = 1;
	dat[10725] = 1;
	dat[10726] = 1;
	dat[10727] = 1;
	dat[10729] = 1;
	dat[10730] = 1;
	dat[10731] = 1;
	dat[10733] = 1;
	dat[10734] = 1;
	dat[10735] = 1;
	dat[10737] = 1;
	dat[10740] = 1;
	dat[10742] = 1;
	dat[10753] = 1;
	dat[10754] = 1;
	dat[10756] = 1;
	dat[10757] = 1;
	dat[10759] = 1;
	dat[10767] = 1;
	dat[10768] = 1;
	dat[10769] = 1;
	dat[10772] = 1;
	dat[10773] = 1;
	dat[10787] = 1;
	dat[10791] = 1;
	dat[10793] = 1;
	dat[10797] = 1;
	dat[10798] = 1;
	dat[10799] = 1;
	dat[10801] = 1;
	dat[10803] = 1;
	dat[10804] = 1;
	dat[10807] = 1;
	dat[10808] = 1;
	dat[10809] = 1;
	dat[10810] = 1;
	dat[10811] = 1;
	dat[10812] = 1;
	dat[10813] = 1;
	dat[10814] = 1;
	dat[10815] = 1;
	dat[10816] = 1;
	dat[10817] = 1;
	dat[10818] = 1;
	dat[10819] = 1;
	dat[10820] = 1;
	dat[10821] = 1;
	dat[10822] = 1;
	dat[10823] = 1;
	dat[10824] = 1;
	dat[10825] = 1;
	dat[10826] = 1;
	dat[10828] = 1;
	dat[10829] = 1;
	dat[10830] = 1;
	dat[10833] = 1;
	dat[10835] = 1;
	dat[10843] = 1;
	dat[10844] = 1;
	dat[10845] = 1;
	dat[10846] = 1;
	dat[10847] = 1;
	dat[10848] = 1;
	dat[10864] = 1;
	dat[10865] = 1;
	dat[10866] = 1;
	dat[10867] = 1;
	dat[10868] = 1;
	dat[10869] = 1;
	dat[10870] = 1;
	dat[10871] = 1;
	dat[10872] = 1;
	dat[10874] = 1;
	dat[10877] = 1;
	dat[10878] = 1;
	dat[10881] = 1;
	dat[10883] = 1;
	dat[10885] = 1;
	dat[10886] = 1;
	dat[10887] = 1;
	dat[10888] = 1;
	dat[10889] = 1;
	dat[10890] = 1;
	dat[10891] = 1;
	dat[10892] = 1;
	dat[10893] = 1;
	dat[10894] = 1;
	dat[10895] = 1;
	dat[10896] = 1;
	dat[10897] = 1;
	dat[10898] = 1;
	dat[10899] = 1;
	dat[10900] = 1;
	dat[10901] = 1;
	dat[10903] = 1;
	dat[10906] = 1;
	dat[10907] = 1;
	dat[10908] = 1;
	dat[10909] = 1;
	dat[10910] = 1;
	dat[10911] = 1;
	dat[10912] = 1;
	dat[10913] = 1;
	dat[10914] = 1;
	dat[10915] = 1;
	dat[10916] = 1;
	dat[10917] = 1;
	dat[10918] = 1;
	dat[10926] = 1;
	dat[10927] = 1;
	dat[10928] = 1;
	dat[10929] = 1;
	dat[10930] = 1;
	dat[10931] = 1;
	dat[10932] = 1;
	dat[10933] = 1;
	dat[10934] = 1;
	dat[10935] = 1;
	dat[10936] = 1;
	dat[10938] = 1;
	dat[10939] = 1;
	dat[10940] = 1;
	dat[10941] = 1;
	dat[10942] = 1;
	dat[10943] = 1;
	dat[10945] = 1;
	dat[10946] = 1;
	dat[10949] = 1;
	dat[10950] = 1;
	dat[10951] = 1;
	dat[10952] = 1;
	dat[10953] = 1;
	dat[10954] = 1;
	dat[10958] = 1;
	dat[10971] = 1;
	dat[10972] = 1;
	dat[10973] = 1;
	dat[10974] = 1;
	dat[10976] = 1;
	dat[10977] = 1;
	dat[10978] = 1;
	dat[10979] = 1;
	dat[10980] = 1;
	dat[10981] = 1;
	dat[10982] = 1;
	dat[10983] = 1;
	dat[10984] = 1;
	dat[10985] = 1;
	dat[10986] = 1;
	dat[10987] = 1;
	dat[10988] = 1;
	dat[10989] = 1;
	dat[10990] = 1;
	dat[10991] = 1;
	dat[10992] = 1;
	dat[10993] = 1;
	dat[10994] = 1;
	dat[10995] = 1;
	dat[10996] = 1;
	dat[10997] = 1;
	dat[10998] = 1;
	dat[11002] = 1;
	dat[11004] = 1;
	dat[11005] = 1;
	dat[11006] = 1;
	dat[11007] = 1;
	dat[11008] = 1;
	dat[11009] = 1;
	dat[11010] = 1;
	dat[11011] = 1;
	dat[11012] = 1;
	dat[11013] = 1;
	dat[11021] = 1;
	dat[11022] = 1;
	dat[11023] = 1;
	dat[11025] = 1;
	dat[11028] = 1;
	dat[11042] = 1;
	dat[11046] = 1;
	dat[11047] = 1;
	dat[11048] = 1;
	dat[11050] = 1;
	dat[11051] = 1;
	dat[11052] = 1;
	dat[11053] = 1;
	dat[11054] = 1;
	dat[11055] = 1;
	dat[11057] = 1;
	dat[11059] = 1;
	dat[11060] = 1;
	dat[11066] = 1;
	dat[11068] = 1;
	dat[11080] = 1;
	dat[11082] = 1;
	dat[11084] = 1;
	dat[11085] = 1;
	dat[11086] = 1;
	dat[11087] = 1;
	dat[11088] = 1;
	dat[11089] = 1;
	dat[11090] = 1;
	dat[11091] = 1;
	dat[11092] = 1;
	dat[11093] = 1;
	dat[11094] = 1;
	dat[11095] = 1;
	dat[11096] = 1;
	dat[11098] = 1;
	dat[11099] = 1;
	dat[11100] = 1;
	dat[11101] = 1;
	dat[11102] = 1;
	dat[11103] = 1;
	dat[11104] = 1;
	dat[11105] = 1;
	dat[11106] = 1;
	dat[11107] = 1;
	dat[11108] = 1;
	dat[11109] = 1;
	dat[11112] = 1;
	dat[11113] = 1;
	dat[11115] = 1;
	dat[11116] = 1;
	dat[11117] = 1;
	dat[11118] = 1;
	dat[11119] = 1;
	dat[11120] = 1;
	dat[11121] = 1;
	dat[11123] = 1;
	dat[11125] = 1;
	dat[11126] = 1;
	dat[11128] = 1;
	dat[11131] = 1;
	dat[11133] = 1;
	dat[11134] = 1;
	dat[11136] = 1;
	dat[11179] = 1;
	dat[11180] = 1;
	dat[11181] = 1;
	dat[11182] = 1;
	dat[11183] = 1;
	dat[11184] = 1;
	dat[11185] = 1;
	dat[11186] = 1;
	dat[11187] = 1;
	dat[11188] = 1;
	dat[11189] = 1;
	dat[11190] = 1;
	dat[11191] = 1;
	dat[11192] = 1;
	dat[11193] = 1;
	dat[11249] = 1;
	dat[11250] = 1;
	dat[11269] = 1;
	dat[11277] = 1;
	dat[11279] = 1;
	dat[11292] = 1;
	dat[11312] = 1;
	dat[11365] = 1;
	dat[11382] = 1;
	dat[11383] = 1;
	dat[11384] = 1;
	dat[11385] = 1;
	dat[11386] = 1;
	dat[11387] = 1;
	dat[11388] = 1;
	dat[11389] = 1;
	dat[11390] = 1;
	dat[11391] = 1;
	dat[11392] = 1;
	dat[11393] = 1;
	dat[11394] = 1;
	dat[11396] = 1;
	dat[11397] = 1;
	dat[11398] = 1;
	dat[11399] = 1;
	dat[11401] = 1;
	dat[11402] = 1;
	dat[11403] = 1;
	dat[11404] = 1;
	dat[11414] = 1;
	dat[11437] = 1;
	dat[11438] = 1;
	dat[11439] = 1;
	dat[11441] = 1;
	dat[11478] = 1;
	dat[11479] = 1;
	dat[11497] = 1;
	dat[11501] = 1;
	dat[11502] = 1;
	dat[11506] = 1;
	dat[11522] = 1;
	dat[11526] = 1;
	dat[11557] = 1;
	dat[11558] = 1;
	dat[11561] = 1;
	dat[11562] = 1;
	dat[11564] = 1;
	dat[11565] = 1;
	dat[11566] = 1;
	dat[11567] = 1;
	dat[11568] = 1;
	dat[11570] = 1;
	dat[11571] = 1;
	dat[11572] = 1;
	dat[11573] = 1;
	dat[11574] = 1;
	dat[11575] = 1;
	dat[11576] = 1;
	dat[11577] = 1;
	dat[11583] = 1;
	dat[11584] = 1;
	dat[11586] = 1;
	dat[11614] = 1;
	dat[11616] = 1;
	dat[11650] = 1;
	dat[11651] = 1;
	dat[11653] = 1;
	dat[11654] = 1;
	dat[11655] = 1;
	dat[11656] = 1;
	dat[11659] = 1;
	dat[11660] = 1;
	dat[11663] = 1;
	dat[11664] = 1;
	dat[11665] = 1;
	dat[11690] = 1;
	dat[11692] = 1;
	dat[11693] = 1;
	dat[11695] = 1;
	dat[11706] = 1;
	dat[11711] = 1;
	dat[11717] = 1;
	dat[11718] = 1;
	dat[11719] = 1;
	dat[11720] = 1;
	dat[11721] = 1;
	dat[11722] = 1;
	dat[11723] = 1;
	dat[11724] = 1;
	dat[11725] = 1;
	dat[11726] = 1;
	dat[11727] = 1;
	dat[11728] = 1;
	dat[11729] = 1;
	dat[11747] = 1;
	dat[11751] = 1;
	dat[11755] = 1;
	dat[11758] = 1;
	dat[11776] = 1;
	dat[11784] = 1;
	dat[11785] = 1;
	dat[11787] = 1;
	dat[11788] = 1;
	dat[11790] = 1;
	dat[11791] = 1;
	dat[11792] = 1;
	dat[11795] = 1;
	dat[11845] = 1;
	dat[11869] = 1;
	dat[11873] = 1;
	dat[11877] = 1;
	dat[11880] = 1;
	dat[11881] = 1;
	dat[11882] = 1;
	dat[11883] = 1;
	dat[11884] = 1;
	dat[11895] = 1;
	dat[11896] = 1;
	dat[11899] = 1;
	dat[11900] = 1;
	dat[11904] = 1;
	dat[11905] = 1;
	dat[11906] = 1;
	dat[11908] = 1;
	dat[11909] = 1;
	dat[11910] = 1;
	dat[11912] = 1;
	dat[11913] = 1;
	dat[11914] = 1;
	dat[11916] = 1;
	dat[11917] = 1;
	dat[11918] = 1;
	dat[11920] = 1;
	dat[11928] = 1;
	dat[11929] = 1;
	dat[11930] = 1;
	dat[11931] = 1;
	dat[11942] = 1;
	dat[11943] = 1;
	dat[11944] = 1;
	dat[11945] = 1;
	dat[11948] = 1;
	dat[11949] = 1;
	dat[11950] = 1;
	dat[11951] = 1;
	dat[11952] = 1;
	dat[11953] = 1;
	dat[11962] = 1;
	dat[11966] = 1;
	dat[11993] = 1;
	dat[12016] = 1;
	dat[12087] = 1;
	dat[12088] = 1;
	dat[12089] = 1;
	dat[12090] = 1;
	dat[12091] = 1;
	dat[12092] = 1;
	dat[12093] = 1;
	dat[12094] = 1;
	dat[12095] = 1;
	dat[12096] = 1;
	dat[12097] = 1;
	dat[12098] = 1;
	dat[12099] = 1;
	dat[12100] = 1;
	dat[12104] = 1;
	dat[12105] = 1;
	dat[12106] = 1;
	dat[12189] = 1;
	dat[12194] = 1;
	dat[12203] = 1;
	dat[12204] = 1;
	dat[12418] = 1;
	dat[12735] = 1;
	dat[12736] = 1;
	dat[12739] = 1;
	dat[12740] = 1;
	dat[12741] = 1;
	dat[12744] = 1;
	dat[12745] = 1;
	dat[12746] = 1;
	dat[12747] = 1;
	dat[12748] = 1;
	dat[12771] = 1;
	dat[12782] = 1;
	dat[12788] = 1;
	dat[12790] = 1;
	dat[12791] = 1;
	dat[12794] = 1;
	dat[12796] = 1;
	dat[12797] = 1;
	dat[12798] = 1;
	dat[12803] = 1;
	dat[12804] = 1;
	dat[12805] = 1;
	dat[12806] = 1;
	dat[12808] = 1;
	dat[12809] = 1;
	dat[12810] = 1;
	dat[12811] = 1;
	dat[12812] = 1;
	dat[12813] = 1;
	dat[12833] = 1;
	dat[12834] = 1;
	dat[12835] = 1;
	dat[12836] = 1;
	dat[12837] = 1;
	dat[12840] = 1;
	dat[12841] = 1;
	dat[12842] = 1;
	dat[12843] = 1;
	dat[12844] = 1;
	dat[12845] = 1;
	dat[12846] = 1;
	dat[12847] = 1;
	dat[12848] = 1;
	dat[12849] = 1;
	dat[12850] = 1;
	dat[12851] = 1;
	dat[12852] = 1;
	dat[12939] = 1;
	dat[13122] = 1;
	dat[13123] = 1;
	dat[13125] = 1;
	dat[13132] = 1;
	dat[13136] = 1;
	dat[13137] = 1;
	dat[13169] = 1;
	dat[13171] = 1;
	dat[13172] = 1;
	dat[13173] = 1;
	dat[13174] = 1;
	dat[13175] = 1;
	dat[13176] = 1;
	dat[13177] = 1;
	dat[13178] = 1;
	dat[13179] = 1;
	dat[13180] = 1;
	dat[13181] = 1;
	dat[13182] = 1;
	dat[13183] = 1;
	dat[13184] = 1;
	dat[13185] = 1;
	dat[13186] = 1;
	dat[13187] = 1;
	dat[13210] = 1;
	dat[13245] = 1;
	dat[13311] = 1;
	dat[13312] = 1;
	dat[13313] = 1;
	dat[13314] = 1;
	dat[13315] = 1;
	dat[13316] = 1;
	dat[13317] = 1;
	dat[13318] = 1;
	dat[13319] = 1;
	dat[13326] = 1;
	dat[13413] = 1;
	dat[13414] = 1;
	dat[13415] = 1;
	dat[13416] = 1;
	dat[13417] = 1;
	dat[13418] = 1;
	dat[13419] = 1;
	dat[13420] = 1;
	dat[13421] = 1;
	dat[13422] = 1;
	dat[13423] = 1;
	dat[13424] = 1;
	dat[13432] = 1;
	dat[13438] = 1;
	dat[13487] = 1;
	dat[13489] = 1;
	dat[13506] = 1;
	dat[13532] = 1;
	dat[13542] = 1;
	dat[13571] = 1;
	dat[13572] = 1;
	dat[13576] = 1;
	dat[13713] = 1;
	dat[13759] = 1;
	dat[13900] = 1;
	dat[13901] = 1;
	dat[13902] = 1;
	dat[13903] = 1;
	dat[13904] = 1;
	dat[13905] = 1;
	dat[13906] = 1;
	dat[13907] = 1;
	dat[13908] = 1;
	dat[13909] = 1;
	dat[13910] = 1;
	dat[13911] = 1;
	dat[13912] = 1;
	dat[13974] = 1;
	dat[14341] = 1;
	dat[14417] = 1;
	dat[14429] = 1;
	dat[14430] = 1;
	dat[14431] = 1;
	dat[14432] = 1;
	dat[14433] = 1;
	dat[14434] = 1;
	dat[14435] = 1;
	dat[14437] = 1;
	dat[14442] = 1;
	dat[14443] = 1;
	dat[14444] = 1;
	dat[14504] = 1;
	dat[1068] = 2;
	dat[1098] = 2;
	dat[1196] = 2;
	dat[1219] = 2;
	dat[1232] = 2;
	dat[1274] = 2;
	dat[1353] = 2;
	dat[1387] = 2;
	dat[1489] = 2;
	dat[1494] = 2;
	dat[1511] = 2;
	dat[1601] = 2;
	dat[1696] = 2;
	dat[1783] = 2;
	dat[1800] = 2;
	dat[1840] = 2;
	dat[1884] = 2;
	dat[1909] = 2;
	dat[1931] = 2;
	dat[2021] = 2;
	dat[2076] = 2;
	dat[2091] = 2;
	dat[2101] = 2;
	dat[2122] = 2;
	dat[2137] = 2;
	dat[2255] = 2;
	dat[2264] = 2;
	dat[2343] = 2;
	dat[2427] = 2;
	dat[2509] = 2;
	dat[2561] = 2;
	dat[2886] = 2;
	dat[2907] = 2;
	dat[3111] = 2;
	dat[3144] = 2;
	dat[3411] = 2;
	dat[3641] = 2;
	dat[3682] = 2;
	dat[3724] = 2;
	dat[3970] = 2;
	dat[4072] = 2;
	dat[4373] = 2;
	dat[4382] = 2;
	dat[4407] = 2;
	dat[4703] = 2;
	dat[5008] = 2;
	dat[5570] = 2;
	dat[5628] = 2;
	dat[5646] = 2;
	dat[5892] = 2;
	dat[5898] = 2;
	dat[5950] = 2;
	dat[6090] = 2;
	dat[6124] = 2;
	dat[6988] = 2;
	dat[7021] = 2;
	dat[7334] = 2;
	dat[7453] = 2;
	dat[7503] = 2;
	dat[7623] = 2;
	dat[7981] = 2;
	dat[8873] = 2;
	dat[8890] = 2;
	dat[9017] = 2;
	dat[9236] = 2;
	dat[9244] = 2;
	dat[9499] = 2;
	dat[9630] = 2;
	dat[9676] = 2;
	dat[10088] = 2;
	dat[10264] = 2;
	dat[10269] = 2;
	dat[10316] = 2;
	dat[10638] = 2;
	dat[10656] = 2;
	dat[10875] = 2;
	dat[10944] = 2;
	dat[10947] = 2;
	dat[11110] = 2;
	dat[11124] = 2;
	dat[11135] = 2;
	dat[11395] = 2;
	dat[11496] = 2;
	dat[11569] = 2;
	dat[11816] = 2;
	dat[11872] = 2;
	dat[11988] = 2;
	dat[12195] = 2;
	dat[13062] = 2;
	dat[13165] = 2;
	dat[13243] = 2;
	dat[13680] = 2;
	dat[13786] = 2;
	dat[13865] = 2;
	dat[13988] = 2;
	dat[14128] = 2;
	dat[14340] = 2;

	int n;
	scanf("%d", &n);

	if (n < 0 || n >= MAX)
		printf("VH\n");
	else if (dat[n] == 1)
		printf("E\n");
	else if (dat[n] == 2)
		printf("H\n");
	else
		printf("VH\n");

	return 0;
}

Compilation message

ABC.cpp: In function 'int main()':
ABC.cpp:2717:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1532 KB Unexpected end of file - token expected