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