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