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