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