[ [ 316, 424, 999, 1061, 1192, 1744, 2015, 2051, 2334 ], 
  [ 3, 3, 3, 3, 4, 4, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 10, 10, 10, 10, 10, 11, 13, 13, 13, 13, 
      25, 25, 25, 25, 31, 31, 31, 31, 31, 31, 31, 31, 31, 33, 37, 37, 37, 37, 37, 44, 46, 48, 48, 51, 
      51, 51, 51, 51, 51, 52, 52, 52, 52, 59, 59, 59, 59, 59, 59, 59, 59, 59, 63, 63, 63, 63, 68, 68, 
      68, 68, 68, 68, 68, 68, 68, 75, 76, 82, 87, 87, 87, 87, 89, 89, 94, 94, 94, 94, 95, 95, 95, 95, 
      95, 97, 109, 109, 109, 109, 122, 122, 122, 122, 124, 127, 127, 127, 127, 129, 129, 145, 145, 145, 
      145, 152, 152, 152, 152, 152, 152, 152, 152, 152, 155, 164, 165, 165, 165, 165, 165, 165, 165, 
      165, 165, 169, 169, 169, 169, 169, 169, 172, 172, 172, 172, 172, 176, 176, 176, 176, 176, 177, 
      177, 177, 177, 178, 179, 179, 179, 179, 180, 180, 180, 180, 181, 181, 181, 181, 182, 182, 182, 
      182, 182, 183, 183, 183, 190, 190, 190, 190, 190, 192, 193, 193, 193, 193, 193, 193, 193, 193, 
      193, 195, 195, 195, 195, 196, 199, 199, 199, 199, 213, 215, 215, 215, 215, 218, 218, 218, 219, 
      219, 219, 219, 221, 221, 224, 227, 227, 232, 240, 245, 245, 245, 245, 245, 245, 247, 247, 247, 
      247, 257, 261, 261, 261, 261, 261, 270, 270, 273, 273, 273, 273, 274, 274, 274, 274, 274, 274, 
      281, 281, 281, 281, 281, 281, 281, 281, 281, 288, 291, 294, 294, 294, 294, 294, 294, 294, 294, 
      294, 296, 296, 296, 296, 296, 296, 296, 296, 296, 299, 301, 305, 305, 307, 308, 308, 308, 308, 
      308, 308, 308, 308, 308, 314, 314, 316, 319, 319, 319, 319, 325, 328, 328, 328, 328, 328, 329, 
      339, 339, 339, 339, 339, 339, 339, 339, 339, 341, 342, 347, 347, 347, 347, 348, 348, 348, 355, 
      355, 355, 355, 355, 355, 355, 355, 355, 364, 364, 364, 364, 364, 365, 365, 365, 365, 365, 366, 
      366, 366, 366, 366, 366, 370, 370, 370, 370, 370, 370, 370, 370, 370, 372, 372, 372, 388, 389, 
      389, 389, 389, 389, 401, 401, 404, 404, 404, 404, 406, 406, 406, 406, 406, 407, 407, 407, 407, 
      407, 407, 407, 407, 407, 410, 410, 417, 421, 421, 421, 421, 422, 422, 422, 422, 422, 422, 422, 
      422, 422, 424, 425, 425, 425, 425, 425, 425, 425, 425, 425, 428, 433, 433, 433, 433, 433, 433, 
      434, 434, 434, 434, 436, 436, 436, 436, 436, 436, 436, 436, 436, 443, 444, 444, 444, 444, 444, 
      444, 444, 444, 444, 447, 447, 447, 447, 447, 447, 447, 447, 447, 449, 449, 449, 449, 449, 449, 
      449, 449, 449, 454, 454, 454, 454, 454, 454, 454, 454, 454, 455, 455, 455, 455, 471, 471, 478, 
      478, 478, 478, 478, 478, 478, 478, 478, 483, 483, 483, 483, 483, 483, 492, 492, 492, 494, 494, 
      494, 497, 499, 499, 499, 499, 501, 501, 501, 501, 501, 506, 506, 506, 506, 506, 506, 506, 506, 
      506, 510, 510, 510, 511, 511, 511, 511, 512, 518, 518, 518, 518, 518, 519, 529, 533, 536, 536, 
      541, 541, 541, 541, 541, 542, 542, 542, 542, 542, 542, 542, 542, 542, 543, 543, 543, 543, 543, 
      548, 550, 550, 550, 550, 550, 552, 553, 553, 553, 553, 553, 553, 553, 553, 553, 558, 558, 558, 
      558, 558, 563, 563, 563, 563, 563, 567, 567, 567, 567, 567, 570, 570, 570, 570, 574, 582, 582, 
      582, 596, 596, 596, 596, 600, 600, 606, 606, 606, 606, 611, 611, 611, 611, 611, 611, 611, 611, 
      611, 615, 615, 615, 615, 615, 615, 615, 615, 615, 617, 620, 620, 620, 620, 620, 624, 626, 626, 
      626, 626, 626, 626, 630, 630, 630, 630, 632, 632, 632, 632, 634, 634, 634, 634, 642, 647, 647, 
      647, 647, 647, 650, 651, 651, 651, 651, 651, 651, 651, 651, 651, 658, 658, 659, 659, 666, 666, 
      666, 666, 666, 670, 670, 670, 670, 670, 670, 670, 670, 670, 672, 672, 672, 672, 672, 672, 672, 
      672, 672, 677, 681, 684, 689, 689, 689, 689, 689, 692, 693, 697, 697, 697, 697, 697, 697, 697, 
      697, 697, 698, 698, 698, 698, 698, 698, 698, 698, 698, 699, 699, 699, 699, 699, 699, 699, 699, 
      699, 704, 704, 704, 704, 704, 708, 708, 710, 710, 712, 712, 717, 717, 717, 717, 717, 717, 717, 
      717, 717, 722, 722, 722, 722, 722, 722, 723, 723, 723, 723, 723, 731, 731, 731, 731, 731, 731, 
      731, 731, 731, 736, 736, 736, 736, 737, 750, 750, 750, 750, 750, 750, 752, 758, 758, 758, 758, 
      759, 759, 759, 759, 760, 761, 761, 761, 761, 761, 764, 764, 764, 764, 764, 764, 767, 768, 777, 
      791, 791, 791, 791, 791, 793, 793, 793, 793, 793, 793, 793, 793, 793, 796, 796, 796, 796, 799, 
      799, 799, 799, 815, 817, 817, 817, 817, 817, 817, 818, 818, 818, 818, 818, 818, 818, 818, 818, 
      819, 819, 821, 824, 824, 824, 824, 830, 830, 832, 832, 832, 832, 832, 832, 832, 832, 832, 833, 
      833, 833, 836, 838, 838, 838, 838, 838, 839, 839, 839, 839, 839, 839, 839, 839, 839, 848, 848, 
      848, 848, 851, 851, 851, 851, 851, 851, 851, 851, 851, 852, 854, 854, 854, 854, 854, 856, 879, 
      879, 879, 879, 879, 880, 882, 882, 882, 882, 882, 882, 884, 884, 884, 887, 887, 887, 887, 887, 
      902, 902, 902, 902, 902, 902, 902, 902, 902, 903, 903, 903, 903, 903, 918, 918, 918, 918, 918, 
      927, 927, 927, 928, 928, 928, 928, 928, 928, 928, 928, 928, 936, 941, 941, 941, 941, 941, 941, 
      941, 941, 941, 944, 954, 954, 954, 954, 961, 961, 961, 961, 961, 961, 961, 961, 961, 966, 966, 
      966, 967, 967, 967, 967, 967, 967, 967, 967, 967, 971, 975, 976, 977, 983, 983, 983, 983, 983, 
      994, 994, 994, 994, 994, 994, 994, 994, 994, 997, 997, 997, 997, 997, 997, 997, 997, 997, 998, 
      998, 998, 998, 999, 1008, 1009, 1009, 1009, 1009, 1009, 1012, 1012, 1017, 1017, 1017, 1017, 1017, 
      1017, 1020, 1020, 1020, 1020, 1020, 1028, 1028, 1031, 1031, 1031, 1031, 1031, 1033, 1038, 1038, 
      1038, 1038, 1038, 1038, 1038, 1038, 1038, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 
      1041, 1043, 1043, 1043, 1043, 1043, 1044, 1047, 1047, 1047, 1047, 1047, 1047, 1048, 1059, 1059, 
      1059, 1059, 1059, 1061, 1063, 1063, 1063, 1063, 1063, 1065, 1065, 1065, 1065, 1069, 1072, 1082, 
      1082, 1082, 1082, 1090, 1093, 1097, 1097, 1097, 1097, 1097, 1100, 1100, 1100, 1100, 1100, 1101, 
      1101, 1101, 1101, 1101, 1101, 1101, 1101, 1101, 1111, 1111, 1111, 1111, 1114, 1114, 1114, 1118, 
      1118, 1118, 1118, 1123, 1124, 1124, 1125, 1125, 1134, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 
      1138, 1138, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1140, 1140, 1140, 1140, 1140, 
      1140, 1140, 1140, 1140, 1141, 1141, 1141, 1141, 1143, 1143, 1143, 1143, 1146, 1146, 1146, 1146, 
      1146, 1146, 1146, 1146, 1146, 1147, 1147, 1147, 1147, 1153, 1153, 1153, 1153, 1153, 1153, 1153, 
      1153, 1153, 1169, 1169, 1169, 1169, 1179, 1179, 1179, 1179, 1182, 1182, 1182, 1182, 1182, 1182, 
      1182, 1182, 1182, 1183, 1183, 1183, 1183, 1183, 1183, 1184, 1184, 1184, 1184, 1190, 1190, 1190, 
      1192, 1193, 1205, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1207, 1219, 1231, 1231, 1231, 
      1231, 1238, 1238, 1238, 1238, 1238, 1240, 1240, 1240, 1240, 1244, 1244, 1245, 1249, 1249, 1253, 
      1253, 1253, 1253, 1269, 1269, 1269, 1269, 1269, 1269, 1269, 1269, 1269, 1270, 1278, 1278, 1278, 
      1278, 1278, 1278, 1278, 1278, 1278, 1280, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 
      1292, 1292, 1292, 1292, 1292, 1297, 1297, 1297, 1297, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 
      1300, 1300, 1304, 1304, 1304, 1304, 1319, 1322, 1322, 1322, 1324, 1324, 1324, 1324, 1324, 1325, 
      1325, 1325, 1325, 1325, 1340, 1340, 1340, 1346, 1346, 1346, 1346, 1346, 1348, 1348, 1354, 1354, 
      1354, 1354, 1354, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1358, 1359, 1359, 1359, 
      1359, 1359, 1362, 1362, 1362, 1362, 1366, 1367, 1367, 1367, 1367, 1367, 1367, 1367, 1367, 1367, 
      1369, 1369, 1369, 1369, 1369, 1370, 1371, 1372, 1372, 1372, 1373, 1373, 1373, 1373, 1373, 1373, 
      1373, 1373, 1373, 1374, 1374, 1374, 1379, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 1387, 
      1389, 1389, 1389, 1389, 1390, 1390, 1393, 1393, 1393, 1393, 1393, 1401, 1401, 1401, 1401, 1401, 
      1403, 1403, 1403, 1403, 1403, 1406, 1406, 1406, 1406, 1407, 1407, 1407, 1407, 1410, 1410, 1410, 
      1410, 1410, 1410, 1416, 1419, 1421, 1422, 1422, 1422, 1422, 1423, 1423, 1423, 1423, 1423, 1423, 
      1426, 1428, 1432, 1432, 1432, 1432, 1432, 1435, 1436, 1436, 1436, 1436, 1438, 1445, 1445, 1445, 
      1445, 1445, 1445, 1445, 1445, 1445, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1447, 1449, 
      1449, 1449, 1449, 1453, 1453, 1453, 1453, 1453, 1455, 1455, 1456, 1456, 1456, 1460, 1460, 1460, 
      1460, 1460, 1460, 1460, 1460, 1460, 1461, 1464, 1464, 1464, 1464, 1464, 1472, 1472, 1472, 1472, 
      1472, 1472, 1472, 1472, 1472, 1476, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 1488, 
      1488, 1488, 1491, 1491, 1491, 1491, 1493, 1493, 1493, 1493, 1500, 1500, 1500, 1504, 1504, 1504, 
      1504, 1504, 1504, 1504, 1504, 1504, 1505, 1505, 1511, 1512, 1512, 1512, 1512, 1513, 1513, 1513, 
      1513, 1516, 1522, 1522, 1522, 1522, 1526, 1526, 1526, 1526, 1526, 1540, 1540, 1540, 1540, 1540, 
      1540, 1540, 1540, 1540, 1541, 1541, 1541, 1541, 1541, 1541, 1541, 1541, 1541, 1545, 1545, 1545, 
      1545, 1545, 1545, 1545, 1545, 1545, 1547, 1547, 1547, 1547, 1547, 1556, 1556, 1556, 1556, 1556, 
      1556, 1556, 1556, 1556, 1568, 1568, 1568, 1568, 1568, 1570, 1570, 1570, 1576, 1576, 1576, 1576, 
      1576, 1576, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1591, 1595, 1595, 1595, 1595, 
      1595, 1595, 1595, 1595, 1595, 1607, 1607, 1614, 1615, 1621, 1622, 1622, 1622, 1625, 1625, 1625, 
      1625, 1625, 1637, 1637, 1637, 1637, 1637, 1640, 1640, 1640, 1640, 1640, 1640, 1640, 1640, 1640, 
      1644, 1644, 1661, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1668, 1678, 1678, 1682, 1682, 
      1682, 1682, 1682, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1684, 1687, 1687, 1687, 1687, 
      1687, 1687, 1687, 1687, 1687, 1689, 1689, 1689, 1689, 1689, 1695, 1695, 1695, 1695, 1695, 1695, 
      1698, 1698, 1698, 1698, 1698, 1703, 1703, 1703, 1703, 1703, 1707, 1712, 1716, 1716, 1723, 1723, 
      1723, 1723, 1723, 1723, 1723, 1723, 1723, 1724, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 1728, 
      1728, 1734, 1734, 1734, 1734, 1734, 1734, 1734, 1734, 1734, 1735, 1735, 1738, 1738, 1738, 1738, 
      1738, 1738, 1744, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1746, 1753, 1756, 1769, 1769, 
      1769, 1769, 1769, 1769, 1769, 1769, 1769, 1776, 1776, 1777, 1778, 1780, 1780, 1780, 1780, 1781, 
      1781, 1781, 1781, 1782, 1789, 1789, 1789, 1789, 1790, 1790, 1791, 1791, 1791, 1791, 1791, 1793, 
      1796, 1796, 1796, 1796, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1804, 1804, 1804, 
      1804, 1804, 1806, 1812, 1815, 1815, 1815, 1815, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 
      1821, 1823, 1823, 1823, 1823, 1823, 1831, 1831, 1831, 1831, 1842, 1842, 1842, 1842, 1843, 1843, 
      1843, 1843, 1845, 1845, 1845, 1845, 1845, 1845, 1845, 1845, 1845, 1852, 1855, 1860, 1860, 1860, 
      1860, 1863, 1863, 1863, 1863, 1869, 1869, 1869, 1869, 1878, 1878, 1878, 1878, 1878, 1891, 1891, 
      1892, 1892, 1892, 1892, 1892, 1892, 1892, 1892, 1892, 1894, 1895, 1895, 1895, 1895, 1900, 1900, 
      1900, 1901, 1901, 1901, 1901, 1901, 1905, 1909, 1909, 1909, 1909, 1909, 1909, 1909, 1909, 1909, 
      1915, 1915, 1915, 1915, 1919, 1919, 1919, 1929, 1929, 1929, 1929, 1929, 1929, 1929, 1929, 1929, 
      1941, 1941, 1941, 1941, 1943, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1946, 1951, 1951, 
      1959, 1959, 1959, 1959, 1959, 1959, 1960, 1960, 1961, 1961, 1961, 1970, 1971, 1971, 1971, 1971, 
      1982, 1982, 1982, 1982, 1982, 1989, 1989, 1990, 1991, 1991, 1991, 1991, 2000, 2000, 2000, 2000, 
      2003, 2009, 2009, 2009, 2009, 2009, 2009, 2009, 2009, 2009, 2010, 2010, 2011, 2011, 2011, 2011, 
      2011, 2013, 2013, 2013, 2013, 2018, 2018, 2018, 2018, 2026, 2026, 2026, 2026, 2026, 2026, 2026, 
      2026, 2026, 2031, 2031, 2031, 2031, 2046, 2051, 2056, 2056, 2056, 2056, 2071, 2071, 2071, 2071, 
      2083, 2083, 2083, 2083, 2088, 2100, 2102, 2105, 2105, 2105, 2105, 2105, 2105, 2106, 2106, 2106, 
      2106, 2106, 2111, 2113, 2113, 2113, 2113, 2113, 2115, 2115, 2115, 2115, 2115, 2115, 2115, 2115, 
      2115, 2118, 2118, 2119, 2125, 2134, 2134, 2134, 2134, 2136, 2137, 2137, 2137, 2137, 2137, 2137, 
      2137, 2137, 2137, 2139, 2144, 2144, 2146, 2148, 2148, 2148, 2148, 2148, 2148, 2153, 2153, 2156, 
      2156, 2156, 2156, 2156, 2165, 2165, 2165, 2166, 2166, 2166, 2166, 2166, 2167, 2167, 2167, 2167, 
      2167, 2167, 2167, 2167, 2167, 2168, 2168, 2168, 2168, 2172, 2172, 2172, 2172, 2173, 2173, 2173, 
      2173, 2173, 2173, 2173, 2173, 2173, 2174, 2174, 2174, 2174, 2179, 2179, 2179, 2179, 2181, 2184, 
      2184, 2184, 2184, 2184, 2184, 2184, 2184, 2184, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 
      2188, 2190, 2192, 2192, 2192, 2192, 2192, 2192, 2192, 2192, 2192, 2194, 2194, 2196, 2196, 2196, 
      2196, 2196, 2197, 2197, 2197, 2197, 2197, 2197, 2198, 2198, 2198, 2198, 2198, 2198, 2198, 2198, 
      2198, 2217, 2217, 2217, 2217, 2223, 2223, 2223, 2227, 2231, 2231, 2231, 2231, 2231, 2231, 2231, 
      2231, 2231, 2234, 2234, 2236, 2236, 2239, 2239, 2239, 2239, 2240, 2240, 2240, 2240, 2242, 2242, 
      2245, 2245, 2245, 2245, 2245, 2245, 2245, 2245, 2245, 2248, 2249, 2249, 2249, 2249, 2249, 2249, 
      2249, 2249, 2249, 2251, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2258, 2258, 2258, 
      2258, 2258, 2258, 2258, 2258, 2258, 2260, 2260, 2261, 2261, 2261, 2261, 2261, 2262, 2262, 2262, 
      2262, 2262, 2262, 2262, 2262, 2262, 2269, 2279, 2279, 2279, 2279, 2285, 2285, 2286, 2286, 2286, 
      2286, 2297, 2297, 2297, 2297, 2297, 2298, 2298, 2298, 2298, 2298, 2298, 2298, 2298, 2298, 2302, 
      2302, 2306, 2307, 2308, 2308, 2308, 2308, 2308, 2309, 2309, 2309, 2309, 2309, 2309, 2309, 2309, 
      2309, 2313, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2314, 2319, 2319, 2319, 2319, 2319, 
      2319, 2323, 2323, 2323, 2323, 2324, 2328, 2329, 2329, 2329, 2329, 2329, 2329, 2329, 2329, 2329, 
      2334, 2334, 2337, 2337, 2337, 2337, 2340, 2341, 2341, 2351, 2353, 2353, 2353, 2353, 2355, 2355, 
      2355, 2355, 2355, 2355, 2355, 2355, 2355, 2356, 2360, 2360, 2360, 2360, 2360, 2360, 2360, 2360, 
      2360, 2361, 2365, 2365, 2376, 2376, 2376, 2376, 2376, 2376, 2376, 2376, 2376, 2383, 2383, 2383, 
      2383, 2383, 2383, 2393, 2398, 2398, 2405, 2405, 2405, 2405, 2405, 2405, 2405, 2405, 2405, 2406, 
      2406, 2406, 2406, 2407, 2407, 2407, 2407, 2414, 2416, 2421, 2421, 2421, 2421, 2422, 2422, 2422, 
      2422, 2430, 2430, 2430, 2430, 2431, 2431, 2431, 2431, 2431, 2431, 2438, 2438, 2438, 2438, 2438, 
      2440 ] ]