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