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