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