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