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