[ [ 1, 11, 12, 25, 32, 36, 43, 52, 101, 104, 127, 134, 135, 139, 155, 163, 171, 172, 173, 174, 175, 
      181, 183, 185, 186, 187, 188, 191, 194, 205, 209, 220, 226, 240, 241, 245, 254, 257, 262, 270, 
      274, 292, 307, 335, 341, 355, 378, 383, 386, 397, 402, 412, 428, 437, 439, 457, 469, 472, 473, 
      485, 490, 498, 512, 521, 533, 589, 590, 592, 597, 602, 604, 606, 630, 644, 648, 652, 654, 661, 
      679, 684, 696, 724, 726, 750, 763, 801, 805, 815, 819, 826, 827, 831, 848, 861, 864, 873, 875, 
      884, 887, 889, 892, 908, 921, 939, 947, 949, 970, 994, 1001, 1005, 1007, 1035, 1043, 1049, 1087, 
      1123, 1161, 1171, 1176, 1177, 1178, 1184, 1187, 1200, 1201, 1232, 1243, 1244, 1268, 1270, 1278, 
      1279, 1281, 1294, 1295, 1307, 1316, 1332, 1337, 1341, 1346, 1383, 1388, 1398, 1399, 1404, 1439, 
      1462, 1464, 1469, 1498, 1505, 1520, 1521, 1528, 1543, 1558, 1568, 1573, 1577, 1580, 1585, 1589, 
      1590, 1614, 1617, 1620, 1642, 1650, 1672, 1674, 1675, 1690, 1693, 1700, 1701, 1702, 1706, 1712, 
      1713, 1734, 1742, 1749, 1767, 1769, 1770, 1776, 1783, 1803, 1809, 1810, 1811, 1816, 1839, 1848, 
      1861, 1868, 1869, 1877, 1886, 1889, 1895, 1906, 1910, 1912, 1917, 1926, 1931, 1938, 1944, 1949, 
      1966, 1973, 1981, 1988, 2013, 2017, 2018, 2024, 2030, 2039, 2041, 2052, 2061, 2069, 2071, 2087, 
      2100, 2111, 2143, 2149, 2170, 2172, 2173, 2174, 2190, 2209, 2211, 2249, 2257, 2259, 2277, 2278, 
      2279, 2280, 2317, 2318, 2326, 2352, 2355, 2358, 2404, 2445, 2454, 2458, 2462, 2463, 2469, 2472, 
      2476, 2495, 2497, 2506, 2534, 2544, 2548, 2554, 2574, 2577, 2613, 2618, 2634, 2636, 2644, 2647, 
      2659, 2665, 2670, 2680, 2687, 2694, 2698, 2730, 2732, 2744, 2781, 2814, 2868, 2869, 2886, 2895, 
      2896, 2932, 2939, 2943, 2946, 2957, 2967, 2978, 2991, 3008, 3026, 3035, 3045, 3062, 3065, 3067, 
      3075, 3084, 3129, 3134, 3145, 3148, 3158, 3175, 3199, 3201, 3210, 3216, 3217, 3223, 3232, 3246, 
      3267, 3282, 3290, 3299, 3319, 3322, 3350, 3369, 3385, 3395, 3396, 3428, 3431, 3441, 3478, 3511, 
      3518, 3538, 3545, 3578, 3580, 3593, 3611, 3612, 3613, 3618, 3626, 3627, 3650, 3652, 3669, 3680, 
      3690, 3727, 3729, 3760, 3764, 3768, 3773, 3774, 3789, 3793, 3807, 3831, 3833, 3845, 3849, 3854, 
      3915, 3925, 3927, 3930, 3937, 3948, 3960, 3976, 3986, 3991, 4047, 4049, 4073, 4085, 4097, 4123, 
      4129, 4130, 4135, 4151, 4154, 4171, 4197, 4202, 4214, 4215, 4251, 4260, 4265, 4274, 4288, 4292, 
      4293, 4299, 4305, 4312, 4313, 4322, 4332, 4334, 4348, 4355, 4381, 4388, 4390, 4398, 4407, 4411, 
      4450, 4463, 4466, 4475, 4488, 4515, 4516, 4518, 4523, 4536, 4538, 4559, 4571, 4574, 4582, 4589, 
      4602, 4609, 4610, 4611, 4618, 4627, 4630 ], 
  [ 3, 3, 3, 3, 3, 3, 3, 3, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 13, 13, 13, 13, 13, 13, 
      13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 22, 28, 37, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 
      47, 47, 47, 47, 47, 47, 47, 75, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 96, 
      96, 96, 96, 96, 96, 96, 96, 101, 101, 101, 101, 101, 101, 101, 101, 146, 146, 157, 157, 157, 157, 
      157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 159, 159, 159, 159, 159, 159, 
      159, 159, 159, 159, 159, 159, 159, 159, 159, 168, 168, 168, 168, 168, 168, 168, 168, 168, 168, 
      168, 168, 168, 168, 168, 168, 168, 173, 173, 173, 173, 173, 173, 173, 173, 173, 173, 173, 173, 
      173, 173, 173, 173, 173, 180, 180, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 199, 
      199, 199, 199, 206, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 
      210, 210, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 240, 
      272, 277, 277, 277, 277, 277, 277, 277, 277, 286, 286, 286, 286, 286, 286, 286, 286, 286, 286, 
      286, 286, 286, 286, 286, 291, 295, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 305, 
      305, 305, 305, 305, 305, 307, 307, 307, 307, 307, 307, 307, 307, 322, 322, 322, 322, 322, 322, 
      322, 322, 322, 322, 322, 322, 322, 322, 322, 330, 330, 330, 330, 330, 330, 330, 330, 340, 341, 
      341, 341, 341, 341, 341, 341, 341, 348, 376, 376, 376, 376, 376, 376, 376, 376, 384, 384, 384, 
      384, 384, 384, 384, 384, 384, 384, 384, 384, 384, 384, 384, 384, 384, 388, 394, 396, 396, 413, 
      413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 421, 421, 421, 
      421, 421, 421, 421, 421, 429, 429, 429, 429, 429, 429, 429, 429, 429, 429, 429, 429, 429, 429, 
      429, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 439, 446, 
      446, 446, 446, 446, 446, 446, 446, 446, 446, 446, 446, 446, 446, 446, 446, 446, 447, 449, 449, 
      449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 452, 464, 464, 464, 
      464, 464, 464, 464, 464, 464, 464, 464, 464, 464, 464, 464, 478, 495, 498, 498, 498, 498, 498, 
      498, 498, 498, 499, 506, 506, 506, 506, 506, 506, 506, 506, 506, 506, 506, 506, 506, 506, 506, 
      508, 508, 508, 508, 508, 508, 508, 508, 508, 508, 508, 508, 508, 508, 508, 508, 508, 519, 524, 
      526, 526, 526, 526, 526, 526, 526, 526, 526, 526, 526, 526, 526, 526, 526, 526, 526, 530, 530, 
      541, 542, 542, 542, 542, 542, 542, 542, 542, 542, 542, 542, 542, 542, 542, 542, 542, 542, 548, 
      548, 558, 558, 558, 558, 558, 558, 558, 558, 572, 601, 601, 601, 601, 601, 601, 601, 601, 605, 
      605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 605, 639, 639, 639, 639, 639, 
      639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 639, 644, 644, 644, 644, 644, 644, 644, 
      644, 644, 644, 644, 644, 644, 644, 644, 644, 644, 646, 646, 646, 646, 646, 646, 646, 646, 646, 
      646, 646, 646, 646, 646, 646, 654, 656, 656, 656, 656, 656, 656, 656, 656, 658, 662, 672, 672, 
      672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 672, 673, 673, 673, 673, 
      673, 673, 673, 673, 673, 673, 673, 673, 673, 673, 673, 673, 673, 680, 680, 680, 680, 680, 680, 
      680, 680, 680, 680, 680, 680, 680, 680, 680, 680, 680, 690, 690, 690, 690, 690, 690, 690, 690, 
      711, 711, 711, 711, 711, 711, 711, 711, 711, 711, 711, 711, 711, 711, 711, 711, 711, 721, 726, 
      726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 726, 739, 739, 739, 
      739, 739, 739, 739, 739, 739, 739, 739, 739, 739, 739, 739, 742, 746, 746, 750, 750, 750, 750, 
      750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 750, 756, 756, 756, 756, 756, 756, 
      756, 756, 756, 756, 756, 756, 756, 756, 756, 756, 756, 762, 764, 764, 764, 764, 764, 764, 764, 
      764, 764, 764, 764, 764, 764, 764, 764, 764, 764, 766, 766, 766, 766, 766, 766, 766, 766, 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, 778, 778, 778, 778, 778, 778, 778, 778, 778, 
      778, 778, 778, 778, 778, 778, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 
      790, 790, 790, 790, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 802, 
      806, 830, 851, 855, 864, 864, 864, 864, 864, 864, 864, 864, 866, 866, 866, 866, 866, 866, 866, 
      866, 866, 866, 866, 866, 866, 866, 866, 866, 866, 874, 874, 874, 874, 874, 874, 874, 874, 877, 
      877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 877, 890, 890, 890, 
      890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 912, 912, 912, 912, 912, 912, 912, 
      912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 931, 931, 931, 931, 931, 931, 931, 931, 931, 
      931, 931, 931, 931, 931, 931, 931, 931, 942, 957, 957, 961, 961, 961, 961, 961, 961, 961, 961, 
      961, 961, 961, 961, 961, 961, 961, 961, 961, 964, 964, 964, 964, 964, 964, 964, 964, 964, 964, 
      964, 964, 964, 964, 964, 964, 964, 968, 980, 980, 981, 981, 981, 981, 981, 981, 981, 981, 981, 
      981, 981, 981, 981, 981, 981, 981, 981, 983, 983, 983, 983, 983, 983, 983, 983, 983, 983, 983, 
      983, 983, 983, 983, 983, 983, 995, 995, 998, 1010, 1019, 1031, 1039, 1039, 1039, 1039, 1039, 
      1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1039, 1046, 1046, 1046, 1046, 
      1046, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 1062, 1068, 1068, 1068, 1068, 
      1068, 1068, 1068, 1068, 1078, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1088, 1094, 1100, 1101, 
      1101, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 
      1114, 1114, 1115, 1118, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 1121, 
      1121, 1121, 1121, 1121, 1121, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1123, 1126, 1127, 1127, 
      1127, 1127, 1127, 1127, 1127, 1127, 1127, 1127, 1127, 1127, 1127, 1127, 1127, 1127, 1127, 1137, 
      1137, 1140, 1140, 1140, 1140, 1140, 1140, 1140, 1140, 1150, 1151, 1151, 1151, 1151, 1151, 1151, 
      1151, 1151, 1151, 1151, 1151, 1151, 1151, 1151, 1151, 1151, 1151, 1159, 1159, 1159, 1159, 1159, 
      1159, 1159, 1159, 1161, 1161, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 1164, 
      1164, 1164, 1164, 1164, 1166, 1168, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 1169, 
      1169, 1169, 1169, 1169, 1169, 1171, 1172, 1198, 1198, 1198, 1198, 1198, 1198, 1198, 1198, 1202, 
      1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 
      1203, 1204, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 1214, 
      1214, 1219, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1221, 1231, 1231, 1231, 1231, 1231, 1231, 
      1231, 1231, 1231, 1231, 1231, 1231, 1231, 1231, 1231, 1264, 1264, 1281, 1285, 1285, 1285, 1285, 
      1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1285, 1311, 1311, 1311, 
      1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1311, 1313, 1336, 
      1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 1336, 
      1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 
      1340, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 1341, 
      1341, 1341, 1356, 1356, 1356, 1356, 1356, 1356, 1356, 1356, 1356, 1356, 1356, 1356, 1356, 1356, 
      1356, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 1357, 
      1365, 1365, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 1373, 
      1373, 1373, 1373, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 1377, 
      1377, 1377, 1377, 1377, 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1386, 1394, 1394, 1394, 1394, 
      1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1394, 1396, 1396, 1401, 1414, 1414, 
      1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1421, 1422, 
      1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 1432, 
      1432, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 1436, 
      1436, 1436, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 
      1443, 1443, 1443, 1447, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1448, 1462, 1472, 1472, 1472, 
      1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1472, 1483, 1483, 1483, 1483, 
      1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1483, 1499, 1499, 1499, 1499, 1499, 
      1499, 1499, 1499, 1499, 1499, 1499, 1499, 1499, 1499, 1499, 1500, 1505, 1505, 1505, 1505, 1505, 
      1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1505, 1517, 1517, 1517, 1517, 1517, 1517, 
      1517, 1517, 1517, 1517, 1517, 1517, 1517, 1517, 1517, 1520, 1520, 1520, 1520, 1520, 1520, 1520, 
      1520, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 1529, 
      1529, 1529, 1541, 1563, 1563, 1563, 1563, 1563, 1563, 1563, 1563, 1563, 1563, 1563, 1563, 1563, 
      1563, 1563, 1566, 1569, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 
      1582, 1582, 1582, 1584, 1584, 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, 1596, 1606, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 1611, 
      1611, 1611, 1611, 1611, 1615, 1631, 1635, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 
      1647, 1647, 1647, 1647, 1647, 1647, 1647, 1647, 1649, 1649, 1649, 1649, 1649, 1649, 1649, 1649, 
      1649, 1649, 1649, 1649, 1649, 1649, 1649, 1654, 1654, 1654, 1654, 1654, 1654, 1654, 1654, 1660, 
      1675, 1675, 1675, 1675, 1675, 1675, 1675, 1675, 1675, 1675, 1675, 1675, 1675, 1675, 1675, 1715, 
      1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 1715, 
      1733, 1749, 1749, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 1760, 
      1760, 1760, 1760, 1760, 1761, 1761, 1761, 1761, 1761, 1761, 1761, 1761, 1761, 1761, 1761, 1761, 
      1761, 1761, 1761, 1764, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 1769, 
      1769, 1769, 1769, 1769, 1769, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 1777, 
      1777, 1777, 1777, 1777, 1777, 1777, 1792, 1792, 1792, 1792, 1792, 1792, 1792, 1792, 1792, 1792, 
      1792, 1792, 1792, 1792, 1792, 1796, 1796, 1796, 1796, 1796, 1796, 1796, 1796, 1796, 1796, 1796, 
      1796, 1796, 1796, 1796, 1796, 1796, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1797, 1809, 1813, 
      1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 1813, 
      1820, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 1824, 
      1834, 1834, 1834, 1834, 1834, 1834, 1834, 1834, 1840, 1842, 1842, 1842, 1842, 1842, 1842, 1842, 
      1842, 1852, 1852, 1852, 1852, 1852, 1852, 1852, 1852, 1853, 1855, 1855, 1855, 1855, 1855, 1855, 
      1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1855, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 
      1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1864, 1888, 1888, 1888, 1888, 1888, 
      1888, 1888, 1888, 1888, 1888, 1888, 1888, 1888, 1888, 1888, 1915, 1933, 1933, 1933, 1933, 1933, 
      1933, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1933, 1936, 1936, 1936, 1936, 1936, 1936, 
      1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1936, 1943, 1943, 1943, 1943, 1943, 
      1943, 1943, 1943, 1943, 1943, 1943, 1943, 1943, 1943, 1943, 1951, 1951, 1951, 1951, 1951, 1951, 
      1951, 1951, 1951, 1951, 1951, 1951, 1951, 1951, 1951, 1951, 1951, 1963, 1963, 1963, 1963, 1963, 
      1963, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1969, 1969, 1969, 1969, 
      1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1969, 1991, 1991, 2004, 2004, 2004, 
      2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2017, 2018, 
      2020, 2020, 2037, 2037, 2037, 2037, 2037, 2037, 2037, 2037, 2047, 2047, 2047, 2047, 2047, 2047, 
      2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2051, 2058, 2064, 2064, 2064, 2064, 2064, 
      2064, 2064, 2064, 2068, 2068, 2068, 2068, 2068, 2068, 2068, 2068, 2079, 2079, 2079, 2079, 2079, 
      2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2079, 2090, 2090, 2090, 2090, 
      2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2090, 2100, 2100, 2100, 
      2100, 2100, 2100, 2100, 2100, 2100, 2100, 2100, 2100, 2100, 2100, 2100, 2101, 2101, 2101, 2101, 
      2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2106, 2107, 2120, 2140, 2140, 
      2140, 2140, 2140, 2140, 2140, 2140, 2140, 2140, 2140, 2140, 2140, 2140, 2140, 2141, 2155, 2155, 
      2155, 2155, 2155, 2155, 2155, 2155, 2155, 2155, 2155, 2155, 2155, 2155, 2155, 2157, 2157, 2157, 
      2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2162, 2162, 2162, 2162, 
      2162, 2162, 2162, 2162, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2163, 2168, 2168, 2168, 2168, 
      2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2168, 2176, 2176, 2176, 
      2176, 2176, 2176, 2176, 2176, 2179, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 2183, 
      2183, 2183, 2183, 2183, 2183, 2183, 2183, 2199, 2199, 2199, 2199, 2199, 2199, 2199, 2199, 2199, 
      2199, 2199, 2199, 2199, 2199, 2199, 2208, 2208, 2208, 2208, 2208, 2208, 2208, 2208, 2208, 2208, 
      2208, 2208, 2208, 2208, 2208, 2208, 2208, 2230, 2230, 2230, 2230, 2230, 2230, 2230, 2230, 2230, 
      2230, 2230, 2230, 2230, 2230, 2230, 2235, 2235, 2235, 2235, 2235, 2235, 2235, 2235, 2235, 2235, 
      2235, 2235, 2235, 2235, 2235, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 
      2244, 2244, 2244, 2244, 2244, 2244, 2251, 2251, 2251, 2251, 2251, 2251, 2251, 2251, 2251, 2251, 
      2251, 2251, 2251, 2251, 2251, 2252, 2255, 2261, 2275, 2275, 2275, 2275, 2275, 2275, 2275, 2275, 
      2275, 2275, 2275, 2275, 2275, 2275, 2275, 2275, 2275, 2282, 2282, 2282, 2282, 2282, 2282, 2282, 
      2282, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 2295, 
      2295, 2295, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 
      2323, 2323, 2323, 2336, 2357, 2357, 2359, 2360, 2360, 2360, 2360, 2360, 2360, 2360, 2360, 2360, 
      2360, 2360, 2360, 2360, 2360, 2360, 2360, 2360, 2370, 2370, 2370, 2370, 2370, 2370, 2370, 2370, 
      2370, 2370, 2370, 2370, 2370, 2370, 2370, 2391, 2416, 2442, 2442, 2442, 2442, 2442, 2442, 2442, 
      2442, 2450, 2452, 2452, 2452, 2452, 2452, 2452, 2452, 2452, 2459, 2461, 2461, 2461, 2461, 2461, 
      2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2493, 2494, 2497, 2535, 2535, 2535, 
      2535, 2535, 2535, 2535, 2535, 2539, 2539, 2539, 2539, 2539, 2539, 2539, 2539, 2557, 2561, 2561, 
      2561, 2561, 2561, 2561, 2561, 2561, 2562, 2572, 2572, 2572, 2572, 2572, 2572, 2572, 2572, 2599, 
      2599, 2607, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2614, 2641, 2641, 2641, 2641, 2641, 2641, 
      2641, 2641, 2641, 2641, 2641, 2641, 2641, 2641, 2641, 2671, 2671, 2671, 2671, 2671, 2671, 2671, 
      2671, 2671, 2671, 2671, 2671, 2671, 2671, 2671, 2680, 2680, 2699, 2699, 2699, 2699, 2699, 2699, 
      2699, 2699, 2699, 2699, 2699, 2699, 2699, 2699, 2699, 2699, 2699, 2701, 2718, 2718, 2718, 2718, 
      2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2720, 2756, 2761, 2761, 2773, 
      2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 2773, 
      2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 2784, 
      2784, 2805, 2813, 2821, 2821, 2821, 2821, 2821, 2821, 2821, 2821, 2831, 2831, 2831, 2831, 2831, 
      2831, 2831, 2831, 2831, 2831, 2831, 2831, 2831, 2831, 2831, 2831, 2831, 2835, 2835, 2835, 2835, 
      2835, 2835, 2835, 2835, 2835, 2835, 2835, 2835, 2835, 2835, 2835, 2835, 2835, 2838, 2838, 2838, 
      2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2851, 2851, 
      2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2858, 
      2858, 2858, 2858, 2858, 2858, 2858, 2858, 2864, 2864, 2864, 2864, 2864, 2864, 2864, 2864, 2864, 
      2864, 2864, 2864, 2864, 2864, 2864, 2864, 2864, 2865, 2879, 2879, 2879, 2879, 2879, 2879, 2879, 
      2879, 2888, 2891, 2891, 2891, 2891, 2891, 2891, 2891, 2891, 2891, 2891, 2891, 2891, 2891, 2891, 
      2891, 2891, 2891, 2895, 2895, 2895, 2895, 2895, 2895, 2895, 2895, 2906, 2906, 2906, 2906, 2906, 
      2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2913, 2934, 2934, 2934, 
      2934, 2934, 2934, 2934, 2934, 2940, 2948, 2948, 2948, 2948, 2948, 2948, 2948, 2948, 2948, 2948, 
      2948, 2948, 2948, 2948, 2948, 2948, 2948, 2956, 2956, 2956, 2956, 2956, 2956, 2956, 2956, 2956, 
      2956, 2956, 2956, 2956, 2956, 2956, 2956, 2956, 2970, 2970, 2970, 2970, 2970, 2970, 2970, 2970, 
      2970, 2970, 2970, 2970, 2970, 2970, 2970, 2970, 2970, 2974, 2974, 2974, 2974, 2974, 2974, 2974, 
      2974, 2974, 2974, 2974, 2974, 2974, 2974, 2974, 2992, 2992, 2992, 2992, 2992, 2992, 2992, 2992, 
      2992, 2992, 2992, 2992, 2992, 2992, 2992, 2992, 2992, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 
      2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2997, 2997, 2997, 2997, 2997, 2997, 
      2997, 2997, 2997, 2997, 2997, 2997, 2997, 2997, 2997, 2997, 2997, 3011, 3016, 3016, 3036, 3036, 
      3036, 3036, 3036, 3036, 3036, 3036, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 3053, 
      3053, 3053, 3053, 3053, 3053, 3053, 3053, 3061, 3061, 3061, 3061, 3061, 3061, 3061, 3061, 3077, 
      3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 3091, 
      3091, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 
      3100, 3100, 3106, 3120, 3120, 3120, 3120, 3120, 3120, 3120, 3120, 3137, 3137, 3137, 3137, 3137, 
      3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3137, 3173, 3173, 3173, 3173, 
      3173, 3173, 3173, 3173, 3175, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 3181, 
      3181, 3181, 3181, 3181, 3183, 3183, 3183, 3183, 3183, 3183, 3183, 3183, 3183, 3183, 3183, 3183, 
      3183, 3183, 3183, 3183, 3183, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 3212, 
      3212, 3212, 3212, 3212, 3222, 3222, 3222, 3222, 3222, 3222, 3222, 3222, 3222, 3222, 3222, 3222, 
      3222, 3222, 3222, 3222, 3222, 3235, 3235, 3235, 3235, 3235, 3235, 3235, 3235, 3248, 3248, 3248, 
      3248, 3248, 3248, 3248, 3248, 3248, 3248, 3248, 3248, 3248, 3248, 3248, 3260, 3260, 3265, 3265, 
      3265, 3265, 3265, 3265, 3265, 3265, 3265, 3265, 3265, 3265, 3265, 3265, 3265, 3268, 3268, 3268, 
      3268, 3268, 3268, 3268, 3268, 3294, 3294, 3294, 3294, 3294, 3294, 3294, 3294, 3294, 3294, 3294, 
      3294, 3294, 3294, 3294, 3294, 3294, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 
      3295, 3295, 3295, 3295, 3295, 3311, 3311, 3311, 3311, 3311, 3311, 3311, 3311, 3311, 3311, 3311, 
      3311, 3311, 3311, 3311, 3318, 3318, 3318, 3318, 3318, 3318, 3318, 3318, 3318, 3318, 3318, 3318, 
      3318, 3318, 3318, 3318, 3318, 3320, 3320, 3320, 3320, 3320, 3320, 3320, 3320, 3320, 3320, 3320, 
      3320, 3320, 3320, 3320, 3320, 3320, 3327, 3327, 3327, 3327, 3327, 3327, 3327, 3327, 3327, 3327, 
      3327, 3327, 3327, 3327, 3327, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 3336, 
      3336, 3336, 3336, 3336, 3336, 3336, 3338, 3339, 3340, 3347, 3361, 3361, 3361, 3361, 3361, 3361, 
      3361, 3361, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 
      3362, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 3368, 
      3382, 3382, 3382, 3382, 3382, 3382, 3382, 3382, 3394, 3395, 3395, 3395, 3395, 3395, 3395, 3395, 
      3395, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 3409, 
      3409, 3409, 3418, 3419, 3426, 3426, 3426, 3426, 3426, 3426, 3426, 3426, 3451, 3453, 3459, 3459, 
      3459, 3459, 3459, 3459, 3459, 3459, 3459, 3459, 3459, 3459, 3459, 3459, 3459, 3459, 3459, 3470, 
      3470, 3470, 3470, 3470, 3470, 3470, 3470, 3471, 3471, 3471, 3471, 3471, 3471, 3471, 3471, 3471, 
      3471, 3471, 3471, 3471, 3471, 3471, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 3476, 
      3476, 3476, 3476, 3476, 3476, 3476, 3476, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 3481, 
      3481, 3481, 3481, 3481, 3481, 3481, 3494, 3494, 3494, 3494, 3494, 3494, 3494, 3494, 3494, 3494, 
      3494, 3494, 3494, 3494, 3494, 3494, 3494, 3514, 3522, 3524, 3529, 3529, 3529, 3529, 3529, 3529, 
      3529, 3529, 3529, 3529, 3529, 3529, 3529, 3529, 3529, 3536, 3536, 3536, 3536, 3536, 3536, 3536, 
      3536, 3536, 3536, 3536, 3536, 3536, 3536, 3536, 3536, 3536, 3539, 3553, 3562, 3585, 3585, 3585, 
      3585, 3585, 3585, 3585, 3585, 3585, 3585, 3585, 3585, 3585, 3585, 3585, 3614, 3614, 3614, 3614, 
      3614, 3614, 3614, 3614, 3614, 3614, 3614, 3614, 3614, 3614, 3614, 3619, 3619, 3645, 3660, 3660, 
      3666, 3666, 3666, 3666, 3666, 3666, 3666, 3666, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 3668, 
      3695, 3700, 3700, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 
      3710, 3710, 3711, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 3718, 
      3718, 3718, 3720, 3720, 3720, 3720, 3720, 3720, 3720, 3720, 3720, 3720, 3720, 3720, 3720, 3720, 
      3720, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 3729, 
      3730, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3732, 3754, 3754, 3754, 3754, 3754, 3754, 3754, 
      3754, 3754, 3754, 3754, 3754, 3754, 3754, 3754, 3760, 3760, 3760, 3760, 3760, 3760, 3760, 3760, 
      3760, 3760, 3760, 3760, 3760, 3760, 3760, 3760, 3760, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 
      3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3773, 3773, 3773, 3773, 3773, 3773, 
      3773, 3773, 3773, 3773, 3773, 3773, 3773, 3773, 3773, 3773, 3773, 3778, 3778, 3778, 3778, 3778, 
      3778, 3778, 3778, 3778, 3778, 3778, 3778, 3778, 3778, 3778, 3779, 3779, 3779, 3779, 3779, 3779, 
      3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3793, 3793, 3793, 3793, 3793, 
      3793, 3793, 3793, 3793, 3793, 3793, 3793, 3793, 3793, 3793, 3793, 3793, 3804, 3813, 3813, 3818, 
      3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3828, 3828, 
      3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3828, 3830, 3830, 3830, 
      3830, 3830, 3830, 3830, 3830, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 
      3834, 3834, 3834, 3834, 3837, 3837, 3838, 3844, 3844, 3844, 3844, 3844, 3844, 3844, 3844, 3844, 
      3844, 3844, 3844, 3844, 3844, 3844, 3855, 3855, 3855, 3855, 3855, 3855, 3855, 3855, 3860, 3860, 
      3860, 3860, 3860, 3860, 3860, 3860, 3860, 3860, 3860, 3860, 3860, 3860, 3860, 3886, 3886, 3886, 
      3886, 3886, 3886, 3886, 3886, 3886, 3886, 3886, 3886, 3886, 3886, 3886, 3891, 3893, 3893, 3893, 
      3893, 3893, 3893, 3893, 3893, 3893, 3893, 3893, 3893, 3893, 3893, 3893, 3893, 3893, 3895, 3898, 
      3903, 3903, 3903, 3903, 3903, 3903, 3903, 3903, 3905, 3916, 3916, 3917, 3917, 3917, 3917, 3917, 
      3917, 3917, 3917, 3917, 3917, 3917, 3917, 3917, 3917, 3917, 3955, 3955, 3955, 3955, 3955, 3955, 
      3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3955, 3972, 3972, 3972, 3972, 3972, 
      3972, 3972, 3972, 3972, 3972, 3972, 3972, 3972, 3972, 3972, 3981, 3981, 3981, 3981, 3981, 3981, 
      3981, 3981, 3981, 3981, 3981, 3981, 3981, 3981, 3981, 3988, 3988, 3988, 3988, 3988, 3988, 3988, 
      3988, 4004, 4018, 4018, 4018, 4018, 4018, 4018, 4018, 4018, 4019, 4019, 4019, 4019, 4019, 4019, 
      4019, 4019, 4019, 4019, 4019, 4019, 4019, 4019, 4019, 4019, 4019, 4027, 4027, 4027, 4027, 4027, 
      4027, 4027, 4027, 4032, 4040, 4056, 4056, 4059, 4059, 4059, 4059, 4059, 4059, 4059, 4059, 4059, 
      4059, 4059, 4059, 4059, 4059, 4059, 4063, 4065, 4074, 4074, 4081, 4081, 4081, 4081, 4081, 4081, 
      4081, 4081, 4081, 4081, 4081, 4081, 4081, 4081, 4081, 4081, 4081, 4087, 4087, 4087, 4087, 4087, 
      4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4087, 4101, 4101, 4105, 4114, 4116, 4125, 
      4125, 4125, 4125, 4125, 4125, 4125, 4125, 4138, 4138, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 
      4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4154, 4168, 4182, 4182, 4182, 4182, 4182, 
      4182, 4182, 4182, 4182, 4182, 4182, 4182, 4182, 4182, 4182, 4182, 4182, 4184, 4184, 4184, 4184, 
      4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4184, 4197, 4197, 4197, 
      4197, 4197, 4197, 4197, 4197, 4197, 4197, 4197, 4197, 4197, 4197, 4197, 4197, 4197, 4224, 4224, 
      4232, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 4246, 
      4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4254, 4260, 
      4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4267, 4274, 
      4277, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 4294, 
      4294, 4294, 4295, 4297, 4311, 4315, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 
      4319, 4319, 4319, 4319, 4319, 4327, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4332, 4335, 
      4335, 4335, 4335, 4335, 4335, 4335, 4335, 4339, 4347, 4347, 4347, 4347, 4347, 4347, 4347, 4347, 
      4347, 4347, 4347, 4347, 4347, 4347, 4347, 4359, 4359, 4359, 4359, 4359, 4359, 4359, 4359, 4360, 
      4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 4360, 
      4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 4361, 
      4361, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 4367, 
      4367, 4367, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 4391, 
      4391, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 4396, 
      4396, 4396, 4401, 4401, 4401, 4401, 4401, 4401, 4401, 4401, 4408, 4410, 4410, 4436, 4436, 4436, 
      4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4436, 4444, 4444, 
      4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4444, 4455, 4457, 4469, 
      4469, 4471, 4474, 4474, 4474, 4474, 4474, 4474, 4474, 4474, 4474, 4474, 4474, 4474, 4474, 4474, 
      4474, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 4477, 
      4479, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 4485, 
      4487, 4496, 4505, 4505, 4505, 4505, 4505, 4505, 4505, 4505, 4505, 4505, 4505, 4505, 4505, 4505, 
      4505, 4505, 4505, 4524, 4524, 4524, 4524, 4524, 4524, 4524, 4524, 4524, 4524, 4524, 4524, 4524, 
      4524, 4524, 4546, 4570, 4570, 4570, 4570, 4570, 4570, 4570, 4570, 4570, 4570, 4570, 4570, 4570, 
      4570, 4570, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 4577, 
      4577, 4577, 4577, 4596, 4597, 4597, 4597, 4597, 4597, 4597, 4597, 4597, 4597, 4597, 4597, 4597, 
      4597, 4597, 4597, 4597, 4597, 4602, 4602, 4602, 4602, 4602, 4602, 4602, 4602, 4627, 4627, 4627, 
      4627, 4627, 4627, 4627, 4627, 4627, 4627, 4627, 4627, 4627, 4627, 4627, 4628, 4632, 4632, 4632, 
      4632, 4632, 4632, 4632, 4632, 4638, 4640, 4640, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 
      4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641, 4641 ] ]