COEFFS[1867] := Vector(15976, [459,420,398,119,213,756,1608,1681,0,938,182,674,1544,1296,404,1506,1292,1429,255,541,1391,109,1340,1676,849,836,1223,583,1691,1042,123,350,1543,972,1328,0,646,423,812,0,379,1449,1016,762,1404,738,579,1023,307,695,1592,0,274,542,942,258,1483,1443,1752,1341,1282,935,1071,1707,1197,863,1209,1189,744,1519,925,844,1718,788,1468,1283,657,0,0,41,1625,287,1580,867,1058,1801,672,323,681,518,63,738,1526,378,38,893,226,682,1727,1372,972,936,24,632,1791,1625,0,1748,614,1289,1690,1484,1500,1517,1693,795,403,736,1506,1388,1839,62,644,675,1197,1399,1259,1104,685,1849,235,1188,0,172,1505,464,1028,421,131,541,412,1548,446,1585,1512,89,0,0,471,269,1020,673,621,278,303,946,410,507,928,107,1379,1394,0,146,330,927,1471,616,1558,216,1573,230,77,800,164,455,0,1220,228,1156,1205,1812,0,0,1629,1253,450,77,1758,757,3,0,1198,1660,1659,1483,155,0,488,0,637,1651,0,683,0,0,320,482,364,545,162,573,155,0,1450,1729,1433,296,421,931,1416,809,830,749,873,785,473,290,1138,569,1195,1468,1658,1305,1397,1626,663,561,1686,1644,338,0,1813,1816,391,1386,732,1536,496,858,786,503,1219,556,262,616,1614,3,1841,1159,1194,65,306,1626,1829,406,968,1492,513,1797,1141,1756,1007,658,1271,1659,298,1319,1190,396,553,722,669,1143,19,257,77,1619,1622,232,1494,426,1377,254,1420,312,1094,1331,813,824,0,1774,482,326,1865,1463,258,864,779,1832,564,952,1057,234,1198,73,352,1036,49,768,1201,1595,783,1049,266,1265,472,409,162,871,832,1140,1241,1835,1496,401,1474,1486,1184,1186,778,579,1347,685,1819,993,1358,83,0,741,1847,1372,1332,1732,1780,1418,728,1199,494,1694,1785,1055,1065,1560,739,1057,1782,1572,1130,806,931,0,637,254,944,470,1757,1191,1509,1698,0,1012,0,257,539,1149,360,929,1080,750,206,34,1360,964,514,633,677,833,1214,501,392,734,784,415,1039,1304,1156,649,620,9,1161,104,216,0,1807,780,1464,140,586,1660,1351,1423,1319,354,1380,1068,1704,405,1489,1574,1578,1295,1229,1759,546,757,1389,1075,1272,163,241,182,340,540,1740,251,768,1374,1665,1432,757,822,1147,1593,87,340,892,686,1176,1087,1313,1761,1682,1839,640,386,1263,1171,190,1540,1357,1196,812,1475,1254,542,1729,1135,1613,852,753,793,1793,1394,565,239,746,161,73,1159,95,894,620,1134,281,1395,915,623,1468,1304,1841,134,631,229,273,973,804,10,245,1164,1211,1434,713,1548,360,96,557,1614,21,1313,571,1339,1481,187,1644,1532,1813,288,1727,714,359,654,906,242,207,1387,729,1162,1029,916,427,1763,1715,880,66,1684,671,621,889,1237,1274,768,284,799,622,1504,1291,1359,639,438,1414,1648,576,474,177,881,1444,493,731,51,862,99,341,714,640,1460,1321,1476,294,307,1588,1578,632,1136,806,1636,223,239,1805,738,1141,1669,1095,1389,786,1126,0,1467,800,1666,1136,1041,1724,254,1039,1644,721,813,1858,1367,130,559,1228,687,671,1774,1762,1497,1607,973,1305,145,1602,350,1452,1097,1259,1447,451,1143,759,851,1463,128,581,1663,1656,1082,1639,1762,1636,862,1781,1602,1636,220,810,1694,1749,216,1248,1465,77,918,1514,890,1661,52,780,866,661,468,390,1698,15,701,576,599,1487,1718,215,218,300,1144,613,1682,473,1219,1235,5,1579,422,1704,1615,408,700,1301,1497,806,125,1149,609,1777,25,455,1414,787,128,588,1459,563,1863,935,1536,1224,983,1056,421,301,775,1414,462,749,202,581,92,817,73,654,1045,835,18,1013,1160,1597,199,271,1384,1323,645,610,155,1216,431,136,608,162,2,402,542,936,88,932,1597,757,1054,570,1536,935,797,809,949,1849,1344,862,1240,1447,882,121,223,1486,780,1804,123,1611,872,1371,831,318,1586,579,582,1149,1766,1036,660,1582,278,1374,486,105,1202,479,515,1386,68,1609,1239,282,1853,111,410,436,324,150,1248,1047,1865,1573,1763,638,83,909,1613,1800,834,1092,1729,1593,509,1352,1436,1388,979,589,792,1847,1007,1619,1613,1358,311,460,1311,384,1399,42,1001,1344,1866,495,1751,924,1490,40,297,265,237,851,929,344,819,813,708,1408,1445,156,1621,557,1635,504,122,964,1254,236,1503,4,1773,292,301,1589,1249,824,696,1292,744,360,179,1455,1854,1275,1411,964,1270,801,939,327,1396,268,1661,1237,665,955,1855,121,1823,794,698,469,1021,366,427,1332,1608,62,1521,1424,658,1091,807,1758,263,1159,587,1184,1574,787,604,1322,671,482,889,1601,9,1558,1606,1118,1246,734,80,144,502,921,805,996,926,1575,931,49,954,785,171,589,47,1300,1327,1825,806,1825,1863,1559,376,687,930,319,1643,888,1643,1152,285,173,1804,923,519,1619,206,1664,1811,294,218,1862,864,1607,334,799,566,439,848,461,1614,1153,196,1855,1624,1647,1389,1604,236,1124,774,1848,1585,929,539,1019,1185,1301,1474,550,1451,1492,435,1357,1399,619,1702,419,1,1229,1825,449,1378,954,622,1637,1506,1405,395,1379,181,1299,1507,847,775,377,448,643,141,62,153,1831,1362,64,475,1241,1493,411,200,754,1320,740,972,703,470,117,1755,1308,168,1272,433,321,1033,1602,1623,1060,227,1135,1359,713,1680,677,130,1548,146,1600,1087,71,1313,1829,156,1311,1367,1057,633,515,1755,989,312,655,1372,1441,1264,1008,1489,37,80,703,1863,32,1050,964,1762,41,509,356,1774,901,1805,1176,77,1595,1435,715,439,1801,233,350,388,227,1230,1490,385,699,1173,1460,7,1438,1283,198,1038,920,288,368,1189,564,725,682,1090,190,581,1242,828,655,671,1059,1827,663,588,1654,680,586,850,1633,1768,1603,1102,728,1579,1380,707,1485,28,21,1139,598,613,1324,1002,1470,1780,1860,209,57,372,1701,247,161,1118,60,51,180,1687,251,376,776,224,787,429,436,31,844,1306,503,10,1649,1666,1842,283,830,541,1482,1207,720,1276,308,41,1803,96,1364,623,1123,715,1672,448,1440,778,1316,977,357,1034,940,769,1054,375,1792,154,860,597,1478,868,1107,1594,176,0,351,1638,890,1757,533,1350,660,244,573,105,339,1077,1543,1708,465,1762,1672,1208,1227,52,360,1419,1146,968,875,1017,15,983,1750,1058,226,834,1860,1366,233,1669,518,0,797,938,1731,1584,1585,665,1444,352,1616,1266,1574,701,16,523,1640,375,1442,759,454,890,1368,514,805,1603,390,1504,1426,181,1749,1374,1179,884,114,988,1240,666,845,294,1797,1383,1440,716,1219,433,493,1632,1636,171,16,770,777,1066,1400,430,856,566,1204,62,110,1561,1459,1437,160,919,152,0,1160,140,1741,1439,37,424,505,1818,1697,862,1739,934,1784,527,1310,1530,1536,686,1084,103,163,1601,476,891,482,1612,68,1495,1188,341,511,1789,976,0,475,1451,178,1016,1276,904,1439,1045,1726,554,1785,1361,1648,353,0,125,1666,780,699,0,1017,1600,1058,658,550,693,834,1435,1192,158,457,1810,1728,786,1845,1117,1291,1796,1092,1860,1231,572,1362,118,695,493,79,1395,1527,1149,1560,1697,760,430,1629,512,1219,63,1467,1647,560,805,770,6,1784,849,450,1182,193,917,174,902,1459,1707,1051,451,637,750,1479,1724,334,1238,1473,268,1247,424,938,1054,1322,1626,1172,1632,407,11,1011,1301,1772,1646,408,1400,79,690,1459,1356,100,599,1746,808,285,1653,1602,329,1617,683,966,418,1661,1146,836,89,1108,1406,1482,1157,951,1196,1356,919,1570,347,1155,97,406,1376,862,678,1462,1538,1316,780,1691,409,578,1838,1406,1620,235,450,353,1026,658,1217,1117,1161,701,1296,1129,1792,1297,607,1567,1444,1292,1604,139,1289,1534,1576,1214,1127,254,960,28,1183,886,317,185,1786,485,308,1080,636,286,998,167,1067,214,1665,1407,169,1367,118,1363,1701,1283,157,339,1674,461,1658,160,149,981,1,1633,140,262,701,1557,1759,1720,342,19,456,1798,1622,543,139,527,1833,1169,1223,1273,94,1446,559,1024,1652,1284,789,849,1645,643,1434,664,342,489,216,175,1006,975,565,1159,1767,609,1249,728,172,894,373,1396,1563,969,976,1381,905,251,115,63,325,1021,158,700,1168,913,745,1817,512,1350,625,61,897,146,1555,1814,1784,187,236,1811,276,1785,650,1332,592,574,47,616,1696,1751,439,37,295,945,1079,809,615,649,1628,1834,483,327,962,202,120,337,984,402,1163,1588,1703,1139,953,46,321,484,1565,1314,1142,1137,1507,1403,205,1185,295,1488,1777,1136,920,207,1278,301,1807,538,167,19,1105,1825,1601,1532,119,724,655,1344,510,1505,742,1409,310,739,60,374,1094,1061,313,267,1097,1639,1664,809,1198,248,1221,1020,528,563,489,801,1168,1281,440,511,1712,1778,838,700,1314,642,262,1258,548,1562,695,5,62,1119,286,200,312,849,1119,1275,1073,178,584,734,689,826,154,739,1765,1076,73,994,1329,484,696,34,93,1335,713,1627,861,1801,1593,1164,323,1832,932,274,1314,1059,841,1048,1338,28,54,540,714,1218,598,726,201,745,260,420,668,386,637,967,1423,552,1552,426,785,1721,1826,1811,613,137,1642,460,356,421,958,904,1791,647,804,1642,602,1358,765,721,1367,1462,51,578,935,16,1648,778,1727,643,1017,1233,161,1754,677,135,1359,1193,432,1321,185,276,155,1547,329,491,299,8,1461,426,216,1675,474,201,1150,611,1084,728,632,1550,1199,810,790,278,1761,179,1732,588,414,1286,671,1045,162,1372,1327,1595,807,1141,1029,1207,1082,1021,133,694,1537,967,1369,1083,1259,1382,1288,1463,1766,740,1389,1205,831,1494,817,799,310,363,1429,305,985,376,1672,299,893,1428,1218,196,1391,1819,202,437,754,1715,507,1096,1160,1418,909,1005,526,1307,1177,1617,886,765,1094,1315,121,357,1311,1398,10,71,1213,465,942,722,1799,230,108,1808,1587,1432,223,362,614,199,1622,1187,1209,226,1365,865,469,822,1687,311,560,336,216,623,618,1111,294,880,592,467,1450,601,98,290,889,782,326,444,612,1067,602,1249,751,1340,573,999,934,974,853,371,1685,1842,177,14,1310,1149,605,692,1394,1273,589,1173,1258,1362,62,1753,1229,711,1209,325,1413,1311,1008,940,1013,1053,1616,1746,1622,1672,1083,986,740,1600,1779,1463,808,1480,10,1564,647,1854,269,715,318,1475,1131,880,1174,855,76,1254,1704,886,105,551,694,471,1755,898,1770,23,937,1651,1739,767,1338,1628,1817,898,249,1121,1524,847,26,1422,172,1834,1625,1081,1401,1528,875,734,725,1297,269,816,1235,1736,687,551,507,933,670,217,962,1399,112,1438,1582,473,1342,1548,613,1565,547,1373,707,1776,1735,1156,1551,1166,58,1284,786,58,339,553,1087,411,193,1529,75,1709,23,996,87,887,1270,435,1086,488,1240,310,1630,280,1800,1664,216,947,707,1841,593,1332,1410,128,645,1437,726,584,269,712,1441,1058,109,134,1496,402,262,1773,1134,74,1721,1002,1270,1344,1345,475,749,344,265,1404,281,1085,919,1043,871,344,702,874,1495,617,1811,1361,281,1121,357,1478,616,913,1507,403,679,508,258,508,660,1558,442,572,310,943,430,272,234,152,548,277,607,381,1482,114,1633,87,734,624,905,1535,1614,68,327,1302,1214,353,1133,597,445,214,483,228,916,1257,1015,424,604,454,1177,1452,997,1663,283,1450,1675,1233,144,400,1069,314,1652,1113,1123,1702,1303,255,178,184,710,935,69,1591,1188,783,423,86,329,817,1844,1801,632,29,791,1850,73,1741,148,1763,486,531,478,120,195,1850,914,88,1788,1603,1480,593,1803,1256,594,1677,417,1516,300,1612,300,1824,106,1323,598,587,1748,1643,1320,274,511,190,1389,1422,799,991,878,1652,78,166,1072,1543,1421,385,1203,198,1199,1501,1151,534,525,250,1366,560,509,528,125,804,950,669,1546,310,692,874,1865,995,1173,336,435,1781,463,1653,1330,1583,1377,1231,51,1547,655,1401,463,1177,1639,476,112,1162,1128,78,946,305,1670,1699,1579,1741,1456,1502,1510,1174,916,1085,57,560,1384,14,1526,1764,50,893,244,846,339,79,1265,482,1478,1125,1251,1388,879,334,568,1645,981,124,1389,1463,1282,924,1084,1091,464,762,1506,414,1855,416,1731,933,871,159,380,1550,1217,1625,1301,96,1835,1765,1646,1586,999,55,1168,982,796,1353,395,201,1752,1756,412,1499,1342,821,1493,1363,1727,1025,1761,692,1164,505,1735,10,1672,659,1691,727,589,1013,1405,614,620,1586,1492,548,974,1457,439,566,314,1125,1285,604,338,1478,496,589,1019,1238,687,1625,1786,1804,352,796,1248,1423,629,1520,565,153,1178,718,215,685,246,1616,1250,933,1742,713,893,755,1837,916,1755,922,862,930,976,1267,927,1507,1504,1342,680,387,630,1488,825,1689,172,112,567,534,1655,551,729,289,305,1752,1300,206,771,683,416,86,668,787,79,1643,1852,675,507,1852,927,789,1792,393,982,919,582,1101,436,1113,1557,948,802,1185,1181,849,1015,120,1251,1762,1519,1697,637,486,762,1551,1344,665,1052,794,1710,10,477,340,647,576,214,888,1564,1173,1499,1710,647,379,84,1315,1831,1673,310,1518,986,219,690,283,1707,36,1210,55,921,1326,110,1802,539,819,887,244,1742,257,1271,1294,3,950,1281,1824,939,1175,320,1315,711,803,1446,234,1378,1755,1791,1043,651,327,601,79,453,105,627,153,427,1548,434,986,1146,786,360,102,1251,607,709,170,1749,518,1739,774,678,763,572,808,174,358,417,923,623,514,1766,650,1083,1057,1394,619,1801,1481,1169,511,1141,179,1239,1049,747,705,834,142,94,1445,424,1784,1074,1722,256,682,809,954,1817,1162,242,50,681,1702,1651,425,1698,1198,1436,94,971,822,102,538,810,258,1734,425,1275,246,1819,318,268,1529,524,687,510,1317,485,1857,244,511,152,749,1612,1289,1776,126,162,1803,1555,725,1674,895,1823,1543,1339,1528,260,1301,367,514,1360,239,1453,1821,1040,526,1141,143,943,1566,935,770,180,28,1488,1861,266,1746,974,1070,279,459,1001,1171,955,1695,257,1127,562,609,638,526,1771,528,915,501,667,631,1733,893,1,1721,1141,1113,1166,708,825,1411,590,798,541,1269,106,399,1250,1724,29,340,1099,110,1398,294,1089,1257,1711,284,698,973,786,997,454,1050,1479,47,814,38,180,856,1409,1269,1341,1252,14,992,1007,913,772,689,1866,562,493,1237,1083,1250,1267,1077,623,552,598,1788,267,775,789,392,568,1001,141,235,287,203,1623,976,411,933,546,1110,1430,569,1053,1050,810,920,1575,845,1257,1843,61,751,1676,1697,1164,474,1472,1226,1861,624,1094,208,720,1803,1649,1015,1073,938,1327,784,1765,956,428,647,1830,602,1108,829,487,1432,1318,713,1805,1443,1261,946,80,1413,1032,104,578,554,360,586,1032,1040,664,73,1476,1261,1644,291,1022,497,102,1436,371,66,1199,969,1647,1737,255,1609,490,32,1351,1672,81,514,1248,987,257,817,1187,711,1289,1686,1547,1271,788,1631,1036,552,295,1369,1759,624,1372,353,840,1434,1196,1278,264,1767,376,1608,658,1673,808,1276,1724,908,245,519,735,887,1642,1556,272,925,881,616,1828,856,657,1399,722,252,450,1787,564,723,367,487,1522,744,458,1672,638,21,769,1566,1071,190,1496,1706,1743,831,1084,238,118,889,1468,994,523,1256,1645,316,1356,1463,1086,1518,109,1019,140,640,53,308,815,1332,1405,102,273,1301,389,473,1382,960,320,1624,220,1687,382,76,1137,801,413,523,499,1138,1464,1564,216,600,1483,1834,257,1301,143,1188,463,1352,22,201,1137,1337,1716,1631,317,1661,820,35,180,785,338,1144,1529,87,571,1304,880,1370,33,1764,1805,1074,100,832,476,560,396,1121,1291,441,26,1467,870,70,1528,1032,585,727,1826,933,1804,995,984,967,487,279,1207,568,52,1643,113,1678,1361,1053,926,198,1598,344,1558,1062,112,1304,1112,1274,620,492,552,768,962,1382,975,1098,867,1503,959,1569,903,313,1293,1609,1434,295,1283,1666,1613,886,163,1831,1471,701,1017,608,876,1637,860,1551,486,1066,800,975,806,1667,1490,1049,1112,324,1685,293,235,166,721,766,382,1586,1141,551,58,922,1454,615,1777,19,1155,237,1613,345,212,290,1053,657,1803,1330,316,1535,859,356,1637,390,1259,557,1658,1788,165,1352,624,1155,830,1037,863,1329,1455,521,1468,1736,465,1768,241,690,1673,966,1692,380,72,1691,877,1026,1287,107,1628,231,925,521,740,279,1127,1810,452,380,788,175,1024,1296,43,1663,1680,530,1767,608,705,407,1358,1813,548,633,1493,811,738,337,114,725,394,1523,581,354,1436,1223,1568,1818,330,335,370,871,764,1706,714,220,176,826,530,1409,1591,1705,645,487,773,1047,266,486,1293,984,1821,252,255,1525,1130,653,1506,1465,1285,513,941,43,1850,1148,130,777,1090,824,621,196,46,366,664,1495,1565,486,449,104,782,1452,147,1814,1117,1784,1416,679,478,495,428,1475,585,667,322,822,1235,917,290,58,1311,625,375,1729,626,1624,5,178,168,1254,1545,437,797,1576,696,883,1173,1101,593,1159,519,365,1206,428,1232,952,359,1010,874,275,1604,1679,128,1718,615,1678,1842,1533,1159,1333,1425,383,754,1193,869,1563,1060,993,321,1156,1419,1443,1036,1798,379,1029,192,358,1064,1050,289,1588,298,1446,1615,730,1597,828,1648,1593,814,1052,419,40,1640,1691,1326,1348,378,649,164,1726,346,135,1760,940,1732,893,1846,968,1141,453,811,362,933,1793,56,1478,1089,698,260,272,988,33,1478,1564,328,1181,283,1370,1446,1181,1159,271,1222,1437,403,937,1020,809,319,717,508,1042,1095,537,1851,99,76,1375,1569,494,437,1772,1483,464,1468,1446,869,1073,85,63,353,1584,1140,978,822,398,1420,673,854,1309,1792,1429,1813,668,934,1563,1660,138,1707,1554,1548,125,247,558,44,1204,1572,867,1819,1627,1142,228,546,739,539,77,1332,532,904,250,521,563,1621,309,1446,664,121,1633,665,1448,122,1390,173,271,55,1486,895,450,205,581,429,267,384,1268,1055,846,1048,1731,1862,983,1859,1611,170,1640,438,393,955,1087,969,1003,666,1612,1747,543,251,1298,1050,620,921,952,1405,475,1288,104,617,648,574,691,296,1356,1221,40,699,1226,1437,1139,1861,673,921,845,590,1810,865,916,396,1732,769,440,923,675,1595,36,1414,1439,1675,639,1287,365,847,753,1650,331,948,1664,1076,1410,1460,1257,1541,272,736,1291,1592,1351,1632,885,1626,427,72,1675,1486,1644,357,430,852,1806,539,1680,1281,503,1043,603,771,1329,993,1556,1439,1631,1413,297,1683,1206,1153,1771,1290,1511,1015,1103,1595,298,132,1508,1754,414,1752,1363,1185,978,1128,953,300,53,959,671,1534,462,197,1747,1620,78,1099,1029,1625,1472,1628,1599,934,1611,716,1007,459,538,1612,1645,893,370,704,1545,206,819,658,169,793,872,491,1790,1602,1120,372,471,1101,1028,200,876,1708,1620,1728,1788,1837,728,1366,248,1122,1844,676,180,639,261,1551,1349,1862,1232,24,1641,896,165,1424,813,575,1814,432,1033,1568,1612,1632,483,605,1794,1636,369,160,1207,1803,1457,1647,1786,803,353,500,1844,1770,1565,1305,1532,1140,1788,1724,192,488,1017,1345,1662,1861,509,1695,92,418,555,1223,660,1456,518,25,1664,405,1090,917,1091,1738,1833,1717,97,1380,1055,1510,583,1631,403,414,754,1230,147,831,760,1553,981,1741,1597,414,1505,835,1179,333,581,1158,211,1481,1317,163,52,777,754,57,985,276,701,361,1543,1783,445,1650,547,677,1608,735,597,1162,703,1031,1529,7,694,564,539,289,1384,1016,790,1006,938,1639,443,1686,965,858,1475,1200,1242,828,1518,1600,1681,194,1516,1171,509,1400,937,1660,117,973,947,788,1745,549,485,1386,1500,1298,27,1634,760,991,511,1351,586,325,923,1388,591,890,634,1085,1635,501,1616,427,534,477,873,1336,1560,64,151,292,828,643,1583,1001,251,13,41,1121,1376,1026,1417,1595,1152,1587,346,851,818,1714,1742,1446,1658,1142,520,109,1743,1068,1470,390,1777,1222,1252,1523,856,1859,251,613,1643,236,181,648,1591,263,1138,1147,1834,735,684,1407,497,1137,1073,1577,402,1802,1667,170,1852,1264,1039,1153,1389,1665,170,633,617,513,1091,1218,1766,1104,1510,802,1648,261,717,1859,78,1665,173,1550,899,257,1371,1844,1794,722,1316,10,71,554,891,355,1289,341,291,1681,110,1423,1432,186,1051,760,915,1293,1451,1001,1241,1100,1602,912,257,876,704,852,962,656,1517,647,1264,972,1815,37,170,1404,1492,271,197,1693,121,1037,983,1364,689,1858,1121,969,1030,1324,1402,1076,794,1826,327,1740,134,243,1411,724,1035,445,1000,1217,201,122,44,1386,378,911,949,1098,1714,1476,1812,1094,532,51,385,679,1842,1099,990,1577,311,1560,312,918,1542,271,1256,897,1363,1744,158,1378,96,1712,1228,739,1676,311,1648,1653,918,249,762,790,1669,1649,1116,506,1383,1125,518,1108,1725,1398,1370,1709,1324,712,1160,1609,864,1330,465,224,1622,830,1321,1513,1181,944,238,1219,952,1365,967,1655,1577,1139,1012,1269,515,1569,1445,355,514,1285,1141,754,48,1783,710,340,134,1573,1057,873,1499,1062,147,263,567,889,1154,727,1086,511,1424,392,876,1522,336,640,1294,644,1086,1069,750,960,1750,751,1133,1188,1526,1059,789,720,685,398,22,986,703,213,287,1211,532,1698,1625,461,662,220,619,1215,144,1240,944,1725,1195,593,298,1813,1355,350,1814,467,1111,155,385,937,1456,1163,1054,255,220,1828,48,817,642,1693,611,730,325,483,70,1619,1036,558,1577,260,1297,781,1203,345,1056,997,1096,258,749,102,424,1488,1121,713,761,439,191,371,252,1450,1309,978,167,1837,1401,1443,480,155,1078,1664,1386,1133,751,1650,679,683,420,585,1164,319,1655,991,30,397,1462,1469,339,1657,730,204,1761,1182,1295,243,1102,478,1161,208,531,810,1177,951,1831,491,230,923,352,1305,405,6,1177,1085,617,379,155,90,623,443,1200,404,1388,1152,1800,927,948,123,1559,1359,827,1668,664,453,1221,1543,936,1713,1650,1796,284,140,1797,1002,548,1737,1414,586,1697,1516,362,141,1394,527,699,507,1289,350,610,334,131,1168,663,1353,748,704,317,1547,154,90,1792,182,909,1582,227,1676,485,1475,653,111,485,32,1821,1837,1155,1627,1318,1812,730,213,229,1557,1721,788,1544,1189,1154,70,1322,745,1274,818,229,155,1553,940,11,1288,924,1331,57,1495,186,47,60,862,1476,877,1559,885,1337,1693,1605,21,409,546,77,1474,1430,1437,47,117,59,968,600,692,1037,507,1632,851,857,1385,1077,1708,1688,49,873,411,1631,1438,1621,219,770,570,684,1057,390,230,824,1770,512,1421,688,858,824,279,804,1093,1745,233,123,281,1781,1285,754,1477,842,1076,1529,665,867,1691,900,1439,1169,228,141,863,1033,1788,1850,287,213,486,528,809,1463,716,1729,1624,799,57,233,400,1397,720,242,1821,1773,1332,881,533,734,28,1284,971,507,873,741,1362,600,1623,649,1096,639,1713,704,1418,98,498,140,636,1560,571,1026,1241,1599,576,1336,1377,549,16,1653,961,462,1789,992,1672,952,198,1109,1394,677,1661,255,573,1332,1147,1040,428,591,642,873,1120,1497,13,1763,1827,1771,1643,892,1858,1497,1265,589,1439,549,929,843,1108,598,1643,257,1698,1453,329,1330,146,41,1648,253,695,1419,139,1075,228,477,602,1673,671,335,1217,1293,1377,173,322,1386,136,1268,1720,1563,1110,533,1001,1069,204,143,989,1357,1631,861,1401,948,1722,178,1508,108,152,1183,773,1567,333,1360,121,1527,1544,1086,1518,1589,132,1323,814,612,1321,67,899,271,1618,528,44,625,67,467,450,581,842,1137,1798,762,423,1150,227,274,855,574,307,1210,1729,1337,444,1472,1805,15,224,628,1632,1797,577,1521,1409,183,265,1639,395,1590,1211,302,1373,840,1112,1482,1272,1805,1644,744,1336,237,284,1415,1685,1833,279,1156,503,1356,77,1810,1443,1353,72,1714,1049,1721,1420,1037,1325,920,1411,1445,1678,1515,1239,342,978,51,35,752,730,1152,1306,887,1305,1026,1322,719,1759,916,1672,943,1684,1195,1128,682,566,927,1669,1018,1638,1798,142,1276,927,1116,427,1402,508,65,963,774,924,1711,1351,493,1489,60,1061,340,1816,915,511,386,196,1642,227,1677,1461,108,1687,1483,727,1443,1734,1472,1669,1557,591,38,1585,195,1129,576,1007,377,417,167,159,458,556,269,1300,874,1493,742,646,53,1755,917,1184,569,1484,694,761,1777,535,1298,1593,1635,230,430,1389,1171,1707,1736,1778,128,84,100,1283,382,1665,735,1597,181,882,1773,11,35,1219,781,452,64,690,145,1062,611,1753,851,789,785,1231,11,692,1293,1224,889,548,1169,688,506,168,498,522,105,208,356,259,914,108,1460,1559,853,1724,140,1187,229,1844,1093,1281,407,1284,470,1862,1200,285,603,734,1276,1420,763,1088,488,655,780,1080,1047,627,1213,857,261,468,467,652,800,1740,637,1703,903,223,1697,811,411,375,1720,78,1204,138,1389,1225,104,996,304,595,642,73,1744,1014,1330,477,1725,1162,796,1302,853,1483,558,595,652,697,1771,565,493,682,502,135,688,39,166,500,228,1781,537,1751,621,1179,192,922,561,864,306,1678,1183,1164,1561,973,192,514,1193,669,362,1790,1337,264,1022,1113,1575,697,73,1709,926,291,1755,987,650,1470,1685,1388,264,189,808,1542,1490,1579,652,352,1267,315,860,1219,555,7,1339,1396,335,1401,282,1647,1409,1570,345,753,591,400,1615,1055,1412,327,856,1730,520,820,934,955,741,896,1367,511,666,1489,673,207,1538,295,683,729,589,594,1452,746,908,1394,1381,1161,157,1271,1106,436,1580,1179,1137,441,399,860,429,587,933,957,1723,704,34,1280,457,1460,127,1024,1224,1584,461,1279,411,1773,1485,988,1307,1862,864,455,1621,1674,852,744,1774,1679,212,1864,1293,351,767,824,1759,1276,968,1676,1430,1312,1846,1461,872,304,1050,494,938,988,1772,1428,354,1040,1481,549,1538,971,1854,1117,1577,407,914,1849,1114,1638,639,143,1728,1456,850,904,1372,343,1585,83,1196,745,1036,1653,455,869,392,511,1209,174,918,967,1683,1623,641,658,1445,678,889,610,1346,990,1045,428,1735,1848,1762,623,622,1725,990,231,1228,343,44,608,1863,1308,444,1482,746,43,218,775,1709,836,842,703,691,975,1282,1836,711,1111,1455,988,306,1604,266,909,19,1535,406,292,1399,1608,1027,1577,1436,893,17,1720,855,1033,371,1576,1517,799,1126,975,881,299,775,1098,682,1070,1232,1380,291,1469,696,326,748,1749,151,791,199,247,823,1771,815,949,582,1777,1483,430,139,484,588,719,338,1103,1013,921,1343,97,806,566,365,1685,859,40,900,1841,21,211,672,1400,82,1280,431,319,650,950,1092,1418,1220,378,1505,1499,543,1586,861,1377,1174,1467,314,1580,598,1307,83,1549,1834,369,119,963,783,855,1065,656,1791,1066,1184,1250,462,214,1837,180,1291,258,568,996,1405,1578,493,724,139,1814,1636,1037,1199,1781,722,1300,1190,1050,1330,982,918,1364,1433,1712,132,1841,1807,49,780,1743,819,1580,802,1085,1016,867,369,980,257,1197,108,753,861,1666,1623,1486,620,537,572,391,892,1318,306,268,550,686,507,483,1310,127,1086,295,596,416,959,14,764,329,822,490,402,1249,643,789,722,138,1058,805,1486,765,876,1705,203,1781,1732,1105,387,309,1759,1773,1601,1269,756,275,377,928,817,528,826,1698,988,873,523,602,1015,201,764,3,1739,811,607,1736,646,173,1472,801,1090,1636,1740,783,43,1690,515,1419,1349,875,1835,851,414,1627,291,1402,1734,1541,1382,1507,782,1379,1355,986,1127,1513,1003,1505,938,1589,1809,171,570,1628,1703,442,1597,422,1562,1602,701,1700,1751,1853,1209,282,737,389,587,1711,267,797,1225,1267,1294,81,9,1178,390,372,875,619,718,1059,883,926,340,1408,1141,1803,1153,1654,415,931,990,1628,1772,1471,281,1455,91,1057,458,383,1781,811,865,1012,26,205,212,739,33,1433,558,1746,1615,162,1553,744,90,1281,404,1610,1020,1391,112,686,378,380,596,653,1845,1038,1563,1171,1369,1471,1273,1583,1043,292,499,1324,828,745,609,1741,825,1799,279,1059,300,911,1731,709,214,288,1129,1767,720,491,100,2,419,598,1015,1709,1864,1866,577,1094,152,1823,646,1481,1002,133,1218,1592,1233,1152,1538,914,248,737,693,1627,615,212,646,834,659,1648,1016,832,1575,458,896,913,942,711,369,1366,1328,1458,1581,720,1590,1216,247,1364,884,1333,83,1025,944,1237,1411,532,1723,1502,1625,249,712,1119,5,1763,1420,1780,1673,501,109,1140,65,1729,176,952,1834,296,849,540,337,1782,1485,1119,1399,1561,1471,1000,406,1548,1001,756,1252,1539,1621,1520,523,368,1764,1375,36,1773,1065,539,1593,1838,710,1713,829,496,1570,1094,1124,1456,695,812,285,88,975,363,1018,247,1525,485,973,394,1494,498,909,1401,430,1307,991,1046,744,1147,1073,410,474,342,1509,1046,1666,1587,1323,1113,500,1821,422,814,1028,594,1456,411,1608,1491,879,1210,265,710,1372,31,1024,349,994,1759,1220,747,1827,1668,1647,166,901,771,702,981,1352,1860,439,1668,1516,412,1000,413,1112,728,177,1559,190,1092,1477,1112,974,1641,895,1719,669,1212,1301,70,816,56,321,173,866,1166,1108,1332,1481,803,497,1605,853,1152,1151,1393,893,1279,934,1012,128,1611,240,937,757,544,1373,1412,1424,919,1762,1830,1499,935,1623,1434,825,752,439,432,397,1028,914,1269,676,639,670,511,1095,1785,1253,1685,124,452,1789,5,516,1335,49,1187,1754,836,462,1009,1063,1359,556,1589,851,51,308,187,424,1226,855,385,210,1058,684,1138,1215,1643,388,708,1207,816,328,467,1400,463,706,1800,246,1683,553,889,472,1837,1861,802,1187,1446,456,523,847,884,1385,1398,1015,1607,662,1304,1594,935,1311,1656,918,475,813,277,497,1000,659,824,566,103,1846,373,589,1222,645,1255,439,418,1786,1814,592,325,453,1584,1648,572,382,1503,1772,605,1170,1378,1298,1380,910,1639,138,1041,207,1776,361,1623,1300,1449,114,1385,984,1544,919,1127,296,981,803,1584,1322,882,852,760,915,700,38,725,26,196,707,511,379,856,454,298,330,1675,263,1685,1844,486,656,1663,1471,446,710,1067,1209,595,1825,656,1608,848,819,624,1318,948,1156,387,1741,1011,309,1803,353,561,145,1003,1396,351,117,940,1557,1697,1771,288,643,1255,360,1017,555,501,1353,1618,1683,168,1580,1500,1693,788,639,976,1083,1624,1702,1220,1359,999,1024,1018,303,679,293,1074,677,1324,1700,977,580,1096,1773,523,830,869,1336,714,110,608,448,1666,235,427,1034,1177,1444,1656,1299,669,729,273,871,1174,1100,1014,1701,1444,1003,88,806,495,1717,1292,1043,123,262,1857,1329,1243,1721,481,524,1242,374,773,1700,1826,76,1541,1485,1345,774,1358,966,1030,955,272,31,749,235,788,1035,1583,1688,17,1131,947,599,1439,538,377,423,1452,1197,1406,25,1188,1824,1816,797,354,1581,1207,1042,1762,1663,1153,1325,551,268,1610,457,204,1286,1122,1489,1158,240,796,1038,1688,1501,1686,1830,658,1149,361,1671,565,1631,27,1450,1795,514,282,477,1539,217,479,1577,1247,1855,881,1115,1463,1081,1507,1835,921,1509,1157,1153,1592,1293,1057,683,1833,1315,1022,1234,633,1001,438,353,687,755,164,1478,792,1363,37,716,1852,374,1519,738,1785,396,1548,43,524,451,927,66,903,361,114,1543,1414,1423,347,133,1043,191,1499,1280,1300,992,167,468,874,1638,1207,14,1325,1296,951,914,94,1294,1154,900,1624,1087,565,834,1550,7,606,1563,556,1363,1464,721,371,185,10,29,828,1115,1500,299,476,752,1168,399,1633,724,1690,913,1356,1659,1600,1686,10,741,1631,465,1746,645,147,442,660,1149,565,369,1490,1595,1848,1516,1296,1512,932,69,1039,268,493,1396,1647,1279,630,457,946,439,1751,111,1665,336,645,1258,1010,1155,1239,319,1642,1346,646,1131,994,1831,571,1016,1404,300,1537,1427,1423,634,934,990,1534,1720,324,1000,1009,1202,1187,699,1040,933,1573,1313,601,1662,1658,1715,308,484,1326,925,1699,843,1452,1814,1540,1653,655,1395,337,1266,318,29,1477,639,710,848,911,1148,418,460,1770,1129,344,1536,221,1615,1615,1651,1765,977,884,278,1425,1375,683,51,161,1320,602,1159,629,1762,169,351,1690,1767,217,862,1677,1757,961,477,473,597,1567,1082,869,621,127,1158,527,177,558,1199,126,1525,1397,1255,63,958,820,1078,1375,1528,1230,709,1567,1359,889,834,1053,40,948,894,1653,1748,1673,1736,1081,826,1613,1245,1614,624,1132,561,620,920,256,96,1383,1257,791,797,451,951,593,199,631,37,276,1864,299,381,1628,363,138,1378,1664,99,1169,682,692,292,392,217,1468,1540,569,191,1139,1686,515,1271,1728,1533,744,1742,1612,373,1806,590,143,1761,1050,59,779,742,845,1547,1862,937,742,1184,1657,1247,342,21,1807,1355,1206,1278,189,1458,87,997,868,1659,1142,350,1087,983,1564,60,1572,749,57,1148,1328,88,100,1530,397,331,848,324,1577,583,1192,1224,865,1425,102,400,422,1544,568,1734,1786,1833,1789,849,1759,440,1839,1690,1556,1838,455,356,332,894,271,902,324,1379,1462,612,1405,1175,1657,1487,1660,413,1168,873,1550,1857,1061,1842,911,1137,226,1822,428,1829,847,1161,1525,1735,1333,808,1626,1456,677,722,1055,1630,605,108,23,507,965,1627,912,1610,1254,461,722,379,527,22,800,719,1184,1026,1619,1477,340,823,1341,939,517,569,618,1607,793,12,578,413,1757,1692,1345,1557,702,813,394,1110,1043,1675,1515,1208,1109,439,469,1680,1737,1771,777,317,579,408,407,236,738,646,397,0,834,1450,50,750,1427,443,633,1191,1168,400,764,917,610,388,736,867,1133,1723,126,978,1689,1467,417,571,762,1648,1074,249,1342,1059,649,659,1446,576,1836,858,889,946,1494,586,64,706,399,1791,330,537,1603,1469,1398,1842,1031,1493,1618,1211,594,1164,886,1258,709,625,532,658,1818,593,36,1582,1321,23,350,1669,278,1237,656,653,498,99,1738,1410,268,461,397,64,216,666,1028,1023,392,1315,1000,124,370,591,221,416,1349,373,14,820,1479,1590,202,1800,989,65,1737,716,194,1305,1043,524,1563,281,664,1337,876,842,719,883,1497,1788,1210,1202,1302,1641,277,1832,335,1369,888,168,1500,832,1523,263,291,766,1492,1670,1565,344,211,1793,1790,1400,1032,1337,973,993,1470,270,942,924,70,981,66,1395,1152,884,363,1826,1064,855,319,1532,1656,1428,163,342,616,1124,1334,917,1544,698,1736,746,1764,1629,1090,1680,718,1033,243,44,348,706,355,1076,1084,9,1820,375,631,1172,1408,1198,649,504,491,1716,1681,1841,983,968,459,226,273,1297,4,787,920,1473,601,804,734,1730,399,1709,140,231,438,1551,975,78,1697,1509,1263,585,1130,1845,1593,1407,1711,115,587,1303,902,921,1231,1638,66,1292,1206,574,1123,157,1221,40,722,768,256,890,657,240,591,1208,919,1815,1609,1693,1138,258,377,840,1530,490,1643,560,1724,254,947,1389,1088,620,1376,1553,856,1863,933,953,542,1409,442,1060,1417,843,545,874,611,1017,876,178,1816,284,1614,1775,205,939,1177,321,1555,548,858,1122,1346,906,312,1482,1173,894,1563,410,488,1398,1833,1570,1498,1227,1585,1123,441,1468,1471,1184,1823,737,541,1760,1835,1561,1525,1831,13,211,1477,659,96,9,167,1764,1831,568,195,1081,1608,449,65,616,1609,1322,1827,645,1788,1613,1152,1477,819,297,1265,307,722,476,1215,1389,745,274,1056,1164,922,1790,1617,211,1481,901,544,100,462,251,125,1074,897,1637,994,1741,1751,902,1177,1287,943,1529,1106,1137,1291,1632,53,353,1435,669,952,286,1797,438,1820,61,931,889,1404,828,153,1326,968,1460,810,1116,1669,421,1080,342,1459,837,1702,728,1218,1072,106,1509,1376,1387,873,1232,1697,1383,1203,389,1762,822,1685,1736,365,232,353,1721,753,1303,1083,364,1228,1727,1728,1593,584,1654,763,1140,639,1407,246,1680,89,125,1724,1167,1298,671,481,428,1710,1444,618,1331,472,1199,1096,609,554,645,346,1692,640,1589,739,1179,1622,811,87,1854,874,1415,1844,881,1562,829,988,991,225,562,1863,1121,672,1752,1826,345,1009,239,1260,286,1488,1670,696,1336,764,686,1668,1694,320,1026,1653,1580,397,242,1289,1090,1107,339,1765,55,1632,1571,748,476,118,1515,1652,1423,317,1426,1257,1676,252,1779,638,366,970,1760,160,527,1752,1594,1525,799,1288,674,604,1157,920,1754,188,1105,146,1540,1657,30,81,1459,276,1448,1035,16,76,120,530,1352,235,1614,1048,988,1207,1727,1814,1387,1116,1675,446,1238,1765,1580,1279,423,1427,401,1645,693,1407,631,1190,1718,707,329,1858,633,33,192,839,212,1832,664,819,481,215,633,1610,1724,15,1788,1237,371,821,1563,1059,1308,586,96,35,578,172,208,1353,1224,1734,583,638,527,1185,415,1393,552,419,790,988,1441,641,1774,96,1480,982,1215,474,65,886,350,1664,1684,883,1041,111,634,1323,818,357,1344,726,1469,611,105,662,159,1080,1457,1749,1663,1558,159,196,1008,1156,1142,1334,1798,1285,170,779,775,1506,114,705,302,388,1347,15,1065,739,985,1094,1787,1034,1090,735,1732,1220,655,562,1614,531,1795,1104,1725,1578,596,415,691,1174,1750,1234,1424,795,539,1291,1165,473,461,1415,212,207,164,1525,1022,593,1475,1316,226,505,745,697,587,670,610,1030,1802,847,398,253,940,771,1411,908,138,72,1162,1571,1787,480,1179,536,947,152,1379,1599,1354,693,1199,334,777,183,1514,1747,1726,188,822,530,1125,1120,158,1719,214,657,1089,1069,1752,429,53,544,743,181,1665,469,1154,221,855,400,1476,157,826,269,1530,35,401,598,1475,1570,1485,1540,187,862,1865,575,327,1782,1364,931,841,1263,838,992,1766,1824,1023,1699,1650,1584,456,1184,1856,1812,1310,1743,1733,864,1842,1277,394,391,548,1752,1065,1670,1467,494,1762,914,423,742,455,533,392,115,1400,816,953,8,1840,1691,1248,167,1571,1269,331,460,1444,1283,1339,1083,127,125,1609,1581,1596,763,1233,1174,1749,685,1032,1511,226,1528,492,828,817,439,175,480,968,965,1469,1198,190,65,956,1063,1445,602,406,456,293,505,1036,239,1851,334,233,93,1259,1545,1289,1352,929,760,524,1121,659,905,1267,315,707,1638,32,219,488,299,1389,467,179,1589,1069,365,1581,1712,524,1126,1279,1463,653,821,1087,1835,1535,321,937,1732,1640,389,1050,1664,1182,708,19,1585,1186,1025,1206,671,655,1858,641,1112,46,1702,1287,75,352,482,1551,172,1343,1159,966,573,738,231,449,330,152,1736,709,681,1494,1792,422,1785,83,123,280,915,20,1436,1855,822,539,1470,304,406,1352,1400,1837,1121,1617,790,257,1690,1611,1218,551,1123,584,8,1235,593,267,636,96,114,859,761,850,1630,894,1567,536,935,1810,861,1115,501,1058,105,401,1655,1406,1813,1696,869,110,552,362,399,1690,136,1660,1346,783,1,1644,239,579,1512,1174,1557,1076,1602,860,37,1182,49,1467,798,1374,1580,1130,1479,21,789,619,505,1722,1264,1668,621,1241,1249,855,245,1838,305,889,1763,883,1297,470,1530,947,1477,198,61,1693,1064,1151,668,1611,1774,1600,1358,1740,1155,1210,376,185,1683,848,1294,72,57,1334,656,202,907,1158,122,857,261,1213,504,823,1031,458,775,244,1178,632,515,1250,1023,936,1577,504,1532,1538,151,429,1102,1502,1030,1778,1371,1586,760,1409,213,702,1554,985,1531,1103,1588,1496,235,364,623,1078,732,173,981,1397,1072,166,700,1277,155,1312,508,1638,724,153,868,396,1618,35,815,46,589,371,501,279,208,1771,461,57,1558,640,299,1486,280,238,1065,1722,1030,818,1650,1782,313,456,210,683,748,1535,180,453,1700,243,1022,340,1753,1295,166,1483,8,1548,1227,1335,1495,1498,58,590,1223,771,1068,1057,729,1240,838,1438,874,1279,599,1564,1700,1686,1816,1791,1044,317,39,427,1255,1057,288,465,1319,689,1228,334,1783,1580,490,1266,995,1611,1508,229,1438,123,135,1412,1161,1240,426,784,1525,1347,469,1310,220,1063,539,1209,1657,932,1849,1211,1164,1575,1438,1579,1443,1558,1627,1092,1449,1460,833,699,326,1724,1245,618,255,801,760,692,1338,1592,1735,34,1542,1212,107,695,2,1015,911,1569,346,1508,744,1090,766,1725,897,89,1465,134,1397,1206,923,1297,1779,671,1746,1667,344,1115,187,144,1459,1748,445,854,1544,804,132,19,71,1826,1121,505,1802,1809,1565,1068,356,168,805,1621,1480,901,440,1567,1119,1311,265,25,561,1698,335,1371,1732,1356,377,1198,1414,1374,1464,980,456,1004,465,882,1349,1000,59,1117,1407,1632,1103,1597,236,562,604,152,308,13,235,660,1501,729,1326,465,741,1580,202,315,948,652,1557,1762,93,1541,1226,1451,39,1105,1309,1835,1543,566,533,1232,439,1235,1516,931,1406,1571,30,1278,1127,1473,34,836,925,852,346,1744,1458,1181,372,969,1426,1600,1826,917,96,1818,1690,974,653,1222,898,343,458,1549,1770,1637,625,1537,1124,932,418,794,1664,1616,1044,709,524,1151,464,1131,1272,292,129,1537,1025,711,1481,1672,1493,224,879,283,1047,841,935,1232,507,1614,739,449,293,1397,1548,1322,1154,651,707,924,1211,1619,412,574,1265,95,1225,639,146,94,1455,1447,1503,5,1767,1766,1365,343,1121,450,1820,90,1273,1372,459,92,976,1786,1646,1496,1264,514,441,1625,1343,1422,200,408,464,224,296,981,391,542,819,1827,561,1237,703,839,1617,1288,1424,681,1051,193,62,1701,1364,1318,1144,1069,1675,299,1070,95,423,537,1012,922,509,453,1159,1588,1082,534,1108,788,773,485,283,1236,230,1664,98,1851,1497,630,846,1187,952,30,464,1566,214,1392,1235,1737,1274,222,1098,434,593,1786,688,212,157,900,514,1430,1053,1406,45,1332,1199,340,1697,1192,601,1492,1549,1177,1132,948,270,1557,1047,96,978,368,1226,1371,1823,69,35,1424,1656,1024,73,1370,374,1378,1282,409,836,978,122,915,146,721,313,378,613,569,1325,1165,1242,39,1712,1164,272,1630,1637,1184,1776,1731,777,1235,1143,449,1316,1678,651,1168,1480,1072,1126,1216,864,1608,546,1383,1255,769,844,1490,723,1730,1551,1281,1625,1400,724,1301,8,1563,1387,1192,1731,273,298,1119,1698,1563,58,1334,1025,1798,528,1153,1638,879,1331,47,934,1267,1029,461,1342,860,828,382,958,1308,484,829,956,476,414,1001,1573,605,0,1044,1054,571,833,1310,104,520,1257,341,912,1772,748,588,991,1233,1156,1124,1059,1858,1266,1498,1579,1762,1549,1079,500,1564,1560,1466,1644,1430,1447,61,457,1307,1639,935,1384,300,904,1403,682,760,1032,1745,974,212,1648,1857,587,952,1180,133,968,1312,1194,1780,1043,737,214,734,552,359,1206,1387,283,979,833,357,163,429,1357,268,843,1557,858,128,490,592,1288,51,978,1025,1780,1642,1133,1097,1324,279,1717,1233,1569,671,1240,848,971,219,905,138,1517,1577,10,240,1678,554,233,463,81,1554,1719,827,1099,1201,1305,1626,666,736,393,866,785,1082,1805,478,360,787,700,413,1158,1741,432,582,1472,256,592,298,857,823,1398,38,1479,117,1346,1335,591,1553,864,2,1456,610,1642,710,1416,1771,217,472,704,3,249,1687,742,1678,1084,1753,1092,721,1827,1359,1362,362,438,1392,491,1,301,381,1466,923,360,870,1848,1016,1306,1522,402,1298,594,1295,632,1772,400,672,1017,767,820,884,600,908,891,1086,616,946,559,1636,1419,1119,1058,1087,517,1389,1421,355,1440,1399,1103,774,1449,1046,1182,665,1655,347,491,1194,1716,1233,1027,161,1147,1471,1259,620,1641,1000,50,716,580,961,1734,1170,1193,301,901,142,1134,1789,1834,1798,909,1815,745,26,1403,928,1577,1151,920,775,437,1120,1823,1521,57,1359,1849,280,321,1770,562,332,494,137,560,41,1617,245,1837,1409,256,3,1648,404,1129,453,1264,1573,1339,939,1335,1273,1650,1492,1073,1692,296,810,153,1537,895,412,627,487,671,1161,1738,1152,1675,632,788,963,1679,1575,1537,1565,1611,533,1646,1202,779,561,1542,657,824,727,775,1649,704,1612,1650,1481,457,1863,757,987,1447,520,307,252,1335,868,1138,523,1586,304,1275,1563,480,660,1780,366,27,503,1604,605,1559,1406,1564,788,1299,1173,1151,188,1832,1783,1504,1108,508,1577,827,786,958,635,322,1481,1132,993,80,355,15,536,576,912,998,1711,781,1190,1790,1615,1298,1621,1416,414,189,800,289,1552,51,1404,448,1436,688,436,702,1283,930,1126,1792,462,910,1051,673,1137,1225,1224,1510,249,1755,682,618,1051,111,727,1616,1585,354,766,110,1752,445,1494,1741,1410,1211,1506,341,1759,1802,46,310,989,4,927,201,1832,610,165,799,409,762,1198,375,308,606,223,463,1812,688,1810,1579,554,235,1712,896,73,1863,1057,1166,1604,882,1786,1263,1165,138,894,1654,93,1522,1743,223,1756,1512,1316,840,1523,962,1847,1310,911,989,1815,1653,1619,1687,531,1835,1462,1626,1420,1050,248,1670,1737,652,1479,789,468,285,597,1628,558,1116,1061,107,553,530,435,1057,1194,381,607,1370,305,393,589,1237,44,716,700,888,405,889,720,343,1845,1440,1083,1138,1465,143,1685,1766,975,938,827,1687,1565,661,1264,947,633,1839,108,576,56,345,193,120,99,986,282,784,584,1235,1820,1762,590,1759,120,889,1126,1783,1180,466,1728,1211,1680,786,352,140,261,1474,483,760,1794,1673,604,159,271,133,1332,1257,1395,1685,597,1843,1702,1645,864,142,900,1830,1698,1093,296,420,1108,287,736,1194,213,1094,463,244,1405,883,1408,1140,1465,784,1203,1832,1129,1151,1263,1673,1618,1649,1232,1771,1662,1289,1346,525,393,1626,1727,588,1320,1212,687,159,1585,1535,1606,617,1621,265,919,1845,505,643,791,1417,810,1019,204,515,840,205,1800,1664,366,30,1403,726,1212,552,1228,1791,465,1613,1180,1201,1534,381,1129,852,826,560,1515,283,1143,358,1479,1488,1833,1640,1497,229,1155,1173,12,780,976,595,145,1645,1640,479,193,31,1537,325,183,458,392,22,460,1280,1290,1442,351,1026,895,800,57,126,1246,1693,0,571,359,1215,84,320,974,1711,1424,761,1543,696,1293,1683,1472,1505,496,570,447,1769,401,907,598,840,1174,1137,1111,688,1344,1456,1697,1335,484,1123,523,1005,521,891,1059,231,1345,1786,1189,840,103,452,1189,36,1777,1848,1785,472,1392,1289,1396,1123,69,1149,180,307,1415,1297,1400,659,1578,102,232,881,925,101,849,133,1056,1707,1007,109,494,1270,511,510,1722,888,1064,1593,181,665,1092,1382,149,1388,1290,786,902,1096,1045,1206,1528,481,946,1567,1309,1489,1202,56,1814,780,371,1427,1086,1538,361,1085,369,1354,1517,903,1592,1856,1260,383,1172,602,309,892,1368,480,587,1231,555,696,1441,377,831,1630,201,1588,744,1461,1239,1056,86,848,913,617,1051,691,1862,789,246,298,562,1493,322,1693,1084,1708,929,618,335,1022,514,1719,1790,1772,1659,1279,432,569,1160,353,1302,748,559,118,451,1169,989,773,302,527,645,358,802,675,898,666,703,151,1073,1073,750,1072,561,1074,1373,1544,1749,745,1689,102,832,1739,1850,1644,109,227,775,898,213,0,1561,199,1281,1361,1638,1219,1549,683,1447,756,272,692,840,1456,280,706,88,256,381,1284,1181,113,1299,1117,985,1031,882,1578,1355,1020,1444,1140,299,1386,684,1399,778,78,1366,138,1428,1176,902,1529,1489,330,1520,776,1098,1730,722,1024,1056,1513,1832,674,559,1418,1852,1845,1727,750,1133,30,87,1196,1562,1620,1758,1156,343,136,1810,92,1523,1654,1769,408,618,1332,860,50,1367,977,73,1050,1135,1862,925,170,22,119,1561,607,1066,1373,1698,1678,1723,1154,957,1542,633,1116,1477,1852,724,1615,506,766,706,107,1719,867,1828,411,1283,954,1465,1038,1765,751,420,335,3,1306,1637,464,696,450,703,1154,1446,1816,672,513,715,1727,1393,324,1525,1741,1273,47,172,845,223,183,844,947,448,838,840,512,1374,1046,1,251,173,949,1444,1385,246,747,1411,186,1231,1140,1177,1049,215,650,1693,1821,1632,51,1814,1335,1058,1684,412,1209,538,1725,1288,1286,1550,1086,1713,555,669,1134,562,600,1574,1261,97,1662,984,1593,1101,364,1406,488,752,1100,472,1575,986,1170,1091,763,1166,1785,1235,245,1068,1049,1109,839,1759,1679,686,1357,1158,41,1499,416,1185,1489,1639,973,1571,425,315,76,1315,1330,1323,1386,1255,70,1054,137,1591,597,1317,1291,219,686,1785,1557,1225,659,683,1500,102,637,484,1,110,1271,537,65,299,697,1824,610,204,339,405,287,973,151,210,1694,1571,1153,887,1271,1574,959,695,754,412,683,592,1840,1473,1834,147,1690,1693,823,1296,976,934,1050,899,602,1252,1161,1310,506,684,1539,866,98,1317,350,1058,1347,1742,526,1496,1260,280,267,1541,1019,950,1498,1451,1245,1039,1651,1390,696,1624,450,466,493,1132,1716,983,716,1166,1518,813,341,1026,119,1663,514,858,1642,820,460,240,308,1710,817,1411,1803,64,1860,486,1695,23,886,561,121,1347,946,931,1031,654,1288,923,539,1125,1290,1121,450,1156,1581,268,1039,1186,1490,739,1599,204,541,1240,985,1362,719,789,737,415,1083,917,311,837,1597,1581,1847,823,938,1077,1093,897,1009,1813,769,501,365,710,651,247,264,377,1314,319,1711,364,1208,1835,1334,1116,725,1735,1085,1498,1561,1009,173,1244,1200,458,651,289,574,1185,1362,290,1437,1133,185,518,1725,1415,1048,375,456,1622,1760,1240,1516,488,1799,992,1812,550,545,375,147,1788,583,583,875,779,634,1032,1599,1638,1765,1835,1341,601,762,1596,237,664,896,1848,1083,952,1740,1427,370,1392,329,1644,531,984,264,756,79,719,1296,791,1111,1460,323,1205,1855,1165,223,906,668,639,722,883,1800,546,182,1820,1686,1519,1718,1365,86,1393,999,829,434,1384,1467,858,1716,1636,217,1813,1462,1249,71,159,391,90,1283,1507,838,1209,444,1087,1571,1102,1167,1343,983,1794,1333,1627,182,1605,261,12,486,1682,1363,526,444,132,627,875,38,1302,1861,383,1421,1722,613,179,1247,564,1343,767,1299,1761,421,1386,788,275,153,1619,930,998,1087,873,839,925,1170,35,221,1475,1016,1793,650,132,849,1091,1760,200,749,891,1601,982,1076,1130,1283,1227,829,1759,227,1770,262,1555,940,1765,1598,1386,1382,1310,1491,116,1739,1375,1290,250,1006,861,1131,764,1372,1260,970,111,1186,839,1586,1318,1000,358,1246,1661,1309,138,1778,235,983,407,1614,232,1029,312,1312,488,414,1235,847,862,1332,1728,94,938,78,31,128,1218,1701,1264,1060,991,192,553,1074,150,1306,202,1305,90,761,1258,1416,1591,722,1796,1616,778,1571,1481,1736,1795,1209,859,1415,901,1865,737,755,645,1745,1481,858,1447,766,54,533,1621,1367,1038,1342,1495,211,1103,870,1697,1790,717,199,1724,1224,1352,373,1816,1718,1816,1801,1462,182,1315,1489,304,955,1360,1502,1572,1594,789,1024,285,704,1354,992,1220,145,565,946,1209,1376,562,1167,605,1747,970,1841,1394,1209,636,1380,787,923,1855,909,32,832,1538,597,992,1270,513,1305,1103,282,672,644,594,1102,310,764,221,232,572,1355,796,793,889,441,601,849,616,752,1739,1286,530,463,1612,1489,811,1395,106,1186,1250,1377,1100,982,1629,1416,1835,1604,768,998,1054,1515,366,1215,767,717,1862,491,463,142,311,201,272,1726,231,1473,416,220,716,1748,1125,5,663,811,894,670,762,40,1843,1760,68,809,494,1372,1467,173,216,772,1265,50,545,477,1732,96,1356,1188,295,621,1151,713,228,1447,874,561,6,1201,1357,1455,1383,1748,1295,1736,290,1795,617,252,1106,167,104,1292,1703,598,446,1449,909,1779,1364,1546,1593,53,1794,553,1809,1334,1586,1002,633,1685,625,1546,1607,538,363,376,18,618,308,1057,553,119,1117,681,1782,1293,1214,1438,460,617,1481,1215,218,1135,1834,1683,1712,845,1629,710,1493,1070,470,1134,1866,1484,1724,1165,1069,1830,1160,201,1112,1849,1437,1468,1207,1852,905,789,1110,122,471,610,1810,1752,816,565,1592,208,1554,1461,1276,18,1115,728,1048,688,1414,1201,1018,345,184,1643,1078,713,882,186,949,1502,907,346,1731,1762,1219,998,1212,280,136,28,896,680,1652,1697,382,1568,219,138,259,1666,366,856,194,25,329,298,1111,1525,1112,476,137,559,1691,767,1193,1069,1445,815,1007,275,129,737,1325,796,349,532,906,1811,458,1011,2,339,1370,265,784,1526,1463,1168,1102,1684,778,1568,1578,648,1595,1565,1403,355,1763,1052,718,843,1737,1342,1530,1767,1803,539,1252,95,1586,1648,265,311,1216,1193,793,1699,269,144,812,991,1350,50,135,270,1240,973,1300,1749,254,745,440,1011,1318,211,1711,718,421,340,386,1088,436,61,1346,238,790,563,228,549,1632,288,637,1507,771,1784,128,1298,916,1752,1527,1231,456,898,1366,1493,583,902,1240,1463,1681,470,1813,1571,674,1626,171,1721,940,1190,740,968,988,1686,1604,481,256,721,149,1034,354,841,480,1295,996,1420,1819,281,1417,332,402,1560,713,1016,221,52,243,1323,1453,852,1237,1842,985,1206,363,383,591,604,847,290,1211,440,1076,36,1477,455,810,1531,1234,1046,294,1106,1453,315,444,733,876,127,781,1724,880,1116,342,606,446,970,450,248,1653,632,872,1445,1577,272,9,1030,600,456,30,828,190,1390,1331,593,1859,1340,690,606,1842,709,1819,1045,1654,187,281,539,188,1095,1593,1653,55,722,1097,871,1504,714,1091,798,591,1768,523,713,1372,564,1844,1182,685,472,70,381,1003,1041,1523,525,1602,1245,1387,319,128,1792,1307,62,273,202,110,366,683,1704,563,991,1541,1254,1634,99,1429,1713,1582,449,1001,1537,1067,597,997,824,121,971,1576,1536,535,393,1025,1848,101,18,688,1371,387,1801,984,18,428,105,958,627,1307,273,1004,1842,166,1476,795,1333,726,1617,1601,1783,444,1281,1717,1030,194,1061,180,720,1333,1740,510,705,758,864,883,1655,985,1459,842,461,1010,423,1152,1268,1167,1388,126,1010,1621,1756,455,1258,1640,182,727,870,1121,36,1041,526,951,174,331,590,216,366,140,757,1506,178,562,1561,321,594,853,1715,1800,821,1558,1206,391,1509,647,1803,121,752,451,285,305,749,419,1613,833,1813,1449,1702,839,1824,1684,1779,1673,1286,360,233,198,1286,1608,1627,1185,1822,800,538,376,1408,717,1609,1808,764,922,1163,616,338,1561,654,1627,561,695,1160,459,682,604,1084,1230,555,1836,1691,374,1618,40,352,553,240,858,391,1067,540,414,1075,252,360,1251,360,514,1665,1608,667,1470,478,1499,1121,517,648,1503,333,188,1183,1778,1255,72,398,196,1040,419,490,886,394,775,4,1071,1034,1253,1412,463,1724,1634,248,141,1045,1508,1121,1738,557,1388,1202,860,1846,1279,1287,372,790,1465,184,1821,376,239,82,753,1640,1614,1706,472,1651,810,722,34,501,411,1534,374,70,688,1012,1352,1007,962,719,722,9,139,901,782,611,1537,468,1087,157,264,562,1839,1512,27,1404,958,85,120,346,992,5,1629,125,1781,560,1669,936,359,1391,999,1161,740,1271,731,579,1811,231,932,1817,1394,132,600,1486,122,225,49,831,43,264,1744,341,217,297,1187,1124,800,441,831,1400,487,1317,724,669,1580,603,790,1593,1727,472,1196,1467,1586,1220,1620,450,732,1300,908,252,1449,1188,490,1748,1026,1381,1728,44,69,881,281,916,1258,1299,758,1580,1752,696,818,1775,790,469,1260,1324,376,940,571,1806,98,916,847,1354,1781,813,1316,981,739,430,960,321,993,1782,366,320,652,1355,568,673,1819,327,844,107,1806,1382,350,1237,91,694,1391,495,943,625,1347,518,733,465,1480,1310,780,1622,1627,757,676,109,1381,59,371,230,85,611,1533,1750,790,1651,414,1394,42,1605,1429,1486,1802,1178,1542,873,696,149,157,415,1832,1792,1629,1363,1782,411,471,217,541,520,1446,1719,725,1385,1664,869,1668,1184,840,1745,1755,683,1222,883,333,1655,1694,469,1440,550,298,614,1613,1515,902,780,985,1101,1142,784,580,226,1264,98,1299,366,1767,1756,151,344,60,1348,383,255,654,958,1617,527,597,901,1497,521,1821,1564,1581,1239,357,1397,881,945,1507,1394,849,43,1005,1061,1634,839,438,1004,369,338,1063,1363,1837,272,1293,46,225,403,1576,1268,539,659,881,706,119,1022,69,359,1577,100,1335,1266,1257,1351,138,777,1481,1769,1211,1747,69,1085,1369,1753,1612,1561,449,836,58,134,535,345,539,1095,39,1819,1147,1619,1316,50,1049,157,453,1004,128,1784,1336,1521,1508,765,9,206,1600,1448,1789,173,1808,1497,1782,1216,1353,504,1816,1731,1074,324,1114,1815,60,1674,103,1089,161,1284,1251,1306,528,1186,1132,1340,216,98,843,1652,1110,0,956,882,1752,1074,1503,1589,536,357,1769,363,1817,489,1620,273,920,1335,1691,437,1254,1863,1485,392,1619,712,1501,56,1021,1183,690,771,675,782,228,1215,554,1599,77,1528,265,684,270,1476,1821,99,1310,228,1717,109,1593,1514,326,673,10,106,321,361,1234,963,1141,1322,1260,682,792,1230,1706,1122,698,1573,1668,1607,716,147,569,1227,523,1850,228,1772,998,264,337,1438,536,1443,23,36,1771,402,1697,208,367,320,94,1003,621,1380,1050,94,405,1016,970,83,945,1551,470,185,1361,1811,1355,478,970,1264,462,755,100,372,689,615,337,1403,630,383,1,13,469,250,937,685,59,1326,192,518,914,21,784,1456,727,346,1365,1774,1428,398,1287,89,1163,370,1810,1700,807,307,168,1816,1323,40,1050,975,1329,1697,1432,1506,1564,1718,1744,1587,534,1407,902,1761,1737,758,449,1029,341,1721,1045,1190,1286,325,461,710,714,1025,1130,213,1784,1780,235,843,1054,1192,189,641,1264,1042,152,892,1726,398,1310,1270,596,1219,676,1450,1200,13,1632,1176,875,422,1487,1448,1231,638,262,525,685,1180,266,953,1093,303,215,1130,1688,1150,977,576,1603,1453,858,1609,1827,694,195,774,48,1697,15,8,651,209,1068,252,913,110,1736,436,471,1252,756,1804,1185,523,723,540,833,1417,1823,104,1471,363,134,1325,797,1744,911,791,377,680,276,1359,196,1452,881,688,1745,956,1685,81,870,544,1549,1695,1041,1406,662,846,1163,190,1815,1244,1748,148,582,599,207,1700,1836,534,479,1025,779,1789,382,1539,1503,342,1395,200,1385,1699,1370,482,681,1090,122,292,984,1023,875,1133,485,1723,958,1171,482,1528,2,498,440,1669,1320,226,1395,1832,1230,1186,1804,1767,1000,220,1785,62,360,63,1015,1200,980,801,1377,1282,1624,1186,436,1674,501,1419,991,1432,156,414,877,1768,1366,655,203,1316,1177,1408,300,217,1406,801,1342,1820,841,338,1091,133,1734,1274,752,1790,1436,1257,448,470,837,1030,1034,304,1160,720,1687,1733,1535,1102,1465,1032,1710,1540,1531,1196,1030,658,1201,1281,1006,1501,1661,591,987,1571,189,1759,1019,1722,15,231,905,402,1057,100,1445,1283,1662,648,1192,475,1849,1212,394,75,1074,1616,870,631,561,1023,1592,1499,1271,698,576,1478,607,142,619,742,1782,112,1101,966,1004,799,465,105,1372,67,1801,1325,1513,968,1152,895,1718,1084,1779,1794,82,658,292,795,1108,239,496,979,745,352,833,1441,484,1332,831,775,1635,1151,172,987,582,782,131,938,1825,952,207,230,783,539,833,383,1752,499,1170,1752,36,644,1136,1210,1498,167,525,599,1390,1607,1411,1439,1274,1772,812,117,1617,1552,696,1382,109,54,849,1538,1790,894,1680,1230,656,598,1685,281,1378,761,1659,1705,1036,777,1163,824,983,1719,28,1627,1453,1113,1375,791,616,1790,72,1715,402,1440,1411,1233,1531,1467,1075,1179,1028,1587,1052,1660,950,1857,1051,779,629,778,799,934,532,1684,1427,285,469,275,1202,1015,220,1657,377,295,1834,406,334,848,1448,1254,1407,1481,1027,19,1843,832,658,1780,1396,332,162,1258,611,1303,99,762,1183,146,63,608,1278,1703,809,439,924,1781,616,962,1392,947,86,1691,718,692,1457,909,1033,1328,504,1535,107,1696,1824,781,1722,1598,1630,391,987,1730,616,1615,198,1219,997,1086,296,240,241,834,1392,266,56,667,838,779,591,1634,1723,389,1176,750,309,582,190,1453,39,78,1348,1247,510,1659,1632,326,590,712,819,1475,79,982,624,146,1706,1430,884,1601,375,1239,556,856,604,1039,700,175,846,1797,509,1266,1634,280,170,1811,943,532,1002,1052,1553,965,783,1677,850,1303,80,859,290,1839,1083,322,858,1090,1685,379,1053,86,1787,1723,1184,175,405,1014,1863,421,1308,779,1276,1735,780,782,559,886,1550,1435,1380,556,239,135,1058,269,1470,1180,1755,623,1236,1643,745,869,274,732,300,1627,708,213,1595,1477,1438,1408,1258,709,617,689,736,1782,1704,1320,1865,829,619,562,1349,1766,512,1309,1603,1540,952,1595,243,1725,301,1806,1513,188,1529,1532,46,675,778,279,631,814,658,1034,442,642,1769,474,599,492,162,1753,785,1525,204,889,1541,106,1047,842,1254,542,364,428,274,1143,661,287,1092,627,1420,251,1076,523,1326,724,628,825,365,1749,1049,785,1802,1561,1746,17,594,1089,370,533,471,811,1397,153,1657,603,1572,1721,1211,1616,938,835,234,1124,938,1385,702,1589,826,1668,921,1448,1167,987,1458,301,1695,926,1595,483,1768,1365,533,519,51,163,774,1193,254,973,72,1048,1655,894,1022,699,1492,976,1706,1181,459,737,1324,436,1480,492,1026,904,48,1638,217,1613,1008,1819,278,1162,1649,1537,1772,823,362,860,357,428,504,1783,1687,275,654,1485,1344,1255,15,562,1232,255,912,33,136,725,1751,310,593,1730,935,280,106,1502,863,114,19,1001,847,1009,387,279,348,1549,1468,1662,734,141,468,801,1310,29,765,1554,806,1531,1069,778,122,1598,1578,978,1764,594,749,1617,1548,920,17,1222,1532,1097,1652,1168,1680,1299,971,615,1700,870,495,592,1346,799,176,735,268,686,1756,1611,1633,813,104,1757,620,244,1653,1008,188,1299,1433,758,574,233,460,1269,1486,1169,735,1271,523,1431,860,1105,1702,291,835,569,1106,945,715,366,1522,738,836,564,586,763,410,1833,183,879,317,400,318,1420,1030,861,891,1141,1677,832,1692,944,803,1271,111,805,1813,1641,790,300,1801,1468,205,1639,1385,1122,1176,1307,1716,530,1639,250,97,63,1203,405,538,806,1761,1162,209,704,218,180,984,290,1100,628,316,903,1554,1638,1104,728,953,791,1508,990,1707,35,1069,180,149,1454,295,1371,1566,541,749,653,1655,1433,484,540,1079,1074,538,863,733,922,1463,1262,116,1758,991,474,1166,451,1757,86,1048,1506,948,205,1809,86,119,714,72,1445,1301,843,621,943,1555,496,1782,1062,1434,1436,1831,917,1085,104,1098,423,245,1107,1003,877,1606,245,1012,1222,2,1784,681,184,1840,1434,490,655,1250,556,1284,735,686,1663,908,1547,149,1326,628,473,1670,1064,50,1013,574,872,1550,1107,298,1560,538,1631,80,1861,1435,167,1005,1176,114,1116,1666,1505,327,1726,569,50,1756,527,489,296,1624,1052,496,1753,1334,110,214,130,1691,74,640,992,1224,1221,324,541,265,738,1716,1085,465,692,635,602,701,538,934,36,1594,1379,1858,267,926,532,451,1241,1172,214,546,824,1860,325,125,893,1603,53,740,1806,247,1159,491,962,1588,547,1503,1052,844,1480,1145,1224,510,1856,84,1527,1237,256,1652,1604,611,1528,616,1262,1427,337,6,1722,1479,635,160,419,1108,479,72,1296,210,818,276,1094,678,415,1580,639,1042,937,829,1212,538,1411,1815,1673,800,507,1364,104,766,127,309,550,1170,1018,1614,850,1732,1621,351,296,1757,1324,179,1113,969,1504,1371,291,1667,1128,1091,211,1572,1575,929,333,168,1007,1752,883,54,30,649,1171,154,602,656,385,954,98,546,162,445,235,1662,216,648,1610,563,884,1314,172,1744,1018,444,1477,1274,508,1104,1274,730,7,1079,1155,1116,645,238,788,1586,633,48,1854,1256,1055,1568,1388,1596,732,875,984,646,914,116,673,1752,890,1534,1014,1379,1835,1296,924,703,75,1603,851,1057,658,827,1035,1321,429,468,1444,420,575,374,1343,1639,305,1473,811,673,1783,1335,1620,1319,1820,577,1636,1570,1500,1666,384,1001,1311,1837,209,649,1230,500,942,891,682,1434,591,1839,1093,1686,839,1613,198,1294,208,761,280,1228,839,1242,1561,575,512,1841,726,1300,679,1625,1568,1329,1221,1608,227,21,1515,1513,971,1664,1277,397,1440,79,1070,1580,537,1205,1297,51,1647,1780,604,615,1094,155,1728,459,1094,195,641,688,594,199,35,1005,1110,1227,1212,1211,594,1180,1538,1427,785,1492,1710,1298,114,189,377,1624,970,36,356,742,1359,1724,16,946,833,64,1296,525,1536,34,1750,879,180,785,1671,935,443,527,967,1621,811,941,263,8,1075,1695,1687,1574,1331,195,1534,1738,1100,136,505,385,733,1204,1600,64,1631,557,116,1715,565,1622,1699,1224,1162,1343,1576,986,162,730,1286,810,1285,1751,1106,1554,257,269,1467,321,1351,364,1813,378,952,503,323,175,1085,59,789,83,1208,1597,73,938,1785,1326,840,509,718,432,36,839,1525,9,501,1342,1153,1535,160,871,467,507,67,325,1230,1322,1531,1583,131,871,949,565,1526,810,394,1447,817,628,718,833,1466,1104,1244,809,118,1441,1859,1612,590,26,885,750,646,1675,13,1433,86,770,161,822,546,368,1071,2,967,364,1523,376,73,1479,250,983,1402,107,978,935,1352,1400,534,142,484,371,1090,564,1392,1735,740,955,1710,115,975,378,938,430,478,670,442,410,1470,184,1028,1487,1343,570,1251,560,1146,101,1010,1520,110,23,1425,1161,1801,517,1783,404,1358,950,1518,219,1785,385,614,769,1677,377,1349,688,971,1607,1463,1815,976,751,909,1494,1302,735,1259,370,1719,1145,905,940,78,410,1348,803,1610,105,191,276,1467,1404,544,1315,1684,1160,782,359,1143,506,451,895,1334,1415,1135,654,1669,1824,736,1338,1410,1805,52,92,990,418,1062,1843,1337,1142,1129,751,887,539,1612,1031,929,981,557,768,803,484,697,466,303,1783,544,868,498,708,218,489,1564,1313,1753,339,41,1436,465,298,128,1084,202,917,1082,395,197,52,320,227,749,392,1266,284,203,1456,1000,1511,633,727,1725,1651,18,512,1637,849,115,1282,595,1623,1533,1257,1144,1691,506,527,310,1659,1335,827,1734,1081,807,808,581,496,1575,824,619,166,1402,1024,1311,270,1585,410,975,1480,114,321,711,360,1792,108,1788,1223,956,135,569,856,1035,680,282,1462,1839,1738,1616,1423,1023,1555,802,1278,404,1275,1362,435,1252,1429,1650,1258,881,782,1478,927,1231,231,1281,548,1257,1091,1242,1121,407,1454,94,1703,1834,1111,1056,33,1802,904,1709,256,47,1217,777,1072,748,1669,884,650,1075,641,1717,1383,1449,259,1231,1718,415,867,126,349,415,237,707,876,989,1676,1743,919,1521,488,1197,796,453,1463,132,1147,1436,16,1448,1719,646,1434,970,1102,571,355,911,740,1239,1837,282,654,1545,1524,48,375,525,10,768,1666,145,1497,267,394,64,1033,1861,287,51,499,1031,396,650,73,829,217,600,638,16,379,1460,1580,1523,1555,1685,11,483,408,1795,860,744,170,1174,95,389,760,956,1155,361,159,973,801,65,1691,1154,1028,1292,1422,1479,635,1430,1734,841,213,1523,412,1720,13,394,1579,1072,933,400,1710,28,1232,1449,650,664,1069,612,956,724,111,270,1330,888,988,1767,95,161,1243,985,1513,934,1028,1789,1357,483,932,506,1196,749,628,121,44,126,536,1497,1148,1698,1489,804,1483,1723,1165,1763,1590,1584,1039,1781,651,802,1027,1284,622,813,473,1579,1849,380,1213,776,1232,1596,197,241,1653,1640,767,1817,1590,892,415,600,1774,1340,1575,1456,615,1682,543,849,396,682,1581,120,1309,1766,413,1770,1792,82,200,726,1627,831,1391,1306,1436,1296,1362,761,505,1473,1145,420,829,888,956,153,878,599,1752,338,1240,1657,620,1657,100,303,11,191,1606,1208,972,1414,1728,496,700,774,535,1677,1538,1464,1685,452,1261,85,134,900,785,263,1466,1798,1595,339,1083,873,1595,828,831,572,1721,1562,772,379,1190,1310,1566,1631,1553,867,1177,1473,1203,1470,469,1744,934,1852,1534,144,83,1452,953,1599,1079,399,984,860,143,1632,811,1497,1393,3,1114,840,694,1482,1364,121,275,1656,1073,561,856,1732,1300,156,228,779,580,201,598,570,1720,1304,1651,1834,937,1673,1550,270,1056,729,1098,1085,8,1351,738,40,1414,854,1050,1599,453,1101,1299,1787,623,1791,1678,1708,1557,888,1839,765,1724,18,1260,925,466,451,663,1528,1220,1585,171,97,1155,714,990,17,154,1208,1332,168,516,1230,198,196,1815,1380,215,1328,458,1586,533,1061,1037,1759,38,331,875,464,947,1470,812,1002,39,1087,444,661,912,1155,488,134,828,1239,173,1714,1432,1656,1669,513,426,745,664,40,191,1816,976,1179,136,638,261,317,733,1811,674,499,453,1753,1314,1598,338,1816,812,1734,291,924,545,218,510,775,740,1690,940,1578,1224,1377,720,1488,883,1450,178,1801,1582,655,1654,1133,709,1804,100,1813,1458,1093,98,905,76,1677,1305,1566,704,1287,166,1827,1669,1611,1588,1040,1565,1443,509,1838,1382,1311,1368,1655,1425,1357,814,986,1358,275,664,1036,301,98,1505,1797,1335,370,1107,88,827,1629,375,1212,1581,168,347,726,173,1482,1196,453,1570,210,1406,327,1306,655,527,1512,1722,1679,97,1539,12,151,1689,1655,1611,956,1645,375,970,1243,1761,303,1457,159,1165,846,157,488,813,495,1780,618,795,1361,379,1378,1670,641,1120,110,761,964,221,1285,629,501,1595,1117,1105,1065,716,1662,1638,833,1290,755,1693,1391,1196,207,260,1732,1123,224,740,610,270,118,1129,375,1296,370,1277,1806,1756,538,1093,1752,1222,1654,1080,1098,1444,474,584,276,1085,1126,1724,1036,132,1408,575,594,1473,1350,1370,582,978,950,192,714,1249,1311,997,161,1752,82,1196,418,782,848,1627,1278,1856,931,1792,1430,1196,713,928,1658,1836,1476,1542,410,1712,677,754,1425,1368,1327,833,381,14,851,902,900,1736,162,1159,383,1013,505,1209,1079,583,441,399,153,505,56,1175,918,1616,55,487,1636,59,332,1085,972,730,928,841,636,239,1035,1508,1135,708,81,1241,55,1342,545,562,1337,1261,83,841,1775,1695,1812,877,947,1751,1197,1286,396,1069,1643,1626,1413,1843,855,154,1089,105,219,1603,1122,229,166,1333,1427,129,839,410,694,1431,1810,229,1606,67,1162,256,1531,1577,1658,1186,741,43,1167,1116,1380,1130,48,870,582,1039,721,1369,322,838,533,348,1135,92,1255,675,1595,1697,696,1365,453,1760,698,1736,1466,66,469,398,621,1242,323,239,1673,1265,1653,1542,1698,1555,1729,433,244,750,568,1433,545,56,230,175,93,1394,856,1141,369,1298,651,784,656,1228,1340,1533,514,1239,167,135,998,1078,39,567,130,1288,754,1531,1029,1549,1336,430,1129,1310,225,852,424,1496,919,104,915,112,207,1366,656,1103,1221,902,954,604,304,1278,714,33,911,657,911,100,1615,1569,1592,124,936,204,1358,1675,1132,408,450,1429,330,1182,1570,63,1208,1452,399,82,1508,982,547,1252,1128,1641,1180,1203,1110,199,276,21,632,527,1106,501,9,438,1547,1439,827,1655,1394,1763,129,593,124,197,1312,562,916,1677,1588,832,318,1477,1337,17,259,14,1767,298,264,1611,722,847,963,1556,957,1434,182,596,1654,1542,1439,457,248,1731,1626,481,1725,719,124,406,801,639,1755,875,1497,1588,184,453,1556,755,264,1661,1687,26,339,524,1459,649,833,145,18,1301,1675,23,516,337,291,659,1146,24,868,1416,1081,99,649,1599,303,1830,1366,856,1568,434,250,122,1680,210,409,580,1643,1427,621,946,1096,595,443,56,1321,1627,1771,1036,1620,134,928,1282,1127,1011,604,409,1280,1863,470,227,1314,747,528,201,1022,360,1521,1172,1326,1030,203,443,739,1474,1238,758,341,295,1398,33,1840,761,1290,913,1638,1579,418,695,1810,1618,1229,469,1865,1568,1770,901,973,433,614,1147,1297,1659,1627,1062,318,1140,1006,1194,653,490,520,778,1014,1190,1580,1496,1527,1211,1066,1500,326,370,186,963,274,1840,1119,1032,49,450,321,1120,1229,1548,1423,614,1586,187,517,467,1519,1086,326,1521,366,262,1000,781,744,1751,1496,1537,68,547,486,547,80,1399,467,16,972,1223,220,810,103,760,51,636,1073,1627,1784,1379,972,1715,705,1183,1698,322,1503,1401,1510,1782,762,1855,1389,365,1491,672,11,1509,1154,333,290,955,914,1743,1611,1577,517,589,359,1273,174,548,1593,716,866,1342,510,1679,1127,1600,50,597,1273,1710,1451,1748,10,1178,1569,1510,1462,926,849,1551,562,382,570,616,1243,1719,1214,301,188,1510,1248,470,1273,822,733,391,1356,719,925,227,485,789,130,266,1163,416,1689,602,1377,1667,440,1459,855,29,22,1193,498,524,1852,1484,1732,729,1306,986,159,754,879,736,1133,949,1450,645,573,92,995,33,503,409,513,1559,805,421,206,345,465,1821,1791,584,1133,1689,1722,856,1626,1503,1426,1141,442,36,1257,73,1478,9,1117,1554,978,159,146,7,1741,1763,1256,176,322,1028,1563,704,1172,537,1189,1120,1780,40,842,94,579,88,77,394,368,839,517,831,134,332,599,1274,488,358,930,1518,63,609,410,429,219,566,1655,1054,1100,1482,1108,1831,120,1250,1431,355,1166,1211,1136,625,452,922,326,239,1303,201,239,1759,112,1127,1690,1400,168,194,838,433,175,578,1269,869,1361,356,1338,1534,195,1168,1615,1273,927,154,523,398,979,515,1757,814,1323,403,1064,518,1212,1056,508,518,1412,49,1622,1131,1234,209,1335,1795,761,1183,611,1240,1054,1393,749,39,163,1511,165,381,883,1180,1593,725,514,599,309,948,527,670,262,927,1684,1837,397,575,450,1145,1798,438,1760,1319,1701,124,1845,210,1581,124,117,321,25,1742,836,759,1377,451,694,1093,1622,96,1041,601,1653,1186,1790,779,309,513,322,804,162,856,908,1091,493,328,1465,1747,1201,1705,1837,1211,37,1269,999,274,1180,1407,1594,1021,1755,1848,1452,503,1444,510,691,1055,1626,1041,1372,934,316,1733,736,1539,1131,473,219,383,354,230,286,1850,1485,1488,83,814,1565,936,1556,1011,1209,708,1465,128,1126,518,243,1159,1759,201,1637,891,1094,1213,726,1830,1626,973,244,61,1514,1655,1599,1545,921,670,347,181,1788,997,454,1762,1470,1671,772,602,685,1693,292,1424,1694,834,612,1070,1447,949,1360,1362,599,316,241,1562,240,1494,844,930,180,277,321,1200,1168,1375,14,1639,1640,769,1703,777,474,167,1561,545,1339,1781,597,3,1187,224,805,568,1375,301,502,1309,1765,500,1382,892,22,866,290,1274,10,1013,1683,782,566,1639,490,1215,649,289,1401,1543,1631,1713,191,1529,1146,1007,496,1342,876,190,1494,1301,540,475,3,387,1860,1179,634,1038,473,490,1590,689,416,938,676,756,104,696,866,221,190,404,392,489,1848,1587,1382,734,1072,858,803,1317,1101,724,440,789,1196,1405,1352,1553,414,597,1581,171,988,819,1263,968,1809,1181,587,219,1660,623,1209,1120,744,625,1388,248,867,1241,991,1245,609,282,1385,218,1584,319,1858,222,578,905,806,266,1162,124,1827,1621,793,851,505,1167,1636,1260,422,1811,1086,820,1726,628,675,784,743,911,595,1465,439,4,1656,1576,420,365,340,676,491,1814,97,1090,1647,147,821,1673,85,1382,1116,1589,862,213,1849,503,630,1652,1710,409,1057,838,243,1122,307,1122,12,1714,1779,47,1336,1634,609,1114,603,1712,774,1584,318,1507,901,207,1284,1355,407,392,1527,1193,514,1086,1249,1440,995,1619,17,1466,208,1780,874,1367,143,1562,442,197,624,1385,1443,1511,902,568,6,1075,1656,752,1121,1339,30,917,609,475,1299,271,1566,1497,418,1112,968,1342,1783,120,555,1024,1250,1553,1408,1851,1058,624,781,893,790,383,480,133,984,1422,1417,21,1244,185,1573,944,887,1356,1690,303,1399,255,1412,398,309,1612,586,478,1729,1203,510,1142,1361,727,1471,1433,1220,1786,241,1492,1486,1346,599,1305,1556,1552,276,1098,105,1236,1771,940,1017,1381,525,826,730,260,1459,1159,209,1518,212,61,649,1182,329,485,446,295,1219,502,52,1094,556,790,357,307,160,267,1043,822,951,1102,991,1492,191,94,1184,1056,1006,1504,469,837,843,1601,857,382,73,30,1525,1471,625,674,1236,338,1192,408,1162,471,115,379,952,1020,844,613,793,1062,1359,1318,18,680,894,841,339,1217,1098,1431,1495,1144,1088,600,99,68,957,984,578,134,1233,1204,896,365,341,108,1518,713,313,1187,1687,907,987,53,1070,876,1531,1105,965,73,1461,315,500,734,44,847,740,251,498,253,466,1069,1119,1688,1562,516,1787,328,1688,1517,106,823,1426,1528,788,1224,800,699,1344,545,809,529,1035,876,853,735,204,912,1781,1238,1807,1798,1783,1086,1343,904,1047,839,1028,829,1793,363,1734,661,806,368,1592,1339,623,1728,1649,544,1083,1164,375,1658,1027,340,437,1063,113,874,1170,1144,250,587,191,231,1650,1057,238,1235,306,409,45,1577,1593,1861,180,931,18,53,651,1501,1825,1582,159,667,992,1805,291,1502,1068,202,21,144,169,1139,1141,538,1387,488,1462,314,1376,1105,1063,389,1265,1568,1022,755,586,1820,528,1331,1354,1311,57,242,1452,1601,1124,1634,1527,1223,1396,406,1820,877,945,439,1015,1230,1739,1481,683,1202,498,399,352,526,1403,1195,153,1618,1418,1589,177,426,921,578,648,491,253,1724,756,395,1526,1071,556,1365,1034,737,41,816,1088,1823,1201,7,18,38,984,1309,1575,1616,1137,962,1077,1309,1804,929,516,879,169,40,1490,1015,1209,750,969,1638,893,922,772,1854,1182,1563,1397,713,1604,1556,862,1792,1235,640,114,1198,802,1053,1526,730,594,185,1093,1114,1243,1292,1642,1291,16,429,143,376,1527,1808,802,229,1201,200,1279,400,415,1030,554,1096,16,35,148,1794,1757,363,939,1431,554,902,30,700,1860,1325,605,940,919,1738,248,839,985,497,1601,56,700,1572,1062,266,223,1390,25,1688,875,504,1264,889,1675,160,1589,1812,1612,232,1297,288,376,1459,1354,1018,65,179,521,1017,965,580,803,808,353,1700,1599,687,1636,227,1596,1728,848,1824,407,334,360,980,826,220,529,129,143,1184,905,660,187,254,1020,915,44,1358,939,1424,1036,342,862,119,1119,1526,415,875,1289,559,1529,185,971,1612,1540,1580,686,68,1158,1471,259,1167,1345,1030,291,415,21,309,1596,1672,460,601,899,182,957,1295,1610,1041,11,1691,359,99,1320,1817,913,322,898,1719,200,1501,1063,1110,1263,643,574,1176,1145,807,767,1268,325,1838,643,1051,465,911,279,650,1013,1445,388,1321,324,304,1058,1303,1348,1260,1697,766,1759,651,1438,1722,777,184,1001,854,1826,795,1144,1835,316,447,1362,1447,916,249,770,984,1452,385,6,1637,1274,96,552,1185,817,237,1195,1862,405,961,1084,1135,730,878,1814,1318,1305,279,891,1265,659,286,1015,1314,1206,235,239,231,514,1651,1253,1379,584,579,1691,1515,1208,1389,340,1710,200,288,1454,927,1354,777,1496,1631,249,554,747,1244,693,1634,1226,1005,733,1667,5,135,30,344,628,933,547,298,1358,1742,492,1141,665,1390,665,676,1299,1474,805,1296,1181,205,626,428,1188,1196,1324,1549,457,1185,731,37,733,1435,1081,426,607,802,1178,851,1229,208,886,480,1365,828,1472,1237,865,1256,751,1721,364,1226,1640,1471,608,1311,1100,8,98,384,731,1768,1064,77,1429,1741,1279,984,1086,1572,863,548,1461,1128,1847,445,459,232,1204,1432,658,538,1776,1168,1548,756,70,1120,10,1744,1520,1805,204,1311,1379,1859,707,441,1763,670,1182,893,1326,1542,351,459,687,470,417,1211,847,1060,1695,817,929,1158,902,1480,380,331,1304,1594,167,1488,1676,1389,936,1034,1589,1142,1832,1760,183,1049,1852,1666,496,1845,615,974,765,1386,1474,988,37,89,1102,762,648,614,888,602,1787,391,1668,375,1690,1680,1206,1163,1057,590,329,1857,1679,189,1134,1308,1453,1756,603,52,1797,684,1738,1422,1092,760,352,348,833,1327,1252,1770,591,861,283,1622,363,138,943,693,949,1683,1188,1341,1103,458,412,1023,136,477,195,1428,1126,861,1598,973,1722,119,1570,1294,1656,441,137,1150,473,963,1590,1733,1278,187,827,863,827,1059,1564,433,548,1271,46,216,561,209,149,822,990,505,321,879,571,1668,395,1864,1059,1622,1473,359,387,785,811,1742,1690,916,414,159,864,424,415,941,304,1306,40,169,70,55,1309,751,179,663,203,276,1820,1268,606,1609,1157,479,801,1145,110,1037,740,76,293,1601,1669,1764,511,367,702,1652,1431,1409,1211,1184,1458,509,915,1801,1301,590,315,870,970,116,1729,119,652,1042,301,162,1824,746,174,974,1197,1138,1842,1690,805,1462,1682,1262,566,26,1567,640,530,869,1858,1512,1592,193,1692,1056,1412,462,779,1839,599,762,992,1180,810,532,538,1629,1738,1688,1068,1753,1819,927,1850,1575,1267,784,905,613,54,1687,910,1366,1504,991,1545,1762,540,646,661,1317,1744,266,1863,1556,429,1379,1398,1656,1182,236,876,504,444,681,1863,47,1579,1545,165,370,1307,756,1404,402,1522,868,1306,1274,1294,1743,1182,852,1001,1752,850,828,556,339,514,315,326,364,1451,357,1336,656,1496,897,1494,694,1209,1313,141,163,326,1222,1430,1427,1406,1784,993,1822,6,480,370,98,1145,606,1632,509,521,85,365,1019,1185,305,1601,1385,1351,1519,1730,220,436,88,1]);