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