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