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