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