[ [ 2, 21, 30, 83, 233, 327, 495, 508, 629, 661, 689, 801, 831, 1019, 1033, 1054, 1132, 1134, 1211, 
      1243, 1311, 1428, 1433, 1529, 1531, 1638, 1684, 1740, 1767, 2021, 2029, 2068, 2118, 2156, 2166, 
      2276, 2344, 2427, 2457, 2597, 2617, 2621, 2637, 2638, 2678, 2806, 2960, 3144, 3147, 3168, 3216, 
      3222, 3319, 3381, 3446, 3483, 3623, 3629, 3640, 3666, 3707, 3728, 3945, 4025, 4107, 4261, 4306, 
      4321, 4346, 4584, 4604, 4616, 4667 ], 
  [ 10, 10, 10, 10, 10, 20, 20, 20, 20, 20, 21, 21, 21, 21, 21, 32, 32, 32, 32, 32, 36, 36, 36, 36, 36, 
      43, 43, 43, 43, 43, 48, 48, 48, 48, 48, 54, 54, 54, 54, 54, 57, 57, 57, 57, 57, 60, 60, 60, 60, 
      60, 63, 63, 63, 63, 63, 70, 70, 70, 70, 70, 71, 71, 71, 71, 71, 77, 77, 77, 77, 77, 79, 79, 79, 
      79, 79, 83, 83, 83, 83, 83, 89, 89, 89, 89, 89, 100, 100, 100, 100, 100, 109, 109, 109, 109, 109, 
      113, 113, 113, 113, 113, 120, 120, 120, 120, 120, 125, 125, 125, 125, 125, 126, 126, 126, 126, 
      126, 135, 135, 135, 135, 135, 139, 139, 139, 139, 139, 143, 143, 143, 143, 143, 146, 146, 146, 
      146, 146, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 
      148, 149, 149, 149, 149, 149, 161, 161, 161, 161, 161, 175, 175, 175, 175, 175, 182, 182, 182, 
      182, 182, 184, 184, 184, 184, 184, 185, 185, 185, 185, 185, 187, 187, 187, 187, 187, 190, 190, 
      190, 190, 190, 201, 201, 201, 201, 201, 204, 204, 204, 204, 204, 219, 219, 219, 219, 219, 220, 
      220, 220, 220, 220, 245, 245, 245, 245, 245, 246, 246, 246, 246, 246, 255, 255, 255, 255, 255, 
      256, 256, 256, 256, 256, 259, 259, 259, 259, 259, 269, 269, 269, 269, 269, 269, 269, 269, 269, 
      269, 269, 269, 269, 273, 273, 273, 273, 273, 277, 277, 277, 277, 277, 281, 281, 281, 281, 281, 
      285, 285, 285, 285, 285, 289, 289, 289, 289, 289, 291, 291, 291, 291, 291, 292, 292, 292, 292, 
      292, 297, 297, 297, 297, 297, 301, 301, 301, 301, 301, 317, 317, 317, 317, 317, 317, 317, 317, 
      317, 317, 317, 317, 317, 321, 321, 321, 321, 321, 323, 323, 323, 323, 323, 328, 328, 328, 328, 
      328, 329, 329, 329, 329, 329, 332, 332, 332, 332, 332, 332, 332, 332, 332, 332, 332, 332, 332, 
      333, 333, 333, 333, 333, 336, 336, 336, 336, 336, 336, 336, 336, 336, 336, 336, 336, 336, 339, 
      339, 339, 339, 339, 349, 349, 349, 349, 349, 359, 359, 359, 359, 359, 364, 364, 364, 364, 364, 
      365, 365, 365, 365, 365, 371, 371, 371, 371, 371, 372, 372, 372, 372, 372, 377, 377, 377, 377, 
      377, 381, 381, 381, 381, 381, 387, 387, 387, 387, 387, 400, 400, 400, 400, 400, 402, 402, 402, 
      402, 402, 403, 403, 403, 403, 403, 407, 407, 407, 407, 407, 415, 415, 415, 415, 415, 421, 421, 
      421, 421, 421, 423, 423, 423, 423, 423, 426, 426, 426, 426, 426, 429, 429, 429, 429, 429, 432, 
      432, 432, 432, 432, 433, 433, 433, 433, 433, 441, 441, 441, 441, 441, 446, 446, 446, 446, 446, 
      455, 455, 455, 455, 455, 460, 460, 460, 460, 460, 461, 461, 461, 461, 461, 461, 461, 461, 461, 
      461, 461, 461, 461, 462, 462, 462, 462, 462, 485, 485, 485, 485, 485, 494, 494, 494, 494, 494, 
      497, 497, 497, 497, 497, 503, 503, 503, 503, 503, 505, 505, 505, 505, 505, 508, 508, 508, 508, 
      508, 512, 512, 512, 512, 512, 514, 514, 514, 514, 514, 515, 515, 515, 515, 515, 521, 521, 521, 
      521, 521, 525, 525, 525, 525, 525, 528, 528, 528, 528, 528, 531, 531, 531, 531, 531, 534, 534, 
      534, 534, 534, 536, 536, 536, 536, 536, 541, 541, 541, 541, 541, 545, 545, 545, 545, 545, 560, 
      560, 560, 560, 560, 562, 562, 562, 562, 562, 571, 571, 571, 571, 571, 576, 576, 576, 576, 576, 
      589, 589, 589, 589, 589, 600, 600, 600, 600, 600, 605, 605, 605, 605, 605, 614, 614, 614, 614, 
      614, 616, 616, 616, 616, 616, 618, 618, 618, 618, 618, 620, 620, 620, 620, 620, 621, 621, 621, 
      621, 621, 626, 626, 626, 626, 626, 629, 629, 629, 629, 629, 636, 636, 636, 636, 636, 640, 640, 
      640, 640, 640, 649, 649, 649, 649, 649, 650, 650, 650, 650, 650, 660, 660, 660, 660, 660, 663, 
      663, 663, 663, 663, 666, 666, 666, 666, 666, 674, 674, 674, 674, 674, 681, 681, 681, 681, 681, 
      684, 684, 684, 684, 684, 687, 687, 687, 687, 687, 688, 688, 688, 688, 688, 692, 692, 692, 692, 
      692, 695, 695, 695, 695, 695, 697, 697, 697, 697, 697, 698, 698, 698, 698, 698, 702, 702, 702, 
      702, 702, 710, 710, 710, 710, 710, 712, 712, 712, 712, 712, 717, 717, 717, 717, 717, 729, 729, 
      729, 729, 729, 730, 730, 730, 730, 730, 732, 732, 732, 732, 732, 736, 736, 736, 736, 736, 738, 
      738, 738, 738, 738, 743, 743, 743, 743, 743, 746, 746, 746, 746, 746, 749, 749, 749, 749, 749, 
      752, 752, 752, 752, 752, 755, 755, 755, 755, 755, 759, 759, 759, 759, 759, 760, 760, 760, 760, 
      760, 764, 764, 764, 764, 764, 773, 773, 773, 773, 773, 776, 776, 776, 776, 776, 782, 782, 782, 
      782, 782, 786, 786, 786, 786, 786, 788, 788, 788, 788, 788, 797, 797, 797, 797, 797, 803, 803, 
      803, 803, 803, 813, 813, 813, 813, 813, 819, 819, 819, 819, 819, 820, 820, 820, 820, 820, 822, 
      822, 822, 822, 822, 827, 827, 827, 827, 827, 834, 834, 834, 834, 834, 839, 839, 839, 839, 839, 
      840, 840, 840, 840, 840, 852, 852, 852, 852, 852, 857, 857, 857, 857, 857, 860, 860, 860, 860, 
      860, 865, 865, 865, 865, 865, 882, 882, 882, 882, 882, 883, 883, 883, 883, 883, 894, 894, 894, 
      894, 894, 896, 896, 896, 896, 896, 907, 907, 907, 907, 907, 908, 908, 908, 908, 908, 913, 913, 
      913, 913, 913, 922, 922, 922, 922, 922, 935, 935, 935, 935, 935, 944, 944, 944, 944, 944, 953, 
      953, 953, 953, 953, 960, 960, 960, 960, 960, 960, 960, 960, 960, 960, 960, 960, 960, 967, 967, 
      967, 967, 967, 976, 976, 976, 976, 976, 981, 981, 981, 981, 981, 985, 985, 985, 985, 985, 986, 
      986, 986, 986, 986, 996, 996, 996, 996, 996, 998, 998, 998, 998, 998, 1001, 1001, 1001, 1001, 
      1001, 1007, 1007, 1007, 1007, 1007, 1012, 1012, 1012, 1012, 1012, 1015, 1015, 1015, 1015, 1015, 
      1023, 1023, 1023, 1023, 1023, 1029, 1029, 1029, 1029, 1029, 1044, 1044, 1044, 1044, 1044, 1050, 
      1050, 1050, 1050, 1050, 1056, 1056, 1056, 1056, 1056, 1076, 1076, 1076, 1076, 1076, 1077, 1077, 
      1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1077, 1078, 1078, 1078, 1078, 1078, 
      1084, 1084, 1084, 1084, 1084, 1088, 1088, 1088, 1088, 1088, 1097, 1097, 1097, 1097, 1097, 1098, 
      1098, 1098, 1098, 1098, 1099, 1099, 1099, 1099, 1099, 1101, 1101, 1101, 1101, 1101, 1102, 1102, 
      1102, 1102, 1102, 1105, 1105, 1105, 1105, 1105, 1106, 1106, 1106, 1106, 1106, 1110, 1110, 1110, 
      1110, 1110, 1112, 1112, 1112, 1112, 1112, 1121, 1121, 1121, 1121, 1121, 1126, 1126, 1126, 1126, 
      1126, 1127, 1127, 1127, 1127, 1127, 1135, 1135, 1135, 1135, 1135, 1136, 1136, 1136, 1136, 1136, 
      1143, 1143, 1143, 1143, 1143, 1160, 1160, 1160, 1160, 1160, 1167, 1167, 1167, 1167, 1167, 1168, 
      1168, 1168, 1168, 1168, 1171, 1171, 1171, 1171, 1171, 1176, 1176, 1176, 1176, 1176, 1179, 1179, 
      1179, 1179, 1179, 1181, 1181, 1181, 1181, 1181, 1183, 1183, 1183, 1183, 1183, 1189, 1189, 1189, 
      1189, 1189, 1200, 1200, 1200, 1200, 1200, 1205, 1205, 1205, 1205, 1205, 1208, 1208, 1208, 1208, 
      1208, 1213, 1213, 1213, 1213, 1213, 1215, 1215, 1215, 1215, 1215, 1228, 1228, 1228, 1228, 1228, 
      1230, 1230, 1230, 1230, 1230, 1240, 1240, 1240, 1240, 1240, 1245, 1245, 1245, 1245, 1245, 1251, 
      1251, 1251, 1251, 1251, 1254, 1254, 1254, 1254, 1254, 1263, 1263, 1263, 1263, 1263, 1266, 1266, 
      1266, 1266, 1266, 1267, 1267, 1267, 1267, 1267, 1267, 1267, 1267, 1267, 1267, 1267, 1267, 1267, 
      1267, 1267, 1267, 1267, 1267, 1274, 1274, 1274, 1274, 1274, 1277, 1277, 1277, 1277, 1277, 1278, 
      1278, 1278, 1278, 1278, 1281, 1281, 1281, 1281, 1281, 1283, 1283, 1283, 1283, 1283, 1286, 1286, 
      1286, 1286, 1286, 1291, 1291, 1291, 1291, 1291, 1292, 1292, 1292, 1292, 1292, 1292, 1292, 1292, 
      1292, 1292, 1292, 1292, 1292, 1292, 1292, 1292, 1292, 1292, 1307, 1307, 1307, 1307, 1307, 1313, 
      1313, 1313, 1313, 1313, 1314, 1314, 1314, 1314, 1314, 1315, 1315, 1315, 1315, 1315, 1317, 1317, 
      1317, 1317, 1317, 1317, 1317, 1317, 1317, 1317, 1317, 1317, 1317, 1321, 1321, 1321, 1321, 1321, 
      1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1324, 1325, 1325, 1325, 
      1325, 1325, 1326, 1326, 1326, 1326, 1326, 1332, 1332, 1332, 1332, 1332, 1335, 1335, 1335, 1335, 
      1335, 1337, 1337, 1337, 1337, 1337, 1343, 1343, 1343, 1343, 1343, 1351, 1351, 1351, 1351, 1351, 
      1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1363, 1363, 1363, 
      1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1363, 1370, 
      1370, 1370, 1370, 1370, 1382, 1382, 1382, 1382, 1382, 1387, 1387, 1387, 1387, 1387, 1403, 1403, 
      1403, 1403, 1403, 1405, 1405, 1405, 1405, 1405, 1410, 1410, 1410, 1410, 1410, 1420, 1420, 1420, 
      1420, 1420, 1422, 1422, 1422, 1422, 1422, 1426, 1426, 1426, 1426, 1426, 1428, 1428, 1428, 1428, 
      1428, 1434, 1434, 1434, 1434, 1434, 1437, 1437, 1437, 1437, 1437, 1444, 1444, 1444, 1444, 1444, 
      1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1463, 1464, 1464, 1464, 
      1464, 1464, 1481, 1481, 1481, 1481, 1481, 1484, 1484, 1484, 1484, 1484, 1491, 1491, 1491, 1491, 
      1491, 1493, 1493, 1493, 1493, 1493, 1496, 1496, 1496, 1496, 1496, 1502, 1502, 1502, 1502, 1502, 
      1505, 1505, 1505, 1505, 1505, 1512, 1512, 1512, 1512, 1512, 1514, 1514, 1514, 1514, 1514, 1520, 
      1520, 1520, 1520, 1520, 1521, 1521, 1521, 1521, 1521, 1530, 1530, 1530, 1530, 1530, 1535, 1535, 
      1535, 1535, 1535, 1538, 1538, 1538, 1538, 1538, 1539, 1539, 1539, 1539, 1539, 1548, 1548, 1548, 
      1548, 1548, 1554, 1554, 1554, 1554, 1554, 1556, 1556, 1556, 1556, 1556, 1563, 1563, 1563, 1563, 
      1563, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1585, 1585, 
      1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 1585, 
      1587, 1587, 1587, 1587, 1587, 1593, 1593, 1593, 1593, 1593, 1594, 1594, 1594, 1594, 1594, 1595, 
      1595, 1595, 1595, 1595, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 1601, 
      1601, 1608, 1608, 1608, 1608, 1608, 1612, 1612, 1612, 1612, 1612, 1619, 1619, 1619, 1619, 1619, 
      1620, 1620, 1620, 1620, 1620, 1640, 1640, 1640, 1640, 1640, 1643, 1643, 1643, 1643, 1643, 1644, 
      1644, 1644, 1644, 1644, 1665, 1665, 1665, 1665, 1665, 1676, 1676, 1676, 1676, 1676, 1684, 1684, 
      1684, 1684, 1684, 1685, 1685, 1685, 1685, 1685, 1692, 1692, 1692, 1692, 1692, 1695, 1695, 1695, 
      1695, 1695, 1697, 1697, 1697, 1697, 1697, 1698, 1698, 1698, 1698, 1698, 1698, 1698, 1698, 1698, 
      1698, 1698, 1698, 1698, 1699, 1699, 1699, 1699, 1699, 1705, 1705, 1705, 1705, 1705, 1713, 1713, 
      1713, 1713, 1713, 1714, 1714, 1714, 1714, 1714, 1720, 1720, 1720, 1720, 1720, 1750, 1750, 1750, 
      1750, 1750, 1754, 1754, 1754, 1754, 1754, 1761, 1761, 1761, 1761, 1761, 1765, 1765, 1765, 1765, 
      1765, 1766, 1766, 1766, 1766, 1766, 1771, 1771, 1771, 1771, 1771, 1773, 1773, 1773, 1773, 1773, 
      1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1788, 1788, 1788, 
      1788, 1788, 1788, 1788, 1788, 1788, 1788, 1788, 1788, 1788, 1796, 1796, 1796, 1796, 1796, 1801, 
      1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1805, 1805, 1805, 1805, 
      1805, 1812, 1812, 1812, 1812, 1812, 1818, 1818, 1818, 1818, 1818, 1824, 1824, 1824, 1824, 1824, 
      1830, 1830, 1830, 1830, 1830, 1837, 1837, 1837, 1837, 1837, 1842, 1842, 1842, 1842, 1842, 1847, 
      1847, 1847, 1847, 1847, 1849, 1849, 1849, 1849, 1849, 1859, 1859, 1859, 1859, 1859, 1865, 1865, 
      1865, 1865, 1865, 1872, 1872, 1872, 1872, 1872, 1875, 1875, 1875, 1875, 1875, 1877, 1877, 1877, 
      1877, 1877, 1886, 1886, 1886, 1886, 1886, 1891, 1891, 1891, 1891, 1891, 1894, 1894, 1894, 1894, 
      1894, 1896, 1896, 1896, 1896, 1896, 1898, 1898, 1898, 1898, 1898, 1901, 1901, 1901, 1901, 1901, 
      1907, 1907, 1907, 1907, 1907, 1908, 1908, 1908, 1908, 1908, 1920, 1920, 1920, 1920, 1920, 1923, 
      1923, 1923, 1923, 1923, 1932, 1932, 1932, 1932, 1932, 1938, 1938, 1938, 1938, 1938, 1938, 1938, 
      1938, 1938, 1938, 1938, 1938, 1938, 1940, 1940, 1940, 1940, 1940, 1942, 1942, 1942, 1942, 1942, 
      1944, 1944, 1944, 1944, 1944, 1945, 1945, 1945, 1945, 1945, 1953, 1953, 1953, 1953, 1953, 1953, 
      1953, 1953, 1953, 1953, 1953, 1953, 1953, 1958, 1958, 1958, 1958, 1958, 1964, 1964, 1964, 1964, 
      1964, 1965, 1965, 1965, 1965, 1965, 1974, 1974, 1974, 1974, 1974, 1976, 1976, 1976, 1976, 1976, 
      1993, 1993, 1993, 1993, 1993, 1994, 1994, 1994, 1994, 1994, 1998, 1998, 1998, 1998, 1998, 2006, 
      2006, 2006, 2006, 2006, 2007, 2007, 2007, 2007, 2007, 2011, 2011, 2011, 2011, 2011, 2012, 2012, 
      2012, 2012, 2012, 2013, 2013, 2013, 2013, 2013, 2014, 2014, 2014, 2014, 2014, 2019, 2019, 2019, 
      2019, 2019, 2020, 2020, 2020, 2020, 2020, 2032, 2032, 2032, 2032, 2032, 2048, 2048, 2048, 2048, 
      2048, 2051, 2051, 2051, 2051, 2051, 2057, 2057, 2057, 2057, 2057, 2066, 2066, 2066, 2066, 2066, 
      2066, 2066, 2066, 2066, 2066, 2066, 2066, 2066, 2067, 2067, 2067, 2067, 2067, 2069, 2069, 2069, 
      2069, 2069, 2078, 2078, 2078, 2078, 2078, 2080, 2080, 2080, 2080, 2080, 2081, 2081, 2081, 2081, 
      2081, 2083, 2083, 2083, 2083, 2083, 2092, 2092, 2092, 2092, 2092, 2122, 2122, 2122, 2122, 2122, 
      2123, 2123, 2123, 2123, 2123, 2139, 2139, 2139, 2139, 2139, 2141, 2141, 2141, 2141, 2141, 2146, 
      2146, 2146, 2146, 2146, 2148, 2148, 2148, 2148, 2148, 2153, 2153, 2153, 2153, 2153, 2155, 2155, 
      2155, 2155, 2155, 2168, 2168, 2168, 2168, 2168, 2175, 2175, 2175, 2175, 2175, 2179, 2179, 2179, 
      2179, 2179, 2204, 2204, 2204, 2204, 2204, 2210, 2210, 2210, 2210, 2210, 2211, 2211, 2211, 2211, 
      2211, 2216, 2216, 2216, 2216, 2216, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 
      2224, 2224, 2224, 2226, 2226, 2226, 2226, 2226, 2250, 2250, 2250, 2250, 2250, 2254, 2254, 2254, 
      2254, 2254, 2255, 2255, 2255, 2255, 2255, 2260, 2260, 2260, 2260, 2260, 2262, 2262, 2262, 2262, 
      2262, 2262, 2262, 2262, 2262, 2262, 2262, 2262, 2262, 2265, 2265, 2265, 2265, 2265, 2265, 2265, 
      2265, 2265, 2265, 2265, 2265, 2265, 2265, 2265, 2265, 2265, 2265, 2269, 2269, 2269, 2269, 2269, 
      2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 
      2281, 2281, 2283, 2283, 2283, 2283, 2283, 2286, 2286, 2286, 2286, 2286, 2288, 2288, 2288, 2288, 
      2288, 2291, 2291, 2291, 2291, 2291, 2293, 2293, 2293, 2293, 2293, 2307, 2307, 2307, 2307, 2307, 
      2315, 2315, 2315, 2315, 2315, 2316, 2316, 2316, 2316, 2316, 2317, 2317, 2317, 2317, 2317, 2319, 
      2319, 2319, 2319, 2319, 2324, 2324, 2324, 2324, 2324, 2337, 2337, 2337, 2337, 2337, 2338, 2338, 
      2338, 2338, 2338, 2344, 2344, 2344, 2344, 2344, 2345, 2345, 2345, 2345, 2345, 2347, 2347, 2347, 
      2347, 2347, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2348, 2353, 
      2353, 2353, 2353, 2353, 2364, 2364, 2364, 2364, 2364, 2366, 2366, 2366, 2366, 2366, 2367, 2367, 
      2367, 2367, 2367, 2377, 2377, 2377, 2377, 2377, 2377, 2377, 2377, 2377, 2377, 2377, 2377, 2377, 
      2383, 2383, 2383, 2383, 2383, 2393, 2393, 2393, 2393, 2393, 2394, 2394, 2394, 2394, 2394, 2401, 
      2401, 2401, 2401, 2401, 2404, 2404, 2404, 2404, 2404, 2405, 2405, 2405, 2405, 2405, 2406, 2406, 
      2406, 2406, 2406, 2412, 2412, 2412, 2412, 2412, 2414, 2414, 2414, 2414, 2414, 2419, 2419, 2419, 
      2419, 2419, 2423, 2423, 2423, 2423, 2423, 2424, 2424, 2424, 2424, 2424, 2433, 2433, 2433, 2433, 
      2433, 2434, 2434, 2434, 2434, 2434, 2448, 2448, 2448, 2448, 2448, 2449, 2449, 2449, 2449, 2449, 
      2460, 2460, 2460, 2460, 2460, 2463, 2463, 2463, 2463, 2463, 2467, 2467, 2467, 2467, 2467, 2471, 
      2471, 2471, 2471, 2471, 2472, 2472, 2472, 2472, 2472, 2473, 2473, 2473, 2473, 2473, 2473, 2473, 
      2473, 2473, 2473, 2473, 2473, 2473, 2474, 2474, 2474, 2474, 2474, 2477, 2477, 2477, 2477, 2477, 
      2479, 2479, 2479, 2479, 2479, 2488, 2488, 2488, 2488, 2488, 2488, 2488, 2488, 2488, 2488, 2488, 
      2488, 2488, 2491, 2491, 2491, 2491, 2491, 2493, 2493, 2493, 2493, 2493, 2504, 2504, 2504, 2504, 
      2504, 2514, 2514, 2514, 2514, 2514, 2520, 2520, 2520, 2520, 2520, 2525, 2525, 2525, 2525, 2525, 
      2544, 2544, 2544, 2544, 2544, 2546, 2546, 2546, 2546, 2546, 2554, 2554, 2554, 2554, 2554, 2558, 
      2558, 2558, 2558, 2558, 2564, 2564, 2564, 2564, 2564, 2574, 2574, 2574, 2574, 2574, 2581, 2581, 
      2581, 2581, 2581, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 2590, 
      2613, 2613, 2613, 2613, 2613, 2619, 2619, 2619, 2619, 2619, 2629, 2629, 2629, 2629, 2629, 2636, 
      2636, 2636, 2636, 2636, 2661, 2661, 2661, 2661, 2661, 2662, 2662, 2662, 2662, 2662, 2669, 2669, 
      2669, 2669, 2669, 2669, 2669, 2669, 2669, 2669, 2669, 2669, 2669, 2672, 2672, 2672, 2672, 2672, 
      2673, 2673, 2673, 2673, 2673, 2673, 2673, 2673, 2673, 2673, 2673, 2673, 2673, 2680, 2680, 2680, 
      2680, 2680, 2683, 2683, 2683, 2683, 2683, 2688, 2688, 2688, 2688, 2688, 2691, 2691, 2691, 2691, 
      2691, 2698, 2698, 2698, 2698, 2698, 2699, 2699, 2699, 2699, 2699, 2719, 2719, 2719, 2719, 2719, 
      2724, 2724, 2724, 2724, 2724, 2728, 2728, 2728, 2728, 2728, 2731, 2731, 2731, 2731, 2731, 2732, 
      2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 
      2732, 2737, 2737, 2737, 2737, 2737, 2750, 2750, 2750, 2750, 2750, 2757, 2757, 2757, 2757, 2757, 
      2767, 2767, 2767, 2767, 2767, 2770, 2770, 2770, 2770, 2770, 2774, 2774, 2774, 2774, 2774, 2778, 
      2778, 2778, 2778, 2778, 2794, 2794, 2794, 2794, 2794, 2799, 2799, 2799, 2799, 2799, 2800, 2800, 
      2800, 2800, 2800, 2817, 2817, 2817, 2817, 2817, 2818, 2818, 2818, 2818, 2818, 2822, 2822, 2822, 
      2822, 2822, 2825, 2825, 2825, 2825, 2825, 2825, 2825, 2825, 2825, 2825, 2825, 2825, 2825, 2838, 
      2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2839, 2839, 2839, 2839, 
      2839, 2840, 2840, 2840, 2840, 2840, 2859, 2859, 2859, 2859, 2859, 2859, 2859, 2859, 2859, 2859, 
      2859, 2859, 2859, 2862, 2862, 2862, 2862, 2862, 2863, 2863, 2863, 2863, 2863, 2881, 2881, 2881, 
      2881, 2881, 2886, 2886, 2886, 2886, 2886, 2889, 2889, 2889, 2889, 2889, 2897, 2897, 2897, 2897, 
      2897, 2907, 2907, 2907, 2907, 2907, 2911, 2911, 2911, 2911, 2911, 2912, 2912, 2912, 2912, 2912, 
      2915, 2915, 2915, 2915, 2915, 2918, 2918, 2918, 2918, 2918, 2921, 2921, 2921, 2921, 2921, 2941, 
      2941, 2941, 2941, 2941, 2947, 2947, 2947, 2947, 2947, 2948, 2948, 2948, 2948, 2948, 2969, 2969, 
      2969, 2969, 2969, 2980, 2980, 2980, 2980, 2980, 2985, 2985, 2985, 2985, 2985, 3003, 3003, 3003, 
      3003, 3003, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3011, 
      3011, 3011, 3011, 3011, 3016, 3016, 3016, 3016, 3016, 3020, 3020, 3020, 3020, 3020, 3027, 3027, 
      3027, 3027, 3027, 3029, 3029, 3029, 3029, 3029, 3033, 3033, 3033, 3033, 3033, 3039, 3039, 3039, 
      3039, 3039, 3042, 3042, 3042, 3042, 3042, 3042, 3042, 3042, 3042, 3042, 3042, 3042, 3042, 3043, 
      3043, 3043, 3043, 3043, 3048, 3048, 3048, 3048, 3048, 3049, 3049, 3049, 3049, 3049, 3066, 3066, 
      3066, 3066, 3066, 3071, 3071, 3071, 3071, 3071, 3072, 3072, 3072, 3072, 3072, 3075, 3075, 3075, 
      3075, 3075, 3087, 3087, 3087, 3087, 3087, 3091, 3091, 3091, 3091, 3091, 3095, 3095, 3095, 3095, 
      3095, 3101, 3101, 3101, 3101, 3101, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 
      3111, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 3119, 3119, 3119, 3119, 3119, 3120, 3120, 3120, 
      3120, 3120, 3122, 3122, 3122, 3122, 3122, 3128, 3128, 3128, 3128, 3128, 3130, 3130, 3130, 3130, 
      3130, 3138, 3138, 3138, 3138, 3138, 3142, 3142, 3142, 3142, 3142, 3143, 3143, 3143, 3143, 3143, 
      3151, 3151, 3151, 3151, 3151, 3160, 3160, 3160, 3160, 3160, 3177, 3177, 3177, 3177, 3177, 3179, 
      3179, 3179, 3179, 3179, 3191, 3191, 3191, 3191, 3191, 3195, 3195, 3195, 3195, 3195, 3204, 3204, 
      3204, 3204, 3204, 3206, 3206, 3206, 3206, 3206, 3209, 3209, 3209, 3209, 3209, 3211, 3211, 3211, 
      3211, 3211, 3232, 3232, 3232, 3232, 3232, 3233, 3233, 3233, 3233, 3233, 3239, 3239, 3239, 3239, 
      3239, 3247, 3247, 3247, 3247, 3247, 3252, 3252, 3252, 3252, 3252, 3257, 3257, 3257, 3257, 3257, 
      3272, 3272, 3272, 3272, 3272, 3280, 3280, 3280, 3280, 3280, 3287, 3287, 3287, 3287, 3287, 3293, 
      3293, 3293, 3293, 3293, 3297, 3297, 3297, 3297, 3297, 3299, 3299, 3299, 3299, 3299, 3300, 3300, 
      3300, 3300, 3300, 3304, 3304, 3304, 3304, 3304, 3305, 3305, 3305, 3305, 3305, 3307, 3307, 3307, 
      3307, 3307, 3310, 3310, 3310, 3310, 3310, 3319, 3319, 3319, 3319, 3319, 3320, 3320, 3320, 3320, 
      3320, 3323, 3323, 3323, 3323, 3323, 3333, 3333, 3333, 3333, 3333, 3340, 3340, 3340, 3340, 3340, 
      3346, 3346, 3346, 3346, 3346, 3360, 3360, 3360, 3360, 3360, 3362, 3362, 3362, 3362, 3362, 3363, 
      3363, 3363, 3363, 3363, 3392, 3392, 3392, 3392, 3392, 3398, 3398, 3398, 3398, 3398, 3417, 3417, 
      3417, 3417, 3417, 3419, 3419, 3419, 3419, 3419, 3427, 3427, 3427, 3427, 3427, 3445, 3445, 3445, 
      3445, 3445, 3445, 3445, 3445, 3445, 3445, 3445, 3445, 3445, 3448, 3448, 3448, 3448, 3448, 3455, 
      3455, 3455, 3455, 3455, 3459, 3459, 3459, 3459, 3459, 3465, 3465, 3465, 3465, 3465, 3468, 3468, 
      3468, 3468, 3468, 3470, 3470, 3470, 3470, 3470, 3474, 3474, 3474, 3474, 3474, 3479, 3479, 3479, 
      3479, 3479, 3482, 3482, 3482, 3482, 3482, 3487, 3487, 3487, 3487, 3487, 3495, 3495, 3495, 3495, 
      3495, 3498, 3498, 3498, 3498, 3498, 3502, 3502, 3502, 3502, 3502, 3505, 3505, 3505, 3505, 3505, 
      3507, 3507, 3507, 3507, 3507, 3508, 3508, 3508, 3508, 3508, 3513, 3513, 3513, 3513, 3513, 3514, 
      3514, 3514, 3514, 3514, 3525, 3525, 3525, 3525, 3525, 3538, 3538, 3538, 3538, 3538, 3538, 3538, 
      3538, 3538, 3538, 3538, 3538, 3538, 3542, 3542, 3542, 3542, 3542, 3554, 3554, 3554, 3554, 3554, 
      3560, 3560, 3560, 3560, 3560, 3563, 3563, 3563, 3563, 3563, 3567, 3567, 3567, 3567, 3567, 3570, 
      3570, 3570, 3570, 3570, 3579, 3579, 3579, 3579, 3579, 3591, 3591, 3591, 3591, 3591, 3598, 3598, 
      3598, 3598, 3598, 3604, 3604, 3604, 3604, 3604, 3609, 3609, 3609, 3609, 3609, 3613, 3613, 3613, 
      3613, 3613, 3615, 3615, 3615, 3615, 3615, 3617, 3617, 3617, 3617, 3617, 3619, 3619, 3619, 3619, 
      3619, 3625, 3625, 3625, 3625, 3625, 3633, 3633, 3633, 3633, 3633, 3671, 3671, 3671, 3671, 3671, 
      3676, 3676, 3676, 3676, 3676, 3678, 3678, 3678, 3678, 3678, 3684, 3684, 3684, 3684, 3684, 3688, 
      3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3688, 3696, 3696, 3696, 3696, 
      3696, 3697, 3697, 3697, 3697, 3697, 3698, 3698, 3698, 3698, 3698, 3706, 3706, 3706, 3706, 3706, 
      3715, 3715, 3715, 3715, 3715, 3722, 3722, 3722, 3722, 3722, 3724, 3724, 3724, 3724, 3724, 3728, 
      3728, 3728, 3728, 3728, 3729, 3729, 3729, 3729, 3729, 3731, 3731, 3731, 3731, 3731, 3732, 3732, 
      3732, 3732, 3732, 3733, 3733, 3733, 3733, 3733, 3735, 3735, 3735, 3735, 3735, 3752, 3752, 3752, 
      3752, 3752, 3753, 3753, 3753, 3753, 3753, 3758, 3758, 3758, 3758, 3758, 3761, 3761, 3761, 3761, 
      3761, 3764, 3764, 3764, 3764, 3764, 3775, 3775, 3775, 3775, 3775, 3783, 3783, 3783, 3783, 3783, 
      3793, 3793, 3793, 3793, 3793, 3795, 3795, 3795, 3795, 3795, 3796, 3796, 3796, 3796, 3796, 3797, 
      3797, 3797, 3797, 3797, 3814, 3814, 3814, 3814, 3814, 3814, 3814, 3814, 3814, 3814, 3814, 3814, 
      3814, 3816, 3816, 3816, 3816, 3816, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 
      3818, 3818, 3818, 3825, 3825, 3825, 3825, 3825, 3828, 3828, 3828, 3828, 3828, 3829, 3829, 3829, 
      3829, 3829, 3831, 3831, 3831, 3831, 3831, 3835, 3835, 3835, 3835, 3835, 3853, 3853, 3853, 3853, 
      3853, 3859, 3859, 3859, 3859, 3859, 3873, 3873, 3873, 3873, 3873, 3908, 3908, 3908, 3908, 3908, 
      3909, 3909, 3909, 3909, 3909, 3912, 3912, 3912, 3912, 3912, 3919, 3919, 3919, 3919, 3919, 3920, 
      3920, 3920, 3920, 3920, 3925, 3925, 3925, 3925, 3925, 3926, 3926, 3926, 3926, 3926, 3929, 3929, 
      3929, 3929, 3929, 3936, 3936, 3936, 3936, 3936, 3938, 3938, 3938, 3938, 3938, 3949, 3949, 3949, 
      3949, 3949, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3978, 
      3978, 3978, 3978, 3978, 3985, 3985, 3985, 3985, 3985, 3996, 3996, 3996, 3996, 3996, 4000, 4000, 
      4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4014, 4014, 4014, 4014, 4014, 
      4018, 4018, 4018, 4018, 4018, 4024, 4024, 4024, 4024, 4024, 4028, 4028, 4028, 4028, 4028, 4028, 
      4028, 4028, 4028, 4028, 4028, 4028, 4028, 4036, 4036, 4036, 4036, 4036, 4055, 4055, 4055, 4055, 
      4055, 4055, 4055, 4055, 4055, 4055, 4055, 4055, 4055, 4055, 4055, 4055, 4055, 4055, 4058, 4058, 
      4058, 4058, 4058, 4059, 4059, 4059, 4059, 4059, 4060, 4060, 4060, 4060, 4060, 4064, 4064, 4064, 
      4064, 4064, 4066, 4066, 4066, 4066, 4066, 4071, 4071, 4071, 4071, 4071, 4076, 4076, 4076, 4076, 
      4076, 4076, 4076, 4076, 4076, 4076, 4076, 4076, 4076, 4084, 4084, 4084, 4084, 4084, 4085, 4085, 
      4085, 4085, 4085, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 
      4097, 4097, 4097, 4097, 4097, 4106, 4106, 4106, 4106, 4106, 4117, 4117, 4117, 4117, 4117, 4121, 
      4121, 4121, 4121, 4121, 4127, 4127, 4127, 4127, 4127, 4130, 4130, 4130, 4130, 4130, 4133, 4133, 
      4133, 4133, 4133, 4140, 4140, 4140, 4140, 4140, 4142, 4142, 4142, 4142, 4142, 4149, 4149, 4149, 
      4149, 4149, 4152, 4152, 4152, 4152, 4152, 4164, 4164, 4164, 4164, 4164, 4165, 4165, 4165, 4165, 
      4165, 4167, 4167, 4167, 4167, 4167, 4168, 4168, 4168, 4168, 4168, 4176, 4176, 4176, 4176, 4176, 
      4177, 4177, 4177, 4177, 4177, 4180, 4180, 4180, 4180, 4180, 4184, 4184, 4184, 4184, 4184, 4185, 
      4185, 4185, 4185, 4185, 4189, 4189, 4189, 4189, 4189, 4192, 4192, 4192, 4192, 4192, 4200, 4200, 
      4200, 4200, 4200, 4204, 4204, 4204, 4204, 4204, 4205, 4205, 4205, 4205, 4205, 4215, 4215, 4215, 
      4215, 4215, 4217, 4217, 4217, 4217, 4217, 4225, 4225, 4225, 4225, 4225, 4234, 4234, 4234, 4234, 
      4234, 4236, 4236, 4236, 4236, 4236, 4236, 4236, 4236, 4236, 4236, 4236, 4236, 4236, 4240, 4240, 
      4240, 4240, 4240, 4243, 4243, 4243, 4243, 4243, 4254, 4254, 4254, 4254, 4254, 4256, 4256, 4256, 
      4256, 4256, 4269, 4269, 4269, 4269, 4269, 4272, 4272, 4272, 4272, 4272, 4273, 4273, 4273, 4273, 
      4273, 4273, 4273, 4273, 4273, 4273, 4273, 4273, 4273, 4277, 4277, 4277, 4277, 4277, 4288, 4288, 
      4288, 4288, 4288, 4291, 4291, 4291, 4291, 4291, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 
      4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4310, 4310, 4310, 4310, 4310, 4317, 
      4317, 4317, 4317, 4317, 4321, 4321, 4321, 4321, 4321, 4323, 4323, 4323, 4323, 4323, 4335, 4335, 
      4335, 4335, 4335, 4338, 4338, 4338, 4338, 4338, 4340, 4340, 4340, 4340, 4340, 4346, 4346, 4346, 
      4346, 4346, 4353, 4353, 4353, 4353, 4353, 4369, 4369, 4369, 4369, 4369, 4369, 4369, 4369, 4369, 
      4369, 4369, 4369, 4369, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 
      4375, 4376, 4376, 4376, 4376, 4376, 4381, 4381, 4381, 4381, 4381, 4384, 4384, 4384, 4384, 4384, 
      4387, 4387, 4387, 4387, 4387, 4387, 4387, 4387, 4387, 4387, 4387, 4387, 4387, 4406, 4406, 4406, 
      4406, 4406, 4424, 4424, 4424, 4424, 4424, 4424, 4424, 4424, 4424, 4424, 4424, 4424, 4424, 4448, 
      4448, 4448, 4448, 4448, 4461, 4461, 4461, 4461, 4461, 4463, 4463, 4463, 4463, 4463, 4467, 4467, 
      4467, 4467, 4467, 4475, 4475, 4475, 4475, 4475, 4478, 4478, 4478, 4478, 4478, 4482, 4482, 4482, 
      4482, 4482, 4491, 4491, 4491, 4491, 4491, 4492, 4492, 4492, 4492, 4492, 4496, 4496, 4496, 4496, 
      4496, 4501, 4501, 4501, 4501, 4501, 4507, 4507, 4507, 4507, 4507, 4509, 4509, 4509, 4509, 4509, 
      4514, 4514, 4514, 4514, 4514, 4519, 4519, 4519, 4519, 4519, 4524, 4524, 4524, 4524, 4524, 4524, 
      4524, 4524, 4524, 4524, 4524, 4524, 4524, 4525, 4525, 4525, 4525, 4525, 4528, 4528, 4528, 4528, 
      4528, 4552, 4552, 4552, 4552, 4552, 4556, 4556, 4556, 4556, 4556, 4565, 4565, 4565, 4565, 4565, 
      4584, 4584, 4584, 4584, 4584, 4593, 4593, 4593, 4593, 4593, 4601, 4601, 4601, 4601, 4601, 4602, 
      4602, 4602, 4602, 4602, 4605, 4605, 4605, 4605, 4605, 4605, 4605, 4605, 4605, 4605, 4605, 4605, 
      4605, 4613, 4613, 4613, 4613, 4613, 4614, 4614, 4614, 4614, 4614, 4616, 4616, 4616, 4616, 4616, 
      4616, 4616, 4616, 4616, 4616, 4616, 4616, 4616, 4618, 4618, 4618, 4618, 4618, 4624, 4624, 4624, 
      4624, 4624, 4635, 4635, 4635, 4635, 4635, 4639, 4639, 4639, 4639, 4639, 4644, 4644, 4644, 4644, 
      4644, 4646, 4646, 4646, 4646, 4646, 4649, 4649, 4649, 4649, 4649, 4650, 4650, 4650, 4650, 4650, 
      4658, 4658, 4658, 4658, 4658, 4659, 4659, 4659, 4659, 4659, 4666, 4666, 4666, 4666, 4666 ] ]