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