Finite Group Databasebeta

← Prev (#72295374) Next (#72295376) →

C2×D15021 #72295375

order60084
automorphism?
homologyAbelianization (H1) = C22 · Schur multiplier (H2) = C2

Aliases

dihedralD30042
direct productC2×D15021

Splittings

FittingC2×C9×C1669 ⋊ C2
derived, HallC9×C1669 ⋊ C22
SylowC1669 ⋊ C2×D9
SylowC9 ⋊ C2×D1669

Subgroups

subgroupG/H
center, hypercenterC2D15021
commutator, cosocle, hypocenterC9×C1669C22
FrattiniC3C2×D5007
FittingC2×C9×C1669C2
socleC2×C3×C1669D3
LCSG ▷ C9×C1669
UCSC1 ◁ C2

30 conjugacy classes of subgroups.

Full subgroup data →

Presentation

minimal degreeμ(G) = 1680
transitive degreeμt(G) = 30042

A minimal faithful permutation representation — 2 generators on 1680 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);(4,11)(5,10)(6,9)(7,8)(13,1680)(14,1679)(15,1678)(16,1677)(17,1676)(18,1675)(19,1674)(20,1673)(21,1672)(22,1671)(23,1670)(24,1669)(25,1668)(26,1667)(27,1666)(28,1665)(29,1664)(30,1663)(31,1662)(32,1661)(33,1660)(34,1659)(35,1658)(36,1657)(37,1656)(38,1655)(39,1654)(40,1653)(41,1652)(42,1651)(43,1650)(44,1649)(45,1648)(46,1647)(47,1646)(48,1645)(49,1644)(50,1643)(51,1642)(52,1641)(53,1640)(54,1639)(55,1638)(56,1637)(57,1636)(58,1635)(59,1634)(60,1633)(61,1632)(62,1631)(63,1630)(64,1629)(65,1628)(66,1627)(67,1626)(68,1625)(69,1624)(70,1623)(71,1622)(72,1621)(73,1620)(74,1619)(75,1618)(76,1617)(77,1616)(78,1615)(79,1614)(80,1613)(81,1612)(82,1611)(83,1610)(84,1609)(85,1608)(86,1607)(87,1606)(88,1605)(89,1604)(90,1603)(91,1602)(92,1601)(93,1600)(94,1599)(95,1598)(96,1597)(97,1596)(98,1595)(99,1594)(100,1593)(101,1592)(102,1591)(103,1590)(104,1589)(105,1588)(106,1587)(107,1586)(108,1585)(109,1584)(110,1583)(111,1582)(112,1581)(113,1580)(114,1579)(115,1578)(116,1577)(117,1576)(118,1575)(119,1574)(120,1573)(121,1572)(122,1571)(123,1570)(124,1569)(125,1568)(126,1567)(127,1566)(128,1565)(129,1564)(130,1563)(131,1562)(132,1561)(133,1560)(134,1559)(135,1558)(136,1557)(137,1556)(138,1555)(139,1554)(140,1553)(141,1552)(142,1551)(143,1550)(144,1549)(145,1548)(146,1547)(147,1546)(148,1545)(149,1544)(150,1543)(151,1542)(152,1541)(153,1540)(154,1539)(155,1538)(156,1537)(157,1536)(158,1535)(159,1534)(160,1533)(161,1532)(162,1531)(163,1530)(164,1529)(165,1528)(166,1527)(167,1526)(168,1525)(169,1524)(170,1523)(171,1522)(172,1521)(173,1520)(174,1519)(175,1518)(176,1517)(177,1516)(178,1515)(179,1514)(180,1513)(181,1512)(182,1511)(183,1510)(184,1509)(185,1508)(186,1507)(187,1506)(188,1505)(189,1504)(190,1503)(191,1502)(192,1501)(193,1500)(194,1499)(195,1498)(196,1497)(197,1496)(198,1495)(199,1494)(200,1493)(201,1492)(202,1491)(203,1490)(204,1489)(205,1488)(206,1487)(207,1486)(208,1485)(209,1484)(210,1483)(211,1482)(212,1481)(213,1480)(214,1479)(215,1478)(216,1477)(217,1476)(218,1475)(219,1474)(220,1473)(221,1472)(222,1471)(223,1470)(224,1469)(225,1468)(226,1467)(227,1466)(228,1465)(229,1464)(230,1463)(231,1462)(232,1461)(233,1460)(234,1459)(235,1458)(236,1457)(237,1456)(238,1455)(239,1454)(240,1453)(241,1452)(242,1451)(243,1450)(244,1449)(245,1448)(246,1447)(247,1446)(248,1445)(249,1444)(250,1443)(251,1442)(252,1441)(253,1440)(254,1439)(255,1438)(256,1437)(257,1436)(258,1435)(259,1434)(260,1433)(261,1432)(262,1431)(263,1430)(264,1429)(265,1428)(266,1427)(267,1426)(268,1425)(269,1424)(270,1423)(271,1422)(272,1421)(273,1420)(274,1419)(275,1418)(276,1417)(277,1416)(278,1415)(279,1414)(280,1413)(281,1412)(282,1411)(283,1410)(284,1409)(285,1408)(286,1407)(287,1406)(288,1405)(289,1404)(290,1403)(291,1402)(292,1401)(293,1400)(294,1399)(295,1398)(296,1397)(297,1396)(298,1395)(299,1394)(300,1393)(301,1392)(302,1391)(303,1390)(304,1389)(305,1388)(306,1387)(307,1386)(308,1385)(309,1384)(310,1383)(311,1382)(312,1381)(313,1380)(314,1379)(315,1378)(316,1377)(317,1376)(318,1375)(319,1374)(320,1373)(321,1372)(322,1371)(323,1370)(324,1369)(325,1368)(326,1367)(327,1366)(328,1365)(329,1364)(330,1363)(331,1362)(332,1361)(333,1360)(334,1359)(335,1358)(336,1357)(337,1356)(338,1355)(339,1354)(340,1353)(341,1352)(342,1351)(343,1350)(344,1349)(345,1348)(346,1347)(347,1346)(348,1345)(349,1344)(350,1343)(351,1342)(352,1341)(353,1340)(354,1339)(355,1338)(356,1337)(357,1336)(358,1335)(359,1334)(360,1333)(361,1332)(362,1331)(363,1330)(364,1329)(365,1328)(366,1327)(367,1326)(368,1325)(369,1324)(370,1323)(371,1322)(372,1321)(373,1320)(374,1319)(375,1318)(376,1317)(377,1316)(378,1315)(379,1314)(380,1313)(381,1312)(382,1311)(383,1310)(384,1309)(385,1308)(386,1307)(387,1306)(388,1305)(389,1304)(390,1303)(391,1302)(392,1301)(393,1300)(394,1299)(395,1298)(396,1297)(397,1296)(398,1295)(399,1294)(400,1293)(401,1292)(402,1291)(403,1290)(404,1289)(405,1288)(406,1287)(407,1286)(408,1285)(409,1284)(410,1283)(411,1282)(412,1281)(413,1280)(414,1279)(415,1278)(416,1277)(417,1276)(418,1275)(419,1274)(420,1273)(421,1272)(422,1271)(423,1270)(424,1269)(425,1268)(426,1267)(427,1266)(428,1265)(429,1264)(430,1263)(431,1262)(432,1261)(433,1260)(434,1259)(435,1258)(436,1257)(437,1256)(438,1255)(439,1254)(440,1253)(441,1252)(442,1251)(443,1250)(444,1249)(445,1248)(446,1247)(447,1246)(448,1245)(449,1244)(450,1243)(451,1242)(452,1241)(453,1240)(454,1239)(455,1238)(456,1237)(457,1236)(458,1235)(459,1234)(460,1233)(461,1232)(462,1231)(463,1230)(464,1229)(465,1228)(466,1227)(467,1226)(468,1225)(469,1224)(470,1223)(471,1222)(472,1221)(473,1220)(474,1219)(475,1218)(476,1217)(477,1216)(478,1215)(479,1214)(480,1213)(481,1212)(482,1211)(483,1210)(484,1209)(485,1208)(486,1207)(487,1206)(488,1205)(489,1204)(490,1203)(491,1202)(492,1201)(493,1200)(494,1199)(495,1198)(496,1197)(497,1196)(498,1195)(499,1194)(500,1193)(501,1192)(502,1191)(503,1190)(504,1189)(505,1188)(506,1187)(507,1186)(508,1185)(509,1184)(510,1183)(511,1182)(512,1181)(513,1180)(514,1179)(515,1178)(516,1177)(517,1176)(518,1175)(519,1174)(520,1173)(521,1172)(522,1171)(523,1170)(524,1169)(525,1168)(526,1167)(527,1166)(528,1165)(529,1164)(530,1163)(531,1162)(532,1161)(533,1160)(534,1159)(535,1158)(536,1157)(537,1156)(538,1155)(539,1154)(540,1153)(541,1152)(542,1151)(543,1150)(544,1149)(545,1148)(546,1147)(547,1146)(548,1145)(549,1144)(550,1143)(551,1142)(552,1141)(553,1140)(554,1139)(555,1138)(556,1137)(557,1136)(558,1135)(559,1134)(560,1133)(561,1132)(562,1131)(563,1130)(564,1129)(565,1128)(566,1127)(567,1126)(568,1125)(569,1124)(570,1123)(571,1122)(572,1121)(573,1120)(574,1119)(575,1118)(576,1117)(577,1116)(578,1115)(579,1114)(580,1113)(581,1112)(582,1111)(583,1110)(584,1109)(585,1108)(586,1107)(587,1106)(588,1105)(589,1104)(590,1103)(591,1102)(592,1101)(593,1100)(594,1099)(595,1098)(596,1097)(597,1096)(598,1095)(599,1094)(600,1093)(601,1092)(602,1091)(603,1090)(604,1089)(605,1088)(606,1087)(607,1086)(608,1085)(609,1084)(610,1083)(611,1082)(612,1081)(613,1080)(614,1079)(615,1078)(616,1077)(617,1076)(618,1075)(619,1074)(620,1073)(621,1072)(622,1071)(623,1070)(624,1069)(625,1068)(626,1067)(627,1066)(628,1065)(629,1064)(630,1063)(631,1062)(632,1061)(633,1060)(634,1059)(635,1058)(636,1057)(637,1056)(638,1055)(639,1054)(640,1053)(641,1052)(642,1051)(643,1050)(644,1049)(645,1048)(646,1047)(647,1046)(648,1045)(649,1044)(650,1043)(651,1042)(652,1041)(653,1040)(654,1039)(655,1038)(656,1037)(657,1036)(658,1035)(659,1034)(660,1033)(661,1032)(662,1031)(663,1030)(664,1029)(665,1028)(666,1027)(667,1026)(668,1025)(669,1024)(670,1023)(671,1022)(672,1021)(673,1020)(674,1019)(675,1018)(676,1017)(677,1016)(678,1015)(679,1014)(680,1013)(681,1012)(682,1011)(683,1010)(684,1009)(685,1008)(686,1007)(687,1006)(688,1005)(689,1004)(690,1003)(691,1002)(692,1001)(693,1000)(694,999)(695,998)(696,997)(697,996)(698,995)(699,994)(700,993)(701,992)(702,991)(703,990)(704,989)(705,988)(706,987)(707,986)(708,985)(709,984)(710,983)(711,982)(712,981)(713,980)(714,979)(715,978)(716,977)(717,976)(718,975)(719,974)(720,973)(721,972)(722,971)(723,970)(724,969)(725,968)(726,967)(727,966)(728,965)(729,964)(730,963)(731,962)(732,961)(733,960)(734,959)(735,958)(736,957)(737,956)(738,955)(739,954)(740,953)(741,952)(742,951)(743,950)(744,949)(745,948)(746,947)(747,946)(748,945)(749,944)(750,943)(751,942)(752,941)(753,940)(754,939)(755,938)(756,937)(757,936)(758,935)(759,934)(760,933)(761,932)(762,931)(763,930)(764,929)(765,928)(766,927)(767,926)(768,925)(769,924)(770,923)(771,922)(772,921)(773,920)(774,919)(775,918)(776,917)(777,916)(778,915)(779,914)(780,913)(781,912)(782,911)(783,910)(784,909)(785,908)(786,907)(787,906)(788,905)(789,904)(790,903)(791,902)(792,901)(793,900)(794,899)(795,898)(796,897)(797,896)(798,895)(799,894)(800,893)(801,892)(802,891)(803,890)(804,889)(805,888)(806,887)(807,886)(808,885)(809,884)(810,883)(811,882)(812,881)(813,880)(814,879)(815,878)(816,877)(817,876)(818,875)(819,874)(820,873)(821,872)(822,871)(823,870)(824,869)(825,868)(826,867)(827,866)(828,865)(829,864)(830,863)(831,862)(832,861)(833,860)(834,859)(835,858)(836,857)(837,856)(838,855)(839,854)(840,853)(841,852)(842,851)(843,850)(844,849)(845,848)(846,847)

Conjugacy classes & character table

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

GAP

Past the SmallGroups library coverage — no SmallGroups id. Construct it from a minimal faithful permutation representation:

gap> G := Group((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), (4,11)(5,10)(6,9)(7,8)(13,1680)(14,1679)(15,1678)(16,1677)(17,1676)(18,1675)(19,1674)(20,1673)(21,1672)(22,1671)(23,1670)(24,1669)(25,1668)(26,1667)(27,1666)(28,1665)(29,1664)(30,1663)(31,1662)(32,1661)(33,1660)(34,1659)(35,1658)(36,1657)(37,1656)(38,1655)(39,1654)(40,1653)(41,1652)(42,1651)(43,1650)(44,1649)(45,1648)(46,1647)(47,1646)(48,1645)(49,1644)(50,1643)(51,1642)(52,1641)(53,1640)(54,1639)(55,1638)(56,1637)(57,1636)(58,1635)(59,1634)(60,1633)(61,1632)(62,1631)(63,1630)(64,1629)(65,1628)(66,1627)(67,1626)(68,1625)(69,1624)(70,1623)(71,1622)(72,1621)(73,1620)(74,1619)(75,1618)(76,1617)(77,1616)(78,1615)(79,1614)(80,1613)(81,1612)(82,1611)(83,1610)(84,1609)(85,1608)(86,1607)(87,1606)(88,1605)(89,1604)(90,1603)(91,1602)(92,1601)(93,1600)(94,1599)(95,1598)(96,1597)(97,1596)(98,1595)(99,1594)(100,1593)(101,1592)(102,1591)(103,1590)(104,1589)(105,1588)(106,1587)(107,1586)(108,1585)(109,1584)(110,1583)(111,1582)(112,1581)(113,1580)(114,1579)(115,1578)(116,1577)(117,1576)(118,1575)(119,1574)(120,1573)(121,1572)(122,1571)(123,1570)(124,1569)(125,1568)(126,1567)(127,1566)(128,1565)(129,1564)(130,1563)(131,1562)(132,1561)(133,1560)(134,1559)(135,1558)(136,1557)(137,1556)(138,1555)(139,1554)(140,1553)(141,1552)(142,1551)(143,1550)(144,1549)(145,1548)(146,1547)(147,1546)(148,1545)(149,1544)(150,1543)(151,1542)(152,1541)(153,1540)(154,1539)(155,1538)(156,1537)(157,1536)(158,1535)(159,1534)(160,1533)(161,1532)(162,1531)(163,1530)(164,1529)(165,1528)(166,1527)(167,1526)(168,1525)(169,1524)(170,1523)(171,1522)(172,1521)(173,1520)(174,1519)(175,1518)(176,1517)(177,1516)(178,1515)(179,1514)(180,1513)(181,1512)(182,1511)(183,1510)(184,1509)(185,1508)(186,1507)(187,1506)(188,1505)(189,1504)(190,1503)(191,1502)(192,1501)(193,1500)(194,1499)(195,1498)(196,1497)(197,1496)(198,1495)(199,1494)(200,1493)(201,1492)(202,1491)(203,1490)(204,1489)(205,1488)(206,1487)(207,1486)(208,1485)(209,1484)(210,1483)(211,1482)(212,1481)(213,1480)(214,1479)(215,1478)(216,1477)(217,1476)(218,1475)(219,1474)(220,1473)(221,1472)(222,1471)(223,1470)(224,1469)(225,1468)(226,1467)(227,1466)(228,1465)(229,1464)(230,1463)(231,1462)(232,1461)(233,1460)(234,1459)(235,1458)(236,1457)(237,1456)(238,1455)(239,1454)(240,1453)(241,1452)(242,1451)(243,1450)(244,1449)(245,1448)(246,1447)(247,1446)(248,1445)(249,1444)(250,1443)(251,1442)(252,1441)(253,1440)(254,1439)(255,1438)(256,1437)(257,1436)(258,1435)(259,1434)(260,1433)(261,1432)(262,1431)(263,1430)(264,1429)(265,1428)(266,1427)(267,1426)(268,1425)(269,1424)(270,1423)(271,1422)(272,1421)(273,1420)(274,1419)(275,1418)(276,1417)(277,1416)(278,1415)(279,1414)(280,1413)(281,1412)(282,1411)(283,1410)(284,1409)(285,1408)(286,1407)(287,1406)(288,1405)(289,1404)(290,1403)(291,1402)(292,1401)(293,1400)(294,1399)(295,1398)(296,1397)(297,1396)(298,1395)(299,1394)(300,1393)(301,1392)(302,1391)(303,1390)(304,1389)(305,1388)(306,1387)(307,1386)(308,1385)(309,1384)(310,1383)(311,1382)(312,1381)(313,1380)(314,1379)(315,1378)(316,1377)(317,1376)(318,1375)(319,1374)(320,1373)(321,1372)(322,1371)(323,1370)(324,1369)(325,1368)(326,1367)(327,1366)(328,1365)(329,1364)(330,1363)(331,1362)(332,1361)(333,1360)(334,1359)(335,1358)(336,1357)(337,1356)(338,1355)(339,1354)(340,1353)(341,1352)(342,1351)(343,1350)(344,1349)(345,1348)(346,1347)(347,1346)(348,1345)(349,1344)(350,1343)(351,1342)(352,1341)(353,1340)(354,1339)(355,1338)(356,1337)(357,1336)(358,1335)(359,1334)(360,1333)(361,1332)(362,1331)(363,1330)(364,1329)(365,1328)(366,1327)(367,1326)(368,1325)(369,1324)(370,1323)(371,1322)(372,1321)(373,1320)(374,1319)(375,1318)(376,1317)(377,1316)(378,1315)(379,1314)(380,1313)(381,1312)(382,1311)(383,1310)(384,1309)(385,1308)(386,1307)(387,1306)(388,1305)(389,1304)(390,1303)(391,1302)(392,1301)(393,1300)(394,1299)(395,1298)(396,1297)(397,1296)(398,1295)(399,1294)(400,1293)(401,1292)(402,1291)(403,1290)(404,1289)(405,1288)(406,1287)(407,1286)(408,1285)(409,1284)(410,1283)(411,1282)(412,1281)(413,1280)(414,1279)(415,1278)(416,1277)(417,1276)(418,1275)(419,1274)(420,1273)(421,1272)(422,1271)(423,1270)(424,1269)(425,1268)(426,1267)(427,1266)(428,1265)(429,1264)(430,1263)(431,1262)(432,1261)(433,1260)(434,1259)(435,1258)(436,1257)(437,1256)(438,1255)(439,1254)(440,1253)(441,1252)(442,1251)(443,1250)(444,1249)(445,1248)(446,1247)(447,1246)(448,1245)(449,1244)(450,1243)(451,1242)(452,1241)(453,1240)(454,1239)(455,1238)(456,1237)(457,1236)(458,1235)(459,1234)(460,1233)(461,1232)(462,1231)(463,1230)(464,1229)(465,1228)(466,1227)(467,1226)(468,1225)(469,1224)(470,1223)(471,1222)(472,1221)(473,1220)(474,1219)(475,1218)(476,1217)(477,1216)(478,1215)(479,1214)(480,1213)(481,1212)(482,1211)(483,1210)(484,1209)(485,1208)(486,1207)(487,1206)(488,1205)(489,1204)(490,1203)(491,1202)(492,1201)(493,1200)(494,1199)(495,1198)(496,1197)(497,1196)(498,1195)(499,1194)(500,1193)(501,1192)(502,1191)(503,1190)(504,1189)(505,1188)(506,1187)(507,1186)(508,1185)(509,1184)(510,1183)(511,1182)(512,1181)(513,1180)(514,1179)(515,1178)(516,1177)(517,1176)(518,1175)(519,1174)(520,1173)(521,1172)(522,1171)(523,1170)(524,1169)(525,1168)(526,1167)(527,1166)(528,1165)(529,1164)(530,1163)(531,1162)(532,1161)(533,1160)(534,1159)(535,1158)(536,1157)(537,1156)(538,1155)(539,1154)(540,1153)(541,1152)(542,1151)(543,1150)(544,1149)(545,1148)(546,1147)(547,1146)(548,1145)(549,1144)(550,1143)(551,1142)(552,1141)(553,1140)(554,1139)(555,1138)(556,1137)(557,1136)(558,1135)(559,1134)(560,1133)(561,1132)(562,1131)(563,1130)(564,1129)(565,1128)(566,1127)(567,1126)(568,1125)(569,1124)(570,1123)(571,1122)(572,1121)(573,1120)(574,1119)(575,1118)(576,1117)(577,1116)(578,1115)(579,1114)(580,1113)(581,1112)(582,1111)(583,1110)(584,1109)(585,1108)(586,1107)(587,1106)(588,1105)(589,1104)(590,1103)(591,1102)(592,1101)(593,1100)(594,1099)(595,1098)(596,1097)(597,1096)(598,1095)(599,1094)(600,1093)(601,1092)(602,1091)(603,1090)(604,1089)(605,1088)(606,1087)(607,1086)(608,1085)(609,1084)(610,1083)(611,1082)(612,1081)(613,1080)(614,1079)(615,1078)(616,1077)(617,1076)(618,1075)(619,1074)(620,1073)(621,1072)(622,1071)(623,1070)(624,1069)(625,1068)(626,1067)(627,1066)(628,1065)(629,1064)(630,1063)(631,1062)(632,1061)(633,1060)(634,1059)(635,1058)(636,1057)(637,1056)(638,1055)(639,1054)(640,1053)(641,1052)(642,1051)(643,1050)(644,1049)(645,1048)(646,1047)(647,1046)(648,1045)(649,1044)(650,1043)(651,1042)(652,1041)(653,1040)(654,1039)(655,1038)(656,1037)(657,1036)(658,1035)(659,1034)(660,1033)(661,1032)(662,1031)(663,1030)(664,1029)(665,1028)(666,1027)(667,1026)(668,1025)(669,1024)(670,1023)(671,1022)(672,1021)(673,1020)(674,1019)(675,1018)(676,1017)(677,1016)(678,1015)(679,1014)(680,1013)(681,1012)(682,1011)(683,1010)(684,1009)(685,1008)(686,1007)(687,1006)(688,1005)(689,1004)(690,1003)(691,1002)(692,1001)(693,1000)(694,999)(695,998)(696,997)(697,996)(698,995)(699,994)(700,993)(701,992)(702,991)(703,990)(704,989)(705,988)(706,987)(707,986)(708,985)(709,984)(710,983)(711,982)(712,981)(713,980)(714,979)(715,978)(716,977)(717,976)(718,975)(719,974)(720,973)(721,972)(722,971)(723,970)(724,969)(725,968)(726,967)(727,966)(728,965)(729,964)(730,963)(731,962)(732,961)(733,960)(734,959)(735,958)(736,957)(737,956)(738,955)(739,954)(740,953)(741,952)(742,951)(743,950)(744,949)(745,948)(746,947)(747,946)(748,945)(749,944)(750,943)(751,942)(752,941)(753,940)(754,939)(755,938)(756,937)(757,936)(758,935)(759,934)(760,933)(761,932)(762,931)(763,930)(764,929)(765,928)(766,927)(767,926)(768,925)(769,924)(770,923)(771,922)(772,921)(773,920)(774,919)(775,918)(776,917)(777,916)(778,915)(779,914)(780,913)(781,912)(782,911)(783,910)(784,909)(785,908)(786,907)(787,906)(788,905)(789,904)(790,903)(791,902)(792,901)(793,900)(794,899)(795,898)(796,897)(797,896)(798,895)(799,894)(800,893)(801,892)(802,891)(803,890)(804,889)(805,888)(806,887)(807,886)(808,885)(809,884)(810,883)(811,882)(812,881)(813,880)(814,879)(815,878)(816,877)(817,876)(818,875)(819,874)(820,873)(821,872)(822,871)(823,870)(824,869)(825,868)(826,867)(827,866)(828,865)(829,864)(830,863)(831,862)(832,861)(833,860)(834,859)(835,858)(836,857)(837,856)(838,855)(839,854)(840,853)(841,852)(842,851)(843,850)(844,849)(845,848)(846,847));