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