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