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