COEFFS[2503] := Vector(15976, [1809,181,1772,462,2075,1302,1016,2401,0,509,1762,2479,1258,510,551,389,1982,1599,1541,169,2275,1375,1964,1318,2102,2347,1408,617,2097,1790,1360,2081,2257,483,627,0,1029,515,1789,0,1091,1577,793,874,99,1300,1683,879,2022,2146,204,0,2381,505,617,986,804,2494,2297,1870,1599,1325,394,124,334,2312,675,1816,750,1678,1931,1178,284,333,2258,1874,1103,0,0,559,2082,92,1602,1653,200,2444,2407,386,842,1267,1949,219,391,546,1857,1194,1090,35,1735,1130,705,1220,1455,2020,717,741,0,449,1417,1136,1224,1814,1270,623,2320,1184,328,1485,107,2452,106,1332,2251,1944,1968,1670,1708,974,1979,2027,2362,1021,0,1087,2076,932,98,697,1342,54,2483,661,1643,2298,1300,1063,0,0,2032,288,286,1378,435,370,1625,2076,2145,589,1915,997,1871,635,0,98,1605,2042,1677,586,2010,1256,1142,2364,2416,2402,618,1233,0,1963,2062,110,2135,259,0,0,186,2482,1376,973,941,3,1197,0,822,150,628,2151,109,0,1313,0,1813,2243,0,579,0,0,299,1072,1302,868,526,844,2287,0,1881,893,648,400,2214,296,375,1260,1479,948,2238,1308,1532,716,1566,324,1478,687,1949,1211,254,2473,2123,396,389,765,1999,0,950,973,162,1808,1649,356,1180,788,965,1668,246,857,2090,1289,96,2060,878,505,1106,1123,2419,161,156,691,2360,1581,519,1721,36,1708,2226,51,1405,424,1019,1589,1642,45,2458,883,1035,301,337,5,1340,1279,1127,1722,1273,1891,1456,840,156,955,264,403,147,833,0,2325,1047,900,722,1774,186,2465,217,1988,2280,990,1884,1114,2441,2365,143,271,1787,1379,777,2075,2041,594,1584,63,2390,410,2231,942,574,852,220,83,2073,1083,1403,1726,1705,2304,1191,1405,2108,2329,590,1834,770,903,0,362,1336,436,1660,1231,1850,31,1197,1832,94,1176,1266,118,805,44,2238,2121,2072,2375,1488,1744,768,0,1160,728,1814,1924,794,1782,2386,1989,0,1975,0,2418,14,1054,40,757,750,1592,1984,397,626,2447,279,557,491,148,1065,530,657,984,2274,1668,385,1975,2487,2196,932,1830,1463,1158,808,0,1268,65,1162,1048,1615,115,779,1543,1193,1433,285,2269,1601,607,911,1249,1196,1004,1531,1084,1225,1171,1315,1878,763,2110,1451,903,1966,359,1369,869,2351,158,1380,1187,209,511,367,1371,922,1106,155,884,2427,1919,53,1202,887,386,2110,1817,2439,93,360,83,1496,870,529,217,1346,21,1942,2233,2424,1716,947,2007,1940,377,276,799,293,2284,1649,909,822,906,701,2292,852,1795,992,327,200,1792,954,415,89,2113,15,469,1729,425,876,24,676,175,2165,909,1948,1602,141,2048,1157,1176,1694,1945,1527,1838,1212,762,1166,1923,966,2339,1240,269,2205,349,1478,542,1235,711,1342,331,1326,2179,562,1897,880,1846,1968,288,1323,2140,1243,2306,2127,2194,1866,55,1356,2196,1053,1397,369,133,12,1334,46,1249,717,1244,1796,2158,2416,168,1543,1410,2003,613,297,1776,228,150,1355,79,1253,2377,1307,2023,1738,1417,251,839,1235,771,1621,1305,601,434,2050,254,2023,1666,1418,605,1391,2448,497,2104,1137,2044,391,2345,207,1234,430,1725,2377,99,2213,14,1033,491,364,2115,648,1031,1783,181,71,2108,810,2117,1177,1251,1348,53,606,260,1405,1310,1737,489,757,326,1220,483,2043,845,1230,238,2012,1397,844,2264,1496,1157,349,843,746,371,525,835,2284,1600,1402,1936,2182,1323,734,1819,1820,71,116,155,1671,829,1941,659,947,212,1257,1164,1172,2124,1082,1098,1007,432,2226,948,550,1413,393,6,1265,610,1095,608,1516,2237,437,1564,786,2459,1730,1429,1349,1121,2191,1655,118,1509,1187,2052,1876,1762,1785,1390,1815,1441,1583,1558,2123,1621,920,152,151,1768,10,903,450,843,86,332,1784,1717,685,713,1355,2459,1718,569,1526,1766,346,668,1483,575,1752,381,355,2154,797,1326,1143,1004,587,1818,930,2257,1221,1554,1457,1858,1746,1075,630,840,578,2082,706,278,1533,115,1268,2389,2486,2258,2456,1031,110,523,1096,1635,2485,1668,2222,1546,2307,1843,1064,2091,2207,1327,2380,743,1461,2317,1850,1530,800,2194,878,2204,935,1969,491,1144,239,2243,1787,2314,1050,777,281,2322,2091,2417,2198,1332,696,783,1839,2394,587,2478,459,1249,658,1008,1090,1094,575,2473,2147,2094,342,1841,523,1384,1874,464,244,550,1992,1363,1303,2084,1617,922,2189,897,1266,1822,143,2104,1832,320,2018,2499,1020,1888,2468,1364,195,1355,1994,1333,516,321,281,2474,2315,1826,2164,554,269,232,2028,969,1756,1553,1661,1296,2143,2418,1459,1943,2372,545,1229,850,1826,323,732,500,1219,1043,1666,1494,182,2449,2,2261,1152,439,1492,64,1324,2410,441,1501,878,60,955,802,2438,854,609,1939,688,77,2196,82,2109,1157,2379,298,1160,1738,380,1821,279,2209,366,934,1155,1575,1461,2305,460,454,1602,1564,299,1211,1332,640,1159,1972,1997,1043,807,404,637,2055,81,1121,1553,888,126,852,2078,756,1029,2097,945,1472,111,353,499,1876,646,1775,1535,1803,363,2091,2129,1424,1520,1997,1545,1635,2120,1993,306,1748,2288,1119,1439,1623,2088,1970,2149,1162,1205,263,905,2455,2214,64,2039,1886,636,27,564,869,2196,1112,135,1533,1788,610,1434,1724,1378,801,1670,309,627,1599,2022,54,2181,668,1784,936,1838,1248,1837,1866,944,1049,1776,1378,841,2372,2116,1359,732,2027,890,2112,245,1069,371,174,1729,104,616,2262,941,1662,1381,275,117,1701,1907,1236,2053,444,1856,2165,1463,1551,1644,611,2224,980,1912,1556,1680,1684,1591,2330,1931,1921,92,1122,944,2203,701,697,1316,586,2345,534,1366,1337,1985,1536,427,665,1150,2168,1266,1486,2069,448,2094,202,1268,1519,623,2234,1008,31,71,363,1962,639,2379,982,1601,2113,227,274,1049,724,1040,1800,1155,193,561,2386,1288,1962,295,2259,1281,2264,329,1106,678,140,935,2287,1947,726,1004,2414,615,2501,1231,1410,869,1967,639,863,453,1827,1272,1230,1057,802,981,2192,269,18,1142,1874,2104,1541,1131,1919,1196,303,2401,1828,1433,1941,1128,725,705,2325,386,2363,1397,558,225,1968,1843,124,1330,1019,1629,1876,1127,1760,253,1695,1222,1260,842,1214,977,83,1574,2501,1559,401,593,787,1045,885,573,2442,51,1198,553,1989,179,992,1082,0,1193,1782,1793,2336,1807,2289,1678,2310,1407,2398,1158,1637,1601,1472,1811,1068,530,1973,1395,1440,1345,933,996,1563,2141,2005,1396,749,2283,1578,1956,856,1852,843,2250,948,151,0,823,783,173,1830,1530,991,1503,744,744,2096,408,1002,1678,1221,445,1832,1072,657,1203,1661,589,775,2009,325,2136,2476,539,2101,14,2441,2449,1247,151,2008,890,554,2502,569,527,2114,199,2294,757,1621,922,342,524,1200,1947,1581,467,1115,164,2289,1980,227,1061,218,1296,929,720,2160,1771,1853,449,0,91,378,1400,840,1088,719,441,1766,902,1184,2027,275,797,1849,157,2267,718,1916,407,336,365,489,173,2490,547,2033,1077,276,887,277,2148,697,655,0,1557,487,2491,1968,883,256,2090,846,1723,1212,1039,1724,1374,1688,0,2069,177,1607,53,0,276,279,665,957,2163,714,2122,441,1496,449,2190,1969,360,394,345,635,2345,2016,451,861,282,173,1868,1193,679,1367,2274,2223,734,2378,1262,698,453,2161,1732,269,615,938,2200,2427,369,1826,1540,1768,1277,2339,82,867,909,2299,687,367,2418,2065,444,2043,552,1449,996,2301,504,847,2205,2126,753,1660,1319,1196,1124,1783,1520,1546,755,224,153,2330,1434,2023,1494,400,865,637,1895,1660,1615,1868,612,710,125,1131,124,441,337,2449,377,2372,48,422,1598,1873,370,2333,1463,788,2350,731,1956,693,713,2331,810,71,1268,520,108,730,2219,304,2259,2169,606,1866,209,1712,1778,1482,2365,984,902,2155,302,1663,706,1357,2119,711,1872,579,958,242,770,836,1770,1573,774,207,648,2502,1010,1705,1446,500,1501,666,1871,2013,2025,749,400,2355,734,326,2263,2272,2354,1289,1025,1944,165,1768,1059,1997,1181,214,769,1196,636,1796,2085,1338,1480,778,175,2042,831,1268,893,1246,1419,667,0,2005,2090,1334,929,1020,1342,2076,68,1058,1403,1954,2115,1948,145,1366,586,1007,1256,558,880,843,2021,692,1258,859,667,2362,354,1849,1377,2021,1958,422,1342,2246,956,119,1977,416,1523,1658,2131,1444,2108,256,1230,155,1981,843,1102,643,1493,609,504,1163,898,2290,1460,2207,2371,2333,1592,655,294,6,2490,2452,1443,1156,1833,2395,1319,1825,1270,1855,2009,366,648,53,1446,302,1316,1202,2301,1383,526,2107,2350,1629,235,1254,234,891,1897,2111,1103,897,195,756,1770,1083,1797,2137,657,1603,1050,2162,94,1410,868,1922,352,1108,549,2110,116,2340,2371,824,259,119,772,1533,977,1674,409,1445,1411,166,589,1320,901,533,446,1238,1790,2202,812,2046,950,661,594,1986,1150,1955,2406,1079,2142,1239,1294,1948,1460,1885,1257,290,1842,2039,549,1054,589,1632,2038,1773,1606,707,2349,1706,344,1825,432,1595,1373,2030,130,1082,2186,1996,1143,460,556,1744,324,1429,1652,1512,323,644,1467,2017,475,548,1331,738,1175,1107,263,2025,2419,296,384,2465,2482,444,812,1296,483,853,554,322,1302,1238,141,2401,2368,119,386,1778,489,1518,2407,1799,1401,1310,1277,2467,1780,2195,1533,2469,1431,577,1712,2425,1759,833,1788,2304,1269,1987,1643,506,2213,2300,447,124,178,1181,817,268,1416,708,2271,1355,737,1623,278,209,2398,382,485,1669,209,1645,974,9,1896,1286,1284,600,1689,901,274,1254,515,959,1349,289,358,1598,2409,840,758,77,1248,1274,2312,2046,801,1633,1408,219,2349,1205,931,166,1711,166,1858,2487,1245,1226,2236,1700,491,44,489,135,1248,1132,76,1112,1300,1281,2232,1793,1776,142,1043,608,615,1197,246,1724,1908,426,583,1305,1221,1010,986,78,1380,1740,1805,2193,464,2312,2309,881,213,390,708,1361,1318,1473,522,193,182,162,1234,927,2152,352,778,2235,1383,392,1708,546,2458,2480,2151,1596,642,2268,1283,1634,227,97,1670,2122,953,751,315,796,25,1893,2273,2098,1139,540,1240,591,587,2049,1617,1341,943,1288,2003,482,1443,2192,1321,1907,2085,1085,2446,2487,2008,1904,1214,1852,2258,1841,1274,1629,511,520,1305,328,2143,624,1795,2395,1880,477,387,1944,832,2210,680,1436,947,140,12,2029,1361,1432,1279,1463,1572,985,2227,654,546,1956,1216,1281,15,1082,1286,2316,289,2136,394,2439,2154,2350,865,101,263,2449,1614,1771,1047,2152,1596,2154,373,2110,273,701,2069,556,284,1823,2116,2005,2117,403,884,1373,1310,2294,1935,176,674,749,941,2078,166,2370,598,1343,2085,1005,1390,994,1703,318,1122,1383,2191,1813,339,1672,1973,1292,1447,510,668,2055,166,787,91,768,1521,2408,645,93,244,749,1697,1162,672,1575,398,455,322,1154,1427,1126,1200,558,1153,1600,1970,2478,166,150,179,704,1143,963,1664,341,1552,1577,1838,985,884,1964,449,1951,876,2237,687,1233,2294,192,2422,863,1150,2000,1663,2222,996,1617,1176,1092,1105,2501,977,157,1694,111,681,2172,2344,1582,1791,1182,1435,1164,1645,117,1413,564,1802,2230,2405,2401,35,871,1763,1701,746,1696,2492,2044,1455,102,1227,1935,468,1326,2004,1814,1664,2106,236,334,1554,1736,391,1529,2073,746,2294,1731,915,1945,436,2138,50,1008,974,2245,854,1982,2340,381,1753,295,2032,227,1743,1498,1629,5,742,2274,2433,2305,1508,253,877,187,1372,1954,1637,1350,1891,454,1745,1842,1309,346,2372,1671,1389,882,674,94,1830,1341,1809,215,1041,785,2373,1195,1955,1702,2171,544,1663,606,2429,553,1772,1448,1637,445,260,2091,1746,1283,800,556,516,1457,23,1783,1256,442,156,532,2320,207,2247,701,1487,1650,1858,2134,130,1412,1117,2346,1536,371,1896,492,1171,1209,445,1340,2170,652,2164,1761,2493,938,1231,227,307,952,2050,1259,1806,2129,1155,990,1116,198,2391,1204,897,840,486,497,1194,915,86,991,1334,2,554,854,636,1478,1427,227,2267,1584,493,1688,464,555,907,1664,515,1929,1365,729,1701,2335,1803,1950,923,2455,2204,1467,1453,9,1315,470,1588,1192,596,1462,1703,435,496,1848,1282,1496,1697,905,2106,1460,1594,1940,2418,2091,269,387,690,2404,1729,1334,2110,925,1382,79,977,782,503,1537,1568,2132,114,924,1220,378,491,2179,474,2359,780,312,2456,163,1212,1077,596,2476,647,2131,617,1994,2268,784,791,164,2337,537,1052,2464,889,2150,2112,1501,676,368,2012,1530,947,1682,1087,1379,2227,2370,918,2421,2154,1605,1589,684,88,1155,2168,1037,429,1828,817,1703,1733,301,1793,2489,879,222,264,1659,38,1561,996,359,233,2357,1730,1518,1571,418,102,1825,1030,1854,929,2289,1683,1599,1735,827,2249,2326,2452,749,957,1364,2241,824,265,367,2216,1806,1306,1514,2229,721,1855,2304,888,699,1993,93,1664,1835,1721,314,2386,941,1746,217,2345,2120,216,1501,187,1134,2083,1802,1736,749,1682,2488,118,893,1866,864,1420,1396,2340,2124,1941,1272,1335,1743,286,1596,1115,2329,1152,942,2436,857,73,416,1953,2116,1217,2283,1937,2500,550,1332,925,262,1391,1879,1844,1940,1013,1068,455,1459,2461,1640,811,250,931,1643,1403,132,567,1668,2005,1253,134,59,1795,563,1223,2062,317,1073,1870,941,1198,87,1588,946,300,2114,1053,2303,1090,1835,1631,170,918,707,1489,1920,91,2474,966,346,1091,184,626,1200,1869,625,2112,2295,1052,1633,1229,168,968,2465,1780,793,1555,1186,452,2083,1189,1324,70,1598,665,1900,1050,1799,760,2337,2032,1790,555,2193,2334,2220,1600,1261,1504,1667,766,959,1115,981,1770,738,997,114,316,2288,1770,2,1398,686,1745,1549,578,2457,6,949,1610,2170,1933,194,79,955,68,851,1381,1789,697,2084,2274,390,1678,1065,1924,176,774,1574,1462,1136,1988,1524,2073,2110,1828,2258,1516,759,1317,1090,1111,2033,1070,669,2217,2180,24,2156,1555,568,1631,590,775,1585,1997,1671,2168,501,981,744,316,1016,456,986,1064,160,348,432,1048,1461,285,554,613,624,2313,984,2135,1045,2144,1807,800,511,2379,1872,1842,979,100,1556,1841,2006,1901,1164,1833,672,1119,1991,1255,1737,476,1491,2218,819,1373,680,2050,291,1845,1923,2404,441,2439,735,630,967,5,1679,943,30,2054,1037,2500,286,1702,1429,133,806,2424,868,59,1814,1108,1207,2085,734,1111,1658,1635,1151,2373,2299,2457,1565,296,1940,2006,630,836,1727,2219,248,2457,490,662,1727,1706,1118,2470,1025,856,593,1819,1194,1865,2489,256,1787,1474,1943,212,2445,953,1389,1198,253,1918,1053,956,476,182,1465,2127,505,418,1675,1753,2396,2147,2034,950,2215,1346,1478,512,822,1094,362,1964,1430,1648,1430,2203,1620,974,963,1921,1345,2495,1662,2226,555,1912,2405,324,189,2424,403,1109,14,121,2201,2053,2268,2464,1425,480,2227,1079,2480,1245,304,2265,631,2179,1533,172,1067,153,655,1802,503,8,1553,902,207,753,2326,2475,804,497,666,1322,2051,1000,1672,2270,1660,193,1379,193,1122,525,1727,62,193,1740,2333,2219,2267,1941,757,1442,665,677,363,1634,561,1265,1437,1816,166,758,2249,2037,1559,202,2474,1525,653,341,846,1369,1156,1787,95,783,222,1194,358,1582,2416,2422,865,1885,2480,128,2094,2230,308,1391,2303,832,543,1433,302,1816,1762,1217,946,104,311,2219,1088,1138,1183,1434,1875,660,481,1264,2086,470,784,1445,1478,1987,73,2387,330,1219,2087,2231,1153,869,1246,118,1447,1977,411,2443,348,1166,1058,2133,688,179,2016,1876,1110,233,1170,1348,1271,579,434,1201,1169,1650,1192,1719,336,1997,1999,1201,1039,1926,636,340,93,317,1055,426,2301,1462,2250,459,1040,2286,943,298,215,752,1199,781,2360,1699,1537,155,901,1379,413,1064,467,1708,1323,1549,96,1557,2405,614,2064,1419,2258,982,1660,1874,1188,1559,1312,151,1402,543,2154,579,2159,617,884,1188,803,137,1286,258,1250,2201,2487,2270,378,2167,789,1588,699,830,594,337,2195,506,772,2233,748,559,2468,2168,356,712,36,2273,8,1887,53,1351,2204,1219,1040,2186,292,48,2475,57,407,856,1509,2113,1424,2155,2205,1996,326,1264,1983,160,906,2429,576,796,1495,163,2265,2134,791,1969,1471,2418,2048,1750,2390,7,2472,238,369,1668,1145,1875,1787,2396,3,693,1226,1474,1606,2031,633,1022,208,1555,857,285,2308,837,2308,1087,833,1964,2404,912,2039,30,1242,2437,1413,895,1882,493,1111,2295,1942,2367,994,518,2378,481,1269,41,2261,2261,155,1127,1764,1492,103,2437,969,525,1343,2099,955,917,1728,2370,1379,191,1095,1761,1447,1164,1181,335,629,625,1336,483,1130,552,1214,977,823,1973,2445,2389,2054,2425,2016,103,1353,1074,2169,1581,1808,2005,932,2325,1078,1354,2377,2386,594,879,156,704,2427,2307,787,1752,555,1908,1244,1642,1393,79,2385,80,1144,450,1918,100,603,2498,1951,2069,95,710,1164,830,483,2339,1105,1630,1472,261,2397,979,1334,533,2390,1224,1545,1005,748,474,1902,1045,465,1130,2459,1481,1970,107,1877,2384,530,1051,2183,270,2101,1733,801,433,2459,2298,2041,516,1876,429,298,363,1364,2151,910,1669,798,867,942,1694,2365,2370,1249,1961,838,2232,1659,1905,1833,1138,1354,1994,763,1534,866,55,29,2440,1977,1370,374,372,2252,1973,768,959,777,1776,125,1230,2128,1639,878,1985,1478,403,157,1041,662,47,2362,1571,298,2333,1337,911,772,2269,372,569,2032,1932,1970,2413,365,583,890,1799,1490,2181,2228,326,201,79,1183,1502,218,1899,1957,2458,1683,1048,1115,2466,2065,740,292,1709,509,2200,1819,740,764,38,1809,955,903,1020,133,820,1929,2456,2462,324,45,719,914,2202,1948,2343,1939,735,821,1044,1541,2397,1325,1445,1996,2450,1025,1145,1725,315,826,1447,48,882,739,1322,939,2191,1392,2060,1407,476,2234,64,344,1952,1507,954,1038,16,1672,301,1719,1882,1064,19,1849,2148,2098,213,1963,2030,1333,1160,1475,1941,1138,644,1774,377,422,596,684,1790,1218,2248,1286,1819,302,310,828,2371,2279,900,1565,1372,2032,1249,1124,1987,2237,2278,1847,470,1760,1293,852,2450,1404,1227,522,2186,1151,711,939,869,404,638,319,2461,969,1370,1018,385,1199,1492,2175,2064,143,208,1077,1666,1799,159,137,2270,1871,1607,1505,145,2307,223,1955,787,1593,1020,2167,499,2038,2227,1596,1942,2436,2135,1289,2128,1766,2117,2142,852,2133,1096,715,969,1411,432,834,1083,1708,1729,2082,2213,2431,1811,2233,1095,364,2484,1490,1406,2395,111,193,34,64,2020,2355,830,294,1777,689,687,593,1105,1264,304,298,1266,1109,256,1400,529,473,1607,397,2080,2477,1760,2008,855,2378,1914,2449,56,1684,1357,329,466,2065,1847,433,1621,685,923,2414,538,363,831,1993,1084,743,1313,982,1211,2177,1958,2500,1006,1684,264,1126,1865,163,1860,1021,2060,1071,1861,229,1696,2356,1065,1781,923,1069,2054,303,1789,2357,1489,2201,2442,1740,2445,2320,870,1675,810,1491,1604,1167,2042,997,1271,2213,2371,981,843,1376,1766,1896,1211,2020,744,979,512,2029,1980,2456,2472,1035,1035,332,1381,1278,2159,1064,1319,709,2442,290,1924,2382,1215,2255,1806,1,481,2195,24,1654,1100,314,636,319,1999,716,634,357,1337,1372,403,2060,1337,2230,1779,92,1050,1428,2452,224,504,2031,1060,1997,262,1407,1513,1122,144,1126,2495,1898,1583,69,1939,1981,298,1075,673,2250,389,518,1609,2117,1659,1702,499,1422,865,335,690,1873,1718,1911,2310,2064,1443,1974,2245,1824,308,2228,957,1199,541,1493,1595,111,1906,1871,1514,1967,1165,23,1813,791,233,563,422,1997,1463,1009,1095,1753,2363,2275,1829,277,294,921,1624,2342,2028,987,474,1861,1054,2230,2120,1924,1063,2498,1115,2184,907,2115,414,376,140,1714,551,2443,1292,1222,550,781,524,142,889,1055,2501,1524,1068,1924,1290,590,705,1864,1756,1453,83,1988,1007,2417,1976,224,391,1100,222,391,576,1252,1701,848,725,2394,2363,1704,1757,413,2443,1002,890,661,1828,1381,188,1007,564,1284,468,26,1748,551,1005,1825,1987,2227,1337,2497,790,283,419,2284,1514,1201,1101,591,949,1538,1566,848,284,1154,339,1215,616,661,1051,38,190,1228,781,578,662,2219,1923,158,356,1664,1700,1457,53,2088,1483,501,1904,1965,673,2162,1180,2498,1122,1347,2221,1760,2183,2104,1423,1975,602,992,762,774,589,20,1019,666,2173,793,728,2384,2116,476,172,1699,1778,1532,1557,2392,1370,1939,2394,699,115,560,123,513,1713,1909,1796,1346,1391,1500,1058,223,930,2189,1881,1201,2325,775,2046,728,1474,56,495,879,337,2195,429,1101,1160,1912,2058,1477,1968,1579,23,1838,2290,2195,898,1246,527,1207,2031,2088,307,435,2373,1358,1832,2045,1966,1417,268,304,260,1420,1923,827,1254,1478,846,607,2493,1641,1672,853,1054,180,1688,2026,1363,1940,909,2198,2357,929,811,1102,149,2143,2086,1552,258,879,62,2036,275,1318,2068,2120,450,2498,1731,392,699,1052,1918,326,30,213,2402,2141,261,688,83,1095,1576,1581,222,1964,513,1284,1640,1188,1713,1461,940,1219,1230,2156,1496,765,1928,992,1194,120,2164,1178,300,1345,1068,1604,2256,102,381,2413,1801,2113,700,1723,391,1469,1451,1729,46,1490,435,1174,1695,1202,2148,1413,924,2169,882,242,1306,981,2111,389,1320,859,959,1611,61,1697,1999,379,440,2259,2145,707,475,2375,334,445,2001,888,1680,1300,1346,1354,2408,782,674,1068,2062,216,1114,1637,2087,2164,94,406,838,76,72,2020,1383,2262,2163,271,914,72,1614,1259,740,907,1453,268,1702,1019,1234,1132,302,399,272,1292,314,637,1582,2246,842,782,225,1083,395,1096,100,2338,723,1453,1977,785,2234,680,1458,547,2239,1515,1776,1463,2345,1570,1850,1778,494,1278,1386,548,2116,229,1572,1789,1574,186,2398,954,574,1925,12,1209,196,1925,1736,1334,1738,2336,152,888,1519,1507,530,1062,220,1679,2113,320,1275,604,432,596,2170,365,1383,770,1132,302,355,2386,1743,1409,1240,1094,919,1663,2183,2015,421,2460,1490,1132,834,807,1302,2465,777,1378,2284,1103,346,1433,1612,2183,1057,208,200,1269,1928,971,1107,438,995,305,1446,1195,2,1612,340,1495,1771,2459,287,364,63,1414,1316,1927,500,260,683,790,1255,1990,1422,204,942,2044,2341,1619,2340,2255,911,2225,1342,844,1886,438,67,1508,669,838,1665,1982,2059,1365,2000,1676,1043,1057,61,601,302,816,1649,1964,2324,2399,2274,1305,2433,2414,714,1959,2034,1382,988,670,1892,1263,2460,1361,889,712,469,1005,1964,54,318,1107,59,2388,1579,2028,1673,1432,1193,1714,1201,1417,2057,1080,559,2342,1757,35,352,140,1340,1466,420,1037,1705,2253,605,197,1288,637,1132,368,725,1731,275,251,350,106,1955,236,446,1456,2336,188,796,1114,1483,74,1619,778,2040,1963,1365,8,622,365,43,1559,1785,1068,2336,1907,2383,842,1225,2277,2018,598,407,2479,1588,503,520,820,2432,847,15,2431,48,101,1234,2228,888,2340,2380,1804,1295,1064,1679,2111,203,149,37,1242,1931,158,2329,478,2483,2166,994,2163,845,507,816,1890,1704,961,138,347,423,709,1529,1054,2300,2020,2407,1993,1088,1412,175,846,724,1821,1416,2392,1068,790,1589,1781,1017,1081,54,1330,565,292,183,1110,1741,1007,716,2384,1294,1336,138,647,946,525,1174,962,2427,1019,2060,1205,2219,959,1398,1941,1548,1211,1573,2204,835,555,1236,1380,1654,2284,2217,253,953,736,509,214,1765,852,685,1447,1875,1190,2235,997,566,1708,1386,2405,1516,1407,533,2000,1079,453,2353,54,2123,2068,1525,1245,2140,2490,1998,630,152,2337,2329,6,2032,143,1788,728,2000,1083,1084,890,245,647,561,1311,2084,2283,298,360,1924,1504,1748,706,580,121,873,858,1044,1673,63,1937,1822,638,2309,2003,334,741,1388,1538,1406,1425,2008,225,1214,764,648,1936,413,629,2090,1314,2193,674,2367,90,1975,1941,2115,1233,1217,952,163,1092,1274,1767,656,566,204,629,1105,956,808,97,2140,829,524,690,1231,1333,1287,1243,632,650,716,882,860,548,177,1719,1794,1490,1511,1953,1293,596,1647,1258,2319,2313,2036,18,2257,755,2466,2474,2339,1583,2226,1422,262,223,355,124,1855,645,860,423,2339,1722,53,1026,2135,1607,477,1166,714,2488,1666,246,895,1471,2194,1869,1719,1704,531,1999,2116,2055,736,765,194,1028,1958,2439,892,624,654,1717,1038,1446,1967,1907,1860,119,2456,1460,1355,1176,1911,129,626,2252,1389,6,917,2489,1994,664,106,1135,2361,2262,2241,915,1914,2138,841,1220,2457,1482,654,1996,1108,1099,1015,1975,1800,716,900,1899,1015,834,1898,219,597,1754,665,792,1979,1807,189,396,1261,2182,2212,58,1270,220,413,1857,1700,2036,1952,1011,472,1479,815,630,2424,1310,82,726,1548,2458,389,388,1357,62,524,143,683,1883,1335,1371,1289,2143,1895,1460,1996,2108,1537,691,1233,1795,2072,796,1727,1347,379,1907,959,396,2078,1140,2135,1061,2444,581,551,2479,718,1304,2424,716,2347,1063,2077,2190,20,795,1593,1399,1110,1950,1576,750,2458,2369,1187,1715,402,1501,265,1948,2143,59,1932,162,1352,2493,2103,1531,1694,2036,1154,553,1134,1392,2337,1278,2390,1247,917,136,2406,2024,1096,1188,1107,49,2298,678,2110,1693,1432,2253,1274,272,2436,1302,324,1405,1197,764,193,1229,1389,249,2188,2378,36,2480,1922,498,1721,1615,2063,1079,1388,1180,1705,1648,684,1941,495,1551,1078,1572,239,497,1331,1694,675,1703,1323,618,1659,696,2389,1993,1635,91,909,1294,2261,2059,1732,1770,1195,1708,111,2220,95,1755,141,95,1902,1148,523,1292,2110,2119,2104,103,2156,785,2375,1278,2088,150,1629,439,566,195,800,2022,711,2205,1733,450,1943,1700,952,300,1875,708,1850,1828,1024,1085,2254,297,1906,2251,1956,1074,2095,25,2198,605,2244,643,1021,588,397,272,1878,1968,1025,2164,2456,893,641,1971,2274,2376,1943,1057,2495,1531,1365,1651,732,405,1782,515,633,662,463,1453,1233,255,250,1797,1728,298,121,1473,1857,1809,840,94,2379,2293,1056,462,2163,813,675,242,1345,1814,1684,922,1238,1662,1298,287,1354,1621,1304,1962,992,2244,1795,263,2019,1061,2119,2207,280,1359,1003,292,608,1610,2455,4,2314,1747,294,362,1856,396,1822,1115,806,2423,2475,1998,423,439,58,814,1195,2195,608,548,100,1764,2478,2229,466,2038,400,1938,384,1577,1690,1880,744,1613,1895,907,2086,921,1503,679,154,222,58,852,1587,456,1384,181,2348,1787,1321,2126,504,1973,2187,1334,465,562,890,1183,1527,1741,622,1994,2347,2393,848,529,1760,977,1774,1178,1558,1897,837,2365,1515,1868,1910,947,1585,1815,321,517,2170,1760,689,1513,2430,2428,597,342,2382,1680,416,1573,89,1759,1024,296,582,1127,431,755,515,552,517,1708,1914,1699,1280,690,1838,748,1491,59,919,177,763,1380,2001,2005,2331,795,2389,2266,1250,1680,1962,665,1484,1720,2105,1391,810,65,1051,262,1411,879,95,1772,1066,553,1860,632,683,950,1145,2291,433,1591,2292,1602,1830,1863,1210,896,2025,2306,993,1370,1781,193,1307,1567,2019,663,652,116,2492,317,840,1927,1636,2378,301,139,505,201,995,1668,2225,289,405,1227,264,1562,870,2149,2338,169,1069,303,1576,840,371,492,1610,2426,1769,1751,2297,709,1857,570,1124,1553,1155,2009,646,1313,1199,1620,1365,916,134,1448,633,1801,1369,1471,29,374,1223,1809,2356,2316,509,1622,774,1536,2270,47,807,537,2362,1800,1318,1817,1781,862,2187,2005,1967,2179,2117,1082,1652,1659,1997,2199,703,2205,1544,391,480,938,1502,1240,190,38,2248,744,335,861,1457,1048,547,646,10,2405,990,1817,1189,1208,2334,1982,922,760,1410,658,1868,1331,241,801,1597,1407,1486,507,494,2047,156,1069,1143,1821,1404,534,2119,1578,1176,97,357,2170,2339,541,1396,2009,2128,311,221,664,2158,2251,1365,568,457,1088,957,2306,1191,2161,2284,1859,1158,2420,2460,749,2419,1697,176,469,1615,1563,835,2057,1623,109,1196,158,2115,2397,287,1847,1203,988,1340,576,439,760,2052,2185,2076,1377,402,214,205,115,2408,2177,1787,671,365,1851,1083,2454,1627,2440,1203,693,1493,2256,184,1704,2361,1353,1272,990,1103,296,869,338,1543,979,977,1595,1428,341,591,1163,554,2181,0,1485,429,1913,1876,2415,578,2111,2013,1835,2089,305,2385,1238,886,2087,1720,2169,362,1051,2024,2418,1213,2087,770,929,1578,1450,595,1040,1270,1077,113,703,1045,889,1739,2496,2349,399,696,607,1695,247,1572,1281,1587,150,29,996,1802,2470,921,2142,1744,221,1258,1500,853,1482,1611,1066,2042,1668,299,2224,513,426,626,1181,2424,1054,679,561,168,475,2302,739,2211,332,624,623,1125,2120,2470,1266,2467,1756,2464,1648,1521,2208,2227,2287,789,1022,267,1270,540,1480,2389,597,430,2364,1508,354,790,1381,1244,2110,648,1010,1810,421,2300,1429,2492,1960,1440,2248,1922,282,111,563,1402,1000,1543,1679,902,1940,691,181,2104,13,2060,635,2276,1918,1732,1373,1186,965,1410,1596,95,374,426,1347,984,74,662,2191,1991,2249,640,554,1701,683,876,940,1437,2063,859,1883,1873,1380,1737,218,2134,969,803,95,897,567,481,1166,2499,200,1718,1756,568,1593,1402,2222,914,1795,2060,2338,1861,2156,1889,1248,1122,484,1892,999,883,1010,2343,1644,2441,313,2340,454,1542,1759,2040,2455,2347,463,849,1168,2043,597,53,747,1606,2393,1384,2375,2032,2463,627,1626,932,2455,9,1743,505,2211,1283,976,561,2329,712,1308,1347,142,1499,1465,1547,2069,1449,2419,509,2384,1145,1076,440,1903,388,1127,115,2384,204,2024,1926,2142,69,774,359,869,1218,2199,647,1914,709,2353,18,1656,1943,2051,23,233,1102,2302,44,1577,2419,1694,1080,671,2108,1455,539,814,268,1352,2180,430,1837,1033,1233,1524,484,357,1162,1250,1427,927,817,1071,358,1769,1676,328,889,2419,2109,1879,140,123,707,2336,273,666,2482,53,2244,532,1417,383,1608,2051,2227,685,1664,2409,744,1223,464,1882,2441,1357,14,2392,789,186,793,546,2150,1007,709,982,1358,1473,1284,1648,2247,1822,422,1593,1112,1719,1235,638,369,1331,2457,32,1863,2376,617,2282,1828,1597,1557,405,171,1557,2415,1232,1971,997,980,129,2096,2097,1207,1177,815,1413,664,1665,2465,1195,115,1697,787,314,1016,2102,1320,399,1486,2440,1801,1248,2031,1071,1461,1493,158,977,1967,838,1822,1617,1044,1018,1146,1751,1379,971,117,1615,2486,2075,2280,1952,560,592,580,632,571,941,1896,1891,1060,478,762,48,932,1569,270,501,1808,243,2296,792,2263,90,555,214,301,265,1844,1713,934,1201,444,260,1937,184,2367,1063,234,1363,121,346,204,876,350,2282,964,57,263,559,744,417,1804,1122,885,813,111,2214,1479,1329,725,542,474,1997,632,1547,2449,655,561,2139,2301,1425,799,1430,396,1849,2186,1748,69,2156,2157,2360,157,2487,2494,1961,2036,2118,1576,1083,1927,185,689,969,1191,2488,776,2220,666,221,1682,466,528,1686,1278,2395,1396,229,171,959,1155,1346,391,1862,2029,418,691,632,1484,1582,2395,2059,2,1833,1311,2044,2247,1069,481,1491,710,25,17,122,2496,368,416,1146,1584,2037,1221,656,1004,61,576,1185,953,158,616,2170,960,912,1245,1475,783,1879,1244,1845,328,1616,2170,1249,1697,1765,1204,597,216,1046,2445,489,777,1132,1701,2203,2188,525,1656,1754,1754,550,2149,500,1692,1562,1559,1706,1721,2427,147,2429,2254,1074,1888,1964,1354,1938,186,1108,1716,1491,1877,2370,1236,2160,2296,776,912,1775,153,1822,640,240,1440,2447,1156,2090,1005,475,972,2285,1216,1308,816,719,2169,962,702,2123,1097,1248,2297,1751,112,2109,1937,1836,220,1602,1743,1067,278,37,898,2437,1692,2065,2278,877,374,2374,2464,1135,355,2120,1414,1912,2033,244,1470,534,1919,749,1636,2271,2276,1773,1834,2026,1400,718,2237,2332,2124,1212,2102,1178,1911,1931,1510,265,1369,1488,418,2118,663,306,969,936,699,1967,2152,2086,2145,1784,1309,2442,1041,1791,1314,1329,474,1369,571,1477,2204,1485,358,2316,1152,898,1795,1882,2492,543,1958,428,1966,154,809,222,757,1063,271,727,875,1150,1463,25,1589,936,1149,1659,1446,181,1910,1943,423,2094,2297,64,1818,991,2050,2324,2386,1300,822,906,2029,188,2383,1275,58,875,99,799,2208,1829,349,441,2420,95,1163,2493,1547,2434,1976,1546,684,1373,198,168,753,1318,1218,185,1421,660,2394,924,2382,1135,2341,2115,2162,312,1961,1307,442,2349,1602,307,1961,1985,1342,1270,1815,1910,1839,1812,1128,327,1873,404,179,780,1521,1680,580,1248,1858,1603,937,1245,535,1123,900,1303,1465,687,204,1447,1290,1409,275,2115,918,887,953,1641,1424,893,656,1647,2341,2324,1377,1507,1517,1863,439,1657,688,2362,1814,1482,783,266,329,2441,873,152,1547,1486,258,1292,1975,2314,133,1009,1884,1566,2105,19,1975,514,1831,1409,230,408,1286,703,1790,1125,1710,942,1590,1410,78,1856,544,624,2152,569,1842,1623,1138,1948,2366,2117,1085,2191,680,64,2053,1417,697,625,1684,500,229,2171,747,552,910,1046,430,711,2110,2187,1760,805,1004,81,1373,1101,2408,1667,784,1337,1013,983,926,1288,1213,377,1919,1681,261,2035,326,2025,21,1638,52,2168,1606,472,1467,275,1218,1107,239,1911,2026,1767,474,902,1201,2169,2066,1090,611,1743,974,742,420,2414,312,226,1283,1377,503,762,2252,1695,1074,568,876,2132,1023,331,1478,732,2125,43,889,1850,340,1326,1957,2398,109,428,2376,1486,1856,1939,788,900,1081,1998,1002,661,825,114,448,1599,870,2232,765,95,2204,2137,2374,1843,2005,998,1760,397,873,2348,2357,109,1755,278,1724,356,2009,1055,513,1817,2386,143,2493,1768,1463,550,1611,360,1935,685,2400,2145,1553,1842,1202,79,952,2264,1701,2311,148,2008,1159,1107,1906,2263,281,1961,1833,2166,15,1935,702,2319,1243,30,40,2460,2150,2021,2281,2244,1316,2,1553,1776,652,1836,2296,2460,366,2379,831,249,2074,205,2119,79,285,108,450,1516,1524,643,1213,60,1715,713,257,1122,1760,914,1611,1271,1434,707,2180,1631,2122,1818,2349,1263,1535,2467,290,864,1124,2381,451,207,1051,848,511,1946,2143,1581,1376,690,537,246,1505,595,1682,2118,2371,186,147,635,2288,1942,2421,1362,255,2219,622,835,1795,244,1090,1099,2479,1702,1167,2196,1512,1506,2332,409,2331,1287,1834,797,2487,1673,893,543,1181,1586,1247,1877,459,242,931,0,2177,2193,1408,653,1004,935,2432,249,514,843,951,146,2252,330,165,1547,1481,780,830,137,1561,649,216,2375,658,2462,1442,932,801,1565,2395,714,709,512,1404,1098,2127,362,915,2010,364,2342,1792,301,627,1578,1378,2391,1664,1005,1592,613,2008,92,1756,2337,1822,1620,310,1522,2227,1482,1742,620,2026,41,126,122,126,2056,1689,498,358,1448,513,235,1546,1015,1664,113,1735,2333,1025,1090,1366,1352,714,2459,2225,568,794,2071,1603,413,940,2306,390,495,412,813,729,1177,135,1881,73,1338,323,1595,1762,581,1193,196,1186,2158,137,774,2272,314,2435,481,1132,2178,1140,1188,1946,1303,991,2153,1019,317,1551,1051,139,2020,1759,1647,1986,1131,1137,748,130,106,120,1465,179,1136,1000,648,575,886,775,243,10,2456,715,2133,1427,2275,555,1424,1582,1224,623,1675,1007,882,1117,2090,1271,1704,1630,1185,493,1519,145,1061,1640,59,462,473,334,1580,194,288,1669,176,394,819,698,2283,69,1186,755,970,1628,2425,1217,744,399,1450,340,1222,765,270,434,1155,1975,583,1402,1725,1693,843,1595,2129,1491,1563,1510,740,1850,144,2010,622,1279,2302,1067,1824,1605,640,326,230,906,1930,376,132,2418,1503,1958,2067,1609,37,289,2074,2236,105,71,1738,2140,2454,419,1309,408,1905,2286,875,2366,2152,378,838,1180,1703,1579,1402,1258,419,2059,891,959,891,2471,8,2350,1939,2076,652,347,1390,2,1363,542,1671,600,280,2076,1377,579,1146,1288,1957,1801,672,892,1962,754,2166,2411,1874,537,627,1283,285,462,188,1587,2296,926,2435,2243,655,1698,1504,1063,1602,1448,24,891,2455,1055,1175,1528,2165,1031,1529,2257,2371,1502,335,319,1152,1496,1880,106,2075,2472,919,1800,630,1416,1931,2056,1532,842,1578,2467,627,1791,2085,84,1391,1488,241,527,694,1800,977,545,1378,466,1824,328,1597,1756,1369,1426,58,1334,2355,306,2088,1913,1741,2148,1934,1990,1838,2476,2313,1275,2471,470,1878,295,634,1407,910,2195,1742,2191,2341,1697,144,990,1786,1653,425,831,2353,456,288,2017,2466,2435,683,365,1271,940,1300,2256,738,317,973,498,2260,1915,288,605,1157,146,189,568,1709,851,1527,2055,2078,977,1964,1811,2417,1252,214,1014,527,1649,251,1973,2007,1115,1626,2161,2187,1419,331,514,1411,2478,1025,2089,1330,51,1618,293,717,35,200,181,2347,237,1068,1170,1021,1170,1392,1093,241,530,1144,1976,1355,1305,2027,723,404,300,928,1870,2243,843,2034,1275,499,1193,491,2465,639,683,1983,1484,2237,1114,1320,438,1463,1183,1628,936,1257,1793,823,1317,2274,174,1725,1912,2056,1343,1119,2149,446,539,1984,430,2171,907,2303,1922,1881,1616,207,438,161,1325,858,1673,2431,1890,276,1447,54,2479,1121,1161,796,1769,1818,876,119,2191,653,429,212,1458,223,990,457,2241,896,680,2178,1161,763,1186,2280,1114,260,1021,100,2025,2185,2288,2012,1670,72,520,212,1103,276,668,1009,1852,667,1211,1299,1014,298,1883,704,283,1328,899,10,1514,670,1134,798,398,2462,2010,2037,2377,1039,1679,974,237,986,1685,1098,2460,80,187,251,131,1694,877,1037,1433,1287,1368,1804,1917,1315,831,1611,2045,1399,25,756,2288,85,1341,528,1424,459,2122,1900,1649,50,2167,1603,1053,2324,56,795,1441,1070,428,845,1896,1484,1699,2100,1186,471,2290,1157,1311,1596,2438,264,2174,938,67,1841,567,992,2148,2432,2344,323,66,2099,1957,1259,659,1558,1535,1970,443,1540,592,1924,2006,2055,2418,2440,485,607,78,1104,989,772,2441,70,1707,531,1853,343,1260,23,834,1690,1442,2257,831,1616,842,1556,176,628,1617,986,2087,1177,1054,469,1066,2465,205,2258,1749,2449,1506,2299,1747,2160,59,125,1670,762,766,475,1302,2202,6,298,2166,1612,1036,1571,101,1846,92,1642,1440,421,121,14,1246,20,221,232,1382,1852,2326,880,1879,268,828,1763,2390,960,1315,1798,1064,309,1899,1844,2182,300,1408,2421,2034,1559,1200,1011,158,877,2320,1133,1255,522,2362,2444,2199,1211,1946,1437,1482,334,969,251,586,1103,1518,1925,2094,1672,2204,178,2131,746,529,101,944,808,1898,788,793,1168,1076,1495,1478,551,1288,2140,1848,2395,1420,2093,1062,2157,1497,287,1016,1801,1922,1662,2327,1646,1071,679,15,1337,279,2467,2233,1106,946,927,439,1561,1319,1630,1027,1702,154,2250,2472,186,320,1637,1838,1243,2401,2142,776,385,402,1227,596,794,794,951,991,758,2353,2399,1768,249,43,2164,1211,799,747,1165,466,555,723,141,927,682,1578,1356,2157,1584,1799,1248,2245,2371,306,2187,1555,939,1725,986,432,1458,994,2151,1921,2147,1601,1400,76,1180,1495,2162,975,1160,2316,1143,1971,1800,1136,442,1838,794,491,681,950,2115,2073,531,2313,1135,2145,74,1677,723,556,523,2500,612,2047,374,1373,933,656,481,224,67,714,1240,2028,740,215,2476,556,254,396,622,1233,199,2418,1725,1727,2049,129,1934,93,2206,1334,536,1711,1845,1440,342,882,1280,731,1496,2040,1916,849,863,937,487,825,2340,1268,1242,390,1767,999,1680,167,637,2309,414,967,2101,262,2081,246,847,1923,2279,371,1722,2493,2416,1555,2465,61,1425,471,2361,2147,691,97,1468,1405,2119,136,23,1580,463,2269,859,2063,2409,1079,1243,1643,1772,1777,2150,2414,1627,1963,416,850,2494,1124,288,791,1048,2315,1325,572,1316,883,1181,304,101,2411,47,508,105,1218,1439,508,2012,229,1273,46,56,94,1095,1482,5,590,1521,764,740,2263,1953,1893,2118,2488,2206,2345,1296,1421,1361,2290,928,482,2084,335,709,230,634,2453,684,374,1570,1045,84,1377,1767,498,78,2185,911,16,2009,1621,1619,1472,559,1586,1572,564,232,2030,170,179,1863,982,2022,1296,1491,913,483,1696,645,1451,2444,1986,2267,2222,2182,633,1474,1891,1853,793,861,463,2371,1294,1426,2462,253,1872,1704,215,1252,1065,30,2208,893,476,2400,1590,2387,1132,1155,218,1563,10,1777,517,1513,1806,1772,992,525,2328,584,1944,1562,1455,261,1108,439,2009,756,732,502,1905,1322,1115,656,419,808,2251,805,132,1416,586,1528,2366,851,587,590,1191,214,1805,2473,93,1697,1946,733,2414,2084,82,1863,710,1214,1655,2426,1601,1944,120,716,1527,807,2339,179,1912,1148,1829,2180,1345,533,40,1482,672,476,296,1078,1899,2008,1574,2066,182,213,2299,686,1299,967,1350,925,241,2198,1886,534,158,178,2195,234,1031,2392,2155,1854,1208,1620,638,124,806,1807,1890,2482,2346,1540,328,1670,341,245,922,473,2099,139,318,1753,942,2184,1825,206,1057,2468,2388,686,286,1665,117,64,1316,391,633,220,946,386,2451,166,2288,2366,1466,39,1202,1767,323,437,627,1088,170,166,937,2122,1213,231,109,1107,139,1117,598,1672,1708,75,1214,804,1640,1869,2466,2258,1820,1347,1061,1357,112,269,2127,1458,1202,1145,2190,869,2353,2033,690,132,758,751,1949,2429,606,1768,759,1051,701,924,194,219,197,288,49,735,924,2499,2438,2406,229,2325,37,1628,1250,1087,82,197,1122,1305,2343,1631,1050,1967,717,639,1765,1938,2077,1319,335,2190,950,355,1724,2487,236,2106,2181,834,1154,313,168,606,560,1586,1513,2000,1146,1098,122,1378,1408,851,77,1611,2274,1216,2494,1704,691,1337,394,1587,827,2251,2053,2049,835,1580,987,1945,941,2034,327,721,558,956,762,532,711,1129,2313,2431,1032,292,1164,2407,734,2397,465,612,640,1181,1598,350,1203,568,1346,17,2372,71,267,2187,1312,122,1147,516,1915,1616,1750,20,1964,392,1854,1620,1641,1576,1223,2227,1995,1590,1150,2340,1404,858,172,1004,1035,2451,2152,251,2310,2311,486,1369,1251,1330,1509,69,378,1259,1635,846,1840,1019,1783,1002,2427,1588,1281,176,999,1108,1774,2145,1507,1507,500,1557,17,1594,1011,664,1828,143,927,808,1107,294,1550,1416,1590,2496,1062,1351,2379,28,438,2249,938,246,945,1876,1070,1107,2253,1123,489,801,2090,2463,552,373,2262,1358,1907,1008,1150,1179,1807,1173,797,1468,1246,852,687,610,2405,1426,2438,846,1125,2431,1945,836,1981,1921,1584,1272,2451,1649,2466,990,2184,937,2289,926,67,896,1635,1000,1239,1247,506,1013,1049,1890,107,1786,2258,235,661,1757,2274,1826,969,2458,447,2300,1471,2039,232,1026,485,739,1093,336,2488,1859,1720,1674,1139,1895,4,1327,763,347,672,1110,382,2497,365,2328,1881,613,1291,1694,1157,2185,64,1126,232,761,1854,559,237,1251,1528,983,2114,1656,1116,2195,23,211,630,2036,881,1822,576,1098,1219,1485,601,1701,2335,1541,1072,802,1780,1094,1726,190,2378,2408,2386,542,2101,1117,1453,2494,776,2431,2169,1235,1164,2192,424,1370,1996,446,1669,1035,1653,1670,294,482,542,510,1521,588,1551,1921,2106,1466,1115,1881,551,1661,579,912,435,101,1113,983,242,301,1083,900,1423,267,1260,1099,860,2350,2144,279,2126,1166,127,1138,1599,1203,1761,129,1622,948,2154,684,456,1422,253,2159,2113,2422,57,449,645,362,642,166,951,2364,1467,432,1613,1470,298,505,594,202,204,2157,1453,188,1809,2086,1328,2447,472,1114,41,1801,1136,2258,1799,1642,2315,965,1249,451,1164,214,856,1725,1942,1675,1988,682,2131,1821,20,1288,436,557,2427,1909,2227,6,2390,99,177,499,2500,754,362,2187,1902,1936,1701,1485,837,2181,1203,1624,499,163,1003,76,1093,1677,1378,401,941,2494,918,917,97,2425,1650,204,626,1089,2469,2187,1998,1027,439,358,158,54,2148,3,1500,877,1634,1466,70,954,1985,2421,153,1717,2457,1441,1242,988,947,601,1496,861,944,886,2057,552,733,787,746,1307,80,2206,568,2307,229,1220,1098,1067,1700,1728,457,172,2248,770,1260,2110,1670,2231,2365,1263,333,1251,122,1087,2333,1523,1392,2237,1339,1004,1853,2192,461,1777,1707,436,1995,1788,324,889,814,1537,2463,461,20,34,796,1836,995,659,861,794,740,915,697,2320,2474,1853,1888,1293,1325,1768,1907,361,1087,1132,904,336,339,2059,61,406,2409,1357,1388,2354,1954,1369,973,1135,113,348,1294,1426,1357,291,19,604,2324,2122,2391,2112,613,1880,2169,1533,116,138,384,702,25,1480,1619,2214,2458,2083,2039,1496,172,2237,2126,1106,2174,1281,1547,120,947,922,2091,804,1215,286,391,1456,2384,947,1105,778,1218,989,663,1383,1453,1880,773,1527,1033,34,145,2345,1155,2135,1522,104,1349,1174,1615,441,1981,667,97,74,1906,943,242,1579,2379,2108,60,37,1240,373,2318,659,2432,9,2155,2152,344,1693,2312,1865,915,1379,1444,275,1162,1065,1173,2342,681,24,2043,1216,341,1375,1305,1050,1435,449,1636,1661,1456,729,1366,1840,446,546,844,2487,96,712,740,1303,1449,1231,1326,1706,1579,1441,799,1929,1195,1475,2454,2432,863,1645,836,1547,1764,968,2364,1684,178,935,448,2328,1040,1697,1714,2396,1280,163,568,2499,1436,476,1091,1636,2343,1542,1417,1345,310,843,411,1042,2498,2495,1958,1893,1082,512,1599,2014,2107,2140,838,2362,1352,2109,2289,1960,2114,1210,63,1887,568,1446,2389,1793,1940,1597,1474,1143,1417,851,1973,29,2141,1041,1316,2022,1648,1893,1021,2354,2467,428,1024,810,1190,543,300,1979,424,880,1515,461,1343,2278,1760,1696,595,2063,1909,939,2250,1358,1782,1728,1380,1268,968,1577,2165,2488,2441,2362,112,266,210,54,2363,233,173,590,746,2146,1025,928,21,402,1681,323,271,1503,1613,2176,2154,2099,969,1518,368,74,121,1106,761,204,1297,1002,1748,1288,421,1819,499,372,2154,1675,1680,1526,1440,50,336,695,756,780,1975,1707,1988,1086,644,1295,1977,2444,441,1995,2112,2073,1572,1985,2130,203,1375,516,487,308,804,1345,53,2483,925,526,1749,728,686,668,1872,1619,562,1092,1533,487,946,1089,1467,1519,1020,2457,411,1219,70,2355,312,925,527,1509,2365,1572,868,2396,157,2211,619,2163,1608,2448,1282,68,1782,1893,184,2393,2135,254,182,719,1594,2259,2349,2261,1847,1955,309,1610,2275,806,2218,1797,1490,362,1310,1870,2133,2008,2043,1898,648,1544,1681,772,533,1688,980,1976,309,358,1903,623,411,1456,1315,724,1273,754,1644,1453,693,2050,2393,1879,642,2424,215,1597,1719,1908,2336,1660,2055,1481,1325,754,1548,1249,1815,2307,2014,1522,1246,2035,982,1775,530,2006,2216,651,2150,1192,1877,2434,2388,1287,92,324,1065,1639,971,1487,1595,2056,1547,2469,1401,2328,1846,12,177,2212,928,1440,1607,1723,1789,1557,1718,1698,533,535,2182,842,723,1099,1838,968,2171,2358,1578,477,384,1720,1968,473,2486,8,646,1781,1757,1980,1154,1562,2471,177,1551,23,107,444,820,78,292,1393,828,1158,985,1660,753,2360,1364,753,800,1310,591,106,1859,301,2047,672,1660,1145,992,1807,1207,1831,1080,2215,935,929,1688,2056,1924,136,2452,1159,819,704,949,1282,53,1639,1535,1143,1318,1900,1453,648,1225,144,1552,2434,1589,575,2029,223,118,2127,477,2320,745,1154,2114,2222,490,1774,1034,1571,2472,2432,1218,490,1909,2274,2391,1553,2228,1887,237,2094,1505,1543,278,1593,1384,1607,560,2303,2252,2380,1565,1698,2350,1170,1853,1132,1159,518,1432,1808,34,2017,2200,237,561,1908,1308,1512,1772,517,1329,2111,2435,2054,2433,1389,1898,1134,1468,230,2028,1621,1271,2387,510,740,2056,1412,658,152,517,1385,1894,314,884,1506,2308,975,2029,497,1636,444,265,789,236,943,2223,1001,1849,2194,1216,2411,1624,647,252,143,1034,2044,1710,463,1220,1931,2318,66,740,1297,78,290,1765,1090,1846,797,205,1006,1358,2347,1352,1893,416,2451,2283,2419,1832,2460,681,913,2099,2235,562,1446,1813,302,386,64,1046,65,764,754,271,2184,1388,2009,1147,1019,1864,2031,1524,985,927,443,407,777,685,1864,47,847,750,906,1586,1167,178,434,610,1345,410,1708,1529,2393,939,2374,2062,2126,1487,2077,1975,2425,1048,1260,412,1292,760,414,958,439,1441,1287,1030,738,1175,1680,988,455,2127,335,644,225,1086,691,819,1915,1193,1917,1511,461,1485,1683,1127,1924,145,2427,123,687,1368,1322,689,734,1531,761,2465,1830,1466,1801,1571,1177,1368,2463,1027,2008,1187,78,877,845,1422,1615,1437,2185,1896,531,2172,358,76,1216,1121,1089,2159,1182,1098,217,2353,2056,1491,2349,1960,954,2151,1657,2442,2298,1756,1820,1786,897,716,128,1487,2345,74,476,1125,1883,1890,2385,2343,240,2073,1739,1499,1768,508,2133,1383,180,1687,340,2434,431,1951,1061,287,244,1629,1112,1602,1647,1889,922,976,1919,1957,233,568,451,2040,922,808,50,38,1840,1069,1235,1079,1927,2128,1368,155,2262,1325,2032,1747,1145,1684,958,681,357,711,1572,1441,526,380,825,1079,776,1071,1756,1741,2477,1390,2121,1242,1174,47,660,995,39,1157,348,2135,1982,1453,2134,36,2394,850,485,695,2470,1794,2284,899,2267,1418,374,1791,186,1418,794,1002,2296,115,1471,1584,1080,448,1376,932,1525,1879,519,2198,2126,1483,2329,516,629,585,1172,1128,1465,1693,1693,521,2079,543,343,321,180,167,616,674,538,2363,1346,1164,2378,1854,1732,576,729,1201,995,2159,666,527,2470,2261,919,522,1352,2228,2485,2447,2032,2073,1962,2342,615,843,1660,100,81,2254,731,1719,1652,1614,1128,599,232,1198,703,86,522,1016,569,241,394,738,1906,229,2341,2285,2321,690,1074,1619,1642,670,382,1859,1000,2346,1307,2123,1007,1245,1046,445,1477,194,1765,36,1111,1078,2100,630,1875,311,1025,2161,352,1883,770,435,2131,130,1975,830,2403,2428,1695,220,1196,848,1359,845,94,75,1833,2375,775,1125,398,1613,1963,568,1677,2341,162,92,1810,1461,2159,949,175,2305,807,1718,1811,1737,123,300,176,700,1195,1632,2367,2088,1496,510,232,2254,1364,721,1274,1318,366,777,918,1370,114,522,210,614,1933,392,2336,1628,2025,222,1826,1090,1204,1827,138,1934,2026,1776,2191,1030,1942,1069,15,18,673,2439,728,936,1139,1416,799,342,1031,1916,1361,1584,581,773,784,2450,1146,1265,914,2101,123,2204,1467,515,837,1792,796,489,2124,1565,14,2363,1089,440,375,899,1180,1519,248,2159,533,716,2043,2393,1130,2212,479,649,1495,2253,655,2484,1385,2238,1409,1468,1030,131,2111,1057,437,930,2249,1377,489,2227,2340,47,984,1976,1305,2313,66,1432,765,1922,1669,1932,1955,564,2094,2196,177,792,1695,83,1697,1443,18,99,1914,2091,1946,525,867,907,2199,125,2425,2492,1454,2485,417,1189,962,2003,360,2281,1600,881,1568,1865,44,2331,2008,2241,1882,314,679,606,629,2356,2454,907,2464,937,246,1125,2192,1951,1709,1785,1885,1364,1627,638,1305,2478,400,601,1207,1261,2454,2189,840,248,504,2301,1620,2040,2152,90,766,1599,1171,785,962,759,339,1601,781,980,422,2305,1381,1207,1521,1918,1723,2307,838,1985,25,1948,451,529,1567,1194,2334,1929,1454,1053,384,1212,2194,1493,2109,1563,779,1705,623,1270,1496,1541,2137,995,641,1540,192,718,171,757,1740,2233,2080,1244,2133,705,1376,2081,42,414,1888,2010,873,1993,2204,2298,512,2328,2381,1753,806,248,1680,999,774,322,956,1840,2454,2263,1518,2218,1537,2093,1305,2006,2271,1044,1032,646,861,947,2373,427,2430,929,736,28,21,816,985,318,2291,1856,845,2372,2083,1599,930,303,50,2201,1492,59,2434,1750,1411,1226,546,1969,1849,560,1773,1602,1357,716,541,1405,1082,775,1278,1742,1175,1127,504,452,940,873,1324,809,1392,989,1054,2168,1273,1467,1418,2080,1091,1031,259,643,594,481,123,2319,1442,2055,279,524,1211,318,2338,2105,1389,556,2459,159,564,399,1588,1077,1323,2055,1896,2369,2225,1939,1498,1481,1327,949,123,1232,1554,2282,30,1325,1510,446,2323,1599,1196,494,2106,406,826,581,1878,1469,1194,446,201,199,1723,950,816,1846,2207,1478,1475,1697,2306,696,1674,481,1822,1709,481,745,441,2481,1477,1125,1514,2464,1681,601,1987,2362,392,1346,2332,1338,1242,1599,2478,2073,1591,583,1781,1173,2136,754,2463,2017,120,2244,1118,2161,267,760,277,235,1971,280,1236,1434,1302,415,2492,1055,352,1145,596,509,1346,1994,272,2341,2457,10,1982,2298,1972,2125,2470,2467,1159,487,1223,1657,1543,1788,1107,1392,124,2193,8,1672,2055,982,247,2008,866,2437,112,882,1922,1307,153,1603,2470,430,313,791,1252,838,373,1847,4,2474,2335,495,1437,440,1958,1576,1483,689,2039,466,2002,2470,262,1773,1653,2014,1072,1505,2095,1531,1582,542,579,1567,636,2235,419,52,1628,529,2435,1543,1846,1864,1259,1569,2333,1128,1196,876,1795,2152,1718,1947,605,1057,1238,1784,1471,695,566,2386,2142,434,2164,86,2275,93,549,35,76,176,934,1635,9,801,2296,860,889,1237,263,2444,2015,654,1182,735,147,1035,804,1802,1693,2303,770,1995,1030,916,1068,1333,730,317,893,418,3,1081,1962,633,1618,595,933,2464,1949,541,1268,2262,514,1370,705,2324,811,2397,881,1754,471,2289,723,2246,189,2412,1589,192,1939,2199,78,1967,2172,2492,1449,1516,1096,2138,1013,1156,736,1560,0,663,1026,804,187,804,202,910,2122,96,961,1196,2264,644,777,369,1102,2228,1956,1875,127,1189,1490,167,1986,1365,514,1540,217,875,620,2482,1745,1828,1710,69,1062,52,400,1619,808,1828,93,345,994,2349,995,448,1346,265,1653,1370,1995,279,823,208,2291,278,839,1578,1864,1069,2110,2280,2280,1074,2459,2415,519,1,646,1243,12,788,1040,653,1668,304,1801,825,1757,1672,1035,123,65,2255,346,408,455,1048,67,1842,442,192,1293,2450,324,990,1832,939,1939,338,53,442,74,848,2164,402,1874,899,251,2287,1649,291,636,1235,2217,1041,647,419,1733,1911,1162,487,1211,1425,762,246,2290,1273,39,2502,2315,548,2,1731,670,531,1763,1155,1010,625,2020,510,1417,1579,2170,2254,1715,118,372,1448,2492,1100,594,282,2443,1541,2443,732,801,394,980,2406,437,1992,101,510,1120,446,1974,1881,61,744,1584,1404,1156,1765,2301,1173,1896,215,2227,516,1591,299,1516,618,703,821,2212,376,529,1859,2350,2023,159,319,1392,1055,572,1203,757,700,2286,2130,1920,618,2314,2289,2320,1114,317,752,1241,1779,1810,254,186,2212,748,658,1929,1529,486,2384,1464,1244,1809,1362,2033,1870,1064,1828,2255,1569,1728,1567,945,1709,2285,864,2087,1975,41,1059,468,3,103,704,1953,845,1977,531,1938,657,895,1741,1347,99,331,1145,2380,633,1328,1974,96,1637,1321,1505,2220,2310,1694,1581,444,1016,1197,2299,1638,975,400,1407,2445,245,2278,257,96,2188,1821,1795,736,1126,1477,2502,943,1387,2225,85,1739,1675,1474,2502,2452,2192,2458,1422,2489,1065,2416,436,1398,412,2468,669,1476,1048,163,2290,1056,1377,372,719,2378,2205,931,1714,2177,859,2350,1634,1190,1216,710,2010,1807,2181,604,2348,1600,2213,1915,1035,114,659,1205,909,1441,1146,1359,1678,1708,1655,2088,2282,1255,144,1746,336,2401,1508,78,849,1860,1971,1191,1876,2221,1929,1064,2218,570,368,1514,278,808,1332,274,1341,1706,1295,267,710,1958,334,532,1444,2402,1828,153,20,2492,1920,228,384,2104,905,1087,555,2104,358,554,513,2295,2404,231,2000,1832,52,2267,1297,204,1538,904,466,922,2155,1964,306,515,2285,1394,351,1290,1977,1013,387,423,1392,340,710,1217,2271,1791,1134,2292,2091,658,550,918,2033,1332,2291,2166,1051,904,1042,1554,2454,2138,1796,1353,1257,468,1574,1875,1516,1125,809,2440,2317,116,1911,1557,1225,1123,703,2436,2490,1500,1441,2501,2418,1993,1344,93,2485,752,2270,756,1997,1654,2269,807,583,2206,1319,127,940,1455,961,8,864,2431,1467,748,2376,297,1671,956,1834,164,128,510,2377,2093,288,221,1663,2088,2495,1418,1482,1489,518,2007,2054,531,2132,2254,799,1873,916,2104,1235,2014,1501,1950,83,2242,766,1472,1702,1089,1896,2432,2292,1322,2331,1611,1164,773,668,1666,2399,753,1654,599,1285,164,2308,2173,1990,2317,2347,683,20,2494,1883,553,1552,1127,15,173,533,1783,98,2336,616,290,1385,2063,168,1213,738,1352,2420,2018,1295,2397,2071,1676,997,755,1933,1348,796,459,96,1779,1617,1085,1724,1491,493,405,1408,2232,958,1890,1164,1248,341,880,5,1140,826,433,1057,1377,1211,64,1845,688,943,730,2327,1700,1685,692,2449,1752,517,1941,2104,920,1587,1783,1745,1177,2390,547,2287,1367,555,1189,788,1917,526,311,1350,2221,1231,2401,2274,1618,1529,262,107,2280,570,2322,969,1021,205,1052,1256,2421,2191,514,605,2414,1673,1133,1821,333,386,86,2203,934,2385,583,1211,1392,798,1478,847,1428,1230,1147,1912,1167,847,1556,2306,2060,1412,575,1070,2091,277,843,2491,2000,1190,391,1538,2037,1386,1762,889,1000,1213,352,316,2332,1707,1555,1874,2061,689,874,277,496,980,98,869,963,240,452,947,151,385,1504,1976,1900,2118,864,510,2474,1499,57,598,811,551,392,171,889,923,751,705,420,1732,1454,2325,525,2351,1650,1848,1145,1121,1561,52,2111,827,2390,1116,1406,331,2451,2324,310,1451,1567,1974,2344,1894,813,20,175,423,651,477,1388,1633,1761,1202,722,1949,970,2485,1625,2177,2179,528,1580,222,2149,537,731,2105,40,1383,276,2211,2209,1866,166,93,2436,2234,489,1478,1862,697,1309,1950,1902,457,1095,1724,1751,1792,923,1836,229,1347,1236,981,719,1708,2267,398,1914,523,969,457,1490,1486,1066,996,2289,2146,490,2124,1797,1131,345,2217,1102,1220,2003,1540,527,986,2312,2377,2500,1572,57,2402,1945,338,910,1874,356,1855,331,2278,441,988,2183,1138,598,2286,2448,1404,58,1522,1336,1569,1832,1672,1316,408,1575,2241,294,2249,156,68,1415,2052,1337,69,949,1304,31,1904,1216,2318,1258,81,1561,1390,965,461,98,894,1867,1204,475,1897,1755,1953,2178,2023,1445,705,848,600,799,177,1599,1836,1671,278,1512,1962,869,1684,1546,580,1247,1773,652,254,733,1999,213,1296,1409,1100,28,2385,825,1816,1279,697,521,1294,1560,1537,1981,593,941,1345,1055,1876,2349,1930,113,569,1295,1960,644,714,1840,435,1409,2214,1283,457,500,2116,2076,645,1983,2389,1363,2437,1045,1791,1329,2049,984,677,1499,610,1321,1745,173,463,320,2138,1238,826,605,1460,574,656,1500,1422,154,2402,1934,1964,719,2407,464,814,544,2395,1136,1150,1665,1299,1922,1851,2455,1606,1988,2033,194,812,994,802,1816,492,1326,622,73,559,829,1591,2446,827,2044,1005,197,2282,465,712,525,1995,1212,192,23,2018,1757,384,2110,1021,1892,2486,1454,1592,2259,933,1796,1142,1486,382,2073,2468,1453,1292,360,2071,1167,2497,633,1422,1866,679,2105,224,1747,478,2127,698,870,315,2240,2150,1152,1124,903,90,1295,1989,972,1122,2060,2461,412,830,1733,18,2277,144,887,821,1830,2414,251,241,2,596,406,75,2457,2316,1365,1831,1451,1702,722,2444,2418,980,1514,856,2243,1200,2102,1937,1873,1118,2177,955,261,613,753,1241,1873,1036,2313,657,2493,2244,287,2401,1601,538,2138,965,1498,230,1729,1854,2082,18,910,791,1964,599,2178,2502,720,866,436,2088,1486,1458,151,2211,500,741,2157,1973,265,451,25,2315,1997,1115,884,326,2009,2142,963,2258,1279,1916,1868,1735,840,553,211,1444,1589,2294,1682,1453,2467,1204,721,2359,104,362,2385,202,66,1816,756,1889,1736,2317,531,317,1617,408,637,1505,2029,783,1315,1602,925,1123,2145,2407,2300,1129,1199,974,2040,1795,426,2281,544,751,1481,704,445,1249,2390,2331,12,486,1116,633,421,165,2417,118,507,1216,894,1346,1060,577,1612,2308,90,2195,613,1202,898,1480,261,1218,686,1744,974,1244,544,2107,936,559,823,936,1768,86,324,544,1869,1846,777,292,2433,251,134,1679,1323,1923,282,2098,2272,984,372,659,1267,1635,1426,734,2067,2391,126,697,1958,1903,2482,387,421,1703,1640,707,1085,1953,871,210,1818,1822,1899,2071,1223,1666,2439,2375,2093,234,1776,603,1566,1199,2083,994,147,1944,988,1350,1925,1805,135,2362,2334,451,56,2244,1068,812,476,1503,1013,1047,1850,2094,2312,23,2368,1634,998,2040,218,2108,17,1452,1168,93,1672,2076,2362,33,889,1713,334,389,328,9,1995,1570,1830,117,618,1805,1156,1313,382,1914,1522,1084,1655,567,2237,1405,1883,263,1303,442,1042,1189,318,538,1323,844,100,1626,567,191,621,1608,1040,1165,1920,1460,506,1852,235,1718,1051,1369,1670,356,640,642,2406,1180,104,2406,1424,931,301,2402,550,1017,291,1823,1235,2251,2338,2061,2499,1234,198,2326,1684,2012,1926,1078,671,1049,902,678,1276,109,540,2338,1360,357,1998,547,256,2291,1804,1601,769,655,2040,2106,1053,1431,120,4,2202,1601,1819,1202,780,72,1885,1572,1071,1427,1990,1363,784,380,1560,414,406,327,1921,567,448,1425,1426,352,1677,577,2304,1924,2358,1603,2473,1524,398,1630,1000,68,907,727,1365,359,1562,2309,271,777,2326,601,1414,2111,449,1209,1199,2098,397,1205,2148,1583,1130,619,232,1444,1031,2106,281,1010,2193,1336,2383,1889,1758,195,1870,1125,1586,714,12,607,194,701,2128,1439,8,2155,2096,2424,1928,1099,1403,1927,2195,2390,1363,477,2423,1738,716,1873,2031,1023,1538,737,1099,2213,2365,2278,926,1073,1462,1804,2064,363,1772,559,1684,1628,66,348,1795,697,399,1765,2314,1571,1281,1158,2254,423,1764,147,2420,1315,331,889,2402,2207,855,1544,2187,2013,1341,783,532,180,222,69,547,1002,2376,604,439,2057,2278,1114,1228,2128,844,653,453,647,1363,1532,884,2211,457,1981,1054,2184,1131,2493,333,2178,1886,2488,57,2501,1144,426,2191,876,548,1354,1205,2440,221,2443,442,82,1828,1908,998,544,855,2447,368,1910,571,911,1267,1766,2186,1264,697,367,2191,2002,5,1763,1011,372,617,1264,1371,1336,681,400,969,2264,1934,250,1069,904,295,1769,1992,1778,304,1473,2103,1471,528,1298,2346,1711,680,358,1985,576,608,2391,2095,1851,1948,1865,1086,2437,542,511,832,1026,2303,1292,1155,2336,1361,2208,469,1122,1342,1006,938,1067,308,1434,668,1460,521,742,2428,2184,881,221,1868,2088,1829,722,2186,2155,192,2410,705,754,2096,1902,1047,552,2472,1259,89,701,1441,1665,77,31,1681,1668,695,2463,1119,359,1381,1642,2101,2298,2489,2123,2082,966,91,332,131,1987,407,1258,1080,1890,474,2271,739,1574,296,1063,2341,1714,1647,762,504,1187,1914,673,1792,1541,1210,764,2408,2073,2306,2049,20,1475,2343,1612,804,624,2391,429,5,965,1160,408,602,915,2466,324,1437,149,2269,1845,2196,1248,2478,1220,601,687,1898,2084,1952,1008,264,133,1611,475,2393,2445,2069,1964,300,724,936,1700,1364,185,650,1399,1730,579,1941,1206,76,1439,1371,1086,1984,1070,1115,1808,101,2079,815,1960,426,1918,1278,1309,1792,1491,1273,1941,2307,1989,2090,9,727,803,1048,1121,179,672,826,1327,1191,1330,202,1840,1451,859,1416,1815,1621,2262,1960,883,2254,584,2124,1115,739,841,1507,173,1151,360,814,6,810,2367,23,35,2401,2010,120,1468,893,1149,858,1951,1379,112,1056,1815,150,1348,1505,1595,179,1067,610,859,2322,163,1642,282,568,2427,980,920,464,1473,37,45,1504,446,1519,1994,1172,894,1930,2341,2114,1277,261,1076,1587,1648,618,519,2332,1460,1586,2403,2319,578,1825,1914,1324,334,15,329,425,1342,716,1031,573,2322,1449,851,161,1135,1395,1242,1050,571,795,687,327,1887,2433,2345,1701,1639,987,524,236,2220,1050,2279,1609,1238,91,1191,337,133,467,1035,1597,777,1228,2363,734,2363,2301,1351,2102,1001,248,97,1817,1809,1924,2370,2193,1140,2479,217,1267,1342,212,1143,1775,1917,725,926,1294,1925,983,2379,1233,1382,811,1092,614,346,1528,1932,2394,1665,797,293,1061,1661,1049,1013,176,1567,81,177,1814,377,166,1228,2463,168,1082,2009,1824,1112,1309,2199,2290,104,1355,273,1315,211,2303,924,236,670,429,2414,2312,635,280,787,638,223,197,429,2435,698,1713,2257,33,927,259,2299,1922,588,539,1555,1639,2230,1061,1655,2437,1825,1096,2383,2466,589,1757,1396,820,2490,1173,1114,2371,1974,187,2470,203,905,2022,658,1548,1841,1672,1465,830,115,1803,1246,762,1255,91,319,423,1018,1380,179,1939,1328,1396,135,2086,2109,2389,2053,1885,1332,1692,138,928,1443,217,1606,668,120,1142,772,1753,2390,2388,259,1108,2001,286,2180,9,2165,1577,1979,793,2085,1655,1770,1513,1785,2158,1084,405,1195,2189,1820,2476,240,742,1270,1424,820,1141,1827,1931,141,1695,1560,792,2202,2189,469,1819,2455,2312,1380,1338,1253,1171,1204,530,284,1509,795,407,925,1316,578,177,1184,1576,1344,50,484,718,1178,1685,658,73,2224,648,1011,363,405,1682,1436,364,1897,2332,1569,1410,52,1225,697,294,1182,63,1083,1296,2423,2336,1081,247,1662,2398,1228,896,876,1852,1988,746,136,433,1256,555,2169,693,1271,1862,1095,1199,2052,1276,1992,1739,914,46,1362,1868,931,531,938,630,2223,2276,1770,674,1414,743,252,1921,1888,2389,156,1851,984,1973,76,555,640,1968,166,2105,1620,1991,1316,223,391,858,1412,1220,1275,2026,915,2152,2276,1560,1387,294,477,2074,286,132,635,1405,1861,1553,1721,2155,497,692,63,2140,2312,232,1270,37,1981,1937,1364,1286,2237,2149,1729,19,1752,2137,381,264,2171,534,382,1679,1433,272,1067,1722,1213,2121,195,1540,1026,650,1463,51,1189,824,107,1178,679,1420,1138,2501,2061,1771,242,450,774,174,1277,1440,1443,1203,1404,1355,2311,1538,1355,623,239,2464,385,1821,1465,767,2422,1387,1585,1783,589,1913,2423,827,1333,226,2267,603,250,1125,1164,2173,1960,899,290,2232,1866,696,495,2456,1345,1653,2206,1913,2197,2096,1465,2277,1647,2079,401,129,1467,1111,1983,2105,90,1658,1792,1889,1351,271,2043,1027,2254,790,1278,1747,2083,938,1862,413,1511,1171,121,937,2439,1101,1701,706,420,1188,66,1649,2110,638,488,1452,714,2155,194,2292,1896,1176,1808,1908,2432,966,1765,949,2432,499,1637,1039,251,1167,331,812,2043,460,460,1159,1077,1832,590,1324,2045,1825,2178,915,1151,1893,2317,168,1115,87,2497,1336,378,1907,2377,1658,1822,2256,1158,346,231,1876,1865,136,1886,1756,653,863,1278,153,1597,2024,1646,1999,1823,1288,919,2012,1995,1520,2312,233,1084,2257,1841,75,1247,820,882,1548,1011,286,2074,323,1042,1992,2232,2080,2333,1317,2272,945,1211,2469,888,248,981,270,1134,332,799,2496,513,2097,1011,1817,2449,227,1823,923,124,2461,801,89,1563,972,1256,2393,233,36,1248,1212,2191,1757,1638,486,1834,985,544,2199,1346,1677,872,839,369,1944,1714,669,949,1648,1534,1940,1154,1370,302,769,1424,1414,71,2502,1593,1461,2480,1946,403,217,1572,1568,2227,1795,1111,258,1977,433,1392,904,118,662,2075,1735,2478,1550,2221,2203,2063,1569,1234,1194,1513,567,1000,2333,2014,959,1483,174,2312,1255,2172,2016,2136,1018,2444,169,1404,456,694,1552,244,246,1037,2287,1388,636,949,1291,128,793,676,356,1977,2152,1656,392,793,1345,482,802,2161,1175,812,1481,1126,1963,585,2439,2268,226,2240,388,156,1241,942,1623,1771,772,1467,1829,2270,1670,1943,1610,1130,2250,895,2281,1835,769,2090,1844,244,1857,2375,968,530,663,951,1321,2449,1606,268,1365,166,638,2186,2060,903,2391,1295,1037,2404,1814,1293,2164,392,1834,2412,2039,2115,2413,1177,2153,352,1297,2187,1250,1545,1032,1825,647,2098,2032,679,724,1984,1061,1213,2025,2436,1736,35,999,591,1386,282,1807,2127,1216,24,2003,291,2059,1585,910,1053,1305,2072,1535,873,41,887,1049,1096,344,2088,1545,1472,426,2460,795,2273,2345,478,1832,2240,1462,353,308,263,824,2445,1171,228,1066,1667,1825,402,1671,643,700,2382,1292,2062,314,1515,634,2144,1030,1145,119,499,2243,2368,2274,210,10,2233,2014,2233,1513,1616,1668,2499,90,2415,290,333,1271,2025,787,2184,272,1134,2131,1362,1389,1325,984,755,1817,2043,2002,701,1318,1168,1717,2186,2475,2215,257,2061,908,1852,544,496,1513,1147,135,2191,1639,922,2385,2084,111,2106,699,2305,2375,2382,1650,1509,739,1939,1444,585,1669,1752,1057,1672,289,378,642,2476,2024,897,1094,1700,2405,1813,568,2002,1292,2338,1567,1476,1142,822,1610,1474,1277,1239,799,2052,327,2186,2315,1043,1414,2163,2443,24,2373,740,1629,281,975,121,659,967,1655,1960,1022,677,953,2047,185,899,796,1083,898,338,1256,1629,495,1659,1512,2083,825,831,295,1060,110,375,1272,144,581,266,806,169,1010,1182,854,823,1069,643,1190,276,1232,1535,914,1366,767,1320,2033,1155,911,944,1719,1683,683,1558,1903,2136,885,1195,665,2018,80,585,1901,427,2334,1520,809,875,99,1320,895,315,321,326,2312,1850,1014,922,2032,1432,1477,1507,2101,898,693,1925,573,1070,754,2213,1018,1002,1742,2044,52,1461,1247,1746,1429,67,2374,1842,361,487,1767,2148,1919,890,248,1704,770,249,1278,1400,893,413,2273,1805,1725,2052,1188,2485,2225,1837,907,2482,1788,35,1839,2129,963,713,96,1566,1296,468,1828,897,799,1387,1694,1517,1299,79,1900,1665,909,1156,1444,691,1252,159,2459,1015,841,2107,1834,219,496,246,103,2363,71,467,2401,2211,1615,281,1311,109,1320,442,1201,676,1590,1690,2180,622,1105,815,2328,508,460,543,2403,138,753,1588,608,1302,1891,2285,2409,2261,311,2299,232,1608,2232,245,1650,901,64,2356,644,1192,2431,593,295,1229,2200,2198,1617,1286,2136,895,2029,1531,1435,1971,1200,220,452,2403,303,720,1827,1546,1501,599,2483,843,285,796,1228,370,635,533,202,1393,617,1491,2437,879,1519,336,365,1850,1525,1733,989,2278,145,1394,313,1781,897,1040,2157,1569,1889,1253,2470,2232,2470,2314,1762,1296,621,1184,1913,523,2024,2483,1269,2240,810,1977,2134,992,1648,241,1710,935,376,1358,375,1977,1802,2382,2288,2050,2500,2284,1158,606,1904,799,2107,807,81,1260,2498,579,1043,751,699,2497,1312,443,1899,316,158,1573,753,186,1123,2086,672,1203,1783,2398,1014,2410,523,325,6,1254,417,2188,2247,2172,708,435,252,1049,2390,956,494,1189,264,1066,801,2124,1601,716,1309,2163,1260,1281,639,286,1007,2055,1788,1851,2089,1655,885,1543,2494,806,1663,2083,1918,2142,1773,1412,804,1628,6,1782,495,355,2418,1558,1961,1943,349,2144,2207,1178,65,1483,1596,8,1810,435,1672,602,1828,616,182,466,1451,1639,891,684,2321,253,207,829,1262,1499,1960,2417,624,813,1645,1428,1597,2338,2412,2224,767,54,1094,1097,1825,1291,190,640,963,70,1952,2039,1373,2446,1293,1106,1590,236,1174,1499,1403,259,1122,2350,917,1240,1364,2130,1367,1863,1929,1082,287,2421,1357,799,380,1711,1056,536,233,1124,110,928,2194,1734,221,339,1713,2319,1179,1738,242,150,533,1785,2192,596,1777,1963,107,1302,200,312,672,2239,1750,1361,1313,2216,1009,744,1983,2070,1019,1788,538,885,1300,463,1361,1891,890,114,428,2101,790,215,1364,87,1582,446,1212,1520,1665,249,2169,2180,1775,371,603,1196,553,386,1768,1391,34,2491,291,604,2391,1780,1653,2278,129,2358,1075,137,812,2209,573,1459,2141,2216,1412,180,358,245,1515,649,1901,79,1357,2070,223,1838,1677,2058,1199,1025,2147,321,54,2433,148,653,1187,1487,2050,2333,1875,57,1683,2204,1212,2459,253,754,563,2435,2199,978,868,1679,2443,2272,627,1015,1554,1210,1433,62,2053,1312,430,1916,1002,605,1644,1545,2448,1843,705,2461,343,1282,1273,109,1918,2374,2273,511,1063,104,2000,884,1470,1598,966,2201,1922,829,2312,2232,2397,523,1640,848,1779,2067,2164,304,218,1604,715,1800,1642,2204,1455,1093,2115,1787,1191,2102,1460,713,282,1917,1617,2295,185,1166,1826,561,579,281,1612,1389,1887,1151,1371,1244,284,565,1546,1299,115,1956,1074,542,353,1703,459,981,918,2230,2201,1813,1816,805,249,1651,2469,1302,2255,1513,1724,698,16,1250,446,2261,2030,792,1873,2202,504,861,243,207,1295,1990,1794,1915,1302,1435,1755,1516,1142,1137,1044,2131,536,773,1984,2098,1615,1583,299,1469,1639,1521,1601,128,1633,915,2430,2369,820,1676,1059,2466,1184,447,2328,1596,455,996,1862,2386,1961,1981,611,28,2412,1517,171,1044,1317,1705,1433,2350,2074,620,2063,1511,2314,1579,1713,2319,2149,1933,1251,2448,1675,1704,404,2103,328,567,504,348,625,1798,475,667,236,2189,812,890,164,1539,1262,342,835,207,126,1825,2419,1953,1386,248,58,1083,1853,103,337,246,1401,617,2134,1703,2111,100,729,1720,1424,567,716,781,1701,663,1264,1293,1182,749,94,370,860,1356,87,2390,55,1652,1077,2385,2207,824,244,2174,1215,1442,2003,109,2140,875,1023,1655,2240,1446,955,145,692,2325,1848,2084,1060,438,1013,448,1668,1004,1009,1293,1596,523,392,1043,129,2282,622,2048,1442,1319,1965,1881,2431,2475,1616,1651,2015,301,1617,334,1645,2376,2185,1615,1554,524,46,2122,1630,1786,259,471,322,758,426,2066,2246,2130,629,390,723,171,1188,1814,1950,68,104,833,1650,2180,1309,1711,2497,1739,938,1521,2085,1121,1961,230,2039,1718,121,2363,1754,2491,1163,2061,443,1162,2209,2145,2475,765,678,1081,1039,870,968,2398,560,1849,1505,69,835,325,2080,1426,1215,604,691,1527,1429,723,158,582,247,178,751,2258,1863,1927,27,1277,2454,365,143,1569,2488,1074,1499,2324,2042,1907,519,328,1175,253,332,1290,2436,985,1594,342,1000,1517,1290,1826,878,1716,2457,440,827,1870,2260,1070,645,2012,1915,938,29,2493,630,671,1769,279,2264,327,255,361,833,669,1016,2458,2263,820,2023,325,1272,2124,469,2305,290,2286,1359,1911,2008,164,658,1705,1391,1904,2494,1870,2489,923,701,850,1138,1951,827,2348,2370,2405,1615,2075,1920,712,2384,657,652,1702,1040,1909,1800,1078,2036,2441,1096,2043,2438,167,1418,1592,437,142,1165,776,2351,451,2173,2241,994,618,2151,443,1555,1615,320,1992,503,2485,819,1791,1432,101,1910,1341,195,445,1568,2360,1842,578,493,1096,1178,660,1114,438,911,1976,117,988,1197,809,795,2311,1607,1036,1964,1781,1416,1096,776,1069,1027,2304,1748,1468,898,1165,2112,481,223,1882,1984,381,2027,1639,188,1398,588,166,1372,695,586,650,1507,2366,1963,2060,1939,1513,2317,1404,2145,2231,1594,581,321,1269,474,2501,983,584,1134,1575,1344,271,2409,56,1305,774,2213,695,1086,1039,1373,947,2490,564,891,2104,1457,1862,2334,782,1548,916,383,1461,1157,674,1479,1016,1084,168,1502,777,792,2135,844,1664,1154,1644,2492,2234,771,1344,1826,1386,82,1157,2334,631,1202,1950,1303,1732,1718,1435,1132,1383,203,1688,1905,94,1924,2248,657,1162,400,1329,930,542,1281,940,696,620,1267,1827,981,1981,2417,1530,2409,2466,482,1318,1193,2281,1488,2337,1404,1944,2367,357,498,1880,1447,344,1396,1725,961,1424,212,974,733,216,96,1672,80,1921,2249,1631,187,1752,1779,1841,673,1249,426,2044,2183,1539,1517,203,372,483,2270,2255,172,525,1192,1477,1379,2071,541,1013,1082,1476,33,323,780,2252,979,581,736,2315,1965,860,237,2245,685,542,896,933,2297,268,442,1275,645,390,50,1790,2325,1138,933,1038,28,496,1042,1314,1768,476,899,1617,2109,2356,2129,2068,2239,1233,1966,1857,2038,875,1943,412,465,1583,1781,372,132,2416,2260,1357,1202,1698,1620,620,214,99,938,1731,2337,302,749,1108,1547,65,1291,206,2097,740,902,1450,1222,218,569,1837,1945,1235,884,1198,2037,844,2311,735,583,588,1139,217,1475,667,1763,1093,2348,570,1517,651,427,2340,1668,277,436,2244,1898,324,59,476,321,1051,2089,1146,682,45,766,1649,1398,479,169,436,2363,266,1389,1034,1426,1879,1415,807,1926,2452,83,401,1558,408,1153,1086,1762,799,2436,2416,1435,2153,219,2153,1857,1985,406,792,235,209,787,1863,1530,2056,329,994,2064,112,838,71,2344,1251,1642,42,2339,428,773,1822,1750,2269,411,1811,794,150,1610,452,1046,1472,1427,561,1734,993,2065,2200,594,424,1701,1476,1180,1960,1734,27,1691,1852,998,1673,376,1846,2161,2429,1564,2102,851,1405,1340,473,2018,57,259,804,691,1736,70,2110,709,1020,1736,1162,2156,353,1030,1135,498,1943,596,1432,408,44,1143,1468,110,2432,2177,76,330,1759,2166,1458,535,168,2326,1723,1029,1760,1700,1534,1656,2395,820,1674,1115,1335,311,1381,2204,652,936,2252,2220,1110,865,233,1807,1337,680,1540,645,1139,2264,1068,1545,410,1063,2360,881,374,122,1668,1412,620,457,305,8,949,1355,340,1548,1646,78,2381,2066,2337,395,177,2502,1904,1745,1796,2420,1616,1554,423,2095,858,849,1509,792,237,1427,1326,1273,600,1433,1466,455,1781,2314,786,2363,2159,1957,1569,405,132,758,1387,102,2099,2309,1057,1844,223,459,2025,2220,1292,1347,1266,398,1403,1737,94,617,1010,2189,795,301,346,624,584,1185,2212,1165,719,1513,36,547,1796,2104,1416,1468,1775,377,587,946,1774,1841,298,489,2249,1300,1116,1558,881,2108,949,795,412,2046,1724,84,1429,1659,1658,1199,1589,2168,2364,2465,1470,2114,1509,1544,1002,839,791,509,1652,418,919,1526,1471,2185,2414,1497,2343,1305,1869,554,1476,352,1262,1055,1215,2409,1132,1344,1982,436,1952,1054,2191,22,2032,345,269,1658,1306,169,73,1493,1881,95,2463,2132,1179,1366,1279,1398,266,1273,1333,269,2483,1878,205,1794,700,743,1677,355,952,1983,2479,2096,1089,247,2066,1859,1561,2109,463,1364,222,1864,1663,2398,2286,295,1537,1216,49,703,2276,648,396,1489,1529,1195,1556,1701,1206,366,2500,2170,406,2060,1752,2473,676,490,626,538,1897,672,2112,1283,780,1781,2319,21,963,467,1099,2134,1249,457,1847,1374,10,379,2137,2120,2262,2145,353,1191,288,507,2310,640,2408,644,1098,961,195,1343,2307,1249,507,812,955,1267,1119,1454,2233,978,1128,1391,91,13,2417,2148,683,471,27,2355,397,1397,2121,426,1151,2289,2286,1459,289,894,1180,660,786,2054,1024,86,1185,620,886,227,1781,1768,476,2190,1905,2307,681,852,522,1751,1197,1326,1545,716,98,877,1032,2144,2257,376,1874,285,2344,2172,1830,2451,195,1447,791,2446,1662,1825,1818,1691,2166,1808,2084,734,1734,207,2301,1587,719,2018,1952,2307,626,105,2438,854,148,1090,921,1826,742,1796,823,2397,1181,171,48,1741,2130,300,2148,1539,859,697,501,563,966,1124,579,1540,1033,142,740,1016,2017,1444,1181,470,1476,1452,1102,129,1573,1055,1480,526,373,2026,2035,515,2486,1848,1991,1376,808,2222,754,467,2242,453,1108,1862,1428,1444,1070,1048,199,62,524,924,1416,573,2481,135,1959,1007,532,421,1441,1765,1721,602,231,1216,49,1188,1182,117,1622,2431,1720,2342,2229,1915,1168,1708,70,2364,2074,1367,2257,915,631,792,2149,741,180,633,2348,528,1063,2166,1756,1886,315,891,1090,1871,1847,723,871,1032,773,2130,850,975,1032,1020,576,2358,1097,2387,1964,1044,2090,677,1634,1349,2147,2096,1412,1188,1355,976,2099,530,703,1724,1677,1519,475,1236,1116,297,2240,615,750,1394,963,1553,1426,45,117,178,1042,1480,2400,1818,1797,1461,12,2039,1525,680,929,152,1328,973,1009,1673,2297,1106,153,469,2446,695,388,2441,1458,709,607,1239,2200,792,789,248,1790,133,1012,640,322,1316,2356,1028,210,1140,464,664,942,1373,1100,2055,2103,59,1343,1434,1186,1069,1214,562,1604,1393,2473,1987,973,965,463,10,1336,374,635,1536,750,1992,935,462,714,1443,2073,1770,1741,823,2309,124,2469,1943,810,2497,30,1777,1965,376,1328,929,1750,1929,1444,734,1417,1828,1482,1135,1150,1877,230,794,2017,436,868,2105,1611,620,165,1537,726,493,1316,1785,1307,430,182,161,2010,62,433,523,2256,1317,702,1843,2430,1931,1656,1245,264,1107,93,1135,1542,2037,2188,2272,620,1962,2125,906,2207,1029,490,2077,1220,839,1967,80,1057,2003,683,959,181,2141,472,1971,192,1646,934,2427,730,1685,2261,846,2371,1952,26,1526,2431,441,2179,1254,1135,1330,2008,2089,2020,8,1920,1891,1155,327,185,2369,1598,111,1444,1307,2131,1299,2053,1690,1668,1104,1820,1669,1327,1340,2241,1230,1425,2388,2269,158,389,1943,341,1612,846,876,2054,1263,2240,293,2377,1897,637,729,2392,456,5,20,509,845,1867,2067,2464,21,43,0,1535,818,2222,1202,1122,2409,795,2367,2086,5,642,1945,291,1820,596,1930,2460,2476,2156,165,950,1428,1951,648,35,1708,1155,1053,1636,69,62,1839,906,920,198,1047,1663,1746,1021,1869,1013,2366,1234,963,202,1058,672,2476,269,1289,1657,989,924,729,305,349,1751,1224,200,436,910,41,533,2369,1213,156,2124,713,2169,658,258,1754,2043,1269,878,1997,984,1393,1559,1725,885,2402,33,2450,2410,203,1600,279,19,1479,175,1015,1967,2224,1126,532,1147,2123,340,1422,2470,1461,1535,2446,419,910,432,2363,1443,2316,1311,1825,2256,1745,343,1629,802,641,924,1762,2372,1624,2263,1881,1049,1109,112,2138,1142,1164,1193,987,1092,1402,1530,1592,1695,2192,1374,1368,54,1200,481,1292,1516,2282,1538,521,1754,530,598,686,46,571,1848,2155,1102,2461,501,21,1853,905,922,1622,2084,1054,688,1431,2026,1012,1470,2068,1926,1561,1784,918,2402,1081,2005,1046,2241,500,403,1525,1381,143,1571,2348,1237,978,306,163,840,961,2028,1583,2043,2423,1630,484,2142,140,2096,809,2241,2498,585,1463,1389,67,549,1605,2139,1342,2147,1655,1824,1331,130,1333,416,721,776,56,2239,2257,1654,2256,2235,873,119,893,2218,1092,2347,2311,2318,1981,109,1939,769,205,1244,14,1503,2121,1824,1837,137,400,1126,1779,2244,1526,988,252,629,972,1855,1434,1476,1485,1726,2100,1406,929,1822,1230,778,1449,669,1391,1067,835,2261,803,2070,413,2263,28,1733,623,415,568,139,54,364,2070,1393,2222,1989,1182,1586,2009,1651,170,563,1489,785,525,406,535,916,442,1581,1352,1840,1702,982,3,1493,488,489,626,1872,474,469,1729,868,2373,1052,176,1295,889,295,1704,2427,851,2085,1554,147,26,1914,1276,396,62,61,77,1695,1253,161,1248,1026,1614,1373,329,2441,356,1634,181,238,603,1600,1052,1369,493,647,1664,938,1695,1792,1589,709,394,917,1669,423,89,2181,1313,607,2353,910,191,2082,351,1314,449,1180,1387,273,2104,2208,230,470,628,189,1655,776,1368,1126,683,1978,1091,673,2371,1145,740,1996,1053,1024,1605,2168,2162,569,2299,2257,1725,2093,818,2120,1748,667,1571,1192,2350,1697,541,1969,943,564,311,1321,2101,1292,929,673,2037,2245,904,1497,391,1427,177,2236,1837,321,1151,1003,756,1359,316,1476,2359,841,1904,2419,1201,887,1687,461,1133,51,146,600,344,421,2363,730,1963,1989,2111,2175,2191,1424,1371,1377,564,553,1016,94,1270,195,121,1428,2104,1608,1786,328,733,1845,792,261,967,1561,1806,1286,2191,727,28,1749,624,2422,498,1932,759,400,2441,1130,1116,2203,2014,51,1914,1391,1327,1665,1696,1914,145,1148,2393,697,413,53,71,2261,172,404,34,2026,1111,2295,2151,612,1762,199,1465,1627,1003,254,1]);