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