[ [ 1, 3, 16, 26, 34, 35, 42, 45, 56, 60, 80, 84, 109, 112, 141, 143, 144, 148, 152, 157, 167, 177, 
      179, 187, 211, 215, 226, 241, 249, 255, 256, 275, 282, 319, 320, 321, 325, 336, 339, 348, 352, 
      368, 370, 377, 380, 393, 413, 420, 435, 439, 443, 445, 446, 459, 463, 479, 481, 490, 495, 503, 
      508, 514, 516, 554, 558, 560, 578, 584, 588, 601, 606, 615, 627, 639, 656, 663, 666, 668, 669, 
      680, 682, 691, 693, 695, 696, 698, 699, 706, 715, 722, 730, 734, 735, 759, 760, 774, 778, 794, 
      800, 801, 802, 805, 807, 810, 813, 836, 837, 840, 857, 858, 861, 872, 875, 879, 900, 908, 920, 
      924, 938, 940, 941, 943, 948, 953, 954, 965, 966, 976, 980, 988, 990, 997, 1002, 1017, 1020, 
      1038, 1040, 1046, 1051, 1064, 1071, 1078, 1089, 1100, 1101, 1105, 1106, 1117, 1123, 1127, 1130, 
      1137, 1139, 1140, 1142, 1143, 1146, 1149, 1150, 1156, 1168, 1181, 1187, 1191, 1193, 1202, 1205, 
      1208, 1210, 1217, 1218, 1221, 1223, 1224, 1227, 1243, 1247, 1252, 1255, 1260, 1275, 1281, 1283, 
      1287, 1305, 1317, 1320, 1323, 1324, 1327, 1343, 1345, 1360, 1368, 1372, 1387, 1411, 1420, 1450, 
      1451, 1453, 1464, 1465, 1466, 1467, 1469, 1471, 1476, 1481, 1487, 1493, 1495, 1501, 1507, 1513, 
      1516, 1523, 1546, 1552, 1554, 1558, 1560, 1562, 1565, 1566, 1569, 1575, 1579 ], 
  [ 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 14, 18, 20, 21, 23, 28, 28, 28, 
      28, 28, 28, 28, 28, 28, 28, 28, 33, 39, 48, 60, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 69, 70, 
      71, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 72, 79, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 85, 
      90, 92, 94, 104, 104, 104, 104, 104, 104, 104, 104, 104, 104, 104, 105, 108, 110, 115, 120, 128, 
      134, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 142, 143, 144, 149, 152, 154, 155, 
      157, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 164, 167, 178, 178, 178, 178, 178, 
      178, 178, 178, 178, 178, 178, 180, 180, 180, 180, 180, 180, 180, 180, 180, 180, 180, 186, 191, 
      203, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 212, 215, 217, 224, 227, 239, 242, 
      244, 247, 247, 247, 247, 247, 247, 247, 247, 247, 247, 247, 251, 251, 251, 251, 251, 251, 251, 
      251, 251, 251, 251, 261, 262, 262, 262, 262, 262, 262, 262, 262, 262, 262, 262, 263, 266, 267, 
      269, 270, 272, 278, 278, 278, 278, 278, 278, 278, 278, 278, 278, 278, 282, 285, 287, 299, 304, 
      304, 304, 304, 304, 304, 304, 304, 304, 304, 304, 306, 313, 315, 316, 316, 316, 316, 316, 316, 
      316, 316, 316, 316, 316, 317, 322, 329, 340, 351, 351, 351, 351, 351, 351, 351, 351, 351, 351, 
      351, 353, 353, 353, 353, 353, 353, 353, 353, 353, 353, 353, 355, 355, 355, 355, 355, 355, 355, 
      355, 355, 355, 355, 357, 360, 361, 364, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 
      366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 370, 370, 370, 370, 370, 370, 370, 370, 
      370, 370, 370, 376, 378, 378, 378, 378, 378, 378, 378, 378, 378, 378, 378, 379, 385, 385, 385, 
      385, 385, 385, 385, 385, 385, 385, 385, 389, 389, 389, 389, 389, 389, 389, 389, 389, 389, 389, 
      392, 394, 396, 398, 400, 401, 403, 407, 409, 414, 415, 416, 419, 426, 431, 431, 431, 431, 431, 
      431, 431, 431, 431, 431, 431, 433, 438, 438, 438, 438, 438, 438, 438, 438, 438, 438, 438, 440, 
      443, 443, 443, 443, 443, 443, 443, 443, 443, 443, 443, 447, 451, 452, 459, 465, 465, 465, 465, 
      465, 465, 465, 465, 465, 465, 465, 473, 480, 480, 480, 480, 480, 480, 480, 480, 480, 480, 480, 
      498, 498, 498, 498, 498, 498, 498, 498, 498, 498, 498, 499, 502, 503, 504, 509, 511, 521, 521, 
      521, 521, 521, 521, 521, 521, 521, 521, 521, 525, 530, 530, 530, 530, 530, 530, 530, 530, 530, 
      530, 530, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 537, 542, 543, 543, 543, 543, 543, 
      543, 543, 543, 543, 543, 543, 549, 557, 557, 557, 557, 557, 557, 557, 557, 557, 557, 557, 558, 
      558, 558, 558, 558, 558, 558, 558, 558, 558, 558, 559, 565, 565, 565, 565, 565, 565, 565, 565, 
      565, 565, 565, 566, 569, 571, 571, 571, 571, 571, 571, 571, 571, 571, 571, 571, 576, 577, 579, 
      590, 591, 591, 591, 591, 591, 591, 591, 591, 591, 591, 591, 595, 596, 600, 600, 600, 600, 600, 
      600, 600, 600, 600, 600, 600, 606, 609, 611, 612, 613, 617, 621, 621, 621, 621, 621, 621, 621, 
      621, 621, 621, 621, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 625, 631, 631, 631, 
      631, 631, 631, 631, 631, 631, 631, 631, 636, 636, 636, 636, 636, 636, 636, 636, 636, 636, 636, 
      638, 640, 651, 665, 668, 669, 669, 669, 669, 669, 669, 669, 669, 669, 669, 669, 682, 685, 687, 
      688, 689, 699, 708, 708, 708, 708, 708, 708, 708, 708, 708, 708, 708, 711, 711, 711, 711, 711, 
      711, 711, 711, 711, 711, 711, 714, 715, 716, 717, 722, 722, 722, 722, 722, 722, 722, 722, 722, 
      722, 722, 731, 734, 736, 740, 741, 741, 741, 741, 741, 741, 741, 741, 741, 741, 741, 747, 747, 
      747, 747, 747, 747, 747, 747, 747, 747, 747, 748, 753, 753, 753, 753, 753, 753, 753, 753, 753, 
      753, 753, 758, 758, 758, 758, 758, 758, 758, 758, 758, 758, 758, 761, 762, 763, 768, 768, 768, 
      768, 768, 768, 768, 768, 768, 768, 768, 770, 771, 771, 771, 771, 771, 771, 771, 771, 771, 771, 
      771, 775, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 781, 786, 790, 795, 796, 798, 
      798, 798, 798, 798, 798, 798, 798, 798, 798, 798, 799, 803, 803, 803, 803, 803, 803, 803, 803, 
      803, 803, 803, 810, 810, 810, 810, 810, 810, 810, 810, 810, 810, 810, 811, 815, 816, 817, 823, 
      827, 843, 845, 845, 845, 845, 845, 845, 845, 845, 845, 845, 845, 851, 860, 866, 867, 877, 877, 
      877, 877, 877, 877, 877, 877, 877, 877, 877, 881, 881, 881, 881, 881, 881, 881, 881, 881, 881, 
      881, 888, 900, 900, 900, 900, 900, 900, 900, 900, 900, 900, 900, 913, 921, 922, 922, 922, 922, 
      922, 922, 922, 922, 922, 922, 922, 923, 923, 923, 923, 923, 923, 923, 923, 923, 923, 923, 931, 
      932, 933, 933, 933, 933, 933, 933, 933, 933, 933, 933, 933, 939, 939, 939, 939, 939, 939, 939, 
      939, 939, 939, 939, 940, 948, 948, 948, 948, 948, 948, 948, 948, 948, 948, 948, 949, 951, 958, 
      964, 976, 986, 986, 986, 986, 986, 986, 986, 986, 986, 986, 986, 988, 995, 998, 1000, 1004, 1004, 
      1004, 1004, 1004, 1004, 1004, 1004, 1004, 1004, 1004, 1011, 1017, 1018, 1018, 1018, 1018, 1018, 
      1018, 1018, 1018, 1018, 1018, 1018, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 
      1020, 1025, 1025, 1025, 1025, 1025, 1025, 1025, 1025, 1025, 1025, 1025, 1029, 1029, 1029, 1029, 
      1029, 1029, 1029, 1029, 1029, 1029, 1029, 1030, 1036, 1039, 1040, 1040, 1040, 1040, 1040, 1040, 
      1040, 1040, 1040, 1040, 1040, 1044, 1045, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 
      1046, 1046, 1053, 1054, 1054, 1054, 1054, 1054, 1054, 1054, 1054, 1054, 1054, 1054, 1059, 1068, 
      1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1073, 1082, 1088, 1090, 1090, 
      1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1096, 1096, 1096, 1096, 1096, 1096, 1096, 
      1096, 1096, 1096, 1096, 1098, 1110, 1119, 1119, 1119, 1119, 1119, 1119, 1119, 1119, 1119, 1119, 
      1119, 1120, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1125, 1128, 1130, 
      1130, 1130, 1130, 1130, 1130, 1130, 1130, 1130, 1130, 1130, 1131, 1135, 1143, 1144, 1145, 1165, 
      1166, 1167, 1171, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1174, 1182, 
      1182, 1182, 1182, 1182, 1182, 1182, 1182, 1182, 1182, 1182, 1190, 1197, 1201, 1204, 1207, 1207, 
      1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1211, 1214, 1217, 1220, 1222, 1222, 1222, 
      1222, 1222, 1222, 1222, 1222, 1222, 1222, 1222, 1226, 1231, 1235, 1242, 1254, 1254, 1254, 1254, 
      1254, 1254, 1254, 1254, 1254, 1254, 1254, 1256, 1257, 1281, 1281, 1281, 1281, 1281, 1281, 1281, 
      1281, 1281, 1281, 1281, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1282, 1285, 
      1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1286, 1292, 1292, 1292, 1292, 1292, 
      1292, 1292, 1292, 1292, 1292, 1292, 1299, 1299, 1299, 1299, 1299, 1299, 1299, 1299, 1299, 1299, 
      1299, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1304, 1304, 1304, 1304, 
      1304, 1304, 1304, 1304, 1304, 1304, 1304, 1312, 1317, 1317, 1317, 1317, 1317, 1317, 1317, 1317, 
      1317, 1317, 1317, 1325, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1350, 
      1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1350, 1354, 1355, 1355, 1355, 1355, 1355, 
      1355, 1355, 1355, 1355, 1355, 1355, 1359, 1361, 1362, 1362, 1362, 1362, 1362, 1362, 1362, 1362, 
      1362, 1362, 1362, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1365, 1367, 1371, 
      1371, 1371, 1371, 1371, 1371, 1371, 1371, 1371, 1371, 1371, 1372, 1372, 1372, 1372, 1372, 1372, 
      1372, 1372, 1372, 1372, 1372, 1375, 1389, 1391, 1392, 1392, 1392, 1392, 1392, 1392, 1392, 1392, 
      1392, 1392, 1392, 1393, 1395, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 1400, 
      1402, 1415, 1424, 1428, 1438, 1439, 1442, 1452, 1457, 1458, 1460, 1465, 1470, 1471, 1472, 1474, 
      1476, 1481, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1484, 1484, 1484, 
      1484, 1484, 1484, 1484, 1484, 1484, 1484, 1484, 1485, 1486, 1486, 1486, 1486, 1486, 1486, 1486, 
      1486, 1486, 1486, 1486, 1491, 1493, 1495, 1498, 1499, 1499, 1499, 1499, 1499, 1499, 1499, 1499, 
      1499, 1499, 1499, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1505, 1506, 
      1513, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1513, 1514, 1514, 1514, 1514, 1514, 
      1514, 1514, 1514, 1514, 1514, 1514, 1524, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 1526, 
      1526, 1526, 1534, 1534, 1534, 1534, 1534, 1534, 1534, 1534, 1534, 1534, 1534, 1536, 1538, 1544, 
      1545, 1545, 1545, 1545, 1545, 1545, 1545, 1545, 1545, 1545, 1545, 1546, 1549, 1549, 1549, 1549, 
      1549, 1549, 1549, 1549, 1549, 1549, 1549, 1550, 1551, 1553, 1553, 1553, 1553, 1553, 1553, 1553, 
      1553, 1553, 1553, 1553, 1556, 1560, 1564, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 
      1572, 1572, 1574, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1577, 1582, 
      1589, 1590, 1593 ] ]