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