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