[ [ 1, 6, 20, 28, 54, 57, 64, 73, 84, 86, 87, 88, 91, 99, 112, 117, 127, 132, 133, 147, 148, 170, 206, 
      224, 234, 236, 249, 250, 256, 264, 266, 276, 281, 317, 321, 332, 335, 341, 353, 363, 383, 388, 
      390, 394, 400, 410, 411, 414, 418, 451, 460, 477, 478, 494, 496, 511, 515, 521, 530, 536, 538, 
      552, 556, 558, 560, 570, 583, 589, 592, 599, 620, 622, 638, 648, 659, 667, 671, 683, 695, 706, 
      713, 718, 723, 733, 768, 789, 806, 818, 865, 883, 890, 896, 897, 898, 909, 925, 928, 940, 950, 
      951, 959, 967, 971, 978, 985, 991, 994, 1024, 1048, 1075, 1082, 1084, 1093, 1096, 1120, 1124, 
      1125, 1138, 1140, 1145, 1160, 1162, 1169, 1172, 1179, 1213, 1214, 1218, 1220, 1230, 1239, 1258, 
      1274, 1302, 1324, 1335, 1336, 1339, 1351, 1356, 1376, 1383, 1384, 1392, 1395, 1404, 1405, 1425, 
      1429, 1433, 1437, 1438, 1439, 1458, 1472, 1486, 1491, 1532, 1535, 1560, 1570, 1571, 1592, 1609, 
      1625, 1628, 1635, 1643, 1647, 1650, 1655, 1660, 1686, 1691, 1702, 1703, 1725, 1744, 1754, 1776, 
      1780, 1788, 1800, 1815, 1816, 1819, 1842, 1850, 1857, 1872, 1874, 1903, 1918, 1921, 1925, 1932, 
      1934, 1936, 1945, 1975, 2014, 2020, 2027, 2033, 2038, 2042, 2043, 2050, 2054, 2075, 2081, 2096, 
      2125, 2135, 2136, 2141, 2146, 2159, 2186, 2192, 2202, 2223, 2234, 2251, 2252, 2259, 2270, 2272, 
      2279, 2287, 2299, 2303, 2317, 2321, 2344, 2351, 2381, 2413, 2415, 2417, 2418, 2419, 2439, 2447, 
      2453, 2454, 2461, 2464, 2475, 2477, 2494, 2503, 2507, 2518, 2527, 2530, 2547, 2566, 2574, 2578, 
      2584, 2650, 2663, 2694, 2696, 2716, 2719, 2724, 2740, 2751, 2752, 2753, 2780, 2782, 2786, 2789, 
      2791, 2792, 2793, 2807, 2828, 2829, 2830, 2831, 2846, 2847, 2859, 2874, 2881, 2905, 2915, 2917, 
      2918, 2926, 2938, 2976, 2984, 3004, 3009, 3011, 3026, 3028, 3036, 3043, 3047, 3048, 3056, 3059, 
      3062, 3065, 3089, 3111, 3131, 3162, 3179, 3184, 3209, 3216, 3219, 3221, 3224, 3233, 3235, 3252, 
      3253, 3263, 3266, 3275, 3293, 3316, 3318, 3333, 3340, 3363, 3370, 3372, 3384, 3389, 3392, 3431, 
      3437, 3445, 3450, 3468, 3471, 3494, 3528, 3579, 3589, 3612, 3613, 3630, 3642, 3653, 3657, 3662, 
      3666, 3668, 3669, 3670, 3690, 3708, 3719, 3720, 3742, 3749, 3753, 3772, 3786, 3809, 3813, 3821, 
      3830, 3833, 3860, 3872, 3890, 3893, 3899, 3913, 3932, 3937, 3957, 3960, 3965, 3966, 3973, 3984, 
      3993, 4000, 4003, 4005, 4009, 4012, 4014, 4022, 4025, 4046, 4077, 4082, 4106, 4108, 4127, 4130, 
      4136, 4177, 4178, 4191, 4195, 4201, 4211, 4216, 4236, 4267, 4291, 4296, 4317, 4320, 4334, 4336, 
      4341, 4351, 4376, 4386, 4389, 4408, 4417, 4429, 4440, 4445, 4459, 4499, 4526, 4527, 4529, 4531, 
      4549, 4554, 4584, 4603, 4605, 4606 ], 
  [ 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 8, 18, 21, 21, 21, 21, 21, 21, 21, 21, 31, 41, 42, 42, 
      42, 42, 42, 42, 42, 42, 56, 60, 60, 60, 60, 60, 60, 60, 60, 71, 71, 71, 71, 71, 71, 71, 71, 71, 
      71, 71, 71, 71, 71, 71, 76, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 87, 87, 
      87, 87, 87, 87, 87, 87, 87, 87, 87, 87, 87, 87, 87, 87, 87, 102, 102, 102, 102, 102, 102, 102, 
      102, 102, 102, 102, 102, 102, 102, 102, 104, 104, 104, 104, 104, 104, 104, 104, 104, 104, 104, 
      104, 104, 104, 104, 124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 124, 
      125, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 141, 141, 141, 
      141, 141, 141, 141, 141, 151, 159, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 
      164, 164, 164, 164, 164, 165, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 171, 
      171, 171, 171, 171, 183, 183, 183, 183, 183, 183, 183, 183, 183, 183, 183, 183, 183, 183, 183, 
      183, 183, 197, 198, 200, 200, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 202, 
      202, 202, 202, 202, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 
      210, 210, 211, 215, 217, 217, 217, 217, 217, 217, 217, 217, 220, 220, 233, 233, 233, 233, 233, 
      233, 233, 233, 239, 242, 242, 242, 242, 242, 242, 242, 242, 244, 244, 244, 244, 244, 244, 244, 
      244, 256, 256, 256, 256, 256, 256, 256, 256, 259, 260, 273, 273, 273, 273, 273, 273, 273, 273, 
      275, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 288, 292, 292, 292, 
      292, 292, 292, 292, 292, 298, 300, 300, 324, 324, 324, 324, 324, 324, 324, 324, 324, 324, 324, 
      324, 324, 324, 324, 329, 345, 345, 354, 354, 354, 354, 354, 354, 354, 354, 365, 365, 365, 365, 
      365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 365, 377, 377, 377, 377, 377, 377, 377, 377, 
      377, 377, 377, 377, 377, 377, 377, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 387, 
      387, 387, 387, 389, 389, 398, 400, 400, 400, 400, 400, 400, 400, 400, 400, 400, 400, 400, 400, 
      400, 400, 400, 400, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 413, 
      418, 418, 418, 418, 418, 418, 418, 418, 420, 420, 420, 420, 420, 420, 420, 420, 420, 420, 420, 
      420, 420, 420, 420, 420, 420, 427, 427, 427, 427, 427, 427, 427, 427, 439, 439, 439, 439, 439, 
      439, 439, 439, 447, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 453, 
      453, 453, 459, 459, 463, 463, 463, 463, 463, 463, 463, 463, 464, 474, 474, 474, 474, 474, 474, 
      474, 474, 474, 474, 474, 474, 474, 474, 474, 474, 474, 477, 477, 477, 477, 477, 477, 477, 477, 
      477, 477, 477, 477, 477, 477, 477, 477, 477, 503, 503, 503, 503, 503, 503, 503, 503, 503, 503, 
      503, 503, 503, 503, 503, 503, 503, 509, 509, 509, 509, 509, 509, 509, 509, 509, 509, 509, 509, 
      509, 509, 509, 510, 510, 516, 516, 516, 516, 516, 516, 516, 516, 528, 528, 528, 528, 528, 528, 
      528, 528, 528, 528, 528, 528, 528, 528, 528, 528, 528, 544, 544, 544, 544, 544, 544, 544, 544, 
      544, 544, 544, 544, 544, 544, 544, 560, 560, 603, 606, 606, 606, 606, 606, 606, 606, 606, 606, 
      606, 606, 606, 606, 606, 606, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 613, 
      613, 613, 613, 613, 622, 622, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 627, 
      627, 627, 648, 648, 648, 648, 648, 648, 648, 648, 648, 648, 648, 648, 648, 648, 648, 656, 691, 
      696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 696, 697, 697, 
      697, 697, 697, 697, 697, 697, 702, 702, 702, 702, 702, 702, 702, 702, 702, 702, 702, 702, 702, 
      702, 702, 702, 702, 712, 712, 712, 712, 712, 712, 712, 712, 715, 715, 715, 715, 715, 715, 715, 
      715, 715, 715, 715, 715, 715, 715, 715, 715, 715, 727, 727, 727, 727, 727, 727, 727, 727, 731, 
      731, 731, 731, 731, 731, 731, 731, 734, 736, 761, 761, 761, 761, 761, 761, 761, 761, 762, 762, 
      762, 762, 762, 762, 762, 762, 762, 762, 762, 762, 762, 762, 762, 762, 762, 777, 777, 777, 777, 
      777, 777, 777, 777, 777, 777, 777, 777, 777, 777, 777, 777, 777, 785, 785, 789, 789, 789, 789, 
      789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 789, 795, 795, 795, 795, 795, 795, 795, 795, 
      795, 795, 795, 795, 795, 795, 795, 796, 796, 796, 796, 796, 796, 796, 796, 796, 796, 796, 796, 
      796, 796, 796, 796, 796, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 803, 
      803, 803, 803, 820, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 825, 
      838, 838, 838, 838, 838, 838, 838, 838, 838, 838, 838, 838, 838, 838, 838, 838, 838, 840, 842, 
      842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 842, 863, 863, 863, 
      863, 863, 863, 863, 863, 863, 863, 863, 863, 863, 863, 863, 863, 863, 869, 869, 869, 869, 869, 
      869, 869, 869, 869, 869, 869, 869, 869, 869, 869, 869, 869, 876, 876, 876, 876, 876, 876, 876, 
      876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 878, 878, 878, 878, 878, 878, 878, 878, 878, 
      878, 878, 878, 878, 878, 878, 878, 878, 882, 882, 897, 897, 897, 897, 897, 897, 897, 897, 897, 
      897, 897, 897, 897, 897, 897, 897, 897, 905, 905, 905, 905, 905, 905, 905, 905, 905, 905, 905, 
      905, 905, 905, 905, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 914, 
      914, 914, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 931, 
      941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 941, 950, 950, 950, 950, 
      950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 950, 953, 953, 953, 953, 953, 953, 953, 953, 
      953, 953, 953, 953, 953, 953, 953, 953, 953, 965, 965, 965, 965, 965, 965, 965, 965, 965, 965, 
      965, 965, 965, 965, 965, 980, 980, 980, 980, 980, 980, 980, 980, 992, 992, 992, 992, 992, 992, 
      992, 992, 995, 1001, 1001, 1015, 1015, 1035, 1035, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 
      1046, 1046, 1046, 1046, 1046, 1046, 1046, 1046, 1050, 1050, 1050, 1050, 1050, 1050, 1050, 1050, 
      1050, 1050, 1050, 1050, 1050, 1050, 1050, 1050, 1050, 1053, 1053, 1053, 1053, 1053, 1053, 1053, 
      1053, 1053, 1053, 1053, 1053, 1053, 1053, 1053, 1058, 1062, 1062, 1062, 1062, 1062, 1062, 1062, 
      1062, 1062, 1062, 1062, 1062, 1062, 1062, 1062, 1086, 1086, 1086, 1086, 1086, 1086, 1086, 1086, 
      1086, 1086, 1086, 1086, 1086, 1086, 1086, 1087, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 1090, 
      1090, 1090, 1090, 1090, 1090, 1090, 1090, 1093, 1100, 1100, 1100, 1100, 1100, 1100, 1100, 1100, 
      1100, 1100, 1100, 1100, 1100, 1100, 1100, 1109, 1109, 1109, 1109, 1109, 1109, 1109, 1109, 1140, 
      1140, 1140, 1140, 1140, 1140, 1140, 1140, 1160, 1160, 1160, 1160, 1160, 1160, 1160, 1160, 1160, 
      1160, 1160, 1160, 1160, 1160, 1160, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 1179, 
      1179, 1179, 1179, 1179, 1179, 1179, 1179, 1191, 1191, 1191, 1191, 1191, 1191, 1191, 1191, 1193, 
      1194, 1195, 1215, 1219, 1222, 1227, 1227, 1227, 1227, 1227, 1227, 1227, 1227, 1227, 1227, 1227, 
      1227, 1227, 1227, 1227, 1230, 1230, 1230, 1230, 1230, 1230, 1230, 1230, 1231, 1240, 1240, 1240, 
      1240, 1240, 1240, 1240, 1240, 1240, 1240, 1240, 1240, 1240, 1240, 1240, 1241, 1241, 1241, 1241, 
      1241, 1241, 1241, 1241, 1241, 1241, 1241, 1241, 1241, 1241, 1241, 1250, 1251, 1271, 1278, 1287, 
      1291, 1291, 1291, 1291, 1291, 1291, 1291, 1291, 1292, 1292, 1292, 1292, 1292, 1292, 1292, 1292, 
      1292, 1292, 1292, 1292, 1292, 1292, 1292, 1294, 1294, 1294, 1294, 1294, 1294, 1294, 1294, 1294, 
      1294, 1294, 1294, 1294, 1294, 1294, 1295, 1295, 1295, 1295, 1295, 1295, 1295, 1295, 1295, 1295, 
      1295, 1295, 1295, 1295, 1295, 1295, 1295, 1298, 1298, 1298, 1298, 1298, 1298, 1298, 1298, 1300, 
      1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1300, 1314, 1314, 
      1314, 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1314, 1325, 
      1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 1329, 
      1329, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 1338, 
      1338, 1338, 1347, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 1348, 
      1348, 1348, 1348, 1348, 1353, 1353, 1361, 1361, 1384, 1401, 1401, 1401, 1401, 1401, 1401, 1401, 
      1401, 1419, 1422, 1422, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 1427, 
      1427, 1427, 1427, 1427, 1427, 1438, 1438, 1438, 1438, 1438, 1438, 1438, 1438, 1438, 1438, 1438, 
      1438, 1438, 1438, 1438, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 1440, 
      1440, 1440, 1440, 1440, 1440, 1442, 1442, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 1443, 
      1443, 1443, 1443, 1443, 1443, 1443, 1446, 1446, 1454, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 
      1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1466, 1484, 1491, 1497, 1499, 1521, 1522, 
      1527, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 1546, 
      1546, 1546, 1552, 1560, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 1566, 
      1566, 1566, 1566, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 1572, 
      1572, 1572, 1572, 1572, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 1580, 
      1580, 1580, 1580, 1580, 1580, 1590, 1590, 1590, 1590, 1590, 1590, 1590, 1590, 1590, 1590, 1590, 
      1590, 1590, 1590, 1590, 1590, 1590, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1606, 1622, 
      1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 1624, 
      1624, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 1638, 
      1638, 1638, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 
      1644, 1648, 1666, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 1669, 
      1669, 1669, 1669, 1669, 1678, 1678, 1678, 1678, 1678, 1678, 1678, 1678, 1678, 1678, 1678, 1678, 
      1678, 1678, 1678, 1678, 1678, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 1680, 
      1680, 1680, 1680, 1680, 1699, 1699, 1699, 1699, 1699, 1699, 1699, 1699, 1703, 1703, 1703, 1703, 
      1703, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 1703, 1738, 1738, 1738, 
      1738, 1738, 1738, 1738, 1738, 1740, 1740, 1740, 1740, 1740, 1740, 1740, 1740, 1740, 1740, 1740, 
      1740, 1740, 1740, 1740, 1740, 1740, 1758, 1763, 1763, 1763, 1763, 1763, 1763, 1763, 1763, 1769, 
      1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 1772, 
      1772, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 1779, 
      1779, 1779, 1790, 1790, 1790, 1790, 1790, 1790, 1790, 1790, 1790, 1790, 1790, 1790, 1790, 1790, 
      1790, 1797, 1805, 1805, 1805, 1805, 1805, 1805, 1805, 1805, 1807, 1811, 1836, 1836, 1836, 1836, 
      1836, 1836, 1836, 1836, 1836, 1836, 1836, 1836, 1836, 1836, 1836, 1836, 1836, 1843, 1843, 1843, 
      1843, 1843, 1843, 1843, 1843, 1843, 1843, 1843, 1843, 1843, 1843, 1843, 1843, 1843, 1846, 1846, 
      1846, 1846, 1846, 1846, 1846, 1846, 1846, 1846, 1846, 1846, 1846, 1846, 1846, 1846, 1846, 1862, 
      1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 1862, 
      1875, 1878, 1878, 1878, 1878, 1878, 1878, 1878, 1878, 1881, 1893, 1893, 1893, 1893, 1893, 1893, 
      1893, 1893, 1893, 1893, 1893, 1893, 1893, 1893, 1893, 1894, 1894, 1912, 1912, 1912, 1912, 1912, 
      1912, 1912, 1912, 1912, 1912, 1912, 1912, 1912, 1912, 1912, 1914, 1917, 1918, 1918, 1918, 1918, 
      1918, 1918, 1918, 1918, 1931, 1938, 1938, 1938, 1938, 1938, 1938, 1938, 1938, 1938, 1938, 1938, 
      1938, 1938, 1938, 1938, 1938, 1938, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1963, 1969, 1987, 
      1987, 1987, 1987, 1987, 1987, 1987, 1987, 1992, 1993, 1993, 1996, 2007, 2007, 2007, 2007, 2007, 
      2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2007, 2015, 2015, 2015, 2015, 2015, 2015, 
      2015, 2015, 2015, 2015, 2015, 2015, 2015, 2015, 2015, 2019, 2019, 2019, 2019, 2019, 2019, 2019, 
      2019, 2019, 2019, 2019, 2019, 2019, 2019, 2019, 2020, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 
      2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 
      2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2034, 2057, 2073, 2073, 2073, 2073, 2073, 2073, 
      2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2073, 2077, 2077, 2077, 2077, 2077, 
      2077, 2077, 2077, 2077, 2077, 2077, 2077, 2077, 2077, 2077, 2077, 2077, 2081, 2081, 2081, 2081, 
      2081, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 2081, 2084, 2088, 2088, 
      2088, 2088, 2088, 2088, 2088, 2088, 2088, 2088, 2088, 2088, 2088, 2088, 2088, 2089, 2089, 2089, 
      2089, 2089, 2089, 2089, 2089, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 
      2114, 2114, 2114, 2114, 2114, 2114, 2132, 2136, 2136, 2136, 2136, 2136, 2136, 2136, 2136, 2144, 
      2144, 2144, 2144, 2144, 2144, 2144, 2144, 2144, 2144, 2144, 2144, 2144, 2144, 2144, 2147, 2147, 
      2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2157, 2157, 2157, 
      2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 2157, 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, 2181, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 2188, 
      2188, 2188, 2188, 2188, 2188, 2192, 2192, 2192, 2192, 2192, 2192, 2192, 2192, 2192, 2192, 2192, 
      2192, 2192, 2192, 2192, 2192, 2192, 2229, 2229, 2229, 2229, 2229, 2229, 2229, 2229, 2238, 2256, 
      2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 2256, 
      2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2258, 2261, 
      2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 2261, 
      2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2269, 2282, 
      2282, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 2286, 
      2286, 2286, 2287, 2293, 2293, 2293, 2293, 2293, 2293, 2293, 2293, 2293, 2293, 2293, 2293, 2293, 
      2293, 2293, 2293, 2293, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 2294, 
      2294, 2294, 2294, 2294, 2294, 2309, 2315, 2315, 2315, 2315, 2315, 2315, 2315, 2315, 2315, 2315, 
      2315, 2315, 2315, 2315, 2315, 2315, 2315, 2317, 2317, 2317, 2317, 2317, 2317, 2317, 2317, 2331, 
      2331, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 2332, 
      2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 2338, 
      2338, 2339, 2361, 2361, 2361, 2361, 2361, 2361, 2361, 2361, 2361, 2361, 2361, 2361, 2361, 2361, 
      2361, 2370, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 2371, 
      2371, 2395, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 
      2406, 2406, 2406, 2408, 2408, 2408, 2408, 2408, 2408, 2408, 2408, 2408, 2408, 2408, 2408, 2408, 
      2408, 2408, 2408, 2408, 2424, 2426, 2426, 2426, 2426, 2426, 2426, 2426, 2426, 2426, 2426, 2426, 
      2426, 2426, 2426, 2426, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2435, 2435, 2435, 2435, 
      2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2435, 2451, 2478, 2478, 
      2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2478, 2485, 
      2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2485, 2492, 2520, 
      2520, 2520, 2520, 2520, 2520, 2520, 2520, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 
      2523, 2523, 2523, 2523, 2523, 2523, 2527, 2527, 2527, 2527, 2527, 2527, 2527, 2527, 2527, 2527, 
      2527, 2527, 2527, 2527, 2527, 2527, 2527, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 
      2529, 2529, 2529, 2529, 2529, 2529, 2529, 2529, 2536, 2548, 2548, 2548, 2548, 2548, 2548, 2548, 
      2548, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 2555, 
      2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 2556, 
      2556, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2563, 2567, 2570, 2570, 2570, 2570, 2570, 
      2570, 2570, 2570, 2570, 2570, 2570, 2570, 2570, 2570, 2570, 2570, 2570, 2608, 2611, 2611, 2611, 
      2611, 2611, 2611, 2611, 2611, 2620, 2630, 2642, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 2643, 
      2643, 2643, 2643, 2643, 2643, 2643, 2643, 2645, 2645, 2651, 2651, 2651, 2651, 2651, 2651, 2651, 
      2651, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 2665, 
      2679, 2683, 2684, 2686, 2686, 2686, 2686, 2686, 2686, 2686, 2686, 2689, 2689, 2689, 2689, 2689, 
      2689, 2689, 2689, 2689, 2689, 2689, 2689, 2689, 2689, 2689, 2689, 2689, 2708, 2712, 2712, 2712, 
      2712, 2712, 2712, 2712, 2712, 2726, 2728, 2737, 2737, 2737, 2737, 2737, 2737, 2737, 2737, 2737, 
      2737, 2737, 2737, 2737, 2737, 2737, 2754, 2754, 2754, 2754, 2754, 2754, 2754, 2754, 2754, 2754, 
      2754, 2754, 2754, 2754, 2754, 2760, 2760, 2760, 2760, 2760, 2760, 2760, 2760, 2760, 2760, 2760, 
      2760, 2760, 2760, 2760, 2770, 2770, 2770, 2770, 2770, 2770, 2770, 2770, 2770, 2770, 2770, 2770, 
      2770, 2770, 2770, 2770, 2770, 2803, 2803, 2803, 2803, 2803, 2803, 2803, 2803, 2803, 2803, 2803, 
      2803, 2803, 2803, 2803, 2808, 2830, 2830, 2830, 2830, 2830, 2830, 2830, 2830, 2830, 2830, 2830, 
      2830, 2830, 2830, 2830, 2830, 2830, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 2838, 
      2838, 2838, 2838, 2838, 2838, 2844, 2844, 2844, 2844, 2844, 2844, 2844, 2844, 2844, 2844, 2844, 
      2844, 2844, 2844, 2844, 2847, 2850, 2850, 2850, 2850, 2850, 2850, 2850, 2850, 2850, 2850, 2850, 
      2850, 2850, 2850, 2850, 2850, 2850, 2852, 2852, 2852, 2852, 2852, 2852, 2852, 2852, 2861, 2861, 
      2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2861, 2865, 
      2871, 2871, 2871, 2871, 2871, 2871, 2871, 2871, 2871, 2871, 2871, 2871, 2871, 2871, 2871, 2872, 
      2873, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 2889, 
      2889, 2889, 2892, 2892, 2892, 2892, 2892, 2892, 2892, 2892, 2892, 2892, 2892, 2892, 2892, 2892, 
      2892, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 2899, 
      2899, 2899, 2902, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 2908, 
      2908, 2908, 2908, 2908, 2942, 2942, 2942, 2942, 2942, 2942, 2942, 2942, 2942, 2942, 2942, 2942, 
      2942, 2942, 2942, 2953, 2963, 2971, 2979, 2979, 2979, 2979, 2979, 2979, 2979, 2979, 2992, 2994, 
      2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 2994, 
      3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3007, 3020, 
      3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3025, 3046, 
      3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 3046, 
      3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 3075, 
      3075, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 3078, 
      3079, 3082, 3082, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3098, 3098, 3098, 3098, 3098, 
      3098, 3098, 3098, 3098, 3098, 3098, 3098, 3098, 3098, 3098, 3098, 3098, 3100, 3100, 3100, 3100, 
      3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3100, 3101, 3105, 3108, 3108, 3108, 
      3108, 3108, 3108, 3108, 3108, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 3110, 
      3110, 3110, 3110, 3110, 3110, 3110, 3112, 3112, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 
      3130, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 3142, 3154, 3154, 3154, 3154, 3154, 3154, 
      3154, 3154, 3157, 3170, 3172, 3182, 3193, 3193, 3193, 3193, 3193, 3193, 3193, 3193, 3193, 3193, 
      3193, 3193, 3193, 3193, 3193, 3206, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 
      3214, 3214, 3214, 3214, 3214, 3214, 3214, 3224, 3224, 3224, 3224, 3224, 3224, 3224, 3224, 3224, 
      3224, 3224, 3224, 3224, 3224, 3224, 3224, 3224, 3225, 3225, 3233, 3233, 3233, 3233, 3233, 3233, 
      3233, 3233, 3233, 3233, 3233, 3233, 3233, 3233, 3233, 3233, 3233, 3242, 3242, 3242, 3242, 3242, 
      3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3242, 3248, 3248, 3249, 3290, 3292, 3302, 
      3302, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 3309, 
      3309, 3309, 3336, 3355, 3355, 3355, 3355, 3355, 3355, 3355, 3355, 3373, 3386, 3386, 3386, 3386, 
      3386, 3386, 3386, 3386, 3386, 3386, 3386, 3386, 3386, 3386, 3386, 3393, 3394, 3394, 3394, 3394, 
      3394, 3394, 3394, 3394, 3394, 3394, 3394, 3394, 3394, 3394, 3394, 3394, 3394, 3403, 3413, 3413, 
      3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3413, 3430, 
      3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 3430, 
      3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 3441, 
      3441, 3446, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 
      3447, 3447, 3447, 3455, 3464, 3472, 3472, 3472, 3472, 3472, 3472, 3472, 3472, 3472, 3472, 3472, 
      3472, 3472, 3472, 3472, 3495, 3495, 3495, 3495, 3495, 3495, 3495, 3495, 3495, 3495, 3495, 3495, 
      3495, 3495, 3495, 3495, 3495, 3496, 3496, 3496, 3496, 3496, 3496, 3496, 3496, 3516, 3521, 3521, 
      3521, 3521, 3521, 3521, 3521, 3521, 3521, 3521, 3521, 3521, 3521, 3521, 3521, 3521, 3521, 3534, 
      3534, 3534, 3534, 3534, 3534, 3534, 3534, 3534, 3534, 3534, 3534, 3534, 3534, 3534, 3539, 3539, 
      3539, 3539, 3539, 3539, 3539, 3539, 3539, 3539, 3539, 3539, 3539, 3539, 3539, 3556, 3558, 3558, 
      3558, 3558, 3558, 3558, 3558, 3558, 3559, 3559, 3559, 3559, 3559, 3559, 3559, 3559, 3559, 3559, 
      3559, 3559, 3559, 3559, 3559, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3582, 3586, 3586, 3586, 
      3586, 3586, 3586, 3586, 3586, 3586, 3586, 3586, 3586, 3586, 3586, 3586, 3586, 3586, 3587, 3587, 
      3587, 3587, 3587, 3587, 3587, 3587, 3587, 3587, 3587, 3587, 3587, 3587, 3587, 3589, 3589, 3589, 
      3589, 3589, 3589, 3589, 3589, 3596, 3598, 3598, 3598, 3598, 3598, 3598, 3598, 3598, 3598, 3598, 
      3598, 3598, 3598, 3598, 3598, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 3609, 
      3609, 3609, 3609, 3609, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 
      3612, 3612, 3612, 3612, 3612, 3613, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3649, 3661, 3661, 
      3661, 3661, 3661, 3661, 3661, 3661, 3662, 3662, 3662, 3662, 3662, 3662, 3662, 3662, 3662, 3662, 
      3662, 3662, 3662, 3662, 3662, 3662, 3662, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 
      3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3707, 3707, 3709, 3747, 3747, 3747, 3747, 3747, 
      3747, 3747, 3747, 3747, 3747, 3747, 3747, 3747, 3747, 3747, 3747, 3747, 3768, 3768, 3768, 3768, 
      3768, 3768, 3768, 3768, 3768, 3768, 3768, 3768, 3768, 3768, 3768, 3768, 3768, 3773, 3773, 3784, 
      3802, 3802, 3804, 3804, 3804, 3804, 3804, 3804, 3804, 3804, 3804, 3804, 3804, 3804, 3804, 3804, 
      3804, 3806, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 3812, 
      3812, 3812, 3812, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 3818, 
      3818, 3818, 3837, 3837, 3837, 3837, 3837, 3837, 3837, 3837, 3837, 3837, 3837, 3837, 3837, 3837, 
      3837, 3837, 3837, 3844, 3852, 3858, 3862, 3862, 3862, 3862, 3862, 3862, 3862, 3862, 3888, 3896, 
      3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3896, 3897, 3904, 
      3904, 3920, 3921, 3921, 3921, 3921, 3921, 3921, 3921, 3921, 3931, 3934, 3934, 3934, 3934, 3934, 
      3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3936, 3936, 3942, 3942, 
      3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3942, 3965, 
      3986, 3986, 3986, 3986, 3986, 3986, 3986, 3986, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 
      4000, 4000, 4000, 4000, 4000, 4000, 4000, 4011, 4011, 4011, 4011, 4011, 4011, 4011, 4011, 4011, 
      4011, 4011, 4011, 4011, 4011, 4011, 4012, 4012, 4012, 4012, 4012, 4012, 4012, 4012, 4016, 4027, 
      4039, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 4042, 
      4050, 4050, 4050, 4050, 4050, 4050, 4050, 4050, 4073, 4082, 4082, 4111, 4111, 4111, 4111, 4111, 
      4111, 4111, 4111, 4111, 4111, 4111, 4111, 4111, 4111, 4111, 4111, 4111, 4129, 4129, 4129, 4129, 
      4129, 4129, 4129, 4129, 4131, 4131, 4147, 4147, 4147, 4147, 4147, 4147, 4147, 4147, 4147, 4147, 
      4147, 4147, 4147, 4147, 4147, 4156, 4156, 4176, 4176, 4176, 4176, 4176, 4176, 4176, 4176, 4176, 
      4176, 4176, 4176, 4176, 4176, 4176, 4176, 4176, 4191, 4191, 4191, 4191, 4191, 4191, 4191, 4191, 
      4191, 4191, 4191, 4191, 4191, 4191, 4191, 4191, 4191, 4195, 4229, 4239, 4245, 4245, 4245, 4245, 
      4245, 4245, 4245, 4245, 4245, 4245, 4245, 4245, 4245, 4245, 4245, 4255, 4256, 4256, 4256, 4256, 
      4256, 4256, 4256, 4256, 4256, 4256, 4256, 4256, 4256, 4256, 4256, 4256, 4256, 4257, 4257, 4257, 
      4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4257, 4260, 4260, 4260, 4260, 
      4260, 4260, 4260, 4260, 4261, 4261, 4261, 4261, 4261, 4261, 4261, 4261, 4261, 4261, 4261, 4261, 
      4261, 4261, 4261, 4266, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 4288, 
      4288, 4288, 4288, 4288, 4288, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4292, 4308, 4308, 4308, 
      4308, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4308, 4322, 4325, 
      4351, 4360, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 4363, 
      4363, 4363, 4363, 4386, 4386, 4386, 4386, 4386, 4386, 4386, 4386, 4394, 4394, 4394, 4394, 4394, 
      4394, 4394, 4394, 4399, 4404, 4404, 4404, 4404, 4404, 4404, 4404, 4404, 4404, 4404, 4404, 4404, 
      4404, 4404, 4404, 4404, 4404, 4418, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 4433, 
      4433, 4433, 4433, 4433, 4433, 4433, 4433, 4450, 4450, 4450, 4450, 4450, 4450, 4450, 4450, 4450, 
      4450, 4450, 4450, 4450, 4450, 4450, 4451, 4454, 4454, 4454, 4454, 4454, 4454, 4454, 4454, 4454, 
      4454, 4454, 4454, 4454, 4454, 4454, 4454, 4454, 4456, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 
      4465, 4465, 4465, 4465, 4465, 4465, 4465, 4465, 4469, 4470, 4470, 4470, 4470, 4470, 4470, 4470, 
      4470, 4470, 4470, 4470, 4470, 4470, 4470, 4470, 4493, 4493, 4493, 4493, 4493, 4493, 4493, 4493, 
      4496, 4496, 4496, 4496, 4496, 4496, 4496, 4496, 4513, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 
      4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4528, 4528, 4528, 4528, 4528, 4528, 
      4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4528, 4530, 4530, 4530, 4530, 4530, 4530, 4530, 
      4530, 4530, 4530, 4530, 4530, 4530, 4530, 4530, 4551, 4551, 4551, 4551, 4551, 4551, 4551, 4551, 
      4551, 4551, 4551, 4551, 4551, 4551, 4551, 4551, 4551, 4569, 4569, 4569, 4569, 4569, 4569, 4569, 
      4569, 4569, 4569, 4569, 4569, 4569, 4569, 4569, 4569, 4569, 4575, 4575, 4604, 4604, 4604, 4604, 
      4604, 4604, 4604, 4604, 4604, 4604, 4604, 4604, 4604, 4604, 4604, 4604, 4604, 4613, 4613, 4613, 
      4613, 4613, 4613, 4613, 4613, 4625, 4625, 4626, 4626, 4626, 4626, 4626, 4626, 4626, 4626, 4626, 
      4626, 4626, 4626, 4626, 4626, 4626, 4626, 4626, 4641 ] ]