C₂×D₉₄₀₃ #49178236

order	37612
automorphism	?
homology	Abelianization (H₁) = C₂² · Schur multiplier (H₂) = C₂

Aliases

dihedral	D₁₈₈₀₆
direct product	C₂×D₉₄₀₃
unambiguous semidirect product	C₉₄₀₃⋊C₂²
unambiguous semidirect product	(C₂×C₉₄₀₃)⋊C₂

Splittings

Fitting, socle	C₂×C₉₄₀₃ ⋊ C₂
derived, Sylow	C₉₄₀₃ ⋊ C₂²

Subgroups

	subgroup	G/H
center, hypercenter	C₂	D₉₄₀₃
commutator, cosocle, hypocenter	C₉₄₀₃	C₂²
Frattini	C₁	G
Fitting, socle	C₂×C₉₄₀₃	C₂
LCS	G ▷ C₉₄₀₃
UCS	C₁ ◁ C₂

10 conjugacy classes of subgroups.

Full subgroup data →

Presentation

minimal degree	μ(G) = 9405
transitive degree	μ_t(G) = 18806

A minimal faithful permutation representation — 2 generators on 9405 points:

(1,2)(3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,648,649,650,651,652,653,654,655,656,657,658,659,660,661,662,663,664,665,666,667,668,669,670,671,672,673,674,675,676,677,678,679,680,681,682,683,684,685,686,687,688,689,690,691,692,693,694,695,696,697,698,699,700,701,702,703,704,705,706,707,708,709,710,711,712,713,714,715,716,717,718,719,720,721,722,723,724,725,726,727,728,729,730,731,732,733,734,735,736,737,738,739,740,741,742,743,744,745,746,747,748,749,750,751,752,753,754,755,756,757,758,759,760,761,762,763,764,765,766,767,768,769,770,771,772,773,774,775,776,777,778,779,780,781,782,783,784,785,786,787,788,789,790,791,792,793,794,795,796,797,798,799,800,801,802,803,804,805,806,807,808,809,810,811,812,813,814,815,816,817,818,819,820,821,822,823,824,825,826,827,828,829,830,831,832,833,834,835,836,837,838,839,840,841,842,843,844,845,846,847,848,849,850,851,852,853,854,855,856,857,858,859,860,861,862,863,864,865,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,881,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,898,899,900,901,902,903,904,905,906,907,908,909,910,911,912,913,914,915,916,917,918,919,920,921,922,923,924,925,926,927,928,929,930,931,932,933,934,935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,969,970,971,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998,999,1000,1001,1002,1003,1004,1005,1006,1007,1008,1009,1010,1011,1012,1013,1014,1015,1016,1017,1018,1019,1020,1021,1022,1023,1024,1025,1026,1027,1028,1029,1030,1031,1032,1033,1034,1035,1036,1037,1038,1039,1040,1041,1042,1043,1044,1045,1046,1047,1048,1049,1050,1051,1052,1053,1054,1055,1056,1057,1058,1059,1060,1061,1062,1063,1064,1065,1066,1067,1068,1069,1070,1071,1072,1073,1074,1075,1076,1077,1078,1079,1080,1081,1082,1083,1084,1085,1086,1087,1088,1089,1090,1091,1092,1093,1094,1095,1096,1097,1098,1099,1100,1101,1102,1103,1104,1105,1106,1107,1108,1109,1110,1111,1112,1113,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1124,1125,1126,1127,1128,1129,1130,1131,1132,1133,1134,1135,1136,1137,1138,1139,1140,1141,1142,1143,1144,1145,1146,1147,1148,1149,1150,1151,1152,1153,1154,1155,1156,1157,1158,1159,1160,1161,1162,1163,1164,1165,1166,1167,1168,1169,1170,1171,1172,1173,1174,1175,1176,1177,1178,1179,1180,1181,1182,1183,1184,1185,1186,1187,1188,1189,1190,1191,1192,1193,1194,1195,1196,1197,1198,1199,1200,1201,1202,1203,1204,1205,1206,1207,1208,1209,1210,1211,1212,1213,1214,1215,1216,1217,1218,1219,1220,1221,1222,1223,1224,1225,1226,1227,1228,1229,1230,1231,1232,1233,1234,1235,1236,1237,1238,1239,1240,1241,1242,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1260,1261,1262,1263,1264,1265,1266,1267,1268,1269,1270,1271,1272,1273,1274,1275,1276,1277,1278,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1290,1291,1292,1293,1294,1295,1296,1297,1298,1299,1300,1301,1302,1303,1304,1305,1306,1307,1308,1309,1310,1311,1312,1313,1314,1315,1316,1317,1318,1319,1320,1321,1322,1323,1324,1325,1326,1327,1328,1329,1330,1331,1332,1333,1334,1335,1336,1337,1338,1339,1340,1341,1342,1343,1344,1345,1346,1347,1348,1349,1350,1351,1352,1353,1354,1355,1356,1357,1358,1359,1360,1361,1362,1363,1364,1365,1366,1367,1368,1369,1370,1371,1372,1373,1374,1375,1376,1377,1378,1379,1380,1381,1382,1383,1384,1385,1386,1387,1388,1389,1390,1391,1392,1393,1394,1395,1396,1397,1398,1399,1400,1401,1402,1403,1404,1405,1406,1407,1408,1409,1410,1411,1412,1413,1414,1415,1416,1417,1418,1419,1420,1421,1422,1423,1424,1425,1426,1427,1428,1429,1430,1431,1432,1433,1434,1435,1436,1437,1438,1439,1440,1441,1442,1443,1444,1445,1446,1447,1448,1449,1450,1451,1452,1453,1454,1455,1456,1457,1458,1459,1460,1461,1462,1463,1464,1465,1466,1467,1468,1469,1470,1471,1472,1473,1474,1475,1476,1477,1478,1479,1480,1481,1482,1483,1484,1485,1486,1487,1488,1489,1490,1491,1492,1493,1494,1495,1496,1497,1498,1499,1500,1501,1502,1503,1504,1505,1506,1507,1508,1509,1510,1511,1512,1513,1514,1515,1516,1517,1518,1519,1520,1521,1522,1523,1524,1525,1526,1527,1528,1529,1530,1531,1532,1533,1534,1535,1536,1537,1538,1539,1540,1541,1542,1543,1544,1545,1546,1547,1548,1549,1550,1551,1552,1553,1554,1555,1556,1557,1558,1559,1560,1561,1562,1563,1564,1565,1566,1567,1568,1569,1570,1571,1572,1573,1574,1575,1576,1577,1578,1579,1580,1581,1582,1583,1584,1585,1586,1587,1588,1589,1590,1591,1592,1593,1594,1595,1596,1597,1598,1599,1600,1601,1602,1603,1604,1605,1606,1607,1608,1609,1610,1611,1612,1613,1614,1615,1616,1617,1618,1619,1620,1621,1622,1623,1624,1625,1626,1627,1628,1629,1630,1631,1632,1633,1634,1635,1636,1637,1638,1639,1640,1641,1642,1643,1644,1645,1646,1647,1648,1649,1650,1651,1652,1653,1654,1655,1656,1657,1658,1659,1660,1661,1662,1663,1664,1665,1666,1667,1668,1669,1670,1671,1672,1673,1674,1675,1676,1677,1678,1679,1680,1681,1682,1683,1684,1685,1686,1687,1688,1689,1690,1691,1692,1693,1694,1695,1696,1697,1698,1699,1700,1701,1702,1703,1704,1705,1706,1707,1708,1709,1710,1711,1712,1713,1714,1715,1716,1717,1718,1719,1720,1721,1722,1723,1724,1725,1726,1727,1728,1729,1730,1731,1732,1733,1734,1735,1736,1737,1738,1739,1740,1741,1742,1743,1744,1745,1746,1747,1748,1749,1750,1751,1752,1753,1754,1755,1756,1757,1758,1759,1760,1761,1762,1763,1764,1765,1766,1767,1768,1769,1770,1771,1772,1773,1774,1775,1776,1777,1778,1779,1780,1781,1782,1783,1784,1785,1786,1787,1788,1789,1790,1791,1792,1793,1794,1795,1796,1797,1798,1799,1800,1801,1802,1803,1804,1805,1806,1807,1808,1809,1810,1811,1812,1813,1814,1815,1816,1817,1818,1819,1820,1821,1822,1823,1824,1825,1826,1827,1828,1829,1830,1831,1832,1833,1834,1835,1836,1837,1838,1839,1840,1841,1842,1843,1844,1845,1846,1847,1848,1849,1850,1851,1852,1853,1854,1855,1856,1857,1858,1859,1860,1861,1862,1863,1864,1865,1866,1867,1868,1869,1870,1871,1872,1873,1874,1875,1876,1877,1878,1879,1880,1881,1882,1883,1884,1885,1886,1887,1888,1889,1890,1891,1892,1893,1894,1895,1896,1897,1898,1899,1900,1901,1902,1903,1904,1905,1906,1907,1908,1909,1910,1911,1912,1913,1914,1915,1916,1917,1918,1919,1920,1921,1922,1923,1924,1925,1926,1927,1928,1929,1930,1931,1932,1933,1934,1935,1936,1937,1938,1939,1940,1941,1942,1943,1944,1945,1946,1947,1948,1949,1950,1951,1952,1953,1954,1955,1956,1957,1958,1959,1960,1961,1962,1963,1964,1965,1966,1967,1968,1969,1970,1971,1972,1973,1974,1975,1976,1977,1978,1979,1980,1981,1982,1983,1984,1985,1986,1987,1988,1989,1990,1991,1992,1993,1994,1995,1996,1997,1998,1999,2000,2001,2002,2003,2004,2005,2006,2007,2008,2009,2010,2011,2012,2013,2014,2015,2016,2017,2018,2019,2020,2021,2022,2023,2024,2025,2026,2027,2028,2029,2030,2031,2032,2033,2034,2035,2036,2037,2038,2039,2040,2041,2042,2043,2044,2045,2046,2047,2048,2049,2050,2051,2052,2053,2054,2055,2056,2057,2058,2059,2060,2061,2062,2063,2064,2065,2066,2067,2068,2069,2070,2071,2072,2073,2074,2075,2076,2077,2078,2079,2080,2081,2082,2083,2084,2085,2086,2087,2088,2089,2090,2091,2092,2093,2094,2095,2096,2097,2098,2099,2100,2101,2102,2103,2104,2105,2106,2107,2108,2109,2110,2111,2112,2113,2114,2115,2116,2117,2118,2119,2120,2121,2122,2123,2124,2125,2126,2127,2128,2129,2130,2131,2132,2133,2134,2135,2136,2137,2138,2139,2140,2141,2142,2143,2144,2145,2146,2147,2148,2149,2150,2151,2152,2153,2154,2155,2156,2157,2158,2159,2160,2161,2162,2163,2164,2165,2166,2167,2168,2169,2170,2171,2172,2173,2174,2175,2176,2177,2178,2179,2180,2181,2182,2183,2184,2185,2186,2187,2188,2189,2190,2191,2192,2193,2194,2195,2196,2197,2198,2199,2200,2201,2202,2203,2204,2205,2206,2207,2208,2209,2210,2211,2212,2213,2214,2215,2216,2217,2218,2219,2220,2221,2222,2223,2224,2225,2226,2227,2228,2229,2230,2231,2232,2233,2234,2235,2236,2237,2238,2239,2240,2241,2242,2243,2244,2245,2246,2247,2248,2249,2250,2251,2252,2253,2254,2255,2256,2257,2258,2259,2260,2261,2262,2263,2264,2265,2266,2267,2268,2269,2270,2271,2272,2273,2274,2275,2276,2277,2278,2279,2280,2281,2282,2283,2284,2285,2286,2287,2288,2289,2290,2291,2292,2293,2294,2295,2296,2297,2298,2299,2300,2301,2302,2303,2304,2305,2306,2307,2308,2309,2310,2311,2312,2313,2314,2315,2316,2317,2318,2319,2320,2321,2322,2323,2324,2325,2326,2327,2328,2329,2330,2331,2332,2333,2334,2335,2336,2337,2338,2339,2340,2341,2342,2343,2344,2345,2346,2347,2348,2349,2350,2351,2352,2353,2354,2355,2356,2357,2358,2359,2360,2361,2362,2363,2364,2365,2366,2367,2368,2369,2370,2371,2372,2373,2374,2375,2376,2377,2378,2379,2380,2381,2382,2383,2384,2385,2386,2387,2388,2389,2390,2391,2392,2393,2394,2395,2396,2397,2398,2399,2400,2401,2402,2403,2404,2405,2406,2407,2408,2409,2410,2411,2412,2413,2414,2415,2416,2417,2418,2419,2420,2421,2422,2423,2424,2425,2426,2427,2428,2429,2430,2431,2432,2433,2434,2435,2436,2437,2438,2439,2440,2441,2442,2443,2444,2445,2446,2447,2448,2449,2450,2451,2452,2453,2454,2455,2456,2457,2458,2459,2460,2461,2462,2463,2464,2465,2466,2467,2468,2469,2470,2471,2472,2473,2474,2475,2476,2477,2478,2479,2480,2481,2482,2483,2484,2485,2486,2487,2488,2489,2490,2491,2492,2493,2494,2495,2496,2497,2498,2499,2500,2501,2502,2503,2504,2505,2506,2507,2508,2509,2510,2511,2512,2513,2514,2515,2516,2517,2518,2519,2520,2521,2522,2523,2524,2525,2526,2527,2528,2529,2530,2531,2532,2533,2534,2535,2536,2537,2538,2539,2540,2541,2542,2543,2544,2545,2546,2547,2548,2549,2550,2551,2552,2553,2554,2555,2556,2557,2558,2559,2560,2561,2562,2563,2564,2565,2566,2567,2568,2569,2570,2571,2572,2573,2574,2575,2576,2577,2578,2579,2580,2581,2582,2583,2584,2585,2586,2587,2588,2589,2590,2591,2592,2593,2594,2595,2596,2597,2598,2599,2600,2601,2602,2603,2604,2605,2606,2607,2608,2609,2610,2611,2612,2613,2614,2615,2616,2617,2618,2619,2620,2621,2622,2623,2624,2625,2626,2627,2628,2629,2630,2631,2632,2633,2634,2635,2636,2637,2638,2639,2640,2641,2642,2643,2644,2645,2646,2647,2648,2649,2650,2651,2652,2653,2654,2655,2656,2657,2658,2659,2660,2661,2662,2663,2664,2665,2666,2667,2668,2669,2670,2671,2672,2673,2674,2675,2676,2677,2678,2679,2680,2681,2682,2683,2684,2685,2686,2687,2688,2689,2690,2691,2692,2693,2694,2695,2696,2697,2698,2699,2700,2701,2702,2703,2704,2705,2706,2707,2708,2709,2710,2711,2712,2713,2714,2715,2716,2717,2718,2719,2720,2721,2722,2723,2724,2725,2726,2727,2728,2729,2730,2731,2732,2733,2734,2735,2736,2737,2738,2739,2740,2741,2742,2743,2744,2745,2746,2747,2748,2749,2750,2751,2752,2753,2754,2755,2756,2757,2758,2759,2760,2761,2762,2763,2764,2765,2766,2767,2768,2769,2770,2771,2772,2773,2774,2775,2776,2777,2778,2779,2780,2781,2782,2783,2784,2785,2786,2787,2788,2789,2790,2791,2792,2793,2794,2795,2796,2797,2798,2799,2800,2801,2802,2803,2804,2805,2806,2807,2808,2809,2810,2811,2812,2813,2814,2815,2816,2817,2818,2819,2820,2821,2822,2823,2824,2825,2826,2827,2828,2829,2830,2831,2832,2833,2834,2835,2836,2837,2838,2839,2840,2841,2842,2843,2844,2845,2846,2847,2848,2849,2850,2851,2852,2853,2854,2855,2856,2857,2858,2859,2860,2861,2862,2863,2864,2865,2866,2867,2868,2869,2870,2871,2872,2873,2874,2875,2876,2877,2878,2879,2880,2881,2882,2883,2884,2885,2886,2887,2888,2889,2890,2891,2892,2893,2894,2895,2896,2897,2898,2899,2900,2901,2902,2903,2904,2905,2906,2907,2908,2909,2910,2911,2912,2913,2914,2915,2916,2917,2918,2919,2920,2921,2922,2923,2924,2925,2926,2927,2928,2929,2930,2931,2932,2933,2934,2935,2936,2937,2938,2939,2940,2941,2942,2943,2944,2945,2946,2947,2948,2949,2950,2951,2952,2953,2954,2955,2956,2957,2958,2959,2960,2961,2962,2963,2964,2965,2966,2967,2968,2969,2970,2971,2972,2973,2974,2975,2976,2977,2978,2979,2980,2981,2982,2983,2984,2985,2986,2987,2988,2989,2990,2991,2992,2993,2994,2995,2996,2997,2998,2999,3000,3001,3002,3003,3004,3005,3006,3007,3008,3009,3010,3011,3012,3013,3014,3015,3016,3017,3018,3019,3020,3021,3022,3023,3024,3025,3026,3027,3028,3029,3030,3031,3032,3033,3034,3035,3036,3037,3038,3039,3040,3041,3042,3043,3044,3045,3046,3047,3048,3049,3050,3051,3052,3053,3054,3055,3056,3057,3058,3059,3060,3061,3062,3063,3064,3065,3066,3067,3068,3069,3070,3071,3072,3073,3074,3075,3076,3077,3078,3079,3080,3081,3082,3083,3084,3085,3086,3087,3088,3089,3090,3091,3092,3093,3094,3095,3096,3097,3098,3099,3100,3101,3102,3103,3104,3105,3106,3107,3108,3109,3110,3111,3112,3113,3114,3115,3116,3117,3118,3119,3120,3121,3122,3123,3124,3125,3126,3127,3128,3129,3130,3131,3132,3133,3134,3135,3136,3137,3138,3139,3140,3141,3142,3143,3144,3145,3146,3147,3148,3149,3150,3151,3152,3153,3154,3155,3156,3157,3158,3159,3160,3161,3162,3163,3164,3165,3166,3167,3168,3169,3170,3171,3172,3173,3174,3175,3176,3177,3178,3179,3180,3181,3182,3183,3184,3185,3186,3187,3188,3189,3190,3191,3192,3193,3194,3195,3196,3197,3198,3199,3200,3201,3202,3203,3204,3205,3206,3207,3208,3209,3210,3211,3212,3213,3214,3215,3216,3217,3218,3219,3220,3221,3222,3223,3224,3225,3226,3227,3228,3229,3230,3231,3232,3233,3234,3235,3236,3237,3238,3239,3240,3241,3242,3243,3244,3245,3246,3247,3248,3249,3250,3251,3252,3253,3254,3255,3256,3257,3258,3259,3260,3261,3262,3263,3264,3265,3266,3267,3268,3269,3270,3271,3272,3273,3274,3275,3276,3277,3278,3279,3280,3281,3282,3283,3284,3285,3286,3287,3288,3289,3290,3291,3292,3293,3294,3295,3296,3297,3298,3299,3300,3301,3302,3303,3304,3305,3306,3307,3308,3309,3310,3311,3312,3313,3314,3315,3316,3317,3318,3319,3320,3321,3322,3323,3324,3325,3326,3327,3328,3329,3330,3331,3332,3333,3334,3335,3336,3337,3338,3339,3340,3341,3342,3343,3344,3345,3346,3347,3348,3349,3350,3351,3352,3353,3354,3355,3356,3357,3358,3359,3360,3361,3362,3363,3364,3365,3366,3367,3368,3369,3370,3371,3372,3373,3374,3375,3376,3377,3378,3379,3380,3381,3382,3383,3384,3385,3386,3387,3388,3389,3390,3391,3392,3393,3394,3395,3396,3397,3398,3399,3400,3401,3402,3403,3404,3405,3406,3407,3408,3409,3410,3411,3412,3413,3414,3415,3416,3417,3418,3419,3420,3421,3422,3423,3424,3425,3426,3427,3428,3429,3430,3431,3432,3433,3434,3435,3436,3437,3438,3439,3440,3441,3442,3443,3444,3445,3446,3447,3448,3449,3450,3451,3452,3453,3454,3455,3456,3457,3458,3459,3460,3461,3462,3463,3464,3465,3466,3467,3468,3469,3470,3471,3472,3473,3474,3475,3476,3477,3478,3479,3480,3481,3482,3483,3484,3485,3486,3487,3488,3489,3490,3491,3492,3493,3494,3495,3496,3497,3498,3499,3500,3501,3502,3503,3504,3505,3506,3507,3508,3509,3510,3511,3512,3513,3514,3515,3516,3517,3518,3519,3520,3521,3522,3523,3524,3525,3526,3527,3528,3529,3530,3531,3532,3533,3534,3535,3536,3537,3538,3539,3540,3541,3542,3543,3544,3545,3546,3547,3548,3549,3550,3551,3552,3553,3554,3555,3556,3557,3558,3559,3560,3561,3562,3563,3564,3565,3566,3567,3568,3569,3570,3571,3572,3573,3574,3575,3576,3577,3578,3579,3580,3581,3582,3583,3584,3585,3586,3587,3588,3589,3590,3591,3592,3593,3594,3595,3596,3597,3598,3599,3600,3601,3602,3603,3604,3605,3606,3607,3608,3609,3610,3611,3612,3613,3614,3615,3616,3617,3618,3619,3620,3621,3622,3623,3624,3625,3626,3627,3628,3629,3630,3631,3632,3633,3634,3635,3636,3637,3638,3639,3640,3641,3642,3643,3644,3645,3646,3647,3648,3649,3650,3651,3652,3653,3654,3655,3656,3657,3658,3659,3660,3661,3662,3663,3664,3665,3666,3667,3668,3669,3670,3671,3672,3673,3674,3675,3676,3677,3678,3679,3680,3681,3682,3683,3684,3685,3686,3687,3688,3689,3690,3691,3692,3693,3694,3695,3696,3697,3698,3699,3700,3701,3702,3703,3704,3705,3706,3707,3708,3709,3710,3711,3712,3713,3714,3715,3716,3717,3718,3719,3720,3721,3722,3723,3724,3725,3726,3727,3728,3729,3730,3731,3732,3733,3734,3735,3736,3737,3738,3739,3740,3741,3742,3743,3744,3745,3746,3747,3748,3749,3750,3751,3752,3753,3754,3755,3756,3757,3758,3759,3760,3761,3762,3763,3764,3765,3766,3767,3768,3769,3770,3771,3772,3773,3774,3775,3776,3777,3778,3779,3780,3781,3782,3783,3784,3785,3786,3787,3788,3789,3790,3791,3792,3793,3794,3795,3796,3797,3798,3799,3800,3801,3802,3803,3804,3805,3806,3807,3808,3809,3810,3811,3812,3813,3814,3815,3816,3817,3818,3819,3820,3821,3822,3823,3824,3825,3826,3827,3828,3829,3830,3831,3832,3833,3834,3835,3836,3837,3838,3839,3840,3841,3842,3843,3844,3845,3846,3847,3848,3849,3850,3851,3852,3853,3854,3855,3856,3857,3858,3859,3860,3861,3862,3863,3864,3865,3866,3867,3868,3869,3870,3871,3872,3873,3874,3875,3876,3877,3878,3879,3880,3881,3882,3883,3884,3885,3886,3887,3888,3889,3890,3891,3892,3893,3894,3895,3896,3897,3898,3899,3900,3901,3902,3903,3904,3905,3906,3907,3908,3909,3910,3911,3912,3913,3914,3915,3916,3917,3918,3919,3920,3921,3922,3923,3924,3925,3926,3927,3928,3929,3930,3931,3932,3933,3934,3935,3936,3937,3938,3939,3940,3941,3942,3943,3944,3945,3946,3947,3948,3949,3950,3951,3952,3953,3954,3955,3956,3957,3958,3959,3960,3961,3962,3963,3964,3965,3966,3967,3968,3969,3970,3971,3972,3973,3974,3975,3976,3977,3978,3979,3980,3981,3982,3983,3984,3985,3986,3987,3988,3989,3990,3991,3992,3993,3994,3995,3996,3997,3998,3999,4000,4001,4002,4003,4004,4005,4006,4007,4008,4009,4010,4011,4012,4013,4014,4015,4016,4017,4018,4019,4020,4021,4022,4023,4024,4025,4026,4027,4028,4029,4030,4031,4032,4033,4034,4035,4036,4037,4038,4039,4040,4041,4042,4043,4044,4045,4046,4047,4048,4049,4050,4051,4052,4053,4054,4055,4056,4057,4058,4059,4060,4061,4062,4063,4064,4065,4066,4067,4068,4069,4070,4071,4072,4073,4074,4075,4076,4077,4078,4079,4080,4081,4082,4083,4084,4085,4086,4087,4088,4089,4090,4091,4092,4093,4094,4095,4096,4097,4098,4099,4100,4101,4102,4103,4104,4105,4106,4107,4108,4109,4110,4111,4112,4113,4114,4115,4116,4117,4118,4119,4120,4121,4122,4123,4124,4125,4126,4127,4128,4129,4130,4131,4132,4133,4134,4135,4136,4137,4138,4139,4140,4141,4142,4143,4144,4145,4146,4147,4148,4149,4150,4151,4152,4153,4154,4155,4156,4157,4158,4159,4160,4161,4162,4163,4164,4165,4166,4167,4168,4169,4170,4171,4172,4173,4174,4175,4176,4177,4178,4179,4180,4181,4182,4183,4184,4185,4186,4187,4188,4189,4190,4191,4192,4193,4194,4195,4196,4197,4198,4199,4200,4201,4202,4203,4204,4205,4206,4207,4208,4209,4210,4211,4212,4213,4214,4215,4216,4217,4218,4219,4220,4221,4222,4223,4224,4225,4226,4227,4228,4229,4230,4231,4232,4233,4234,4235,4236,4237,4238,4239,4240,4241,4242,4243,4244,4245,4246,4247,4248,4249,4250,4251,4252,4253,4254,4255,4256,4257,4258,4259,4260,4261,4262,4263,4264,4265,4266,4267,4268,4269,4270,4271,4272,4273,4274,4275,4276,4277,4278,4279,4280,4281,4282,4283,4284,4285,4286,4287,4288,4289,4290,4291,4292,4293,4294,4295,4296,4297,4298,4299,4300,4301,4302,4303,4304,4305,4306,4307,4308,4309,4310,4311,4312,4313,4314,4315,4316,4317,4318,4319,4320,4321,4322,4323,4324,4325,4326,4327,4328,4329,4330,4331,4332,4333,4334,4335,4336,4337,4338,4339,4340,4341,4342,4343,4344,4345,4346,4347,4348,4349,4350,4351,4352,4353,4354,4355,4356,4357,4358,4359,4360,4361,4362,4363,4364,4365,4366,4367,4368,4369,4370,4371,4372,4373,4374,4375,4376,4377,4378,4379,4380,4381,4382,4383,4384,4385,4386,4387,4388,4389,4390,4391,4392,4393,4394,4395,4396,4397,4398,4399,4400,4401,4402,4403,4404,4405,4406,4407,4408,4409,4410,4411,4412,4413,4414,4415,4416,4417,4418,4419,4420,4421,4422,4423,4424,4425,4426,4427,4428,4429,4430,4431,4432,4433,4434,4435,4436,4437,4438,4439,4440,4441,4442,4443,4444,4445,4446,4447,4448,4449,4450,4451,4452,4453,4454,4455,4456,4457,4458,4459,4460,4461,4462,4463,4464,4465,4466,4467,4468,4469,4470,4471,4472,4473,4474,4475,4476,4477,4478,4479,4480,4481,4482,4483,4484,4485,4486,4487,4488,4489,4490,4491,4492,4493,4494,4495,4496,4497,4498,4499,4500,4501,4502,4503,4504,4505,4506,4507,4508,4509,4510,4511,4512,4513,4514,4515,4516,4517,4518,4519,4520,4521,4522,4523,4524,4525,4526,4527,4528,4529,4530,4531,4532,4533,4534,4535,4536,4537,4538,4539,4540,4541,4542,4543,4544,4545,4546,4547,4548,4549,4550,4551,4552,4553,4554,4555,4556,4557,4558,4559,4560,4561,4562,4563,4564,4565,4566,4567,4568,4569,4570,4571,4572,4573,4574,4575,4576,4577,4578,4579,4580,4581,4582,4583,4584,4585,4586,4587,4588,4589,4590,4591,4592,4593,4594,4595,4596,4597,4598,4599,4600,4601,4602,4603,4604,4605,4606,4607,4608,4609,4610,4611,4612,4613,4614,4615,4616,4617,4618,4619,4620,4621,4622,4623,4624,4625,4626,4627,4628,4629,4630,4631,4632,4633,4634,4635,4636,4637,4638,4639,4640,4641,4642,4643,4644,4645,4646,4647,4648,4649,4650,4651,4652,4653,4654,4655,4656,4657,4658,4659,4660,4661,4662,4663,4664,4665,4666,4667,4668,4669,4670,4671,4672,4673,4674,4675,4676,4677,4678,4679,4680,4681,4682,4683,4684,4685,4686,4687,4688,4689,4690,4691,4692,4693,4694,4695,4696,4697,4698,4699,4700,4701,4702,4703,4704,4705,4706,4707,4708,4709,4710,4711,4712,4713,4714,4715,4716,4717,4718,4719,4720,4721,4722,4723,4724,4725,4726,4727,4728,4729,4730,4731,4732,4733,4734,4735,4736,4737,4738,4739,4740,4741,4742,4743,4744,4745,4746,4747,4748,4749,4750,4751,4752,4753,4754,4755,4756,4757,4758,4759,4760,4761,4762,4763,4764,4765,4766,4767,4768,4769,4770,4771,4772,4773,4774,4775,4776,4777,4778,4779,4780,4781,4782,4783,4784,4785,4786,4787,4788,4789,4790,4791,4792,4793,4794,4795,4796,4797,4798,4799,4800,4801,4802,4803,4804,4805,4806,4807,4808,4809,4810,4811,4812,4813,4814,4815,4816,4817,4818,4819,4820,4821,4822,4823,4824,4825,4826,4827,4828,4829,4830,4831,4832,4833,4834,4835,4836,4837,4838,4839,4840,4841,4842,4843,4844,4845,4846,4847,4848,4849,4850,4851,4852,4853,4854,4855,4856,4857,4858,4859,4860,4861,4862,4863,4864,4865,4866,4867,4868,4869,4870,4871,4872,4873,4874,4875,4876,4877,4878,4879,4880,4881,4882,4883,4884,4885,4886,4887,4888,4889,4890,4891,4892,4893,4894,4895,4896,4897,4898,4899,4900,4901,4902,4903,4904,4905,4906,4907,4908,4909,4910,4911,4912,4913,4914,4915,4916,4917,4918,4919,4920,4921,4922,4923,4924,4925,4926,4927,4928,4929,4930,4931,4932,4933,4934,4935,4936,4937,4938,4939,4940,4941,4942,4943,4944,4945,4946,4947,4948,4949,4950,4951,4952,4953,4954,4955,4956,4957,4958,4959,4960,4961,4962,4963,4964,4965,4966,4967,4968,4969,4970,4971,4972,4973,4974,4975,4976,4977,4978,4979,4980,4981,4982,4983,4984,4985,4986,4987,4988,4989,4990,4991,4992,4993,4994,4995,4996,4997,4998,4999,5000,5001,5002,5003,5004,5005,5006,5007,5008,5009,5010,5011,5012,5013,5014,5015,5016,5017,5018,5019,5020,5021,5022,5023,5024,5025,5026,5027,5028,5029,5030,5031,5032,5033,5034,5035,5036,5037,5038,5039,5040,5041,5042,5043,5044,5045,5046,5047,5048,5049,5050,5051,5052,5053,5054,5055,5056,5057,5058,5059,5060,5061,5062,5063,5064,5065,5066,5067,5068,5069,5070,5071,5072,5073,5074,5075,5076,5077,5078,5079,5080,5081,5082,5083,5084,5085,5086,5087,5088,5089,5090,5091,5092,5093,5094,5095,5096,5097,5098,5099,5100,5101,5102,5103,5104,5105,5106,5107,5108,5109,5110,5111,5112,5113,5114,5115,5116,5117,5118,5119,5120,5121,5122,5123,5124,5125,5126,5127,5128,5129,5130,5131,5132,5133,5134,5135,5136,5137,5138,5139,5140,5141,5142,5143,5144,5145,5146,5147,5148,5149,5150,5151,5152,5153,5154,5155,5156,5157,5158,5159,5160,5161,5162,5163,5164,5165,5166,5167,5168,5169,5170,5171,5172,5173,5174,5175,5176,5177,5178,5179,5180,5181,5182,5183,5184,5185,5186,5187,5188,5189,5190,5191,5192,5193,5194,5195,5196,5197,5198,5199,5200,5201,5202,5203,5204,5205,5206,5207,5208,5209,5210,5211,5212,5213,5214,5215,5216,5217,5218,5219,5220,5221,5222,5223,5224,5225,5226,5227,5228,5229,5230,5231,5232,5233,5234,5235,5236,5237,5238,5239,5240,5241,5242,5243,5244,5245,5246,5247,5248,5249,5250,5251,5252,5253,5254,5255,5256,5257,5258,5259,5260,5261,5262,5263,5264,5265,5266,5267,5268,5269,5270,5271,5272,5273,5274,5275,5276,5277,5278,5279,5280,5281,5282,5283,5284,5285,5286,5287,5288,5289,5290,5291,5292,5293,5294,5295,5296,5297,5298,5299,5300,5301,5302,5303,5304,5305,5306,5307,5308,5309,5310,5311,5312,5313,5314,5315,5316,5317,5318,5319,5320,5321,5322,5323,5324,5325,5326,5327,5328,5329,5330,5331,5332,5333,5334,5335,5336,5337,5338,5339,5340,5341,5342,5343,5344,5345,5346,5347,5348,5349,5350,5351,5352,5353,5354,5355,5356,5357,5358,5359,5360,5361,5362,5363,5364,5365,5366,5367,5368,5369,5370,5371,5372,5373,5374,5375,5376,5377,5378,5379,5380,5381,5382,5383,5384,5385,5386,5387,5388,5389,5390,5391,5392,5393,5394,5395,5396,5397,5398,5399,5400,5401,5402,5403,5404,5405,5406,5407,5408,5409,5410,5411,5412,5413,5414,5415,5416,5417,5418,5419,5420,5421,5422,5423,5424,5425,5426,5427,5428,5429,5430,5431,5432,5433,5434,5435,5436,5437,5438,5439,5440,5441,5442,5443,5444,5445,5446,5447,5448,5449,5450,5451,5452,5453,5454,5455,5456,5457,5458,5459,5460,5461,5462,5463,5464,5465,5466,5467,5468,5469,5470,5471,5472,5473,5474,5475,5476,5477,5478,5479,5480,5481,5482,5483,5484,5485,5486,5487,5488,5489,5490,5491,5492,5493,5494,5495,5496,5497,5498,5499,5500,5501,5502,5503,5504,5505,5506,5507,5508,5509,5510,5511,5512,5513,5514,5515,5516,5517,5518,5519,5520,5521,5522,5523,5524,5525,5526,5527,5528,5529,5530,5531,5532,5533,5534,5535,5536,5537,5538,5539,5540,5541,5542,5543,5544,5545,5546,5547,5548,5549,5550,5551,5552,5553,5554,5555,5556,5557,5558,5559,5560,5561,5562,5563,5564,5565,5566,5567,5568,5569,5570,5571,5572,5573,5574,5575,5576,5577,5578,5579,5580,5581,5582,5583,5584,5585,5586,5587,5588,5589,5590,5591,5592,5593,5594,5595,5596,5597,5598,5599,5600,5601,5602,5603,5604,5605,5606,5607,5608,5609,5610,5611,5612,5613,5614,5615,5616,5617,5618,5619,5620,5621,5622,5623,5624,5625,5626,5627,5628,5629,5630,5631,5632,5633,5634,5635,5636,5637,5638,5639,5640,5641,5642,5643,5644,5645,5646,5647,5648,5649,5650,5651,5652,5653,5654,5655,5656,5657,5658,5659,5660,5661,5662,5663,5664,5665,5666,5667,5668,5669,5670,5671,5672,5673,5674,5675,5676,5677,5678,5679,5680,5681,5682,5683,5684,5685,5686,5687,5688,5689,5690,5691,5692,5693,5694,5695,5696,5697,5698,5699,5700,5701,5702,5703,5704,5705,5706,5707,5708,5709,5710,5711,5712,5713,5714,5715,5716,5717,5718,5719,5720,5721,5722,5723,5724,5725,5726,5727,5728,5729,5730,5731,5732,5733,5734,5735,5736,5737,5738,5739,5740,5741,5742,5743,5744,5745,5746,5747,5748,5749,5750,5751,5752,5753,5754,5755,5756,5757,5758,5759,5760,5761,5762,5763,5764,5765,5766,5767,5768,5769,5770,5771,5772,5773,5774,5775,5776,5777,5778,5779,5780,5781,5782,5783,5784,5785,5786,5787,5788,5789,5790,5791,5792,5793,5794,5795,5796,5797,5798,5799,5800,5801,5802,5803,5804,5805,5806,5807,5808,5809,5810,5811,5812,5813,5814,5815,5816,5817,5818,5819,5820,5821,5822,5823,5824,5825,5826,5827,5828,5829,5830,5831,5832,5833,5834,5835,5836,5837,5838,5839,5840,5841,5842,5843,5844,5845,5846,5847,5848,5849,5850,5851,5852,5853,5854,5855,5856,5857,5858,5859,5860,5861,5862,5863,5864,5865,5866,5867,5868,5869,5870,5871,5872,5873,5874,5875,5876,5877,5878,5879,5880,5881,5882,5883,5884,5885,5886,5887,5888,5889,5890,5891,5892,5893,5894,5895,5896,5897,5898,5899,5900,5901,5902,5903,5904,5905,5906,5907,5908,5909,5910,5911,5912,5913,5914,5915,5916,5917,5918,5919,5920,5921,5922,5923,5924,5925,5926,5927,5928,5929,5930,5931,5932,5933,5934,5935,5936,5937,5938,5939,5940,5941,5942,5943,5944,5945,5946,5947,5948,5949,5950,5951,5952,5953,5954,5955,5956,5957,5958,5959,5960,5961,5962,5963,5964,5965,5966,5967,5968,5969,5970,5971,5972,5973,5974,5975,5976,5977,5978,5979,5980,5981,5982,5983,5984,5985,5986,5987,5988,5989,5990,5991,5992,5993,5994,5995,5996,5997,5998,5999,6000,6001,6002,6003,6004,6005,6006,6007,6008,6009,6010,6011,6012,6013,6014,6015,6016,6017,6018,6019,6020,6021,6022,6023,6024,6025,6026,6027,6028,6029,6030,6031,6032,6033,6034,6035,6036,6037,6038,6039,6040,6041,6042,6043,6044,6045,6046,6047,6048,6049,6050,6051,6052,6053,6054,6055,6056,6057,6058,6059,6060,6061,6062,6063,6064,6065,6066,6067,6068,6069,6070,6071,6072,6073,6074,6075,6076,6077,6078,6079,6080,6081,6082,6083,6084,6085,6086,6087,6088,6089,6090,6091,6092,6093,6094,6095,6096,6097,6098,6099,6100,6101,6102,6103,6104,6105,6106,6107,6108,6109,6110,6111,6112,6113,6114,6115,6116,6117,6118,6119,6120,6121,6122,6123,6124,6125,6126,6127,6128,6129,6130,6131,6132,6133,6134,6135,6136,6137,6138,6139,6140,6141,6142,6143,6144,6145,6146,6147,6148,6149,6150,6151,6152,6153,6154,6155,6156,6157,6158,6159,6160,6161,6162,6163,6164,6165,6166,6167,6168,6169,6170,6171,6172,6173,6174,6175,6176,6177,6178,6179,6180,6181,6182,6183,6184,6185,6186,6187,6188,6189,6190,6191,6192,6193,6194,6195,6196,6197,6198,6199,6200,6201,6202,6203,6204,6205,6206,6207,6208,6209,6210,6211,6212,6213,6214,6215,6216,6217,6218,6219,6220,6221,6222,6223,6224,6225,6226,6227,6228,6229,6230,6231,6232,6233,6234,6235,6236,6237,6238,6239,6240,6241,6242,6243,6244,6245,6246,6247,6248,6249,6250,6251,6252,6253,6254,6255,6256,6257,6258,6259,6260,6261,6262,6263,6264,6265,6266,6267,6268,6269,6270,6271,6272,6273,6274,6275,6276,6277,6278,6279,6280,6281,6282,6283,6284,6285,6286,6287,6288,6289,6290,6291,6292,6293,6294,6295,6296,6297,6298,6299,6300,6301,6302,6303,6304,6305,6306,6307,6308,6309,6310,6311,6312,6313,6314,6315,6316,6317,6318,6319,6320,6321,6322,6323,6324,6325,6326,6327,6328,6329,6330,6331,6332,6333,6334,6335,6336,6337,6338,6339,6340,6341,6342,6343,6344,6345,6346,6347,6348,6349,6350,6351,6352,6353,6354,6355,6356,6357,6358,6359,6360,6361,6362,6363,6364,6365,6366,6367,6368,6369,6370,6371,6372,6373,6374,6375,6376,6377,6378,6379,6380,6381,6382,6383,6384,6385,6386,6387,6388,6389,6390,6391,6392,6393,6394,6395,6396,6397,6398,6399,6400,6401,6402,6403,6404,6405,6406,6407,6408,6409,6410,6411,6412,6413,6414,6415,6416,6417,6418,6419,6420,6421,6422,6423,6424,6425,6426,6427,6428,6429,6430,6431,6432,6433,6434,6435,6436,6437,6438,6439,6440,6441,6442,6443,6444,6445,6446,6447,6448,6449,6450,6451,6452,6453,6454,6455,6456,6457,6458,6459,6460,6461,6462,6463,6464,6465,6466,6467,6468,6469,6470,6471,6472,6473,6474,6475,6476,6477,6478,6479,6480,6481,6482,6483,6484,6485,6486,6487,6488,6489,6490,6491,6492,6493,6494,6495,6496,6497,6498,6499,6500,6501,6502,6503,6504,6505,6506,6507,6508,6509,6510,6511,6512,6513,6514,6515,6516,6517,6518,6519,6520,6521,6522,6523,6524,6525,6526,6527,6528,6529,6530,6531,6532,6533,6534,6535,6536,6537,6538,6539,6540,6541,6542,6543,6544,6545,6546,6547,6548,6549,6550,6551,6552,6553,6554,6555,6556,6557,6558,6559,6560,6561,6562,6563,6564,6565,6566,6567,6568,6569,6570,6571,6572,6573,6574,6575,6576,6577,6578,6579,6580,6581,6582,6583,6584,6585,6586,6587,6588,6589,6590,6591,6592,6593,6594,6595,6596,6597,6598,6599,6600,6601,6602,6603,6604,6605,6606,6607,6608,6609,6610,6611,6612,6613,6614,6615,6616,6617,6618,6619,6620,6621,6622,6623,6624,6625,6626,6627,6628,6629,6630,6631,6632,6633,6634,6635,6636,6637,6638,6639,6640,6641,6642,6643,6644,6645,6646,6647,6648,6649,6650,6651,6652,6653,6654,6655,6656,6657,6658,6659,6660,6661,6662,6663,6664,6665,6666,6667,6668,6669,6670,6671,6672,6673,6674,6675,6676,6677,6678,6679,6680,6681,6682,6683,6684,6685,6686,6687,6688,6689,6690,6691,6692,6693,6694,6695,6696,6697,6698,6699,6700,6701,6702,6703,6704,6705,6706,6707,6708,6709,6710,6711,6712,6713,6714,6715,6716,6717,6718,6719,6720,6721,6722,6723,6724,6725,6726,6727,6728,6729,6730,6731,6732,6733,6734,6735,6736,6737,6738,6739,6740,6741,6742,6743,6744,6745,6746,6747,6748,6749,6750,6751,6752,6753,6754,6755,6756,6757,6758,6759,6760,6761,6762,6763,6764,6765,6766,6767,6768,6769,6770,6771,6772,6773,6774,6775,6776,6777,6778,6779,6780,6781,6782,6783,6784,6785,6786,6787,6788,6789,6790,6791,6792,6793,6794,6795,6796,6797,6798,6799,6800,6801,6802,6803,6804,6805,6806,6807,6808,6809,6810,6811,6812,6813,6814,6815,6816,6817,6818,6819,6820,6821,6822,6823,6824,6825,6826,6827,6828,6829,6830,6831,6832,6833,6834,6835,6836,6837,6838,6839,6840,6841,6842,6843,6844,6845,6846,6847,6848,6849,6850,6851,6852,6853,6854,6855,6856,6857,6858,6859,6860,6861,6862,6863,6864,6865,6866,6867,6868,6869,6870,6871,6872,6873,6874,6875,6876,6877,6878,6879,6880,6881,6882,6883,6884,6885,6886,6887,6888,6889,6890,6891,6892,6893,6894,6895,6896,6897,6898,6899,6900,6901,6902,6903,6904,6905,6906,6907,6908,6909,6910,6911,6912,6913,6914,6915,6916,6917,6918,6919,6920,6921,6922,6923,6924,6925,6926,6927,6928,6929,6930,6931,6932,6933,6934,6935,6936,6937,6938,6939,6940,6941,6942,6943,6944,6945,6946,6947,6948,6949,6950,6951,6952,6953,6954,6955,6956,6957,6958,6959,6960,6961,6962,6963,6964,6965,6966,6967,6968,6969,6970,6971,6972,6973,6974,6975,6976,6977,6978,6979,6980,6981,6982,6983,6984,6985,6986,6987,6988,6989,6990,6991,6992,6993,6994,6995,6996,6997,6998,6999,7000,7001,7002,7003,7004,7005,7006,7007,7008,7009,7010,7011,7012,7013,7014,7015,7016,7017,7018,7019,7020,7021,7022,7023,7024,7025,7026,7027,7028,7029,7030,7031,7032,7033,7034,7035,7036,7037,7038,7039,7040,7041,7042,7043,7044,7045,7046,7047,7048,7049,7050,7051,7052,7053,7054,7055,7056,7057,7058,7059,7060,7061,7062,7063,7064,7065,7066,7067,7068,7069,7070,7071,7072,7073,7074,7075,7076,7077,7078,7079,7080,7081,7082,7083,7084,7085,7086,7087,7088,7089,7090,7091,7092,7093,7094,7095,7096,7097,7098,7099,7100,7101,7102,7103,7104,7105,7106,7107,7108,7109,7110,7111,7112,7113,7114,7115,7116,7117,7118,7119,7120,7121,7122,7123,7124,7125,7126,7127,7128,7129,7130,7131,7132,7133,7134,7135,7136,7137,7138,7139,7140,7141,7142,7143,7144,7145,7146,7147,7148,7149,7150,7151,7152,7153,7154,7155,7156,7157,7158,7159,7160,7161,7162,7163,7164,7165,7166,7167,7168,7169,7170,7171,7172,7173,7174,7175,7176,7177,7178,7179,7180,7181,7182,7183,7184,7185,7186,7187,7188,7189,7190,7191,7192,7193,7194,7195,7196,7197,7198,7199,7200,7201,7202,7203,7204,7205,7206,7207,7208,7209,7210,7211,7212,7213,7214,7215,7216,7217,7218,7219,7220,7221,7222,7223,7224,7225,7226,7227,7228,7229,7230,7231,7232,7233,7234,7235,7236,7237,7238,7239,7240,7241,7242,7243,7244,7245,7246,7247,7248,7249,7250,7251,7252,7253,7254,7255,7256,7257,7258,7259,7260,7261,7262,7263,7264,7265,7266,7267,7268,7269,7270,7271,7272,7273,7274,7275,7276,7277,7278,7279,7280,7281,7282,7283,7284,7285,7286,7287,7288,7289,7290,7291,7292,7293,7294,7295,7296,7297,7298,7299,7300,7301,7302,7303,7304,7305,7306,7307,7308,7309,7310,7311,7312,7313,7314,7315,7316,7317,7318,7319,7320,7321,7322,7323,7324,7325,7326,7327,7328,7329,7330,7331,7332,7333,7334,7335,7336,7337,7338,7339,7340,7341,7342,7343,7344,7345,7346,7347,7348,7349,7350,7351,7352,7353,7354,7355,7356,7357,7358,7359,7360,7361,7362,7363,7364,7365,7366,7367,7368,7369,7370,7371,7372,7373,7374,7375,7376,7377,7378,7379,7380,7381,7382,7383,7384,7385,7386,7387,7388,7389,7390,7391,7392,7393,7394,7395,7396,7397,7398,7399,7400,7401,7402,7403,7404,7405,7406,7407,7408,7409,7410,7411,7412,7413,7414,7415,7416,7417,7418,7419,7420,7421,7422,7423,7424,7425,7426,7427,7428,7429,7430,7431,7432,7433,7434,7435,7436,7437,7438,7439,7440,7441,7442,7443,7444,7445,7446,7447,7448,7449,7450,7451,7452,7453,7454,7455,7456,7457,7458,7459,7460,7461,7462,7463,7464,7465,7466,7467,7468,7469,7470,7471,7472,7473,7474,7475,7476,7477,7478,7479,7480,7481,7482,7483,7484,7485,7486,7487,7488,7489,7490,7491,7492,7493,7494,7495,7496,7497,7498,7499,7500,7501,7502,7503,7504,7505,7506,7507,7508,7509,7510,7511,7512,7513,7514,7515,7516,7517,7518,7519,7520,7521,7522,7523,7524,7525,7526,7527,7528,7529,7530,7531,7532,7533,7534,7535,7536,7537,7538,7539,7540,7541,7542,7543,7544,7545,7546,7547,7548,7549,7550,7551,7552,7553,7554,7555,7556,7557,7558,7559,7560,7561,7562,7563,7564,7565,7566,7567,7568,7569,7570,7571,7572,7573,7574,7575,7576,7577,7578,7579,7580,7581,7582,7583,7584,7585,7586,7587,7588,7589,7590,7591,7592,7593,7594,7595,7596,7597,7598,7599,7600,7601,7602,7603,7604,7605,7606,7607,7608,7609,7610,7611,7612,7613,7614,7615,7616,7617,7618,7619,7620,7621,7622,7623,7624,7625,7626,7627,7628,7629,7630,7631,7632,7633,7634,7635,7636,7637,7638,7639,7640,7641,7642,7643,7644,7645,7646,7647,7648,7649,7650,7651,7652,7653,7654,7655,7656,7657,7658,7659,7660,7661,7662,7663,7664,7665,7666,7667,7668,7669,7670,7671,7672,7673,7674,7675,7676,7677,7678,7679,7680,7681,7682,7683,7684,7685,7686,7687,7688,7689,7690,7691,7692,7693,7694,7695,7696,7697,7698,7699,7700,7701,7702,7703,7704,7705,7706,7707,7708,7709,7710,7711,7712,7713,7714,7715,7716,7717,7718,7719,7720,7721,7722,7723,7724,7725,7726,7727,7728,7729,7730,7731,7732,7733,7734,7735,7736,7737,7738,7739,7740,7741,7742,7743,7744,7745,7746,7747,7748,7749,7750,7751,7752,7753,7754,7755,7756,7757,7758,7759,7760,7761,7762,7763,7764,7765,7766,7767,7768,7769,7770,7771,7772,7773,7774,7775,7776,7777,7778,7779,7780,7781,7782,7783,7784,7785,7786,7787,7788,7789,7790,7791,7792,7793,7794,7795,7796,7797,7798,7799,7800,7801,7802,7803,7804,7805,7806,7807,7808,7809,7810,7811,7812,7813,7814,7815,7816,7817,7818,7819,7820,7821,7822,7823,7824,7825,7826,7827,7828,7829,7830,7831,7832,7833,7834,7835,7836,7837,7838,7839,7840,7841,7842,7843,7844,7845,7846,7847,7848,7849,7850,7851,7852,7853,7854,7855,7856,7857,7858,7859,7860,7861,7862,7863,7864,7865,7866,7867,7868,7869,7870,7871,7872,7873,7874,7875,7876,7877,7878,7879,7880,7881,7882,7883,7884,7885,7886,7887,7888,7889,7890,7891,7892,7893,7894,7895,7896,7897,7898,7899,7900,7901,7902,7903,7904,7905,7906,7907,7908,7909,7910,7911,7912,7913,7914,7915,7916,7917,7918,7919,7920,7921,7922,7923,7924,7925,7926,7927,7928,7929,7930,7931,7932,7933,7934,7935,7936,7937,7938,7939,7940,7941,7942,7943,7944,7945,7946,7947,7948,7949,7950,7951,7952,7953,7954,7955,7956,7957,7958,7959,7960,7961,7962,7963,7964,7965,7966,7967,7968,7969,7970,7971,7972,7973,7974,7975,7976,7977,7978,7979,7980,7981,7982,7983,7984,7985,7986,7987,7988,7989,7990,7991,7992,7993,7994,7995,7996,7997,7998,7999,8000,8001,8002,8003,8004,8005,8006,8007,8008,8009,8010,8011,8012,8013,8014,8015,8016,8017,8018,8019,8020,8021,8022,8023,8024,8025,8026,8027,8028,8029,8030,8031,8032,8033,8034,8035,8036,8037,8038,8039,8040,8041,8042,8043,8044,8045,8046,8047,8048,8049,8050,8051,8052,8053,8054,8055,8056,8057,8058,8059,8060,8061,8062,8063,8064,8065,8066,8067,8068,8069,8070,8071,8072,8073,8074,8075,8076,8077,8078,8079,8080,8081,8082,8083,8084,8085,8086,8087,8088,8089,8090,8091,8092,8093,8094,8095,8096,8097,8098,8099,8100,8101,8102,8103,8104,8105,8106,8107,8108,8109,8110,8111,8112,8113,8114,8115,8116,8117,8118,8119,8120,8121,8122,8123,8124,8125,8126,8127,8128,8129,8130,8131,8132,8133,8134,8135,8136,8137,8138,8139,8140,8141,8142,8143,8144,8145,8146,8147,8148,8149,8150,8151,8152,8153,8154,8155,8156,8157,8158,8159,8160,8161,8162,8163,8164,8165,8166,8167,8168,8169,8170,8171,8172,8173,8174,8175,8176,8177,8178,8179,8180,8181,8182,8183,8184,8185,8186,8187,8188,8189,8190,8191,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8203,8204,8205,8206,8207,8208,8209,8210,8211,8212,8213,8214,8215,8216,8217,8218,8219,8220,8221,8222,8223,8224,8225,8226,8227,8228,8229,8230,8231,8232,8233,8234,8235,8236,8237,8238,8239,8240,8241,8242,8243,8244,8245,8246,8247,8248,8249,8250,8251,8252,8253,8254,8255,8256,8257,8258,8259,8260,8261,8262,8263,8264,8265,8266,8267,8268,8269,8270,8271,8272,8273,8274,8275,8276,8277,8278,8279,8280,8281,8282,8283,8284,8285,8286,8287,8288,8289,8290,8291,8292,8293,8294,8295,8296,8297,8298,8299,8300,8301,8302,8303,8304,8305,8306,8307,8308,8309,8310,8311,8312,8313,8314,8315,8316,8317,8318,8319,8320,8321,8322,8323,8324,8325,8326,8327,8328,8329,8330,8331,8332,8333,8334,8335,8336,8337,8338,8339,8340,8341,8342,8343,8344,8345,8346,8347,8348,8349,8350,8351,8352,8353,8354,8355,8356,8357,8358,8359,8360,8361,8362,8363,8364,8365,8366,8367,8368,8369,8370,8371,8372,8373,8374,8375,8376,8377,8378,8379,8380,8381,8382,8383,8384,8385,8386,8387,8388,8389,8390,8391,8392,8393,8394,8395,8396,8397,8398,8399,8400,8401,8402,8403,8404,8405,8406,8407,8408,8409,8410,8411,8412,8413,8414,8415,8416,8417,8418,8419,8420,8421,8422,8423,8424,8425,8426,8427,8428,8429,8430,8431,8432,8433,8434,8435,8436,8437,8438,8439,8440,8441,8442,8443,8444,8445,8446,8447,8448,8449,8450,8451,8452,8453,8454,8455,8456,8457,8458,8459,8460,8461,8462,8463,8464,8465,8466,8467,8468,8469,8470,8471,8472,8473,8474,8475,8476,8477,8478,8479,8480,8481,8482,8483,8484,8485,8486,8487,8488,8489,8490,8491,8492,8493,8494,8495,8496,8497,8498,8499,8500,8501,8502,8503,8504,8505,8506,8507,8508,8509,8510,8511,8512,8513,8514,8515,8516,8517,8518,8519,8520,8521,8522,8523,8524,8525,8526,8527,8528,8529,8530,8531,8532,8533,8534,8535,8536,8537,8538,8539,8540,8541,8542,8543,8544,8545,8546,8547,8548,8549,8550,8551,8552,8553,8554,8555,8556,8557,8558,8559,8560,8561,8562,8563,8564,8565,8566,8567,8568,8569,8570,8571,8572,8573,8574,8575,8576,8577,8578,8579,8580,8581,8582,8583,8584,8585,8586,8587,8588,8589,8590,8591,8592,8593,8594,8595,8596,8597,8598,8599,8600,8601,8602,8603,8604,8605,8606,8607,8608,8609,8610,8611,8612,8613,8614,8615,8616,8617,8618,8619,8620,8621,8622,8623,8624,8625,8626,8627,8628,8629,8630,8631,8632,8633,8634,8635,8636,8637,8638,8639,8640,8641,8642,8643,8644,8645,8646,8647,8648,8649,8650,8651,8652,8653,8654,8655,8656,8657,8658,8659,8660,8661,8662,8663,8664,8665,8666,8667,8668,8669,8670,8671,8672,8673,8674,8675,8676,8677,8678,8679,8680,8681,8682,8683,8684,8685,8686,8687,8688,8689,8690,8691,8692,8693,8694,8695,8696,8697,8698,8699,8700,8701,8702,8703,8704,8705,8706,8707,8708,8709,8710,8711,8712,8713,8714,8715,8716,8717,8718,8719,8720,8721,8722,8723,8724,8725,8726,8727,8728,8729,8730,8731,8732,8733,8734,8735,8736,8737,8738,8739,8740,8741,8742,8743,8744,8745,8746,8747,8748,8749,8750,8751,8752,8753,8754,8755,8756,8757,8758,8759,8760,8761,8762,8763,8764,8765,8766,8767,8768,8769,8770,8771,8772,8773,8774,8775,8776,8777,8778,8779,8780,8781,8782,8783,8784,8785,8786,8787,8788,8789,8790,8791,8792,8793,8794,8795,8796,8797,8798,8799,8800,8801,8802,8803,8804,8805,8806,8807,8808,8809,8810,8811,8812,8813,8814,8815,8816,8817,8818,8819,8820,8821,8822,8823,8824,8825,8826,8827,8828,8829,8830,8831,8832,8833,8834,8835,8836,8837,8838,8839,8840,8841,8842,8843,8844,8845,8846,8847,8848,8849,8850,8851,8852,8853,8854,8855,8856,8857,8858,8859,8860,8861,8862,8863,8864,8865,8866,8867,8868,8869,8870,8871,8872,8873,8874,8875,8876,8877,8878,8879,8880,8881,8882,8883,8884,8885,8886,8887,8888,8889,8890,8891,8892,8893,8894,8895,8896,8897,8898,8899,8900,8901,8902,8903,8904,8905,8906,8907,8908,8909,8910,8911,8912,8913,8914,8915,8916,8917,8918,8919,8920,8921,8922,8923,8924,8925,8926,8927,8928,8929,8930,8931,8932,8933,8934,8935,8936,8937,8938,8939,8940,8941,8942,8943,8944,8945,8946,8947,8948,8949,8950,8951,8952,8953,8954,8955,8956,8957,8958,8959,8960,8961,8962,8963,8964,8965,8966,8967,8968,8969,8970,8971,8972,8973,8974,8975,8976,8977,8978,8979,8980,8981,8982,8983,8984,8985,8986,8987,8988,8989,8990,8991,8992,8993,8994,8995,8996,8997,8998,8999,9000,9001,9002,9003,9004,9005,9006,9007,9008,9009,9010,9011,9012,9013,9014,9015,9016,9017,9018,9019,9020,9021,9022,9023,9024,9025,9026,9027,9028,9029,9030,9031,9032,9033,9034,9035,9036,9037,9038,9039,9040,9041,9042,9043,9044,9045,9046,9047,9048,9049,9050,9051,9052,9053,9054,9055,9056,9057,9058,9059,9060,9061,9062,9063,9064,9065,9066,9067,9068,9069,9070,9071,9072,9073,9074,9075,9076,9077,9078,9079,9080,9081,9082,9083,9084,9085,9086,9087,9088,9089,9090,9091,9092,9093,9094,9095,9096,9097,9098,9099,9100,9101,9102,9103,9104,9105,9106,9107,9108,9109,9110,9111,9112,9113,9114,9115,9116,9117,9118,9119,9120,9121,9122,9123,9124,9125,9126,9127,9128,9129,9130,9131,9132,9133,9134,9135,9136,9137,9138,9139,9140,9141,9142,9143,9144,9145,9146,9147,9148,9149,9150,9151,9152,9153,9154,9155,9156,9157,9158,9159,9160,9161,9162,9163,9164,9165,9166,9167,9168,9169,9170,9171,9172,9173,9174,9175,9176,9177,9178,9179,9180,9181,9182,9183,9184,9185,9186,9187,9188,9189,9190,9191,9192,9193,9194,9195,9196,9197,9198,9199,9200,9201,9202,9203,9204,9205,9206,9207,9208,9209,9210,9211,9212,9213,9214,9215,9216,9217,9218,9219,9220,9221,9222,9223,9224,9225,9226,9227,9228,9229,9230,9231,9232,9233,9234,9235,9236,9237,9238,9239,9240,9241,9242,9243,9244,9245,9246,9247,9248,9249,9250,9251,9252,9253,9254,9255,9256,9257,9258,9259,9260,9261,9262,9263,9264,9265,9266,9267,9268,9269,9270,9271,9272,9273,9274,9275,9276,9277,9278,9279,9280,9281,9282,9283,9284,9285,9286,9287,9288,9289,9290,9291,9292,9293,9294,9295,9296,9297,9298,9299,9300,9301,9302,9303,9304,9305,9306,9307,9308,9309,9310,9311,9312,9313,9314,9315,9316,9317,9318,9319,9320,9321,9322,9323,9324,9325,9326,9327,9328,9329,9330,9331,9332,9333,9334,9335,9336,9337,9338,9339,9340,9341,9342,9343,9344,9345,9346,9347,9348,9349,9350,9351,9352,9353,9354,9355,9356,9357,9358,9359,9360,9361,9362,9363,9364,9365,9366,9367,9368,9369,9370,9371,9372,9373,9374,9375,9376,9377,9378,9379,9380,9381,9382,9383,9384,9385,9386,9387,9388,9389,9390,9391,9392,9393,9394,9395,9396,9397,9398,9399,9400,9401,9402,9403,9404,9405);(4,9405)(5,9404)(6,9403)(7,9402)(8,9401)(9,9400)(10,9399)(11,9398)(12,9397)(13,9396)(14,9395)(15,9394)(16,9393)(17,9392)(18,9391)(19,9390)(20,9389)(21,9388)(22,9387)(23,9386)(24,9385)(25,9384)(26,9383)(27,9382)(28,9381)(29,9380)(30,9379)(31,9378)(32,9377)(33,9376)(34,9375)(35,9374)(36,9373)(37,9372)(38,9371)(39,9370)(40,9369)(41,9368)(42,9367)(43,9366)(44,9365)(45,9364)(46,9363)(47,9362)(48,9361)(49,9360)(50,9359)(51,9358)(52,9357)(53,9356)(54,9355)(55,9354)(56,9353)(57,9352)(58,9351)(59,9350)(60,9349)(61,9348)(62,9347)(63,9346)(64,9345)(65,9344)(66,9343)(67,9342)(68,9341)(69,9340)(70,9339)(71,9338)(72,9337)(73,9336)(74,9335)(75,9334)(76,9333)(77,9332)(78,9331)(79,9330)(80,9329)(81,9328)(82,9327)(83,9326)(84,9325)(85,9324)(86,9323)(87,9322)(88,9321)(89,9320)(90,9319)(91,9318)(92,9317)(93,9316)(94,9315)(95,9314)(96,9313)(97,9312)(98,9311)(99,9310)(100,9309)(101,9308)(102,9307)(103,9306)(104,9305)(105,9304)(106,9303)(107,9302)(108,9301)(109,9300)(110,9299)(111,9298)(112,9297)(113,9296)(114,9295)(115,9294)(116,9293)(117,9292)(118,9291)(119,9290)(120,9289)(121,9288)(122,9287)(123,9286)(124,9285)(125,9284)(126,9283)(127,9282)(128,9281)(129,9280)(130,9279)(131,9278)(132,9277)(133,9276)(134,9275)(135,9274)(136,9273)(137,9272)(138,9271)(139,9270)(140,9269)(141,9268)(142,9267)(143,9266)(144,9265)(145,9264)(146,9263)(147,9262)(148,9261)(149,9260)(150,9259)(151,9258)(152,9257)(153,9256)(154,9255)(155,9254)(156,9253)(157,9252)(158,9251)(159,9250)(160,9249)(161,9248)(162,9247)(163,9246)(164,9245)(165,9244)(166,9243)(167,9242)(168,9241)(169,9240)(170,9239)(171,9238)(172,9237)(173,9236)(174,9235)(175,9234)(176,9233)(177,9232)(178,9231)(179,9230)(180,9229)(181,9228)(182,9227)(183,9226)(184,9225)(185,9224)(186,9223)(187,9222)(188,9221)(189,9220)(190,9219)(191,9218)(192,9217)(193,9216)(194,9215)(195,9214)(196,9213)(197,9212)(198,9211)(199,9210)(200,9209)(201,9208)(202,9207)(203,9206)(204,9205)(205,9204)(206,9203)(207,9202)(208,9201)(209,9200)(210,9199)(211,9198)(212,9197)(213,9196)(214,9195)(215,9194)(216,9193)(217,9192)(218,9191)(219,9190)(220,9189)(221,9188)(222,9187)(223,9186)(224,9185)(225,9184)(226,9183)(227,9182)(228,9181)(229,9180)(230,9179)(231,9178)(232,9177)(233,9176)(234,9175)(235,9174)(236,9173)(237,9172)(238,9171)(239,9170)(240,9169)(241,9168)(242,9167)(243,9166)(244,9165)(245,9164)(246,9163)(247,9162)(248,9161)(249,9160)(250,9159)(251,9158)(252,9157)(253,9156)(254,9155)(255,9154)(256,9153)(257,9152)(258,9151)(259,9150)(260,9149)(261,9148)(262,9147)(263,9146)(264,9145)(265,9144)(266,9143)(267,9142)(268,9141)(269,9140)(270,9139)(271,9138)(272,9137)(273,9136)(274,9135)(275,9134)(276,9133)(277,9132)(278,9131)(279,9130)(280,9129)(281,9128)(282,9127)(283,9126)(284,9125)(285,9124)(286,9123)(287,9122)(288,9121)(289,9120)(290,9119)(291,9118)(292,9117)(293,9116)(294,9115)(295,9114)(296,9113)(297,9112)(298,9111)(299,9110)(300,9109)(301,9108)(302,9107)(303,9106)(304,9105)(305,9104)(306,9103)(307,9102)(308,9101)(309,9100)(310,9099)(311,9098)(312,9097)(313,9096)(314,9095)(315,9094)(316,9093)(317,9092)(318,9091)(319,9090)(320,9089)(321,9088)(322,9087)(323,9086)(324,9085)(325,9084)(326,9083)(327,9082)(328,9081)(329,9080)(330,9079)(331,9078)(332,9077)(333,9076)(334,9075)(335,9074)(336,9073)(337,9072)(338,9071)(339,9070)(340,9069)(341,9068)(342,9067)(343,9066)(344,9065)(345,9064)(346,9063)(347,9062)(348,9061)(349,9060)(350,9059)(351,9058)(352,9057)(353,9056)(354,9055)(355,9054)(356,9053)(357,9052)(358,9051)(359,9050)(360,9049)(361,9048)(362,9047)(363,9046)(364,9045)(365,9044)(366,9043)(367,9042)(368,9041)(369,9040)(370,9039)(371,9038)(372,9037)(373,9036)(374,9035)(375,9034)(376,9033)(377,9032)(378,9031)(379,9030)(380,9029)(381,9028)(382,9027)(383,9026)(384,9025)(385,9024)(386,9023)(387,9022)(388,9021)(389,9020)(390,9019)(391,9018)(392,9017)(393,9016)(394,9015)(395,9014)(396,9013)(397,9012)(398,9011)(399,9010)(400,9009)(401,9008)(402,9007)(403,9006)(404,9005)(405,9004)(406,9003)(407,9002)(408,9001)(409,9000)(410,8999)(411,8998)(412,8997)(413,8996)(414,8995)(415,8994)(416,8993)(417,8992)(418,8991)(419,8990)(420,8989)(421,8988)(422,8987)(423,8986)(424,8985)(425,8984)(426,8983)(427,8982)(428,8981)(429,8980)(430,8979)(431,8978)(432,8977)(433,8976)(434,8975)(435,8974)(436,8973)(437,8972)(438,8971)(439,8970)(440,8969)(441,8968)(442,8967)(443,8966)(444,8965)(445,8964)(446,8963)(447,8962)(448,8961)(449,8960)(450,8959)(451,8958)(452,8957)(453,8956)(454,8955)(455,8954)(456,8953)(457,8952)(458,8951)(459,8950)(460,8949)(461,8948)(462,8947)(463,8946)(464,8945)(465,8944)(466,8943)(467,8942)(468,8941)(469,8940)(470,8939)(471,8938)(472,8937)(473,8936)(474,8935)(475,8934)(476,8933)(477,8932)(478,8931)(479,8930)(480,8929)(481,8928)(482,8927)(483,8926)(484,8925)(485,8924)(486,8923)(487,8922)(488,8921)(489,8920)(490,8919)(491,8918)(492,8917)(493,8916)(494,8915)(495,8914)(496,8913)(497,8912)(498,8911)(499,8910)(500,8909)(501,8908)(502,8907)(503,8906)(504,8905)(505,8904)(506,8903)(507,8902)(508,8901)(509,8900)(510,8899)(511,8898)(512,8897)(513,8896)(514,8895)(515,8894)(516,8893)(517,8892)(518,8891)(519,8890)(520,8889)(521,8888)(522,8887)(523,8886)(524,8885)(525,8884)(526,8883)(527,8882)(528,8881)(529,8880)(530,8879)(531,8878)(532,8877)(533,8876)(534,8875)(535,8874)(536,8873)(537,8872)(538,8871)(539,8870)(540,8869)(541,8868)(542,8867)(543,8866)(544,8865)(545,8864)(546,8863)(547,8862)(548,8861)(549,8860)(550,8859)(551,8858)(552,8857)(553,8856)(554,8855)(555,8854)(556,8853)(557,8852)(558,8851)(559,8850)(560,8849)(561,8848)(562,8847)(563,8846)(564,8845)(565,8844)(566,8843)(567,8842)(568,8841)(569,8840)(570,8839)(571,8838)(572,8837)(573,8836)(574,8835)(575,8834)(576,8833)(577,8832)(578,8831)(579,8830)(580,8829)(581,8828)(582,8827)(583,8826)(584,8825)(585,8824)(586,8823)(587,8822)(588,8821)(589,8820)(590,8819)(591,8818)(592,8817)(593,8816)(594,8815)(595,8814)(596,8813)(597,8812)(598,8811)(599,8810)(600,8809)(601,8808)(602,8807)(603,8806)(604,8805)(605,8804)(606,8803)(607,8802)(608,8801)(609,8800)(610,8799)(611,8798)(612,8797)(613,8796)(614,8795)(615,8794)(616,8793)(617,8792)(618,8791)(619,8790)(620,8789)(621,8788)(622,8787)(623,8786)(624,8785)(625,8784)(626,8783)(627,8782)(628,8781)(629,8780)(630,8779)(631,8778)(632,8777)(633,8776)(634,8775)(635,8774)(636,8773)(637,8772)(638,8771)(639,8770)(640,8769)(641,8768)(642,8767)(643,8766)(644,8765)(645,8764)(646,8763)(647,8762)(648,8761)(649,8760)(650,8759)(651,8758)(652,8757)(653,8756)(654,8755)(655,8754)(656,8753)(657,8752)(658,8751)(659,8750)(660,8749)(661,8748)(662,8747)(663,8746)(664,8745)(665,8744)(666,8743)(667,8742)(668,8741)(669,8740)(670,8739)(671,8738)(672,8737)(673,8736)(674,8735)(675,8734)(676,8733)(677,8732)(678,8731)(679,8730)(680,8729)(681,8728)(682,8727)(683,8726)(684,8725)(685,8724)(686,8723)(687,8722)(688,8721)(689,8720)(690,8719)(691,8718)(692,8717)(693,8716)(694,8715)(695,8714)(696,8713)(697,8712)(698,8711)(699,8710)(700,8709)(701,8708)(702,8707)(703,8706)(704,8705)(705,8704)(706,8703)(707,8702)(708,8701)(709,8700)(710,8699)(711,8698)(712,8697)(713,8696)(714,8695)(715,8694)(716,8693)(717,8692)(718,8691)(719,8690)(720,8689)(721,8688)(722,8687)(723,8686)(724,8685)(725,8684)(726,8683)(727,8682)(728,8681)(729,8680)(730,8679)(731,8678)(732,8677)(733,8676)(734,8675)(735,8674)(736,8673)(737,8672)(738,8671)(739,8670)(740,8669)(741,8668)(742,8667)(743,8666)(744,8665)(745,8664)(746,8663)(747,8662)(748,8661)(749,8660)(750,8659)(751,8658)(752,8657)(753,8656)(754,8655)(755,8654)(756,8653)(757,8652)(758,8651)(759,8650)(760,8649)(761,8648)(762,8647)(763,8646)(764,8645)(765,8644)(766,8643)(767,8642)(768,8641)(769,8640)(770,8639)(771,8638)(772,8637)(773,8636)(774,8635)(775,8634)(776,8633)(777,8632)(778,8631)(779,8630)(780,8629)(781,8628)(782,8627)(783,8626)(784,8625)(785,8624)(786,8623)(787,8622)(788,8621)(789,8620)(790,8619)(791,8618)(792,8617)(793,8616)(794,8615)(795,8614)(796,8613)(797,8612)(798,8611)(799,8610)(800,8609)(801,8608)(802,8607)(803,8606)(804,8605)(805,8604)(806,8603)(807,8602)(808,8601)(809,8600)(810,8599)(811,8598)(812,8597)(813,8596)(814,8595)(815,8594)(816,8593)(817,8592)(818,8591)(819,8590)(820,8589)(821,8588)(822,8587)(823,8586)(824,8585)(825,8584)(826,8583)(827,8582)(828,8581)(829,8580)(830,8579)(831,8578)(832,8577)(833,8576)(834,8575)(835,8574)(836,8573)(837,8572)(838,8571)(839,8570)(840,8569)(841,8568)(842,8567)(843,8566)(844,8565)(845,8564)(846,8563)(847,8562)(848,8561)(849,8560)(850,8559)(851,8558)(852,8557)(853,8556)(854,8555)(855,8554)(856,8553)(857,8552)(858,8551)(859,8550)(860,8549)(861,8548)(862,8547)(863,8546)(864,8545)(865,8544)(866,8543)(867,8542)(868,8541)(869,8540)(870,8539)(871,8538)(872,8537)(873,8536)(874,8535)(875,8534)(876,8533)(877,8532)(878,8531)(879,8530)(880,8529)(881,8528)(882,8527)(883,8526)(884,8525)(885,8524)(886,8523)(887,8522)(888,8521)(889,8520)(890,8519)(891,8518)(892,8517)(893,8516)(894,8515)(895,8514)(896,8513)(897,8512)(898,8511)(899,8510)(900,8509)(901,8508)(902,8507)(903,8506)(904,8505)(905,8504)(906,8503)(907,8502)(908,8501)(909,8500)(910,8499)(911,8498)(912,8497)(913,8496)(914,8495)(915,8494)(916,8493)(917,8492)(918,8491)(919,8490)(920,8489)(921,8488)(922,8487)(923,8486)(924,8485)(925,8484)(926,8483)(927,8482)(928,8481)(929,8480)(930,8479)(931,8478)(932,8477)(933,8476)(934,8475)(935,8474)(936,8473)(937,8472)(938,8471)(939,8470)(940,8469)(941,8468)(942,8467)(943,8466)(944,8465)(945,8464)(946,8463)(947,8462)(948,8461)(949,8460)(950,8459)(951,8458)(952,8457)(953,8456)(954,8455)(955,8454)(956,8453)(957,8452)(958,8451)(959,8450)(960,8449)(961,8448)(962,8447)(963,8446)(964,8445)(965,8444)(966,8443)(967,8442)(968,8441)(969,8440)(970,8439)(971,8438)(972,8437)(973,8436)(974,8435)(975,8434)(976,8433)(977,8432)(978,8431)(979,8430)(980,8429)(981,8428)(982,8427)(983,8426)(984,8425)(985,8424)(986,8423)(987,8422)(988,8421)(989,8420)(990,8419)(991,8418)(992,8417)(993,8416)(994,8415)(995,8414)(996,8413)(997,8412)(998,8411)(999,8410)(1000,8409)(1001,8408)(1002,8407)(1003,8406)(1004,8405)(1005,8404)(1006,8403)(1007,8402)(1008,8401)(1009,8400)(1010,8399)(1011,8398)(1012,8397)(1013,8396)(1014,8395)(1015,8394)(1016,8393)(1017,8392)(1018,8391)(1019,8390)(1020,8389)(1021,8388)(1022,8387)(1023,8386)(1024,8385)(1025,8384)(1026,8383)(1027,8382)(1028,8381)(1029,8380)(1030,8379)(1031,8378)(1032,8377)(1033,8376)(1034,8375)(1035,8374)(1036,8373)(1037,8372)(1038,8371)(1039,8370)(1040,8369)(1041,8368)(1042,8367)(1043,8366)(1044,8365)(1045,8364)(1046,8363)(1047,8362)(1048,8361)(1049,8360)(1050,8359)(1051,8358)(1052,8357)(1053,8356)(1054,8355)(1055,8354)(1056,8353)(1057,8352)(1058,8351)(1059,8350)(1060,8349)(1061,8348)(1062,8347)(1063,8346)(1064,8345)(1065,8344)(1066,8343)(1067,8342)(1068,8341)(1069,8340)(1070,8339)(1071,8338)(1072,8337)(1073,8336)(1074,8335)(1075,8334)(1076,8333)(1077,8332)(1078,8331)(1079,8330)(1080,8329)(1081,8328)(1082,8327)(1083,8326)(1084,8325)(1085,8324)(1086,8323)(1087,8322)(1088,8321)(1089,8320)(1090,8319)(1091,8318)(1092,8317)(1093,8316)(1094,8315)(1095,8314)(1096,8313)(1097,8312)(1098,8311)(1099,8310)(1100,8309)(1101,8308)(1102,8307)(1103,8306)(1104,8305)(1105,8304)(1106,8303)(1107,8302)(1108,8301)(1109,8300)(1110,8299)(1111,8298)(1112,8297)(1113,8296)(1114,8295)(1115,8294)(1116,8293)(1117,8292)(1118,8291)(1119,8290)(1120,8289)(1121,8288)(1122,8287)(1123,8286)(1124,8285)(1125,8284)(1126,8283)(1127,8282)(1128,8281)(1129,8280)(1130,8279)(1131,8278)(1132,8277)(1133,8276)(1134,8275)(1135,8274)(1136,8273)(1137,8272)(1138,8271)(1139,8270)(1140,8269)(1141,8268)(1142,8267)(1143,8266)(1144,8265)(1145,8264)(1146,8263)(1147,8262)(1148,8261)(1149,8260)(1150,8259)(1151,8258)(1152,8257)(1153,8256)(1154,8255)(1155,8254)(1156,8253)(1157,8252)(1158,8251)(1159,8250)(1160,8249)(1161,8248)(1162,8247)(1163,8246)(1164,8245)(1165,8244)(1166,8243)(1167,8242)(1168,8241)(1169,8240)(1170,8239)(1171,8238)(1172,8237)(1173,8236)(1174,8235)(1175,8234)(1176,8233)(1177,8232)(1178,8231)(1179,8230)(1180,8229)(1181,8228)(1182,8227)(1183,8226)(1184,8225)(1185,8224)(1186,8223)(1187,8222)(1188,8221)(1189,8220)(1190,8219)(1191,8218)(1192,8217)(1193,8216)(1194,8215)(1195,8214)(1196,8213)(1197,8212)(1198,8211)(1199,8210)(1200,8209)(1201,8208)(1202,8207)(1203,8206)(1204,8205)(1205,8204)(1206,8203)(1207,8202)(1208,8201)(1209,8200)(1210,8199)(1211,8198)(1212,8197)(1213,8196)(1214,8195)(1215,8194)(1216,8193)(1217,8192)(1218,8191)(1219,8190)(1220,8189)(1221,8188)(1222,8187)(1223,8186)(1224,8185)(1225,8184)(1226,8183)(1227,8182)(1228,8181)(1229,8180)(1230,8179)(1231,8178)(1232,8177)(1233,8176)(1234,8175)(1235,8174)(1236,8173)(1237,8172)(1238,8171)(1239,8170)(1240,8169)(1241,8168)(1242,8167)(1243,8166)(1244,8165)(1245,8164)(1246,8163)(1247,8162)(1248,8161)(1249,8160)(1250,8159)(1251,8158)(1252,8157)(1253,8156)(1254,8155)(1255,8154)(1256,8153)(1257,8152)(1258,8151)(1259,8150)(1260,8149)(1261,8148)(1262,8147)(1263,8146)(1264,8145)(1265,8144)(1266,8143)(1267,8142)(1268,8141)(1269,8140)(1270,8139)(1271,8138)(1272,8137)(1273,8136)(1274,8135)(1275,8134)(1276,8133)(1277,8132)(1278,8131)(1279,8130)(1280,8129)(1281,8128)(1282,8127)(1283,8126)(1284,8125)(1285,8124)(1286,8123)(1287,8122)(1288,8121)(1289,8120)(1290,8119)(1291,8118)(1292,8117)(1293,8116)(1294,8115)(1295,8114)(1296,8113)(1297,8112)(1298,8111)(1299,8110)(1300,8109)(1301,8108)(1302,8107)(1303,8106)(1304,8105)(1305,8104)(1306,8103)(1307,8102)(1308,8101)(1309,8100)(1310,8099)(1311,8098)(1312,8097)(1313,8096)(1314,8095)(1315,8094)(1316,8093)(1317,8092)(1318,8091)(1319,8090)(1320,8089)(1321,8088)(1322,8087)(1323,8086)(1324,8085)(1325,8084)(1326,8083)(1327,8082)(1328,8081)(1329,8080)(1330,8079)(1331,8078)(1332,8077)(1333,8076)(1334,8075)(1335,8074)(1336,8073)(1337,8072)(1338,8071)(1339,8070)(1340,8069)(1341,8068)(1342,8067)(1343,8066)(1344,8065)(1345,8064)(1346,8063)(1347,8062)(1348,8061)(1349,8060)(1350,8059)(1351,8058)(1352,8057)(1353,8056)(1354,8055)(1355,8054)(1356,8053)(1357,8052)(1358,8051)(1359,8050)(1360,8049)(1361,8048)(1362,8047)(1363,8046)(1364,8045)(1365,8044)(1366,8043)(1367,8042)(1368,8041)(1369,8040)(1370,8039)(1371,8038)(1372,8037)(1373,8036)(1374,8035)(1375,8034)(1376,8033)(1377,8032)(1378,8031)(1379,8030)(1380,8029)(1381,8028)(1382,8027)(1383,8026)(1384,8025)(1385,8024)(1386,8023)(1387,8022)(1388,8021)(1389,8020)(1390,8019)(1391,8018)(1392,8017)(1393,8016)(1394,8015)(1395,8014)(1396,8013)(1397,8012)(1398,8011)(1399,8010)(1400,8009)(1401,8008)(1402,8007)(1403,8006)(1404,8005)(1405,8004)(1406,8003)(1407,8002)(1408,8001)(1409,8000)(1410,7999)(1411,7998)(1412,7997)(1413,7996)(1414,7995)(1415,7994)(1416,7993)(1417,7992)(1418,7991)(1419,7990)(1420,7989)(1421,7988)(1422,7987)(1423,7986)(1424,7985)(1425,7984)(1426,7983)(1427,7982)(1428,7981)(1429,7980)(1430,7979)(1431,7978)(1432,7977)(1433,7976)(1434,7975)(1435,7974)(1436,7973)(1437,7972)(1438,7971)(1439,7970)(1440,7969)(1441,7968)(1442,7967)(1443,7966)(1444,7965)(1445,7964)(1446,7963)(1447,7962)(1448,7961)(1449,7960)(1450,7959)(1451,7958)(1452,7957)(1453,7956)(1454,7955)(1455,7954)(1456,7953)(1457,7952)(1458,7951)(1459,7950)(1460,7949)(1461,7948)(1462,7947)(1463,7946)(1464,7945)(1465,7944)(1466,7943)(1467,7942)(1468,7941)(1469,7940)(1470,7939)(1471,7938)(1472,7937)(1473,7936)(1474,7935)(1475,7934)(1476,7933)(1477,7932)(1478,7931)(1479,7930)(1480,7929)(1481,7928)(1482,7927)(1483,7926)(1484,7925)(1485,7924)(1486,7923)(1487,7922)(1488,7921)(1489,7920)(1490,7919)(1491,7918)(1492,7917)(1493,7916)(1494,7915)(1495,7914)(1496,7913)(1497,7912)(1498,7911)(1499,7910)(1500,7909)(1501,7908)(1502,7907)(1503,7906)(1504,7905)(1505,7904)(1506,7903)(1507,7902)(1508,7901)(1509,7900)(1510,7899)(1511,7898)(1512,7897)(1513,7896)(1514,7895)(1515,7894)(1516,7893)(1517,7892)(1518,7891)(1519,7890)(1520,7889)(1521,7888)(1522,7887)(1523,7886)(1524,7885)(1525,7884)(1526,7883)(1527,7882)(1528,7881)(1529,7880)(1530,7879)(1531,7878)(1532,7877)(1533,7876)(1534,7875)(1535,7874)(1536,7873)(1537,7872)(1538,7871)(1539,7870)(1540,7869)(1541,7868)(1542,7867)(1543,7866)(1544,7865)(1545,7864)(1546,7863)(1547,7862)(1548,7861)(1549,7860)(1550,7859)(1551,7858)(1552,7857)(1553,7856)(1554,7855)(1555,7854)(1556,7853)(1557,7852)(1558,7851)(1559,7850)(1560,7849)(1561,7848)(1562,7847)(1563,7846)(1564,7845)(1565,7844)(1566,7843)(1567,7842)(1568,7841)(1569,7840)(1570,7839)(1571,7838)(1572,7837)(1573,7836)(1574,7835)(1575,7834)(1576,7833)(1577,7832)(1578,7831)(1579,7830)(1580,7829)(1581,7828)(1582,7827)(1583,7826)(1584,7825)(1585,7824)(1586,7823)(1587,7822)(1588,7821)(1589,7820)(1590,7819)(1591,7818)(1592,7817)(1593,7816)(1594,7815)(1595,7814)(1596,7813)(1597,7812)(1598,7811)(1599,7810)(1600,7809)(1601,7808)(1602,7807)(1603,7806)(1604,7805)(1605,7804)(1606,7803)(1607,7802)(1608,7801)(1609,7800)(1610,7799)(1611,7798)(1612,7797)(1613,7796)(1614,7795)(1615,7794)(1616,7793)(1617,7792)(1618,7791)(1619,7790)(1620,7789)(1621,7788)(1622,7787)(1623,7786)(1624,7785)(1625,7784)(1626,7783)(1627,7782)(1628,7781)(1629,7780)(1630,7779)(1631,7778)(1632,7777)(1633,7776)(1634,7775)(1635,7774)(1636,7773)(1637,7772)(1638,7771)(1639,7770)(1640,7769)(1641,7768)(1642,7767)(1643,7766)(1644,7765)(1645,7764)(1646,7763)(1647,7762)(1648,7761)(1649,7760)(1650,7759)(1651,7758)(1652,7757)(1653,7756)(1654,7755)(1655,7754)(1656,7753)(1657,7752)(1658,7751)(1659,7750)(1660,7749)(1661,7748)(1662,7747)(1663,7746)(1664,7745)(1665,7744)(1666,7743)(1667,7742)(1668,7741)(1669,7740)(1670,7739)(1671,7738)(1672,7737)(1673,7736)(1674,7735)(1675,7734)(1676,7733)(1677,7732)(1678,7731)(1679,7730)(1680,7729)(1681,7728)(1682,7727)(1683,7726)(1684,7725)(1685,7724)(1686,7723)(1687,7722)(1688,7721)(1689,7720)(1690,7719)(1691,7718)(1692,7717)(1693,7716)(1694,7715)(1695,7714)(1696,7713)(1697,7712)(1698,7711)(1699,7710)(1700,7709)(1701,7708)(1702,7707)(1703,7706)(1704,7705)(1705,7704)(1706,7703)(1707,7702)(1708,7701)(1709,7700)(1710,7699)(1711,7698)(1712,7697)(1713,7696)(1714,7695)(1715,7694)(1716,7693)(1717,7692)(1718,7691)(1719,7690)(1720,7689)(1721,7688)(1722,7687)(1723,7686)(1724,7685)(1725,7684)(1726,7683)(1727,7682)(1728,7681)(1729,7680)(1730,7679)(1731,7678)(1732,7677)(1733,7676)(1734,7675)(1735,7674)(1736,7673)(1737,7672)(1738,7671)(1739,7670)(1740,7669)(1741,7668)(1742,7667)(1743,7666)(1744,7665)(1745,7664)(1746,7663)(1747,7662)(1748,7661)(1749,7660)(1750,7659)(1751,7658)(1752,7657)(1753,7656)(1754,7655)(1755,7654)(1756,7653)(1757,7652)(1758,7651)(1759,7650)(1760,7649)(1761,7648)(1762,7647)(1763,7646)(1764,7645)(1765,7644)(1766,7643)(1767,7642)(1768,7641)(1769,7640)(1770,7639)(1771,7638)(1772,7637)(1773,7636)(1774,7635)(1775,7634)(1776,7633)(1777,7632)(1778,7631)(1779,7630)(1780,7629)(1781,7628)(1782,7627)(1783,7626)(1784,7625)(1785,7624)(1786,7623)(1787,7622)(1788,7621)(1789,7620)(1790,7619)(1791,7618)(1792,7617)(1793,7616)(1794,7615)(1795,7614)(1796,7613)(1797,7612)(1798,7611)(1799,7610)(1800,7609)(1801,7608)(1802,7607)(1803,7606)(1804,7605)(1805,7604)(1806,7603)(1807,7602)(1808,7601)(1809,7600)(1810,7599)(1811,7598)(1812,7597)(1813,7596)(1814,7595)(1815,7594)(1816,7593)(1817,7592)(1818,7591)(1819,7590)(1820,7589)(1821,7588)(1822,7587)(1823,7586)(1824,7585)(1825,7584)(1826,7583)(1827,7582)(1828,7581)(1829,7580)(1830,7579)(1831,7578)(1832,7577)(1833,7576)(1834,7575)(1835,7574)(1836,7573)(1837,7572)(1838,7571)(1839,7570)(1840,7569)(1841,7568)(1842,7567)(1843,7566)(1844,7565)(1845,7564)(1846,7563)(1847,7562)(1848,7561)(1849,7560)(1850,7559)(1851,7558)(1852,7557)(1853,7556)(1854,7555)(1855,7554)(1856,7553)(1857,7552)(1858,7551)(1859,7550)(1860,7549)(1861,7548)(1862,7547)(1863,7546)(1864,7545)(1865,7544)(1866,7543)(1867,7542)(1868,7541)(1869,7540)(1870,7539)(1871,7538)(1872,7537)(1873,7536)(1874,7535)(1875,7534)(1876,7533)(1877,7532)(1878,7531)(1879,7530)(1880,7529)(1881,7528)(1882,7527)(1883,7526)(1884,7525)(1885,7524)(1886,7523)(1887,7522)(1888,7521)(1889,7520)(1890,7519)(1891,7518)(1892,7517)(1893,7516)(1894,7515)(1895,7514)(1896,7513)(1897,7512)(1898,7511)(1899,7510)(1900,7509)(1901,7508)(1902,7507)(1903,7506)(1904,7505)(1905,7504)(1906,7503)(1907,7502)(1908,7501)(1909,7500)(1910,7499)(1911,7498)(1912,7497)(1913,7496)(1914,7495)(1915,7494)(1916,7493)(1917,7492)(1918,7491)(1919,7490)(1920,7489)(1921,7488)(1922,7487)(1923,7486)(1924,7485)(1925,7484)(1926,7483)(1927,7482)(1928,7481)(1929,7480)(1930,7479)(1931,7478)(1932,7477)(1933,7476)(1934,7475)(1935,7474)(1936,7473)(1937,7472)(1938,7471)(1939,7470)(1940,7469)(1941,7468)(1942,7467)(1943,7466)(1944,7465)(1945,7464)(1946,7463)(1947,7462)(1948,7461)(1949,7460)(1950,7459)(1951,7458)(1952,7457)(1953,7456)(1954,7455)(1955,7454)(1956,7453)(1957,7452)(1958,7451)(1959,7450)(1960,7449)(1961,7448)(1962,7447)(1963,7446)(1964,7445)(1965,7444)(1966,7443)(1967,7442)(1968,7441)(1969,7440)(1970,7439)(1971,7438)(1972,7437)(1973,7436)(1974,7435)(1975,7434)(1976,7433)(1977,7432)(1978,7431)(1979,7430)(1980,7429)(1981,7428)(1982,7427)(1983,7426)(1984,7425)(1985,7424)(1986,7423)(1987,7422)(1988,7421)(1989,7420)(1990,7419)(1991,7418)(1992,7417)(1993,7416)(1994,7415)(1995,7414)(1996,7413)(1997,7412)(1998,7411)(1999,7410)(2000,7409)(2001,7408)(2002,7407)(2003,7406)(2004,7405)(2005,7404)(2006,7403)(2007,7402)(2008,7401)(2009,7400)(2010,7399)(2011,7398)(2012,7397)(2013,7396)(2014,7395)(2015,7394)(2016,7393)(2017,7392)(2018,7391)(2019,7390)(2020,7389)(2021,7388)(2022,7387)(2023,7386)(2024,7385)(2025,7384)(2026,7383)(2027,7382)(2028,7381)(2029,7380)(2030,7379)(2031,7378)(2032,7377)(2033,7376)(2034,7375)(2035,7374)(2036,7373)(2037,7372)(2038,7371)(2039,7370)(2040,7369)(2041,7368)(2042,7367)(2043,7366)(2044,7365)(2045,7364)(2046,7363)(2047,7362)(2048,7361)(2049,7360)(2050,7359)(2051,7358)(2052,7357)(2053,7356)(2054,7355)(2055,7354)(2056,7353)(2057,7352)(2058,7351)(2059,7350)(2060,7349)(2061,7348)(2062,7347)(2063,7346)(2064,7345)(2065,7344)(2066,7343)(2067,7342)(2068,7341)(2069,7340)(2070,7339)(2071,7338)(2072,7337)(2073,7336)(2074,7335)(2075,7334)(2076,7333)(2077,7332)(2078,7331)(2079,7330)(2080,7329)(2081,7328)(2082,7327)(2083,7326)(2084,7325)(2085,7324)(2086,7323)(2087,7322)(2088,7321)(2089,7320)(2090,7319)(2091,7318)(2092,7317)(2093,7316)(2094,7315)(2095,7314)(2096,7313)(2097,7312)(2098,7311)(2099,7310)(2100,7309)(2101,7308)(2102,7307)(2103,7306)(2104,7305)(2105,7304)(2106,7303)(2107,7302)(2108,7301)(2109,7300)(2110,7299)(2111,7298)(2112,7297)(2113,7296)(2114,7295)(2115,7294)(2116,7293)(2117,7292)(2118,7291)(2119,7290)(2120,7289)(2121,7288)(2122,7287)(2123,7286)(2124,7285)(2125,7284)(2126,7283)(2127,7282)(2128,7281)(2129,7280)(2130,7279)(2131,7278)(2132,7277)(2133,7276)(2134,7275)(2135,7274)(2136,7273)(2137,7272)(2138,7271)(2139,7270)(2140,7269)(2141,7268)(2142,7267)(2143,7266)(2144,7265)(2145,7264)(2146,7263)(2147,7262)(2148,7261)(2149,7260)(2150,7259)(2151,7258)(2152,7257)(2153,7256)(2154,7255)(2155,7254)(2156,7253)(2157,7252)(2158,7251)(2159,7250)(2160,7249)(2161,7248)(2162,7247)(2163,7246)(2164,7245)(2165,7244)(2166,7243)(2167,7242)(2168,7241)(2169,7240)(2170,7239)(2171,7238)(2172,7237)(2173,7236)(2174,7235)(2175,7234)(2176,7233)(2177,7232)(2178,7231)(2179,7230)(2180,7229)(2181,7228)(2182,7227)(2183,7226)(2184,7225)(2185,7224)(2186,7223)(2187,7222)(2188,7221)(2189,7220)(2190,7219)(2191,7218)(2192,7217)(2193,7216)(2194,7215)(2195,7214)(2196,7213)(2197,7212)(2198,7211)(2199,7210)(2200,7209)(2201,7208)(2202,7207)(2203,7206)(2204,7205)(2205,7204)(2206,7203)(2207,7202)(2208,7201)(2209,7200)(2210,7199)(2211,7198)(2212,7197)(2213,7196)(2214,7195)(2215,7194)(2216,7193)(2217,7192)(2218,7191)(2219,7190)(2220,7189)(2221,7188)(2222,7187)(2223,7186)(2224,7185)(2225,7184)(2226,7183)(2227,7182)(2228,7181)(2229,7180)(2230,7179)(2231,7178)(2232,7177)(2233,7176)(2234,7175)(2235,7174)(2236,7173)(2237,7172)(2238,7171)(2239,7170)(2240,7169)(2241,7168)(2242,7167)(2243,7166)(2244,7165)(2245,7164)(2246,7163)(2247,7162)(2248,7161)(2249,7160)(2250,7159)(2251,7158)(2252,7157)(2253,7156)(2254,7155)(2255,7154)(2256,7153)(2257,7152)(2258,7151)(2259,7150)(2260,7149)(2261,7148)(2262,7147)(2263,7146)(2264,7145)(2265,7144)(2266,7143)(2267,7142)(2268,7141)(2269,7140)(2270,7139)(2271,7138)(2272,7137)(2273,7136)(2274,7135)(2275,7134)(2276,7133)(2277,7132)(2278,7131)(2279,7130)(2280,7129)(2281,7128)(2282,7127)(2283,7126)(2284,7125)(2285,7124)(2286,7123)(2287,7122)(2288,7121)(2289,7120)(2290,7119)(2291,7118)(2292,7117)(2293,7116)(2294,7115)(2295,7114)(2296,7113)(2297,7112)(2298,7111)(2299,7110)(2300,7109)(2301,7108)(2302,7107)(2303,7106)(2304,7105)(2305,7104)(2306,7103)(2307,7102)(2308,7101)(2309,7100)(2310,7099)(2311,7098)(2312,7097)(2313,7096)(2314,7095)(2315,7094)(2316,7093)(2317,7092)(2318,7091)(2319,7090)(2320,7089)(2321,7088)(2322,7087)(2323,7086)(2324,7085)(2325,7084)(2326,7083)(2327,7082)(2328,7081)(2329,7080)(2330,7079)(2331,7078)(2332,7077)(2333,7076)(2334,7075)(2335,7074)(2336,7073)(2337,7072)(2338,7071)(2339,7070)(2340,7069)(2341,7068)(2342,7067)(2343,7066)(2344,7065)(2345,7064)(2346,7063)(2347,7062)(2348,7061)(2349,7060)(2350,7059)(2351,7058)(2352,7057)(2353,7056)(2354,7055)(2355,7054)(2356,7053)(2357,7052)(2358,7051)(2359,7050)(2360,7049)(2361,7048)(2362,7047)(2363,7046)(2364,7045)(2365,7044)(2366,7043)(2367,7042)(2368,7041)(2369,7040)(2370,7039)(2371,7038)(2372,7037)(2373,7036)(2374,7035)(2375,7034)(2376,7033)(2377,7032)(2378,7031)(2379,7030)(2380,7029)(2381,7028)(2382,7027)(2383,7026)(2384,7025)(2385,7024)(2386,7023)(2387,7022)(2388,7021)(2389,7020)(2390,7019)(2391,7018)(2392,7017)(2393,7016)(2394,7015)(2395,7014)(2396,7013)(2397,7012)(2398,7011)(2399,7010)(2400,7009)(2401,7008)(2402,7007)(2403,7006)(2404,7005)(2405,7004)(2406,7003)(2407,7002)(2408,7001)(2409,7000)(2410,6999)(2411,6998)(2412,6997)(2413,6996)(2414,6995)(2415,6994)(2416,6993)(2417,6992)(2418,6991)(2419,6990)(2420,6989)(2421,6988)(2422,6987)(2423,6986)(2424,6985)(2425,6984)(2426,6983)(2427,6982)(2428,6981)(2429,6980)(2430,6979)(2431,6978)(2432,6977)(2433,6976)(2434,6975)(2435,6974)(2436,6973)(2437,6972)(2438,6971)(2439,6970)(2440,6969)(2441,6968)(2442,6967)(2443,6966)(2444,6965)(2445,6964)(2446,6963)(2447,6962)(2448,6961)(2449,6960)(2450,6959)(2451,6958)(2452,6957)(2453,6956)(2454,6955)(2455,6954)(2456,6953)(2457,6952)(2458,6951)(2459,6950)(2460,6949)(2461,6948)(2462,6947)(2463,6946)(2464,6945)(2465,6944)(2466,6943)(2467,6942)(2468,6941)(2469,6940)(2470,6939)(2471,6938)(2472,6937)(2473,6936)(2474,6935)(2475,6934)(2476,6933)(2477,6932)(2478,6931)(2479,6930)(2480,6929)(2481,6928)(2482,6927)(2483,6926)(2484,6925)(2485,6924)(2486,6923)(2487,6922)(2488,6921)(2489,6920)(2490,6919)(2491,6918)(2492,6917)(2493,6916)(2494,6915)(2495,6914)(2496,6913)(2497,6912)(2498,6911)(2499,6910)(2500,6909)(2501,6908)(2502,6907)(2503,6906)(2504,6905)(2505,6904)(2506,6903)(2507,6902)(2508,6901)(2509,6900)(2510,6899)(2511,6898)(2512,6897)(2513,6896)(2514,6895)(2515,6894)(2516,6893)(2517,6892)(2518,6891)(2519,6890)(2520,6889)(2521,6888)(2522,6887)(2523,6886)(2524,6885)(2525,6884)(2526,6883)(2527,6882)(2528,6881)(2529,6880)(2530,6879)(2531,6878)(2532,6877)(2533,6876)(2534,6875)(2535,6874)(2536,6873)(2537,6872)(2538,6871)(2539,6870)(2540,6869)(2541,6868)(2542,6867)(2543,6866)(2544,6865)(2545,6864)(2546,6863)(2547,6862)(2548,6861)(2549,6860)(2550,6859)(2551,6858)(2552,6857)(2553,6856)(2554,6855)(2555,6854)(2556,6853)(2557,6852)(2558,6851)(2559,6850)(2560,6849)(2561,6848)(2562,6847)(2563,6846)(2564,6845)(2565,6844)(2566,6843)(2567,6842)(2568,6841)(2569,6840)(2570,6839)(2571,6838)(2572,6837)(2573,6836)(2574,6835)(2575,6834)(2576,6833)(2577,6832)(2578,6831)(2579,6830)(2580,6829)(2581,6828)(2582,6827)(2583,6826)(2584,6825)(2585,6824)(2586,6823)(2587,6822)(2588,6821)(2589,6820)(2590,6819)(2591,6818)(2592,6817)(2593,6816)(2594,6815)(2595,6814)(2596,6813)(2597,6812)(2598,6811)(2599,6810)(2600,6809)(2601,6808)(2602,6807)(2603,6806)(2604,6805)(2605,6804)(2606,6803)(2607,6802)(2608,6801)(2609,6800)(2610,6799)(2611,6798)(2612,6797)(2613,6796)(2614,6795)(2615,6794)(2616,6793)(2617,6792)(2618,6791)(2619,6790)(2620,6789)(2621,6788)(2622,6787)(2623,6786)(2624,6785)(2625,6784)(2626,6783)(2627,6782)(2628,6781)(2629,6780)(2630,6779)(2631,6778)(2632,6777)(2633,6776)(2634,6775)(2635,6774)(2636,6773)(2637,6772)(2638,6771)(2639,6770)(2640,6769)(2641,6768)(2642,6767)(2643,6766)(2644,6765)(2645,6764)(2646,6763)(2647,6762)(2648,6761)(2649,6760)(2650,6759)(2651,6758)(2652,6757)(2653,6756)(2654,6755)(2655,6754)(2656,6753)(2657,6752)(2658,6751)(2659,6750)(2660,6749)(2661,6748)(2662,6747)(2663,6746)(2664,6745)(2665,6744)(2666,6743)(2667,6742)(2668,6741)(2669,6740)(2670,6739)(2671,6738)(2672,6737)(2673,6736)(2674,6735)(2675,6734)(2676,6733)(2677,6732)(2678,6731)(2679,6730)(2680,6729)(2681,6728)(2682,6727)(2683,6726)(2684,6725)(2685,6724)(2686,6723)(2687,6722)(2688,6721)(2689,6720)(2690,6719)(2691,6718)(2692,6717)(2693,6716)(2694,6715)(2695,6714)(2696,6713)(2697,6712)(2698,6711)(2699,6710)(2700,6709)(2701,6708)(2702,6707)(2703,6706)(2704,6705)(2705,6704)(2706,6703)(2707,6702)(2708,6701)(2709,6700)(2710,6699)(2711,6698)(2712,6697)(2713,6696)(2714,6695)(2715,6694)(2716,6693)(2717,6692)(2718,6691)(2719,6690)(2720,6689)(2721,6688)(2722,6687)(2723,6686)(2724,6685)(2725,6684)(2726,6683)(2727,6682)(2728,6681)(2729,6680)(2730,6679)(2731,6678)(2732,6677)(2733,6676)(2734,6675)(2735,6674)(2736,6673)(2737,6672)(2738,6671)(2739,6670)(2740,6669)(2741,6668)(2742,6667)(2743,6666)(2744,6665)(2745,6664)(2746,6663)(2747,6662)(2748,6661)(2749,6660)(2750,6659)(2751,6658)(2752,6657)(2753,6656)(2754,6655)(2755,6654)(2756,6653)(2757,6652)(2758,6651)(2759,6650)(2760,6649)(2761,6648)(2762,6647)(2763,6646)(2764,6645)(2765,6644)(2766,6643)(2767,6642)(2768,6641)(2769,6640)(2770,6639)(2771,6638)(2772,6637)(2773,6636)(2774,6635)(2775,6634)(2776,6633)(2777,6632)(2778,6631)(2779,6630)(2780,6629)(2781,6628)(2782,6627)(2783,6626)(2784,6625)(2785,6624)(2786,6623)(2787,6622)(2788,6621)(2789,6620)(2790,6619)(2791,6618)(2792,6617)(2793,6616)(2794,6615)(2795,6614)(2796,6613)(2797,6612)(2798,6611)(2799,6610)(2800,6609)(2801,6608)(2802,6607)(2803,6606)(2804,6605)(2805,6604)(2806,6603)(2807,6602)(2808,6601)(2809,6600)(2810,6599)(2811,6598)(2812,6597)(2813,6596)(2814,6595)(2815,6594)(2816,6593)(2817,6592)(2818,6591)(2819,6590)(2820,6589)(2821,6588)(2822,6587)(2823,6586)(2824,6585)(2825,6584)(2826,6583)(2827,6582)(2828,6581)(2829,6580)(2830,6579)(2831,6578)(2832,6577)(2833,6576)(2834,6575)(2835,6574)(2836,6573)(2837,6572)(2838,6571)(2839,6570)(2840,6569)(2841,6568)(2842,6567)(2843,6566)(2844,6565)(2845,6564)(2846,6563)(2847,6562)(2848,6561)(2849,6560)(2850,6559)(2851,6558)(2852,6557)(2853,6556)(2854,6555)(2855,6554)(2856,6553)(2857,6552)(2858,6551)(2859,6550)(2860,6549)(2861,6548)(2862,6547)(2863,6546)(2864,6545)(2865,6544)(2866,6543)(2867,6542)(2868,6541)(2869,6540)(2870,6539)(2871,6538)(2872,6537)(2873,6536)(2874,6535)(2875,6534)(2876,6533)(2877,6532)(2878,6531)(2879,6530)(2880,6529)(2881,6528)(2882,6527)(2883,6526)(2884,6525)(2885,6524)(2886,6523)(2887,6522)(2888,6521)(2889,6520)(2890,6519)(2891,6518)(2892,6517)(2893,6516)(2894,6515)(2895,6514)(2896,6513)(2897,6512)(2898,6511)(2899,6510)(2900,6509)(2901,6508)(2902,6507)(2903,6506)(2904,6505)(2905,6504)(2906,6503)(2907,6502)(2908,6501)(2909,6500)(2910,6499)(2911,6498)(2912,6497)(2913,6496)(2914,6495)(2915,6494)(2916,6493)(2917,6492)(2918,6491)(2919,6490)(2920,6489)(2921,6488)(2922,6487)(2923,6486)(2924,6485)(2925,6484)(2926,6483)(2927,6482)(2928,6481)(2929,6480)(2930,6479)(2931,6478)(2932,6477)(2933,6476)(2934,6475)(2935,6474)(2936,6473)(2937,6472)(2938,6471)(2939,6470)(2940,6469)(2941,6468)(2942,6467)(2943,6466)(2944,6465)(2945,6464)(2946,6463)(2947,6462)(2948,6461)(2949,6460)(2950,6459)(2951,6458)(2952,6457)(2953,6456)(2954,6455)(2955,6454)(2956,6453)(2957,6452)(2958,6451)(2959,6450)(2960,6449)(2961,6448)(2962,6447)(2963,6446)(2964,6445)(2965,6444)(2966,6443)(2967,6442)(2968,6441)(2969,6440)(2970,6439)(2971,6438)(2972,6437)(2973,6436)(2974,6435)(2975,6434)(2976,6433)(2977,6432)(2978,6431)(2979,6430)(2980,6429)(2981,6428)(2982,6427)(2983,6426)(2984,6425)(2985,6424)(2986,6423)(2987,6422)(2988,6421)(2989,6420)(2990,6419)(2991,6418)(2992,6417)(2993,6416)(2994,6415)(2995,6414)(2996,6413)(2997,6412)(2998,6411)(2999,6410)(3000,6409)(3001,6408)(3002,6407)(3003,6406)(3004,6405)(3005,6404)(3006,6403)(3007,6402)(3008,6401)(3009,6400)(3010,6399)(3011,6398)(3012,6397)(3013,6396)(3014,6395)(3015,6394)(3016,6393)(3017,6392)(3018,6391)(3019,6390)(3020,6389)(3021,6388)(3022,6387)(3023,6386)(3024,6385)(3025,6384)(3026,6383)(3027,6382)(3028,6381)(3029,6380)(3030,6379)(3031,6378)(3032,6377)(3033,6376)(3034,6375)(3035,6374)(3036,6373)(3037,6372)(3038,6371)(3039,6370)(3040,6369)(3041,6368)(3042,6367)(3043,6366)(3044,6365)(3045,6364)(3046,6363)(3047,6362)(3048,6361)(3049,6360)(3050,6359)(3051,6358)(3052,6357)(3053,6356)(3054,6355)(3055,6354)(3056,6353)(3057,6352)(3058,6351)(3059,6350)(3060,6349)(3061,6348)(3062,6347)(3063,6346)(3064,6345)(3065,6344)(3066,6343)(3067,6342)(3068,6341)(3069,6340)(3070,6339)(3071,6338)(3072,6337)(3073,6336)(3074,6335)(3075,6334)(3076,6333)(3077,6332)(3078,6331)(3079,6330)(3080,6329)(3081,6328)(3082,6327)(3083,6326)(3084,6325)(3085,6324)(3086,6323)(3087,6322)(3088,6321)(3089,6320)(3090,6319)(3091,6318)(3092,6317)(3093,6316)(3094,6315)(3095,6314)(3096,6313)(3097,6312)(3098,6311)(3099,6310)(3100,6309)(3101,6308)(3102,6307)(3103,6306)(3104,6305)(3105,6304)(3106,6303)(3107,6302)(3108,6301)(3109,6300)(3110,6299)(3111,6298)(3112,6297)(3113,6296)(3114,6295)(3115,6294)(3116,6293)(3117,6292)(3118,6291)(3119,6290)(3120,6289)(3121,6288)(3122,6287)(3123,6286)(3124,6285)(3125,6284)(3126,6283)(3127,6282)(3128,6281)(3129,6280)(3130,6279)(3131,6278)(3132,6277)(3133,6276)(3134,6275)(3135,6274)(3136,6273)(3137,6272)(3138,6271)(3139,6270)(3140,6269)(3141,6268)(3142,6267)(3143,6266)(3144,6265)(3145,6264)(3146,6263)(3147,6262)(3148,6261)(3149,6260)(3150,6259)(3151,6258)(3152,6257)(3153,6256)(3154,6255)(3155,6254)(3156,6253)(3157,6252)(3158,6251)(3159,6250)(3160,6249)(3161,6248)(3162,6247)(3163,6246)(3164,6245)(3165,6244)(3166,6243)(3167,6242)(3168,6241)(3169,6240)(3170,6239)(3171,6238)(3172,6237)(3173,6236)(3174,6235)(3175,6234)(3176,6233)(3177,6232)(3178,6231)(3179,6230)(3180,6229)(3181,6228)(3182,6227)(3183,6226)(3184,6225)(3185,6224)(3186,6223)(3187,6222)(3188,6221)(3189,6220)(3190,6219)(3191,6218)(3192,6217)(3193,6216)(3194,6215)(3195,6214)(3196,6213)(3197,6212)(3198,6211)(3199,6210)(3200,6209)(3201,6208)(3202,6207)(3203,6206)(3204,6205)(3205,6204)(3206,6203)(3207,6202)(3208,6201)(3209,6200)(3210,6199)(3211,6198)(3212,6197)(3213,6196)(3214,6195)(3215,6194)(3216,6193)(3217,6192)(3218,6191)(3219,6190)(3220,6189)(3221,6188)(3222,6187)(3223,6186)(3224,6185)(3225,6184)(3226,6183)(3227,6182)(3228,6181)(3229,6180)(3230,6179)(3231,6178)(3232,6177)(3233,6176)(3234,6175)(3235,6174)(3236,6173)(3237,6172)(3238,6171)(3239,6170)(3240,6169)(3241,6168)(3242,6167)(3243,6166)(3244,6165)(3245,6164)(3246,6163)(3247,6162)(3248,6161)(3249,6160)(3250,6159)(3251,6158)(3252,6157)(3253,6156)(3254,6155)(3255,6154)(3256,6153)(3257,6152)(3258,6151)(3259,6150)(3260,6149)(3261,6148)(3262,6147)(3263,6146)(3264,6145)(3265,6144)(3266,6143)(3267,6142)(3268,6141)(3269,6140)(3270,6139)(3271,6138)(3272,6137)(3273,6136)(3274,6135)(3275,6134)(3276,6133)(3277,6132)(3278,6131)(3279,6130)(3280,6129)(3281,6128)(3282,6127)(3283,6126)(3284,6125)(3285,6124)(3286,6123)(3287,6122)(3288,6121)(3289,6120)(3290,6119)(3291,6118)(3292,6117)(3293,6116)(3294,6115)(3295,6114)(3296,6113)(3297,6112)(3298,6111)(3299,6110)(3300,6109)(3301,6108)(3302,6107)(3303,6106)(3304,6105)(3305,6104)(3306,6103)(3307,6102)(3308,6101)(3309,6100)(3310,6099)(3311,6098)(3312,6097)(3313,6096)(3314,6095)(3315,6094)(3316,6093)(3317,6092)(3318,6091)(3319,6090)(3320,6089)(3321,6088)(3322,6087)(3323,6086)(3324,6085)(3325,6084)(3326,6083)(3327,6082)(3328,6081)(3329,6080)(3330,6079)(3331,6078)(3332,6077)(3333,6076)(3334,6075)(3335,6074)(3336,6073)(3337,6072)(3338,6071)(3339,6070)(3340,6069)(3341,6068)(3342,6067)(3343,6066)(3344,6065)(3345,6064)(3346,6063)(3347,6062)(3348,6061)(3349,6060)(3350,6059)(3351,6058)(3352,6057)(3353,6056)(3354,6055)(3355,6054)(3356,6053)(3357,6052)(3358,6051)(3359,6050)(3360,6049)(3361,6048)(3362,6047)(3363,6046)(3364,6045)(3365,6044)(3366,6043)(3367,6042)(3368,6041)(3369,6040)(3370,6039)(3371,6038)(3372,6037)(3373,6036)(3374,6035)(3375,6034)(3376,6033)(3377,6032)(3378,6031)(3379,6030)(3380,6029)(3381,6028)(3382,6027)(3383,6026)(3384,6025)(3385,6024)(3386,6023)(3387,6022)(3388,6021)(3389,6020)(3390,6019)(3391,6018)(3392,6017)(3393,6016)(3394,6015)(3395,6014)(3396,6013)(3397,6012)(3398,6011)(3399,6010)(3400,6009)(3401,6008)(3402,6007)(3403,6006)(3404,6005)(3405,6004)(3406,6003)(3407,6002)(3408,6001)(3409,6000)(3410,5999)(3411,5998)(3412,5997)(3413,5996)(3414,5995)(3415,5994)(3416,5993)(3417,5992)(3418,5991)(3419,5990)(3420,5989)(3421,5988)(3422,5987)(3423,5986)(3424,5985)(3425,5984)(3426,5983)(3427,5982)(3428,5981)(3429,5980)(3430,5979)(3431,5978)(3432,5977)(3433,5976)(3434,5975)(3435,5974)(3436,5973)(3437,5972)(3438,5971)(3439,5970)(3440,5969)(3441,5968)(3442,5967)(3443,5966)(3444,5965)(3445,5964)(3446,5963)(3447,5962)(3448,5961)(3449,5960)(3450,5959)(3451,5958)(3452,5957)(3453,5956)(3454,5955)(3455,5954)(3456,5953)(3457,5952)(3458,5951)(3459,5950)(3460,5949)(3461,5948)(3462,5947)(3463,5946)(3464,5945)(3465,5944)(3466,5943)(3467,5942)(3468,5941)(3469,5940)(3470,5939)(3471,5938)(3472,5937)(3473,5936)(3474,5935)(3475,5934)(3476,5933)(3477,5932)(3478,5931)(3479,5930)(3480,5929)(3481,5928)(3482,5927)(3483,5926)(3484,5925)(3485,5924)(3486,5923)(3487,5922)(3488,5921)(3489,5920)(3490,5919)(3491,5918)(3492,5917)(3493,5916)(3494,5915)(3495,5914)(3496,5913)(3497,5912)(3498,5911)(3499,5910)(3500,5909)(3501,5908)(3502,5907)(3503,5906)(3504,5905)(3505,5904)(3506,5903)(3507,5902)(3508,5901)(3509,5900)(3510,5899)(3511,5898)(3512,5897)(3513,5896)(3514,5895)(3515,5894)(3516,5893)(3517,5892)(3518,5891)(3519,5890)(3520,5889)(3521,5888)(3522,5887)(3523,5886)(3524,5885)(3525,5884)(3526,5883)(3527,5882)(3528,5881)(3529,5880)(3530,5879)(3531,5878)(3532,5877)(3533,5876)(3534,5875)(3535,5874)(3536,5873)(3537,5872)(3538,5871)(3539,5870)(3540,5869)(3541,5868)(3542,5867)(3543,5866)(3544,5865)(3545,5864)(3546,5863)(3547,5862)(3548,5861)(3549,5860)(3550,5859)(3551,5858)(3552,5857)(3553,5856)(3554,5855)(3555,5854)(3556,5853)(3557,5852)(3558,5851)(3559,5850)(3560,5849)(3561,5848)(3562,5847)(3563,5846)(3564,5845)(3565,5844)(3566,5843)(3567,5842)(3568,5841)(3569,5840)(3570,5839)(3571,5838)(3572,5837)(3573,5836)(3574,5835)(3575,5834)(3576,5833)(3577,5832)(3578,5831)(3579,5830)(3580,5829)(3581,5828)(3582,5827)(3583,5826)(3584,5825)(3585,5824)(3586,5823)(3587,5822)(3588,5821)(3589,5820)(3590,5819)(3591,5818)(3592,5817)(3593,5816)(3594,5815)(3595,5814)(3596,5813)(3597,5812)(3598,5811)(3599,5810)(3600,5809)(3601,5808)(3602,5807)(3603,5806)(3604,5805)(3605,5804)(3606,5803)(3607,5802)(3608,5801)(3609,5800)(3610,5799)(3611,5798)(3612,5797)(3613,5796)(3614,5795)(3615,5794)(3616,5793)(3617,5792)(3618,5791)(3619,5790)(3620,5789)(3621,5788)(3622,5787)(3623,5786)(3624,5785)(3625,5784)(3626,5783)(3627,5782)(3628,5781)(3629,5780)(3630,5779)(3631,5778)(3632,5777)(3633,5776)(3634,5775)(3635,5774)(3636,5773)(3637,5772)(3638,5771)(3639,5770)(3640,5769)(3641,5768)(3642,5767)(3643,5766)(3644,5765)(3645,5764)(3646,5763)(3647,5762)(3648,5761)(3649,5760)(3650,5759)(3651,5758)(3652,5757)(3653,5756)(3654,5755)(3655,5754)(3656,5753)(3657,5752)(3658,5751)(3659,5750)(3660,5749)(3661,5748)(3662,5747)(3663,5746)(3664,5745)(3665,5744)(3666,5743)(3667,5742)(3668,5741)(3669,5740)(3670,5739)(3671,5738)(3672,5737)(3673,5736)(3674,5735)(3675,5734)(3676,5733)(3677,5732)(3678,5731)(3679,5730)(3680,5729)(3681,5728)(3682,5727)(3683,5726)(3684,5725)(3685,5724)(3686,5723)(3687,5722)(3688,5721)(3689,5720)(3690,5719)(3691,5718)(3692,5717)(3693,5716)(3694,5715)(3695,5714)(3696,5713)(3697,5712)(3698,5711)(3699,5710)(3700,5709)(3701,5708)(3702,5707)(3703,5706)(3704,5705)(3705,5704)(3706,5703)(3707,5702)(3708,5701)(3709,5700)(3710,5699)(3711,5698)(3712,5697)(3713,5696)(3714,5695)(3715,5694)(3716,5693)(3717,5692)(3718,5691)(3719,5690)(3720,5689)(3721,5688)(3722,5687)(3723,5686)(3724,5685)(3725,5684)(3726,5683)(3727,5682)(3728,5681)(3729,5680)(3730,5679)(3731,5678)(3732,5677)(3733,5676)(3734,5675)(3735,5674)(3736,5673)(3737,5672)(3738,5671)(3739,5670)(3740,5669)(3741,5668)(3742,5667)(3743,5666)(3744,5665)(3745,5664)(3746,5663)(3747,5662)(3748,5661)(3749,5660)(3750,5659)(3751,5658)(3752,5657)(3753,5656)(3754,5655)(3755,5654)(3756,5653)(3757,5652)(3758,5651)(3759,5650)(3760,5649)(3761,5648)(3762,5647)(3763,5646)(3764,5645)(3765,5644)(3766,5643)(3767,5642)(3768,5641)(3769,5640)(3770,5639)(3771,5638)(3772,5637)(3773,5636)(3774,5635)(3775,5634)(3776,5633)(3777,5632)(3778,5631)(3779,5630)(3780,5629)(3781,5628)(3782,5627)(3783,5626)(3784,5625)(3785,5624)(3786,5623)(3787,5622)(3788,5621)(3789,5620)(3790,5619)(3791,5618)(3792,5617)(3793,5616)(3794,5615)(3795,5614)(3796,5613)(3797,5612)(3798,5611)(3799,5610)(3800,5609)(3801,5608)(3802,5607)(3803,5606)(3804,5605)(3805,5604)(3806,5603)(3807,5602)(3808,5601)(3809,5600)(3810,5599)(3811,5598)(3812,5597)(3813,5596)(3814,5595)(3815,5594)(3816,5593)(3817,5592)(3818,5591)(3819,5590)(3820,5589)(3821,5588)(3822,5587)(3823,5586)(3824,5585)(3825,5584)(3826,5583)(3827,5582)(3828,5581)(3829,5580)(3830,5579)(3831,5578)(3832,5577)(3833,5576)(3834,5575)(3835,5574)(3836,5573)(3837,5572)(3838,5571)(3839,5570)(3840,5569)(3841,5568)(3842,5567)(3843,5566)(3844,5565)(3845,5564)(3846,5563)(3847,5562)(3848,5561)(3849,5560)(3850,5559)(3851,5558)(3852,5557)(3853,5556)(3854,5555)(3855,5554)(3856,5553)(3857,5552)(3858,5551)(3859,5550)(3860,5549)(3861,5548)(3862,5547)(3863,5546)(3864,5545)(3865,5544)(3866,5543)(3867,5542)(3868,5541)(3869,5540)(3870,5539)(3871,5538)(3872,5537)(3873,5536)(3874,5535)(3875,5534)(3876,5533)(3877,5532)(3878,5531)(3879,5530)(3880,5529)(3881,5528)(3882,5527)(3883,5526)(3884,5525)(3885,5524)(3886,5523)(3887,5522)(3888,5521)(3889,5520)(3890,5519)(3891,5518)(3892,5517)(3893,5516)(3894,5515)(3895,5514)(3896,5513)(3897,5512)(3898,5511)(3899,5510)(3900,5509)(3901,5508)(3902,5507)(3903,5506)(3904,5505)(3905,5504)(3906,5503)(3907,5502)(3908,5501)(3909,5500)(3910,5499)(3911,5498)(3912,5497)(3913,5496)(3914,5495)(3915,5494)(3916,5493)(3917,5492)(3918,5491)(3919,5490)(3920,5489)(3921,5488)(3922,5487)(3923,5486)(3924,5485)(3925,5484)(3926,5483)(3927,5482)(3928,5481)(3929,5480)(3930,5479)(3931,5478)(3932,5477)(3933,5476)(3934,5475)(3935,5474)(3936,5473)(3937,5472)(3938,5471)(3939,5470)(3940,5469)(3941,5468)(3942,5467)(3943,5466)(3944,5465)(3945,5464)(3946,5463)(3947,5462)(3948,5461)(3949,5460)(3950,5459)(3951,5458)(3952,5457)(3953,5456)(3954,5455)(3955,5454)(3956,5453)(3957,5452)(3958,5451)(3959,5450)(3960,5449)(3961,5448)(3962,5447)(3963,5446)(3964,5445)(3965,5444)(3966,5443)(3967,5442)(3968,5441)(3969,5440)(3970,5439)(3971,5438)(3972,5437)(3973,5436)(3974,5435)(3975,5434)(3976,5433)(3977,5432)(3978,5431)(3979,5430)(3980,5429)(3981,5428)(3982,5427)(3983,5426)(3984,5425)(3985,5424)(3986,5423)(3987,5422)(3988,5421)(3989,5420)(3990,5419)(3991,5418)(3992,5417)(3993,5416)(3994,5415)(3995,5414)(3996,5413)(3997,5412)(3998,5411)(3999,5410)(4000,5409)(4001,5408)(4002,5407)(4003,5406)(4004,5405)(4005,5404)(4006,5403)(4007,5402)(4008,5401)(4009,5400)(4010,5399)(4011,5398)(4012,5397)(4013,5396)(4014,5395)(4015,5394)(4016,5393)(4017,5392)(4018,5391)(4019,5390)(4020,5389)(4021,5388)(4022,5387)(4023,5386)(4024,5385)(4025,5384)(4026,5383)(4027,5382)(4028,5381)(4029,5380)(4030,5379)(4031,5378)(4032,5377)(4033,5376)(4034,5375)(4035,5374)(4036,5373)(4037,5372)(4038,5371)(4039,5370)(4040,5369)(4041,5368)(4042,5367)(4043,5366)(4044,5365)(4045,5364)(4046,5363)(4047,5362)(4048,5361)(4049,5360)(4050,5359)(4051,5358)(4052,5357)(4053,5356)(4054,5355)(4055,5354)(4056,5353)(4057,5352)(4058,5351)(4059,5350)(4060,5349)(4061,5348)(4062,5347)(4063,5346)(4064,5345)(4065,5344)(4066,5343)(4067,5342)(4068,5341)(4069,5340)(4070,5339)(4071,5338)(4072,5337)(4073,5336)(4074,5335)(4075,5334)(4076,5333)(4077,5332)(4078,5331)(4079,5330)(4080,5329)(4081,5328)(4082,5327)(4083,5326)(4084,5325)(4085,5324)(4086,5323)(4087,5322)(4088,5321)(4089,5320)(4090,5319)(4091,5318)(4092,5317)(4093,5316)(4094,5315)(4095,5314)(4096,5313)(4097,5312)(4098,5311)(4099,5310)(4100,5309)(4101,5308)(4102,5307)(4103,5306)(4104,5305)(4105,5304)(4106,5303)(4107,5302)(4108,5301)(4109,5300)(4110,5299)(4111,5298)(4112,5297)(4113,5296)(4114,5295)(4115,5294)(4116,5293)(4117,5292)(4118,5291)(4119,5290)(4120,5289)(4121,5288)(4122,5287)(4123,5286)(4124,5285)(4125,5284)(4126,5283)(4127,5282)(4128,5281)(4129,5280)(4130,5279)(4131,5278)(4132,5277)(4133,5276)(4134,5275)(4135,5274)(4136,5273)(4137,5272)(4138,5271)(4139,5270)(4140,5269)(4141,5268)(4142,5267)(4143,5266)(4144,5265)(4145,5264)(4146,5263)(4147,5262)(4148,5261)(4149,5260)(4150,5259)(4151,5258)(4152,5257)(4153,5256)(4154,5255)(4155,5254)(4156,5253)(4157,5252)(4158,5251)(4159,5250)(4160,5249)(4161,5248)(4162,5247)(4163,5246)(4164,5245)(4165,5244)(4166,5243)(4167,5242)(4168,5241)(4169,5240)(4170,5239)(4171,5238)(4172,5237)(4173,5236)(4174,5235)(4175,5234)(4176,5233)(4177,5232)(4178,5231)(4179,5230)(4180,5229)(4181,5228)(4182,5227)(4183,5226)(4184,5225)(4185,5224)(4186,5223)(4187,5222)(4188,5221)(4189,5220)(4190,5219)(4191,5218)(4192,5217)(4193,5216)(4194,5215)(4195,5214)(4196,5213)(4197,5212)(4198,5211)(4199,5210)(4200,5209)(4201,5208)(4202,5207)(4203,5206)(4204,5205)(4205,5204)(4206,5203)(4207,5202)(4208,5201)(4209,5200)(4210,5199)(4211,5198)(4212,5197)(4213,5196)(4214,5195)(4215,5194)(4216,5193)(4217,5192)(4218,5191)(4219,5190)(4220,5189)(4221,5188)(4222,5187)(4223,5186)(4224,5185)(4225,5184)(4226,5183)(4227,5182)(4228,5181)(4229,5180)(4230,5179)(4231,5178)(4232,5177)(4233,5176)(4234,5175)(4235,5174)(4236,5173)(4237,5172)(4238,5171)(4239,5170)(4240,5169)(4241,5168)(4242,5167)(4243,5166)(4244,5165)(4245,5164)(4246,5163)(4247,5162)(4248,5161)(4249,5160)(4250,5159)(4251,5158)(4252,5157)(4253,5156)(4254,5155)(4255,5154)(4256,5153)(4257,5152)(4258,5151)(4259,5150)(4260,5149)(4261,5148)(4262,5147)(4263,5146)(4264,5145)(4265,5144)(4266,5143)(4267,5142)(4268,5141)(4269,5140)(4270,5139)(4271,5138)(4272,5137)(4273,5136)(4274,5135)(4275,5134)(4276,5133)(4277,5132)(4278,5131)(4279,5130)(4280,5129)(4281,5128)(4282,5127)(4283,5126)(4284,5125)(4285,5124)(4286,5123)(4287,5122)(4288,5121)(4289,5120)(4290,5119)(4291,5118)(4292,5117)(4293,5116)(4294,5115)(4295,5114)(4296,5113)(4297,5112)(4298,5111)(4299,5110)(4300,5109)(4301,5108)(4302,5107)(4303,5106)(4304,5105)(4305,5104)(4306,5103)(4307,5102)(4308,5101)(4309,5100)(4310,5099)(4311,5098)(4312,5097)(4313,5096)(4314,5095)(4315,5094)(4316,5093)(4317,5092)(4318,5091)(4319,5090)(4320,5089)(4321,5088)(4322,5087)(4323,5086)(4324,5085)(4325,5084)(4326,5083)(4327,5082)(4328,5081)(4329,5080)(4330,5079)(4331,5078)(4332,5077)(4333,5076)(4334,5075)(4335,5074)(4336,5073)(4337,5072)(4338,5071)(4339,5070)(4340,5069)(4341,5068)(4342,5067)(4343,5066)(4344,5065)(4345,5064)(4346,5063)(4347,5062)(4348,5061)(4349,5060)(4350,5059)(4351,5058)(4352,5057)(4353,5056)(4354,5055)(4355,5054)(4356,5053)(4357,5052)(4358,5051)(4359,5050)(4360,5049)(4361,5048)(4362,5047)(4363,5046)(4364,5045)(4365,5044)(4366,5043)(4367,5042)(4368,5041)(4369,5040)(4370,5039)(4371,5038)(4372,5037)(4373,5036)(4374,5035)(4375,5034)(4376,5033)(4377,5032)(4378,5031)(4379,5030)(4380,5029)(4381,5028)(4382,5027)(4383,5026)(4384,5025)(4385,5024)(4386,5023)(4387,5022)(4388,5021)(4389,5020)(4390,5019)(4391,5018)(4392,5017)(4393,5016)(4394,5015)(4395,5014)(4396,5013)(4397,5012)(4398,5011)(4399,5010)(4400,5009)(4401,5008)(4402,5007)(4403,5006)(4404,5005)(4405,5004)(4406,5003)(4407,5002)(4408,5001)(4409,5000)(4410,4999)(4411,4998)(4412,4997)(4413,4996)(4414,4995)(4415,4994)(4416,4993)(4417,4992)(4418,4991)(4419,4990)(4420,4989)(4421,4988)(4422,4987)(4423,4986)(4424,4985)(4425,4984)(4426,4983)(4427,4982)(4428,4981)(4429,4980)(4430,4979)(4431,4978)(4432,4977)(4433,4976)(4434,4975)(4435,4974)(4436,4973)(4437,4972)(4438,4971)(4439,4970)(4440,4969)(4441,4968)(4442,4967)(4443,4966)(4444,4965)(4445,4964)(4446,4963)(4447,4962)(4448,4961)(4449,4960)(4450,4959)(4451,4958)(4452,4957)(4453,4956)(4454,4955)(4455,4954)(4456,4953)(4457,4952)(4458,4951)(4459,4950)(4460,4949)(4461,4948)(4462,4947)(4463,4946)(4464,4945)(4465,4944)(4466,4943)(4467,4942)(4468,4941)(4469,4940)(4470,4939)(4471,4938)(4472,4937)(4473,4936)(4474,4935)(4475,4934)(4476,4933)(4477,4932)(4478,4931)(4479,4930)(4480,4929)(4481,4928)(4482,4927)(4483,4926)(4484,4925)(4485,4924)(4486,4923)(4487,4922)(4488,4921)(4489,4920)(4490,4919)(4491,4918)(4492,4917)(4493,4916)(4494,4915)(4495,4914)(4496,4913)(4497,4912)(4498,4911)(4499,4910)(4500,4909)(4501,4908)(4502,4907)(4503,4906)(4504,4905)(4505,4904)(4506,4903)(4507,4902)(4508,4901)(4509,4900)(4510,4899)(4511,4898)(4512,4897)(4513,4896)(4514,4895)(4515,4894)(4516,4893)(4517,4892)(4518,4891)(4519,4890)(4520,4889)(4521,4888)(4522,4887)(4523,4886)(4524,4885)(4525,4884)(4526,4883)(4527,4882)(4528,4881)(4529,4880)(4530,4879)(4531,4878)(4532,4877)(4533,4876)(4534,4875)(4535,4874)(4536,4873)(4537,4872)(4538,4871)(4539,4870)(4540,4869)(4541,4868)(4542,4867)(4543,4866)(4544,4865)(4545,4864)(4546,4863)(4547,4862)(4548,4861)(4549,4860)(4550,4859)(4551,4858)(4552,4857)(4553,4856)(4554,4855)(4555,4854)(4556,4853)(4557,4852)(4558,4851)(4559,4850)(4560,4849)(4561,4848)(4562,4847)(4563,4846)(4564,4845)(4565,4844)(4566,4843)(4567,4842)(4568,4841)(4569,4840)(4570,4839)(4571,4838)(4572,4837)(4573,4836)(4574,4835)(4575,4834)(4576,4833)(4577,4832)(4578,4831)(4579,4830)(4580,4829)(4581,4828)(4582,4827)(4583,4826)(4584,4825)(4585,4824)(4586,4823)(4587,4822)(4588,4821)(4589,4820)(4590,4819)(4591,4818)(4592,4817)(4593,4816)(4594,4815)(4595,4814)(4596,4813)(4597,4812)(4598,4811)(4599,4810)(4600,4809)(4601,4808)(4602,4807)(4603,4806)(4604,4805)(4605,4804)(4606,4803)(4607,4802)(4608,4801)(4609,4800)(4610,4799)(4611,4798)(4612,4797)(4613,4796)(4614,4795)(4615,4794)(4616,4793)(4617,4792)(4618,4791)(4619,4790)(4620,4789)(4621,4788)(4622,4787)(4623,4786)(4624,4785)(4625,4784)(4626,4783)(4627,4782)(4628,4781)(4629,4780)(4630,4779)(4631,4778)(4632,4777)(4633,4776)(4634,4775)(4635,4774)(4636,4773)(4637,4772)(4638,4771)(4639,4770)(4640,4769)(4641,4768)(4642,4767)(4643,4766)(4644,4765)(4645,4764)(4646,4763)(4647,4762)(4648,4761)(4649,4760)(4650,4759)(4651,4758)(4652,4757)(4653,4756)(4654,4755)(4655,4754)(4656,4753)(4657,4752)(4658,4751)(4659,4750)(4660,4749)(4661,4748)(4662,4747)(4663,4746)(4664,4745)(4665,4744)(4666,4743)(4667,4742)(4668,4741)(4669,4740)(4670,4739)(4671,4738)(4672,4737)(4673,4736)(4674,4735)(4675,4734)(4676,4733)(4677,4732)(4678,4731)(4679,4730)(4680,4729)(4681,4728)(4682,4727)(4683,4726)(4684,4725)(4685,4724)(4686,4723)(4687,4722)(4688,4721)(4689,4720)(4690,4719)(4691,4718)(4692,4717)(4693,4716)(4694,4715)(4695,4714)(4696,4713)(4697,4712)(4698,4711)(4699,4710)(4700,4709)(4701,4708)(4702,4707)(4703,4706)(4704,4705)

Conjugacy classes & character table

9406 conjugacy classes. The character table is too large to display.

GAP

Construct this group in GAP via the SmallGroups library:

gap> SmallGroup(37612, 3);

C2×D9403 #49178236