20,22,24,180,957,1108,1109,105,93,195,919,77,210,177,317,94,88,78,989,990,1720,1745,65,64,936,1622,1635,1418,63,979,1265,1336,1594,1644,1573,1571,1730,1731,991,1708,1747,1047,248,258,269,204,279,1360,1335,992,1261,1299,1481,321,1409,326,259,163,189,122,27,66,107,1711,300,993,1097,1101,994,1748,1552,1404,1094,1416,1398,75,230,1235,1340,1758,1536,1402,1554,1098,1485,1551,1663,954,1103,1105,1559,335,951,201,145,1274,1381,1090,1091,1092,224,1519,1777,1212,1068,278,221,11,1776,130,1270,1107,1061,1111,1037,1386,25,138,1027,209,930,242,246,1491,1510,1300,266,1492,1614,1576,1082,296,166,139,213,1487,244,1646,9,1626,1537,225,33,1498,1639,13,82,43,1521,1548,158,272,1597,1581,67,112,251,1786,1787,1788,1789,1647,1599,1790,1648,1598,1486,1714,167,975,927,966,1371,194,1112,1430,1156,1230,1419,333,1749,155,4,1413,168,214,140,945,967,260,205,968,1135,1072,1039,1071,1067,281,286,288,1405,998,239,1229,1355,1000,1001,344,345,346,339,1253,1791,1317,922,1526,1520,31,132,257,365,1759,1547,1676,1284,1114,941,261,336,353,348,337,236,1239,1194,1166,1175,1178,14,981,961,969,1167,1121,1432,1561,99,1677,1683,1570,100,1345,69,176,319,953,952,1095,1096,323,324,1410,325,327,322,334,68,203,127,1188,358,356,1133,1137,1006,367,1568,370,362,123,1751,1757,1591,1642,1287,1255,229,1122,1426,1439,1456,1244,1339,1170,1376,1379,1435,1461,264,298,1330,1347,1480,1628,1633,1669,1660,1545,1364,1358,1106,1684,1685,1705,8,1392,1420,1609,1656,1689,1659,1010,1760,1725,1753,1272,1373,1464,1465,70,71,329,934,1610,1694,1657,1012,237,1240,1761,1712,1014,74,73,1200,238,1241,227,1207,1294,294,1738,1018,947,1041,228,16,971,972,973,304,305,262,318,179,178,332,1401,1423,1425,1539,1019,1716,1775,1772,1021,1740,1695,104,1534,17,1384,45,117,114,92,72,19,1754,1022,1779, 65,64,122,66,75,11,129,130,67,132,14,69,68,127,8,70,71,74,73,16,17,72,19, 317, 317,258,321,259,1260,1306,221,333,260,1405,257,365,261,1410,334,329,237,1240,262,1425, 1095, 988,3,923,924,927,1137,1011,1346, 988,1745,936,63,979,1758,1407,250,271,29,212,243,1518,223,1492,1576,1082,945,1471,1474,1478,1472,978,1028,1083,1470,981,1477,1757,1591,1642,1761,1479,1476,1473,23, 25,1355, 33,43,1581,67,1786,1053,1034,1727,123,1021, 1575,1571,1097,1091,1614,1082,1071,1073,1608,1568,1591,1642, 994,1274,1381,1541,1584,1601,1587,1606,1655,1542,1079,1640,1627, 989, 1233,231,22,180,190,919,1275,309,310,988,1780,247,177,317,1450,1715,1226,131,1475,990,1762,1390,1572,1574,1629,1622,63,40,979,136,1733,1575,1594,1644,1579,1595,1573,1571,991,1764,1763,1765,1766,1747,1374,1273,1131,1359,1276,1360,360,992,1391,307,321,1409,326,328,1668,3,188,189,122,1615,128,124,993,1097,1101,1748,1792,1781,1395,1552,1403,1389,1394,1404,1094,1408,1416,1398,75,1277,230,1235,1377,1247,1340,1319,987,1199,1155,1173,320,1536,1407,1402,1399,950,1098,1100,1400,1551,1663,954,1103,1105,1559,335,951,926,148,191,144,243,1768,57,1090,1089,1091,1092,1237,234,1519,1279,196,1213,1068,221,11,1776,1769,129,130,1270,1026,1129,1061,1104,1099,1111,1128,1132,1037,25,1027,209,930,246,1510,1300,1492,1614,1576,1082,272,1486,995,975,197,235,1238,976,977,1371,194,1443,1430,1156,1162,1541,1584,1650,1601,59,198,1522,1523,1500,199,1755,1230,1388,1412,1419,333,1749,1151,1209,1474,1478,978,983,980,1135,1072,1039,1067,1073,1587,1502,1606,1655,1482,1483,942,920,1542,1405,999,239,1355,1028,1083,1406,1000,1001,1771,1002,1782,344,341,342,338,343,345,346,339,1470,1791,1258,1317,1042,1324,1004,1453,1664,1665,1093,1666,1667,132,257,365,1454,1458,941,1138,349,350,351,355,336,353,348,337,1503,236,1239,1608,1589,1661,1077,1076,1078,1075,1005,1175,1176,1186,1079,981,133,1167,1445,302,1564,1561,99,83,15,113,1678,1682,1509,1570,44,1460,1459,69,176,319,953,952,1095,1096,323,324,1410,325,327,1411,322,334,68,127,1136,358,361,1565,1130,1134,356,1133,364,1137,1006,1567,367,369,1568,1706,1701,370,1700,362,1127,1139,1477,123,1751,1393,1642,1164,354,1227,359,1255,229,1302,1193,1174,1452,982,1451,368,357,347,371,1457,366,1462,363,1466,1455,1469,1456,1290,1376,1461,1352,984,1354,1382,298,1463,1330,1347,1569,1628,1633,1669,1660,1545,1417,1102,1640,1627,1358,1008,1106,1529,1525,1705,1553,1392,1420,1609,1656,1735,253,1009,1688,1689,1693,1616,1658,1659,1010,1272,1363,1373,1464,1465,955,70,71,329,1620,1610,1694,1657,1011,291,330,1014,74,73,1015,1346,1467,1200,1205,238,1241,227,1207,255,1414,1476,1422,293,1729,1738,1468,1140,986,374,372,373,956,179,178,332,1401,1424,1423,1539,331,1297,1019,1774,1770,1716,1767,1773,1775,1772,1740,985,104,935,1171,135,137,134,120,1380,1298,1350,1333,1022,1779,1784, 76,180,940,105,195,919,1780,26,1513,53,177,1715,136,1733,1024,1495,188,189,54,1792,1781,1552,1173,1554,950,954,147,51,191,145,250,271,29,212,243,223,1519,1279,924,221,11,1776,1268,1386,25,138,930,246,1300,1492,1146,1714,995,975,959,976,966,977,1371,1152,1156,1419,155,4,1413,6,159,1204,1160,1180,1151,1471,1474,1478,997,1472,978,983,980,998,239,1406,939,1782,344,341,342,338,343,345,346,339,1727,1470,150,922,257,941,944,261,349,350,351,355,336,353,348,337,1503,1504,1166,1175,1177,1178,1186,133,1509,1231,1311,1344,319,952,323,324,325,327,1411,322,334,203,1006,1477,1757,1642,354,1227,1193,1174,982,1376,984,1232,298,1545,1357,1356,1358,1365,162,1734,1735,1737,1616,1538,1372,152,171,1196,1200,173,1479,1739,1476,293,1729,1415,986,208,1473,1424,61,1716,985,1269,50,49,104,1384,135,137,120,121,91,1779, 374, 1747,1474, 1233,231,76,22,180,190,957,940,1592,1493,1494,195,1593,919,1643,313,314,316,308,309,310,106,53,177,1040,1211,131,990,1762,1572,1574,1629,1622,1635,1418,136,1024,1575,1594,1644,1579,1595,1573,1571,991,1708,1264,1326,1131,1359,1366,1276,248,1495,200,269,204,1360,1496,1391,1481,307,321,1409,1668,923,163,122,66,128,1670,1150,1552,1403,1389,1398,230,1235,1318,1310,1254,1319,1758,1199,1155,1173,1713,1536,1554,1098,1100,1485,1551,1663,1105,1559,951,147,926,1497,1540,148,191,145,29,1768,1051,56,1248,1274,1381,1278,224,1237,234,1519,1279,1546,1777,1212,924,221,11,1032,931,1107,1129,1033,1128,1132,1086,1037,25,138,1027,209,930,242,246,1491,1510,1300,1314,266,1492,1614,1576,1082,32,139,213,244,1646,33,1498,43,158,1597,1581,67,1786,1788,1647,1599,1648,1598,1146,1486,975,927,197,235,1238,1064,976,977,1371,194,1152,1161,1157,1582,1600,1649,1671,1541,1584,1650,1601,59,1583,198,1522,1523,1499,1500,199,1301,1412,155,1413,1672,1555,168,159,214,140,1203,1159,1179,1151,1210,1308,1249,1603,1651,1602,1652,1209,1472,978,983,980,1071,1067,1654,1501,1605,1673,1587,1502,1606,1655,1482,1483,942,920,1542,1405,239,1229,1028,1083,939,1282,1323,1674,1675,1000,1001,344,341,342,338,343,345,346,339,1317,1142,1453,1665,922,1607,31,132,257,1547,1676,1454,1543,941,944,349,350,351,355,336,353,348,337,1503,1608,1589,1504,1661,1194,1166,1187,1176,1178,1183,1185,1079,14,1145,1167,1564,1560,1561,99,83,15,113,1677,1488,1678,1489,1556,1679,1680,1681,1682,1683,1509,1557,1570,1507,44,1342,1343,1344,1351,69,952,324,68,1136,1130,1133,364,1137,1567,1568,1706,1701,1700,1127,1139,123,1757,1591,1642,1612,1192,1164,354,1227,1255,229,1312,1302,1544,1426,1439,1219,1193,1174,1452,1456,1244,1339,1170,1182,1376,1379,1448,1435,1461,984,1232,298,1222,1220,1480,1549,1569,1633,1662,1669,1660,1545,1640,1627,1007,1106,1684,1529,1525,1685,162,1705,1553,1609,1686,1656,1756,192,1737,1732,253,1687,1688,1689,1690,1691,1692,1693,1616,1658,1659,1010,1760,1538,1252,1375,1272,1363,1373,70,71,329,1620,1610,1694,1657,1038,152,1084,1029,237,1240,1761,1346,1196,1200,1206,1201,238,1241,173,227,1294,1739,1225,1531,1530,1550,1532,1303,1169,1223,1195,1468,1018,947,1415,1140,1085,1030,1126,1449,1436,964,965,986,1062,1328,1243,1304,262,373,1423,1539,1059,61,1019,1020,1716,1775,1021,1740,1695,1558,1696,1508,104,1490,1534,47,1171,1153,1197,1224,135,92,1697,1698,72,120,1087,1208,1380,1298,1088,1778,1783, 76,1511,1493,106,53,1211,131,1622,1635,1575,1594,1644,1579,1595,1571,48,1495,1496,1481,1668,189,122,1670,1150,925,1552,55,1536,1554,1485,1551,1663,1559,147,1516,1540,1517,81,96,110,148,191,145,57,1519,1212,11,1769,25,138,930,1491,1510,1300,1492,1614,1576,1486,1152,1156,1157,1541,1584,1650,1601,59,1522,1523,1499,1500,155,1672,1203,1159,1179,1204,1160,1180,1308,1249,1501,1524,1673,1587,1502,1606,1655,1542,1028,1083,1674,1675,1665,1547,1676,1543,1503,236,1239,1608,1589,1504,1661,1194,1166,1175,1176,1178,1183,1167,1564,1561,99,83,113,1677,1678,1489,1556,1679,1680,1681,1682,1683,1509,1557,1570,100,84,44,1567,1568,1706,1701,1591,1642,1612,1164,1312,1544,1170,1376,1379,1232,1222,1220,1549,1569,1545,1640,1627,1106,1684,1529,1525,1685,162,1703,1705,1553,1686,1707,1735,1688,1689,1690,1691,1692,1693,1616,1659,1538,1272,1373,152,1084,1029,1196,1200,1201,1207,1294,1531,1530,1550,1303,1304,1539,985,1695,1696,1508,49,104,1534,47,1224,114,1697,1698,120,91,1190,1380,1298,1784, 123,8, 76,180,190,1108,1511,921,1109,940,1592,1577,1493,1494,1578,105,93,195,1593,919,1636,1643,1623,77,1275,1023,94,88,78,1629,1418,136,1374,1273,1359,1276,1481,3,189,1615,128,1748,1552,1404,1340,1319,1098,1100,1400,951,80,97,111,191,1341,56,57,221,1107,1442,1429,1099,1031,1111,1033,1060,25,138,1027,930,1614,1082,296,32,975,927,959,976,966,977,1371,155,4,1413,140,978,983,967,968,980,1113,1135,1067,1482,1630,1483,942,920,1406,939,1282,1323,1727,1142,922,132,257,1284,1114,941,184,943,944,263,1077,133,1118,1116,961,969,1561,1489,1556,1679,1509,1342,1343,1446,1433,1344,319,1096,327,1411,68,1136,1565,1567,1568,123,1393,1642,1285,1227,1544,1426,1439,982,1456,1290,1376,1461,1081,1352,984,1354,1232,1329,1347,1480,1549,1628,1669,1660,162,1123,1756,1734,1690,1659,1272,1373,1464,1038,1292,1348,1349,1293,227,1550,1126,971,972,973,986,956,1716,1772,1740,104,101,86,116,115,18,117,135,92,1697,1698,137, 940,919,1400,942,920,939, 1413, 1276,1284,1393, 940,1438,1413,1437,1415, 1413, 1060,1096, 1727, 1727, 982, 1456, 1157,1176, 190,131,1536,129,1492,927,1471,1474,1478,997,1472,1771,1470,1454,1477,1757,1452,1479,1476,1473,1021, 919, 76,22,24,180,190,172,957,1108,1511,921,1109,940,1592,1577,1493,1494,1578,105,93,195,1593,919,1353,1636,1643,1623,77,1275,177,317,1040,1023,131,94,88,78,1624,1572,1574,1629,1622,1635,1418,63,40,136,1571,1131,1359,1366,1276,1495,258,204,219,360,1496,1481,1409,326,3,163,188,189,1615,128,107,95,108,1748,1395,1552,1389,1404,75,1340,1319,1536,1402,1554,1098,1100,1400,1559,951,926,80,111,191,1051,1341,149,56,57,1438,224,1212,1213,924,11,1268,1270,1032,1427,1440,1428,1441,1107,1442,1429,1129,1099,1031,1111,1033,1128,1060,1037,1386,25,138,1027,930,1510,1300,1492,1614,1576,1082,296,32,975,927,235,1238,959,976,966,977,1371,194,1443,1430,1671,226,1583,1412,155,4,1413,140,978,983,960,967,968,1431,1444,980,1113,1135,1067,1073,281,283,284,285,286,1501,1673,1482,1630,942,920,1229,1355,1406,939,1282,1323,252,1727,1321,1322,1317,1142,1453,922,132,257,1454,1284,1114,1458,941,1138,184,943,944,263,217,1503,276,1504,1077,133,1320,1118,1116,961,969,1445,1432,1561,1527,1505,1489,1556,1679,1506,1509,1507,84,1342,1231,1343,1311,1446,1433,1344,1351,1345,1459,1396,69,953,1096,1410,327,1411,68,962,963,958,970,127,1188,1136,1565,1134,1133,1137,1567,1568,1701,1127,1139,123,1393,1591,1642,1447,1434,1285,1227,1544,1426,1439,1452,982,1437,1451,1456,1290,1376,1448,1435,1461,1081,1352,984,1354,1232,298,1329,1347,1480,1549,1628,1633,1669,1660,1545,1356,1358,1106,162,8,1392,1420,1123,1756,1734,1690,1658,1659,1538,1272,1373,1464,1465,1038,1292,1348,1349,1013,74,73,1346,227,1550,294,1422,1738,948,949,1415,1124,1085,1030,1126,1070,228,971,1449,1436,964,972,973,965,174,141,986,374,956,179,178,1424,1539,1021,1740,1508,23,104,86,87,45,18,117,114,135,92,1697,1698,137,134,120,306, 920, 190,940,1276,1748,1111,1033,977,155,1471,1474,1478,997,1472,978,983,980,942,939,1727,1470,922,1458,941,943,944,1344,1477,1757,1393,1227,1437,1456,984,1633,1038,1479,1476,1738,986,374,1473,92, 973, 989,1720,1745,1741,1722,1723,1752,1725,1753, 1554,15,1531,1530, 250,271,29,212,243,1518,223,1492,947,