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