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