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