n = 500;
d = 80;
k = 1096;
X = [1,8,17,18,24,26,29,30,35,37,45,47,49,50,70,71,75,90,93,115,117,128,132,134,136,151,155,157,161,173,178,187,190,208,210,212,213,220,230,234,237,245,251,252,253,259,262,271,274,277,278,285,289,291,298,302,305,309,319,323,328,330,334,336,346,347,352,355,361,363,365,369,374,377,379,385,386,389,403,417,421,425,427,430,436,438,440,449,454,461,462,465,467,473,476,480,482,488,501,518,522,525,527,531,535,539,540,545,546,550,555,558,562,569,571,576,581,586,592,611,614,622,625,627,631,635,639,644,651,653,656,661,663,666,669,671,681,687,689,703,707,708,715,718,724,728,737,740,748,754,758,760,775,779,784,785,793,798,799,801,804,807,815,820,823,827,840,853,855,861,865,866,871,872,874,879,882,889,890,897,900,905,910,918,927,934,935,937,940,945,947,951,953,955,956,961,966,968,970,971,975,976,978,991,994,998,999,1002,1013,1018,1020,1024,1027,1029,1033,1036,1061,1062,1068,1072,1073,1079,1088,1102,1106,1109,1112,1119,1125,1126,1139,1143,1144,1153,1169,1177,1181,1185,1193,1198,1206,1209,1214,1220,1223,1228,1236,1238,1249,1252,1267,1272,1273,1284,1286,1290,1300,1308,1311,1314,1318,1329,1332,1339,1349,1363,1367,1377,1382,1385,1386,1390,1395,1397,1404,1408,1411,1412,1427,1433,1435,1440,1442,1446,1451,1455,1466,1471,1477,1478,1483,1497,1506,1507,1509,1519,1530,1532,1540,1542,1548,1549,1558,1560,1565,1570,1572,1577,1580,1586,1588,1594,1596,1598,1600,1610,1611,1613,1619,1620,1623,1625,1629,1633,1634,1638,1646,1660,1663,1669,1672,1677,1682,1687,1689,1707,1709,1716,1724,1729,1732,1743,1746,1755,1758,1762,1785,1788,1799,1802,1803,1807,1810,1817,1822,1828,1829,1833,1838,1840,1842,1843,1846,1848,1850,1851,1853,1854,1858,1887,1891,1904,1906,1911,1914,1920,1926,1929,1931,1935,1939,1942,1945,1946,1951,1961,1962,1968,1971,1973,1979,1982,1984,1987,1989,1990,1994,1996,1997,2007,2010,2018,2020,2027,2032,2033,2040,2043,2050,2057,2072,2075,2093,2098,2099,2104,2110,2112,2114,2116,2119,2126,2129,2130,2134,2137,2139,2144,2148,2155,2158,2161,2166,2169,2177,2180,2189,2190,2196,2207,2208,2215,2216,2219,2220,2225,2241,2243,2250,2252,2262,2263,2264,2268,2273,2275,2278,2280,2282,2287,2289,2292,2293,2300,2302,2312,2315,2323,2326,2329,2335,2337,2345,2347,2349,2353,2355,2358,2363,2368,2375,2377,2392,2395,2402,2403,2406,2412,2427,2429,2431,2433,2437,2442,2451,2456,2464,2467,2493,2499]
S = [-6,-8,-5,-7,7,-9,2,3,-3,-3,0,0,-5,-4,-8,-4,-1,10,7,-3,-2,-1,10,11,10,-8,-3,9,9,3,-3,-12,-2,1,-2,-13,-7,-5,9,4,-8,9,-3,11,10,11,9,-10,-9,-12,7,3,1,-7,10,10,-5,10,9,4,-9,-4,9,5,-5,-11,-3,-4,-2,-7,3,9,3,2,-6,-7,10,6,-5,-10,6,-2,8,0,0,-12,-12,7,6,-2,1,8,-12,-11,-12,-1,10,-4,5,-2,-5,-7,2,-8,4,6,-11,-5,11,-2,10,6,-6,-5,10,-1,-6,0,-5,-5,0,-3,-7,0,7,-1,-3,7,-9,4,-10,-9,-12,7,11,-10,8,2,8,4,-12,-13,-9,-2,-11,-13,2,11,-5,-2,6,-10,-3,11,5,-13,-2,-13,-2,4,5,10,-11,-3,8,-5,10,-3,-1,-8,-13,2,-12,10,1,7,2,5,-2,-13,-1,-3,8,-8,-9,6,0,-11,7,5,-10,-10,-7,-6,-10,0,3,-1,-9,-7,-1,-7,-9,5,11,-11,-13,1,-6,7,10,10,-9,11,4,9,5,-1,9,-13,-6,-7,-12,-5,4,-8,-4,5,-12,-4,10,-3,7,3,-8,1,-12,7,-7,11,11,8,4,-6,-8,-11,-8,-8,9,10,5,7,7,5,-3,9,-13,-4,-6,-3,-7,1,5,4,-11,-7,2,9,-13,11,-11,-4,-5,-3,-6,5,-1,-2,2,-2,-6,11,8,-4,5,6,8,2,-8,10,-3,-3,9,-10,-7,-11,4,-7,-12,1,2,-10,10,-8,7,2,-1,3,-1,6,1,10,3,-3,7,9,-1,6,-1,10,6,3,-3,-10,-3,-9,-13,4,7,-4,-7,2,-7,3,10,-2,9,-4,3,-10,-9,7,-5,0,11,2,9,6,-5,9,4,-12,3,-10,3,-10,-13,7,11,-4,-9,-9,-12,-13,-4,-8,-11,9,-8,-9,7,1,4,9,-3,-9,10,-10,-10,-11,7,-11,2,-9,-7,-3,9,8,-12,-13,4,-1,4,7,1,-9,-2,2,2,-9,0,11,-1,-11,0,0,-3,-9,2,9,3,11,7,5,-4,4,-1,11,11,-13,-6,-12,7,6,-4,-2,6,-3,-4,-12,-1,4,5,-1,-7,-7,3,-9,-7,-2,-6,-11,0,4,8,4,-1,-2,-8,-7,-10,10,11,4,-5,-13,0,11,1,-4,4,4,8,1,-7,-8,-13,-4,2,1,-9,10,4,0,-4,11,-3,-3,-11,11,8,8,-5,1,10,6,11,5,3,-4,2,0,8,6,-11,11,-8,9,-12,-12]