[ [ 165, 168, 212, 215, 228, 259, 288, 305, 340, 360, 363, 366, 447, 458, 469, 477, 480, 562, 576, 577, 
      579, 611, 628, 684, 705, 720, 746, 749, 828, 831, 839, 850, 857, 881, 970, 971, 979, 991, 992, 
      996, 1025, 1054, 1056, 1060, 1105, 1110, 1114, 1180, 1186, 1269, 1301, 1306, 1321, 1335, 1341, 
      1346, 1431, 1435, 1458, 1488, 1495, 1509, 1544, 1604, 1607, 1608, 1625, 1630, 1636, 1643, 1661, 
      1662, 1674, 1705, 1706, 1707, 1754, 1760, 1766, 1788, 1789, 1791, 1809, 1814, 1819, 1881, 1882, 
      1883, 1890, 1893, 1895, 1897, 1908, 1921, 1939, 1948, 1958, 1971, 2003, 2011, 2031, 2032, 2061, 
      2062, 2064, 2072, 2086, 2088, 2095, 2102, 2103, 2115, 2116, 2120, 2129, 2133, 2136, 2142, 2164, 
      2165, 2183, 2185, 2188, 2199, 2200, 2210, 2226, 2228, 2229, 2238, 2261, 2263, 2283, 2286, 2295 ], 
  [ 4, 4, 4, 4, 4, 4, 4, 4, 9, 9, 9, 9, 9, 9, 9, 9, 9, 17, 17, 17, 17, 17, 23, 23, 23, 23, 23, 23, 23, 
      23, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 27, 27, 27, 27, 27, 27, 
      27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 40, 40, 40, 40, 40, 40, 40, 40, 59, 59, 64, 
      64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 82, 82, 82, 82, 82, 82, 82, 82, 82, 82, 
      82, 82, 82, 82, 82, 84, 84, 84, 84, 84, 84, 84, 84, 84, 84, 84, 84, 89, 89, 89, 89, 89, 89, 89, 
      89, 89, 89, 89, 89, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 92, 96, 96, 96, 96, 
      96, 96, 96, 96, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 
      105, 105, 105, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 108, 125, 125, 125, 125, 
      125, 130, 130, 130, 130, 130, 130, 130, 130, 130, 130, 130, 130, 133, 133, 133, 133, 133, 137, 
      137, 137, 137, 137, 137, 137, 137, 137, 137, 144, 144, 144, 144, 144, 155, 155, 155, 155, 155, 
      155, 155, 155, 155, 155, 174, 174, 174, 174, 174, 199, 199, 199, 199, 235, 235, 235, 252, 252, 
      252, 252, 253, 253, 253, 253, 253, 253, 253, 253, 253, 253, 253, 253, 259, 259, 259, 259, 259, 
      259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 264, 264, 264, 264, 264, 264, 264, 264, 279, 
      279, 279, 279, 279, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 
      289, 289, 289, 289, 289, 291, 291, 291, 291, 291, 291, 291, 291, 291, 291, 291, 291, 291, 291, 
      291, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 332, 332, 332, 332, 332, 332, 
      332, 332, 332, 332, 332, 332, 332, 332, 332, 340, 340, 344, 344, 344, 344, 344, 344, 344, 344, 
      344, 354, 354, 354, 354, 354, 354, 354, 354, 354, 359, 359, 359, 359, 359, 382, 382, 382, 382, 
      416, 416, 416, 416, 416, 416, 416, 416, 416, 416, 416, 416, 422, 422, 422, 422, 422, 428, 428, 
      428, 428, 428, 428, 428, 428, 428, 428, 432, 432, 432, 432, 432, 432, 432, 432, 432, 432, 432, 
      432, 432, 432, 432, 435, 435, 435, 435, 435, 435, 435, 435, 435, 435, 435, 435, 435, 435, 435, 
      435, 435, 435, 435, 437, 437, 437, 437, 437, 497, 497, 497, 514, 514, 514, 514, 514, 514, 514, 
      514, 514, 514, 514, 514, 515, 515, 515, 515, 515, 515, 515, 515, 515, 523, 523, 533, 533, 533, 
      533, 533, 533, 533, 533, 533, 533, 533, 533, 539, 539, 539, 539, 547, 547, 547, 547, 547, 553, 
      553, 553, 553, 553, 559, 559, 559, 562, 562, 562, 562, 562, 562, 562, 562, 562, 562, 562, 562, 
      563, 563, 563, 563, 563, 563, 563, 563, 565, 565, 565, 573, 573, 573, 573, 573, 579, 579, 579, 
      579, 579, 579, 579, 579, 579, 612, 612, 612, 612, 612, 612, 612, 612, 612, 612, 642, 642, 642, 
      642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 642, 648, 648, 648, 
      648, 648, 648, 648, 648, 648, 657, 657, 657, 657, 697, 697, 697, 697, 697, 697, 697, 697, 698, 
      698, 698, 698, 698, 698, 698, 698, 698, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 741, 
      741, 741, 741, 741, 741, 741, 741, 741, 744, 744, 744, 744, 744, 744, 744, 744, 744, 744, 744, 
      744, 744, 744, 744, 746, 746, 746, 746, 746, 746, 746, 746, 746, 746, 746, 746, 747, 747, 747, 
      747, 747, 747, 747, 747, 754, 754, 754, 754, 754, 754, 754, 754, 754, 757, 757, 757, 757, 757, 
      757, 757, 757, 757, 757, 757, 757, 757, 757, 757, 767, 767, 767, 767, 767, 768, 768, 778, 778, 
      779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 779, 783, 783, 783, 783, 
      783, 783, 783, 783, 783, 783, 783, 783, 787, 787, 787, 787, 788, 788, 788, 788, 788, 792, 792, 
      792, 792, 792, 792, 792, 792, 792, 792, 792, 792, 794, 794, 794, 794, 794, 805, 805, 805, 805, 
      805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 810, 810, 817, 817, 817, 817, 817, 817, 
      817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 817, 821, 821, 821, 821, 821, 821, 
      821, 821, 821, 821, 821, 821, 834, 834, 834, 834, 834, 834, 834, 834, 834, 844, 844, 844, 844, 
      844, 844, 844, 844, 844, 844, 844, 844, 859, 859, 859, 859, 859, 859, 859, 859, 859, 883, 883, 
      883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 883, 904, 904, 904, 904, 904, 904, 
      904, 904, 904, 907, 907, 907, 907, 907, 907, 907, 907, 907, 907, 907, 907, 918, 918, 918, 918, 
      918, 918, 918, 918, 918, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 939, 
      939, 939, 939, 939, 939, 940, 940, 940, 940, 940, 940, 940, 940, 940, 940, 940, 940, 940, 940, 
      940, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 943, 948, 948, 948, 948, 948, 948, 
      948, 948, 948, 948, 948, 948, 948, 948, 948, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 
      966, 966, 966, 966, 966, 966, 966, 966, 966, 966, 966, 966, 966, 966, 966, 1004, 1004, 1004, 
      1004, 1004, 1004, 1004, 1004, 1004, 1004, 1022, 1022, 1022, 1022, 1022, 1022, 1022, 1022, 1022, 
      1022, 1022, 1022, 1022, 1022, 1022, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 1070, 
      1070, 1070, 1070, 1070, 1070, 1074, 1074, 1074, 1074, 1074, 1080, 1080, 1080, 1085, 1085, 1085, 
      1085, 1085, 1085, 1085, 1085, 1085, 1085, 1097, 1097, 1097, 1097, 1097, 1097, 1097, 1097, 1097, 
      1114, 1114, 1114, 1117, 1117, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 
      1123, 1123, 1123, 1123, 1133, 1133, 1133, 1133, 1134, 1134, 1134, 1134, 1134, 1134, 1134, 1134, 
      1134, 1134, 1134, 1134, 1134, 1134, 1134, 1134, 1134, 1134, 1134, 1138, 1138, 1138, 1138, 1138, 
      1138, 1138, 1138, 1138, 1138, 1154, 1154, 1154, 1155, 1155, 1155, 1155, 1155, 1155, 1155, 1155, 
      1155, 1155, 1155, 1155, 1167, 1167, 1167, 1167, 1173, 1173, 1173, 1173, 1173, 1198, 1198, 1198, 
      1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1242, 1242, 1242, 1242, 
      1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1272, 
      1272, 1272, 1272, 1272, 1272, 1272, 1272, 1272, 1272, 1272, 1272, 1272, 1272, 1272, 1283, 1283, 
      1283, 1283, 1283, 1283, 1283, 1283, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 1286, 
      1286, 1286, 1286, 1286, 1286, 1293, 1293, 1299, 1299, 1299, 1299, 1299, 1299, 1299, 1299, 1299, 
      1299, 1299, 1299, 1299, 1299, 1299, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 
      1311, 1311, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 1316, 
      1316, 1316, 1316, 1316, 1316, 1328, 1328, 1337, 1337, 1337, 1337, 1337, 1337, 1337, 1337, 1340, 
      1340, 1340, 1340, 1340, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 1384, 
      1384, 1384, 1384, 1389, 1389, 1389, 1389, 1389, 1389, 1389, 1389, 1389, 1389, 1392, 1392, 1392, 
      1392, 1392, 1392, 1392, 1392, 1392, 1408, 1408, 1408, 1408, 1408, 1408, 1408, 1408, 1419, 1419, 
      1419, 1419, 1419, 1419, 1419, 1419, 1419, 1419, 1420, 1420, 1420, 1420, 1420, 1420, 1420, 1420, 
      1420, 1420, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 
      1421, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 
      1426, 1426, 1426, 1426, 1426, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 
      1428, 1428, 1428, 1428, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 1442, 1442, 1442, 
      1442, 1442, 1442, 1442, 1442, 1442, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 
      1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 1456, 
      1456, 1456, 1456, 1457, 1457, 1457, 1457, 1457, 1457, 1457, 1457, 1457, 1457, 1468, 1468, 1468, 
      1468, 1468, 1468, 1468, 1468, 1468, 1468, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 
      1489, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 
      1496, 1496, 1496, 1496, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 1502, 
      1502, 1502, 1502, 1502, 1502, 1502, 1502, 1504, 1504, 1504, 1507, 1507, 1512, 1512, 1512, 1512, 
      1512, 1512, 1512, 1512, 1512, 1512, 1512, 1512, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 
      1515, 1515, 1515, 1515, 1515, 1515, 1515, 1517, 1517, 1517, 1517, 1517, 1517, 1517, 1517, 1517, 
      1521, 1521, 1521, 1521, 1521, 1521, 1521, 1521, 1521, 1528, 1528, 1528, 1528, 1528, 1540, 1540, 
      1540, 1540, 1540, 1540, 1540, 1540, 1540, 1545, 1545, 1545, 1545, 1545, 1545, 1545, 1545, 1545, 
      1545, 1545, 1545, 1545, 1545, 1545, 1551, 1551, 1551, 1551, 1553, 1553, 1553, 1553, 1553, 1553, 
      1553, 1553, 1553, 1553, 1562, 1562, 1562, 1562, 1562, 1562, 1562, 1562, 1567, 1567, 1567, 1567, 
      1567, 1567, 1567, 1567, 1567, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1597, 
      1597, 1597, 1608, 1608, 1608, 1608, 1608, 1608, 1608, 1608, 1608, 1608, 1608, 1608, 1608, 1608, 
      1608, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 1609, 
      1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1629, 
      1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1637, 1637, 1637, 1637, 1637, 
      1637, 1637, 1637, 1637, 1637, 1637, 1637, 1637, 1637, 1637, 1642, 1642, 1642, 1642, 1642, 1642, 
      1642, 1642, 1642, 1642, 1642, 1642, 1642, 1642, 1642, 1654, 1654, 1654, 1654, 1654, 1657, 1657, 
      1657, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 1660, 
      1680, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1681, 1681, 1681, 1681, 1681, 1687, 1687, 
      1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1687, 1694, 1694, 1694, 
      1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1733, 
      1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1756, 1756, 1756, 1756, 1768, 1768, 1768, 
      1768, 1768, 1768, 1768, 1768, 1768, 1768, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 1774, 
      1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1784, 1791, 1791, 1791, 1791, 1791, 1791, 1791, 
      1791, 1791, 1791, 1791, 1791, 1791, 1791, 1791, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 
      1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1806, 1806, 1806, 1806, 1806, 
      1806, 1806, 1806, 1806, 1843, 1843, 1843, 1843, 1857, 1857, 1857, 1857, 1857, 1857, 1857, 1857, 
      1857, 1857, 1857, 1857, 1864, 1864, 1864, 1864, 1864, 1864, 1864, 1864, 1864, 1866, 1866, 1866, 
      1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 1866, 
      1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 
      1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1877, 1878, 1878, 1878, 1878, 
      1878, 1878, 1878, 1878, 1878, 1878, 1878, 1878, 1878, 1878, 1878, 1886, 1886, 1886, 1886, 1906, 
      1906, 1906, 1906, 1906, 1906, 1906, 1906, 1906, 1906, 1906, 1906, 1917, 1917, 1917, 1917, 1917, 
      1917, 1917, 1917, 1917, 1917, 1917, 1917, 1919, 1919, 1931, 1931, 1931, 1931, 1931, 1931, 1931, 
      1931, 1931, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1941, 1960, 1960, 
      1960, 1960, 1960, 1960, 1960, 1960, 1962, 1962, 1962, 1962, 1962, 1962, 1962, 1962, 1962, 1962, 
      1965, 1965, 1965, 1965, 1965, 1965, 1965, 1965, 1965, 1965, 1984, 1984, 1992, 1992, 1992, 1992, 
      1992, 1992, 1992, 1992, 1992, 1992, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 
      1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1996, 
      1996, 1996, 1996, 1996, 1996, 1996, 1996, 1996, 1996, 1996, 1996, 1996, 1996, 1996, 2006, 2006, 
      2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2007, 2007, 2007, 
      2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 
      2010, 2010, 2010, 2010, 2010, 2016, 2016, 2016, 2016, 2016, 2016, 2016, 2016, 2016, 2016, 2048, 
      2048, 2048, 2048, 2048, 2048, 2048, 2048, 2048, 2048, 2050, 2050, 2050, 2050, 2050, 2050, 2050, 
      2050, 2061, 2061, 2061, 2061, 2061, 2061, 2061, 2061, 2061, 2061, 2062, 2062, 2062, 2062, 2062, 
      2062, 2062, 2062, 2062, 2062, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 
      2069, 2069, 2069, 2069, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 
      2073, 2073, 2073, 2073, 2073, 2073, 2073, 2079, 2079, 2079, 2079, 2097, 2097, 2097, 2097, 2097, 
      2097, 2097, 2097, 2097, 2097, 2097, 2097, 2099, 2099, 2107, 2107, 2107, 2107, 2107, 2109, 2109, 
      2109, 2109, 2109, 2109, 2109, 2109, 2109, 2109, 2109, 2109, 2136, 2136, 2136, 2136, 2136, 2141, 
      2141, 2141, 2141, 2141, 2141, 2141, 2141, 2141, 2141, 2158, 2158, 2158, 2158, 2158, 2161, 2161, 
      2161, 2181, 2181, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2214, 2214, 2214, 2223, 
      2223, 2223, 2223, 2223, 2223, 2223, 2223, 2223, 2223, 2223, 2223, 2223, 2223, 2223, 2227, 2227, 
      2227, 2242, 2242, 2242, 2242, 2242, 2242, 2242, 2242, 2242, 2242, 2245, 2245, 2245, 2245, 2245, 
      2255, 2255, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2262, 2262, 2262, 2262, 2262, 
      2262, 2262, 2262, 2267, 2267, 2267, 2267, 2267, 2277, 2277, 2277, 2277, 2277, 2277, 2277, 2277, 
      2277, 2277, 2277, 2277 ] ]