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