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