[ [ 1, 13, 14, 43, 68, 93, 102, 122, 136, 140, 163, 167, 173, 184, 207, 214, 215, 217, 231, 232, 233, 
      234, 235, 240, 244, 246, 247, 248, 249, 250, 258, 270, 279, 300, 306, 317, 323, 340, 357, 360, 
      364, 369, 384, 392, 402, 415, 423, 438, 440, 450, 464, 474, 479, 485, 488, 490, 497, 505, 520, 
      532, 547, 555, 571, 601, 613, 633, 640, 645, 661, 671, 681, 684, 693, 700, 714, 740, 747, 751, 
      758, 759, 765, 778, 781, 798, 802, 819, 836, 843, 846, 853, 854, 862, 864, 887, 891, 901, 904, 
      911, 912, 927, 933, 942, 949, 952, 953, 982, 1014, 1017, 1058, 1060, 1066, 1089, 1090, 1097, 
      1101, 1120, 1133, 1140, 1141, 1142, 1146, 1156, 1168, 1173, 1228, 1242, 1247, 1287, 1303, 1306, 
      1309, 1330, 1364, 1367, 1368, 1372, 1376, 1378, 1382, 1399, 1411, 1425, 1437, 1441, 1458, 1466, 
      1473, 1481, 1487, 1504, 1505, 1516, 1517, 1521, 1524, 1529, 1532, 1560, 1566, 1568, 1569, 1576, 
      1579, 1589, 1591, 1605, 1612, 1622, 1634, 1648, 1672, 1677, 1678, 1689, 1694, 1696, 1717, 1723, 
      1728, 1736, 1738, 1745, 1749, 1758, 1766, 1769, 1788, 1804, 1806, 1811, 1873, 1879, 1911, 1918, 
      1927, 1929, 1940, 1941, 1945, 1947, 1985, 1990, 1991, 1998, 1999, 2014, 2026, 2032, 2043, 2063, 
      2077, 2121, 2122, 2124, 2131, 2139, 2149, 2168, 2174, 2176, 2182, 2185, 2195, 2198, 2214, 2233, 
      2245, 2248, 2263, 2269, 2308, 2331, 2345, 2356, 2363, 2372, 2389, 2405, 2425, 2435, 2443, 2446, 
      2457, 2476, 2486, 2491, 2524, 2582, 2588, 2589, 2592, 2617, 2639, 2660, 2675, 2677, 2712, 2721, 
      2722, 2773, 2782, 2799, 2802, 2807, 2810, 2814, 2820, 2832, 2842, 2847, 2853, 2866, 2877, 2878, 
      2889, 2895, 2896, 2899, 2924, 2933, 2952, 2966, 2967, 2985, 3015, 3019, 3050, 3057, 3076, 3115, 
      3122, 3123, 3150, 3155, 3158, 3174, 3182, 3197, 3209, 3215, 3219, 3222, 3234, 3241, 3244, 3253, 
      3260, 3291, 3298, 3305, 3307, 3321, 3345, 3355, 3359, 3362, 3365, 3369, 3373, 3379, 3392, 3397, 
      3424, 3432, 3437, 3448, 3450, 3459, 3478, 3481, 3492, 3493, 3512, 3531, 3591, 3616, 3625, 3631, 
      3634, 3636, 3657, 3679, 3681, 3682, 3684, 3689, 3693, 3699, 3709, 3714, 3736, 3739, 3750, 3764, 
      3774, 3778, 3784, 3795, 3806, 3831, 3870, 3880, 3881, 3911, 3914, 3916, 3934, 3935, 3947, 3958, 
      3991, 3996, 4004, 4009, 4013, 4024, 4026, 4031, 4032, 4035, 4037, 4040, 4048, 4092, 4108, 4115, 
      4117, 4141, 4143, 4144, 4148, 4149, 4153, 4158, 4160, 4161, 4174, 4192, 4197, 4199, 4203, 4207, 
      4239, 4242, 4252, 4254, 4255, 4271, 4290, 4291, 4304, 4322, 4327, 4328, 4333, 4338, 4342, 4362, 
      4364, 4377, 4379, 4383, 4398, 4425, 4428, 4435, 4447, 4449, 4462, 4483, 4488, 4489, 4495, 4509, 
      4520, 4529, 4534, 4576, 4578, 4596, 4608, 4612 ], 
  [ 4, 4, 4, 4, 4, 4, 4, 4, 9, 9, 9, 9, 9, 9, 9, 9, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 
      19, 19, 28, 39, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 49, 49, 49, 
      49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 
      50, 50, 50, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 85, 91, 120, 120, 
      120, 120, 120, 120, 120, 120, 120, 120, 120, 120, 120, 120, 120, 120, 120, 130, 130, 130, 130, 
      130, 130, 130, 130, 130, 130, 130, 130, 130, 130, 130, 130, 130, 135, 137, 137, 137, 137, 137, 
      137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 143, 143, 148, 151, 153, 157, 157, 
      157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 163, 163, 163, 163, 163, 163, 
      163, 163, 166, 167, 175, 175, 175, 175, 175, 175, 175, 175, 175, 175, 175, 175, 175, 175, 175, 
      178, 178, 178, 178, 178, 178, 178, 178, 187, 187, 187, 187, 187, 187, 187, 187, 215, 215, 215, 
      215, 215, 215, 215, 215, 215, 215, 215, 215, 215, 215, 215, 215, 215, 218, 253, 270, 270, 270, 
      270, 270, 270, 270, 270, 270, 270, 270, 270, 270, 270, 270, 270, 270, 292, 293, 293, 293, 293, 
      293, 293, 293, 293, 293, 293, 293, 293, 293, 293, 293, 293, 293, 300, 300, 300, 300, 300, 300, 
      300, 300, 300, 300, 300, 300, 300, 300, 300, 306, 306, 306, 306, 306, 306, 306, 306, 319, 319, 
      319, 319, 319, 319, 319, 319, 319, 319, 319, 319, 319, 319, 319, 319, 319, 321, 321, 321, 321, 
      321, 321, 321, 321, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 322, 
      322, 322, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 325, 
      336, 336, 340, 348, 348, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 359, 
      359, 359, 359, 377, 377, 377, 377, 377, 377, 377, 377, 377, 377, 377, 377, 377, 377, 377, 377, 
      377, 383, 383, 383, 383, 383, 383, 383, 383, 386, 386, 386, 386, 386, 386, 386, 386, 393, 394, 
      394, 394, 394, 394, 394, 394, 394, 398, 398, 420, 420, 420, 420, 420, 420, 420, 420, 420, 420, 
      420, 420, 420, 420, 420, 420, 420, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 430, 
      430, 430, 430, 430, 430, 448, 450, 450, 450, 450, 450, 450, 450, 450, 450, 450, 450, 450, 450, 
      450, 450, 456, 456, 460, 476, 476, 476, 476, 476, 476, 476, 476, 478, 478, 478, 478, 478, 478, 
      478, 478, 478, 478, 478, 478, 478, 478, 478, 478, 478, 485, 485, 485, 485, 485, 485, 485, 485, 
      485, 485, 485, 485, 485, 485, 485, 485, 485, 487, 487, 487, 487, 487, 487, 487, 487, 487, 487, 
      487, 487, 487, 487, 487, 487, 487, 491, 491, 491, 491, 491, 491, 491, 491, 491, 491, 491, 491, 
      491, 491, 491, 491, 491, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 495, 
      495, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 531, 539, 
      552, 566, 566, 566, 566, 566, 566, 566, 566, 571, 571, 571, 571, 571, 571, 571, 571, 577, 577, 
      577, 577, 577, 577, 577, 577, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 582, 
      582, 582, 599, 599, 599, 599, 599, 599, 599, 599, 599, 599, 599, 599, 599, 599, 599, 602, 617, 
      617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 617, 641, 648, 649, 649, 649, 
      649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 649, 660, 660, 660, 660, 660, 660, 660, 
      660, 660, 660, 660, 660, 660, 660, 660, 668, 668, 668, 668, 668, 668, 668, 668, 668, 668, 668, 
      668, 668, 668, 668, 668, 668, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 695, 
      695, 695, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 721, 
      730, 730, 733, 734, 737, 737, 737, 737, 737, 737, 737, 737, 737, 737, 737, 737, 737, 737, 737, 
      753, 754, 762, 762, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 767, 
      767, 767, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 770, 790, 790, 
      790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 790, 792, 792, 792, 792, 
      792, 792, 792, 792, 792, 792, 792, 792, 792, 792, 792, 792, 792, 801, 804, 804, 804, 804, 804, 
      804, 804, 804, 804, 804, 804, 804, 804, 804, 804, 804, 804, 805, 805, 805, 805, 805, 805, 805, 
      805, 805, 805, 805, 805, 805, 805, 805, 805, 805, 808, 831, 831, 831, 831, 831, 831, 831, 831, 
      831, 831, 831, 831, 831, 831, 831, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 848, 
      848, 848, 848, 851, 851, 851, 851, 851, 851, 851, 851, 851, 851, 851, 851, 851, 851, 851, 860, 
      860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 860, 870, 873, 873, 873, 873, 
      873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 873, 885, 885, 885, 885, 885, 885, 
      885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 885, 918, 918, 918, 918, 918, 918, 918, 918, 
      918, 918, 918, 918, 918, 918, 918, 918, 918, 919, 919, 919, 919, 919, 919, 919, 919, 919, 919, 
      919, 919, 919, 919, 919, 921, 927, 927, 965, 965, 972, 972, 972, 972, 972, 972, 972, 972, 972, 
      972, 972, 972, 972, 972, 972, 972, 972, 979, 987, 987, 987, 987, 987, 987, 987, 987, 987, 987, 
      987, 987, 987, 987, 987, 1016, 1017, 1017, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 1020, 
      1020, 1020, 1020, 1020, 1020, 1020, 1041, 1041, 1041, 1041, 1041, 1041, 1041, 1041, 1044, 1047, 
      1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1047, 1054, 1058, 
      1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 
      1066, 1066, 1066, 1066, 1066, 1066, 1066, 1066, 1067, 1067, 1067, 1067, 1067, 1067, 1067, 1067, 
      1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 1082, 
      1082, 1084, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 1085, 
      1085, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 1087, 
      1087, 1087, 1093, 1104, 1104, 1104, 1104, 1104, 1104, 1104, 1104, 1104, 1104, 1104, 1104, 1104, 
      1104, 1104, 1109, 1112, 1112, 1112, 1112, 1112, 1112, 1112, 1112, 1112, 1112, 1112, 1112, 1112, 
      1112, 1112, 1112, 1112, 1117, 1129, 1129, 1129, 1129, 1129, 1129, 1129, 1129, 1129, 1129, 1129, 
      1129, 1129, 1129, 1129, 1129, 1129, 1130, 1130, 1130, 1130, 1130, 1130, 1130, 1130, 1130, 1130, 
      1130, 1130, 1130, 1130, 1130, 1130, 1130, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 1138, 
      1138, 1138, 1138, 1138, 1138, 1138, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1144, 1168, 1170, 
      1184, 1184, 1184, 1184, 1184, 1184, 1184, 1184, 1184, 1184, 1184, 1184, 1184, 1184, 1184, 1186, 
      1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1186, 1201, 1228, 
      1228, 1228, 1228, 1228, 1228, 1228, 1228, 1234, 1234, 1234, 1234, 1234, 1234, 1234, 1234, 1234, 
      1234, 1234, 1234, 1234, 1234, 1234, 1234, 1234, 1241, 1245, 1272, 1282, 1288, 1288, 1288, 1288, 
      1288, 1288, 1288, 1288, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 1289, 
      1289, 1289, 1289, 1294, 1294, 1294, 1294, 1294, 1294, 1294, 1294, 1301, 1301, 1301, 1301, 1301, 
      1301, 1301, 1301, 1302, 1321, 1326, 1326, 1326, 1326, 1326, 1326, 1326, 1326, 1330, 1330, 1330, 
      1330, 1330, 1330, 1330, 1330, 1330, 1330, 1330, 1330, 1330, 1330, 1330, 1330, 1330, 1340, 1340, 
      1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1340, 1341, 
      1351, 1361, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 1368, 
      1368, 1368, 1368, 1377, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 1380, 
      1380, 1380, 1380, 1393, 1393, 1393, 1393, 1393, 1393, 1393, 1393, 1393, 1393, 1393, 1393, 1393, 
      1393, 1393, 1393, 1393, 1402, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 
      1405, 1405, 1405, 1405, 1405, 1405, 1429, 1434, 1442, 1442, 1442, 1442, 1442, 1442, 1442, 1442, 
      1442, 1442, 1442, 1442, 1442, 1442, 1442, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 
      1453, 1453, 1453, 1453, 1453, 1453, 1453, 1453, 1470, 1484, 1488, 1488, 1488, 1488, 1488, 1488, 
      1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1488, 1490, 1490, 1490, 1490, 1490, 
      1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1490, 1501, 1501, 1522, 1533, 
      1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 1550, 
      1550, 1576, 1580, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 
      1594, 1594, 1595, 1602, 1608, 1610, 1610, 1610, 1610, 1610, 1610, 1610, 1610, 1610, 1610, 1610, 
      1610, 1610, 1610, 1610, 1616, 1616, 1616, 1616, 1616, 1616, 1616, 1616, 1616, 1616, 1616, 1616, 
      1616, 1616, 1616, 1616, 1616, 1620, 1620, 1620, 1620, 1620, 1620, 1620, 1620, 1620, 1620, 1620, 
      1620, 1620, 1620, 1620, 1620, 1620, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 1621, 
      1621, 1621, 1621, 1621, 1621, 1624, 1626, 1645, 1645, 1645, 1645, 1645, 1645, 1645, 1645, 1650, 
      1650, 1652, 1652, 1652, 1652, 1652, 1652, 1652, 1652, 1653, 1653, 1653, 1653, 1653, 1653, 1653, 
      1653, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 
      1656, 1656, 1662, 1662, 1662, 1662, 1662, 1662, 1662, 1662, 1666, 1666, 1666, 1666, 1666, 1666, 
      1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1666, 1669, 1669, 1669, 1669, 1669, 
      1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1672, 1672, 1672, 1672, 
      1672, 1672, 1672, 1672, 1672, 1672, 1672, 1672, 1672, 1672, 1672, 1672, 1672, 1674, 1678, 1686, 
      1702, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1704, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 
      1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1724, 1736, 1736, 1736, 1736, 1736, 1736, 
      1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1736, 1761, 1761, 1761, 1761, 1761, 1761, 1761, 
      1761, 1780, 1780, 1780, 1780, 1780, 1780, 1780, 1780, 1781, 1781, 1781, 1781, 1781, 1781, 1781, 
      1781, 1781, 1781, 1781, 1781, 1781, 1781, 1781, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 
      1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1795, 1799, 1799, 1804, 1807, 1816, 1816, 1816, 
      1816, 1816, 1816, 1816, 1816, 1816, 1816, 1816, 1816, 1816, 1816, 1816, 1816, 1816, 1820, 1820, 
      1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1820, 1821, 
      1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1821, 1826, 1826, 
      1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1828, 
      1828, 1828, 1828, 1828, 1828, 1828, 1828, 1834, 1852, 1852, 1852, 1852, 1852, 1852, 1852, 1852, 
      1852, 1852, 1852, 1852, 1852, 1852, 1852, 1855, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 
      1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1861, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 
      1882, 1882, 1882, 1882, 1882, 1882, 1882, 1882, 1888, 1888, 1888, 1888, 1888, 1888, 1888, 1888, 
      1888, 1888, 1888, 1888, 1888, 1888, 1888, 1888, 1888, 1893, 1893, 1893, 1893, 1893, 1893, 1893, 
      1893, 1893, 1893, 1893, 1893, 1893, 1893, 1893, 1917, 1917, 1920, 1920, 1920, 1920, 1920, 1920, 
      1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1920, 1922, 1932, 1932, 1937, 1937, 1937, 1937, 
      1937, 1937, 1937, 1937, 1938, 1947, 1949, 1961, 1961, 1961, 1961, 1961, 1961, 1961, 1961, 1961, 
      1961, 1961, 1961, 1961, 1961, 1961, 1961, 1961, 1967, 1975, 1975, 1975, 1975, 1975, 1975, 1975, 
      1975, 1975, 1975, 1975, 1975, 1975, 1975, 1975, 1977, 1979, 1985, 1985, 1985, 1985, 1985, 1985, 
      1985, 1985, 1985, 1985, 1985, 1985, 1985, 1985, 1985, 1985, 1985, 1986, 1986, 1986, 1986, 1986, 
      1986, 1986, 1986, 1988, 1988, 1988, 1988, 1988, 1988, 1988, 1988, 1988, 1988, 1988, 1988, 1988, 
      1988, 1988, 1988, 1988, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 1993, 2003, 2004, 2004, 2004, 
      2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2004, 2006, 2006, 2006, 2006, 
      2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2006, 2014, 2014, 2014, 
      2014, 2014, 2014, 2014, 2014, 2014, 2014, 2014, 2014, 2014, 2014, 2014, 2014, 2014, 2019, 2024, 
      2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2024, 2054, 2069, 
      2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2075, 2075, 
      2075, 2075, 2075, 2075, 2075, 2075, 2077, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 
      2081, 2081, 2081, 2081, 2081, 2081, 2083, 2085, 2085, 2085, 2085, 2085, 2085, 2085, 2085, 2085, 
      2085, 2085, 2085, 2085, 2085, 2085, 2102, 2102, 2102, 2102, 2102, 2102, 2102, 2102, 2102, 2102, 
      2102, 2102, 2102, 2102, 2102, 2102, 2102, 2128, 2128, 2128, 2128, 2128, 2128, 2128, 2128, 2128, 
      2128, 2128, 2128, 2128, 2128, 2128, 2128, 2128, 2138, 2145, 2145, 2145, 2145, 2145, 2145, 2145, 
      2145, 2145, 2145, 2145, 2145, 2145, 2145, 2145, 2145, 2145, 2158, 2163, 2170, 2178, 2178, 2178, 
      2178, 2178, 2178, 2178, 2178, 2181, 2181, 2181, 2181, 2181, 2181, 2181, 2181, 2184, 2184, 2184, 
      2184, 2184, 2184, 2184, 2184, 2219, 2229, 2229, 2229, 2229, 2229, 2229, 2229, 2229, 2229, 2229, 
      2229, 2229, 2229, 2229, 2229, 2229, 2229, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 
      2243, 2243, 2243, 2243, 2243, 2243, 2243, 2243, 2254, 2254, 2265, 2265, 2265, 2265, 2265, 2265, 
      2265, 2265, 2265, 2265, 2265, 2265, 2265, 2265, 2265, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 
      2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2282, 2282, 2282, 2282, 2282, 2282, 
      2282, 2282, 2282, 2282, 2282, 2282, 2282, 2282, 2282, 2282, 2282, 2285, 2285, 2294, 2294, 2294, 
      2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2303, 2303, 2303, 2303, 
      2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2321, 2330, 2330, 
      2330, 2330, 2330, 2330, 2330, 2330, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 2334, 
      2334, 2334, 2334, 2334, 2334, 2359, 2359, 2359, 2359, 2359, 2359, 2359, 2359, 2364, 2369, 2369, 
      2369, 2369, 2369, 2369, 2369, 2369, 2369, 2369, 2369, 2369, 2369, 2369, 2369, 2369, 2369, 2373, 
      2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2380, 2380, 
      2380, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2380, 2385, 
      2385, 2385, 2385, 2385, 2385, 2385, 2385, 2396, 2396, 2396, 2396, 2396, 2396, 2396, 2396, 2396, 
      2396, 2396, 2396, 2396, 2396, 2396, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 
      2403, 2403, 2403, 2403, 2403, 2414, 2414, 2414, 2414, 2414, 2414, 2414, 2414, 2414, 2414, 2414, 
      2414, 2414, 2414, 2414, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2418, 2429, 2429, 2430, 2430, 
      2430, 2430, 2430, 2430, 2430, 2430, 2430, 2430, 2430, 2430, 2430, 2430, 2430, 2432, 2432, 2432, 
      2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2432, 2461, 2461, 
      2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2461, 2474, 
      2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 2474, 
      2476, 2482, 2482, 2486, 2486, 2486, 2486, 2486, 2486, 2486, 2486, 2488, 2488, 2488, 2488, 2488, 
      2488, 2488, 2488, 2488, 2488, 2488, 2488, 2488, 2488, 2488, 2492, 2492, 2492, 2492, 2492, 2492, 
      2492, 2492, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2496, 2504, 2504, 2504, 2504, 2504, 2504, 
      2504, 2504, 2504, 2504, 2504, 2504, 2504, 2504, 2504, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 
      2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2505, 2509, 2510, 2510, 2510, 2510, 2510, 
      2510, 2510, 2510, 2510, 2510, 2510, 2510, 2510, 2510, 2510, 2511, 2517, 2517, 2517, 2517, 2517, 
      2517, 2517, 2517, 2546, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 2554, 
      2554, 2554, 2554, 2554, 2554, 2558, 2565, 2587, 2587, 2587, 2587, 2587, 2587, 2587, 2587, 2587, 
      2587, 2587, 2587, 2587, 2587, 2587, 2587, 2587, 2604, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 
      2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2608, 2625, 2629, 2629, 2629, 2629, 2629, 
      2629, 2629, 2629, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 2630, 
      2630, 2630, 2630, 2630, 2641, 2642, 2642, 2642, 2642, 2642, 2642, 2642, 2642, 2642, 2642, 2642, 
      2642, 2642, 2642, 2642, 2664, 2669, 2671, 2674, 2674, 2674, 2674, 2674, 2674, 2674, 2674, 2674, 
      2674, 2674, 2674, 2674, 2674, 2674, 2686, 2686, 2686, 2686, 2686, 2686, 2686, 2686, 2692, 2692, 
      2692, 2692, 2692, 2692, 2692, 2692, 2692, 2692, 2692, 2692, 2692, 2692, 2692, 2694, 2694, 2694, 
      2694, 2694, 2694, 2694, 2694, 2703, 2713, 2713, 2713, 2713, 2713, 2713, 2713, 2713, 2718, 2718, 
      2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2718, 2719, 
      2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2732, 2744, 
      2751, 2751, 2751, 2751, 2751, 2751, 2751, 2751, 2764, 2764, 2764, 2764, 2764, 2764, 2764, 2764, 
      2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2767, 2772, 
      2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 2777, 
      2777, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 2779, 
      2802, 2802, 2802, 2802, 2802, 2802, 2802, 2802, 2802, 2802, 2802, 2802, 2802, 2802, 2802, 2811, 
      2811, 2811, 2811, 2811, 2811, 2811, 2811, 2811, 2811, 2811, 2811, 2811, 2811, 2811, 2815, 2816, 
      2841, 2841, 2841, 2841, 2841, 2841, 2841, 2841, 2847, 2847, 2847, 2847, 2847, 2847, 2847, 2847, 
      2847, 2847, 2847, 2847, 2847, 2847, 2847, 2847, 2847, 2854, 2854, 2861, 2870, 2870, 2870, 2870, 
      2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2870, 2881, 2912, 2912, 
      2912, 2912, 2912, 2912, 2912, 2912, 2917, 2917, 2917, 2917, 2917, 2917, 2917, 2917, 2917, 2917, 
      2917, 2917, 2917, 2917, 2917, 2917, 2917, 2924, 2938, 2938, 2938, 2938, 2938, 2938, 2938, 2938, 
      2938, 2938, 2938, 2938, 2938, 2938, 2938, 2943, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 
      2950, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 2950, 2954, 2965, 2965, 2969, 2969, 2969, 2969, 
      2969, 2969, 2969, 2969, 2969, 2969, 2969, 2969, 2969, 2969, 2969, 2969, 2969, 2991, 2991, 2991, 
      2991, 2991, 2991, 2991, 2991, 2991, 2991, 2991, 2991, 2991, 2991, 2991, 3001, 3007, 3007, 3007, 
      3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3016, 3016, 
      3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3016, 3020, 3020, 3029, 
      3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 3029, 
      3040, 3041, 3041, 3048, 3070, 3070, 3070, 3070, 3070, 3070, 3070, 3070, 3100, 3100, 3121, 3121, 
      3129, 3129, 3129, 3129, 3129, 3129, 3129, 3129, 3129, 3129, 3129, 3129, 3129, 3129, 3129, 3142, 
      3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3142, 3177, 3177, 
      3188, 3211, 3211, 3211, 3211, 3211, 3211, 3211, 3211, 3219, 3219, 3219, 3219, 3219, 3219, 3219, 
      3219, 3219, 3219, 3219, 3219, 3219, 3219, 3219, 3219, 3219, 3229, 3246, 3246, 3246, 3246, 3246, 
      3246, 3246, 3246, 3246, 3246, 3246, 3246, 3246, 3246, 3246, 3246, 3246, 3259, 3267, 3267, 3267, 
      3267, 3267, 3267, 3267, 3267, 3267, 3267, 3267, 3267, 3267, 3267, 3267, 3267, 3267, 3291, 3291, 
      3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 
      3298, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 3312, 
      3312, 3312, 3325, 3325, 3325, 3325, 3325, 3325, 3325, 3325, 3325, 3325, 3325, 3325, 3325, 3325, 
      3325, 3325, 3325, 3326, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 3346, 
      3346, 3346, 3346, 3346, 3346, 3352, 3375, 3375, 3401, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 
      3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3422, 3424, 3424, 3424, 3424, 3424, 
      3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3428, 3428, 3428, 3428, 3428, 3428, 
      3428, 3428, 3428, 3428, 3428, 3428, 3428, 3428, 3428, 3428, 3428, 3433, 3433, 3433, 3433, 3433, 
      3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3433, 3457, 3462, 3462, 3462, 
      3462, 3462, 3462, 3462, 3462, 3466, 3471, 3471, 3471, 3471, 3471, 3471, 3471, 3471, 3474, 3474, 
      3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3480, 
      3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 3480, 
      3483, 3483, 3483, 3483, 3483, 3483, 3483, 3483, 3483, 3483, 3483, 3483, 3483, 3483, 3483, 3491, 
      3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3525, 3529, 3529, 3535, 3535, 3535, 3535, 3535, 
      3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3535, 3544, 3544, 3544, 3544, 3544, 3544, 
      3544, 3544, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 3551, 
      3551, 3551, 3551, 3559, 3564, 3564, 3564, 3564, 3564, 3564, 3564, 3564, 3564, 3564, 3564, 3564, 
      3564, 3564, 3564, 3564, 3564, 3575, 3577, 3588, 3589, 3595, 3595, 3595, 3595, 3595, 3595, 3595, 
      3595, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 
      3601, 3601, 3601, 3601, 3601, 3601, 3601, 3601, 3601, 3601, 3601, 3601, 3601, 3601, 3601, 3635, 
      3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3635, 3639, 3639, 
      3639, 3639, 3639, 3639, 3639, 3639, 3639, 3639, 3639, 3639, 3639, 3639, 3639, 3645, 3645, 3645, 
      3645, 3645, 3645, 3645, 3645, 3645, 3645, 3645, 3645, 3645, 3645, 3645, 3645, 3645, 3649, 3649, 
      3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3660, 
      3662, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 3663, 
      3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 
      3665, 3669, 3676, 3676, 3676, 3676, 3676, 3676, 3676, 3676, 3686, 3686, 3686, 3686, 3686, 3686, 
      3686, 3686, 3686, 3686, 3686, 3686, 3686, 3686, 3686, 3686, 3686, 3688, 3710, 3710, 3710, 3710, 
      3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3710, 3713, 3713, 3713, 
      3713, 3713, 3713, 3713, 3713, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 3716, 
      3716, 3716, 3716, 3716, 3719, 3732, 3745, 3745, 3745, 3745, 3745, 3745, 3745, 3745, 3745, 3745, 
      3745, 3745, 3745, 3745, 3745, 3754, 3754, 3757, 3768, 3775, 3775, 3775, 3775, 3775, 3775, 3775, 
      3775, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 3779, 
      3787, 3787, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 3791, 
      3791, 3791, 3791, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 3796, 
      3796, 3796, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 3799, 
      3799, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 3824, 
      3829, 3829, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 3834, 
      3834, 3846, 3857, 3857, 3857, 3857, 3857, 3857, 3857, 3857, 3857, 3857, 3857, 3857, 3857, 3857, 
      3857, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 3867, 
      3867, 3867, 3884, 3884, 3884, 3884, 3884, 3884, 3884, 3884, 3900, 3913, 3913, 3913, 3913, 3913, 
      3913, 3913, 3913, 3930, 3930, 3930, 3930, 3930, 3930, 3930, 3930, 3930, 3930, 3930, 3930, 3930, 
      3930, 3930, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 
      3934, 3948, 3950, 3950, 3950, 3950, 3950, 3950, 3950, 3950, 3950, 3950, 3950, 3950, 3950, 3950, 
      3950, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 3963, 
      3971, 3971, 3971, 3971, 3971, 3971, 3971, 3971, 3986, 3988, 3994, 3994, 3994, 3994, 3994, 3994, 
      3994, 3994, 3994, 3994, 3994, 3994, 3994, 3994, 3994, 3994, 3994, 3995, 3995, 3995, 3995, 3995, 
      3995, 3995, 3995, 3995, 3995, 3995, 3995, 3995, 3995, 3995, 4000, 4002, 4002, 4011, 4011, 4017, 
      4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 4025, 
      4025, 4033, 4033, 4033, 4033, 4033, 4033, 4033, 4033, 4044, 4051, 4051, 4051, 4051, 4051, 4051, 
      4051, 4051, 4059, 4059, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 4063, 
      4063, 4063, 4063, 4070, 4070, 4070, 4070, 4070, 4070, 4070, 4070, 4070, 4070, 4070, 4070, 4070, 
      4070, 4070, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 4085, 4092, 4092, 4092, 4092, 4092, 4092, 
      4092, 4092, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 
      4108, 4108, 4108, 4109, 4115, 4115, 4115, 4115, 4115, 4115, 4115, 4115, 4175, 4179, 4193, 4193, 
      4193, 4193, 4193, 4193, 4193, 4193, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 4195, 
      4195, 4195, 4195, 4195, 4195, 4195, 4195, 4205, 4209, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 
      4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4212, 4222, 4223, 4227, 4228, 4228, 4228, 
      4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4228, 4246, 4251, 
      4251, 4251, 4251, 4251, 4251, 4251, 4251, 4251, 4251, 4251, 4251, 4251, 4251, 4251, 4254, 4254, 
      4254, 4254, 4254, 4254, 4254, 4254, 4271, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 
      4288, 4288, 4288, 4288, 4288, 4288, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4293, 4293, 
      4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4293, 4297, 
      4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4297, 4301, 4301, 
      4301, 4301, 4301, 4301, 4301, 4301, 4301, 4301, 4301, 4301, 4301, 4301, 4301, 4301, 4301, 4310, 
      4335, 4335, 4368, 4368, 4368, 4368, 4368, 4368, 4368, 4368, 4368, 4368, 4368, 4368, 4368, 4368, 
      4368, 4371, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 4375, 
      4375, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 4421, 
      4422, 4434, 4436, 4436, 4453, 4471, 4471, 4471, 4471, 4471, 4471, 4471, 4471, 4471, 4471, 4471, 
      4471, 4471, 4471, 4471, 4471, 4471, 4472, 4472, 4472, 4472, 4472, 4472, 4472, 4472, 4472, 4472, 
      4472, 4472, 4472, 4472, 4472, 4487, 4487, 4487, 4487, 4487, 4487, 4487, 4487, 4490, 4490, 4490, 
      4490, 4490, 4490, 4490, 4490, 4490, 4490, 4490, 4490, 4490, 4490, 4490, 4495, 4495, 4495, 4495, 
      4495, 4495, 4495, 4495, 4514, 4514, 4514, 4514, 4514, 4514, 4514, 4514, 4517, 4517, 4517, 4517, 
      4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4518, 4518, 4518, 
      4518, 4518, 4518, 4518, 4518, 4518, 4518, 4518, 4518, 4518, 4518, 4518, 4518, 4518, 4523, 4527, 
      4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 4527, 
      4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4529, 
      4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 4529, 
      4532, 4532, 4554, 4581, 4592, 4592, 4592, 4592, 4592, 4592, 4592, 4592, 4592, 4592, 4592, 4592, 
      4592, 4592, 4592, 4592, 4592, 4595, 4607, 4607, 4622, 4622, 4622, 4622, 4622, 4622, 4622, 4622, 
      4622, 4622, 4622, 4622, 4622, 4622, 4622, 4622, 4622, 4632, 4632, 4632, 4632, 4632, 4632, 4632, 
      4632, 4632, 4632, 4632, 4632, 4632, 4632, 4632, 4632, 4632, 4640, 4640, 4640, 4640, 4640, 4640, 
      4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640, 4640 ] ]