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