[ [ 1, 12, 13, 24, 40, 44, 45, 69, 95, 96, 105, 109, 131, 133, 135, 144, 151, 152, 179, 180, 188, 193, 
      200, 216, 217, 218, 219, 220, 221, 230, 231, 232, 233, 234, 265, 266, 274, 318, 327, 348, 354, 
      358, 363, 373, 378, 383, 386, 396, 398, 399, 403, 414, 415, 417, 434, 445, 449, 453, 458, 461, 
      477, 492, 499, 519, 521, 551, 566, 583, 602, 607, 629, 658, 663, 673, 674, 687, 703, 704, 725, 
      727, 730, 737, 739, 742, 762, 767, 768, 771, 773, 775, 784, 796, 812, 849, 866, 876, 882, 884, 
      915, 942, 945, 947, 973, 976, 983, 994, 999, 1024, 1033, 1044, 1049, 1062, 1066, 1089, 1095, 
      1097, 1102, 1104, 1112, 1121, 1144, 1155, 1159, 1166, 1175, 1181, 1187, 1192, 1196, 1200, 1201, 
      1220, 1237, 1241, 1242, 1247, 1261, 1278, 1280, 1283, 1290, 1300, 1353, 1434, 1435, 1440, 1472, 
      1490, 1500, 1547, 1550, 1570, 1571, 1588, 1595, 1604, 1620, 1626, 1628, 1636, 1677, 1692, 1703, 
      1704, 1705, 1714, 1722, 1728, 1742, 1756, 1760, 1791, 1798, 1808, 1820, 1821, 1828, 1831, 1832, 
      1836, 1837, 1849, 1855, 1861, 1866, 1867, 1871, 1877, 1878, 1880, 1917, 1935, 1942, 1961, 1977, 
      1978, 1994, 1996, 2004, 2022, 2041, 2059, 2072, 2095, 2098, 2109, 2111, 2125, 2131, 2147, 2154, 
      2169, 2181, 2188, 2194, 2218, 2230, 2259, 2260, 2267, 2288, 2290, 2309, 2331, 2339, 2352, 2353, 
      2356, 2358, 2360, 2367, 2391, 2415, 2429, 2448, 2453, 2497, 2517, 2526, 2543, 2544, 2558, 2560, 
      2569, 2579, 2583, 2585, 2591, 2604, 2610, 2638, 2642, 2662, 2668, 2702, 2714, 2730, 2740, 2789, 
      2799, 2800, 2804, 2805, 2807, 2833, 2839, 2851, 2861, 2865, 2866, 2904, 2921, 2931, 2938, 2964, 
      2980, 2990, 2995, 3005, 3010, 3016, 3031, 3081, 3092, 3099, 3100, 3117, 3120, 3122, 3134, 3150, 
      3151, 3154, 3157, 3158, 3160, 3167, 3168, 3169, 3178, 3180, 3181, 3197, 3199, 3212, 3219, 3220, 
      3234, 3237, 3247, 3248, 3256, 3284, 3287, 3293, 3297, 3312, 3318, 3319, 3364, 3368, 3378, 3380, 
      3384, 3393, 3395, 3408, 3412, 3427, 3430, 3435, 3450, 3464, 3476, 3478, 3480, 3504, 3536, 3540, 
      3565, 3574, 3579, 3585, 3599, 3612, 3614, 3623, 3625, 3628, 3636, 3645, 3676, 3680, 3681, 3688, 
      3693, 3711, 3729, 3737, 3738, 3741, 3756, 3773, 3807, 3821, 3827, 3840, 3882, 3903, 3912, 3919, 
      3930, 3940, 3945, 3964, 3968, 3985, 4016, 4021, 4037, 4039, 4081, 4087, 4099, 4101, 4104, 4122, 
      4131, 4133, 4176, 4177, 4181, 4189, 4193, 4194, 4196, 4204, 4241, 4262, 4263, 4276, 4285, 4302, 
      4308, 4359, 4362, 4377, 4379, 4380, 4393, 4405, 4424, 4435, 4444, 4453, 4455, 4464, 4470, 4475, 
      4498, 4499, 4501, 4504, 4510, 4527, 4528, 4539, 4541, 4547, 4557, 4558, 4559, 4560, 4564, 4571, 
      4575, 4578, 4591, 4595, 4618, 4625, 4629 ], 
  [ 10, 10, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 34, 34, 34, 34, 34, 34, 
      34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 
      37, 37, 38, 42, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 56, 56, 56, 
      56, 56, 56, 56, 56, 66, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 80, 80, 80, 
      80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 82, 82, 82, 82, 82, 82, 82, 82, 97, 98, 98, 122, 
      122, 122, 122, 122, 122, 122, 122, 122, 122, 122, 122, 122, 122, 122, 124, 124, 124, 124, 124, 
      124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 135, 135, 135, 135, 135, 135, 135, 
      135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 140, 140, 140, 140, 140, 140, 140, 140, 140, 
      140, 140, 140, 140, 140, 140, 140, 140, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 
      144, 144, 144, 144, 144, 144, 158, 182, 182, 182, 182, 182, 182, 182, 182, 182, 182, 182, 182, 
      182, 182, 182, 182, 182, 184, 191, 202, 213, 213, 213, 213, 213, 213, 213, 213, 226, 226, 226, 
      226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 226, 233, 233, 233, 233, 233, 
      233, 233, 233, 233, 233, 233, 233, 233, 233, 233, 233, 233, 244, 244, 244, 244, 244, 244, 244, 
      244, 244, 244, 244, 244, 244, 244, 244, 245, 245, 245, 245, 245, 245, 245, 245, 245, 245, 245, 
      245, 245, 245, 245, 245, 245, 248, 248, 248, 248, 248, 248, 248, 248, 248, 248, 248, 248, 248, 
      248, 248, 259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 259, 
      279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 279, 280, 280, 288, 288, 
      288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 289, 292, 292, 292, 
      292, 292, 292, 292, 292, 292, 292, 292, 292, 292, 292, 292, 293, 293, 293, 293, 293, 293, 293, 
      293, 305, 306, 306, 306, 306, 306, 306, 306, 306, 336, 336, 336, 336, 336, 336, 336, 336, 336, 
      336, 336, 336, 336, 336, 336, 344, 344, 344, 344, 344, 344, 344, 344, 344, 344, 344, 344, 344, 
      344, 344, 344, 344, 349, 349, 349, 349, 349, 349, 349, 349, 349, 349, 349, 349, 349, 349, 349, 
      349, 349, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 366, 
      389, 389, 389, 389, 389, 389, 389, 389, 389, 389, 389, 389, 389, 389, 389, 402, 402, 402, 402, 
      402, 402, 402, 402, 434, 434, 442, 448, 448, 448, 448, 448, 448, 448, 448, 448, 448, 448, 448, 
      448, 448, 448, 448, 448, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 
      458, 459, 498, 498, 498, 498, 498, 498, 498, 498, 511, 517, 526, 539, 539, 539, 539, 539, 539, 
      539, 539, 539, 539, 539, 539, 539, 539, 539, 539, 539, 555, 555, 555, 555, 555, 555, 555, 555, 
      555, 555, 555, 555, 555, 555, 555, 555, 555, 561, 562, 562, 576, 576, 576, 576, 576, 576, 576, 
      576, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 583, 623, 
      624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 624, 631, 631, 
      631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 631, 646, 646, 646, 646, 646, 646, 
      646, 646, 646, 646, 646, 646, 646, 646, 646, 646, 646, 657, 657, 657, 657, 657, 657, 657, 657, 
      657, 657, 657, 657, 657, 657, 657, 663, 663, 676, 676, 676, 676, 676, 676, 676, 676, 676, 676, 
      676, 676, 676, 676, 676, 680, 680, 680, 680, 680, 680, 680, 680, 680, 680, 680, 680, 680, 680, 
      680, 687, 687, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 
      696, 719, 719, 719, 719, 719, 719, 719, 719, 755, 755, 755, 755, 755, 755, 755, 755, 755, 755, 
      755, 755, 755, 755, 755, 755, 755, 757, 772, 772, 772, 772, 772, 772, 772, 772, 772, 772, 772, 
      772, 772, 772, 772, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 773, 
      773, 773, 782, 782, 782, 782, 782, 782, 782, 782, 782, 782, 782, 782, 782, 782, 782, 791, 791, 
      791, 791, 791, 791, 791, 791, 791, 791, 791, 791, 791, 791, 791, 808, 816, 821, 821, 821, 821, 
      821, 821, 821, 821, 824, 824, 824, 824, 824, 824, 824, 824, 824, 824, 824, 824, 824, 824, 824, 
      831, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 865, 865, 865, 
      865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 865, 886, 904, 904, 904, 904, 904, 904, 
      904, 904, 904, 904, 904, 904, 904, 904, 904, 904, 904, 907, 907, 907, 907, 907, 907, 907, 907, 
      907, 907, 907, 907, 907, 907, 907, 907, 907, 909, 909, 909, 909, 909, 909, 909, 909, 909, 909, 
      909, 909, 909, 909, 909, 937, 938, 952, 959, 963, 963, 963, 963, 963, 963, 963, 963, 963, 963, 
      963, 963, 963, 963, 963, 963, 963, 965, 968, 968, 968, 968, 968, 968, 968, 968, 968, 968, 968, 
      968, 968, 968, 968, 968, 968, 974, 974, 974, 974, 974, 974, 974, 974, 974, 974, 974, 974, 974, 
      974, 974, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 979, 980, 980, 
      1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 
      1003, 1006, 1010, 1013, 1013, 1013, 1013, 1013, 1013, 1013, 1013, 1013, 1013, 1013, 1013, 1013, 
      1013, 1013, 1013, 1013, 1017, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 
      1028, 1028, 1028, 1028, 1028, 1028, 1070, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1072, 1073, 
      1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1092, 
      1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1099, 1099, 
      1099, 1099, 1099, 1099, 1099, 1099, 1100, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1108, 1109, 
      1126, 1128, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 1139, 
      1139, 1146, 1146, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 1149, 
      1149, 1149, 1149, 1149, 1178, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 1204, 
      1204, 1204, 1204, 1204, 1226, 1228, 1228, 1228, 1228, 1228, 1228, 1228, 1228, 1228, 1228, 1228, 
      1228, 1228, 1228, 1228, 1228, 1228, 1229, 1229, 1229, 1229, 1229, 1229, 1229, 1229, 1229, 1229, 
      1229, 1229, 1229, 1229, 1229, 1229, 1229, 1234, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 
      1259, 1259, 1259, 1259, 1259, 1259, 1259, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 1260, 
      1260, 1260, 1260, 1260, 1260, 1260, 1264, 1264, 1264, 1264, 1264, 1264, 1264, 1264, 1264, 1264, 
      1264, 1264, 1264, 1264, 1264, 1264, 1264, 1273, 1299, 1302, 1302, 1302, 1302, 1302, 1302, 1302, 
      1302, 1302, 1302, 1302, 1302, 1302, 1302, 1302, 1304, 1307, 1311, 1311, 1311, 1311, 1311, 1311, 
      1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1312, 1312, 1312, 1312, 1312, 
      1312, 1312, 1312, 1312, 1312, 1312, 1312, 1312, 1312, 1312, 1313, 1316, 1360, 1360, 1360, 1360, 
      1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1360, 1363, 1363, 1363, 
      1363, 1363, 1363, 1363, 1363, 1366, 1366, 1366, 1366, 1366, 1366, 1366, 1366, 1370, 1370, 1370, 
      1370, 1370, 1370, 1370, 1370, 1375, 1375, 1375, 1375, 1375, 1375, 1375, 1375, 1375, 1375, 1375, 
      1375, 1375, 1375, 1375, 1375, 1375, 1392, 1406, 1406, 1421, 1425, 1425, 1425, 1425, 1425, 1425, 
      1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1425, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 
      1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1437, 1438, 1438, 1438, 1438, 1438, 1438, 
      1438, 1438, 1461, 1461, 1461, 1461, 1461, 1461, 1461, 1461, 1461, 1461, 1461, 1461, 1461, 1461, 
      1461, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 
      1487, 1487, 1487, 1487, 1487, 1487, 1487, 1487, 1493, 1495, 1498, 1505, 1505, 1505, 1505, 1505, 
      1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1511, 1512, 1519, 1519, 1519, 1519, 
      1519, 1519, 1519, 1519, 1519, 1519, 1519, 1519, 1519, 1519, 1519, 1519, 1519, 1542, 1556, 1556, 
      1569, 1569, 1569, 1569, 1569, 1569, 1569, 1569, 1579, 1584, 1584, 1603, 1603, 1603, 1603, 1603, 
      1603, 1603, 1603, 1623, 1623, 1634, 1635, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 
      1647, 1647, 1647, 1647, 1647, 1647, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 
      1656, 1656, 1656, 1656, 1656, 1669, 1689, 1694, 1694, 1694, 1694, 1694, 1694, 1694, 1694, 1698, 
      1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 1705, 
      1705, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 1709, 
      1709, 1709, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 
      1715, 1715, 1715, 1720, 1720, 1720, 1720, 1720, 1720, 1720, 1720, 1754, 1754, 1754, 1754, 1754, 
      1754, 1754, 1754, 1754, 1754, 1754, 1754, 1754, 1754, 1754, 1754, 1754, 1755, 1755, 1755, 1755, 
      1755, 1755, 1755, 1755, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 1757, 
      1757, 1757, 1757, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 1765, 
      1765, 1765, 1765, 1765, 1773, 1775, 1778, 1778, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 
      1796, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 
      1797, 1797, 1798, 1798, 1798, 1798, 1798, 1798, 1798, 1798, 1800, 1800, 1800, 1800, 1800, 1800, 
      1800, 1800, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 1803, 
      1803, 1808, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 
      1810, 1812, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 
      1830, 1830, 1830, 1832, 1832, 1832, 1832, 1832, 1832, 1832, 1832, 1833, 1833, 1833, 1833, 1833, 
      1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1833, 1840, 1844, 1868, 1868, 1869, 1898, 
      1898, 1898, 1898, 1898, 1898, 1898, 1898, 1919, 1919, 1919, 1919, 1919, 1919, 1919, 1919, 1919, 
      1919, 1919, 1919, 1919, 1919, 1919, 1930, 1939, 1939, 1939, 1939, 1939, 1939, 1939, 1939, 1939, 
      1939, 1939, 1939, 1939, 1939, 1939, 1939, 1939, 1940, 1940, 1940, 1940, 1940, 1940, 1940, 1940, 
      1940, 1940, 1940, 1940, 1940, 1940, 1940, 1942, 1942, 1942, 1942, 1942, 1942, 1942, 1942, 1944, 
      1945, 1946, 1977, 1977, 1977, 1977, 1977, 1977, 1977, 1977, 1979, 1979, 1979, 1979, 1979, 1979, 
      1979, 1979, 1993, 1998, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2013, 2013, 2013, 2013, 
      2013, 2013, 2013, 2013, 2022, 2022, 2022, 2022, 2022, 2022, 2022, 2022, 2022, 2022, 2022, 2022, 
      2022, 2022, 2022, 2022, 2022, 2039, 2039, 2040, 2040, 2040, 2040, 2040, 2040, 2040, 2040, 2040, 
      2040, 2040, 2040, 2040, 2040, 2040, 2054, 2060, 2060, 2060, 2060, 2060, 2060, 2060, 2060, 2060, 
      2060, 2060, 2060, 2060, 2060, 2060, 2065, 2071, 2074, 2074, 2079, 2079, 2079, 2079, 2079, 2079, 
      2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2080, 2080, 2080, 2080, 2080, 2080, 2080, 
      2080, 2080, 2080, 2080, 2080, 2080, 2080, 2080, 2084, 2088, 2088, 2088, 2088, 2088, 2088, 2088, 
      2088, 2088, 2088, 2088, 2088, 2088, 2088, 2088, 2097, 2107, 2110, 2113, 2113, 2113, 2113, 2113, 
      2113, 2113, 2113, 2116, 2116, 2129, 2142, 2145, 2145, 2146, 2146, 2146, 2146, 2146, 2146, 2146, 
      2146, 2146, 2146, 2146, 2146, 2146, 2146, 2146, 2146, 2146, 2161, 2161, 2165, 2165, 2165, 2165, 
      2165, 2165, 2165, 2165, 2165, 2165, 2165, 2165, 2165, 2165, 2165, 2189, 2189, 2203, 2219, 2219, 
      2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2221, 
      2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2226, 2236, 
      2236, 2236, 2236, 2236, 2236, 2236, 2236, 2237, 2247, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 
      2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2262, 2264, 2264, 2264, 2264, 2264, 
      2264, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 2264, 2300, 2300, 2300, 2300, 2300, 2300, 
      2300, 2300, 2300, 2300, 2300, 2300, 2300, 2300, 2300, 2309, 2312, 2320, 2320, 2320, 2320, 2320, 
      2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2320, 2321, 2321, 2321, 2321, 
      2321, 2321, 2321, 2321, 2321, 2321, 2321, 2321, 2321, 2321, 2321, 2321, 2321, 2323, 2323, 2323, 
      2323, 2323, 2323, 2323, 2323, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 2325, 
      2325, 2325, 2325, 2325, 2325, 2325, 2327, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 2331, 
      2331, 2331, 2331, 2331, 2331, 2331, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 2337, 
      2337, 2337, 2337, 2337, 2337, 2337, 2337, 2352, 2358, 2358, 2358, 2358, 2358, 2358, 2358, 2358, 
      2358, 2358, 2358, 2358, 2358, 2358, 2358, 2358, 2358, 2359, 2360, 2411, 2411, 2411, 2411, 2411, 
      2411, 2411, 2411, 2411, 2411, 2411, 2411, 2411, 2411, 2411, 2411, 2411, 2423, 2429, 2429, 2429, 
      2429, 2429, 2429, 2429, 2429, 2429, 2429, 2429, 2429, 2429, 2429, 2429, 2429, 2429, 2432, 2438, 
      2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 2438, 
      2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 
      2442, 2446, 2446, 2446, 2446, 2446, 2446, 2446, 2446, 2456, 2456, 2456, 2456, 2456, 2456, 2456, 
      2456, 2456, 2456, 2456, 2456, 2456, 2456, 2456, 2456, 2456, 2465, 2465, 2465, 2465, 2465, 2465, 
      2465, 2465, 2465, 2465, 2465, 2465, 2465, 2465, 2465, 2465, 2465, 2466, 2471, 2471, 2471, 2471, 
      2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2471, 2476, 2480, 2482, 2482, 2482, 
      2482, 2482, 2482, 2482, 2482, 2482, 2482, 2482, 2482, 2482, 2482, 2482, 2483, 2484, 2484, 2484, 
      2484, 2484, 2484, 2484, 2484, 2484, 2484, 2484, 2484, 2484, 2484, 2484, 2499, 2499, 2499, 2499, 
      2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2500, 2500, 2500, 
      2500, 2500, 2500, 2500, 2500, 2500, 2500, 2500, 2500, 2500, 2500, 2500, 2500, 2500, 2506, 2506, 
      2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 2521, 
      2521, 2531, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 2567, 
      2567, 2567, 2567, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 2575, 2584, 2584, 2584, 2584, 2584, 
      2584, 2584, 2584, 2584, 2584, 2584, 2584, 2584, 2584, 2584, 2593, 2593, 2593, 2593, 2593, 2593, 
      2593, 2593, 2602, 2609, 2609, 2609, 2609, 2609, 2609, 2609, 2609, 2609, 2609, 2609, 2609, 2609, 
      2609, 2609, 2609, 2609, 2629, 2635, 2635, 2635, 2635, 2635, 2635, 2635, 2635, 2635, 2635, 2635, 
      2635, 2635, 2635, 2635, 2642, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 
      2643, 2643, 2643, 2643, 2654, 2654, 2654, 2654, 2654, 2654, 2654, 2654, 2654, 2654, 2654, 2654, 
      2654, 2654, 2654, 2654, 2654, 2663, 2663, 2663, 2663, 2663, 2663, 2663, 2663, 2663, 2663, 2663, 
      2663, 2663, 2663, 2663, 2663, 2663, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 2672, 
      2672, 2672, 2672, 2672, 2672, 2672, 2672, 2673, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 2697, 
      2697, 2697, 2697, 2697, 2697, 2697, 2697, 2717, 2717, 2717, 2717, 2717, 2717, 2717, 2717, 2720, 
      2738, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 2747, 
      2747, 2747, 2754, 2776, 2776, 2776, 2776, 2776, 2776, 2776, 2776, 2776, 2776, 2776, 2776, 2776, 
      2776, 2776, 2842, 2842, 2842, 2842, 2842, 2842, 2842, 2842, 2842, 2842, 2842, 2842, 2842, 2842, 
      2842, 2859, 2859, 2862, 2862, 2862, 2862, 2862, 2862, 2862, 2862, 2862, 2862, 2862, 2862, 2862, 
      2862, 2862, 2868, 2868, 2868, 2868, 2868, 2868, 2868, 2868, 2868, 2868, 2868, 2868, 2868, 2868, 
      2868, 2896, 2899, 2905, 2911, 2911, 2911, 2911, 2911, 2911, 2911, 2911, 2918, 2918, 2918, 2918, 
      2918, 2918, 2918, 2918, 2918, 2918, 2918, 2918, 2918, 2918, 2918, 2922, 2922, 2922, 2922, 2922, 
      2922, 2922, 2922, 2929, 2929, 2929, 2929, 2929, 2929, 2929, 2929, 2929, 2929, 2929, 2929, 2929, 
      2929, 2929, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 2935, 
      2935, 2943, 2943, 2965, 2965, 2966, 2966, 2966, 2966, 2966, 2966, 2966, 2966, 2966, 2966, 2966, 
      2966, 2966, 2966, 2966, 2966, 2966, 2967, 2967, 2967, 2967, 2967, 2967, 2967, 2967, 2967, 2967, 
      2967, 2967, 2967, 2967, 2967, 2985, 2990, 2990, 2990, 2990, 2990, 2990, 2990, 2990, 2990, 2990, 
      2990, 2990, 2990, 2990, 2990, 2990, 2990, 3001, 3001, 3001, 3001, 3001, 3001, 3001, 3001, 3001, 
      3001, 3001, 3001, 3001, 3001, 3001, 3045, 3046, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 
      3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3054, 3060, 3060, 3060, 3060, 3060, 3060, 
      3060, 3060, 3060, 3060, 3060, 3060, 3060, 3060, 3060, 3060, 3060, 3063, 3063, 3067, 3067, 3067, 
      3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3067, 3079, 3079, 
      3079, 3079, 3079, 3079, 3079, 3079, 3080, 3080, 3080, 3080, 3080, 3080, 3080, 3080, 3094, 3094, 
      3094, 3094, 3094, 3094, 3094, 3094, 3097, 3097, 3097, 3097, 3097, 3097, 3097, 3097, 3097, 3097, 
      3097, 3097, 3097, 3097, 3097, 3097, 3097, 3098, 3098, 3098, 3098, 3098, 3098, 3098, 3098, 3099, 
      3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3099, 3103, 3103, 
      3103, 3103, 3103, 3103, 3103, 3103, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 
      3110, 3110, 3110, 3110, 3110, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 3111, 
      3111, 3111, 3111, 3111, 3119, 3121, 3121, 3121, 3121, 3121, 3121, 3121, 3121, 3121, 3121, 3121, 
      3121, 3121, 3121, 3121, 3121, 3121, 3131, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 
      3139, 3139, 3139, 3139, 3139, 3139, 3139, 3139, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 3154, 
      3154, 3154, 3154, 3154, 3154, 3154, 3154, 3164, 3169, 3169, 3169, 3169, 3169, 3169, 3169, 3169, 
      3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 3170, 
      3170, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 3178, 
      3178, 3178, 3188, 3188, 3205, 3210, 3210, 3210, 3210, 3210, 3210, 3210, 3210, 3214, 3214, 3214, 
      3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3226, 3226, 3226, 3226, 
      3226, 3226, 3226, 3226, 3226, 3226, 3226, 3226, 3226, 3226, 3226, 3234, 3243, 3248, 3252, 3252, 
      3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3252, 3254, 
      3258, 3258, 3259, 3259, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 3269, 
      3269, 3269, 3269, 3269, 3269, 3274, 3274, 3274, 3274, 3274, 3274, 3274, 3274, 3274, 3274, 3274, 
      3274, 3274, 3274, 3274, 3274, 3274, 3275, 3275, 3275, 3275, 3275, 3275, 3275, 3275, 3276, 3276, 
      3276, 3276, 3276, 3276, 3276, 3276, 3276, 3276, 3276, 3276, 3276, 3276, 3276, 3309, 3309, 3309, 
      3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3323, 3323, 3323, 3323, 
      3323, 3323, 3323, 3323, 3323, 3323, 3323, 3323, 3323, 3323, 3323, 3324, 3324, 3324, 3324, 3324, 
      3324, 3324, 3324, 3324, 3324, 3324, 3324, 3324, 3324, 3324, 3324, 3324, 3326, 3330, 3330, 3330, 
      3330, 3330, 3330, 3330, 3330, 3357, 3357, 3357, 3357, 3357, 3357, 3357, 3357, 3357, 3357, 3357, 
      3357, 3357, 3357, 3357, 3363, 3363, 3363, 3363, 3363, 3363, 3363, 3363, 3363, 3363, 3363, 3363, 
      3363, 3363, 3363, 3363, 3363, 3369, 3369, 3369, 3369, 3369, 3369, 3369, 3369, 3369, 3369, 3369, 
      3369, 3369, 3369, 3369, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 3383, 
      3383, 3383, 3383, 3383, 3383, 3400, 3425, 3425, 3425, 3425, 3425, 3425, 3425, 3425, 3425, 3425, 
      3425, 3425, 3425, 3425, 3425, 3434, 3445, 3445, 3445, 3445, 3445, 3445, 3445, 3445, 3445, 3445, 
      3445, 3445, 3445, 3445, 3445, 3448, 3448, 3448, 3448, 3448, 3448, 3448, 3448, 3448, 3448, 3448, 
      3448, 3448, 3448, 3448, 3449, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 3452, 
      3452, 3452, 3452, 3452, 3452, 3452, 3454, 3456, 3456, 3456, 3456, 3456, 3456, 3456, 3456, 3456, 
      3456, 3456, 3456, 3456, 3456, 3456, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 3469, 
      3469, 3469, 3469, 3469, 3469, 3469, 3469, 3472, 3472, 3475, 3477, 3477, 3477, 3477, 3477, 3477, 
      3477, 3477, 3489, 3489, 3513, 3517, 3520, 3524, 3524, 3524, 3524, 3524, 3524, 3524, 3524, 3524, 
      3524, 3524, 3524, 3524, 3524, 3524, 3524, 3524, 3533, 3533, 3533, 3533, 3533, 3533, 3533, 3533, 
      3533, 3533, 3533, 3533, 3533, 3533, 3533, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3543, 3549, 
      3549, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 3552, 
      3553, 3570, 3604, 3604, 3604, 3604, 3604, 3604, 3604, 3604, 3604, 3604, 3604, 3604, 3604, 3604, 
      3604, 3604, 3604, 3606, 3607, 3607, 3607, 3607, 3607, 3607, 3607, 3607, 3607, 3607, 3607, 3607, 
      3607, 3607, 3607, 3607, 3607, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 
      3609, 3609, 3609, 3609, 3609, 3609, 3622, 3641, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 
      3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3678, 3678, 3678, 3678, 3678, 3678, 3678, 
      3678, 3681, 3681, 3681, 3681, 3681, 3681, 3681, 3681, 3686, 3693, 3693, 3693, 3693, 3693, 3693, 
      3693, 3693, 3693, 3693, 3693, 3693, 3693, 3693, 3693, 3693, 3693, 3697, 3703, 3703, 3703, 3703, 
      3703, 3703, 3703, 3703, 3704, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3718, 3718, 3718, 
      3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3726, 3726, 
      3726, 3726, 3726, 3726, 3726, 3726, 3726, 3726, 3726, 3726, 3726, 3726, 3726, 3726, 3726, 3727, 
      3727, 3727, 3727, 3727, 3727, 3727, 3727, 3736, 3736, 3736, 3736, 3736, 3736, 3736, 3736, 3736, 
      3736, 3736, 3736, 3736, 3736, 3736, 3736, 3736, 3739, 3760, 3760, 3760, 3760, 3760, 3760, 3760, 
      3760, 3784, 3784, 3784, 3784, 3784, 3784, 3784, 3784, 3785, 3785, 3785, 3785, 3785, 3785, 3785, 
      3785, 3785, 3785, 3785, 3785, 3785, 3785, 3785, 3785, 3785, 3789, 3789, 3789, 3789, 3789, 3789, 
      3789, 3789, 3789, 3789, 3789, 3789, 3789, 3789, 3789, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 
      3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3795, 3795, 3795, 3795, 3795, 3795, 
      3795, 3795, 3795, 3795, 3795, 3795, 3795, 3795, 3795, 3795, 3795, 3798, 3798, 3798, 3798, 3798, 
      3798, 3798, 3798, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 
      3822, 3822, 3822, 3822, 3854, 3854, 3854, 3854, 3854, 3854, 3854, 3854, 3854, 3854, 3854, 3854, 
      3854, 3854, 3854, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 3870, 
      3870, 3870, 3870, 3870, 3879, 3879, 3879, 3879, 3879, 3879, 3879, 3879, 3879, 3879, 3879, 3879, 
      3879, 3879, 3879, 3879, 3879, 3880, 3880, 3880, 3880, 3880, 3880, 3880, 3880, 3880, 3880, 3880, 
      3880, 3880, 3880, 3880, 3880, 3880, 3882, 3882, 3882, 3882, 3882, 3882, 3882, 3882, 3910, 3913, 
      3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 3928, 
      3928, 3935, 3945, 3951, 3952, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3957, 3957, 3969, 
      3969, 3969, 3969, 3969, 3969, 3969, 3969, 3969, 3969, 3969, 3969, 3969, 3969, 3969, 3973, 3973, 
      3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3973, 3979, 3979, 3979, 
      3979, 3979, 3979, 3979, 3979, 3989, 3990, 3996, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 4004, 
      4007, 4007, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4014, 4029, 4029, 4033, 4033, 4036, 4036, 
      4036, 4036, 4036, 4036, 4036, 4036, 4036, 4036, 4036, 4036, 4036, 4036, 4036, 4036, 4036, 4039, 
      4039, 4039, 4039, 4039, 4039, 4039, 4039, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 
      4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4057, 4057, 4057, 4057, 4057, 4057, 4057, 4057, 
      4057, 4057, 4057, 4057, 4057, 4057, 4057, 4060, 4060, 4060, 4060, 4060, 4060, 4060, 4060, 4060, 
      4060, 4060, 4060, 4060, 4060, 4060, 4060, 4060, 4069, 4093, 4099, 4099, 4099, 4099, 4099, 4099, 
      4099, 4099, 4099, 4099, 4099, 4099, 4099, 4099, 4099, 4099, 4099, 4101, 4101, 4101, 4101, 4101, 
      4101, 4101, 4101, 4101, 4101, 4101, 4101, 4101, 4101, 4101, 4106, 4106, 4106, 4106, 4106, 4106, 
      4106, 4106, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 
      4108, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 4118, 
      4118, 4118, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 4124, 
      4124, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 4127, 
      4127, 4127, 4137, 4137, 4137, 4137, 4137, 4137, 4137, 4137, 4145, 4145, 4145, 4145, 4145, 4145, 
      4145, 4145, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 
      4154, 4166, 4176, 4176, 4176, 4176, 4176, 4176, 4176, 4176, 4177, 4177, 4177, 4177, 4177, 4177, 
      4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4177, 4183, 4183, 4183, 4183, 4183, 
      4183, 4183, 4183, 4183, 4183, 4183, 4183, 4183, 4183, 4183, 4191, 4191, 4191, 4191, 4191, 4191, 
      4191, 4191, 4196, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 
      4212, 4212, 4212, 4212, 4213, 4223, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 
      4227, 4227, 4227, 4227, 4227, 4234, 4234, 4234, 4234, 4234, 4234, 4234, 4234, 4234, 4234, 4234, 
      4234, 4234, 4234, 4234, 4234, 4234, 4244, 4244, 4244, 4244, 4244, 4244, 4244, 4244, 4244, 4244, 
      4244, 4244, 4244, 4244, 4244, 4244, 4244, 4247, 4247, 4247, 4247, 4247, 4247, 4247, 4247, 4247, 
      4247, 4247, 4247, 4247, 4247, 4247, 4247, 4247, 4250, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 
      4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4285, 4285, 4285, 4285, 4285, 4285, 
      4285, 4285, 4285, 4285, 4285, 4285, 4285, 4285, 4285, 4285, 4285, 4287, 4287, 4288, 4288, 4288, 
      4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4290, 4290, 
      4290, 4290, 4290, 4290, 4290, 4290, 4290, 4290, 4290, 4290, 4290, 4290, 4290, 4291, 4297, 4300, 
      4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 
      4323, 4323, 4323, 4323, 4323, 4323, 4323, 4323, 4340, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 
      4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4378, 4382, 4382, 4382, 4382, 4382, 
      4382, 4382, 4382, 4384, 4403, 4403, 4403, 4403, 4403, 4403, 4403, 4403, 4407, 4414, 4414, 4414, 
      4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4414, 4434, 4447, 
      4447, 4447, 4447, 4447, 4447, 4447, 4447, 4479, 4479, 4497, 4497, 4497, 4497, 4497, 4497, 4497, 
      4497, 4497, 4497, 4497, 4497, 4497, 4497, 4497, 4497, 4497, 4499, 4499, 4499, 4499, 4499, 4499, 
      4499, 4499, 4502, 4537, 4537, 4537, 4537, 4537, 4537, 4537, 4537, 4537, 4537, 4537, 4537, 4537, 
      4537, 4537, 4540, 4542, 4549, 4549, 4549, 4549, 4549, 4549, 4549, 4549, 4549, 4549, 4549, 4549, 
      4549, 4549, 4549, 4549, 4549, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 4557, 
      4557, 4557, 4557, 4557, 4558, 4559, 4579, 4582, 4582, 4582, 4582, 4582, 4582, 4582, 4582, 4582, 
      4582, 4582, 4582, 4582, 4582, 4582, 4594, 4594, 4594, 4594, 4594, 4594, 4594, 4594, 4594, 4594, 
      4594, 4594, 4594, 4594, 4594, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 4601, 
      4601, 4601, 4601, 4601, 4601, 4601, 4603, 4603, 4621, 4621, 4621, 4621, 4621, 4621, 4621, 4621, 
      4621, 4621, 4621, 4621, 4621, 4621, 4621, 4621, 4621, 4632, 4632, 4632, 4632, 4632, 4632, 4632, 
      4632, 4632, 4632, 4632, 4632, 4632, 4632, 4632, 4632, 4632, 4639, 4639, 4639, 4639, 4639, 4639, 
      4639, 4639, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 
      4641 ] ]