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