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