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