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