[ [ 7, 89, 502, 703, 894, 1380, 1697, 1737, 2095, 2164, 2224, 2367, 2517, 2544 ], 
  [ 22, 22, 22, 22, 22, 22, 22, 26, 26, 26, 26, 26, 26, 26, 29, 29, 31, 31, 31, 31, 31, 32, 32, 32, 32, 
      32, 32, 32, 43, 43, 43, 43, 43, 43, 43, 52, 52, 52, 52, 52, 52, 52, 61, 61, 61, 61, 61, 61, 61, 
      95, 95, 95, 95, 95, 95, 95, 133, 133, 135, 135, 135, 135, 135, 135, 135, 136, 136, 136, 136, 136, 
      136, 136, 143, 143, 149, 149, 153, 153, 153, 153, 153, 153, 153, 160, 160, 160, 160, 160, 161, 
      161, 173, 173, 173, 173, 173, 180, 180, 180, 180, 180, 180, 180, 206, 206, 207, 207, 207, 207, 
      207, 207, 207, 224, 224, 224, 224, 224, 224, 224, 230, 230, 243, 243, 243, 243, 243, 243, 243, 
      246, 246, 246, 246, 246, 246, 246, 252, 252, 252, 252, 252, 259, 259, 259, 259, 259, 259, 259, 
      263, 263, 263, 263, 263, 263, 263, 264, 269, 271, 271, 287, 289, 289, 289, 289, 289, 302, 302, 
      302, 302, 302, 302, 302, 316, 316, 316, 316, 316, 316, 316, 334, 334, 334, 334, 334, 334, 334, 
      340, 340, 345, 345, 345, 345, 345, 345, 345, 350, 350, 350, 350, 350, 350, 350, 358, 358, 358, 
      358, 358, 359, 359, 359, 359, 359, 359, 359, 360, 373, 374, 374, 374, 374, 374, 374, 374, 377, 
      377, 377, 377, 377, 377, 377, 378, 378, 381, 395, 395, 395, 395, 395, 395, 395, 418, 418, 445, 
      445, 445, 445, 445, 445, 445, 452, 452, 452, 452, 452, 452, 452, 454, 454, 468, 468, 469, 469, 
      469, 469, 469, 469, 469, 473, 473, 475, 475, 475, 475, 475, 475, 475, 481, 481, 481, 481, 481, 
      481, 481, 486, 486, 489, 490, 490, 490, 490, 490, 490, 490, 494, 494, 502, 502, 507, 507, 507, 
      507, 507, 507, 507, 517, 517, 517, 517, 517, 517, 517, 527, 527, 527, 527, 527, 538, 538, 538, 
      538, 538, 539, 539, 539, 539, 539, 539, 539, 559, 559, 559, 559, 559, 559, 559, 565, 565, 565, 
      565, 565, 565, 565, 566, 566, 570, 570, 570, 570, 570, 570, 570, 571, 571, 577, 586, 586, 586, 
      586, 586, 586, 586, 588, 588, 588, 588, 588, 588, 588, 592, 592, 592, 592, 592, 592, 592, 594, 
      594, 594, 594, 594, 594, 594, 600, 600, 600, 600, 600, 600, 600, 619, 619, 619, 619, 619, 619, 
      619, 627, 627, 660, 660, 660, 660, 660, 660, 660, 669, 669, 700, 700, 700, 700, 700, 700, 700, 
      707, 707, 720, 720, 720, 720, 720, 720, 720, 731, 737, 737, 757, 757, 757, 757, 757, 765, 765, 
      771, 771, 784, 784, 796, 796, 796, 796, 796, 796, 796, 831, 831, 837, 837, 837, 837, 837, 837, 
      837, 841, 842, 842, 845, 845, 845, 845, 845, 867, 867, 867, 867, 867, 867, 867, 875, 875, 875, 
      875, 875, 875, 875, 886, 886, 886, 886, 886, 886, 886, 904, 904, 908, 908, 944, 944, 944, 944, 
      944, 944, 944, 953, 953, 953, 953, 953, 953, 953, 956, 977, 977, 977, 977, 977, 977, 977, 984, 
      984, 991, 991, 991, 991, 991, 991, 991, 997, 997, 997, 997, 997, 997, 997, 998, 1032, 1032, 1032, 
      1032, 1032, 1032, 1032, 1044, 1044, 1044, 1044, 1044, 1044, 1044, 1049, 1049, 1049, 1049, 1049, 
      1060, 1060, 1075, 1075, 1104, 1104, 1105, 1105, 1105, 1105, 1105, 1105, 1105, 1108, 1108, 1108, 
      1108, 1108, 1108, 1108, 1111, 1111, 1118, 1130, 1130, 1148, 1148, 1155, 1155, 1165, 1165, 1165, 
      1165, 1165, 1165, 1165, 1166, 1166, 1166, 1166, 1166, 1166, 1166, 1169, 1169, 1169, 1169, 1169, 
      1169, 1169, 1173, 1173, 1173, 1173, 1173, 1173, 1173, 1174, 1174, 1177, 1177, 1177, 1177, 1177, 
      1182, 1182, 1182, 1182, 1182, 1182, 1182, 1184, 1184, 1184, 1184, 1184, 1186, 1186, 1186, 1186, 
      1186, 1186, 1186, 1205, 1205, 1205, 1205, 1205, 1207, 1207, 1251, 1251, 1251, 1251, 1251, 1251, 
      1251, 1263, 1263, 1263, 1263, 1263, 1263, 1263, 1273, 1273, 1279, 1279, 1279, 1279, 1279, 1279, 
      1279, 1284, 1284, 1284, 1284, 1284, 1284, 1284, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1301, 
      1301, 1301, 1301, 1301, 1310, 1310, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 1318, 1318, 1322, 
      1322, 1322, 1322, 1322, 1326, 1326, 1326, 1326, 1326, 1327, 1327, 1365, 1365, 1365, 1365, 1365, 
      1366, 1366, 1371, 1371, 1379, 1379, 1379, 1379, 1379, 1379, 1379, 1398, 1398, 1425, 1425, 1436, 
      1436, 1436, 1436, 1436, 1436, 1436, 1446, 1446, 1446, 1446, 1446, 1447, 1447, 1447, 1447, 1447, 
      1447, 1447, 1450, 1450, 1450, 1450, 1450, 1450, 1450, 1451, 1451, 1451, 1451, 1451, 1461, 1461, 
      1474, 1481, 1481, 1481, 1481, 1481, 1481, 1481, 1491, 1491, 1493, 1493, 1493, 1493, 1493, 1505, 
      1514, 1514, 1514, 1514, 1514, 1527, 1527, 1527, 1527, 1527, 1527, 1527, 1533, 1533, 1533, 1533, 
      1533, 1533, 1533, 1540, 1540, 1540, 1540, 1540, 1540, 1540, 1566, 1566, 1567, 1567, 1573, 1573, 
      1603, 1603, 1611, 1611, 1611, 1611, 1611, 1613, 1613, 1620, 1620, 1620, 1620, 1620, 1620, 1620, 
      1639, 1639, 1639, 1639, 1639, 1639, 1639, 1655, 1655, 1655, 1655, 1655, 1655, 1655, 1657, 1669, 
      1669, 1669, 1669, 1669, 1669, 1669, 1675, 1675, 1675, 1675, 1675, 1691, 1691, 1699, 1699, 1709, 
      1709, 1716, 1716, 1739, 1739, 1739, 1739, 1739, 1739, 1739, 1745, 1745, 1752, 1752, 1752, 1752, 
      1752, 1752, 1752, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1767, 1767, 1767, 1767, 1767, 1783, 
      1783, 1783, 1783, 1783, 1783, 1783, 1785, 1785, 1785, 1785, 1785, 1785, 1785, 1793, 1793, 1801, 
      1801, 1803, 1803, 1803, 1803, 1803, 1823, 1823, 1823, 1823, 1823, 1834, 1863, 1869, 1869, 1869, 
      1869, 1869, 1869, 1869, 1871, 1871, 1879, 1879, 1879, 1879, 1879, 1881, 1881, 1881, 1881, 1881, 
      1881, 1881, 1905, 1905, 1905, 1905, 1905, 1905, 1905, 1909, 1909, 1909, 1909, 1909, 1927, 1927, 
      1927, 1927, 1927, 1927, 1927, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1941, 1941, 1941, 1941, 
      1941, 1941, 1941, 1948, 1948, 1948, 1948, 1948, 1948, 1948, 1951, 1951, 1951, 1951, 1951, 1951, 
      1951, 1956, 1956, 1956, 1956, 1956, 1957, 1957, 1957, 1957, 1957, 1963, 1963, 1963, 1963, 1963, 
      1963, 1963, 1966, 1966, 1966, 1966, 1966, 1966, 1966, 1968, 1968, 1976, 1976, 1976, 1976, 1976, 
      1985, 1986, 1986, 1986, 1986, 1986, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1998, 1998, 1998, 
      1998, 1998, 1998, 1998, 2001, 2001, 2001, 2001, 2001, 2039, 2039, 2065, 2065, 2065, 2065, 2065, 
      2065, 2065, 2068, 2068, 2096, 2096, 2096, 2096, 2096, 2096, 2096, 2103, 2103, 2108, 2108, 2108, 
      2108, 2108, 2108, 2108, 2128, 2128, 2128, 2128, 2128, 2128, 2128, 2134, 2134, 2134, 2134, 2134, 
      2134, 2134, 2144, 2144, 2144, 2144, 2144, 2144, 2144, 2149, 2149, 2149, 2149, 2149, 2149, 2149, 
      2153, 2153, 2153, 2153, 2153, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2166, 2166, 2166, 2166, 
      2166, 2172, 2172, 2172, 2172, 2172, 2172, 2172, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2177, 
      2177, 2204, 2216, 2216, 2216, 2216, 2216, 2216, 2216, 2234, 2234, 2252, 2252, 2259, 2259, 2268, 
      2268, 2288, 2288, 2289, 2289, 2289, 2289, 2289, 2289, 2289, 2290, 2290, 2290, 2290, 2290, 2290, 
      2290, 2293, 2293, 2305, 2305, 2305, 2305, 2305, 2305, 2305, 2308, 2308, 2308, 2308, 2308, 2312, 
      2312, 2331, 2331, 2337, 2337, 2349, 2349, 2354, 2354, 2364, 2364, 2364, 2364, 2364, 2367, 2367, 
      2367, 2367, 2367, 2382, 2382, 2382, 2382, 2382, 2382, 2382, 2392, 2392, 2392, 2392, 2392, 2392, 
      2392, 2398, 2398, 2398, 2398, 2398, 2398, 2398, 2411, 2411, 2417, 2417, 2417, 2417, 2417, 2417, 
      2417, 2435, 2435, 2446, 2446, 2446, 2446, 2446, 2449, 2449, 2449, 2449, 2449, 2449, 2449, 2452, 
      2452, 2464, 2464, 2464, 2464, 2464, 2467, 2467, 2467, 2467, 2467, 2467, 2467, 2482, 2482, 2482, 
      2482, 2482, 2484, 2484, 2484, 2484, 2484, 2484, 2484, 2506, 2506, 2509, 2509, 2509, 2509, 2509, 
      2509, 2509, 2510, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2525, 2525, 2536, 2536, 2536, 2536, 
      2536, 2536, 2536 ] ]