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