[ [ 2, 7, 8, 15, 21, 23, 26, 28, 30, 32, 41, 60, 62, 65, 67, 84, 87, 113, 114, 124, 125, 153, 177, 178, 
      190, 191, 197, 202, 209, 212, 223, 226, 228, 233, 235, 241, 252, 256, 259, 263, 265, 270, 280, 
      297, 300, 314, 318, 329, 343, 357, 374, 378, 395, 418, 447, 448, 454, 459, 472, 492, 499, 500, 
      520, 526, 535, 551, 568, 570, 581, 598, 599, 600, 612, 613, 616, 622, 631, 649, 657, 661, 662, 
      663, 673, 675, 676, 680, 681, 685, 686, 698, 701, 703, 718, 722, 735, 737, 742, 750, 753, 756, 
      758, 761, 767, 783, 789, 792, 797, 799, 802, 806, 810, 816, 818, 823, 856, 870, 877, 884, 885, 
      887, 897, 904, 905, 911, 914, 931, 934, 935, 941, 956, 962, 964, 965, 968, 975, 976, 977, 983, 
      984, 986, 987, 993, 1001, 1006, 1012, 1017, 1023, 1024, 1025, 1030, 1031, 1034, 1044, 1045, 1046, 
      1059, 1078, 1094, 1104, 1109, 1129, 1138, 1148, 1164, 1169, 1170, 1183, 1218, 1232, 1235, 1240, 
      1242, 1245, 1249, 1251, 1253, 1257, 1264, 1266, 1270, 1271, 1275, 1282, 1295, 1296, 1298, 1307, 
      1308, 1311, 1317, 1333, 1336, 1344, 1349, 1356, 1363, 1374, 1379, 1387, 1394, 1400, 1411, 1422, 
      1434, 1437, 1448, 1458, 1459, 1470, 1473, 1474, 1479, 1483, 1486, 1490, 1493, 1507, 1518, 1523, 
      1524, 1541, 1543, 1546, 1548, 1551, 1553, 1554, 1560, 1567, 1574, 1575, 1580, 1604, 1607, 1622, 
      1631, 1632, 1635, 1637, 1642, 1645, 1648, 1658, 1671, 1689, 1697, 1698, 1704, 1708, 1716, 1718, 
      1740, 1767 ], [ 3, 3, 8, 8, 8, 8, 9, 9, 9, 9, 11, 11, 11, 11, 12, 12, 12, 12, 18, 18, 18, 18, 29, 
      29, 29, 29, 36, 36, 37, 37, 37, 37, 43, 43, 43, 43, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 
      57, 57, 59, 59, 59, 59, 61, 61, 61, 61, 62, 62, 62, 62, 63, 63, 63, 63, 67, 67, 67, 67, 74, 74, 
      78, 78, 78, 78, 79, 79, 79, 79, 80, 80, 80, 80, 83, 83, 83, 83, 85, 85, 86, 86, 87, 87, 87, 87, 
      88, 88, 88, 88, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 89, 91, 91, 91, 91, 92, 92, 102, 102, 
      102, 102, 111, 111, 114, 114, 116, 116, 116, 116, 119, 119, 119, 119, 120, 120, 120, 120, 128, 
      128, 128, 128, 130, 130, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 131, 138, 138, 141, 
      141, 146, 146, 146, 146, 154, 154, 154, 154, 157, 157, 157, 157, 160, 160, 160, 160, 164, 164, 
      166, 166, 166, 166, 167, 167, 167, 167, 167, 167, 167, 167, 167, 167, 167, 175, 175, 175, 175, 
      185, 185, 185, 185, 196, 196, 196, 196, 198, 198, 208, 208, 208, 208, 209, 209, 209, 209, 224, 
      224, 224, 224, 230, 230, 230, 230, 231, 231, 231, 231, 233, 233, 239, 239, 239, 239, 241, 241, 
      241, 241, 245, 245, 245, 245, 257, 257, 257, 257, 261, 261, 261, 261, 263, 263, 265, 265, 274, 
      274, 274, 274, 276, 276, 276, 276, 280, 280, 280, 280, 281, 281, 281, 281, 286, 286, 286, 286, 
      288, 288, 288, 288, 293, 293, 293, 293, 297, 297, 297, 297, 298, 298, 298, 298, 300, 300, 300, 
      300, 313, 313, 313, 313, 315, 315, 315, 315, 318, 318, 318, 318, 319, 319, 319, 319, 322, 322, 
      322, 322, 324, 324, 324, 324, 329, 329, 329, 329, 331, 331, 331, 331, 333, 333, 333, 333, 335, 
      335, 339, 339, 340, 340, 342, 342, 352, 352, 352, 352, 353, 353, 353, 353, 354, 354, 354, 354, 
      355, 355, 355, 355, 361, 361, 361, 361, 364, 364, 364, 364, 372, 372, 372, 372, 374, 374, 374, 
      374, 374, 374, 374, 374, 374, 374, 374, 376, 376, 376, 376, 380, 380, 381, 381, 381, 381, 383, 
      383, 383, 383, 391, 391, 391, 391, 396, 396, 396, 396, 397, 397, 397, 397, 398, 398, 400, 400, 
      400, 400, 403, 403, 403, 403, 406, 406, 406, 406, 407, 407, 407, 407, 411, 411, 411, 411, 414, 
      414, 414, 414, 417, 417, 417, 417, 417, 417, 417, 417, 417, 417, 417, 419, 419, 421, 421, 421, 
      421, 428, 428, 431, 431, 433, 433, 433, 433, 438, 438, 438, 438, 445, 445, 450, 450, 450, 450, 
      454, 454, 454, 454, 456, 456, 456, 456, 457, 457, 457, 457, 461, 461, 461, 461, 467, 467, 467, 
      467, 475, 475, 475, 475, 478, 478, 478, 478, 487, 487, 487, 487, 489, 489, 489, 489, 491, 491, 
      491, 491, 507, 507, 507, 507, 509, 509, 509, 509, 512, 512, 512, 512, 513, 513, 513, 513, 519, 
      519, 522, 522, 522, 522, 523, 523, 523, 523, 525, 525, 536, 536, 538, 538, 538, 538, 539, 539, 
      539, 539, 540, 540, 549, 549, 549, 549, 552, 552, 552, 552, 555, 555, 555, 555, 555, 555, 555, 
      555, 555, 555, 555, 556, 556, 557, 557, 559, 559, 569, 569, 569, 569, 572, 572, 572, 572, 575, 
      575, 575, 575, 579, 579, 579, 579, 585, 585, 585, 585, 592, 592, 592, 592, 592, 592, 592, 592, 
      592, 592, 592, 593, 593, 594, 594, 594, 594, 598, 598, 598, 598, 606, 606, 606, 606, 607, 607, 
      608, 608, 609, 609, 609, 609, 617, 617, 617, 617, 624, 624, 625, 625, 625, 625, 634, 634, 634, 
      634, 636, 636, 636, 636, 639, 639, 639, 639, 641, 641, 641, 641, 645, 645, 645, 645, 646, 646, 
      646, 646, 650, 650, 655, 655, 655, 655, 659, 659, 659, 659, 666, 666, 666, 666, 667, 667, 667, 
      667, 667, 667, 667, 667, 667, 667, 667, 668, 668, 673, 673, 674, 674, 681, 681, 682, 682, 682, 
      682, 683, 683, 683, 683, 684, 684, 684, 684, 693, 693, 698, 698, 698, 698, 706, 706, 706, 706, 
      712, 712, 712, 712, 714, 714, 714, 714, 718, 718, 718, 718, 719, 719, 719, 719, 721, 721, 721, 
      721, 726, 726, 726, 726, 728, 728, 731, 731, 731, 731, 732, 732, 732, 732, 733, 733, 734, 734, 
      734, 734, 746, 746, 746, 746, 746, 746, 746, 746, 746, 746, 746, 748, 748, 748, 748, 749, 749, 
      750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 752, 752, 752, 752, 765, 765, 765, 765, 
      766, 766, 766, 766, 766, 766, 766, 766, 766, 766, 766, 775, 775, 775, 775, 777, 777, 777, 777, 
      784, 784, 784, 784, 786, 786, 786, 786, 789, 789, 789, 789, 794, 794, 794, 794, 795, 795, 795, 
      795, 797, 797, 797, 797, 804, 804, 804, 804, 806, 806, 806, 806, 815, 815, 815, 815, 816, 816, 
      823, 823, 826, 826, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 827, 828, 828, 829, 829, 
      829, 829, 829, 829, 829, 829, 829, 829, 829, 830, 830, 831, 831, 832, 832, 832, 832, 832, 832, 
      832, 832, 832, 832, 832, 835, 835, 835, 835, 842, 842, 842, 842, 844, 844, 844, 844, 856, 856, 
      856, 856, 858, 858, 858, 858, 863, 863, 863, 863, 864, 864, 864, 864, 866, 866, 866, 866, 869, 
      869, 869, 869, 872, 872, 872, 872, 883, 883, 883, 883, 899, 899, 899, 899, 904, 904, 904, 904, 
      904, 904, 904, 904, 904, 904, 904, 920, 920, 920, 920, 925, 925, 925, 925, 925, 925, 925, 925, 
      925, 925, 925, 926, 926, 935, 935, 935, 935, 936, 936, 936, 936, 938, 938, 938, 938, 944, 944, 
      944, 944, 945, 945, 945, 945, 947, 947, 947, 947, 950, 950, 951, 951, 951, 951, 952, 952, 952, 
      952, 953, 953, 953, 953, 959, 959, 959, 959, 962, 962, 962, 962, 963, 963, 963, 963, 969, 969, 
      969, 969, 972, 972, 972, 972, 978, 978, 979, 979, 979, 979, 986, 986, 993, 993, 993, 993, 1001, 
      1001, 1001, 1001, 1002, 1002, 1002, 1002, 1002, 1002, 1002, 1002, 1002, 1002, 1002, 1004, 1004, 
      1004, 1004, 1004, 1004, 1004, 1004, 1004, 1004, 1004, 1005, 1005, 1007, 1007, 1013, 1013, 1013, 
      1013, 1019, 1019, 1019, 1019, 1020, 1020, 1020, 1020, 1021, 1021, 1021, 1021, 1029, 1029, 1029, 
      1029, 1037, 1037, 1037, 1037, 1040, 1040, 1040, 1040, 1045, 1045, 1045, 1045, 1047, 1047, 1047, 
      1047, 1048, 1048, 1053, 1053, 1053, 1053, 1056, 1056, 1056, 1056, 1058, 1058, 1058, 1058, 1063, 
      1063, 1063, 1063, 1065, 1065, 1071, 1071, 1075, 1075, 1075, 1075, 1078, 1078, 1078, 1078, 1080, 
      1080, 1080, 1080, 1081, 1081, 1081, 1081, 1081, 1081, 1081, 1081, 1081, 1081, 1081, 1082, 1082, 
      1097, 1097, 1097, 1097, 1099, 1099, 1099, 1099, 1100, 1100, 1100, 1100, 1109, 1109, 1109, 1109, 
      1112, 1112, 1112, 1112, 1118, 1118, 1118, 1118, 1130, 1130, 1138, 1138, 1138, 1138, 1143, 1143, 
      1143, 1143, 1147, 1147, 1148, 1148, 1148, 1148, 1151, 1151, 1151, 1151, 1154, 1154, 1154, 1154, 
      1154, 1154, 1154, 1154, 1154, 1154, 1154, 1157, 1157, 1169, 1169, 1169, 1169, 1177, 1177, 1177, 
      1177, 1186, 1186, 1186, 1186, 1192, 1192, 1192, 1192, 1205, 1205, 1205, 1205, 1207, 1207, 1211, 
      1211, 1216, 1216, 1216, 1216, 1219, 1219, 1219, 1219, 1221, 1221, 1221, 1221, 1222, 1222, 1222, 
      1222, 1225, 1225, 1227, 1227, 1235, 1235, 1235, 1235, 1244, 1244, 1244, 1244, 1249, 1249, 1249, 
      1249, 1261, 1261, 1261, 1261, 1264, 1264, 1264, 1264, 1268, 1268, 1268, 1268, 1272, 1272, 1272, 
      1272, 1280, 1280, 1280, 1280, 1283, 1283, 1283, 1283, 1284, 1284, 1284, 1284, 1296, 1296, 1296, 
      1296, 1302, 1302, 1302, 1302, 1303, 1303, 1303, 1303, 1308, 1308, 1308, 1308, 1312, 1312, 1312, 
      1312, 1313, 1313, 1314, 1314, 1314, 1314, 1328, 1328, 1328, 1328, 1330, 1330, 1330, 1330, 1337, 
      1337, 1337, 1337, 1339, 1339, 1339, 1339, 1344, 1344, 1345, 1345, 1345, 1345, 1352, 1352, 1352, 
      1352, 1355, 1355, 1358, 1358, 1358, 1358, 1359, 1359, 1359, 1359, 1366, 1366, 1367, 1367, 1367, 
      1367, 1370, 1370, 1370, 1370, 1372, 1372, 1372, 1372, 1373, 1373, 1373, 1373, 1380, 1380, 1382, 
      1382, 1382, 1382, 1387, 1387, 1390, 1390, 1390, 1390, 1394, 1394, 1395, 1395, 1395, 1395, 1396, 
      1396, 1398, 1398, 1406, 1406, 1406, 1406, 1409, 1409, 1409, 1409, 1416, 1416, 1416, 1416, 1424, 
      1424, 1424, 1424, 1431, 1431, 1431, 1431, 1434, 1434, 1437, 1437, 1437, 1437, 1439, 1439, 1439, 
      1439, 1442, 1442, 1445, 1445, 1445, 1445, 1446, 1446, 1446, 1446, 1450, 1450, 1450, 1450, 1451, 
      1451, 1451, 1451, 1457, 1457, 1457, 1457, 1459, 1459, 1459, 1459, 1461, 1461, 1464, 1464, 1464, 
      1464, 1466, 1466, 1469, 1469, 1469, 1469, 1471, 1471, 1471, 1471, 1472, 1472, 1472, 1472, 1475, 
      1475, 1480, 1480, 1483, 1483, 1483, 1483, 1484, 1484, 1484, 1484, 1486, 1486, 1486, 1486, 1488, 
      1488, 1488, 1488, 1493, 1493, 1493, 1493, 1497, 1497, 1498, 1498, 1500, 1500, 1505, 1505, 1506, 
      1506, 1506, 1506, 1507, 1507, 1507, 1507, 1508, 1508, 1508, 1508, 1509, 1509, 1509, 1509, 1517, 
      1517, 1517, 1517, 1520, 1520, 1520, 1520, 1531, 1531, 1531, 1531, 1534, 1534, 1534, 1534, 1537, 
      1537, 1538, 1538, 1538, 1538, 1539, 1539, 1539, 1539, 1540, 1540, 1540, 1540, 1544, 1544, 1547, 
      1547, 1547, 1547, 1548, 1548, 1548, 1548, 1553, 1553, 1553, 1553, 1556, 1556, 1557, 1557, 1557, 
      1557, 1558, 1558, 1558, 1558, 1559, 1559, 1563, 1563, 1563, 1563, 1564, 1564, 1564, 1564, 1565, 
      1565, 1567, 1567, 1569, 1569, 1569, 1569, 1573, 1573, 1573, 1573, 1575, 1575, 1575, 1575, 1582, 
      1582, 1582, 1582, 1586, 1586, 1587, 1587, 1589, 1589, 1590, 1590, 1590, 1590, 1591, 1591, 1591, 
      1591, 1594, 1594, 1594, 1594, 1595, 1595, 1595, 1595, 1601, 1601, 1601, 1601, 1608, 1608, 1608, 
      1608, 1611, 1611, 1618, 1618, 1618, 1618, 1628, 1628, 1629, 1629, 1629, 1629, 1631, 1631, 1631, 
      1631, 1632, 1632, 1632, 1632, 1645, 1645, 1645, 1645, 1649, 1649, 1649, 1649, 1655, 1655, 1655, 
      1655, 1660, 1660, 1660, 1660, 1664, 1664, 1664, 1664, 1667, 1667, 1667, 1667, 1678, 1678, 1678, 
      1678, 1680, 1680, 1680, 1680, 1686, 1686, 1686, 1686, 1688, 1688, 1688, 1688, 1690, 1690, 1690, 
      1690, 1695, 1695, 1695, 1695, 1697, 1697, 1697, 1697, 1700, 1700, 1700, 1700, 1701, 1701, 1701, 
      1701, 1702, 1702, 1705, 1705, 1705, 1705, 1709, 1709, 1709, 1709, 1716, 1716, 1716, 1716, 1717, 
      1717, 1720, 1720, 1721, 1721, 1721, 1721, 1723, 1723, 1724, 1724, 1726, 1726, 1726, 1726, 1728, 
      1728, 1730, 1730, 1730, 1730, 1731, 1731, 1731, 1731, 1733, 1733, 1733, 1733, 1734, 1734, 1737, 
      1737, 1741, 1741, 1741, 1741, 1742, 1742, 1743, 1743, 1757, 1757, 1757, 1757, 1764, 1764, 1764, 
      1764, 1768, 1768, 1768, 1768 ] ]