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