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