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