var arrext = new Array();
arrext[1]=("02,2,7,03,3,7,04,4,7,050,50,7,052,52,7,054,54,7,057,57,7,072,72,7,073,73,7,074,74,7,077,77,7,08,8,7,09,9,7"); 
arrext[2]=("010,010,7,011,011,7,015,015,7,019,019,7,02,02,8,030,030,7,031,031,7,035,035,7,039,039,7,040,040,7,041,041,7,045,045,7,049,049,7,050,050,7,051,051,7,055,055,7,059,059,7,06,06,8,070,070,7,071,071,7,075,075,7,079,079,7,080,080,7,081,081,7,085,085,7,089,089,7,090,090,7,091,091,7,095,095,7,099,099,7"); 
arrext[3]=("201,201,7,202,202,7,203,203,7,205,205,7,206,206,7,207,207,7,208,208,7,209,209,7,210,210,7,212,212,7,213,213,7,214,214,7,215,215,7,216,216,7,217,217,7,218,218,7,219,219,7,224,224,7,225,225,7,228,228,7,229,229,7,231,231,7,234,234,7,239,239,7,240,240,7,248,248,7,251,251,7,252,252,7,253,253,7,254,254,7,256,256,7,260,260,7,262,262,7,267,267,7,269,269,7,270,270,7,276,276,7,281,281,7,301,301,7,302,302,7,303,303,7,304,304,7,305,305,7,307,307,7,308,308,7,309,309,7,310,310,7,312,312,7,313,313,7,314,314,7,315,315,7,316,316,7,317,317,7,318,318,7,319,319,7,320,320,7,321,321,7,323,323,7,325,325,7,330,330,7,334,334,7,336,336,7,337,337,7,339,339,7,347,347,7,351,351,7,352,352,7,360,360,7,361,361,7,386,386,7,401,401,7,402,402,7,404,404,7,405,405,7,406,406,7,407,407,7,408,408,7,409,409,7,410,410,7,412,412,7,413,413,7,414,414,7,415,415,7,417,417,7,419,419,7,423,423,7,424,424,7,425,425,7,430,430,7,432,432,7,434,434,7,435,435,7,440,440,7,443,443,7,469,469,7,478,478,7,479,479,7,480,480,7,484,484,7,501,501,7,502,502,7,503,503,7,504,504,7,505,505,7,507,507,7,508,508,7,509,509,7,510,510,7,512,512,7,513,513,7,515,515,7,516,516,7,517,517,7,518,518,7,520,520,7,530,530,7,540,540,7,541,541,7,551,551,7,559,559,7,561,561,7,562,562,7,563,563,7,567,567,7,570,570,7,571,571,7,573,573,7,574,574,7,580,580,7,585,585,7,586,586,7,601,601,7,602,602,7,603,603,7,605,605,7,606,606,7,607,607,7,608,608,7,609,609,7,610,610,7,612,612,7,614,614,7,615,615,7,616,616,7,617,617,7,618,618,7,619,619,7,620,620,7,623,623,7,626,626,7,630,630,7,631,631,7,636,636,7,641,641,7,646,646,7,650,650,7,651,651,7,660,660,7,661,661,7,662,662,7,678,678,7,682,682,7,689,689,7,701,701,7,702,702,7,703,703,7,704,704,7,706,706,7,707,707,7,708,708,7,712,712,7,713,713,7,714,714,7,715,715,7,716,716,7,717,717,7,718,718,7,719,719,7,720,720,7,724,724,7,727,727,7,730,730,7,731,731,7,732,732,7,734,734,7,740,740,7,754,754,7,757,757,7,760,760,7,762,762,7,763,763,7,765,765,7,769,769,7,770,770,7,772,772,7,773,773,7,774,774,7,775,775,7,779,779,7,781,781,7,785,785,7,786,786,7,801,801,7,802,802,7,803,803,7,804,804,7,805,805,7,806,806,7,808,808,7,810,810,7,812,812,7,813,813,7,814,814,7,815,815,7,816,816,7,817,817,7,818,818,7,828,828,7,830,830,7,831,831,7,832,832,7,843,843,7,845,845,7,847,847,7,848,848,7,850,850,7,856,856,7,857,857,7,858,858,7,859,859,7,860,860,7,862,862,7,863,863,7,864,864,7,865,865,7,870,870,7,878,878,7,901,901,7,903,903,7,904,904,7,906,906,7,907,907,7,908,908,7,909,909,7,910,910,7,912,912,7,913,913,7,914,914,7,915,915,7,916,916,7,917,917,7,918,918,7,919,919,7,920,920,7,925,925,7,928,928,7,931,931,7,936,936,7,937,937,7,940,940,7,941,941,7,947,947,7,949,949,7,951,951,7,952,952,7,954,954,7,956,956,7,970,970,7,971,971,7,972,972,7,973,973,7,978,978,7,979,979,7,980,980,7,985,985,7,989,989,7"); 
arrext[4]=("1,1,8,170,170,6,172,172,6,173,173,6,174,174,6,175,175,6,176,176,6,2,2,8,234,234,6,236,236,6,250,250,6,253,253,6,272,272,6,276,276,6,290,290,6,3,3,8,345,345,6,351,351,6,354,354,6,359,359,6,360,360,6,361,361,6,362,362,6,363,363,6,369,369,6,4,4,8,420,420,6,426,426,6,427,427,6,434,434,6,456,456,6,463,463,6,486,486,6,488,488,6,489,489,6,5,5,8,516,516,6,540,540,6,547,547,6,567,567,6,581,581,6,587,587,6"); 
arrext[5]=("113,113,7,114,114,7,115,115,7,116,116,7,117,117,7,118,118,7,1200,1200,6,1202,1202,6,1204,1204,6,1205,1205,6,1206,1206,6,1207,1207,6,1208,1208,6,1209,1209,6,121,121,7,1223,1223,6,1224,1224,6,1225,1225,6,1226,1226,6,1227,1227,6,1228,1228,6,1229,1229,6,1233,1233,6,1234,1234,6,1235,1235,6,1236,1236,6,1237,1237,6,1239,1239,6,1241,1241,6,1242,1242,6,1243,1243,6,1244,1244,6,1245,1245,6,1246,1246,6,1248,1248,6,1249,1249,6,1250,1250,6,1252,1252,6,1253,1253,6,1254,1254,6,1255,1255,6,1256,1256,6,1257,1257,6,1258,1258,6,1259,1259,6,1260,1260,6,1261,1261,6,1262,1262,6,1263,1263,6,1264,1264,6,1267,1267,6,1268,1268,6,1269,1269,6,1270,1270,6,1271,1271,6,1273,1273,6,1274,1274,6,1275,1275,6,1276,1276,6,1277,1277,6,1278,1278,6,1279,1279,6,1280,1280,6,1282,1282,6,1283,1283,6,1284,1284,6,1285,1285,6,1286,1286,6,1287,1287,6,1288,1288,6,1289,1289,6,1290,1290,6,1291,1291,6,1292,1292,6,1293,1293,6,1294,1294,6,1295,1295,6,1296,1296,6,1297,1297,6,1298,1298,6,1299,1299,6,1300,1300,6,1301,1301,6,1302,1302,6,1303,1303,6,1304,1304,6,1305,1305,6,1306,1306,6,1307,1307,6,1308,1308,6,1309,1309,6,131,131,7,1320,1320,6,1322,1322,6,1323,1323,6,1324,1324,6,1325,1325,6,1326,1326,6,1327,1327,6,1328,1328,6,1329,1329,6,1330,1330,6,1332,1332,6,1333,1333,6,1334,1334,6,1335,1335,6,1337,1337,6,1339,1339,6,1340,1340,6,1341,1341,6,1342,1342,6,1343,1343,6,1344,1344,6,1346,1346,6,1347,1347,6,1348,1348,6,1349,1349,6,1350,1350,6,1352,1352,6,1353,1353,6,1354,1354,6,1355,1355,6,1356,1356,6,1357,1357,6,1358,1358,6,1359,1359,6,1360,1360,6,1361,1361,6,1362,1362,6,1363,1363,6,1364,1364,6,1366,1366,6,1367,1367,6,1368,1368,6,1369,1369,6,1371,1371,6,1372,1372,6,1373,1373,6,1375,1375,6,1376,1376,6,1377,1377,6,1379,1379,6,1380,1380,6,1381,1381,6,1382,1382,6,1383,1383,6,1384,1384,6,1386,1386,6,1387,1387,6,13873,13873,5,1388,1388,6,1389,1389,6,1392,1392,6,1394,1394,6,1395,1395,6,1397,1397,6,1398,1398,6,1400,1400,6,1403,1403,6,1404,1404,6,1405,1405,6,1406,1406,6,1407,1407,6,1408,1408,6,1409,1409,6,141,141,7,1420,1420,6,1422,1422,6,1423,1423,6,1424,1424,6,1425,1425,6,1427,1427,6,1428,1428,6,1429,1429,6,1430,1430,6,1431,1431,6,1432,1432,6,1433,1433,6,1434,1434,6,1435,1435,6,1436,1436,6,1437,1437,6,1438,1438,6,1439,1439,6,1440,1440,6,1442,1442,6,1443,1443,6,1444,1444,6,1445,1445,6,1446,1446,6,1449,1449,6,1450,1450,6,1451,1451,6,1452,1452,6,1453,1453,6,1454,1454,6,1455,1455,6,1456,1456,6,1457,1457,6,1458,1458,6,1460,1460,6,1461,1461,6,1462,1462,6,1463,1463,6,1464,1464,6,1465,1465,6,1466,1466,6,1467,1467,6,1469,1469,6,1470,1470,6,1471,1471,6,1472,1472,6,1473,1473,6,1474,1474,6,1475,1475,6,1476,1476,6,1477,1477,6,1478,1478,6,1479,1479,6,1480,1480,6,1482,1482,6,1483,1483,6,1484,1484,6,1485,1485,6,1487,1487,6,1488,1488,6,1489,1489,6,1490,1490,6,1491,1491,6,1492,1492,6,1493,1493,6,1494,1494,6,1495,1495,6,1496,1496,6,1497,1497,6,1499,1499,6,1501,1501,6,1502,1502,6,1503,1503,6,1505,1505,6,1506,1506,6,1507,1507,6,1508,1508,6,1509,1509,6,151,151,7,1520,1520,6,1522,1522,6,1524,1524,6,15242,15242,5,1525,1525,6,1526,1526,6,1527,1527,6,1528,1528,6,1529,1529,6,1530,1530,6,1535,1535,6,1536,1536,6,1538,1538,6,1539,1539,6,15394,15394,5,15395,15395,5,15396,15396,5,1540,1540,6,1542,1542,6,1543,1543,6,1544,1544,6,1545,1545,6,1546,1546,6,1547,1547,6,1548,1548,6,1549,1549,6,1550,1550,6,1553,1553,6,1554,1554,6,1555,1555,6,1556,1556,6,1557,1557,6,1558,1558,6,1559,1559,6,1560,1560,6,1561,1561,6,1562,1562,6,1563,1563,6,1564,1564,6,1565,1565,6,1566,1566,6,1567,1567,6,1568,1568,6,1569,1569,6,1570,1570,6,1571,1571,6,1572,1572,6,1573,1573,6,1575,1575,6,1576,1576,6,1577,1577,6,1578,1578,6,1579,1579,6,1580,1580,6,1581,1581,6,1582,1582,6,1583,1583,6,1584,1584,6,1586,1586,6,1588,1588,6,1590,1590,6,1591,1591,6,1592,1592,6,1593,1593,6,1594,1594,6,1595,1595,6,1597,1597,6,1598,1598,6,1599,1599,6,1600,1600,6,1603,1603,6,1604,1604,6,1606,1606,6,1608,1608,6,1609,1609,6,161,161,7,1620,1620,6,1621,1621,6,1622,1622,6,1623,1623,6,1625,1625,6,1626,1626,6,1628,1628,6,1629,1629,6,1630,1630,6,1631,1631,6,1633,1633,6,1634,1634,6,1635,1635,6,1636,1636,6,1637,1637,6,1638,1638,6,1639,1639,6,1641,1641,6,1642,1642,6,1643,1643,6,1644,1644,6,1646,1646,6,1647,1647,6,1650,1650,6,1651,1651,6,1652,1652,6,1653,1653,6,1654,1654,6,1655,1655,6,1656,1656,6,1659,1659,6,1661,1661,6,1663,1663,6,1664,1664,6,1665,1665,6,1666,1666,6,1667,1667,6,1668,1668,6,1669,1669,6,1670,1670,6,1671,1671,6,1672,1672,6,1673,1673,6,1674,1674,6,1675,1675,6,1676,1676,6,1677,1677,6,1678,1678,6,1680,1680,6,1681,1681,6,1683,1683,6,1684,1684,6,1685,1685,6,1686,1686,6,1687,1687,6,1688,1688,6,1689,1689,6,1690,1690,6,1691,1691,6,1692,1692,6,1694,1694,6,1695,1695,6,1697,1697,6,16973,16973,5,16974,16974,5,16977,16977,5,1698,1698,6,1700,1700,6,1702,1702,6,1704,1704,6,1706,1706,6,1707,1707,6,1708,1708,6,1709,1709,6,1720,1720,6,1721,1721,6,1722,1722,6,1723,1723,6,1724,1724,6,1725,1725,6,1726,1726,6,1727,1727,6,1728,1728,6,1729,1729,6,1730,1730,6,1732,1732,6,1733,1733,6,1736,1736,6,1737,1737,6,1738,1738,6,1740,1740,6,1743,1743,6,1744,1744,6,1745,1745,6,1746,1746,6,1747,1747,6,1748,1748,6,1749,1749,6,1750,1750,6,1751,1751,6,1752,1752,6,1753,1753,6,1754,1754,6,1756,1756,6,1757,1757,6,1758,1758,6,1759,1759,6,1760,1760,6,1761,1761,6,1763,1763,6,1764,1764,6,1765,1765,6,1766,1766,6,1767,1767,6,1768,1768,6,17683,17683,5,17684,17684,5,17687,17687,5,1769,1769,6,1770,1770,6,1771,1771,6,1772,1772,6,1773,1773,6,1775,1775,6,1776,1776,6,1777,1777,6,1778,1778,6,1779,1779,6,1780,1780,6,1782,1782,6,1784,1784,6,1785,1785,6,1786,1786,6,1787,1787,6,1788,1788,6,1789,1789,6,1790,1790,6,1792,1792,6,1793,1793,6,1794,1794,6,1795,1795,6,1796,1796,6,1797,1797,6,1798,1798,6,1799,1799,6,1803,1803,6,1805,1805,6,1806,1806,6,1807,1807,6,1808,1808,6,1809,1809,6,1821,1821,6,1822,1822,6,1823,1823,6,1824,1824,6,1825,1825,6,1827,1827,6,1828,1828,6,1829,1829,6,1830,1830,6,1832,1832,6,1833,1833,6,1834,1834,6,1835,1835,6,1837,1837,6,1838,1838,6,1840,1840,6,1841,1841,6,1842,1842,6,1843,1843,6,1844,1844,6,1845,1845,6,1847,1847,6,1848,1848,6,1851,1851,6,1852,1852,6,1854,1854,6,1855,1855,6,1856,1856,6,1857,1857,6,1858,1858,6,1859,1859,6,1862,1862,6,1863,1863,6,1864,1864,6,1865,1865,6,1866,1866,6,1869,1869,6,1870,1870,6,1871,1871,6,1872,1872,6,1873,1873,6,1874,1874,6,1875,1875,6,1876,1876,6,1877,1877,6,1878,1878,6,1879,1879,6,1880,1880,6,1882,1882,6,1883,1883,6,1884,1884,6,1885,1885,6,1886,1886,6,1887,1887,6,1888,1888,6,1889,1889,6,1890,1890,6,1892,1892,6,1895,1895,6,1896,1896,6,1899,1899,6,1900,1900,6,1902,1902,6,1903,1903,6,1904,1904,6,1905,1905,6,1908,1908,6,1909,1909,6,191,191,7,1920,1920,6,1922,1922,6,1923,1923,6,1924,1924,6,1925,1925,6,1926,1926,6,1928,1928,6,1929,1929,6,1931,1931,6,1932,1932,6,1933,1933,6,1934,1934,6,1935,1935,6,1937,1937,6,1938,1938,6,1939,1939,6,1942,1942,6,1943,1943,6,1944,1944,6,1945,1945,6,1946,1946,6,19467,19467,5,1947,1947,6,1948,1948,6,1949,1949,6,1950,1950,6,1951,1951,6,1952,1952,6,1953,1953,6,1954,1954,6,1955,1955,6,1957,1957,6,1959,1959,6,1962,1962,6,1963,1963,6,1964,1964,6,1967,1967,6,1968,1968,6,1969,1969,6,1970,1970,6,1971,1971,6,1972,1972,6,1974,1974,6,1975,1975,6,1977,1977,6,1978,1978,6,1980,1980,6,1981,1981,6,1982,1982,6,1983,1983,6,1984,1984,6,1985,1985,6,1986,1986,6,1988,1988,6,1989,1989,6,1992,1992,6,1993,1993,6,1994,1994,6,1995,1995,6,1997,1997,6,20,20,8,23,23,8,24,24,8,28,28,8,29,29,8"); 
arrext[6]=("1,1,12,2142,2142,9,2143,2143,9,2144,2144,9,2145,2145,9,2146,2146,9,2147,2147,9,2160,2160,9,2162,2162,9,2163,2163,9,2164,2164,9,2165,2165,9,2166,2166,9,2167,2167,9,2168,2168,9,2169,2169,9,2172,2172,9,2173,2173,9,2174,2174,9,2175,2175,9,2176,2176,9,2177,2177,9,2212,2212,9,2213,2213,9,2214,2214,9,2215,2215,9,2216,2216,9,2230,2230,9,2231,2231,9,2232,2232,9,2233,2233,9,2234,2234,9,2235,2235,9,2236,2236,9,2237,2237,9,2238,2238,9,2239,2239,9,2242,2242,9,2243,2243,9,2244,2244,9,2245,2245,9,2246,2246,9,2247,2247,9,2248,2248,9,2249,2249,9,2252,2252,9,2253,2253,9,2254,2254,9,2255,2255,9,2256,2256,9,2257,2257,9,2258,2258,9,2259,2259,9,2262,2262,9,2263,2263,9,2264,2264,9,2265,2265,9,2266,2266,9,2267,2267,9,2268,2268,9,2269,2269,9,2271,2271,9,2272,2272,9,2273,2273,9,2274,2274,9,2275,2275,9,2276,2276,9,2277,2277,9,2278,2278,9,2279,2279,9,2282,2282,9,2283,2283,9,2284,2284,9,2285,2285,9,2286,2286,9,2287,2287,9,2288,2288,9,2289,2289,9,2522,2522,9,2523,2523,9,2524,2524,9,2525,2525,9,2526,2526,9,2527,2527,9,2532,2532,9,2533,2533,9,2534,2534,9,2535,2535,9,2536,2536,9,2538,2538,9,2552,2552,9,2554,2554,9,2555,2555,9,2556,2556,9,2557,2557,9,2572,2572,9,2573,2573,9,2574,2574,9,2575,2575,9,2576,2576,9,2577,2577,9,2610,2610,9,2611,2611,9,2612,2612,9,2613,2613,9,2614,2614,9,2615,2615,9,2616,2616,9,2617,2617,9,2618,2618,9,2619,2619,9,2620,2620,9,2621,2621,9,2622,2622,9,2623,2623,9,2624,2624,9,2625,2625,9,2626,2626,9,2627,2627,9,2628,2628,9,2629,2629,9,2630,2630,9,2631,2631,9,2632,2632,9,2633,2633,9,2634,2634,9,2635,2635,9,2636,2636,9,2637,2637,9,2638,2638,9,2639,2639,9,2641,2641,9,2642,2642,9,2643,2643,9,2644,2644,9,2645,2645,9,2646,2646,9,2647,2647,9,2648,2648,9,2649,2649,9,2662,2662,9,2663,2663,9,2664,2664,9,2665,2665,9,2666,2666,9,2667,2667,9,2672,2672,9,2673,2673,9,2674,2674,9,2680,2680,9,2682,2682,9,2683,2683,9,2684,2684,9,2685,2685,9,2686,2686,9,2687,2687,9,2688,2688,9,2689,2689,9,2711,2711,9,2712,2712,9,2713,2713,9,2714,2714,9,2715,2715,9,2716,2716,9,2717,2717,9,2718,2718,9,2719,2719,9,2722,2722,9,2723,2723,9,2724,2724,9,2725,2725,9,2726,2726,9,2728,2728,9,2731,2731,9,2732,2732,9,2733,2733,9,2734,2734,9,2735,2735,9,2736,2736,9,2738,2738,9,2739,2739,9,2741,2741,9,2742,2742,9,2743,2743,9,2744,2744,9,2745,2745,9,2746,2746,9,2747,2747,9,2748,2748,9,2749,2749,9,2752,2752,9,2753,2753,9,2754,2754,9,2755,2755,9,2756,2756,9,2757,2757,9,2758,2758,9,2762,2762,9,2763,2763,9,2764,2764,9,2765,2765,9,2766,2766,9,2767,2767,9,2768,2768,9,2769,2769,9,2772,2772,9,2773,2773,9,2774,2774,9,2782,2782,9,2783,2783,9,2784,2784,9,2786,2786,9,2812,2812,9,2813,2813,9,2814,2814,9,2815,2815,9,2816,2816,9,2822,2822,9,2823,2823,9,2824,2824,9,2825,2825,9,2826,2826,9,2827,2827,9,2828,2828,9,2829,2829,9,2841,2841,9,2842,2842,9,2843,2843,9,2844,2844,9,2845,2845,9,2846,2846,9,2847,2847,9,2848,2848,9,2849,2849,9,2852,2852,9,2853,2853,9,2854,2854,9,2855,2855,9,2856,2856,9,2857,2857,9,2858,2858,9,2859,2859,9,2862,2862,9,2863,2863,9,2864,2864,9,2865,2865,9,2872,2872,9,2873,2873,9,2874,2874,9,2875,2875,9,2876,2876,9,2877,2877,9,2878,2878,9,2912,2912,9,2913,2913,9,2914,2914,9,2915,2915,9,2916,2916,9,2942,2942,9,2943,2943,9,2944,2944,9,2945,2945,9,2946,2946,9,2947,2947,9,2948,2948,9,2949,2949,9,2951,2951,9,2952,2952,9,2953,2953,9,2954,2954,9,2955,2955,9,2956,2956,9,2957,2957,9,2958,2958,9,2959,2959,9,2982,2982,9,2983,2983,9,2984,2984,9,2985,2985,9,2986,2986,9,2987,2987,9,2988,2988,9,2989,2989,9,3112,3112,9,3113,3113,9,3114,3114,9,3115,3115,9,3116,3116,9,3117,3117,9,3118,3118,9,3119,3119,9,3123,3123,9,3124,3124,9,3125,3125,9,3126,3126,9,3127,3127,9,3132,3132,9,3133,3133,9,3134,3134,9,3135,3135,9,3136,3136,9,3137,3137,9,3140,3140,9,3141,3141,9,3142,3142,9,3143,3143,9,3144,3144,9,3145,3145,9,3146,3146,9,3147,3147,9,3148,3148,9,3149,3149,9,3150,3150,9,3151,3151,9,3152,3152,9,3153,3153,9,3155,3155,9,3157,3157,9,3158,3158,9,3159,3159,9,316,316,10,3170,3170,9,3171,3171,9,3172,3172,9,3173,3173,9,3174,3174,9,3175,3175,9,3176,3176,9,3177,3177,9,3178,3178,9,3179,3179,9,3182,3182,9,3183,3183,9,3184,3184,9,3185,3185,9,3322,3322,9,3323,3323,9,3324,3324,9,3325,3325,9,3326,3326,9,3327,3327,9,3328,3328,9,3329,3329,9,3331,3331,9,3332,3332,9,3333,3333,9,3334,3334,9,3335,3335,9,3336,3336,9,3337,3337,9,3338,3338,9,3339,3339,9,3352,3352,9,3353,3353,9,3354,3354,9,3355,3355,9,3356,3356,9,3357,3357,9,3358,3358,9,3359,3359,9,3362,3362,9,3363,3363,9,3364,3364,9,3365,3365,9,3366,3366,9,3382,3382,9,3383,3383,9,3385,3385,9,3386,3386,9,3387,3387,9,3452,3452,9,3453,3453,9,3454,3454,9,3455,3455,9,3456,3456,9,3457,3457,9,3460,3460,9,3461,3461,9,3462,3462,9,3463,3463,9,3464,3464,9,3465,3465,9,3466,3466,9,3467,3467,9,3468,3468,9,3469,3469,9,3472,3472,9,3473,3473,9,3474,3474,9,3475,3475,9,3476,3476,9,3477,3477,9,3512,3512,9,3513,3513,9,3514,3514,9,3515,3515,9,3516,3516,9,3532,3532,9,3533,3533,9,3534,3534,9,3535,3535,9,3536,3536,9,3537,3537,9,3571,3571,9,3572,3572,9,3573,3573,9,3574,3574,9,3575,3575,9,3576,3576,9,3577,3577,9,3578,3578,9,3579,3579,9,3581,3581,9,3582,3582,9,3583,3583,9,3584,3584,9,3585,3585,9,3586,3586,9,3587,3587,9,3588,3588,9,3611,3611,9,3612,3612,9,3613,3613,9,3614,3614,9,3615,3615,9,3616,3616,9,3617,3617,9,3618,3618,9,3619,3619,9,3622,3622,9,3623,3623,9,3624,3624,9,3631,3631,9,3632,3632,9,3633,3633,9,3634,3634,9,3635,3635,9,3636,3636,9,3637,3637,9,3638,3638,9,3680,3680,9,3682,3682,9,3683,3683,9,3684,3684,9,3685,3685,9,3686,3686,9,3687,3687,9,3688,3688,9,3689,3689,9,3832,3832,9,3833,3833,9,3834,3834,9,3842,3842,9,3843,3843,9,3844,3844,9,3845,3845,9,3846,3846,9,3847,3847,9,3848,3848,9,3849,3849,9,3852,3852,9,3853,3853,9,3854,3854,9,3855,3855,9,3856,3856,9,3857,3857,9,3858,3858,9,3859,3859,9,3861,3861,9,3862,3862,9,3863,3863,9,3864,3864,9,3865,3865,9,3866,3866,9,3867,3867,9,3868,3868,9,3869,3869,9,3882,3882,9,3883,3883,9,3884,3884,9,3885,3885,9,3886,3886,9,4212,4212,9,4213,4213,9,4214,4214,9,4215,4215,9,4220,4220,9,4221,4221,9,4223,4223,9,4224,4224,9,4225,4225,9,4226,4226,9,4227,4227,9,4228,4228,9,4229,4229,9,4230,4230,9,4231,4231,9,4232,4232,9,4233,4233,9,4234,4234,9,4235,4235,9,4236,4236,9,4237,4237,9,4238,4238,9,4239,4239,9,4240,4240,9,4242,4242,9,4243,4243,9,4244,4244,9,4245,4245,9,4246,4246,9,4247,4247,9,4248,4248,9,4252,4252,9,4253,4253,9,4254,4254,9,4255,4255,9,4256,4256,9,4257,4257,9,4258,4258,9,4262,4262,9,4263,4263,9,4264,4264,9,4265,4265,9,4266,4266,9,4267,4267,9,4268,4268,9,4269,4269,9,4271,4271,9,4272,4272,9,4273,4273,9,4274,4274,9,4275,4275,9,4276,4276,9,4277,4277,9,4278,4278,9,4279,4279,9,4282,4282,9,4283,4283,9,4284,4284,9,4285,4285,9,4286,4286,9,4350,4350,9,4352,4352,9,4353,4353,9,4354,4354,9,4355,4355,9,4356,4356,9,4357,4357,9,4358,4358,9,4359,4359,9,463,463,10,4710,4710,9,4712,4712,9,4713,4713,9,4714,4714,9,4715,4715,9,4716,4716,9,4717,4717,9,4718,4718,9,4732,4732,9,4733,4733,9,4734,4734,9,4735,4735,9,4736,4736,9,4761,4761,9,4762,4762,9,4766,4766,9,4767,4767,9,4768,4768,9,4769,4769,9,4782,4782,9,4783,4783,9,4784,4784,9,4785,4785,9,4822,4822,9,4823,4823,9,4824,4824,9,4825,4825,9,4826,4826,9,4842,4842,9,4843,4843,9,4846,4846,9,4847,4847,9,4848,4848,9,4852,4852,9,4853,4853,9,4855,4855,9,4858,4858,9,4872,4872,9,4873,4873,9,4874,4874,9,4875,4875,9,4876,4876,9,4877,4877,9,4879,4879,9,512,512,10,5212,5212,9,5213,5213,9,5214,5214,9,5223,5223,9,5224,5224,9,5225,5225,9,5226,5226,9,5230,5230,9,5232,5232,9,5234,5234,9,5236,5236,9,5238,5238,9,5239,5239,9,5242,5242,9,5243,5243,9,5244,5244,9,5245,5245,9,5246,5246,9,5248,5248,9,5252,5252,9,5253,5253,9,5254,5254,9,5255,5255,9,5256,5256,9,5262,5262,9,5263,5263,9,5264,5264,9,5265,5265,9,5266,5266,9,5272,5272,9,5273,5273,9,5274,5274,9,5275,5275,9,5276,5276,9,5278,5278,9,5279,5279,9,5280,5280,9,5282,5282,9,5283,5283,9,5284,5284,9,5285,5285,9,5286,5286,9,5287,5287,9,5288,5288,9,5289,5289,9,5331,5331,9,5332,5332,9,5333,5333,9,5334,5334,9,5335,5335,9,5336,5336,9,5337,5337,9,5338,5338,9,5339,5339,9,5352,5352,9,5353,5353,9,5354,5354,9,5355,5355,9,5356,5356,9,5357,5357,9,5358,5358,9,5359,5359,9,5372,5372,9,5373,5373,9,5374,5374,9,5375,5375,9,5376,5376,9,5412,5412,9,5413,5413,9,5414,5414,9,5417,5417,9,5418,5418,9,5441,5441,9,5442,5442,9,5443,5443,9,5444,5444,9,5445,5445,9,5446,5446,9,5447,5447,9,5448,5448,9,5449,5449,9,5472,5472,9,5473,5473,9,5474,5474,9,5475,5475,9,5476,5476,9,5477,5477,9,5510,5510,9,5512,5512,9,5513,5513,9,5514,5514,9,5515,5515,9,5516,5516,9,5517,5517,9,5518,5518,9,5519,5519,9,5522,5522,9,5523,5523,9,5524,5524,9,5525,5525,9,5526,5526,9,5550,5550,9,5552,5552,9,5553,5553,9,5554,5554,9,5556,5556,9,5557,5557,9,5558,5558,9,5559,5559,9,5572,5572,9,5573,5573,9,5574,5574,9,5575,5575,9,5576,5576,9,5577,5577,9,5578,5578,9,5579,5579,9,5582,5582,9,5583,5583,9,5585,5585,9,5632,5632,9,5633,5633,9,5634,5634,9,5635,5635,9,5672,5672,9,5673,5673,9,5674,5674,9,5675,5675,9,5676,5676,9,5677,5677,9,5678,5678,9,6131,6131,9,6132,6132,9,6133,6133,9,6134,6134,9,6135,6135,9,6136,6136,9,6137,6137,9,6138,6138,9,6210,6210,9,6212,6212,9,6213,6213,9,6214,6214,9,6215,6215,9,6216,6216,9,6217,6217,9,6218,6218,9,6219,6219,9,6221,6221,9,6223,6223,9,6224,6224,9,6225,6225,9,6226,6226,9,6227,6227,9,6228,6228,9,6229,6229,9,6232,6232,9,6233,6233,9,6234,6234,9,6235,6235,9,6240,6240,9,6241,6241,9,6242,6242,9,6243,6243,9,6244,6244,9,6245,6245,9,6246,6246,9,6247,6247,9,6272,6272,9,6274,6274,9,6276,6276,9,6277,6277,9,6278,6278,9,6412,6412,9,6413,6413,9,6414,6414,9,6415,6415,9,6416,6416,9,6417,6417,9,6418,6418,9,6432,6432,9,6433,6433,9,6434,6434,9,6452,6452,9,6453,6453,9,6454,6454,9,6455,6455,9,6456,6456,9,6457,6457,9,6458,6458,9,6461,6461,9,6462,6462,9,6463,6463,9,6464,6464,9,6466,6466,9,6467,6467,9,6468,6468,9,6470,6470,9,6471,6471,9,6472,6472,9,6473,6473,9,6474,6474,9,6475,6475,9,6476,6476,9,6477,6477,9,6478,6478,9,6479,6479,9,6483,6483,9,6484,6484,9,6541,6541,9,6542,6542,9,6543,6543,9,6544,6544,9,6545,6545,9,6546,6546,9,6547,6547,9,6548,6548,9,6549,6549,9,6562,6562,9,6563,6563,9,6564,6564,9,6565,6565,9,6566,6566,9,6582,6582,9,6583,6583,9,6584,6584,9,6588,6588,9,6589,6589,9,662,662,10,70,70,11,7211,7211,9,7212,7212,9,7213,7213,9,7214,7214,9,7215,7215,9,7216,7216,9,7217,7217,9,7218,7218,9,7219,7219,9,7221,7221,9,7223,7223,9,7224,7224,9,7225,7225,9,7226,7226,9,7227,7227,9,7228,7228,9,7229,7229,9,7230,7230,9,7231,7231,9,7232,7232,9,7233,7233,9,7234,7234,9,7235,7235,9,7236,7236,9,7237,7237,9,7238,7238,9,7239,7239,9,7240,7240,9,7241,7241,9,7242,7242,9,7243,7243,9,7244,7244,9,7245,7245,9,7246,7246,9,7247,7247,9,7248,7248,9,7249,7249,9,7250,7250,9,7251,7251,9,7252,7252,9,7253,7253,9,7254,7254,9,7255,7255,9,7256,7256,9,7257,7257,9,7258,7258,9,7259,7259,9,7260,7260,9,7261,7261,9,7262,7262,9,7263,7263,9,7264,7264,9,7265,7265,9,7266,7266,9,7267,7267,9,7268,7268,9,7269,7269,9,7272,7272,9,7273,7273,9,7274,7274,9,7276,7276,9,7277,7277,9,7278,7278,9,7279,7279,9,7280,7280,9,7281,7281,9,7282,7282,9,7283,7283,9,7284,7284,9,7285,7285,9,7286,7286,9,7287,7287,9,7288,7288,9,7289,7289,9,732,732,10,7353,7353,9,7355,7355,9,7357,7357,9,7412,7412,9,7413,7413,9,7414,7414,9,7415,7415,9,7416,7416,9,7418,7418,9,7432,7432,9,7433,7433,9,7434,7434,9,7435,7435,9,7442,7442,9,7443,7443,9,7444,7444,9,7445,7445,9,7446,7446,9,7447,7447,9,7448,7448,9,7449,7449,9,7471,7471,9,7472,7472,9,7473,7473,9,7474,7474,9,7475,7475,9,7476,7476,9,7477,7477,9,7478,7478,9,7479,7479,9,7480,7480,9,7482,7482,9,7483,7483,9,7484,7484,9,7485,7485,9,7486,7486,9,7487,7487,9,7488,7488,9,7489,7489,9,7562,7562,9,7563,7563,9,7564,7564,9,7565,7565,9,7566,7566,9,7582,7582,9,7583,7583,9,7584,7584,9,7585,7585,9,7586,7586,9,7587,7587,9,7588,7588,9,7612,7612,9,7613,7613,9,7614,7614,9,7615,7615,9,7616,7616,9,7617,7617,9,7618,7618,9,7619,7619,9,7662,7662,9,7663,7663,9,7664,7664,9,7665,7665,9,7666,7666,9,7667,7667,9,7672,7672,9,7673,7673,9,7674,7674,9,7675,7675,9,7676,7676,9,7682,7682,9,7683,7683,9,7684,7684,9,7711,7711,9,7712,7712,9,7713,7713,9,7714,7714,9,7716,7716,9,7717,7717,9,7718,7718,9,7719,7719,9,7722,7722,9,7723,7723,9,7724,7724,9,7727,7727,9,7728,7728,9,7729,7729,9,7732,7732,9,7733,7733,9,7734,7734,9,7735,7735,9,7736,7736,9,7742,7742,9,7743,7743,9,7744,7744,9,7745,7745,9,7746,7746,9,7747,7747,9,7748,7748,9,7750,7750,9,7751,7751,9,7752,7752,9,7753,7753,9,7754,7754,9,7755,7755,9,7757,7757,9,7758,7758,9,7759,7759,9,7762,7762,9,7763,7763,9,7764,7764,9,7765,7765,9,7766,7766,9,7767,7767,9,7941,7941,9,7942,7942,9,7943,7943,9,7944,7944,9,7945,7945,9,7946,7946,9,7947,7947,9,7948,7948,9,7949,7949,9,7952,7952,9,7953,7953,9,7954,7954,9,7955,7955,9,7956,7956,9"); 
arrext[7]=("201,201,7,202,202,7,203,203,7,2041,2041,7,2043,2043,6,2045,2045,6,2051,2051,6,2052,2052,6,2053,2053,6,2054,2054,7,2056,2056,6,2058,2058,6,2064,2064,6,2065,2065,6,2066,2066,6,208,208,7,209,209,7,2102,2102,7,2103,2103,6,2104,2104,6,211,211,8,212,212,7,2129,2129,6,2131,2131,7,2132,2132,6,2133,2133,6,2137,2137,6,214,214,7,2150,2150,6,2151,2151,7,2152,2152,6,2153,2153,7,2154,2154,6,2156,2156,6,2157,2157,6,2158,2158,6,2159,2159,6,2161,2161,7,2162,2162,7,2163,2163,7,2164,2164,6,2165,2165,6,2166,2166,7,2171,2171,6,2173,2173,7,2174,2174,6,2175,2175,6,2181,2181,7,2182,2182,7,2183,2183,6,2191,2191,7,2192,2192,6,2193,2193,6,2195,2195,6,2196,2196,7,2202,2202,6,2203,2203,7,2204,2204,6,2205,2205,7,2206,2206,6,2207,2207,6,2208,2208,6,221,221,8,2222,2222,6,2223,2223,6,2224,2224,7,2225,2225,7,2226,2226,6,2227,2227,6,2228,2228,6,2232,2232,6,2233,2233,6,2234,2234,7,2235,2235,6,2236,2236,6,2237,2237,6,2238,2238,6,2241,2241,7,2242,2242,7,2243,2243,6,2244,2244,6,2245,2245,6,2246,2246,7,2247,2247,6,2248,2248,6,2251,2251,7,2252,2252,6,2253,2253,6,2254,2254,6,2255,2255,6,2256,2256,6,2257,2257,6,2261,2261,7,2262,2262,6,2263,2263,6,2264,2264,7,2265,2265,6,2266,2266,7,2267,2267,6,2268,2268,6,2269,2269,6,2271,2271,6,2272,2272,6,2273,2273,6,2274,2274,6,2275,2275,6,228,228,7,2291,2291,6,2292,2292,6,2293,2293,6,2294,2294,6,2295,2295,6,2296,2296,7,2297,2297,6,2301,2301,6,2302,2302,7,2303,2303,6,2304,2304,7,2305,2305,6,2306,2306,7,2307,2307,6,2308,2308,6,2309,2309,6,231,231,8,2323,2323,7,2324,2324,7,2325,2325,6,2327,2327,6,2330,2330,6,2331,2331,7,2332,2332,6,2333,2333,6,2334,2334,6,2335,2335,6,2336,2336,6,2337,2337,6,2338,2338,6,2339,2339,6,234,234,7,2351,2351,7,2352,2352,6,2353,2353,6,2354,2354,6,2355,2355,6,2357,2357,6,2358,2358,6,2359,2359,6,2360,2360,6,2361,2361,7,2362,2362,6,2363,2363,6,2364,2364,7,2365,2365,7,2366,2366,6,2367,2367,7,2368,2368,6,2369,2369,6,2371,2371,6,2372,2372,6,2373,2373,7,2374,2374,6,2375,2375,6,2377,2377,6,2378,2378,6,2379,2379,6,2381,2381,7,2382,2382,7,2383,2383,6,2384,2384,7,2385,2385,6,2387,2387,6,2388,2388,7,2389,2389,7,2391,2391,6,2392,2392,6,2393,2393,6,2394,2394,6,2395,2395,6,2401,2401,6,2402,2402,7,2403,2403,6,2404,2404,6,2405,2405,6,2406,2406,6,2407,2407,6,2408,2408,6,2409,2409,6,241,241,7,2421,2421,7,2422,2422,6,2423,2423,6,2424,2424,6,2425,2425,6,2426,2426,6,2427,2427,6,2428,2428,6,2429,2429,6,2431,2431,7,2432,2432,6,2433,2433,6,2434,2434,6,2435,2435,6,2436,2436,6,2440,2440,6,2441,2441,6,2443,2443,6,2444,2444,6,2445,2445,6,2446,2446,6,2447,2447,6,2448,2448,6,2449,2449,6,2451,2451,7,2452,2452,7,2453,2453,6,2454,2454,6,2455,2455,6,2456,2456,6,2461,2461,6,2462,2462,6,2463,2463,6,2464,2464,6,2465,2465,6,2471,2471,6,2472,2472,6,2473,2473,6,2474,2474,6,2482,2482,6,2484,2484,6,2485,2485,6,2486,2486,6,2501,2501,6,2502,2502,6,2504,2504,6,2505,2505,6,2506,2506,6,2507,2507,6,2508,2508,6,2509,2509,7,251,251,7,2520,2520,6,2521,2521,7,2522,2522,6,2523,2523,6,2524,2524,6,2525,2525,6,2526,2526,6,2527,2527,6,2528,2528,6,2529,2529,6,2532,2532,6,2533,2533,6,2534,2534,6,2535,2535,6,2536,2536,6,2538,2538,6,2541,2541,6,2542,2542,6,2543,2543,6,2545,2545,6,2546,2546,6,2547,2547,6,2548,2548,6,2551,2551,6,2552,2552,6,2553,2553,6,2554,2554,6,2555,2555,6,2556,2556,6,2557,2557,6,2558,2558,6,2561,2561,7,2562,2562,6,2563,2563,6,2564,2564,6,2565,2565,6,2566,2566,6,2567,2567,6,2568,2568,6,2571,2571,7,2572,2572,7,2573,2573,6,2574,2574,6,2575,2575,7,2581,2581,7,2582,2582,6,2583,2583,6,2584,2584,6,2585,2585,6,2586,2586,6,2587,2587,6,2588,2588,6,2590,2590,7,2591,2591,6,2592,2592,6,2593,2593,6,2594,2594,7,2595,2595,7,2596,2596,6,2597,2597,7,2598,2598,6,2599,2599,6,2601,2601,6,2602,2602,7,2603,2603,6,2604,2604,6,2605,2605,6,2606,2606,6,2607,2607,6,2608,2608,6,261,261,7,2620,2620,6,2621,2621,6,2622,2622,6,2623,2623,6,2624,2624,6,2625,2625,6,2626,2626,6,2627,2627,6,2628,2628,6,2630,2630,6,2631,2631,6,2632,2632,6,2633,2633,6,2634,2634,6,2635,2635,6,2636,2636,6,2637,2637,6,2638,2638,6,2639,2639,6,2641,2641,6,2642,2642,6,2643,2643,6,2644,2644,6,2645,2645,6,2646,2646,6,2647,2647,6,2651,2651,6,2652,2652,6,2653,2653,6,2654,2654,6,2655,2655,6,2656,2656,6,2657,2657,6,2661,2661,6,2662,2662,6,2663,2663,6,2664,2664,6,2666,2666,6,2667,2667,6,2671,2671,6,2672,2672,6,2673,2673,6,2674,2674,6,2675,2675,6,2676,2676,6,2677,2677,6,2678,2678,6,2680,2680,6,2681,2681,6,2682,2682,6,2683,2683,6,2684,2684,6,2685,2685,6,2686,2686,6,2687,2687,6,2688,2688,6,2689,2689,6,2691,2691,6,2692,2692,6,2693,2693,6,2694,2694,6,2695,2695,6,2696,2696,6,2697,2697,6,271,271,7,2721,2721,6,2722,2722,6,2723,2723,6,2724,2724,6,2725,2725,6,2732,2732,6,2733,2733,6,2734,2734,6,2735,2735,6,2736,2736,6,2737,2737,6,2738,2738,6,2739,2739,6,2741,2741,6,2742,2742,6,2743,2743,6,2744,2744,6,2745,2745,6,2747,2747,6,2750,2750,6,2751,2751,6,2752,2752,6,2753,2753,6,2754,2754,6,2755,2755,6,2758,2758,6,2759,2759,6,2761,2761,6,2762,2762,6,2763,2763,6,2764,2764,6,2770,2770,6,2771,2771,6,2772,2772,6,2773,2773,6,2774,2774,6,2775,2775,6,2776,2776,6,2777,2777,6,2778,2778,6,2779,2779,6,2801,2801,6,2802,2802,7,2803,2803,6,2804,2804,6,281,281,7,2821,2821,7,2822,2822,7,2823,2823,7,2824,2824,6,2825,2825,6,2826,2826,6,2827,2827,6,2828,2828,6,2831,2831,7,2832,2832,6,2833,2833,6,2834,2834,6,2835,2835,6,2836,2836,6,2837,2837,6,2838,2838,6,2839,2839,6,2841,2841,7,2842,2842,7,2843,2843,6,2844,2844,6,2845,2845,6,2850,2850,6,2851,2851,6,2852,2852,6,2853,2853,6,2855,2855,6,2856,2856,6,2857,2857,6,2858,2858,6,2859,2859,6,2861,2861,7,2862,2862,6,2863,2863,6,2864,2864,6,2865,2865,6,2866,2866,6,2867,2867,7,2871,2871,7,2872,2872,6,2873,2873,6,2874,2874,6,2902,2902,6,2903,2903,6,2904,2904,6,2905,2905,6,291,291,7,2921,2921,7,2922,2922,7,2923,2923,6,2924,2924,6,2925,2925,6,2927,2927,6,2928,2928,6,2931,2931,6,2932,2932,7,2933,2933,6,2934,2934,6,2935,2935,6,2937,2937,6,2938,2938,6,2941,2941,7,2942,2942,6,2943,2943,6,2944,2944,6,2945,2945,6,2947,2947,6,2948,2948,6,2951,2951,6,2952,2952,6,2953,2953,6,2954,2954,6,2955,2955,6,2957,2957,6,2958,2958,6,2961,2961,6,2962,2962,6,2963,2963,6,2964,2964,6,2971,2971,6,2972,2972,6,2973,2973,6,2974,2974,6,2975,2975,6,2977,2977,6,2981,2981,6,2982,2982,6,2983,2983,6,2984,2984,6,2985,2985,6,2991,2991,6,2992,2992,6,2993,2993,6,2994,2994,7,30,30,8,3221,3221,7,3222,3222,7,3301,3301,6,3302,3302,6,3303,3303,6,3304,3304,6,33051,33051,5,33052,33052,5,33053,33053,5,33054,33054,5,33055,33055,6,33056,33056,6,3306,3306,6,3307,3307,6,33080,33080,5,33082,33082,5,33083,33083,5,33084,33084,5,33085,33085,5,33086,33086,5,33087,33087,5,33088,33088,5,33089,33089,5,33093,33093,5,33094,33094,5,331,331,7,33200,33200,6,33201,33201,5,33202,33202,5,33203,33203,6,33204,33204,6,33205,33205,6,33206,33206,6,33207,33207,6,33208,33208,6,33209,33209,6,3321,3321,6,3322,3322,6,33230,33230,5,33231,33231,5,33232,33232,5,33233,33233,6,33234,33234,6,33235,33235,5,33237,33237,5,33238,33238,5,33239,33239,5,3327,3327,6,3328,3328,6,3329,3329,6,3331,3331,6,3332,3332,6,33331,33331,5,33332,33332,6,33333,33333,6,33334,33334,6,33335,33335,5,33336,33336,5,33337,33337,5,33338,33338,6,3334,3334,6,3335,3335,6,33361,33361,6,33362,33362,6,33363,33363,6,33364,33364,6,33365,33365,6,33366,33366,6,33367,33367,6,33368,33368,6,33369,33369,6,3337,3337,6,3338,3338,6,33393,33393,6,33394,33394,6,33395,33395,6,33396,33396,6,33397,33397,6,33398,33398,6,3341,3341,6,3342,3342,6,33432,33432,6,33433,33433,6,33434,33434,6,33435,33435,6,33436,33436,5,33437,33437,5,33438,33438,5,33439,33439,6,3344,3344,6,33451,33451,6,33452,33452,5,33454,33454,5,33456,33456,6,33457,33457,6,33458,33458,6,3346,3346,6,33470,33470,5,33472,33472,6,33473,33473,6,33474,33474,6,33475,33475,6,33476,33476,6,33477,33477,6,33478,33478,6,33479,33479,6,335,335,7,33601,33601,6,33602,33602,6,33603,33603,6,33604,33604,6,33605,33605,6,33606,33606,6,33607,33607,6,33608,33608,6,33609,33609,6,3361,3361,6,3362,3362,6,33631,33631,6,33632,33632,6,33633,33633,6,33634,33634,6,33635,33635,5,33636,33636,5,33637,33637,5,33638,33638,6,3364,3364,6,33652,33652,6,33653,33653,6,33654,33654,6,33655,33655,6,33656,33656,5,33657,33657,5,3366,3366,6,33671,33671,5,33672,33672,6,33673,33673,6,33674,33674,6,33675,33675,6,33676,33676,6,33677,33677,6,33678,33678,6,33679,33679,6,33701,33701,6,33702,33702,6,33703,33703,5,33704,33704,5,33708,33708,6,3371,3371,6,3372,3372,6,33731,33731,6,33732,33732,5,33733,33733,5,33734,33734,5,33741,33741,5,33742,33742,5,33743,33743,5,33744,33744,5,33745,33745,5,33746,33746,5,33747,33747,5,33748,33748,6,3375,3375,6,33760,33760,5,33762,33762,6,33763,33763,5,33764,33764,6,33765,33765,5,33766,33766,5,33767,33767,5,33768,33768,5,33769,33769,5,3377,3377,6,3378,3378,6,3379,3379,6,3381,3381,7,3382,3382,6,33830,33830,6,33831,33831,5,33832,33832,5,33833,33833,5,33834,33834,5,33835,33835,6,33836,33836,5,33837,33837,5,33838,33838,5,33839,33839,6,33841,33841,6,33843,33843,5,33844,33844,6,33845,33845,5,33846,33846,5,33847,33847,5,33848,33848,5,33849,33849,5,3385,3385,6,3386,3386,6,33870,33870,5,33872,33872,5,33873,33873,5,33874,33874,5,33875,33875,5,33876,33876,5,33877,33877,5,33878,33878,5,3391,3391,6,33920,33920,5,33921,33921,5,33922,33922,5,33923,33923,5,33924,33924,5,33925,33925,5,33926,33926,5,33927,33927,5,33928,33928,5,33929,33929,5,33931,33931,6,33932,33932,5,33933,33933,5,3394,3394,6,3395,3395,6,33962,33962,5,33963,33963,5,33964,33964,5,33965,33965,5,33966,33966,5,33967,33967,5,33968,33968,5,33969,33969,5,33970,33970,5,33971,33971,6,33972,33972,5,33973,33973,5,33974,33974,5,33975,33975,5,33976,33976,5,33977,33977,5,33978,33978,5,33979,33979,5,33981,33981,5,33982,33982,5,33983,33983,5,33984,33984,5,33986,33986,5,33989,33989,5,340,340,7,341,341,7,34202,34202,6,34203,34203,6,34204,34204,6,34205,34205,6,34206,34206,6,34207,34207,6,34208,34208,5,3421,3421,6,34221,34221,5,34222,34222,5,34223,34223,5,34224,34224,5,3423,3423,6,34241,34241,5,34242,34242,5,34243,34243,6,34244,34244,5,3425,3425,6,34261,34261,5,34262,34262,5,34263,34263,5,34291,34291,6,34292,34292,6,34293,34293,6,34294,34294,5,34295,34295,5,34296,34296,6,34297,34297,6,34298,34298,6,34299,34299,5,3431,3431,6,34321,34321,6,34322,34322,6,34324,34324,5,34325,34325,5,34327,34327,6,34328,34328,6,3433,3433,6,34341,34341,6,34342,34342,6,34343,34343,5,34344,34344,5,34345,34345,6,34346,34346,5,34347,34347,5,34348,34348,5,3435,3435,6,34361,34361,5,34362,34362,5,34363,34363,5,34364,34364,5,3437,3437,6,34381,34381,5,34382,34382,5,34383,34383,5,34384,34384,5,34385,34385,5,34386,34386,5,3441,3441,6,34422,34422,5,34423,34423,5,34424,34424,5,34425,34425,5,34426,34426,5,3443,3443,6,34441,34441,6,34443,34443,5,34444,34444,5,34445,34445,5,34446,34446,5,3445,3445,6,34461,34461,6,34462,34462,5,34463,34463,5,34464,34464,5,34465,34465,5,34466,34466,5,34467,34467,5,3447,3447,6,3448,3448,6,34491,34491,6,34492,34492,5,34493,34493,5,34494,34494,5,34495,34495,5,34496,34496,5,34497,34497,5,34498,34498,5,345,345,7,34600,34600,5,34601,34601,6,34602,34602,6,34603,34603,5,34604,34604,5,34605,34605,6,34606,34606,5,34607,34607,5,34609,34609,5,3461,3461,6,3462,3462,6,34632,34632,5,34633,34633,5,34635,34635,5,34636,34636,5,34637,34637,5,34638,34638,6,34639,34639,5,3464,3464,6,34651,34651,6,34652,34652,6,34653,34653,6,34654,34654,6,34656,34656,5,34658,34658,5,34659,34659,5,3466,3466,6,34671,34671,6,34672,34672,6,34673,34673,5,34691,34691,5,34692,34692,5,3471,3471,6,34721,34721,5,34722,34722,5,3473,3473,6,34741,34741,6,34742,34742,6,34743,34743,6,34745,34745,6,34746,34746,6,3475,3475,6,3476,3476,6,34771,34771,6,34772,34772,6,34773,34773,5,34774,34774,5,34775,34775,5,34776,34776,5,34779,34779,5,34781,34781,5,34782,34782,5,34783,34783,5,34785,34785,5,34901,34901,6,34903,34903,6,34904,34904,5,34905,34905,5,34906,34906,5,34907,34907,5,34909,34909,5,3491,3491,6,34920,34920,5,34921,34921,5,34922,34922,5,34923,34923,5,34924,34924,5,34925,34925,5,34926,34926,5,34927,34927,5,34928,34928,5,34929,34929,5,3493,3493,6,3494,3494,6,34953,34953,6,34954,34954,6,34955,34955,5,34956,34956,6,3496,3496,6,34973,34973,5,34975,34975,5,34976,34976,5,34977,34977,5,34978,34978,5,34979,34979,5,3501,3501,6,35020,35020,5,35021,35021,5,35022,35022,5,35023,35023,5,35024,35024,5,35025,35025,5,35026,35026,5,35027,35027,6,35028,35028,5,35032,35032,5,35033,35033,5,3504,3504,6,35052,35052,5,35053,35053,5,35054,35054,5,35055,35055,5,35056,35056,5,35057,35057,5,35058,35058,5,351,351,7,35200,35200,5,35201,35201,5,35202,35202,5,35203,35203,5,35204,35204,6,35205,35205,6,35206,35206,6,35207,35207,5,35208,35208,6,35209,35209,5,3521,3521,6,3522,3522,6,3523,3523,6,35240,35240,5,35241,35241,5,35242,35242,6,35243,35243,6,35244,35244,5,35245,35245,5,35246,35246,5,35247,35247,5,35248,35248,5,35249,35249,5,3525,3525,6,35263,35263,5,35264,35264,5,35265,35265,6,35266,35266,5,35267,35267,5,35268,35268,5,3528,3528,6,3529,3529,6,3531,3531,6,35322,35322,6,35323,35323,6,35324,35324,6,35325,35325,6,35326,35326,6,35327,35327,5,35329,35329,6,3533,3533,6,35341,35341,6,35342,35342,6,35343,35343,6,3535,3535,6,35361,35361,6,35362,35362,6,35363,35363,6,35364,35364,6,35365,35365,6,3537,3537,6,35383,35383,5,35384,35384,5,35385,35385,5,35386,35386,5,35387,35387,5,35388,35388,5,35389,35389,5,3541,3541,6,3542,3542,6,35433,35433,6,35434,35434,6,35435,35435,6,35436,35436,5,35439,35439,6,3544,3544,6,35451,35451,6,35452,35452,6,35453,35453,6,35454,35454,6,35455,35455,6,35456,35456,6,3546,3546,6,35471,35471,6,35472,35472,6,35473,35473,6,35474,35474,6,35475,35475,6,35476,35476,6,35477,35477,6,35478,35478,6,355,355,7,35600,35600,6,35601,35601,6,35602,35602,6,35603,35603,6,35604,35604,6,35605,35605,6,35606,35606,5,35607,35607,6,35608,35608,5,35609,35609,6,3561,3561,6,3562,3562,6,3563,3563,6,3564,3564,6,35691,35691,5,35692,35692,6,35693,35693,6,35694,35694,5,35695,35695,6,35696,35696,6,35697,35697,5,35698,35698,6,3571,3571,6,35722,35722,5,35723,35723,5,35724,35724,5,35725,35725,5,35726,35726,5,35727,35727,5,35728,35728,5,3573,3573,6,3574,3574,6,35751,35751,6,35752,35752,6,35753,35753,6,35754,35754,6,35755,35755,6,35756,35756,5,3576,3576,6,35771,35771,5,35772,35772,5,35773,35773,5,35774,35774,6,35775,35775,5,3578,3578,6,35792,35792,5,35793,35793,6,35795,35795,5,35796,35796,5,35797,35797,5,3581,3581,6,35820,35820,5,35822,35822,6,35823,35823,5,35825,35825,5,35826,35826,5,35827,35827,5,35828,35828,5,35829,35829,5,3583,3583,6,35841,35841,6,35842,35842,5,35843,35843,5,35844,35844,5,3585,3585,6,3586,3586,6,35872,35872,5,35873,35873,6,35874,35874,5,35875,35875,5,35876,35876,6,35877,35877,5,3588,3588,6,35891,35891,5,35892,35892,6,35893,35893,5,35894,35894,5,35895,35895,5,3591,3591,6,3592,3592,6,35930,35930,5,35931,35931,5,35932,35932,5,35933,35933,6,35934,35934,6,35935,35935,5,35936,35936,5,35937,35937,5,35938,35938,5,35939,35939,5,3594,3594,6,35951,35951,5,35952,35952,6,35953,35953,6,35954,35954,5,35955,35955,6,3596,3596,6,35971,35971,6,35973,35973,5,35974,35974,5,35975,35975,5,3601,3601,6,36020,36020,5,36021,36021,5,36022,36022,5,36023,36023,5,36024,36024,5,36025,36025,5,36026,36026,5,36027,36027,5,36028,36028,5,36029,36029,5,3603,3603,6,36041,36041,5,36042,36042,5,36043,36043,5,3605,3605,6,3606,3606,6,36071,36071,5,36072,36072,5,36074,36074,6,36075,36075,5,36076,36076,6,36077,36077,5,36081,36081,5,36082,36082,5,36083,36083,5,36084,36084,5,36085,36085,5,36087,36087,5,361,361,7,36200,36200,5,36201,36201,6,36202,36202,6,36203,36203,6,36204,36204,6,36205,36205,5,36206,36206,5,36207,36207,5,36208,36208,5,36209,36209,6,3621,3621,6,3622,3622,6,3623,3623,6,3624,3624,6,36252,36252,5,36253,36253,5,36254,36254,5,36255,36255,5,36256,36256,5,36257,36257,5,36258,36258,5,36259,36259,6,3628,3628,6,3629,3629,6,3631,3631,6,3632,3632,6,36330,36330,5,36331,36331,5,36332,36332,5,36333,36333,5,36334,36334,5,36335,36335,5,36336,36336,5,36337,36337,5,36338,36338,6,3634,3634,6,3635,3635,6,3636,3636,6,36370,36370,5,36371,36371,5,36372,36372,5,36373,36373,5,36374,36374,5,36375,36375,5,36376,36376,5,36377,36377,6,36378,36378,5,36379,36379,5,3641,3641,6,36421,36421,5,36422,36422,5,36423,36423,5,36424,36424,6,36425,36425,5,36426,36426,5,36427,36427,5,36428,36428,6,3643,3643,6,3644,3644,6,36450,36450,5,36451,36451,5,36452,36452,5,36453,36453,5,36454,36454,5,36458,36458,6,36459,36459,5,36461,36461,5,36462,36462,5,36463,36463,5,36464,36464,5,36465,36465,5,3647,3647,6,36481,36481,6,36482,36482,6,36483,36483,5,36484,36484,5,365,365,7,36601,36601,6,36602,36602,6,36603,36603,6,36604,36604,5,36605,36605,6,36606,36606,5,36607,36607,6,36608,36608,6,3661,3661,6,36621,36621,5,36622,36622,5,36623,36623,5,36624,36624,5,36625,36625,5,36626,36626,6,36628,36628,6,3663,3663,6,36640,36640,5,36642,36642,5,36643,36643,5,36644,36644,5,36645,36645,5,36646,36646,5,36647,36647,5,36648,36648,5,36649,36649,5,36651,36651,6,36652,36652,5,36653,36653,5,36691,36691,6,36692,36692,5,36693,36693,5,36694,36694,5,36695,36695,5,36701,36701,5,36702,36702,5,36703,36703,5,36704,36704,5,36705,36705,5,3671,3671,6,3672,3672,6,36730,36730,5,36731,36731,5,36732,36732,5,36733,36733,5,36734,36734,5,36735,36735,5,36736,36736,5,36737,36737,5,36738,36738,5,36739,36739,5,36741,36741,6,36742,36742,5,36743,36743,5,36744,36744,5,3675,3675,6,36761,36761,5,36762,36762,5,36764,36764,5,36766,36766,5,3677,3677,6,36781,36781,6,36782,36782,5,36783,36783,5,36784,36784,5,36785,36785,5,3679,3679,6,3681,3681,6,3682,3682,6,3683,3683,6,36840,36840,5,36841,36841,6,36842,36842,5,36843,36843,5,36844,36844,5,36845,36845,5,36846,36846,5,36847,36847,6,36848,36848,6,36849,36849,5,3685,3685,6,3686,3686,6,36870,36870,6,36871,36871,5,36873,36873,5,36874,36874,6,36875,36875,5,36878,36878,5,3691,3691,6,36920,36920,5,36921,36921,5,36922,36922,6,36923,36923,5,36924,36924,5,36925,36925,5,36926,36926,6,36927,36927,5,36928,36928,5,36929,36929,6,3693,3693,6,36940,36940,5,36941,36941,5,36943,36943,5,36944,36944,5,36945,36945,5,36946,36946,5,36947,36947,5,36948,36948,5,36949,36949,5,3695,3695,6,36961,36961,6,36962,36962,6,36963,36963,5,36964,36964,6,36965,36965,5,36966,36966,6,36967,36967,5,36968,36968,5,36969,36969,5,371,371,7,37200,37200,5,37202,37202,6,37203,37203,5,37204,37204,6,37206,37206,6,37207,37207,6,37208,37208,6,37209,37209,6,3721,3721,6,3722,3722,6,3723,3723,6,3724,3724,6,3725,3725,6,3726,3726,6,3727,3727,6,37291,37291,6,37292,37292,6,37293,37293,6,37294,37294,6,37295,37295,6,37296,37296,6,37297,37297,6,37298,37298,6,3731,3731,6,37320,37320,5,37321,37321,6,37322,37322,6,37323,37323,5,37324,37324,6,37325,37325,5,37326,37326,6,37327,37327,6,37328,37328,6,37329,37329,6,3733,3733,6,37341,37341,6,37342,37342,5,37343,37343,5,37344,37344,5,37346,37346,5,37347,37347,5,37348,37348,6,37349,37349,6,3735,3735,6,37360,37360,6,37361,37361,5,37362,37362,5,37363,37363,5,37364,37364,5,37365,37365,5,37366,37366,5,37367,37367,6,37368,37368,6,37369,37369,6,3737,3737,6,37381,37381,6,37382,37382,5,37383,37383,5,37384,37384,6,3741,3741,6,37421,37421,6,37422,37422,6,37423,37423,6,37430,37430,5,37431,37431,6,37432,37432,5,37433,37433,5,37434,37434,5,37435,37435,5,37436,37436,5,37437,37437,6,37438,37438,5,37439,37439,5,3744,3744,6,3745,3745,6,37462,37462,6,37463,37463,5,37464,37464,5,37465,37465,6,37467,37467,6,37468,37468,6,375,375,7,37600,37600,6,37601,37601,6,37602,37602,6,37603,37603,6,37604,37604,6,37605,37605,6,37606,37606,6,37607,37607,6,37608,37608,5,37609,37609,5,3761,3761,6,3762,3762,6,3763,3763,6,3764,3764,6,3765,3765,6,3771,3771,6,3772,3772,6,3773,3773,6,3774,3774,6,37752,37752,6,37754,37754,6,37755,37755,6,37756,37756,5,37757,37757,5,381,381,7,38201,38201,6,38202,38202,5,38203,38203,6,38204,38204,5,38205,38205,5,38206,38206,6,38207,38207,6,38208,38208,6,38209,38209,6,3821,3821,6,38220,38220,6,38221,38221,6,38222,38222,5,38223,38223,6,38224,38224,5,38225,38225,6,38226,38226,6,38227,38227,6,38228,38228,5,38229,38229,6,38231,38231,6,38232,38232,5,38233,38233,6,38234,38234,6,38292,38292,6,38293,38293,6,38294,38294,5,38295,38295,5,38296,38296,5,38297,38297,5,38300,38300,6,38301,38301,6,38302,38302,6,38303,38303,6,38304,38304,6,38305,38305,6,38306,38306,5,38307,38307,6,38308,38308,6,38309,38309,5,3831,3831,6,38320,38320,6,38321,38321,6,38322,38322,6,38323,38323,6,38324,38324,6,38325,38325,6,38326,38326,6,38327,38327,6,38328,38328,6,38331,38331,5,38332,38332,6,38333,38333,5,38334,38334,6,3834,3834,6,38351,38351,6,38352,38352,6,38353,38353,6,38354,38354,5,38355,38355,5,38356,38356,6,3836,3836,6,38370,38370,5,38371,38371,5,38372,38372,5,38373,38373,5,38374,38374,5,38375,38375,5,38376,38376,5,38377,38377,6,38378,38378,6,38379,38379,5,3838,3838,6,38391,38391,6,38392,38392,6,38393,38393,6,3841,3841,6,38422,38422,5,38423,38423,6,38424,38424,5,38425,38425,5,38426,38426,5,38427,38427,6,38428,38428,5,38429,38429,6,3843,3843,6,3844,3844,6,38450,38450,5,38451,38451,5,38452,38452,5,38453,38453,5,38454,38454,5,38455,38455,5,38456,38456,5,38457,38457,5,38458,38458,5,38459,38459,6,38461,38461,6,38462,38462,5,38464,38464,5,38466,38466,5,3847,3847,6,38481,38481,5,38482,38482,5,38483,38483,5,38484,38484,5,38485,38485,5,38486,38486,5,38488,38488,5,385,385,7,3860,3860,6,3861,3861,6,3863,3863,6,3865,3865,6,3866,3866,6,3867,3867,6,3868,3868,6,3869,3869,6,3871,3871,6,38720,38720,5,38721,38721,5,38722,38722,5,38723,38723,5,38724,38724,5,38725,38725,5,38726,38726,5,38727,38727,5,38728,38728,5,38729,38729,5,38731,38731,6,38732,38732,5,38733,38733,5,38735,38735,5,38736,38736,5,38737,38737,5,38738,38738,5,3874,3874,6,38750,38750,5,38751,38751,5,38752,38752,5,38753,38753,5,38754,38754,5,38755,38755,5,38756,38756,6,38757,38757,6,38758,38758,5,38759,38759,5,3876,3876,6,3877,3877,6,38780,38780,5,38781,38781,5,38782,38782,5,38783,38783,5,38784,38784,5,38785,38785,5,38787,38787,5,38788,38788,5,38789,38789,5,38791,38791,6,38792,38792,6,38793,38793,5,38794,38794,5,38796,38796,5,38797,38797,5,3881,3881,6,38821,38821,5,38822,38822,6,38823,38823,5,38824,38824,6,38825,38825,6,38826,38826,5,38827,38827,6,38828,38828,6,3883,3883,6,38841,38841,5,38842,38842,5,38843,38843,5,38844,38844,5,38845,38845,5,38847,38847,6,38848,38848,5,38850,38850,6,38851,38851,6,38852,38852,6,38853,38853,5,38854,38854,5,38855,38855,5,38856,38856,5,38858,38858,5,38859,38859,6,3886,3886,6,38871,38871,5,38872,38872,5,38873,38873,5,38874,38874,5,38875,38875,5,38876,38876,5,39000,39000,6,39001,39001,6,39002,39002,6,39003,39003,6,39004,39004,6,39005,39005,6,39006,39006,6,39007,39007,6,39008,39008,6,39009,39009,6,3901,3901,6,3902,3902,6,39030,39030,5,39031,39031,6,39032,39032,6,39033,39033,6,39034,39034,6,39035,39035,6,39036,39036,6,39037,39037,6,39038,39038,6,39039,39039,5,3904,3904,6,39050,39050,5,39051,39051,6,39052,39052,6,39053,39053,5,39054,39054,5,39055,39055,6,39056,39056,6,39057,39057,5,39058,39058,5,39059,39059,5,39061,39061,6,39062,39062,6,3907,3907,6,39080,39080,6,39081,39081,6,39082,39082,6,39083,39083,6,39084,39084,6,39085,39085,6,39086,39086,6,39087,39087,6,39088,39088,6,39089,39089,5,3909,3909,6,391,391,7,39200,39200,6,39201,39201,6,39202,39202,6,39203,39203,6,39204,39204,6,39205,39205,6,39206,39206,5,39207,39207,5,39208,39208,6,39209,39209,6,3921,3921,6,39221,39221,6,39222,39222,6,39223,39223,6,39224,39224,6,39225,39225,6,39226,39226,5,3923,3923,6,39241,39241,6,39242,39242,6,39243,39243,6,39244,39244,6,39245,39245,6,39246,39246,6,39247,39247,6,39248,39248,6,3925,3925,6,39262,39262,6,39263,39263,6,39264,39264,5,39265,39265,6,39266,39266,6,39267,39267,6,39268,39268,6,3928,3928,6,39291,39291,6,39292,39292,6,39293,39293,5,39294,39294,5,39295,39295,5,39296,39296,5,39297,39297,5,39298,39298,6,3931,3931,6,39320,39320,5,39321,39321,5,39322,39322,6,39323,39323,5,39324,39324,6,39325,39325,5,39327,39327,5,39328,39328,6,39329,39329,5,3933,3933,6,39341,39341,6,39342,39342,5,39343,39343,5,39344,39344,6,39345,39345,5,39346,39346,5,39347,39347,5,39348,39348,5,39349,39349,6,3935,3935,6,39361,39361,5,39362,39362,5,39363,39363,6,39364,39364,6,39365,39365,5,39366,39366,6,3937,3937,6,39382,39382,5,39383,39383,6,39384,39384,6,39386,39386,6,39387,39387,6,39388,39388,5,39389,39389,5,39390,39390,5,39391,39391,6,39392,39392,5,39393,39393,6,39394,39394,5,39395,39395,5,39396,39396,5,39397,39397,5,39398,39398,5,39399,39399,5,39400,39400,6,39401,39401,6,39402,39402,6,39403,39403,6,39404,39404,6,39405,39405,5,39406,39406,6,39407,39407,6,39408,39408,6,39409,39409,6,3941,3941,6,39421,39421,5,39422,39422,6,39423,39423,6,39424,39424,6,39425,39425,6,39426,39426,6,39427,39427,6,39428,39428,5,3943,3943,6,3944,3944,6,39451,39451,6,39452,39452,6,39453,39453,6,39454,39454,5,39455,39455,6,39456,39456,6,39457,39457,5,39458,39458,6,39459,39459,5,3946,3946,6,3947,3947,6,39481,39481,5,39482,39482,6,39483,39483,6,39484,39484,6,39485,39485,6,39487,39487,6,39488,39488,6,39489,39489,5,3949,3949,6,395,395,7,39600,39600,5,39601,39601,5,39602,39602,5,39603,39603,5,39604,39604,5,39605,39605,5,39606,39606,5,39607,39607,5,39608,39608,5,3961,3961,6,3962,3962,6,3963,3963,6,3964,3964,6,3965,3965,6,3966,3966,6,3967,3967,6,3968,3968,6,3969,3969,6,3971,3971,6,39721,39721,5,39722,39722,5,39723,39723,5,39724,39724,5,39726,39726,5,39727,39727,5,39728,39728,5,3973,3973,6,39740,39740,5,39741,39741,5,39742,39742,5,39743,39743,5,39744,39744,5,39745,39745,5,39746,39746,5,39747,39747,5,39748,39748,5,39749,39749,5,39751,39751,5,39752,39752,5,39753,39753,5,39754,39754,5,3976,3976,6,39771,39771,6,39772,39772,5,39773,39773,5,39774,39774,5,39775,39775,5,39776,39776,5,39777,39777,5,39778,39778,5,39779,39779,5,3981,3981,6,39820,39820,5,39821,39821,5,39822,39822,5,39823,39823,5,39824,39824,5,39825,39825,5,39826,39826,5,39827,39827,5,39828,39828,5,39829,39829,5,39831,39831,5,39832,39832,5,39833,39833,5,3984,3984,6,39851,39851,6,39852,39852,6,39853,39853,5,39854,39854,6,39855,39855,6,39856,39856,5,39857,39857,5,39858,39858,6,39859,39859,6,39861,39861,6,39862,39862,5,39863,39863,6,3987,3987,6,39881,39881,6,39882,39882,6,39883,39883,6,39884,39884,5,39885,39885,5,39886,39886,6,39887,39887,6,39888,39888,6,39889,39889,6,3991,3991,6,39921,39921,5,39922,39922,5,39923,39923,5,39924,39924,5,39925,39925,5,39926,39926,5,39927,39927,5,39928,39928,5,39929,39929,5,39931,39931,5,39932,39932,6,39933,39933,5,39934,39934,5,3994,3994,6,39951,39951,5,39952,39952,5,39953,39953,5,39954,39954,5,39955,39955,5,39956,39956,5,39957,39957,5,39959,39959,5,3996,3996,6,39971,39971,5,39972,39972,5,39973,39973,5,39975,39975,5,39976,39976,5,39977,39977,5,39978,39978,5,3998,3998,6,39991,39991,5,39992,39992,5,39993,39993,5,39994,39994,5,39995,39995,5,39996,39996,5,39997,39997,5,39998,39998,5,39999,39999,5,40,40,8,4101,4101,6,4102,4102,6,4103,4103,7,4104,4104,6,4105,4105,6,4106,4106,6,4107,4107,6,4108,4108,6,4109,4109,6,4120,4120,6,4121,4121,7,4122,4122,6,4123,4123,6,4124,4124,6,4125,4125,6,4126,4126,6,4127,4127,6,4128,4128,6,4129,4129,6,4131,4131,7,4132,4132,6,4133,4133,6,4134,4134,6,4135,4135,6,4136,4136,6,4137,4137,6,4138,4138,6,4139,4139,6,4140,4140,6,4141,4141,6,4142,4142,6,4143,4143,6,4144,4144,6,4146,4146,6,4148,4148,6,4149,4149,6,4151,4151,6,4152,4152,6,4153,4153,6,4154,4154,6,4155,4155,6,4156,4156,6,4158,4158,6,4159,4159,6,4161,4161,6,4162,4162,6,4163,4163,6,4164,4164,6,4165,4165,6,4166,4166,6,4167,4167,6,4168,4168,6,4169,4169,6,4171,4171,6,4172,4172,6,4173,4173,6,4174,4174,6,4175,4175,6,4176,4176,6,4177,4177,6,4178,4178,6,4179,4179,6,4180,4180,6,4181,4181,6,4182,4182,6,4183,4183,6,4184,4184,6,4185,4185,6,4186,4186,6,4187,4187,6,4188,4188,6,4189,4189,6,4191,4191,6,4192,4192,7,4193,4193,6,4194,4194,6,4195,4195,6,4202,4202,6,4203,4203,6,4204,4204,6,4205,4205,6,4206,4206,6,4207,4207,6,4208,4208,6,4209,4209,6,421,421,7,4221,4221,7,4222,4222,6,4223,4223,6,4224,4224,6,4230,4230,6,4231,4231,6,4232,4232,6,4233,4233,6,4234,4234,6,4235,4235,6,4236,4236,6,4237,4237,6,4238,4238,6,4239,4239,6,4240,4240,6,4241,4241,6,4242,4242,6,4243,4243,6,4244,4244,6,4245,4245,6,4246,4246,6,4247,4247,6,4248,4248,6,4249,4249,6,4251,4251,6,4252,4252,7,4253,4253,6,4254,4254,6,4255,4255,6,4256,4256,6,4257,4257,6,4258,4258,6,4260,4260,6,4261,4261,6,4262,4262,6,4263,4263,6,4264,4264,6,4265,4265,6,4266,4266,6,4267,4267,6,4268,4268,6,4269,4269,6,4271,4271,6,4272,4272,6,4273,4273,6,4274,4274,6,4275,4275,6,4276,4276,6,4277,4277,6,4281,4281,6,4282,4282,6,4283,4283,6,4284,4284,6,4285,4285,6,4286,4286,6,4287,4287,6,4288,4288,6,4289,4289,6,4292,4292,6,4293,4293,6,4294,4294,6,4295,4295,6,4296,4296,6,4297,4297,7,4298,4298,6,4302,4302,6,4303,4303,6,4305,4305,6,4307,4307,6,4308,4308,6,431,431,7,4320,4320,6,4321,4321,7,4322,4322,6,4323,4323,6,4324,4324,7,4326,4326,6,4327,4327,6,4328,4328,6,4329,4329,6,4330,4330,6,4331,4331,7,4332,4332,6,4333,4333,6,4334,4334,7,4335,4335,6,4336,4336,6,4337,4337,6,4338,4338,6,4339,4339,6,4340,4340,6,4342,4342,6,4343,4343,6,4344,4344,6,4346,4346,6,4347,4347,6,4348,4348,6,4349,4349,6,4351,4351,6,4352,4352,6,4353,4353,6,4354,4354,6,4355,4355,6,4356,4356,6,4357,4357,6,4358,4358,6,4361,4361,6,4362,4362,6,4363,4363,6,4364,4364,6,4365,4365,6,4366,4366,6,4367,4367,6,4371,4371,6,4372,4372,6,4381,4381,6,4382,4382,6,4383,4383,6,4384,4384,6,4385,4385,6,4392,4392,6,4393,4393,6,4394,4394,6,4401,4401,6,4402,4402,6,4403,4403,6,4404,4404,6,4405,4405,6,4406,4406,6,4407,4407,6,4408,4408,6,4409,4409,6,441,441,7,4421,4421,7,4422,4422,6,4423,4423,6,4425,4425,6,4426,4426,6,4431,4431,6,4432,4432,6,4433,4433,6,4434,4434,6,4435,4435,6,4441,4441,6,4442,4442,6,4443,4443,6,4444,4444,6,4445,4445,6,4446,4446,6,4447,4447,6,4451,4451,6,4452,4452,6,4453,4453,6,4454,4454,6,4455,4455,6,4456,4456,6,4458,4458,6,4461,4461,6,4462,4462,6,4463,4463,6,4464,4464,6,4465,4465,6,4466,4466,6,4467,4467,6,4468,4468,6,4469,4469,6,4471,4471,7,4472,4472,6,4473,4473,6,4474,4474,6,4475,4475,6,4477,4477,6,4478,4478,6,4479,4479,6,4480,4480,6,4481,4481,6,4482,4482,6,4483,4483,6,4484,4484,6,4485,4485,6,4486,4486,6,4487,4487,6,4488,4488,6,4489,4489,6,4491,4491,6,4492,4492,6,4493,4493,6,4494,4494,6,4495,4495,6,4496,4496,6,4497,4497,6,4498,4498,6,4499,4499,6,4501,4501,6,4502,4502,6,4503,4503,6,4504,4504,6,4505,4505,6,4506,4506,6,4508,4508,6,4509,4509,6,451,451,7,4521,4521,6,4522,4522,6,4523,4523,6,4524,4524,7,4525,4525,6,4526,4526,6,4527,4527,6,4528,4528,6,4529,4529,6,4531,4531,6,4532,4532,6,4533,4533,6,4534,4534,6,4535,4535,6,4536,4536,6,4537,4537,6,4539,4539,6,4541,4541,6,4542,4542,6,4543,4543,6,4544,4544,6,4545,4545,6,4546,4546,6,4547,4547,6,4550,4550,6,4551,4551,6,4552,4552,6,4553,4553,6,4554,4554,6,4555,4555,6,4556,4556,6,4557,4557,6,4558,4558,6,4559,4559,6,4561,4561,6,4562,4562,6,4563,4563,6,4564,4564,6,4602,4602,6,4603,4603,6,4604,4604,6,4605,4605,6,4606,4606,6,4607,4607,6,4608,4608,6,4609,4609,6,461,461,7,4621,4621,6,4622,4622,6,4623,4623,6,4624,4624,6,4625,4625,6,4626,4626,6,4627,4627,6,4630,4630,6,4631,4631,6,4632,4632,6,4633,4633,6,4634,4634,6,4635,4635,6,4636,4636,6,4637,4637,6,4638,4638,7,4639,4639,6,4641,4641,6,4642,4642,6,4643,4643,6,4644,4644,6,4646,4646,6,4651,4651,7,4661,4661,6,4662,4662,7,4663,4663,7,4664,4664,6,4665,4665,6,4666,4666,6,4667,4667,6,4668,4668,6,4671,4671,6,4672,4672,7,4673,4673,6,4674,4674,6,4681,4681,6,4682,4682,6,4683,4683,6,4684,4684,6,4702,4702,6,4703,4703,6,4704,4704,6,4705,4705,6,4706,4706,6,4707,4707,6,4708,4708,6,471,471,7,4721,4721,6,4722,4722,6,4723,4723,6,4724,4724,6,4725,4725,6,4731,4731,6,4732,4732,6,4733,4733,6,4734,4734,6,4735,4735,6,4736,4736,6,4737,4737,6,4740,4740,6,4741,4741,6,4742,4742,6,4743,4743,6,4744,4744,6,4745,4745,6,4746,4746,6,4747,4747,6,4748,4748,6,4749,4749,6,4751,4751,6,4752,4752,6,4753,4753,6,4754,4754,6,4755,4755,6,4756,4756,6,4757,4757,6,4758,4758,6,4761,4761,6,4762,4762,6,4763,4763,6,4764,4764,6,4765,4765,6,4766,4766,6,4767,4767,6,4768,4768,6,4769,4769,6,4770,4770,6,4771,4771,6,4772,4772,6,4773,4773,6,4774,4774,6,4775,4775,6,4776,4776,6,4777,4777,6,4778,4778,6,4779,4779,6,4791,4791,7,4792,4792,6,4793,4793,6,4794,4794,6,4795,4795,6,4796,4796,6,4802,4802,6,4803,4803,6,4804,4804,7,4805,4805,6,4806,4806,6,481,481,7,4821,4821,7,4822,4822,6,4823,4823,6,4824,4824,7,4825,4825,6,4826,4826,6,4827,4827,6,4828,4828,6,4829,4829,6,4830,4830,6,4832,4832,6,4833,4833,6,4834,4834,6,4835,4835,6,4836,4836,6,4837,4837,6,4838,4838,6,4839,4839,6,4841,4841,6,4842,4842,6,4843,4843,7,4844,4844,6,4845,4845,6,4846,4846,7,4847,4847,6,4848,4848,6,4849,4849,6,4851,4851,6,4852,4852,6,4853,4853,7,4854,4854,7,4855,4855,6,4856,4856,6,4857,4857,6,4858,4858,6,4859,4859,6,4861,4861,6,4862,4862,7,4863,4863,6,4864,4864,7,4865,4865,6,4871,4871,6,4872,4872,6,4873,4873,7,4874,4874,6,4875,4875,6,4876,4876,6,4877,4877,6,4881,4881,6,4882,4882,6,4883,4883,6,4884,4884,6,4885,4885,6,4892,4892,7,4893,4893,6,4902,4902,6,4903,4903,6,491,491,7,4920,4920,6,4921,4921,6,4922,4922,6,4923,4923,6,4924,4924,6,4925,4925,6,4926,4926,6,4927,4927,6,4928,4928,6,4929,4929,6,4931,4931,7,4932,4932,6,4933,4933,6,4934,4934,6,4935,4935,6,4936,4936,6,4938,4938,6,4939,4939,6,4941,4941,7,4942,4942,6,4943,4943,6,4944,4944,6,4945,4945,6,4946,4946,6,4947,4947,6,4948,4948,6,4950,4950,6,4951,4951,6,4952,4952,6,4953,4953,6,4954,4954,6,4955,4955,6,4956,4956,6,4957,4957,6,4958,4958,6,4959,4959,6,4961,4961,6,4962,4962,6,4963,4963,6,4964,4964,6,4965,4965,6,4966,4966,6,4967,4967,6,4968,4968,6,4971,4971,6,4972,4972,6,4973,4973,6,4974,4974,6,4975,4975,6,4976,4976,6,4977,4977,6,5021,5021,6,5022,5022,6,5023,5023,6,5024,5024,6,5025,5025,6,5026,5026,6,5027,5027,6,5028,5028,6,5031,5031,6,5032,5032,6,5033,5033,6,5034,5034,6,5035,5035,6,5036,5036,6,5037,5037,6,5041,5041,6,5042,5042,6,5043,5043,6,5044,5044,6,5045,5045,6,5051,5051,6,5052,5052,6,5053,5053,6,5054,5054,6,5055,5055,6,5056,5056,6,5060,5060,6,5062,5062,6,5063,5063,6,5064,5064,6,5065,5065,6,5066,5066,6,5067,5067,6,5068,5068,6,5069,5069,6,5071,5071,6,5072,5072,6,5073,5073,6,5074,5074,6,5082,5082,6,5083,5083,6,5084,5084,6,5085,5085,6,5086,5086,6,5101,5101,6,5102,5102,6,5103,5103,6,5105,5105,6,5108,5108,6,5109,5109,6,511,511,8,5121,5121,7,5123,5123,6,5126,5126,6,5127,5127,6,5128,5128,6,5129,5129,6,5130,5130,6,5131,5131,6,5132,5132,7,5135,5135,6,5136,5136,7,5137,5137,6,5138,5138,6,5139,5139,6,5141,5141,7,5142,5142,6,5143,5143,6,5144,5144,6,5145,5145,6,5146,5146,6,5147,5147,6,5148,5148,6,5149,5149,6,5151,5151,7,5152,5152,6,5153,5153,6,5154,5154,6,5155,5155,6,5156,5156,6,5157,5157,6,5158,5158,6,5159,5159,6,5161,5161,6,5162,5162,6,5163,5163,6,5164,5164,6,5165,5165,6,5166,5166,6,5167,5167,6,5168,5168,6,5171,5171,6,5172,5172,6,5173,5173,6,5174,5174,6,5175,5175,6,5176,5176,6,5177,5177,6,5181,5181,6,5182,5182,6,5183,5183,6,5184,5184,6,5185,5185,6,5186,5186,6,5187,5187,6,5190,5190,6,5191,5191,6,5192,5192,6,5193,5193,6,5194,5194,6,5195,5195,6,5196,5196,6,5197,5197,6,5198,5198,6,5199,5199,6,5201,5201,6,5202,5202,6,5203,5203,6,5204,5204,6,5205,5205,6,5206,5206,6,5207,5207,6,5208,5208,6,5209,5209,6,521,521,7,5221,5221,7,5222,5222,7,5223,5223,7,5224,5224,6,5225,5225,6,5226,5226,6,5228,5228,6,5231,5231,7,5232,5232,6,5233,5233,6,5234,5234,6,5235,5235,7,5236,5236,6,5237,5237,6,5238,5238,6,5241,5241,7,5242,5242,6,5244,5244,6,5245,5245,6,5246,5246,6,5247,5247,6,5248,5248,6,5250,5250,6,5251,5251,7,5252,5252,6,5253,5253,6,5254,5254,7,5255,5255,6,5257,5257,6,5258,5258,6,5259,5259,6,5261,5261,6,5262,5262,6,5263,5263,6,5264,5264,6,5265,5265,6,5266,5266,6,5271,5271,6,5272,5272,6,5273,5273,6,5274,5274,6,5275,5275,6,5276,5276,6,5277,5277,6,5278,5278,6,5281,5281,6,5282,5282,6,5283,5283,6,5284,5284,6,5285,5285,6,5286,5286,6,5292,5292,6,5293,5293,6,5294,5294,6,5295,5295,6,5300,5300,6,5301,5301,6,5302,5302,6,5303,5303,6,5304,5304,6,5305,5305,6,5306,5306,6,5307,5307,6,5308,5308,6,5309,5309,6,531,531,7,5320,5320,6,5321,5321,6,5322,5322,6,5323,5323,6,5324,5324,6,5325,5325,6,5326,5326,6,5327,5327,6,5328,5328,6,5329,5329,6,5331,5331,6,5332,5332,6,5333,5333,6,5334,5334,6,5335,5335,6,5336,5336,6,5337,5337,6,5339,5339,6,5341,5341,7,5344,5344,6,5345,5345,6,5346,5346,6,5347,5347,6,5351,5351,6,5352,5352,6,5353,5353,6,5354,5354,6,5355,5355,6,5356,5356,6,5357,5357,6,5358,5358,6,5361,5361,7,5362,5362,6,5363,5363,6,5364,5364,6,5365,5365,6,5366,5366,6,5367,5367,6,5368,5368,6,5371,5371,6,5372,5372,6,5373,5373,6,5374,5374,6,5375,5375,6,5376,5376,6,5377,5377,6,5378,5378,6,5379,5379,6,5381,5381,6,5382,5382,6,5383,5383,6,5384,5384,6,5401,5401,6,5402,5402,6,5403,5403,6,5404,5404,6,5405,5405,6,5406,5406,6,5407,5407,6,5409,5409,6,541,541,7,5421,5421,6,5422,5422,7,5423,5423,6,5424,5424,6,5425,5425,6,5426,5426,6,5427,5427,6,5428,5428,6,5429,5429,6,5431,5431,6,5432,5432,6,5433,5433,6,5434,5434,6,5435,5435,6,5436,5436,6,5437,5437,6,5438,5438,6,5439,5439,6,5441,5441,6,5442,5442,6,5443,5443,6,5444,5444,6,5445,5445,6,5446,5446,6,5447,5447,6,5448,5448,6,5451,5451,6,5452,5452,6,5453,5453,6,5454,5454,6,5455,5455,6,5456,5456,6,5457,5457,6,5458,5458,7,5459,5459,6,5461,5461,6,5462,5462,6,5464,5464,6,5465,5465,6,5466,5466,6,5467,5467,6,5468,5468,6,5471,5471,6,5472,5472,6,5473,5473,6,5474,5474,6,5475,5475,6,5476,5476,6,5481,5481,6,5482,5482,6,5483,5483,6,5484,5484,6,5485,5485,6,5491,5491,6,5492,5492,6,5493,5493,6,5494,5494,6,5495,5495,6,5502,5502,6,5503,5503,6,5504,5504,6,5505,5505,6,5506,5506,6,5507,5507,6,5508,5508,6,5509,5509,6,551,551,7,5520,5520,6,5521,5521,6,5522,5522,6,5523,5523,6,5524,5524,6,5525,5525,6,5527,5527,6,5528,5528,6,5529,5529,6,5531,5531,7,5532,5532,6,5533,5533,6,5534,5534,6,5535,5535,6,5536,5536,6,5541,5541,6,5542,5542,6,5543,5543,6,5544,5544,6,5545,5545,6,5546,5546,6,5551,5551,7,5552,5552,6,5553,5553,6,5554,5554,6,5555,5555,6,5556,5556,6,5561,5561,6,5562,5562,6,5563,5563,6,5564,5564,6,5565,5565,6,5571,5571,6,5572,5572,6,5573,5573,6,5574,5574,6,5582,5582,6,5583,5583,6,5584,5584,6,5585,5585,6,5586,5586,6,5592,5592,6,5593,5593,6,5594,5594,6,5601,5601,6,5602,5602,6,5603,5603,6,5604,5604,6,5605,5605,6,5606,5606,6,5607,5607,6,5608,5608,6,5609,5609,6,561,561,7,5621,5621,7,5622,5622,6,5623,5623,6,5624,5624,6,5625,5625,6,5626,5626,6,5631,5631,7,5632,5632,6,5633,5633,6,5634,5634,6,5635,5635,6,5636,5636,6,5641,5641,6,5642,5642,6,5643,5643,6,5644,5644,6,5645,5645,6,5646,5646,6,5647,5647,6,5648,5648,6,5650,5650,6,5651,5651,6,5652,5652,6,5653,5653,6,5654,5654,6,5655,5655,6,5656,5656,6,5657,5657,6,5658,5658,6,5659,5659,6,5661,5661,6,5662,5662,6,5663,5663,6,5664,5664,6,5665,5665,6,5671,5671,6,5672,5672,6,5673,5673,6,5674,5674,6,5675,5675,6,5676,5676,6,5677,5677,6,5681,5681,6,5682,5682,6,5683,5683,6,5684,5684,6,5685,5685,6,5686,5686,6,5691,5691,6,5692,5692,6,5693,5693,6,5694,5694,6,5695,5695,6,5696,5696,6,5702,5702,6,5703,5703,6,5704,5704,6,5705,5705,6,5706,5706,6,5707,5707,6,571,571,7,5721,5721,6,5722,5722,6,5723,5723,6,5724,5724,6,5725,5725,6,5726,5726,6,5731,5731,7,5732,5732,6,5733,5733,6,5734,5734,6,5741,5741,6,5742,5742,6,5743,5743,6,5744,5744,6,5745,5745,6,5746,5746,6,5751,5751,6,5752,5752,6,5753,5753,6,5754,5754,6,5755,5755,6,5761,5761,6,5763,5763,6,5764,5764,6,5765,5765,6,5766,5766,6,5767,5767,6,5768,5768,6,5769,5769,6,5771,5771,6,5772,5772,6,5773,5773,6,5774,5774,6,5775,5775,6,5776,5776,6,5777,5777,6,5802,5802,6,5803,5803,6,5804,5804,6,5805,5805,6,5806,5806,6,5807,5807,6,5808,5808,6,581,581,7,5820,5820,6,5821,5821,6,5822,5822,6,5823,5823,6,5824,5824,6,5825,5825,6,5826,5826,6,5827,5827,6,5828,5828,6,5829,5829,6,5831,5831,6,5832,5832,6,5833,5833,6,5834,5834,6,5835,5835,6,5836,5836,6,5837,5837,6,5838,5838,6,5839,5839,6,5840,5840,6,5841,5841,6,5842,5842,6,5843,5843,6,5844,5844,6,5845,5845,6,5846,5846,6,5848,5848,6,5849,5849,6,5850,5850,6,5851,5851,6,5852,5852,6,5853,5853,6,5854,5854,6,5855,5855,6,5857,5857,6,5858,5858,6,5859,5859,6,5861,5861,6,5862,5862,6,5863,5863,6,5864,5864,6,5865,5865,6,5872,5872,6,5873,5873,6,5874,5874,6,5875,5875,6,5882,5882,6,5883,5883,6,5901,5901,6,5902,5902,6,5903,5903,6,5904,5904,6,5905,5905,6,5906,5906,6,5907,5907,6,5908,5908,6,5909,5909,6,591,591,7,5921,5921,7,5922,5922,6,5923,5923,6,5924,5924,6,5925,5925,6,5926,5926,6,5931,5931,6,5932,5932,6,5933,5933,6,5934,5934,6,5935,5935,6,5936,5936,6,5937,5937,6,5939,5939,6,5941,5941,6,5942,5942,6,5943,5943,6,5944,5944,6,5945,5945,6,5946,5946,6,5947,5947,6,5948,5948,6,5951,5951,6,5952,5952,7,5953,5953,6,5954,5954,6,5955,5955,6,5956,5956,6,5957,5957,6,5961,5961,6,5962,5962,6,5963,5963,6,5964,5964,6,5965,5965,6,5966,5966,6,5971,5971,7,5973,5973,7,5975,5975,6,5976,5976,7,5977,5977,6,5978,5978,6,6002,6002,6,6003,6003,6,6004,6004,6,6007,6007,6,6008,6008,6,6020,6020,6,6021,6021,7,6022,6022,6,6023,6023,6,6024,6024,6,6026,6026,6,6027,6027,6,6028,6028,6,6029,6029,6,6031,6031,7,6032,6032,6,6033,6033,6,6034,6034,6,6035,6035,6,6036,6036,6,6039,6039,6,6041,6041,6,6042,6042,6,6043,6043,6,6044,6044,6,6045,6045,6,6046,6046,6,6047,6047,6,6048,6048,6,6049,6049,6,6050,6050,6,6051,6051,6,6052,6052,6,6053,6053,6,6054,6054,6,6055,6055,6,6056,6056,6,6057,6057,6,6058,6058,6,6059,6059,6,6061,6061,6,6062,6062,6,6063,6063,6,6066,6066,6,6068,6068,6,6071,6071,6,6073,6073,6,6074,6074,7,6078,6078,6,6081,6081,6,6082,6082,6,6083,6083,6,6084,6084,6,6085,6085,6,6086,6086,6,6087,6087,6,6092,6092,6,6093,6093,6,6094,6094,6,6095,6095,6,6096,6096,6,6101,6101,6,6102,6102,7,6103,6103,7,6104,6104,6,6105,6105,6,6106,6106,7,6107,6107,6,6108,6108,6,6109,6109,6,611,611,7,6120,6120,6,6122,6122,6,6123,6123,6,6124,6124,6,6126,6126,6,6127,6127,6,6128,6128,6,6129,6129,6,6130,6130,6,6131,6131,7,6132,6132,6,6133,6133,6,6134,6134,6,6135,6135,6,6136,6136,6,6138,6138,6,6139,6139,6,6142,6142,7,6144,6144,6,6145,6145,6,6146,6146,6,6147,6147,6,6150,6150,6,6151,6151,7,6152,6152,6,6154,6154,6,6155,6155,6,6157,6157,6,6158,6158,6,6159,6159,6,6161,6161,6,6162,6162,6,6163,6163,6,6164,6164,6,6165,6165,6,6166,6166,6,6167,6167,6,6171,6171,6,6172,6172,7,6173,6173,6,6174,6174,6,6175,6175,6,6181,6181,7,6182,6182,6,6183,6183,6,6184,6184,6,6185,6185,6,6186,6186,6,6187,6187,6,6188,6188,6,6190,6190,6,6192,6192,7,6195,6195,6,6196,6196,7,6198,6198,6,6201,6201,7,6202,6202,7,6203,6203,6,6204,6204,7,6205,6205,6,6206,6206,7,6207,6207,6,6209,6209,6,621,621,8,6220,6220,6,6221,6221,7,6222,6222,6,6223,6223,6,6224,6224,6,6226,6226,6,6227,6227,7,6228,6228,6,6229,6229,6,6231,6231,6,6232,6232,6,6233,6233,6,6234,6234,6,6235,6235,6,6236,6236,6,6237,6237,6,6238,6238,6,6239,6239,6,6241,6241,6,6242,6242,6,6243,6243,6,6244,6244,6,6245,6245,6,6246,6246,6,6247,6247,6,6249,6249,6,6251,6251,7,6252,6252,6,6253,6253,6,6254,6254,6,6255,6255,6,6256,6256,6,6257,6257,6,6258,6258,6,6261,6261,6,6262,6262,6,6263,6263,6,6264,6264,6,6265,6265,6,6266,6266,6,6267,6267,6,6268,6268,6,6269,6269,6,6271,6271,6,6272,6272,6,6274,6274,6,6275,6275,6,6276,6276,6,6281,6281,6,6282,6282,6,6283,6283,6,6284,6284,6,6285,6285,6,6286,6286,6,6287,6287,6,6291,6291,6,6292,6292,6,6293,6293,6,6294,6294,6,6295,6295,6,6296,6296,6,6297,6297,6,6298,6298,6,6301,6301,6,6302,6302,6,6303,6303,6,6304,6304,6,6305,6305,6,6306,6306,6,6307,6307,6,6308,6308,6,631,631,7,6321,6321,7,6322,6322,6,6323,6323,6,6324,6324,6,6325,6325,6,6326,6326,6,6327,6327,6,6328,6328,6,6329,6329,6,6331,6331,6,6332,6332,6,6333,6333,6,6334,6334,6,6335,6335,6,6336,6336,6,6337,6337,6,6338,6338,6,6339,6339,6,6340,6340,6,6341,6341,6,6342,6342,6,6343,6343,6,6344,6344,6,6345,6345,6,6346,6346,6,6347,6347,6,6348,6348,6,6349,6349,6,6351,6351,6,6352,6352,6,6353,6353,6,6355,6355,6,6356,6356,6,6357,6357,6,6358,6358,6,6359,6359,6,6361,6361,6,6362,6362,6,6363,6363,6,6364,6364,6,6371,6371,6,6372,6372,6,6373,6373,6,6374,6374,6,6375,6375,6,6381,6381,6,6382,6382,6,6383,6383,6,6384,6384,6,6385,6385,6,6386,6386,6,6387,6387,6,6391,6391,6,6392,6392,6,6393,6393,6,6394,6394,6,6395,6395,6,6396,6396,6,6397,6397,6,6398,6398,6,6400,6400,6,6401,6401,6,6402,6402,6,6403,6403,7,6404,6404,6,6405,6405,6,6406,6406,6,6407,6407,6,6408,6408,6,6409,6409,6,641,641,7,6420,6420,6,6421,6421,7,6422,6422,6,6423,6423,6,6424,6424,6,6425,6425,6,6426,6426,6,6427,6427,6,6428,6428,6,6429,6429,6,6430,6430,6,6431,6431,6,6432,6432,6,6433,6433,6,6434,6434,6,6435,6435,6,6436,6436,6,6438,6438,6,6439,6439,6,6440,6440,6,6441,6441,7,6442,6442,6,6443,6443,6,6444,6444,6,6445,6445,6,6446,6446,6,6447,6447,6,6449,6449,6,6451,6451,7,6452,6452,6,6453,6453,6,6454,6454,6,6455,6455,6,6456,6456,6,6457,6457,6,6458,6458,6,6461,6461,6,6462,6462,6,6464,6464,6,6465,6465,6,6466,6466,6,6467,6467,6,6468,6468,6,6471,6471,6,6472,6472,6,6473,6473,6,6474,6474,6,6475,6475,6,6476,6476,6,6477,6477,6,6478,6478,6,6479,6479,6,6482,6482,6,6483,6483,6,6484,6484,6,6485,6485,6,6486,6486,6,6500,6500,6,6501,6501,6,6502,6502,6,6503,6503,6,6504,6504,6,6505,6505,6,6506,6506,6,6507,6507,6,6508,6508,6,6509,6509,6,651,651,7,6522,6522,6,6523,6523,6,6524,6524,6,6525,6525,6,6526,6526,6,6527,6527,6,6531,6531,6,6532,6532,6,6533,6533,6,6534,6534,6,6535,6535,6,6536,6536,6,6541,6541,6,6542,6542,6,6543,6543,6,6544,6544,7,6545,6545,6,6550,6550,6,6551,6551,6,6552,6552,6,6553,6553,6,6554,6554,6,6555,6555,6,6556,6556,6,6557,6557,6,6558,6558,6,6559,6559,6,6561,6561,6,6562,6562,6,6563,6563,6,6564,6564,6,6565,6565,6,6566,6566,6,6567,6567,6,6568,6568,6,6569,6569,6,6571,6571,6,6572,6572,6,6573,6573,7,6574,6574,6,6575,6575,6,6578,6578,6,6580,6580,6,6581,6581,6,6582,6582,6,6583,6583,6,6584,6584,6,6585,6585,6,6586,6586,6,6587,6587,6,6588,6588,6,6589,6589,6,6591,6591,6,6592,6592,6,6593,6593,7,6594,6594,6,6595,6595,6,6596,6596,6,6597,6597,6,6599,6599,6,661,661,7,6620,6620,6,6621,6621,6,6622,6622,6,6623,6623,6,6624,6624,6,6625,6625,6,6626,6626,6,6627,6627,6,6628,6628,6,6629,6629,6,6630,6630,6,6631,6631,6,6633,6633,6,6634,6634,6,6635,6635,6,6636,6636,6,6637,6637,6,6638,6638,6,6639,6639,6,6641,6641,6,6642,6642,6,6643,6643,6,6644,6644,6,6645,6645,6,6646,6646,6,6647,6647,6,6648,6648,6,6650,6650,6,6651,6651,6,6652,6652,6,6653,6653,6,6654,6654,6,6655,6655,6,6656,6656,6,6657,6657,6,6658,6658,6,6659,6659,6,6660,6660,6,6661,6661,6,6663,6663,6,6664,6664,6,6665,6665,6,6666,6666,6,6667,6667,6,6668,6668,6,6669,6669,6,6670,6670,6,6672,6672,6,6673,6673,6,6674,6674,6,6675,6675,6,6676,6676,6,6677,6677,6,6678,6678,6,6681,6681,6,6682,6682,6,6683,6683,6,6684,6684,6,6691,6691,6,6692,6692,6,6693,6693,6,6694,6694,6,6695,6695,6,6696,6696,6,6697,6697,6,6698,6698,6,6701,6701,6,6703,6703,6,6704,6704,6,6706,6706,6,6707,6707,6,6708,6708,6,6709,6709,6,671,671,7,6721,6721,6,6722,6722,6,6723,6723,6,6724,6724,6,6725,6725,6,6726,6726,6,6727,6727,6,6728,6728,6,6731,6731,6,6732,6732,6,6733,6733,6,6734,6734,6,6735,6735,6,6736,6736,6,6737,6737,6,6741,6741,6,6742,6742,6,6743,6743,6,6744,6744,6,6745,6745,6,6746,6746,6,6747,6747,6,6751,6751,6,6752,6752,6,6753,6753,6,6754,6754,6,6755,6755,6,6756,6756,6,6757,6757,6,6758,6758,6,6761,6761,6,6762,6762,6,6763,6763,6,6764,6764,6,6765,6765,6,6766,6766,6,6771,6771,6,6772,6772,6,6773,6773,6,6774,6774,6,6775,6775,6,6776,6776,6,6781,6781,6,6782,6782,6,6783,6783,7,6784,6784,6,6785,6785,6,6786,6786,6,6787,6787,6,6788,6788,6,6789,6789,6,6802,6802,6,6803,6803,6,6804,6804,6,6805,6805,6,6806,6806,6,6809,6809,6,681,681,7,6821,6821,7,6824,6824,7,6825,6825,7,6826,6826,6,6827,6827,6,6831,6831,7,6832,6832,6,6833,6833,6,6834,6834,6,6835,6835,6,6836,6836,6,6837,6837,6,6838,6838,6,6841,6841,7,6842,6842,6,6843,6843,6,6844,6844,6,6848,6848,6,6849,6849,6,6851,6851,6,6852,6852,6,6853,6853,6,6854,6854,6,6855,6855,6,6856,6856,6,6857,6857,6,6858,6858,6,6861,6861,7,6864,6864,6,6865,6865,6,6866,6866,6,6867,6867,6,6868,6868,6,6869,6869,6,6871,6871,6,6872,6872,6,6873,6873,6,6874,6874,7,6875,6875,6,6876,6876,6,6881,6881,6,6887,6887,6,6888,6888,6,6893,6893,6,6894,6894,7,6897,6897,6,6898,6898,6,69,69,8,7021,7021,6,7022,7022,6,7023,7023,6,7024,7024,6,7025,7025,6,7026,7026,6,7031,7031,7,7032,7032,6,7033,7033,6,7034,7034,6,7041,7041,7,7042,7042,6,7043,7043,6,7044,7044,6,7045,7045,6,7046,7046,6,7051,7051,6,7052,7052,6,7053,7053,6,7054,7054,6,7055,7055,6,7056,7056,6,7062,7062,6,7063,7063,6,7066,7066,6,7071,7071,7,7072,7072,6,7073,7073,6,7081,7081,6,7082,7082,6,7083,7083,6,7084,7084,6,7085,7085,6,711,711,8,7121,7121,7,7122,7122,6,7123,7123,6,7124,7124,6,7125,7125,6,7126,7126,6,7127,7127,6,7128,7128,6,7129,7129,6,7130,7130,6,7131,7131,7,7132,7132,6,7133,7133,6,7134,7134,7,7135,7135,7,7136,7136,6,7138,7138,6,7139,7139,6,7141,7141,7,7142,7142,6,7143,7143,6,7144,7144,6,7145,7145,6,7146,7146,6,7147,7147,6,7148,7148,6,7150,7150,6,7151,7151,7,7152,7152,7,7153,7153,6,7154,7154,6,7156,7156,7,7157,7157,6,7158,7158,7,7159,7159,6,7161,7161,7,7162,7162,6,7163,7163,6,7164,7164,6,7165,7165,6,7166,7166,6,7171,7171,7,7172,7172,6,7173,7173,6,7174,7174,6,7175,7175,6,7176,7176,6,7181,7181,6,7182,7182,6,7183,7183,6,7184,7184,6,7191,7191,6,7192,7192,6,7193,7193,6,7194,7194,6,7195,7195,6,7202,7202,6,7203,7203,6,7204,7204,6,721,721,7,7220,7220,6,7221,7221,7,7222,7222,7,7223,7223,7,7224,7224,6,7225,7225,6,7226,7226,6,7227,7227,6,7228,7228,6,7229,7229,6,7231,7231,7,7232,7232,6,7233,7233,6,7234,7234,6,7235,7235,6,7236,7236,6,7237,7237,6,7240,7240,6,7242,7242,6,7243,7243,6,7244,7244,6,7245,7245,6,7246,7246,6,7247,7247,6,7248,7248,6,7249,7249,6,7250,7250,6,7251,7251,7,7252,7252,6,7253,7253,6,7254,7254,6,7255,7255,6,7256,7256,6,7257,7257,6,7258,7258,6,7259,7259,6,7260,7260,6,7261,7261,6,7262,7262,6,7263,7263,6,7264,7264,6,7265,7265,6,7266,7266,6,7267,7267,6,7268,7268,6,7269,7269,6,7271,7271,6,7272,7272,6,7273,7273,6,7274,7274,6,7275,7275,6,7276,7276,6,7277,7277,6,7300,7300,6,7302,7302,6,7303,7303,6,7304,7304,6,7305,7305,6,7306,7306,6,7307,7307,6,7308,7308,6,7309,7309,6,731,731,7,7321,7321,6,7322,7322,6,7323,7323,6,7324,7324,6,7325,7325,6,7326,7326,6,7327,7327,6,7328,7328,6,7329,7329,6,7331,7331,6,7332,7332,6,7333,7333,6,7334,7334,6,7335,7335,6,7336,7336,6,7337,7337,6,7340,7340,6,7343,7343,6,7344,7344,6,7345,7345,6,7346,7346,6,7347,7347,6,7348,7348,6,7351,7351,7,7352,7352,6,7353,7353,6,7354,7354,6,7355,7355,6,7356,7356,6,7357,7357,6,7358,7358,6,7361,7361,6,7362,7362,6,7363,7363,6,7364,7364,6,7365,7365,6,7366,7366,6,7367,7367,6,7371,7371,6,7373,7373,6,7374,7374,6,7375,7375,6,7376,7376,6,7381,7381,6,7382,7382,6,7383,7383,6,7384,7384,6,7385,7385,6,7386,7386,6,7387,7387,6,7388,7388,6,7389,7389,6,7391,7391,6,7392,7392,7,7393,7393,6,7394,7394,6,7395,7395,6,7402,7402,7,7403,7403,6,7404,7404,6,741,741,7,7420,7420,6,7422,7422,7,7423,7423,7,7424,7424,7,7425,7425,6,7426,7426,6,7427,7427,6,7428,7428,6,7429,7429,6,7431,7431,7,7432,7432,7,7433,7433,7,7434,7434,6,7435,7435,6,7436,7436,6,7440,7440,6,7441,7441,7,7442,7442,6,7443,7443,6,7444,7444,6,7445,7445,6,7446,7446,6,7447,7447,6,7448,7448,6,7449,7449,6,7451,7451,6,7452,7452,7,7453,7453,6,7454,7454,6,7455,7455,6,7456,7456,6,7457,7457,6,7458,7458,6,7459,7459,6,7461,7461,7,7462,7462,6,7463,7463,6,7464,7464,6,7465,7465,6,7466,7466,6,7467,7467,6,7471,7471,7,7472,7472,6,7473,7473,6,7474,7474,6,7475,7475,6,7476,7476,6,7477,7477,6,7478,7478,6,7482,7482,6,7483,7483,6,7484,7484,6,7485,7485,6,7486,7486,6,7502,7502,6,7503,7503,6,7504,7504,6,7505,7505,6,7506,7506,6,751,751,7,7520,7520,6,7522,7522,7,7524,7524,6,7525,7525,6,7527,7527,6,7528,7528,6,7529,7529,6,7531,7531,7,7532,7532,6,7533,7533,6,7534,7534,6,7541,7541,7,7542,7542,6,7543,7543,6,7544,7544,6,7545,7545,7,7546,7546,6,7551,7551,7,7552,7552,6,7553,7553,6,7554,7554,7,7555,7555,6,7556,7556,6,7557,7557,6,7558,7558,6,7561,7561,6,7562,7562,6,7563,7563,6,7564,7564,6,7565,7565,6,7566,7566,6,7567,7567,6,7568,7568,6,7569,7569,6,7570,7570,6,7571,7571,6,7572,7572,6,7573,7573,6,7574,7574,6,7575,7575,6,7576,7576,6,7577,7577,6,7578,7578,6,7579,7579,6,7581,7581,6,7582,7582,6,7583,7583,6,7584,7584,6,7585,7585,6,7586,7586,6,7587,7587,6,7602,7602,6,761,761,7,7620,7620,6,7621,7621,7,7622,7622,7,7623,7623,7,7624,7624,6,7625,7625,7,7626,7626,6,7627,7627,6,7628,7628,7,7629,7629,6,7631,7631,7,7632,7632,6,7633,7633,7,7634,7634,6,7635,7635,7,7636,7636,7,7641,7641,7,7642,7642,6,7643,7643,6,7644,7644,6,7645,7645,6,7646,7646,6,7651,7651,6,7652,7652,6,7653,7653,6,7654,7654,6,7655,7655,6,7656,7656,6,7657,7657,6,7660,7660,6,7661,7661,6,7662,7662,6,7663,7663,6,7664,7664,7,7665,7665,7,7666,7666,6,7667,7667,6,7668,7668,7,7669,7669,6,7671,7671,6,7672,7672,6,7673,7673,6,7674,7674,6,7675,7675,6,7676,7676,6,7681,7681,7,7682,7682,6,7683,7683,6,7684,7684,6,7685,7685,6,7702,7702,6,7703,7703,6,7704,7704,6,7705,7705,6,7706,7706,6,7707,7707,6,7708,7708,6,7709,7709,6,771,771,7,7720,7720,6,7721,7721,7,7722,7722,6,7723,7723,6,7724,7724,6,7725,7725,6,7726,7726,6,7727,7727,6,7728,7728,6,7729,7729,6,7731,7731,6,7732,7732,7,7733,7733,6,7734,7734,6,7735,7735,6,7736,7736,6,7738,7738,6,7739,7739,6,7741,7741,6,7742,7742,6,7743,7743,6,7744,7744,6,7745,7745,6,7746,7746,6,7747,7747,6,7748,7748,6,7751,7751,6,7753,7753,6,7754,7754,6,7755,7755,6,7761,7761,7,7762,7762,6,7763,7763,6,7764,7764,6,7765,7765,6,7771,7771,6,7773,7773,6,7774,7774,6,7775,7775,6,7777,7777,6,7802,7802,6,7803,7803,6,7804,7804,6,7805,7805,6,7806,7806,6,7807,7807,6,7808,7808,6,781,781,7,7821,7821,7,7822,7822,6,7823,7823,6,7824,7824,6,7825,7825,6,7826,7826,6,7831,7831,6,7832,7832,6,7833,7833,6,7834,7834,6,7835,7835,6,7836,7836,6,7837,7837,6,7838,7838,6,7839,7839,6,7841,7841,6,7842,7842,6,7843,7843,6,7844,7844,6,7851,7851,7,7852,7852,6,7853,7853,6,7854,7854,6,7903,7903,6,7904,7904,6,7905,7905,6,7906,7906,6,7907,7907,6,791,791,7,7930,7930,6,7931,7931,6,7932,7932,6,7933,7933,6,7934,7934,6,7935,7935,6,7936,7936,6,7937,7937,6,7938,7938,6,7939,7939,6,7940,7940,6,7941,7941,6,7942,7942,6,7943,7943,6,7944,7944,6,7945,7945,6,7946,7946,6,7947,7947,6,7948,7948,6,7949,7949,6,7950,7950,6,7951,7951,6,7952,7952,6,7953,7953,6,7954,7954,6,7955,7955,6,7957,7957,6,7958,7958,6,7959,7959,6,7961,7961,6,7962,7962,6,7963,7963,6,7964,7964,6,7965,7965,6,7966,7966,6,7967,7967,6,7971,7971,6,7972,7972,6,7973,7973,6,7974,7974,6,7975,7975,6,7976,7976,6,7977,7977,6,8020,8020,6,8021,8021,6,8022,8022,6,8023,8023,6,8024,8024,7,8025,8025,6,8026,8026,6,8027,8027,6,8028,8028,6,8029,8029,6,8031,8031,7,8032,8032,6,8033,8033,6,8034,8034,6,8035,8035,6,8036,8036,7,8038,8038,6,8039,8039,6,8041,8041,7,8042,8042,6,8043,8043,6,8045,8045,6,8046,8046,6,8051,8051,7,8052,8052,7,8053,8053,6,8054,8054,6,8055,8055,6,8056,8056,6,8057,8057,6,8061,8061,6,8062,8062,6,8063,8063,6,8064,8064,6,8065,8065,6,8066,8066,6,8067,8067,6,8071,8071,6,8072,8072,6,8073,8073,6,8074,8074,6,8075,8075,6,8076,8076,6,8081,8081,6,8082,8082,6,8083,8083,6,8084,8084,6,8085,8085,6,8086,8086,6,8091,8091,6,8092,8092,7,8093,8093,6,8094,8094,6,8095,8095,6,8102,8102,6,8104,8104,6,8105,8105,6,8106,8106,6,811,811,7,8121,8121,6,8122,8122,7,8123,8123,6,8124,8124,6,8131,8131,7,8133,8133,6,8134,8134,6,8135,8135,6,8136,8136,6,8137,8137,6,8138,8138,6,8139,8139,6,8141,8141,7,8142,8142,7,8143,8143,6,8144,8144,6,8145,8145,6,8146,8146,6,8151,8151,7,8152,8152,6,8153,8153,6,8157,8157,6,8158,8158,6,8161,8161,6,8165,8165,6,8166,8166,6,8167,8167,6,8168,8168,6,8170,8170,6,8171,8171,6,8176,8176,6,8177,8177,6,8178,8178,6,8179,8179,6,8191,8191,7,8192,8192,6,8193,8193,6,8194,8194,6,8195,8195,6,8196,8196,6,8202,8202,6,8203,8203,6,8204,8204,6,8205,8205,6,8206,8206,6,8207,8207,6,8208,8208,6,821,821,7,8221,8221,7,8222,8222,6,8223,8223,6,8224,8224,6,8225,8225,6,8226,8226,6,8230,8230,6,8231,8231,6,8232,8232,6,8233,8233,6,8234,8234,6,8236,8236,6,8237,8237,6,8238,8238,6,8239,8239,6,8241,8241,6,8243,8243,6,8245,8245,6,8246,8246,6,8247,8247,6,8248,8248,6,8249,8249,6,8250,8250,6,8251,8251,6,8252,8252,6,8253,8253,6,8254,8254,6,8257,8257,6,8258,8258,6,8259,8259,6,8261,8261,6,8262,8262,6,8263,8263,6,8265,8265,6,8266,8266,6,8267,8267,6,8268,8268,6,8269,8269,6,8271,8271,6,8272,8272,6,8273,8273,6,8274,8274,6,8276,8276,6,8281,8281,6,8282,8282,6,8283,8283,6,8284,8284,6,8285,8285,6,8291,8291,6,8292,8292,6,8293,8293,6,8294,8294,6,8295,8295,6,8296,8296,6,8302,8302,6,8303,8303,6,8304,8304,6,8306,8306,6,831,831,7,8320,8320,6,8321,8321,7,8322,8322,6,8323,8323,6,8324,8324,6,8325,8325,6,8326,8326,6,8327,8327,6,8328,8328,6,8329,8329,6,8330,8330,6,8331,8331,7,8332,8332,6,8333,8333,6,8334,8334,6,8335,8335,6,8336,8336,6,8337,8337,6,8338,8338,6,8340,8340,6,8341,8341,7,8342,8342,6,8343,8343,6,8344,8344,6,8345,8345,6,8346,8346,6,8347,8347,6,8348,8348,6,8349,8349,6,8361,8361,6,8362,8362,6,8363,8363,6,8364,8364,6,8365,8365,6,8366,8366,6,8367,8367,6,8368,8368,6,8369,8369,6,8370,8370,6,8372,8372,6,8373,8373,6,8374,8374,6,8375,8375,6,8376,8376,6,8377,8377,6,8378,8378,6,8379,8379,6,8380,8380,6,8381,8381,6,8382,8382,7,8383,8383,6,8384,8384,6,8385,8385,6,8386,8386,6,8387,8387,6,8388,8388,6,8389,8389,6,8392,8392,6,8393,8393,6,8394,8394,6,8395,8395,6,8402,8402,6,8403,8403,6,8404,8404,6,8405,8405,6,8406,8406,6,8407,8407,6,841,841,7,8421,8421,6,8422,8422,6,8423,8423,6,8424,8424,6,8426,8426,6,8427,8427,6,8431,8431,6,8432,8432,6,8433,8433,6,8434,8434,6,8435,8435,6,8441,8441,6,8442,8442,6,8443,8443,6,8444,8444,6,8445,8445,6,8446,8446,6,8450,8450,7,8452,8452,6,8453,8453,6,8454,8454,6,8456,8456,6,8457,8457,6,8458,8458,6,8459,8459,6,8460,8460,6,8461,8461,6,8462,8462,6,8463,8463,6,8464,8464,6,8465,8465,6,8466,8466,6,8467,8467,6,8468,8468,6,8469,8469,6,8501,8501,6,8502,8502,6,8503,8503,6,8504,8504,6,8505,8505,6,8506,8506,6,8507,8507,6,8509,8509,6,851,851,7,8531,8531,6,8532,8532,6,8533,8533,6,8534,8534,6,8535,8535,6,8536,8536,6,8537,8537,6,8538,8538,6,8541,8541,6,8542,8542,6,8543,8543,6,8544,8544,6,8545,8545,6,8546,8546,6,8547,8547,6,8548,8548,6,8549,8549,6,8550,8550,6,8551,8551,6,8552,8552,6,8553,8553,6,8554,8554,6,8555,8555,6,8556,8556,6,8557,8557,6,8558,8558,6,8561,8561,6,8562,8562,6,8563,8563,6,8564,8564,6,8565,8565,6,8571,8571,6,8572,8572,6,8573,8573,6,8574,8574,6,8581,8581,6,8582,8582,6,8583,8583,6,8584,8584,6,8585,8585,6,8586,8586,6,8591,8591,6,8592,8592,6,8593,8593,6,861,861,7,8621,8621,6,8622,8622,6,8623,8623,6,8624,8624,6,8628,8628,6,8629,8629,6,8630,8630,6,8631,8631,6,8633,8633,6,8634,8634,6,8635,8635,6,8636,8636,6,8637,8637,6,8638,8638,6,8639,8639,6,8640,8640,6,8641,8641,6,8642,8642,6,8649,8649,6,8650,8650,6,8651,8651,6,8652,8652,7,8654,8654,6,8656,8656,6,8657,8657,6,8661,8661,6,8662,8662,6,8663,8663,6,8664,8664,6,8665,8665,6,8666,8666,6,8667,8667,6,8669,8669,6,8670,8670,6,8671,8671,6,8677,8677,6,8678,8678,6,8679,8679,6,8681,8681,6,8682,8682,6,8683,8683,6,8684,8684,6,8685,8685,6,8686,8686,6,8687,8687,6,8702,8702,7,8703,8703,6,8704,8704,6,8705,8705,6,8706,8706,6,8707,8707,6,8708,8708,6,8709,8709,6,871,871,7,8721,8721,6,8722,8722,6,8723,8723,6,8724,8724,6,8725,8725,6,8726,8726,6,8727,8727,6,8728,8728,6,8731,8731,6,8732,8732,6,8733,8733,6,8734,8734,6,8735,8735,6,8741,8741,6,8742,8742,6,8743,8743,6,8744,8744,6,8745,8745,6,8751,8751,6,8752,8752,6,8753,8753,6,8754,8754,6,8756,8756,6,8761,8761,6,8762,8762,6,8764,8764,6,8765,8765,6,8766,8766,6,8771,8771,6,8772,8772,6,8773,8773,6,8774,8774,6,8781,8781,6,8782,8782,6,8783,8783,6,8784,8784,6,8785,8785,6,8801,8801,6,8802,8802,6,8803,8803,6,8805,8805,6,8806,8806,6,8807,8807,6,8808,8808,6,8809,8809,6,881,881,7,8821,8821,7,8822,8822,6,8823,8823,6,8824,8824,6,8825,8825,6,8841,8841,6,8845,8845,6,8846,8846,6,8847,8847,6,8851,8851,6,8856,8856,7,8857,8857,6,8858,8858,6,8860,8860,6,8861,8861,7,8862,8862,6,8867,8867,6,8868,8868,6,8869,8869,6,89,89,8,906,906,7,9070,9070,6,9071,9071,6,9072,9072,6,9073,9073,6,9074,9074,6,9075,9075,6,9076,9076,6,9077,9077,6,9078,9078,6,9080,9080,6,9081,9081,7,9082,9082,6,9083,9083,6,9084,9084,6,9085,9085,6,9086,9086,6,9087,9087,6,9088,9088,6,9089,9089,6,9090,9090,6,9091,9091,6,9092,9092,6,9093,9093,6,9094,9094,6,9097,9097,6,9099,9099,6,9101,9101,6,9102,9102,6,9103,9103,6,9104,9104,6,9105,9105,6,9106,9106,6,9107,9107,6,911,911,7,9120,9120,6,9122,9122,6,9123,9123,6,9126,9126,6,9127,9127,6,9128,9128,6,9129,9129,7,9131,9131,7,9132,9132,6,9133,9133,6,9134,9134,6,9135,9135,6,9141,9141,6,9142,9142,6,9143,9143,6,9144,9144,6,9145,9145,6,9146,9146,6,9147,9147,6,9148,9148,6,9149,9149,6,9151,9151,6,9152,9152,6,9153,9153,6,9154,9154,6,9155,9155,6,9156,9156,6,9157,9157,6,9158,9158,6,9161,9161,6,9162,9162,6,9163,9163,6,9164,9164,6,9165,9165,6,9166,9166,6,9167,9167,6,9170,9170,6,9171,9171,6,9172,9172,6,9173,9173,6,9174,9174,6,9175,9175,6,9176,9176,6,9177,9177,6,9178,9178,6,9179,9179,6,9180,9180,6,9181,9181,6,9182,9182,6,9183,9183,6,9184,9184,6,9185,9185,6,9186,9186,6,9187,9187,6,9188,9188,6,9189,9189,6,9190,9190,6,9191,9191,6,9192,9192,6,9193,9193,6,9194,9194,6,9195,9195,6,9196,9196,6,9197,9197,6,9198,9198,6,9199,9199,6,9201,9201,6,9202,9202,6,9203,9203,6,9204,9204,6,9205,9205,6,9206,9206,6,9207,9207,6,9208,9208,6,9209,9209,6,921,921,8,9220,9220,6,9221,9221,7,9222,9222,6,9223,9223,6,9225,9225,6,9227,9227,6,9228,9228,6,9229,9229,6,9231,9231,6,9232,9232,6,9233,9233,6,9234,9234,6,9235,9235,6,9236,9236,6,9238,9238,6,9241,9241,6,9242,9242,6,9243,9243,6,9244,9244,6,9245,9245,6,9246,9246,6,9251,9251,6,9252,9252,6,9253,9253,6,9254,9254,6,9255,9255,6,9256,9256,6,9257,9257,6,9260,9260,6,9261,9261,6,9262,9262,6,9263,9263,6,9264,9264,6,9265,9265,6,9266,9266,6,9267,9267,6,9268,9268,6,9269,9269,6,9270,9270,6,9271,9271,6,9272,9272,6,9273,9273,6,9274,9274,6,9275,9275,6,9276,9276,6,9277,9277,6,9278,9278,6,9279,9279,6,9280,9280,6,9281,9281,7,9282,9282,6,9283,9283,6,9284,9284,6,9285,9285,6,9286,9286,6,9287,9287,6,9288,9288,6,9289,9289,6,9292,9292,7,9293,9293,6,9294,9294,6,9295,9295,6,9302,9302,6,9303,9303,6,9305,9305,6,9306,9306,6,9307,9307,6,931,931,7,9321,9321,6,9323,9323,6,9324,9324,6,9325,9325,6,9326,9326,6,9331,9331,6,9332,9332,6,9333,9333,6,9334,9334,6,9335,9335,6,9336,9336,6,9337,9337,6,9338,9338,6,9339,9339,6,9340,9340,6,9341,9341,6,9342,9342,6,9343,9343,6,9344,9344,6,9345,9345,6,9346,9346,6,9347,9347,6,9348,9348,6,9349,9349,6,9350,9350,6,9351,9351,6,9352,9352,6,9353,9353,6,9354,9354,6,9355,9355,6,9356,9356,6,9357,9357,6,9358,9358,6,9359,9359,6,9360,9360,6,9363,9363,6,9364,9364,6,9365,9365,6,9366,9366,6,9367,9367,6,9369,9369,6,9371,9371,7,9372,9372,6,9373,9373,6,9374,9374,6,9375,9375,6,9376,9376,7,9377,9377,6,9378,9378,6,9381,9381,6,9382,9382,6,9383,9383,6,9384,9384,6,9385,9385,6,9386,9386,6,9391,9391,6,9392,9392,6,9393,9393,6,9394,9394,6,9395,9395,6,9396,9396,6,9397,9397,6,9398,9398,6,9401,9401,6,9402,9402,6,9403,9403,6,9404,9404,6,9405,9405,6,9406,9406,6,9407,9407,6,9408,9408,6,9409,9409,6,941,941,7,9420,9420,6,9421,9421,6,9422,9422,6,9423,9423,6,9424,9424,6,9426,9426,6,9427,9427,6,9428,9428,6,9429,9429,6,9431,9431,6,9433,9433,6,9434,9434,6,9435,9435,6,9436,9436,6,9438,9438,6,9439,9439,6,9441,9441,6,9442,9442,6,9443,9443,6,9444,9444,6,9445,9445,6,9446,9446,6,9447,9447,6,9448,9448,6,9451,9451,6,9452,9452,6,9453,9453,6,9454,9454,6,9461,9461,6,9462,9462,6,9463,9463,6,9464,9464,6,9465,9465,6,9466,9466,6,9467,9467,6,9468,9468,6,9469,9469,6,9471,9471,6,9472,9472,6,9473,9473,6,9474,9474,6,9480,9480,6,9481,9481,6,9482,9482,6,9484,9484,6,9491,9491,6,9492,9492,6,9493,9493,6,9495,9495,6,9497,9497,6,9498,9498,6,9499,9499,6,9502,9502,6,9503,9503,6,9504,9504,6,9505,9505,6,951,951,7,9521,9521,6,9522,9522,6,9523,9523,6,9524,9524,6,9525,9525,6,9526,9526,6,9527,9527,6,9528,9528,6,9529,9529,6,9531,9531,6,9532,9532,6,9533,9533,6,9534,9534,6,9535,9535,6,9536,9536,6,9542,9542,6,9543,9543,6,9544,9544,6,9545,9545,6,9546,9546,6,9547,9547,6,9548,9548,6,9549,9549,6,9551,9551,6,9552,9552,6,9553,9553,6,9554,9554,6,9555,9555,6,9556,9556,6,9560,9560,6,9561,9561,6,9562,9562,6,9563,9563,6,9564,9564,6,9565,9565,6,9566,9566,6,9567,9567,6,9568,9568,6,9569,9569,6,9571,9571,6,9572,9572,6,9573,9573,6,9574,9574,6,9575,9575,6,9576,9576,6,9602,9602,6,9603,9603,6,9604,9604,6,9605,9605,6,9606,9606,6,9607,9607,6,9608,9608,6,961,961,7,9621,9621,6,9622,9622,6,9624,9624,6,9625,9625,6,9626,9626,6,9627,9627,6,9628,9628,6,9631,9631,6,9632,9632,6,9633,9633,6,9634,9634,6,9635,9635,6,9636,9636,6,9637,9637,6,9638,9638,6,9639,9639,6,9641,9641,6,9642,9642,6,9643,9643,6,9644,9644,6,9645,9645,6,9646,9646,6,9647,9647,6,9648,9648,6,9651,9651,6,9652,9652,6,9653,9653,6,9654,9654,6,9655,9655,6,9656,9656,6,9657,9657,6,9658,9658,6,9659,9659,6,9661,9661,6,9662,9662,6,9663,9663,6,9664,9664,6,9665,9665,6,9666,9666,6,9671,9671,6,9672,9672,6,9673,9673,6,9674,9674,6,9675,9675,6,9676,9676,6,9677,9677,6,9681,9681,6,9682,9682,6,9683,9683,6,9701,9701,6,9704,9704,6,9708,9708,6,971,971,7,9720,9720,7,9721,9721,7,9722,9722,6,9723,9723,6,9724,9724,6,9725,9725,6,9726,9726,6,9727,9727,6,9728,9728,6,9729,9729,6,9732,9732,6,9733,9733,6,9734,9734,6,9735,9735,6,9736,9736,6,9737,9737,6,9738,9738,6,9741,9741,6,9742,9742,6,9744,9744,6,9745,9745,6,9746,9746,6,9747,9747,6,9748,9748,6,9749,9749,6,9761,9761,6,9762,9762,6,9763,9763,6,9764,9764,6,9765,9765,6,9766,9766,6,9771,9771,7,9772,9772,6,9773,9773,6,9774,9774,6,9775,9775,6,9776,9776,6,9777,9777,6,9778,9778,6,9779,9779,6,9802,9802,6,9803,9803,6,9804,9804,6,9805,9805,6,981,981,7,9820,9820,6,9822,9822,6,9823,9823,6,9824,9824,6,9825,9825,6,9826,9826,6,9827,9827,6,9828,9828,6,9829,9829,6,9831,9831,6,9832,9832,6,9833,9833,6,9834,9834,6,9835,9835,6,9836,9836,6,9837,9837,6,9841,9841,6,9842,9842,6,9843,9843,6,9844,9844,6,9845,9845,6,9846,9846,6,9847,9847,6,9848,9848,6,9851,9851,6,9852,9852,6,9853,9853,6,9854,9854,6,9855,9855,6,9856,9856,6,9857,9857,6,9861,9861,6,9865,9865,6,9867,9867,6,9868,9868,6,9869,9869,6,9871,9871,6,9872,9872,6,9873,9873,6,9874,9874,6,9875,9875,6,9876,9876,6,9901,9901,6,9903,9903,6,9904,9904,6,9905,9905,6,9906,9906,6,9907,9907,6,9908,9908,6,991,991,7,9920,9920,6,9921,9921,6,9922,9922,6,9923,9923,6,9924,9924,6,9925,9925,6,9926,9926,6,9927,9927,6,9928,9928,6,9929,9929,6,9931,9931,6,9932,9932,6,9933,9933,6,9935,9935,6,9936,9936,6,9937,9937,6,9938,9938,6,9941,9941,6,9942,9942,6,9943,9943,6,9944,9944,6,9945,9945,6,9946,9946,6,9947,9947,6,9948,9948,6,9951,9951,6,9952,9952,6,9953,9953,6,9954,9954,6,9955,9955,6,9956,9956,6,9961,9961,6,9962,9962,6,9963,9963,6,9964,9964,6,9965,9965,6,9966,9966,6,9971,9971,6,9972,9972,6,9973,9973,6,9974,9974,6,9975,9975,6,9976,9976,6,9977,9977,6,9978,9978,6"); 
arrext[8]=("1,1,7,21,21,7,22,22,5,23,23,5,24,24,5,25,25,5,26,26,5,27,27,5,28,28,5,29,29,5,402,402,5,404,404,5,41,41,7,42,42,7,43,43,5,44,44,5,45,45,6,46,46,7,47,47,5,48,48,7,49,49,7,502,502,5,504,504,5,505,505,5,506,506,5,509,509,5,51,51,6,52,52,5,53,53,5,54,54,5,55,55,5,56,56,7,58,58,5,59,59,7,61,61,6,62,62,5,63,63,5,64,64,5,65,65,7,66,66,7,67,67,5,68,68,5,69,69,5,71,71,7,74,74,7,90,90,7,91,91,6,93,93,5,94,94,7,95,95,5,96,96,5,97,97,5,98,98,5,99,99,5"); 
arrext[9]=("12,12,7,13,13,7,14,14,7,15,15,7,16,16,7,17,17,7,18,18,7,22,22,7,23,23,7,24,24,7,25,25,7,29,29,7,32,32,7,33,33,7,34,34,7,41,41,7,42,42,7,43,43,7,44,44,7,46,46,7,48,48,7,52,52,7,54,54,7,55,55,7,56,56,7,58,58,7,59,59,7,61,61,7,62,62,7,63,63,7,65,65,7,67,67,7,68,68,7,71,71,7,74,74,7,75,75,7,76,76,7,77,77,7,81,81,7,82,82,7,83,83,7,84,84,7,85,85,7,86,86,7,87,87,7,89,89,7,91,91,7,94,94,7,95,95,7"); 
arrext[10]=("11,11,9,120,120,8,121,121,8,122,122,8,123,123,8,125,125,8,13,13,9,140,140,8,141,141,8,142,142,8,143,143,8,144,144,8,150,150,8,151,151,8,152,152,8,155,155,8,156,156,8,157,157,8,158,158,8,159,159,8,16,16,9,171,171,8,173,173,8,174,174,8,175,175,8,176,176,8,18,18,9,19,19,9,21,21,9,220,220,8,221,221,8,222,222,8,223,223,8,224,224,8,225,225,8,226,226,8,227,227,8,23,23,9,240,240,8,241,241,8,243,243,8,246,246,8,247,247,8,248,248,8,250,250,8,251,251,8,253,253,8,258,258,8,26,26,9,270,270,8,271,271,8,278,278,8,280,280,8,281,281,8,290,290,8,291,291,8,292,292,8,293,293,8,294,294,8,295,295,8,297,297,8,300,300,8,301,301,8,302,302,8,303,303,8,304,304,8,31,31,9,320,320,8,321,321,8,322,322,8,325,325,8,33,33,9,340,340,8,345,345,8,346,346,8,35,35,9,36,36,9,370,370,8,371,371,8,372,372,8,380,380,8,381,381,8,382,382,8,383,383,8,390,390,8,392,392,8,393,393,8,40,40,9,410,410,8,411,411,8,413,413,8,414,414,8,415,415,8,416,416,8,417,417,8,418,418,8,42,42,9,430,430,8,431,431,8,433,433,8,435,435,8,44,44,9,451,451,8,454,454,8,455,455,8,456,456,8,457,457,8,459,459,8,46,46,9,470,470,8,471,471,8,472,472,8,474,474,8,476,476,8,477,477,8,478,478,8,479,479,8,480,480,8,481,481,8,485,485,8,486,486,8,490,490,8,491,491,8,492,492,8,493,493,8,494,494,8,495,495,8,496,496,8,498,498,8,499,499,8,500,500,8,501,501,8,502,502,8,503,503,8,504,504,8,505,505,8,506,506,8,510,510,8,511,511,8,512,512,8,513,513,8,514,514,8,515,515,8,520,520,8,521,521,8,522,522,8,523,523,8,524,524,8,525,525,8,526,526,8,528,528,8,530,530,8,531,531,8,532,532,8,533,533,8,534,534,8,54,54,9,550,550,8,551,551,8,552,552,8,553,553,8,554,554,8,555,555,8,560,560,8,563,563,8,564,564,8,565,565,8,570,570,8,571,571,8,573,573,8,580,580,8,581,581,8,582,582,8,583,583,8,584,584,8,585,585,8,586,586,8,587,587,8,589,589,8,590,590,8,591,591,8,60,60,9,611,611,8,612,612,8,613,613,8,620,620,8,621,621,8,622,622,8,623,623,8,624,624,8,63,63,9,640,640,8,642,642,8,643,643,8,644,644,8,645,645,8,647,647,8,650,650,8,651,651,8,652,652,8,653,653,8,657,657,8,660,660,8,661,661,8,662,662,8,663,663,8,670,670,8,671,671,8,672,672,8,680,680,8,682,682,8,684,684,8,687,687,8,690,690,8,691,691,8,692,692,8,693,693,8,695,695,8,696,696,8,8,8,10,90,90,9,910,910,8,911,911,8,912,912,8,913,913,8,914,914,8,915,915,8,916,916,8,918,918,8,920,920,8,921,921,8,922,922,8,923,923,8,924,924,8,925,925,8,926,926,8,927,927,8,928,928,8,929,929,8,930,930,8,932,932,8,933,933,8,934,934,8,935,935,8,940,940,8,941,941,8,942,942,8,943,943,8,950,950,8,951,951,8,952,952,8,953,953,8,954,954,8,960,960,8,961,961,8,970,970,8,971,971,8,973,973,8,975,975,8,976,976,8,977,977,8,978,978,8,980,980,8,981,981,8"); 
arrext[11]=("2,2,8,3,3,7,33,33,6,34,34,6,35,35,6,36,36,6,37,37,6,38,38,6,39,39,6,4,4,7,45,45,6,458,458,5,46,46,6,47,47,6,48,48,6,49,49,6,5,5,7,55,55,6,56,56,6,6,6,7,62,62,6,66,66,6,67,67,6,69,69,6,7,7,7,8,8,7,823,823,5,826,826,5,827,827,5,88,88,6,89,89,6"); 
arrext[12]=("2,2,8,3,3,8,7,7,8,8,8,8"); 
arrext[13]=("10,10,6,11,11,6,12,12,6,13,13,6,14,14,6,15,15,6,16,16,6,19,19,6,2,2,7,3,3,7,41,41,6,42,42,6,43,43,6,50,50,6,51,51,6,52,52,6,53,53,6,54,54,6,55,55,6,56,56,6,57,57,6,58,58,6,59,59,6,60,60,6,61,61,6,63,63,6,64,64,6,65,65,6,67,67,6,68,68,6,69,69,6,71,71,6,80,80,6,81,81,6,82,82,6,83,83,6,84,84,6,85,85,6,86,86,6,87,87,6,89,89,6,91,91,6,92,92,6,93,93,6"); 
arrext[14]=("10,10,8,20,20,8,21,21,10,22,22,8,23,23,8,24,24,8,25,25,8,27,27,8,28,28,8,29,29,8,310,310,7,311,311,8,312,312,7,313,313,7,314,314,7,315,315,7,316,316,7,317,317,7,318,318,7,319,319,7,335,335,7,349,349,7,350,350,7,351,351,7,352,352,7,353,353,7,354,354,7,355,355,7,356,356,7,357,357,7,358,358,7,359,359,7,370,370,7,371,371,8,372,372,7,373,373,7,374,374,7,375,375,7,376,376,7,377,377,8,378,378,7,379,379,8,391,391,7,392,392,7,393,393,7,394,394,7,395,395,7,396,396,7,397,397,7,398,398,7,410,410,7,411,411,8,412,412,7,413,413,7,414,414,7,415,415,7,416,416,7,417,417,7,418,418,7,419,419,7,421,421,7,427,427,7,429,429,7,431,431,7,432,432,7,433,433,7,434,434,7,435,435,7,436,436,7,437,437,7,438,438,7,439,439,7,440,440,7,448,448,7,451,451,8,452,452,7,453,453,7,454,454,7,455,455,7,456,456,7,457,457,7,458,458,7,459,459,7,464,464,7,467,467,7,468,468,7,469,469,7,470,470,7,471,471,7,472,472,7,473,473,7,474,474,7,475,475,7,476,476,7,477,477,7,478,478,7,479,479,7,482,482,7,483,483,7,510,510,8,511,511,7,512,512,8,513,513,8,514,514,7,515,515,7,516,516,8,517,517,7,518,518,7,519,519,7,523,523,7,527,527,7,530,530,7,531,531,8,532,532,8,533,533,7,534,534,7,535,535,7,536,536,7,537,537,7,538,538,7,539,539,7,543,543,7,546,546,7,550,550,7,551,551,7,552,552,7,553,553,7,554,554,7,555,555,7,556,556,7,557,557,7,558,558,7,559,559,7,561,561,7,562,562,7,563,563,7,564,564,7,565,565,7,566,566,7,570,570,7,571,571,8,572,572,7,573,573,7,574,574,8,575,575,7,576,576,7,577,577,8,578,578,7,579,579,7,580,580,7,591,591,8,592,592,7,593,593,7,594,594,7,595,595,8,596,596,7,597,597,7,598,598,7,599,599,7,631,631,7,632,632,7,633,633,7,634,634,7,635,635,7,660,660,7,662,662,7,663,663,7,668,668,7,691,691,7,692,692,7,701,701,7,710,710,7,711,711,7,712,712,7,713,713,7,714,714,7,715,715,7,716,716,7,717,717,7,718,718,7,719,719,7,722,722,7,724,724,7,728,728,7,730,730,7,731,731,7,732,732,7,733,733,7,734,734,7,735,735,7,736,736,7,737,737,7,738,738,7,739,739,7,743,743,7,744,744,7,745,745,7,746,746,7,750,750,7,751,751,7,752,752,7,753,753,7,754,754,7,755,755,8,756,756,7,757,757,8,758,758,7,759,759,7,760,760,7,762,762,7,763,763,7,766,766,7,768,768,7,769,769,8,770,770,7,771,771,7,772,772,7,773,773,7,774,774,7,775,775,7,776,776,7,777,777,7,778,778,7,779,779,7,790,790,7,791,791,7,792,792,7,793,793,7,794,794,7,795,795,7,796,796,7,797,797,7,798,798,7,799,799,7,8029,8029,4,8060,8060,4,8063,8063,4,8065,8065,4,8067,8067,4,8068,8068,4,8070,8070,4,8071,8071,4,8078,8078,4,8081,8081,4,812,812,7,813,813,7,816,816,7,817,817,7,818,818,7,825,825,7,826,826,7,827,827,7,830,830,7,831,831,7,832,832,7,833,833,7,834,834,7,835,835,7,836,836,7,837,837,7,838,838,7,839,839,7,851,851,7,852,852,7,853,853,7,854,854,7,855,855,7,856,856,7,857,857,7,858,858,7,859,859,7,870,870,7,871,871,7,872,872,7,873,873,7,874,874,7,875,875,7,876,876,7,877,877,7,878,878,7,879,879,7,883,883,7,886,886,7,887,887,7,888,888,7,891,891,7,892,892,7,893,893,7,894,894,7,895,895,7,896,896,7,897,897,7,898,898,8,901,901,7,902,902,7,903,903,7,906,906,7,908,908,7,909,909,7,910,910,7,911,911,7,912,912,7,913,913,7,914,914,7,915,915,7,916,916,7,917,917,7,919,919,7,930,930,7,931,931,7,932,932,7,933,933,7,934,934,7,935,935,7,936,936,7,937,937,7,938,938,7,939,939,7,941,941,7,943,943,7,951,951,7,952,952,7,953,953,7,954,954,7,970,970,7,971,971,7,972,972,7,973,973,7,974,974,7,975,975,7,976,976,7,977,977,7,979,979,7,990,990,7,991,991,7,992,992,7,993,993,7,994,994,7,995,995,7,996,996,7,997,997,7,998,998,7,999,999,7"); 
arrext[15]=("21,21,8,231,231,7,241,241,7,251,251,7,261,261,7,271,271,7,281,281,7"); 
arrext[16]=("2,2,7,3,3,7,31,31,6,313,313,5,32,32,6,33,33,6,34,34,6,343,343,5,345,345,5,35,35,6,353,353,5,36,36,6,363,363,5,37,37,6,38,38,6,39,39,6"); 
arrext[17]=("2,2,7,32,32,7,33,33,7,34,34,7,35,35,7,41,41,7,42,42,7,43,43,7,45,45,7,51,51,7,52,52,7,53,53,7,55,55,7,57,57,7,58,58,7,61,61,7,63,63,7,64,64,7,65,65,7,67,67,7,68,68,7,71,71,7,72,72,7,73,73,7,75,75,7"); 
arrext[18]=("2,2,7,31,31,6,32,32,6,33,33,6,35,35,6,37,37,6,38,38,6,51,51,6,52,52,6,53,53,6,55,55,6,56,56,6,57,57,6,61,61,6,62,62,6,63,63,6,64,64,6,66,66,6,67,67,6,69,69,6,70,70,6,71,71,6,72,72,6,73,73,6,74,74,6,75,75,6,76,76,6,77,77,6,78,78,6"); 
arrext[19]=("21,21,7,22,22,7,231,231,6,232,232,6,233,233,6,234,234,6,235,235,6,236,236,6,238,238,6,239,239,6,241,241,6,242,242,6,243,243,6,244,244,6,245,245,6,249,249,6,251,251,6,252,252,6,253,253,6,254,254,6,255,255,6,256,256,6,258,258,6,259,259,6,261,261,6,262,262,6,263,263,6,265,265,6,266,266,6,268,268,6,269,269,6,271,271,6,272,272,6,273,273,6,274,274,6,275,275,6,276,276,6,277,277,6,278,278,6,279,279,6,281,281,6,282,282,6,283,283,6,284,284,6,285,285,6,286,286,6,289,289,6,291,291,6,292,292,6,295,295,6,296,296,6"); 
arrext[20]=("810,810,6,820,820,6,821,821,6,823,823,6,824,824,6,825,825,6,826,826,6,827,827,6,830,830,6,841,841,6,842,842,6,843,843,6,845,845,6,846,846,6,847,847,6,848,848,6,849,849,6,850,850,6,851,851,6,853,853,6,854,854,6,856,856,6,857,857,6,858,858,6,859,859,6,860,860,6,864,864,6,865,865,6,867,867,6,868,868,6,869,869,6,871,871,6,872,872,6,873,873,6,874,874,6,875,875,6,876,876,6,877,877,6,878,878,6,879,879,6,880,880,6,881,881,6,882,882,6,883,883,6,884,884,6,886,886,6,887,887,6,888,888,6,911,911,6,918,918,6,920,920,6,921,921,6,923,923,6,924,924,6,925,925,6,926,926,6,927,927,6,931,931,6,938,938,6,941,941,6,942,942,6,943,943,6,944,944,6,945,945,6,946,946,6,947,947,6,948,948,6,949,949,6,950,950,6,951,951,6,952,952,6,953,953,6,955,955,6,956,956,6,957,957,6,958,958,6,959,959,6,960,960,6,963,963,6,964,964,6,965,965,6,966,966,6,967,967,6,968,968,6,969,969,6,971,971,6,972,972,6,973,973,6,974,974,6,975,975,6,976,976,6,977,977,6,978,978,6,979,979,6,980,980,6,981,981,6,982,982,6,983,983,6,984,984,6,985,985,6,986,986,6,987,987,6,988,988,6"); 
arrext[21]=("21,21,7,22,22,7,24,24,7,26,26,7,27,27,7,31,31,7,32,32,7,33,33,7,34,34,7,41,41,7,43,43,7,44,44,7,51,51,7,52,52,7,55,55,7,56,56,7,61,61,7,62,62,7,71,71,7,81,81,7,91,91,7"); 
arrext[22]=("10,10,7,111,111,6,113,113,6,114,114,6,115,115,6,117,117,6,118,118,6,13,13,7,15,15,7,161,161,6,162,162,6,164,164,6,165,165,6,166,166,6,167,167,6,168,168,6,172,172,6,173,173,6,174,174,6,180,180,6,181,181,6,182,182,6,183,183,6,184,184,6,186,186,6,187,187,6,20,20,7,222,222,6,223,223,6,224,224,6,226,226,6,227,227,6,228,228,6,229,229,6,23,23,7,24,24,7,251,251,6,252,252,6,255,255,6,26,26,7,294,294,6,297,297,6,299,299,6,30,30,7,313,313,6,314,314,6,315,315,6,316,316,6,317,317,6,318,318,6,320,320,6,321,321,6,33,33,7,341,341,6,342,342,6,343,343,6,344,344,6,345,345,6,346,346,6,347,347,6,348,348,6,35,35,7,36,36,7,38,38,7,40,40,7,411,411,6,412,412,6,413,413,6,416,416,6,418,418,6,43,43,7,45,45,7,46,46,7,475,475,6,478,478,6,48,48,7,481,481,6,485,485,6,486,486,6,487,487,6,488,488,6,492,492,6,493,493,6,495,495,6,497,497,6,499,499,6,50,50,7,511,511,6,512,512,6,513,513,6,514,514,6,515,515,6,516,516,6,517,517,6,518,518,6,519,519,6,521,521,6,522,522,6,523,523,6,524,524,6,525,525,6,527,527,6,528,528,6,529,529,6,53,53,7,534,534,6,541,541,6,543,543,6,544,544,6,545,545,6,546,546,6,547,547,6,548,548,6,55,55,7,561,561,6,562,562,6,566,566,6,570,570,6,571,571,6,572,572,6,573,573,6,575,575,6,577,577,6,578,578,6,58,58,7,591,591,6,592,592,6,593,593,6,594,594,6,595,595,6,596,596,6,597,597,6,598,598,6,599,599,6,70,70,7,71,71,7,72,72,7,73,73,7,74,74,7,75,75,7,76,76,7,77,77,7,78,78,7,79,79,7"); 
arrext[23]=("635,635,5,644,644,5,645,645,5,653,653,5,673,673,5,675,675,5,676,676,5,677,677,5,678,678,5"); 
arrext[24]=("3329,3329,6"); 
arrext[25]=("495,495,7,496,496,7,498,498,7,499,499,7,812,812,7"); 
arrext[26]=("204,204,7,250,250,7,289,289,7,306,306,7,403,403,7,416,416,7,418,418,7,450,450,7,506,506,7,514,514,7,519,519,7,604,604,7,613,613,7,647,647,7,705,705,7,709,709,7,778,778,7,780,780,7,807,807,7,819,819,7,867,867,7,902,902,7,905,905,7"); 
arrext[27]=("11,11,10,21,21,10"); 
arrext[28]=("671,671,7"); 
arrext[29]=("1,1,7"); 
arrext[30]=("787,787,7,939,939,7"); 
arrext[31]=("3,3,4,8,8,4"); 
arrext[33]=("10,10,7,11,11,7,12,12,7,13,13,7,14,14,7,15,15,7,16,16,7,17,17,7,18,18,7,21,21,7,22,22,7,23,23,7,27,27,7,28,28,7,31,31,7,32,32,7,33,33,7,34,34,7,35,35,7,36,36,7,39,39,7,40,40,7,41,41,7,42,42,7,43,43,7,44,44,7,45,45,7,46,46,7,47,47,7,48,48,7,49,49,7,51,51,7,53,53,7,54,54,7,56,56,7,57,57,7,58,58,7");