{0, 3, 6, 6, 12, 13, 12, 14, 24, 27, 26, 26, 24, 25, 28, 30, 48, 51, 54, 54, 52, 53, 52, 54, 48, 51, 50, 50, 56, 57, 60, 62, 96, 99, 102, 102, 108, 109, 108, 110, 104, 107, 106, 106, 104, 105, 108, 110, 96, 99, 102, 102, 100, 101, 100, 102, 112, 115, 114, 114, 120, 121, 124, 126, 192, 195, 198, 198, 204, 205, 204, 206, 216, 219, 218, 218, 216, 217, 220, 222, 208, 211, 214, 214, 212, 213, 212, 214, 208, 211, 210, 210, 216, 217, 220, 222, 192, 195, 198, 198, 204, 205, 204, 206, 200, 203, 202, 202, 200, 201, 204, 206, 224, 227, 230, 230, 228, 229, 228, 230, 240, 243, 242, 242, 248, 249, 252, 254, 384, 387, 390, 390, 396, 397, 396, 398, 408, 411, 410, 410, 408, 409, 412, 414, 432, 435, 438, 438, 436, 437, 436, 438, 432, 435, 434, 434, 440, 441, 444, 446, 416, 419, 422, 422, 428, 429, 428, 430, 424, 427, 426, 426, 424, 425, 428, 430, 416, 419, 422, 422, 420, 421, 420, 422, 432, 435, 434, 434, 440, 441, 444, 446, 384, 387, 390, 390, 396, 397, 396, 398, 408, 411, 410, 410, 408, 409, 412, 414, 400, 403, 406, 406, 404, 405, 404, 406, 400, 403, 402, 402, 408, 409, 412, 414, 448, 451, 454, 454, 460, 461, 460, 462, 456, 459, 458, 458, 456, 457, 460, 462, 480, 483, 486, 486, 484, 485, 484, 486, 496, 499, 498, 498, 504, 505, 508, 510, 768, 771, 774, 774, 780, 781, 780, 782, 792, 795, 794, 794, 792, 793, 796, 798, 816, 819, 822, 822, 820, 821, 820, 822, 816, 819, 818, 818, 824, 825, 828, 830, 864, 867, 870, 870, 876, 877, 876, 878, 872, 875, 874, 874, 872, 873, 876, 878, 864, 867, 870, 870, 868, 869, 868, 870, 880, 883, 882, 882, 888, 889, 892, 894, 832, 835, 838, 838, 844, 845, 844, 846, 856, 859, 858, 858, 856, 857, 860, 862, 848, 851, 854, 854, 852, 853, 852, 854, 848, 851, 850, 850, 856, 857, 860, 862, 832, 835, 838, 838, 844, 845, 844, 846, 840, 843, 842, 842, 840, 841, 844, 846, 864, 867, 870, 870, 868, 869, 868, 870, 880, 883, 882, 882, 888, 889, 892, 894, 768, 771, 774, 774, 780, 781, 780, 782, 792, 795, 794, 794, 792, 793, 796, 798, 816, 819, 822, 822, 820, 821, 820, 822, 816, 819, 818, 818, 824, 825, 828, 830, 800, 803, 806, 806, 812, 813, 812, 814, 808, 811, 810, 810, 808, 809, 812, 814, 800, 803, 806, 806, 804, 805, 804, 806, 816, 819, 818, 818, 824, 825, 828, 830, 896, 899, 902, 902, 908, 909, 908, 910, 920, 923, 922, 922, 920, 921, 924, 926, 912, 915, 918, 918, 916, 917, 916, 918, 912, 915, 914, 914, 920, 921, 924, 926, 960, 963, 966, 966, 972, 973, 972, 974, 968, 971, 970, 970, 968, 969, 972, 974, 992, 995, 998, 998, 996, 997, 996, 998, 1008, 1011, 1010, 1010, 1016, 1017, 1020, 1022, 1536, 1539, 1542, 1542, 1548, 1549, 1548, 1550, 1560, 1563, 1562, 1562, 1560, 1561, 1564, 1566, 1584, 1587, 1590, 1590, 1588, 1589, 1588, 1590, 1584, 1587, 1586, 1586, 1592, 1593, 1596, 1598, 1632, 1635, 1638, 1638, 1644, 1645, 1644, 1646, 1640, 1643, 1642, 1642, 1640, 1641, 1644, 1646, 1632, 1635, 1638, 1638, 1636, 1637, 1636, 1638, 1648, 1651, 1650, 1650, 1656, 1657, 1660, 1662, 1728, 1731, 1734, 1734, 1740, 1741, 1740, 1742, 1752, 1755, 1754, 1754, 1752, 1753, 1756, 1758, 1744, 1747, 1750, 1750, 1748, 1749, 1748, 1750, 1744, 1747, 1746, 1746, 1752, 1753, 1756, 1758, 1728, 1731, 1734, 1734, 1740, 1741, 1740, 1742, 1736, 1739, 1738, 1738, 1736, 1737, 1740, 1742, 1760, 1763, 1766, 1766, 1764, 1765, 1764, 1766, 1776, 1779, 1778, 1778, 1784, 1785, 1788, 1790, 1664, 1667, 1670, 1670, 1676, 1677, 1676, 1678, 1688, 1691, 1690, 1690, 1688, 1689, 1692, 1694, 1712, 1715, 1718, 1718, 1716, 1717, 1716, 1718, 1712, 1715, 1714, 1714, 1720, 1721, 1724, 1726, 1696, 1699, 1702, 1702, 1708, 1709, 1708, 1710, 1704, 1707, 1706, 1706, 1704, 1705, 1708, 1710, 1696, 1699, 1702, 1702, 1700, 1701, 1700, 1702, 1712, 1715, 1714, 1714, 1720, 1721, 1724, 1726, 1664, 1667, 1670, 1670, 1676, 1677, 1676, 1678, 1688, 1691, 1690, 1690, 1688, 1689, 1692, 1694, 1680, 1683, 1686, 1686, 1684, 1685, 1684, 1686, 1680, 1683, 1682, 1682, 1688, 1689, 1692, 1694, 1728, 1731, 1734, 1734, 1740, 1741, 1740, 1742, 1736, 1739, 1738, 1738, 1736, 1737, 1740, 1742, 1760, 1763, 1766, 1766, 1764, 1765, 1764, 1766, 1776, 1779, 1778, 1778, 1784, 1785, 1788, 1790, 1536, 1539, 1542, 1542, 1548, 1549, 1548, 1550, 1560, 1563, 1562, 1562, 1560, 1561, 1564, 1566, 1584, 1587, 1590, 1590, 1588, 1589, 1588, 1590, 1584, 1587, 1586, 1586, 1592, 1593, 1596, 1598, 1632, 1635, 1638, 1638, 1644, 1645, 1644, 1646, 1640, 1643, 1642, 1642, 1640, 1641, 1644, 1646, 1632, 1635, 1638, 1638, 1636, 1637, 1636, 1638, 1648, 1651, 1650, 1650, 1656, 1657, 1660, 1662, 1600, 1603, 1606, 1606, 1612, 1613, 1612, 1614, 1624, 1627, 1626, 1626, 1624, 1625, 1628, 1630, 1616, 1619, 1622, 1622, 1620, 1621, 1620, 1622, 1616, 1619, 1618, 1618, 1624, 1625, 1628, 1630, 1600, 1603, 1606, 1606, 1612, 1613, 1612, 1614, 1608, 1611, 1610, 1610, 1608, 1609, 1612, 1614, 1632, 1635, 1638, 1638, 1636, 1637, 1636, 1638, 1648, 1651, 1650, 1650, 1656, 1657, 1660, 1662, 1792, 1795, 1798, 1798, 1804, 1805, 1804, 1806, 1816, 1819, 1818, 1818, 1816, 1817, 1820, 1822, 1840, 1843, 1846, 1846, 1844, 1845, 1844, 1846, 1840, 1843, 1842, 1842, 1848, 1849, 1852, 1854, 1824, 1827, 1830, 1830, 1836, 1837, 1836, 1838, 1832, 1835, 1834, 1834, 1832, 1833, 1836, 1838, 1824, 1827, 1830, 1830, 1828, 1829, 1828, 1830, 1840, 1843, 1842, 1842, 1848, 1849, 1852, 1854, 1920, 1923, 1926, 1926, 1932, 1933, 1932, 1934, 1944, 1947, 1946, 1946, 1944, 1945, 1948, 1950, 1936, 1939, 1942, 1942, 1940, 1941, 1940, 1942, 1936, 1939, 1938, 1938, 1944, 1945, 1948, 1950, 1984, 1987, 1990, 1990, 1996, 1997, 1996, 1998, 1992, 1995, 1994, 1994, 1992, 1993, 1996, 1998, 2016, 2019, 2022, 2022, 2020, 2021, 2020, 2022, 2032, 2035, 2034, 2034, 2040, 2041, 2044, 2046, 3072, 1027, 3078, 1030, 3084, 1037, 3084, 1038, 3096, 1051, 3098, 1050, 3096, 1049, 3100, 1054, 3120, 1075, 3126, 1078, 3124, 1077, 3124, 1078, 3120, 1075, 3122, 1074, 3128, 1081, 3132, 1086, 3168, 1123, 3174, 1126, 3180, 1133, 3180, 1134, 3176, 1131, 3178, 1130, 3176, 1129, 3180, 1134, 3168, 1123, 3174, 1126, 3172, 1125, 3172, 1126, 3184, 1139, 3186, 1138, 3192, 1145, 3196, 1150, 3264, 1219, 3270, 1222, 3276, 1229, 3276, 1230, 3288, 1243, 3290, 1242, 3288, 1241, 3292, 1246, 3280, 1235, 3286, 1238, 3284, 1237, 3284, 1238, 3280, 1235, 3282, 1234, 3288, 1241, 3292, 1246, 3264, 1219, 3270, 1222, 3276, 1229, 3276, 1230, 3272, 1227, 3274, 1226, 3272, 1225, 3276, 1230, 3296, 1251, 3302, 1254, 3300, 1253, 3300, 1254, 3312, 1267, 3314, 1266, 3320, 1273, 3324, 1278, 3456, 1411, 3462, 1414, 3468, 1421, 3468, 1422, 3480, 1435, 3482, 1434, 3480, 1433, 3484, 1438, 3504, 1459, 3510, 1462, 3508, 1461, 3508, 1462, 3504, 1459, 3506, 1458, 3512, 1465, 3516, 1470, 3488, 1443, 3494, 1446, 3500, 1453, 3500, 1454, 3496, 1451, 3498, 1450, 3496, 1449, 3500, 1454, 3488, 1443, 3494, 1446, 3492, 1445, 3492, 1446, 3504, 1459, 3506, 1458, 3512, 1465, 3516, 1470, 3456, 1411, 3462, 1414, 3468, 1421, 3468, 1422, 3480, 1435, 3482, 1434, 3480, 1433, 3484, 1438, 3472, 1427, 3478, 1430, 3476, 1429, 3476, 1430, 3472, 1427, 3474, 1426, 3480, 1433, 3484, 1438, 3520, 1475, 3526, 1478, 3532, 1485, 3532, 1486, 3528, 1483, 3530, 1482, 3528, 1481, 3532, 1486, 3552, 1507, 3558, 1510, 3556, 1509, 3556, 1510, 3568, 1523, 3570, 1522, 3576, 1529, 3580, 1534, 3328, 1283, 3334, 1286, 3340, 1293, 3340, 1294, 3352, 1307, 3354, 1306, 3352, 1305, 3356, 1310, 3376, 1331, 3382, 1334, 3380, 1333, 3380, 1334, 3376, 1331, 3378, 1330, 3384, 1337, 3388, 1342, 3424, 1379, 3430, 1382, 3436, 1389, 3436, 1390, 3432, 1387, 3434, 1386, 3432, 1385, 3436, 1390, 3424, 1379, 3430, 1382, 3428, 1381, 3428, 1382, 3440, 1395, 3442, 1394, 3448, 1401, 3452, 1406, 3392, 1347, 3398, 1350, 3404, 1357, 3404, 1358, 3416, 1371, 3418, 1370, 3416, 1369, 3420, 1374, 3408, 1363, 3414, 1366, 3412, 1365, 3412, 1366, 3408, 1363, 3410, 1362, 3416, 1369, 3420, 1374, 3392, 1347, 3398, 1350, 3404, 1357, 3404, 1358, 3400, 1355, 3402, 1354, 3400, 1353, 3404, 1358, 3424, 1379, 3430, 1382, 3428, 1381, 3428, 1382, 3440, 1395, 3442, 1394, 3448, 1401, 3452, 1406, 3328, 1283, 3334, 1286, 3340, 1293, 3340, 1294, 3352, 1307, 3354, 1306, 3352, 1305, 3356, 1310, 3376, 1331, 3382, 1334, 3380, 1333, 3380, 1334, 3376, 1331, 3378, 1330, 3384, 1337, 3388, 1342, 3360, 1315, 3366, 1318, 3372, 1325, 3372, 1326, 3368, 1323, 3370, 1322, 3368, 1321, 3372, 1326, 3360, 1315, 3366, 1318, 3364, 1317, 3364, 1318, 3376, 1331, 3378, 1330, 3384, 1337, 3388, 1342, 3456, 1411, 3462, 1414, 3468, 1421, 3468, 1422, 3480, 1435, 3482, 1434, 3480, 1433, 3484, 1438, 3472, 1427, 3478, 1430, 3476, 1429, 3476, 1430, 3472, 1427, 3474, 1426, 3480, 1433, 3484, 1438, 3520, 1475, 3526, 1478, 3532, 1485, 3532, 1486, 3528, 1483, 3530, 1482, 3528, 1481, 3532, 1486, 3552, 1507, 3558, 1510, 3556, 1509, 3556, 1510, 3568, 1523, 3570, 1522, 3576, 1529, 3580, 1534, 3072, 1027, 3078, 1030, 3084, 1037, 3084, 1038, 3096, 1051, 3098, 1050, 3096, 1049, 3100, 1054, 3120, 1075, 3126, 1078, 3124, 1077, 3124, 1078, 3120, 1075, 3122, 1074, 3128, 1081, 3132, 1086, 3168, 1123, 3174, 1126, 3180, 1133, 3180, 1134, 3176, 1131, 3178, 1130, 3176, 1129, 3180, 1134, 3168, 1123, 3174, 1126, 3172, 1125, 3172, 1126, 3184, 1139, 3186, 1138, 3192, 1145, 3196, 1150, 3264, 1219, 3270, 1222, 3276, 1229, 3276, 1230, 3288, 1243, 3290, 1242, 3288, 1241, 3292, 1246, 3280, 1235, 3286, 1238, 3284, 1237, 3284, 1238, 3280, 1235, 3282, 1234, 3288, 1241, 3292, 1246, 3264, 1219, 3270, 1222, 3276, 1229, 3276, 1230, 3272, 1227, 3274, 1226, 3272, 1225, 3276, 1230, 3296, 1251, 3302, 1254, 3300, 1253, 3300, 1254, 3312, 1267, 3314, 1266, 3320, 1273, 3324, 1278, 3200, 1155, 3206, 1158, 3212, 1165, 3212, 1166, 3224, 1179, 3226, 1178, 3224, 1177, 3228, 1182, 3248, 1203, 3254, 1206, 3252, 1205, 3252, 1206, 3248, 1203, 3250, 1202, 3256, 1209, 3260, 1214, 3232, 1187, 3238, 1190, 3244, 1197, 3244, 1198, 3240, 1195, 3242, 1194, 3240, 1193, 3244, 1198, 3232, 1187, 3238, 1190, 3236, 1189, 3236, 1190, 3248, 1203, 3250, 1202, 3256, 1209, 3260, 1214, 3200, 1155, 3206, 1158, 3212, 1165, 3212, 1166, 3224, 1179, 3226, 1178, 3224, 1177, 3228, 1182, 3216, 1171, 3222, 1174, 3220, 1173, 3220, 1174, 3216, 1171, 3218, 1170, 3224, 1177, 3228, 1182, 3264, 1219, 3270, 1222, 3276, 1229, 3276, 1230, 3272, 1227, 3274, 1226, 3272, 1225, 3276, 1230, 3296, 1251, 3302, 1254, 3300, 1253, 3300, 1254, 3312, 1267, 3314, 1266, 3320, 1273, 3324, 1278, 3584, 1539, 3590, 1542, 3596, 1549, 3596, 1550, 3608, 1563, 3610, 1562, 3608, 1561, 3612, 1566, 3632, 1587, 3638, 1590, 3636, 1589, 3636, 1590, 3632, 1587, 3634, 1586, 3640, 1593, 3644, 1598, 3680, 1635, 3686, 1638, 3692, 1645, 3692, 1646, 3688, 1643, 3690, 1642, 3688, 1641, 3692, 1646, 3680, 1635, 3686, 1638, 3684, 1637, 3684, 1638, 3696, 1651, 3698, 1650, 3704, 1657, 3708, 1662, 3648, 1603, 3654, 1606, 3660, 1613, 3660, 1614, 3672, 1627, 3674, 1626, 3672, 1625, 3676, 1630, 3664, 1619, 3670, 1622, 3668, 1621, 3668, 1622, 3664, 1619, 3666, 1618, 3672, 1625, 3676, 1630, 3648, 1603, 3654, 1606, 3660, 1613, 3660, 1614, 3656, 1611, 3658, 1610, 3656, 1609, 3660, 1614, 3680, 1635, 3686, 1638, 3684, 1637, 3684, 1638, 3696, 1651, 3698, 1650, 3704, 1657, 3708, 1662, 3840, 1795, 3846, 1798, 3852, 1805, 3852, 1806, 3864, 1819, 3866, 1818, 3864, 1817, 3868, 1822, 3888, 1843, 3894, 1846, 3892, 1845, 3892, 1846, 3888, 1843, 3890, 1842, 3896, 1849, 3900, 1854, 3872, 1827, 3878, 1830, 3884, 1837, 3884, 1838, 3880, 1835, 3882, 1834, 3880, 1833, 3884, 1838, 3872, 1827, 3878, 1830, 3876, 1829, 3876, 1830, 3888, 1843, 3890, 1842, 3896, 1849, 3900, 1854, 3968, 1923, 3974, 1926, 3980, 1933, 3980, 1934, 3992, 1947, 3994, 1946, 3992, 1945, 3996, 1950, 3984, 1939, 3990, 1942, 3988, 1941, 3988, 1942, 3984, 1939, 3986, 1938, 3992, 1945, 3996, 1950, 4032, 1987, 4038, 1990, 4044, 1997, 4044, 1998, 4040, 1995, 4042, 1994, 4040, 1993, 4044, 1998, 4064, 2019, 4070, 2022, 4068, 2021, 4068, 2022, 4080, 2035, 4082, 2034, 4088, 2041, 4092, 2046, 2049, 3, 2054, 7, 2061, 13, 2060, 15, 2073, 27, 2074, 27, 2073, 25, 2076, 31, 2097, 51, 2102, 55, 2101, 53, 2100, 55, 2097, 51, 2098, 51, 2105, 57, 2108, 63, 2145, 99, 2150, 103, 2157, 109, 2156, 111, 2153, 107, 2154, 107, 2153, 105, 2156, 111, 2145, 99, 2150, 103, 2149, 101, 2148, 103, 2161, 115, 2162, 115, 2169, 121, 2172, 127, 2241, 195, 2246, 199, 2253, 205, 2252, 207, 2265, 219, 2266, 219, 2265, 217, 2268, 223, 2257, 211, 2262, 215, 2261, 213, 2260, 215, 2257, 211, 2258, 211, 2265, 217, 2268, 223, 2241, 195, 2246, 199, 2253, 205, 2252, 207, 2249, 203, 2250, 203, 2249, 201, 2252, 207, 2273, 227, 2278, 231, 2277, 229, 2276, 231, 2289, 243, 2290, 243, 2297, 249, 2300, 255, 2433, 387, 2438, 391, 2445, 397, 2444, 399, 2457, 411, 2458, 411, 2457, 409, 2460, 415, 2481, 435, 2486, 439, 2485, 437, 2484, 439, 2481, 435, 2482, 435, 2489, 441, 2492, 447, 2465, 419, 2470, 423, 2477, 429, 2476, 431, 2473, 427, 2474, 427, 2473, 425, 2476, 431, 2465, 419, 2470, 423, 2469, 421, 2468, 423, 2481, 435, 2482, 435, 2489, 441, 2492, 447, 2433, 387, 2438, 391, 2445, 397, 2444, 399, 2457, 411, 2458, 411, 2457, 409, 2460, 415, 2449, 403, 2454, 407, 2453, 405, 2452, 407, 2449, 403, 2450, 403, 2457, 409, 2460, 415, 2497, 451, 2502, 455, 2509, 461, 2508, 463, 2505, 459, 2506, 459, 2505, 457, 2508, 463, 2529, 483, 2534, 487, 2533, 485, 2532, 487, 2545, 499, 2546, 499, 2553, 505, 2556, 511, 2817, 771, 2822, 775, 2829, 781, 2828, 783, 2841, 795, 2842, 795, 2841, 793, 2844, 799, 2865, 819, 2870, 823, 2869, 821, 2868, 823, 2865, 819, 2866, 819, 2873, 825, 2876, 831, 2913, 867, 2918, 871, 2925, 877, 2924, 879, 2921, 875, 2922, 875, 2921, 873, 2924, 879, 2913, 867, 2918, 871, 2917, 869, 2916, 871, 2929, 883, 2930, 883, 2937, 889, 2940, 895, 2881, 835, 2886, 839, 2893, 845, 2892, 847, 2905, 859, 2906, 859, 2905, 857, 2908, 863, 2897, 851, 2902, 855, 2901, 853, 2900, 855, 2897, 851, 2898, 851, 2905, 857, 2908, 863, 2881, 835, 2886, 839, 2893, 845, 2892, 847, 2889, 843, 2890, 843, 2889, 841, 2892, 847, 2913, 867, 2918, 871, 2917, 869, 2916, 871, 2929, 883, 2930, 883, 2937, 889, 2940, 895, 2817, 771, 2822, 775, 2829, 781, 2828, 783, 2841, 795, 2842, 795, 2841, 793, 2844, 799, 2865, 819, 2870, 823, 2869, 821, 2868, 823, 2865, 819, 2866, 819, 2873, 825, 2876, 831, 2849, 803, 2854, 807, 2861, 813, 2860, 815, 2857, 811, 2858, 811, 2857, 809, 2860, 815, 2849, 803, 2854, 807, 2853, 805, 2852, 807, 2865, 819, 2866, 819, 2873, 825, 2876, 831, 2945, 899, 2950, 903, 2957, 909, 2956, 911, 2969, 923, 2970, 923, 2969, 921, 2972, 927, 2961, 915, 2966, 919, 2965, 917, 2964, 919, 2961, 915, 2962, 915, 2969, 921, 2972, 927, 3009, 963, 3014, 967, 3021, 973, 3020, 975, 3017, 971, 3018, 971, 3017, 969, 3020, 975, 3041, 995, 3046, 999, 3045, 997, 3044, 999, 3057, 1011, 3058, 1011, 3065, 1017, 3068, 1023, 2561, 515, 2566, 519, 2573, 525, 2572, 527, 2585, 539, 2586, 539, 2585, 537, 2588, 543, 2609, 563, 2614, 567, 2613, 565, 2612, 567, 2609, 563, 2610, 563, 2617, 569, 2620, 575, 2657, 611, 2662, 615, 2669, 621, 2668, 623, 2665, 619, 2666, 619, 2665, 617, 2668, 623, 2657, 611, 2662, 615, 2661, 613, 2660, 615, 2673, 627, 2674, 627, 2681, 633, 2684, 639, 2753, 707, 2758, 711, 2765, 717, 2764, 719, 2777, 731, 2778, 731, 2777, 729, 2780, 735, 2769, 723, 2774, 727, 2773, 725, 2772, 727, 2769, 723, 2770, 723, 2777, 729, 2780, 735, 2753, 707, 2758, 711, 2765, 717, 2764, 719, 2761, 715, 2762, 715, 2761, 713, 2764, 719, 2785, 739, 2790, 743, 2789, 741, 2788, 743, 2801, 755, 2802, 755, 2809, 761, 2812, 767, 2689, 643, 2694, 647, 2701, 653, 2700, 655, 2713, 667, 2714, 667, 2713, 665, 2716, 671, 2737, 691, 2742, 695, 2741, 693, 2740, 695, 2737, 691, 2738, 691, 2745, 697, 2748, 703, 2721, 675, 2726, 679, 2733, 685, 2732, 687, 2729, 683, 2730, 683, 2729, 681, 2732, 687, 2721, 675, 2726, 679, 2725, 677, 2724, 679, 2737, 691, 2738, 691, 2745, 697, 2748, 703, 2689, 643, 2694, 647, 2701, 653, 2700, 655, 2713, 667, 2714, 667, 2713, 665, 2716, 671, 2705, 659, 2710, 663, 2709, 661, 2708, 663, 2705, 659, 2706, 659, 2713, 665, 2716, 671, 2753, 707, 2758, 711, 2765, 717, 2764, 719, 2761, 715, 2762, 715, 2761, 713, 2764, 719, 2785, 739, 2790, 743, 2789, 741, 2788, 743, 2801, 755, 2802, 755, 2809, 761, 2812, 767, 2561, 515, 2566, 519, 2573, 525, 2572, 527, 2585, 539, 2586, 539, 2585, 537, 2588, 543, 2609, 563, 2614, 567, 2613, 565, 2612, 567, 2609, 563, 2610, 563, 2617, 569, 2620, 575, 2657, 611, 2662, 615, 2669, 621, 2668, 623, 2665, 619, 2666, 619, 2665, 617, 2668, 623, 2657, 611, 2662, 615, 2661, 613, 2660, 615, 2673, 627, 2674, 627, 2681, 633, 2684, 639, 2625, 579, 2630, 583, 2637, 589, 2636, 591, 2649, 603, 2650, 603, 2649, 601, 2652, 607, 2641, 595, 2646, 599, 2645, 597, 2644, 599, 2641, 595, 2642, 595, 2649, 601, 2652, 607, 2625, 579, 2630, 583, 2637, 589, 2636, 591, 2633, 587, 2634, 587, 2633, 585, 2636, 591, 2657, 611, 2662, 615, 2661, 613, 2660, 615, 2673, 627, 2674, 627, 2681, 633, 2684, 639, 2817, 771, 2822, 775, 2829, 781, 2828, 783, 2841, 795, 2842, 795, 2841, 793, 2844, 799, 2865, 819, 2870, 823, 2869, 821, 2868, 823, 2865, 819, 2866, 819, 2873, 825, 2876, 831, 2849, 803, 2854, 807, 2861, 813, 2860, 815, 2857, 811, 2858, 811, 2857, 809, 2860, 815, 2849, 803, 2854, 807, 2853, 805, 2852, 807, 2865, 819, 2866, 819, 2873, 825, 2876, 831, 2945, 899, 2950, 903, 2957, 909, 2956, 911, 2969, 923, 2970, 923, 2969, 921, 2972, 927, 2961, 915, 2966, 919, 2965, 917, 2964, 919, 2961, 915, 2962, 915, 2969, 921, 2972, 927, 3009, 963, 3014, 967, 3021, 973, 3020, 975, 3017, 971, 3018, 971, 3017, 969, 3020, 975, 3041, 995, 3046, 999, 3045, 997, 3044, 999, 3057, 1011, 3058, 1011, 3065, 1017, 3068, 1023, 2049, 2051, 2054, 2055, 2061, 2061, 2060, 2063, 2073, 2075, 2074, 2075, 2073, 2073, 2076, 2079, 2097, 2099, 2102, 2103, 2101, 2101, 2100, 2103, 2097, 2099, 2098, 2099, 2105, 2105, 2108, 2111, 2145, 2147, 2150, 2151, 2157, 2157, 2156, 2159, 2153, 2155, 2154, 2155, 2153, 2153, 2156, 2159, 2145, 2147, 2150, 2151, 2149, 2149, 2148, 2151, 2161, 2163, 2162, 2163, 2169, 2169, 2172, 2175, 2241, 2243, 2246, 2247, 2253, 2253, 2252, 2255, 2265, 2267, 2266, 2267, 2265, 2265, 2268, 2271, 2257, 2259, 2262, 2263, 2261, 2261, 2260, 2263, 2257, 2259, 2258, 2259, 2265, 2265, 2268, 2271, 2241, 2243, 2246, 2247, 2253, 2253, 2252, 2255, 2249, 2251, 2250, 2251, 2249, 2249, 2252, 2255, 2273, 2275, 2278, 2279, 2277, 2277, 2276, 2279, 2289, 2291, 2290, 2291, 2297, 2297, 2300, 2303, 2433, 2435, 2438, 2439, 2445, 2445, 2444, 2447, 2457, 2459, 2458, 2459, 2457, 2457, 2460, 2463, 2481, 2483, 2486, 2487, 2485, 2485, 2484, 2487, 2481, 2483, 2482, 2483, 2489, 2489, 2492, 2495, 2465, 2467, 2470, 2471, 2477, 2477, 2476, 2479, 2473, 2475, 2474, 2475, 2473, 2473, 2476, 2479, 2465, 2467, 2470, 2471, 2469, 2469, 2468, 2471, 2481, 2483, 2482, 2483, 2489, 2489, 2492, 2495, 2433, 2435, 2438, 2439, 2445, 2445, 2444, 2447, 2457, 2459, 2458, 2459, 2457, 2457, 2460, 2463, 2449, 2451, 2454, 2455, 2453, 2453, 2452, 2455, 2449, 2451, 2450, 2451, 2457, 2457, 2460, 2463, 2497, 2499, 2502, 2503, 2509, 2509, 2508, 2511, 2505, 2507, 2506, 2507, 2505, 2505, 2508, 2511, 2529, 2531, 2534, 2535, 2533, 2533, 2532, 2535, 2545, 2547, 2546, 2547, 2553, 2553, 2556, 2559, 2305, 2307, 2310, 2311, 2317, 2317, 2316, 2319, 2329, 2331, 2330, 2331, 2329, 2329, 2332, 2335, 2353, 2355, 2358, 2359, 2357, 2357, 2356, 2359, 2353, 2355, 2354, 2355, 2361, 2361, 2364, 2367, 2401, 2403, 2406, 2407, 2413, 2413, 2412, 2415, 2409, 2411, 2410, 2411, 2409, 2409, 2412, 2415, 2401, 2403, 2406, 2407, 2405, 2405, 2404, 2407, 2417, 2419, 2418, 2419, 2425, 2425, 2428, 2431, 2369, 2371, 2374, 2375, 2381, 2381, 2380, 2383, 2393, 2395, 2394, 2395, 2393, 2393, 2396, 2399, 2385, 2387, 2390, 2391, 2389, 2389, 2388, 2391, 2385, 2387, 2386, 2387, 2393, 2393, 2396, 2399, 2369, 2371, 2374, 2375, 2381, 2381, 2380, 2383, 2377, 2379, 2378, 2379, 2377, 2377, 2380, 2383, 2401, 2403, 2406, 2407, 2405, 2405, 2404, 2407, 2417, 2419, 2418, 2419, 2425, 2425, 2428, 2431, 2305, 2307, 2310, 2311, 2317, 2317, 2316, 2319, 2329, 2331, 2330, 2331, 2329, 2329, 2332, 2335, 2353, 2355, 2358, 2359, 2357, 2357, 2356, 2359, 2353, 2355, 2354, 2355, 2361, 2361, 2364, 2367, 2337, 2339, 2342, 2343, 2349, 2349, 2348, 2351, 2345, 2347, 2346, 2347, 2345, 2345, 2348, 2351, 2337, 2339, 2342, 2343, 2341, 2341, 2340, 2343, 2353, 2355, 2354, 2355, 2361, 2361, 2364, 2367, 2433, 2435, 2438, 2439, 2445, 2445, 2444, 2447, 2457, 2459, 2458, 2459, 2457, 2457, 2460, 2463, 2449, 2451, 2454, 2455, 2453, 2453, 2452, 2455, 2449, 2451, 2450, 2451, 2457, 2457, 2460, 2463, 2497, 2499, 2502, 2503, 2509, 2509, 2508, 2511, 2505, 2507, 2506, 2507, 2505, 2505, 2508, 2511, 2529, 2531, 2534, 2535, 2533, 2533, 2532, 2535, 2545, 2547, 2546, 2547, 2553, 2553, 2556, 2559, 3073, 3075, 3078, 3079, 3085, 3085, 3084, 3087, 3097, 3099, 3098, 3099, 3097, 3097, 3100, 3103, 3121, 3123, 3126, 3127, 3125, 3125, 3124, 3127, 3121, 3123, 3122, 3123, 3129, 3129, 3132, 3135, 3169, 3171, 3174, 3175, 3181, 3181, 3180, 3183, 3177, 3179, 3178, 3179, 3177, 3177, 3180, 3183, 3169, 3171, 3174, 3175, 3173, 3173, 3172, 3175, 3185, 3187, 3186, 3187, 3193, 3193, 3196, 3199, 3265, 3267, 3270, 3271, 3277, 3277, 3276, 3279, 3289, 3291, 3290, 3291, 3289, 3289, 3292, 3295, 3281, 3283, 3286, 3287, 3285, 3285, 3284, 3287, 3281, 3283, 3282, 3283, 3289, 3289, 3292, 3295, 3265, 3267, 3270, 3271, 3277, 3277, 3276, 3279, 3273, 3275, 3274, 3275, 3273, 3273, 3276, 3279, 3297, 3299, 3302, 3303, 3301, 3301, 3300, 3303, 3313, 3315, 3314, 3315, 3321, 3321, 3324, 3327, 3201, 3203, 3206, 3207, 3213, 3213, 3212, 3215, 3225, 3227, 3226, 3227, 3225, 3225, 3228, 3231, 3249, 3251, 3254, 3255, 3253, 3253, 3252, 3255, 3249, 3251, 3250, 3251, 3257, 3257, 3260, 3263, 3233, 3235, 3238, 3239, 3245, 3245, 3244, 3247, 3241, 3243, 3242, 3243, 3241, 3241, 3244, 3247, 3233, 3235, 3238, 3239, 3237, 3237, 3236, 3239, 3249, 3251, 3250, 3251, 3257, 3257, 3260, 3263, 3201, 3203, 3206, 3207, 3213, 3213, 3212, 3215, 3225, 3227, 3226, 3227, 3225, 3225, 3228, 3231, 3217, 3219, 3222, 3223, 3221, 3221, 3220, 3223, 3217, 3219, 3218, 3219, 3225, 3225, 3228, 3231, 3265, 3267, 3270, 3271, 3277, 3277, 3276, 3279, 3273, 3275, 3274, 3275, 3273, 3273, 3276, 3279, 3297, 3299, 3302, 3303, 3301, 3301, 3300, 3303, 3313, 3315, 3314, 3315, 3321, 3321, 3324, 3327, 3585, 3587, 3590, 3591, 3597, 3597, 3596, 3599, 3609, 3611, 3610, 3611, 3609, 3609, 3612, 3615, 3633, 3635, 3638, 3639, 3637, 3637, 3636, 3639, 3633, 3635, 3634, 3635, 3641, 3641, 3644, 3647, 3681, 3683, 3686, 3687, 3693, 3693, 3692, 3695, 3689, 3691, 3690, 3691, 3689, 3689, 3692, 3695, 3681, 3683, 3686, 3687, 3685, 3685, 3684, 3687, 3697, 3699, 3698, 3699, 3705, 3705, 3708, 3711, 3649, 3651, 3654, 3655, 3661, 3661, 3660, 3663, 3673, 3675, 3674, 3675, 3673, 3673, 3676, 3679, 3665, 3667, 3670, 3671, 3669, 3669, 3668, 3671, 3665, 3667, 3666, 3667, 3673, 3673, 3676, 3679, 3649, 3651, 3654, 3655, 3661, 3661, 3660, 3663, 3657, 3659, 3658, 3659, 3657, 3657, 3660, 3663, 3681, 3683, 3686, 3687, 3685, 3685, 3684, 3687, 3697, 3699, 3698, 3699, 3705, 3705, 3708, 3711, 3841, 3843, 3846, 3847, 3853, 3853, 3852, 3855, 3865, 3867, 3866, 3867, 3865, 3865, 3868, 3871, 3889, 3891, 3894, 3895, 3893, 3893, 3892, 3895, 3889, 3891, 3890, 3891, 3897, 3897, 3900, 3903, 3873, 3875, 3878, 3879, 3885, 3885, 3884, 3887, 3881, 3883, 3882, 3883, 3881, 3881, 3884, 3887, 3873, 3875, 3878, 3879, 3877, 3877, 3876, 3879, 3889, 3891, 3890, 3891, 3897, 3897, 3900, 3903, 3969, 3971, 3974, 3975, 3981, 3981, 3980, 3983, 3993, 3995, 3994, 3995, 3993, 3993, 3996, 3999, 3985, 3987, 3990, 3991, 3989, 3989, 3988, 3991, 3985, 3987, 3986, 3987, 3993, 3993, 3996, 3999, 4033, 4035, 4038, 4039, 4045, 4045, 4044, 4047, 4041, 4043, 4042, 4043, 4041, 4041, 4044, 4047, 4065, 4067, 4070, 4071, 4069, 4069, 4068, 4071, 4081, 4083, 4082, 4083, 4089, 4089, 4092, 4095}