[ [ 648, 784, 1219, 1293, 1618, 1661, 1826, 1963, 2051, 2271, 2388, 2409, 2663, 2681, 2731, 3091, 3379, 
      3550, 3621, 3623, 3642, 3726, 4055, 4061, 4077, 4122, 4280, 4541, 4578, 4592, 4756 ], 
  [ 18, 28, 36, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 39, 39, 39, 
      39, 39, 39, 39, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 
      45, 45, 45, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 57, 69, 69, 69, 69, 69, 
      69, 69, 72, 83, 84, 84, 84, 85, 85, 85, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 95, 102, 102, 
      102, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 
      105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 109, 109, 109, 109, 109, 109, 109, 109, 109, 
      109, 109, 109, 109, 109, 113, 117, 117, 117, 117, 117, 117, 117, 117, 117, 117, 117, 117, 117, 
      129, 129, 129, 129, 129, 129, 129, 129, 129, 177, 177, 177, 177, 177, 177, 177, 177, 177, 177, 
      177, 177, 177, 177, 177, 177, 177, 177, 177, 178, 186, 186, 186, 186, 186, 186, 186, 186, 186, 
      186, 186, 186, 186, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 194, 205, 
      211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 211, 213, 213, 213, 213, 
      213, 213, 213, 213, 213, 213, 213, 213, 214, 219, 219, 219, 219, 219, 219, 220, 236, 240, 240, 
      240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 
      240, 240, 240, 240, 240, 240, 240, 240, 240, 243, 243, 243, 243, 246, 246, 246, 246, 246, 246, 
      246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 
      246, 246, 246, 246, 246, 258, 258, 258, 266, 267, 305, 305, 305, 305, 312, 312, 312, 312, 312, 
      312, 326, 326, 326, 326, 326, 326, 326, 326, 326, 326, 326, 326, 326, 337, 337, 337, 338, 338, 
      338, 338, 338, 338, 338, 338, 338, 338, 338, 338, 338, 338, 338, 345, 378, 380, 380, 380, 385, 
      385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 385, 393, 394, 420, 420, 420, 420, 
      420, 420, 420, 420, 420, 420, 420, 420, 420, 420, 422, 422, 422, 422, 430, 430, 430, 430, 430, 
      430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 
      430, 430, 430, 430, 430, 430, 431, 431, 431, 431, 431, 431, 457, 457, 457, 457, 457, 457, 457, 
      457, 457, 457, 457, 457, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 
      474, 474, 478, 484, 484, 484, 488, 494, 494, 494, 497, 501, 501, 501, 501, 501, 501, 501, 501, 
      501, 501, 501, 501, 501, 501, 501, 501, 502, 502, 502, 502, 502, 502, 502, 503, 503, 503, 504, 
      504, 504, 504, 504, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 517, 517, 
      517, 524, 524, 524, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 525, 537, 
      537, 537, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 
      548, 548, 549, 549, 549, 549, 549, 549, 549, 549, 549, 549, 549, 549, 549, 549, 549, 550, 550, 
      550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 550, 
      550, 550, 550, 558, 559, 559, 559, 559, 559, 559, 561, 561, 561, 561, 561, 561, 561, 561, 561, 
      561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 561, 
      561, 561, 574, 574, 574, 574, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 
      586, 586, 586, 586, 586, 586, 586, 586, 586, 604, 613, 613, 613, 615, 615, 615, 615, 615, 615, 
      615, 615, 615, 615, 615, 615, 615, 615, 615, 621, 621, 621, 621, 621, 621, 621, 621, 621, 626, 
      626, 626, 626, 628, 628, 628, 628, 631, 631, 654, 656, 656, 656, 656, 656, 656, 656, 656, 656, 
      656, 656, 656, 656, 656, 656, 656, 656, 656, 656, 656, 656, 656, 656, 656, 656, 656, 659, 659, 
      659, 668, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 
      677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 677, 683, 689, 693, 696, 696, 696, 696, 
      696, 696, 702, 707, 707, 707, 707, 707, 711, 711, 711, 712, 716, 718, 718, 718, 718, 718, 727, 
      727, 727, 727, 727, 727, 727, 732, 746, 754, 754, 754, 769, 773, 773, 773, 774, 774, 774, 774, 
      774, 774, 774, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 805, 
      805, 805, 805, 805, 805, 805, 806, 806, 806, 806, 811, 822, 824, 831, 831, 831, 834, 834, 834, 
      834, 834, 834, 834, 868, 869, 869, 869, 869, 869, 869, 869, 877, 877, 877, 877, 879, 879, 879, 
      879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 879, 
      879, 879, 879, 879, 879, 879, 879, 881, 881, 881, 881, 881, 881, 881, 882, 882, 882, 882, 882, 
      882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 882, 896, 896, 
      896, 898, 908, 908, 908, 908, 908, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 
      909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 910, 
      910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 
      910, 910, 910, 910, 910, 910, 910, 910, 910, 910, 912, 912, 912, 912, 912, 912, 912, 917, 917, 
      917, 919, 924, 924, 924, 924, 924, 924, 924, 940, 940, 940, 942, 942, 942, 942, 956, 956, 956, 
      956, 956, 956, 956, 956, 956, 956, 956, 960, 988, 997, 999, 999, 999, 999, 999, 999, 999, 999, 
      999, 999, 999, 999, 999, 999, 999, 1005, 1005, 1005, 1005, 1008, 1017, 1017, 1017, 1017, 1017, 
      1017, 1017, 1017, 1017, 1017, 1017, 1017, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 
      1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 1024, 
      1024, 1024, 1024, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 
      1047, 1047, 1057, 1057, 1057, 1057, 1071, 1071, 1071, 1071, 1071, 1071, 1071, 1071, 1071, 1071, 
      1071, 1071, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 
      1072, 1079, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1087, 1092, 1092, 1092, 1092, 1092, 1092, 
      1092, 1092, 1092, 1092, 1092, 1096, 1096, 1096, 1096, 1096, 1096, 1096, 1096, 1096, 1096, 1096, 
      1096, 1096, 1096, 1096, 1102, 1103, 1103, 1113, 1114, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 
      1121, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1128, 1128, 1128, 1128, 1128, 1128, 1128, 
      1128, 1128, 1128, 1128, 1128, 1128, 1128, 1133, 1139, 1139, 1139, 1139, 1141, 1141, 1141, 1141, 
      1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 
      1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1141, 1160, 1199, 1199, 1199, 1199, 1199, 
      1199, 1199, 1201, 1201, 1203, 1203, 1203, 1203, 1203, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 
      1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 1208, 
      1208, 1208, 1208, 1208, 1208, 1208, 1208, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 
      1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1229, 1229, 1229, 1229, 1229, 1229, 
      1229, 1229, 1229, 1229, 1229, 1229, 1229, 1229, 1229, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 
      1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 1242, 
      1249, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1255, 1256, 
      1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 1256, 
      1256, 1256, 1256, 1256, 1256, 1262, 1271, 1271, 1271, 1271, 1278, 1278, 1278, 1279, 1290, 1292, 
      1292, 1292, 1298, 1300, 1308, 1308, 1308, 1318, 1318, 1318, 1318, 1318, 1318, 1318, 1318, 1318, 
      1318, 1318, 1343, 1343, 1346, 1351, 1351, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 
      1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 1353, 
      1353, 1353, 1353, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 
      1357, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1358, 1365, 1369, 1369, 1369, 1369, 1369, 
      1369, 1369, 1369, 1369, 1369, 1369, 1369, 1369, 1369, 1369, 1379, 1393, 1393, 1393, 1393, 1393, 
      1393, 1393, 1412, 1414, 1438, 1438, 1438, 1451, 1458, 1478, 1478, 1478, 1478, 1478, 1478, 1478, 
      1478, 1478, 1478, 1478, 1478, 1478, 1478, 1478, 1479, 1479, 1479, 1479, 1479, 1479, 1480, 1480, 
      1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 1480, 
      1480, 1480, 1480, 1480, 1480, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 1482, 
      1482, 1493, 1493, 1493, 1498, 1498, 1498, 1498, 1498, 1498, 1498, 1498, 1498, 1498, 1498, 1498, 
      1498, 1498, 1498, 1498, 1498, 1498, 1498, 1502, 1514, 1515, 1515, 1515, 1515, 1515, 1515, 1515, 
      1515, 1515, 1515, 1515, 1515, 1515, 1515, 1519, 1519, 1519, 1524, 1524, 1524, 1524, 1524, 1524, 
      1524, 1525, 1525, 1525, 1525, 1525, 1525, 1525, 1525, 1525, 1525, 1525, 1525, 1534, 1561, 1561, 
      1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1561, 1565, 1565, 1565, 
      1565, 1565, 1565, 1565, 1566, 1568, 1568, 1579, 1587, 1587, 1587, 1587, 1587, 1603, 1605, 1605, 
      1605, 1605, 1605, 1605, 1605, 1609, 1609, 1609, 1609, 1609, 1609, 1615, 1615, 1615, 1615, 1615, 
      1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1615, 1620, 1620, 1625, 1629, 1629, 1629, 1629, 
      1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 
      1629, 1629, 1629, 1629, 1629, 1629, 1632, 1632, 1632, 1632, 1632, 1634, 1641, 1641, 1666, 1666, 
      1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1675, 1676, 1681, 1681, 
      1681, 1681, 1681, 1681, 1681, 1681, 1681, 1681, 1681, 1681, 1681, 1681, 1694, 1696, 1696, 1696, 
      1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 
      1696, 1696, 1696, 1696, 1696, 1702, 1702, 1702, 1705, 1710, 1720, 1720, 1720, 1720, 1720, 1720, 
      1720, 1720, 1720, 1720, 1720, 1720, 1720, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 
      1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1733, 1734, 
      1734, 1734, 1734, 1734, 1734, 1734, 1741, 1750, 1762, 1762, 1762, 1762, 1769, 1769, 1769, 1769, 
      1769, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 1778, 
      1786, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 
      1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1799, 1800, 1800, 1800, 1800, 1816, 
      1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 
      1820, 1820, 1820, 1820, 1820, 1820, 1825, 1825, 1825, 1828, 1838, 1838, 1838, 1838, 1838, 1838, 
      1838, 1839, 1839, 1839, 1839, 1840, 1840, 1840, 1840, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 
      1850, 1850, 1850, 1850, 1850, 1850, 1850, 1859, 1859, 1859, 1859, 1859, 1859, 1859, 1859, 1859, 
      1859, 1859, 1859, 1859, 1859, 1859, 1878, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 1885, 
      1885, 1885, 1885, 1885, 1885, 1885, 1904, 1904, 1904, 1904, 1904, 1904, 1904, 1904, 1904, 1907, 
      1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 1911, 
      1911, 1911, 1911, 1911, 1911, 1911, 1911, 1928, 1928, 1928, 1928, 1928, 1928, 1940, 1940, 1940, 
      1940, 1940, 1940, 1940, 1940, 1940, 1940, 1940, 1940, 1940, 1940, 1960, 1964, 1964, 1964, 1964, 
      1964, 1964, 1964, 1964, 1964, 1964, 1964, 1964, 1964, 1964, 1964, 1966, 1966, 1966, 1966, 1966, 
      1966, 1966, 1966, 1966, 1966, 1966, 1966, 1966, 1966, 1966, 1966, 1966, 1966, 1966, 1985, 1985, 
      1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 1992, 
      1992, 1992, 1992, 1992, 1992, 1992, 1993, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 2003, 
      2003, 2003, 2003, 2003, 2004, 2004, 2004, 2004, 2025, 2025, 2025, 2025, 2030, 2030, 2030, 2030, 
      2030, 2045, 2046, 2046, 2046, 2051, 2054, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 
      2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 2058, 
      2058, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 
      2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2080, 
      2087, 2087, 2087, 2090, 2090, 2090, 2090, 2090, 2090, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 
      2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 2091, 
      2091, 2091, 2091, 2092, 2092, 2092, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 
      2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2105, 2105, 
      2105, 2108, 2126, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 
      2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2150, 2150, 2150, 2150, 2150, 2150, 
      2150, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2160, 2165, 
      2168, 2168, 2168, 2168, 2168, 2168, 2168, 2169, 2169, 2169, 2169, 2180, 2180, 2180, 2180, 2180, 
      2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 2180, 
      2180, 2180, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2182, 2186, 2186, 
      2186, 2186, 2186, 2186, 2186, 2186, 2186, 2186, 2186, 2186, 2186, 2186, 2186, 2192, 2199, 2199, 
      2199, 2199, 2199, 2199, 2199, 2199, 2199, 2208, 2208, 2220, 2220, 2220, 2220, 2220, 2220, 2220, 
      2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2224, 2232, 2254, 2267, 
      2267, 2284, 2284, 2284, 2284, 2284, 2284, 2284, 2287, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 
      2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 2296, 
      2296, 2296, 2296, 2296, 2296, 2317, 2317, 2321, 2324, 2324, 2324, 2324, 2324, 2324, 2324, 2324, 
      2324, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 
      2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2329, 2329, 2329, 2329, 2329, 2329, 2329, 
      2329, 2329, 2329, 2329, 2329, 2329, 2329, 2329, 2329, 2331, 2331, 2331, 2331, 2331, 2331, 2336, 
      2336, 2336, 2336, 2336, 2336, 2336, 2346, 2346, 2346, 2346, 2346, 2346, 2346, 2346, 2346, 2346, 
      2346, 2346, 2346, 2347, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 
      2355, 2355, 2355, 2370, 2378, 2388, 2389, 2389, 2389, 2389, 2389, 2390, 2395, 2403, 2403, 2403, 
      2403, 2403, 2404, 2404, 2404, 2404, 2404, 2404, 2404, 2404, 2404, 2404, 2404, 2413, 2413, 2413, 
      2413, 2413, 2413, 2413, 2421, 2422, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 
      2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 
      2459, 2459, 2459, 2464, 2468, 2468, 2480, 2480, 2480, 2480, 2480, 2480, 2480, 2480, 2480, 2480, 
      2480, 2480, 2480, 2480, 2480, 2484, 2486, 2491, 2491, 2491, 2491, 2491, 2491, 2491, 2491, 2491, 
      2491, 2491, 2491, 2491, 2491, 2494, 2494, 2494, 2500, 2511, 2525, 2525, 2525, 2525, 2525, 2525, 
      2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 2525, 
      2525, 2525, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 
      2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2576, 2584, 2584, 2585, 2585, 2585, 2613, 
      2613, 2613, 2613, 2613, 2624, 2624, 2624, 2624, 2624, 2624, 2624, 2626, 2628, 2641, 2645, 2645, 
      2645, 2667, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 
      2672, 2678, 2678, 2678, 2678, 2678, 2678, 2684, 2684, 2684, 2684, 2684, 2684, 2688, 2693, 2694, 
      2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2700, 2710, 2710, 
      2710, 2710, 2710, 2710, 2710, 2738, 2750, 2750, 2750, 2750, 2750, 2750, 2750, 2750, 2750, 2750, 
      2750, 2750, 2750, 2753, 2757, 2760, 2760, 2760, 2760, 2760, 2764, 2772, 2772, 2772, 2772, 2772, 
      2772, 2772, 2772, 2772, 2772, 2772, 2772, 2772, 2772, 2772, 2787, 2787, 2787, 2787, 2787, 2787, 
      2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 2787, 
      2787, 2787, 2787, 2787, 2787, 2787, 2787, 2789, 2790, 2790, 2790, 2790, 2790, 2790, 2790, 2790, 
      2790, 2790, 2790, 2790, 2790, 2790, 2790, 2790, 2790, 2790, 2790, 2797, 2797, 2797, 2797, 2797, 
      2797, 2797, 2797, 2797, 2797, 2797, 2797, 2797, 2797, 2797, 2797, 2805, 2805, 2805, 2805, 2805, 
      2805, 2805, 2805, 2805, 2805, 2805, 2805, 2829, 2829, 2829, 2829, 2829, 2829, 2829, 2829, 2829, 
      2829, 2829, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 
      2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2837, 2843, 2843, 2843, 2843, 
      2843, 2843, 2858, 2858, 2858, 2858, 2858, 2858, 2858, 2858, 2858, 2858, 2858, 2858, 2858, 2876, 
      2879, 2884, 2897, 2901, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 2916, 
      2921, 2933, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2937, 2940, 
      2940, 2940, 2940, 2940, 2940, 2959, 2959, 2959, 2959, 2959, 2962, 2962, 2962, 2962, 2962, 2962, 
      2962, 2962, 2962, 2962, 2962, 2962, 2962, 2962, 2984, 2984, 2984, 2984, 2984, 2984, 2984, 2984, 
      2984, 2984, 2984, 2984, 2984, 2984, 2984, 2993, 2993, 2993, 2996, 2996, 2996, 2996, 2996, 2996, 
      2996, 3004, 3017, 3017, 3017, 3017, 3017, 3048, 3052, 3052, 3056, 3056, 3057, 3059, 3067, 3067, 
      3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 
      3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3080, 3080, 3080, 3080, 
      3080, 3080, 3080, 3080, 3080, 3080, 3080, 3080, 3083, 3084, 3084, 3084, 3084, 3084, 3084, 3084, 
      3084, 3084, 3084, 3084, 3084, 3084, 3084, 3084, 3084, 3084, 3084, 3084, 3087, 3087, 3087, 3087, 
      3087, 3090, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 
      3099, 3101, 3113, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3114, 3121, 
      3130, 3130, 3130, 3130, 3130, 3130, 3130, 3138, 3138, 3138, 3138, 3138, 3138, 3138, 3138, 3138, 
      3138, 3138, 3138, 3138, 3138, 3139, 3139, 3139, 3142, 3166, 3167, 3167, 3167, 3176, 3176, 3176, 
      3176, 3176, 3176, 3176, 3176, 3176, 3176, 3176, 3176, 3176, 3176, 3188, 3188, 3188, 3188, 3188, 
      3188, 3188, 3188, 3188, 3188, 3188, 3188, 3188, 3188, 3188, 3190, 3196, 3198, 3198, 3216, 3216, 
      3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3216, 3222, 3228, 3230, 
      3230, 3230, 3230, 3230, 3230, 3230, 3230, 3230, 3230, 3230, 3231, 3238, 3252, 3252, 3252, 3252, 
      3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3254, 3267, 3267, 3267, 
      3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 
      3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3271, 3278, 3278, 3278, 3278, 
      3278, 3278, 3278, 3278, 3278, 3278, 3278, 3278, 3278, 3278, 3287, 3287, 3287, 3287, 3287, 3287, 
      3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 3287, 
      3287, 3287, 3287, 3287, 3306, 3306, 3306, 3306, 3306, 3317, 3317, 3317, 3317, 3317, 3324, 3324, 
      3324, 3324, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 3326, 
      3326, 3339, 3343, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3370, 
      3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3374, 
      3374, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3392, 3392, 3396, 3398, 
      3398, 3398, 3398, 3398, 3398, 3398, 3398, 3398, 3398, 3398, 3398, 3398, 3398, 3402, 3402, 3402, 
      3402, 3402, 3402, 3402, 3403, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 
      3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3410, 3412, 3414, 3414, 3414, 
      3414, 3414, 3414, 3414, 3414, 3414, 3414, 3414, 3422, 3422, 3422, 3422, 3422, 3422, 3422, 3422, 
      3422, 3422, 3422, 3422, 3422, 3422, 3422, 3423, 3423, 3423, 3429, 3429, 3431, 3440, 3452, 3452, 
      3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3454, 3454, 3454, 3454, 3454, 
      3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 3454, 
      3454, 3454, 3454, 3457, 3461, 3461, 3461, 3461, 3468, 3475, 3475, 3475, 3475, 3475, 3475, 3475, 
      3475, 3475, 3475, 3475, 3475, 3475, 3475, 3475, 3482, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 
      3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 3486, 
      3486, 3486, 3486, 3486, 3486, 3486, 3487, 3502, 3502, 3502, 3502, 3502, 3502, 3502, 3502, 3502, 
      3502, 3502, 3502, 3502, 3502, 3502, 3503, 3503, 3503, 3503, 3503, 3503, 3503, 3503, 3503, 3503, 
      3503, 3503, 3503, 3503, 3503, 3508, 3514, 3514, 3514, 3514, 3514, 3521, 3521, 3521, 3540, 3543, 
      3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3551, 3559, 3559, 3559, 
      3559, 3559, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3569, 3569, 3569, 
      3569, 3569, 3569, 3569, 3592, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 
      3599, 3599, 3599, 3599, 3604, 3604, 3604, 3604, 3604, 3604, 3639, 3639, 3639, 3639, 3642, 3642, 
      3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 
      3642, 3642, 3642, 3642, 3642, 3642, 3644, 3644, 3644, 3651, 3655, 3662, 3662, 3662, 3662, 3662, 
      3662, 3662, 3662, 3662, 3681, 3685, 3693, 3693, 3701, 3701, 3721, 3721, 3721, 3729, 3731, 3734, 
      3734, 3737, 3737, 3737, 3751, 3751, 3751, 3799, 3805, 3822, 3825, 3825, 3825, 3825, 3825, 3825, 
      3829, 3829, 3829, 3829, 3829, 3829, 3829, 3829, 3829, 3829, 3829, 3829, 3829, 3842, 3842, 3842, 
      3842, 3842, 3842, 3842, 3842, 3842, 3842, 3842, 3842, 3842, 3842, 3842, 3847, 3847, 3847, 3850, 
      3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 
      3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3850, 3863, 3867, 3867, 3867, 3867, 
      3867, 3867, 3867, 3867, 3867, 3867, 3867, 3872, 3872, 3872, 3872, 3872, 3872, 3876, 3876, 3876, 
      3876, 3876, 3876, 3892, 3892, 3892, 3892, 3892, 3892, 3892, 3892, 3892, 3892, 3892, 3892, 3892, 
      3892, 3892, 3892, 3895, 3895, 3895, 3895, 3895, 3895, 3895, 3896, 3896, 3896, 3896, 3896, 3896, 
      3896, 3900, 3900, 3900, 3900, 3900, 3900, 3900, 3900, 3900, 3900, 3900, 3912, 3912, 3912, 3912, 
      3912, 3914, 3914, 3914, 3914, 3914, 3923, 3932, 3932, 3932, 3932, 3932, 3932, 3932, 3932, 3932, 
      3932, 3932, 3932, 3932, 3932, 3932, 3933, 3933, 3933, 3933, 3933, 3933, 3934, 3934, 3934, 3934, 
      3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 
      3934, 3934, 3935, 3935, 3935, 3935, 3935, 3935, 3935, 3947, 3947, 3947, 3952, 3959, 3959, 3959, 
      3959, 3959, 3960, 3960, 3960, 3964, 3964, 3964, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 
      3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 3966, 
      3966, 3966, 3966, 3966, 3966, 3967, 3967, 3967, 3967, 3967, 3967, 3967, 3967, 3967, 3967, 3967, 
      3967, 3967, 3967, 3967, 3977, 3979, 3992, 3992, 3992, 3993, 4018, 4018, 4018, 4018, 4018, 4018, 
      4022, 4031, 4031, 4031, 4031, 4031, 4039, 4039, 4039, 4039, 4039, 4039, 4039, 4039, 4039, 4039, 
      4039, 4039, 4039, 4039, 4044, 4044, 4044, 4044, 4044, 4046, 4046, 4046, 4049, 4049, 4051, 4063, 
      4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 
      4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4065, 4071, 4082, 
      4082, 4082, 4082, 4082, 4082, 4082, 4082, 4082, 4082, 4082, 4082, 4082, 4082, 4084, 4087, 4087, 
      4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 
      4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4098, 4098, 4098, 4098, 4098, 4098, 4098, 
      4123, 4123, 4123, 4123, 4123, 4123, 4123, 4123, 4123, 4123, 4123, 4123, 4123, 4123, 4138, 4138, 
      4138, 4138, 4138, 4138, 4138, 4139, 4155, 4155, 4155, 4155, 4155, 4155, 4167, 4182, 4196, 4196, 
      4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 
      4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4196, 4214, 4215, 4215, 4215, 4215, 4215, 
      4215, 4215, 4215, 4215, 4215, 4215, 4215, 4215, 4215, 4215, 4225, 4225, 4226, 4226, 4226, 4226, 
      4226, 4226, 4226, 4226, 4226, 4226, 4226, 4226, 4226, 4226, 4226, 4227, 4227, 4227, 4227, 4227, 
      4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4233, 4233, 4233, 4233, 4233, 4233, 
      4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 4233, 
      4256, 4256, 4256, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4263, 
      4263, 4263, 4263, 4263, 4269, 4278, 4278, 4278, 4278, 4278, 4282, 4296, 4297, 4311, 4311, 4311, 
      4311, 4311, 4311, 4311, 4311, 4311, 4311, 4311, 4311, 4311, 4311, 4315, 4315, 4325, 4330, 4331, 
      4331, 4331, 4331, 4331, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 
      4335, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 4335, 4336, 4354, 4354, 4371, 4371, 4371, 
      4371, 4371, 4376, 4383, 4388, 4388, 4388, 4388, 4397, 4404, 4412, 4412, 4412, 4412, 4412, 4412, 
      4412, 4412, 4412, 4412, 4412, 4412, 4412, 4412, 4415, 4415, 4415, 4415, 4415, 4415, 4415, 4423, 
      4429, 4429, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4456, 4456, 4456, 4456, 4456, 4456, 4456, 
      4456, 4456, 4456, 4456, 4456, 4456, 4456, 4460, 4471, 4471, 4489, 4489, 4489, 4489, 4489, 4489, 
      4489, 4489, 4489, 4489, 4489, 4489, 4493, 4493, 4493, 4506, 4506, 4506, 4506, 4506, 4506, 4506, 
      4506, 4506, 4506, 4506, 4535, 4535, 4535, 4535, 4535, 4535, 4535, 4539, 4539, 4539, 4539, 4539, 
      4539, 4539, 4541, 4541, 4541, 4541, 4541, 4542, 4542, 4542, 4542, 4542, 4542, 4542, 4542, 4542, 
      4542, 4542, 4544, 4544, 4544, 4544, 4544, 4544, 4544, 4544, 4544, 4544, 4544, 4544, 4544, 4544, 
      4544, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4560, 
      4560, 4560, 4560, 4560, 4568, 4575, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 
      4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 4590, 
      4590, 4590, 4590, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 
      4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 4608, 
      4608, 4626, 4626, 4626, 4626, 4626, 4626, 4628, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 
      4629, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 4629, 4653, 4653, 
      4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 
      4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4653, 4654, 4658, 4662, 4662, 4662, 
      4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 
      4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4662, 4684, 4686, 4689, 4689, 4689, 
      4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 
      4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4689, 4705, 4707, 4707, 4707, 4707, 4707, 4707, 
      4707, 4707, 4707, 4707, 4707, 4707, 4707, 4708, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 
      4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 4719, 
      4719, 4719, 4719, 4719, 4719, 4719, 4736, 4736, 4736, 4736, 4736, 4736, 4736, 4736, 4736, 4736, 
      4736, 4736, 4736, 4736, 4739, 4739, 4739, 4745, 4748, 4748, 4758, 4758, 4758, 4758, 4758, 4758, 
      4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 
      4758, 4758, 4758, 4758, 4758, 4758, 4758, 4758, 4759, 4759, 4759, 4762, 4762, 4762, 4762, 4762, 
      4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 
      4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4762, 4773, 4773, 4773, 4773, 4773, 4773, 4773, 
      4773, 4773, 4773, 4773, 4773, 4773, 4773, 4773, 4777, 4784, 4784, 4784, 4784, 4784, 4784, 4784, 
      4784, 4784, 4784, 4784, 4784, 4795, 4795, 4800, 4802, 4802, 4802, 4802, 4802, 4802, 4805, 4805, 
      4805, 4805, 4805, 4805, 4805, 4805, 4805, 4805, 4805, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 
      4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 4811, 
      4811, 4811, 4811, 4811, 4811, 4811, 4812, 4812, 4812, 4812, 4812, 4812, 4812, 4812, 4812, 4812, 
      4812, 4812, 4812, 4812, 4815, 4815, 4815, 4815, 4815, 4815, 4815, 4815, 4815, 4815, 4815, 4819, 
      4819, 4819, 4819, 4819, 4819, 4821, 4823, 4827, 4828, 4828, 4828, 4832, 4832, 4832, 4832, 4832, 
      4835, 4835, 4835, 4835, 4835, 4835, 4835, 4835, 4835, 4835, 4835, 4835, 4835, 4835, 4835 ] ]