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