[ [ 1, 10, 12, 13, 20, 39, 65, 68, 74, 106, 107, 124, 148, 150, 156, 165, 180, 182, 185, 192, 195, 199, 
      216, 217, 218, 219, 220, 221, 222, 223, 233, 234, 236, 241, 242, 253, 254, 305, 342, 376, 399, 
      413, 426, 432, 444, 459, 473, 483, 510, 531, 533, 534, 535, 536, 543, 546, 547, 549, 566, 570, 
      578, 581, 605, 607, 623, 630, 635, 636, 641, 644, 666, 691, 694, 696, 708, 713, 722, 746, 758, 
      803, 808, 810, 811, 827, 828, 830, 832, 841, 860, 873, 888, 901, 909, 915, 922, 964, 985, 1016, 
      1018, 1046, 1055, 1059, 1065, 1066, 1071, 1077, 1089, 1090, 1094, 1111, 1118, 1128, 1131, 1132, 
      1160, 1176, 1180, 1181, 1183, 1188, 1190, 1201, 1205, 1211, 1228, 1230, 1236, 1237, 1248, 1259, 
      1274, 1281, 1288, 1306, 1310, 1311, 1315, 1321, 1352, 1356, 1361, 1375, 1377, 1394, 1401, 1416, 
      1421, 1429, 1441, 1443, 1445, 1447, 1450, 1454, 1460, 1474, 1505, 1509, 1512, 1552, 1564, 1569, 
      1572, 1580, 1584, 1585, 1587, 1589, 1597, 1631, 1670, 1675, 1693, 1694, 1709, 1717, 1720, 1737, 
      1739, 1740, 1745, 1759, 1777, 1780, 1793, 1799, 1802, 1803, 1843, 1844, 1849, 1854, 1855, 1859, 
      1860, 1867, 1871, 1884, 1895, 1897, 1898, 1917, 1925, 1966, 1973, 1993, 1995, 2005, 2010, 2011, 
      2015, 2025, 2028, 2032, 2036, 2064, 2067, 2092, 2138, 2140, 2144, 2147, 2149, 2155, 2156, 2157, 
      2189, 2196, 2197, 2231, 2235, 2241, 2245, 2255, 2258, 2268, 2270, 2278, 2308, 2323, 2333, 2336, 
      2349, 2350, 2377, 2383, 2401, 2408, 2415, 2433, 2450, 2514, 2539, 2541, 2554, 2599, 2625, 2633, 
      2655, 2658, 2675, 2683, 2694, 2701, 2703, 2705, 2713, 2726, 2727, 2745, 2765, 2769, 2776, 2778, 
      2779, 2785, 2823, 2834, 2838, 2844, 2850, 2855, 2861, 2884, 2899, 2918, 2938, 2951, 2954, 2985, 
      2989, 2993, 3006, 3052, 3060, 3073, 3074, 3084, 3105, 3114, 3149, 3161, 3175, 3185, 3203, 3211, 
      3223, 3243, 3248, 3251, 3256, 3267, 3271, 3275, 3276, 3279, 3286, 3287, 3329, 3338, 3345, 3352, 
      3362, 3383, 3420, 3427, 3436, 3452, 3456, 3460, 3464, 3476, 3498, 3499, 3505, 3509, 3529, 3555, 
      3559, 3574, 3575, 3591, 3593, 3601, 3605, 3610, 3611, 3621, 3641, 3642, 3659, 3690, 3691, 3701, 
      3712, 3719, 3730, 3746, 3759, 3776, 3779, 3781, 3789, 3795, 3809, 3829, 3853, 3877, 3880, 3900, 
      3913, 3919, 3927, 3931, 3933, 3937, 3941, 3943, 3959, 3976, 3977, 3984, 3990, 3995, 4009, 4014, 
      4016, 4019, 4022, 4028, 4090, 4112, 4118, 4122, 4143, 4144, 4147, 4170, 4173, 4176, 4187, 4201, 
      4202, 4217, 4229, 4253, 4261, 4263, 4276, 4282, 4286, 4288, 4293, 4297, 4300, 4301, 4326, 4347, 
      4363, 4368, 4381, 4384, 4385, 4389, 4393, 4413, 4442, 4461, 4472, 4475, 4479, 4484, 4504, 4524, 
      4531, 4542, 4562, 4567, 4583, 4596, 4605, 4615 ], 
  [ 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 
      14, 14, 14, 14, 15, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 36, 36, 
      36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 39, 43, 43, 43, 43, 43, 43, 43, 43, 
      43, 43, 43, 43, 43, 43, 43, 71, 71, 80, 80, 105, 105, 105, 105, 105, 105, 105, 105, 105, 105, 
      105, 105, 105, 105, 105, 105, 105, 111, 114, 114, 114, 114, 114, 114, 114, 114, 114, 114, 114, 
      114, 114, 114, 114, 114, 114, 120, 142, 142, 142, 142, 142, 142, 142, 142, 142, 142, 142, 142, 
      142, 142, 142, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 144, 
      144, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 153, 153, 153, 
      153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 154, 154, 154, 154, 154, 
      154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 160, 160, 160, 160, 160, 160, 160, 
      160, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 167, 
      179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 179, 195, 212, 
      218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 218, 246, 246, 
      246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 246, 256, 256, 256, 256, 256, 256, 
      256, 256, 256, 256, 256, 256, 256, 256, 256, 256, 256, 262, 267, 267, 267, 267, 267, 267, 267, 
      267, 267, 267, 267, 267, 267, 267, 267, 267, 267, 300, 300, 300, 300, 300, 300, 300, 300, 300, 
      300, 300, 300, 300, 300, 300, 303, 332, 336, 351, 382, 382, 382, 382, 382, 382, 382, 382, 382, 
      382, 382, 382, 382, 382, 382, 392, 396, 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, 398, 
      398, 398, 398, 398, 406, 406, 406, 406, 406, 406, 406, 406, 410, 410, 410, 410, 410, 410, 410, 
      410, 410, 410, 410, 410, 410, 410, 410, 410, 410, 416, 416, 416, 416, 416, 416, 416, 416, 416, 
      416, 416, 416, 416, 416, 416, 416, 416, 449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 449, 
      449, 449, 449, 449, 449, 449, 453, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 458, 
      458, 458, 458, 463, 471, 471, 471, 471, 471, 471, 471, 471, 471, 471, 471, 471, 471, 471, 471, 
      477, 482, 482, 482, 482, 482, 482, 482, 482, 482, 482, 482, 482, 482, 482, 482, 482, 482, 485, 
      485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 485, 488, 503, 515, 
      515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 515, 520, 535, 539, 539, 539, 
      539, 539, 539, 539, 539, 539, 539, 539, 539, 539, 539, 539, 539, 539, 559, 559, 559, 559, 559, 
      559, 559, 559, 559, 559, 559, 559, 559, 559, 559, 559, 559, 569, 569, 572, 572, 572, 572, 572, 
      572, 572, 572, 572, 572, 572, 572, 572, 572, 572, 596, 596, 596, 596, 596, 596, 596, 596, 596, 
      596, 596, 596, 596, 596, 596, 601, 603, 603, 603, 603, 603, 603, 603, 603, 607, 607, 637, 637, 
      637, 637, 637, 637, 637, 637, 643, 643, 648, 657, 666, 670, 674, 674, 674, 674, 674, 674, 674, 
      674, 674, 674, 674, 674, 674, 674, 674, 679, 679, 679, 679, 679, 679, 679, 679, 680, 690, 690, 
      690, 690, 690, 690, 690, 690, 690, 690, 690, 690, 690, 690, 690, 695, 695, 711, 711, 711, 711, 
      711, 711, 711, 711, 726, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 733, 
      733, 736, 736, 736, 736, 736, 736, 736, 736, 736, 736, 736, 736, 736, 736, 736, 736, 736, 741, 
      747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 747, 751, 765, 
      778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 778, 784, 784, 
      809, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 814, 814, 814, 
      814, 814, 814, 814, 814, 818, 818, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 821, 
      821, 821, 821, 821, 821, 848, 853, 853, 861, 861, 861, 861, 861, 861, 861, 861, 861, 861, 861, 
      861, 861, 861, 861, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 867, 
      867, 867, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 868, 874, 876, 
      876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 876, 905, 906, 916, 
      916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 916, 924, 924, 924, 
      924, 924, 924, 924, 924, 924, 924, 924, 924, 924, 924, 924, 924, 924, 927, 927, 927, 927, 927, 
      927, 927, 927, 934, 938, 938, 938, 938, 938, 938, 938, 938, 938, 938, 938, 938, 938, 938, 938, 
      951, 951, 951, 951, 951, 951, 951, 951, 963, 963, 978, 989, 989, 992, 1011, 1011, 1011, 1011, 
      1011, 1011, 1011, 1011, 1011, 1011, 1011, 1011, 1011, 1011, 1011, 1030, 1030, 1030, 1030, 1030, 
      1030, 1030, 1030, 1030, 1030, 1030, 1030, 1030, 1030, 1030, 1031, 1031, 1031, 1031, 1031, 1031, 
      1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1052, 1052, 1052, 1052, 1052, 
      1052, 1052, 1052, 1052, 1052, 1052, 1052, 1052, 1052, 1052, 1053, 1053, 1053, 1053, 1053, 1053, 
      1053, 1053, 1053, 1053, 1053, 1053, 1053, 1053, 1053, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 
      1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1058, 1071, 1071, 1092, 1092, 1092, 1092, 
      1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1092, 1112, 1113, 1113, 
      1113, 1113, 1113, 1113, 1113, 1113, 1113, 1113, 1113, 1113, 1113, 1113, 1113, 1124, 1124, 1124, 
      1124, 1124, 1124, 1124, 1124, 1124, 1124, 1124, 1124, 1124, 1124, 1124, 1136, 1140, 1147, 1147, 
      1147, 1147, 1147, 1147, 1147, 1147, 1155, 1155, 1155, 1155, 1155, 1155, 1155, 1155, 1155, 1155, 
      1155, 1155, 1155, 1155, 1155, 1155, 1155, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1162, 1172, 
      1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 1172, 
      1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1176, 1193, 
      1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1193, 1208, 1219, 
      1219, 1219, 1219, 1219, 1219, 1219, 1219, 1219, 1219, 1219, 1219, 1219, 1219, 1219, 1220, 1220, 
      1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1220, 1221, 1226, 1226, 
      1234, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 1237, 
      1237, 1237, 1243, 1245, 1245, 1245, 1245, 1245, 1245, 1245, 1245, 1245, 1245, 1245, 1245, 1245, 
      1245, 1245, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 1250, 
      1250, 1250, 1250, 1267, 1294, 1306, 1306, 1310, 1310, 1310, 1310, 1310, 1310, 1310, 1310, 1315, 
      1315, 1315, 1315, 1315, 1315, 1315, 1315, 1331, 1331, 1331, 1331, 1331, 1331, 1331, 1331, 1331, 
      1331, 1331, 1331, 1331, 1331, 1331, 1354, 1354, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 
      1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1369, 1369, 1369, 1369, 1369, 1369, 1369, 
      1369, 1369, 1369, 1369, 1369, 1369, 1369, 1369, 1370, 1370, 1370, 1370, 1370, 1370, 1370, 1370, 
      1370, 1370, 1370, 1370, 1370, 1370, 1370, 1381, 1381, 1383, 1388, 1388, 1388, 1388, 1388, 1388, 
      1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1388, 1390, 1405, 1405, 1405, 1405, 
      1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1405, 1407, 1415, 1415, 1415, 1415, 
      1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1415, 1423, 1423, 1423, 
      1423, 1423, 1423, 1423, 1423, 1423, 1423, 1423, 1423, 1423, 1423, 1423, 1423, 1423, 1433, 1433, 
      1433, 1433, 1433, 1433, 1433, 1433, 1433, 1433, 1433, 1433, 1433, 1433, 1433, 1438, 1470, 1470, 
      1470, 1470, 1470, 1470, 1470, 1470, 1471, 1471, 1471, 1471, 1471, 1471, 1471, 1471, 1472, 1472, 
      1472, 1472, 1472, 1472, 1472, 1472, 1480, 1485, 1485, 1485, 1485, 1485, 1485, 1485, 1485, 1485, 
      1485, 1485, 1485, 1485, 1485, 1485, 1494, 1494, 1494, 1494, 1494, 1494, 1494, 1494, 1494, 1494, 
      1494, 1494, 1494, 1494, 1494, 1503, 1513, 1513, 1522, 1555, 1565, 1565, 1565, 1565, 1565, 1565, 
      1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1565, 1567, 1567, 1567, 1567, 1567, 
      1567, 1567, 1567, 1567, 1567, 1567, 1567, 1567, 1567, 1567, 1573, 1574, 1574, 1574, 1574, 1574, 
      1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1574, 1584, 1584, 1584, 1584, 
      1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1584, 1593, 1593, 1593, 
      1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1599, 1599, 1599, 1599, 
      1599, 1599, 1599, 1599, 1607, 1625, 1625, 1625, 1625, 1625, 1625, 1625, 1625, 1625, 1625, 1625, 
      1625, 1625, 1625, 1625, 1625, 1625, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1629, 1632, 1641, 
      1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 1641, 
      1644, 1644, 1644, 1644, 1644, 1644, 1644, 1644, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 
      1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1656, 1672, 1682, 1682, 1682, 1682, 1682, 1682, 
      1682, 1682, 1682, 1682, 1682, 1682, 1682, 1682, 1682, 1682, 1682, 1684, 1688, 1688, 1688, 1688, 
      1688, 1688, 1688, 1688, 1688, 1688, 1688, 1688, 1688, 1688, 1688, 1689, 1689, 1696, 1696, 1696, 
      1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1696, 1702, 1702, 
      1702, 1702, 1702, 1702, 1702, 1702, 1702, 1702, 1702, 1702, 1702, 1702, 1702, 1702, 1702, 1708, 
      1708, 1708, 1708, 1708, 1708, 1708, 1708, 1717, 1717, 1717, 1717, 1717, 1717, 1717, 1717, 1717, 
      1717, 1717, 1717, 1717, 1717, 1717, 1717, 1717, 1738, 1738, 1738, 1738, 1738, 1738, 1738, 1738, 
      1738, 1738, 1738, 1738, 1738, 1738, 1738, 1747, 1747, 1770, 1770, 1783, 1783, 1783, 1783, 1783, 
      1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1783, 1790, 1801, 1801, 1801, 
      1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1801, 1819, 1826, 
      1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 1826, 
      1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 1827, 
      1827, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1830, 1836, 1836, 1836, 1836, 1836, 1836, 1836, 
      1836, 1836, 1836, 1836, 1836, 1836, 1836, 1836, 1842, 1842, 1842, 1842, 1842, 1842, 1842, 1842, 
      1842, 1842, 1842, 1842, 1842, 1842, 1842, 1842, 1842, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 
      1850, 1850, 1850, 1850, 1850, 1850, 1850, 1850, 1857, 1857, 1857, 1857, 1857, 1857, 1857, 1857, 
      1857, 1857, 1857, 1857, 1857, 1857, 1857, 1857, 1857, 1873, 1877, 1879, 1879, 1879, 1879, 1879, 
      1879, 1879, 1879, 1879, 1879, 1879, 1879, 1879, 1879, 1879, 1879, 1879, 1881, 1891, 1891, 1892, 
      1892, 1892, 1892, 1892, 1892, 1892, 1892, 1895, 1895, 1895, 1895, 1895, 1895, 1895, 1895, 1902, 
      1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1911, 1911, 
      1911, 1911, 1911, 1911, 1911, 1911, 1915, 1915, 1915, 1915, 1915, 1915, 1915, 1915, 1915, 1915, 
      1915, 1915, 1915, 1915, 1915, 1915, 1915, 1947, 1947, 1947, 1947, 1947, 1947, 1947, 1947, 1947, 
      1947, 1947, 1947, 1947, 1947, 1947, 1949, 1953, 1953, 1953, 1953, 1953, 1953, 1953, 1953, 1966, 
      1972, 1974, 1982, 1989, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 1991, 
      1991, 1991, 1991, 1991, 1991, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 1995, 
      1995, 1995, 1995, 1995, 2006, 2020, 2020, 2023, 2023, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 
      2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2025, 2029, 2029, 2029, 2029, 2029, 2029, 
      2029, 2029, 2029, 2029, 2029, 2029, 2029, 2029, 2029, 2029, 2029, 2047, 2049, 2049, 2049, 2049, 
      2049, 2049, 2049, 2049, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2051, 2058, 2058, 2058, 2058, 
      2058, 2058, 2058, 2058, 2065, 2065, 2065, 2065, 2065, 2065, 2065, 2065, 2065, 2065, 2065, 2065, 
      2065, 2065, 2065, 2068, 2077, 2079, 2080, 2080, 2080, 2080, 2080, 2080, 2080, 2080, 2080, 2080, 
      2080, 2080, 2080, 2080, 2080, 2080, 2080, 2085, 2085, 2085, 2085, 2085, 2085, 2085, 2085, 2085, 
      2085, 2085, 2085, 2085, 2085, 2085, 2085, 2085, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 
      2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2101, 2117, 2120, 2120, 2120, 2120, 2120, 2120, 
      2120, 2120, 2120, 2120, 2120, 2120, 2120, 2120, 2120, 2122, 2122, 2122, 2122, 2122, 2122, 2122, 
      2122, 2122, 2122, 2122, 2122, 2122, 2122, 2122, 2141, 2141, 2141, 2141, 2141, 2141, 2141, 2141, 
      2141, 2141, 2141, 2141, 2141, 2141, 2141, 2145, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 
      2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2148, 2148, 2148, 2148, 2148, 2148, 2148, 
      2148, 2148, 2148, 2148, 2148, 2148, 2148, 2148, 2148, 2148, 2150, 2150, 2150, 2150, 2150, 2150, 
      2150, 2150, 2174, 2174, 2174, 2174, 2174, 2174, 2174, 2174, 2174, 2174, 2174, 2174, 2174, 2174, 
      2174, 2174, 2174, 2184, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 2187, 
      2187, 2187, 2187, 2187, 2187, 2189, 2189, 2189, 2189, 2189, 2189, 2189, 2189, 2190, 2208, 2221, 
      2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2221, 2228, 2228, 
      2228, 2228, 2228, 2228, 2228, 2228, 2228, 2228, 2228, 2228, 2228, 2228, 2228, 2228, 2228, 2233, 
      2233, 2233, 2233, 2233, 2233, 2233, 2233, 2235, 2235, 2235, 2235, 2235, 2235, 2235, 2235, 2235, 
      2235, 2235, 2235, 2235, 2235, 2235, 2235, 2235, 2239, 2239, 2239, 2239, 2239, 2239, 2239, 2239, 
      2239, 2239, 2239, 2239, 2239, 2239, 2239, 2256, 2268, 2270, 2270, 2270, 2270, 2270, 2270, 2270, 
      2270, 2270, 2270, 2270, 2270, 2270, 2270, 2270, 2275, 2275, 2275, 2275, 2275, 2275, 2275, 2275, 
      2275, 2275, 2275, 2275, 2275, 2275, 2275, 2276, 2276, 2276, 2276, 2276, 2276, 2276, 2276, 2276, 
      2276, 2276, 2276, 2276, 2276, 2276, 2283, 2285, 2285, 2285, 2285, 2285, 2285, 2285, 2285, 2285, 
      2285, 2285, 2285, 2285, 2285, 2285, 2285, 2285, 2290, 2320, 2320, 2355, 2355, 2355, 2355, 2355, 
      2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2357, 2357, 2357, 2357, 
      2357, 2357, 2357, 2357, 2357, 2357, 2357, 2357, 2357, 2357, 2357, 2357, 2357, 2364, 2364, 2364, 
      2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2364, 2373, 2373, 2373, 2373, 
      2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2373, 2385, 2389, 2402, 2402, 2402, 
      2402, 2402, 2402, 2402, 2402, 2402, 2402, 2402, 2402, 2402, 2402, 2402, 2403, 2403, 2403, 2403, 
      2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2437, 2437, 2437, 2437, 2437, 
      2437, 2437, 2437, 2437, 2437, 2437, 2437, 2437, 2437, 2437, 2440, 2460, 2460, 2460, 2460, 2460, 
      2460, 2460, 2460, 2460, 2460, 2460, 2460, 2460, 2460, 2460, 2460, 2460, 2463, 2478, 2483, 2483, 
      2486, 2487, 2487, 2487, 2487, 2487, 2487, 2487, 2487, 2492, 2492, 2492, 2492, 2492, 2492, 2492, 
      2492, 2492, 2492, 2492, 2492, 2492, 2492, 2492, 2492, 2492, 2503, 2503, 2503, 2503, 2503, 2503, 
      2503, 2503, 2503, 2503, 2503, 2503, 2503, 2503, 2503, 2503, 2503, 2507, 2508, 2508, 2509, 2509, 
      2509, 2509, 2509, 2509, 2509, 2509, 2509, 2509, 2509, 2509, 2509, 2509, 2509, 2509, 2509, 2511, 
      2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 2518, 
      2518, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 2526, 
      2530, 2556, 2561, 2566, 2566, 2566, 2566, 2566, 2566, 2566, 2566, 2566, 2566, 2566, 2566, 2566, 
      2566, 2566, 2566, 2566, 2568, 2568, 2568, 2568, 2568, 2568, 2568, 2568, 2568, 2568, 2568, 2568, 
      2568, 2568, 2568, 2576, 2585, 2585, 2585, 2585, 2585, 2585, 2585, 2585, 2585, 2585, 2585, 2585, 
      2585, 2585, 2585, 2602, 2630, 2644, 2644, 2644, 2644, 2644, 2644, 2644, 2644, 2648, 2648, 2648, 
      2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2648, 2659, 2659, 2659, 2659, 
      2659, 2659, 2659, 2659, 2659, 2659, 2659, 2659, 2659, 2659, 2659, 2659, 2659, 2662, 2688, 2688, 
      2688, 2688, 2688, 2688, 2688, 2688, 2693, 2700, 2710, 2710, 2710, 2710, 2710, 2710, 2710, 2710, 
      2719, 2719, 2719, 2719, 2719, 2719, 2719, 2719, 2719, 2719, 2719, 2719, 2719, 2719, 2719, 2725, 
      2725, 2725, 2725, 2725, 2725, 2725, 2725, 2736, 2736, 2751, 2751, 2751, 2751, 2751, 2751, 2751, 
      2751, 2758, 2760, 2789, 2807, 2807, 2807, 2807, 2807, 2807, 2807, 2807, 2810, 2810, 2810, 2810, 
      2810, 2810, 2810, 2810, 2814, 2814, 2814, 2814, 2814, 2814, 2814, 2814, 2814, 2814, 2814, 2814, 
      2814, 2814, 2814, 2814, 2814, 2815, 2815, 2815, 2815, 2815, 2815, 2815, 2815, 2815, 2815, 2815, 
      2815, 2815, 2815, 2815, 2815, 2815, 2833, 2833, 2833, 2833, 2833, 2833, 2833, 2833, 2833, 2833, 
      2833, 2833, 2833, 2833, 2833, 2833, 2833, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2851, 2865, 
      2870, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 2875, 
      2882, 2882, 2882, 2882, 2882, 2882, 2882, 2882, 2882, 2882, 2882, 2882, 2882, 2882, 2882, 2884, 
      2884, 2884, 2884, 2884, 2884, 2884, 2884, 2898, 2898, 2898, 2898, 2898, 2898, 2898, 2898, 2904, 
      2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 2913, 
      2913, 2918, 2918, 2918, 2918, 2918, 2918, 2918, 2918, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 
      2932, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 2932, 2944, 2944, 2944, 2944, 2944, 2944, 
      2944, 2944, 2944, 2944, 2944, 2944, 2944, 2944, 2944, 2945, 2945, 2945, 2945, 2945, 2945, 2945, 
      2945, 2945, 2945, 2945, 2945, 2945, 2945, 2945, 2951, 2951, 2951, 2951, 2951, 2951, 2951, 2951, 
      2957, 2957, 2957, 2957, 2957, 2957, 2957, 2957, 2957, 2957, 2957, 2957, 2957, 2957, 2957, 2959, 
      2961, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 2964, 
      2964, 2964, 2970, 2978, 2978, 2980, 2981, 2981, 2981, 2981, 2981, 2981, 2981, 2981, 2982, 2982, 
      2982, 2982, 2982, 2982, 2982, 2982, 2982, 2982, 2982, 2982, 2982, 2982, 2982, 3009, 3019, 3019, 
      3019, 3019, 3019, 3019, 3019, 3019, 3019, 3019, 3019, 3019, 3019, 3019, 3019, 3019, 3019, 3022, 
      3022, 3022, 3022, 3022, 3022, 3022, 3022, 3054, 3056, 3063, 3063, 3063, 3063, 3063, 3063, 3063, 
      3063, 3063, 3063, 3063, 3063, 3063, 3063, 3063, 3064, 3072, 3072, 3072, 3072, 3072, 3072, 3072, 
      3072, 3072, 3072, 3072, 3072, 3072, 3072, 3072, 3072, 3072, 3077, 3077, 3077, 3077, 3077, 3077, 
      3077, 3077, 3108, 3108, 3109, 3109, 3109, 3109, 3109, 3109, 3109, 3109, 3109, 3109, 3109, 3109, 
      3109, 3109, 3109, 3109, 3109, 3116, 3116, 3116, 3116, 3116, 3116, 3116, 3116, 3116, 3116, 3116, 
      3116, 3116, 3116, 3116, 3116, 3116, 3144, 3144, 3144, 3144, 3144, 3144, 3144, 3144, 3144, 3144, 
      3144, 3144, 3144, 3144, 3144, 3144, 3144, 3145, 3145, 3145, 3145, 3145, 3145, 3145, 3145, 3145, 
      3145, 3145, 3145, 3145, 3145, 3145, 3146, 3157, 3157, 3157, 3157, 3157, 3157, 3157, 3157, 3157, 
      3157, 3157, 3157, 3157, 3157, 3157, 3170, 3173, 3176, 3176, 3176, 3176, 3176, 3176, 3176, 3176, 
      3176, 3176, 3176, 3176, 3176, 3176, 3176, 3176, 3176, 3181, 3184, 3189, 3204, 3204, 3204, 3204, 
      3204, 3204, 3204, 3204, 3204, 3204, 3204, 3204, 3204, 3204, 3204, 3204, 3204, 3214, 3214, 3214, 
      3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3214, 3215, 3221, 3221, 3221, 
      3221, 3221, 3221, 3221, 3221, 3221, 3221, 3221, 3221, 3221, 3221, 3221, 3221, 3221, 3223, 3223, 
      3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3223, 3225, 
      3225, 3231, 3239, 3239, 3259, 3259, 3262, 3262, 3262, 3262, 3262, 3262, 3262, 3262, 3262, 3262, 
      3262, 3262, 3262, 3262, 3262, 3262, 3262, 3268, 3268, 3268, 3268, 3268, 3268, 3268, 3268, 3268, 
      3268, 3268, 3268, 3268, 3268, 3268, 3284, 3284, 3284, 3284, 3284, 3284, 3284, 3284, 3284, 3284, 
      3284, 3284, 3284, 3284, 3284, 3284, 3284, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3296, 
      3303, 3314, 3333, 3334, 3334, 3334, 3334, 3334, 3334, 3334, 3334, 3341, 3341, 3341, 3341, 3341, 
      3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3341, 3344, 3344, 3344, 3344, 3344, 3344, 
      3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3344, 3345, 3345, 3345, 3345, 3345, 3345, 3345, 
      3345, 3345, 3345, 3345, 3345, 3345, 3345, 3345, 3345, 3345, 3347, 3362, 3362, 3362, 3362, 3362, 
      3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3362, 3370, 3370, 3370, 3370, 
      3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3370, 3372, 3372, 3372, 3372, 3372, 
      3372, 3372, 3372, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 3376, 
      3376, 3376, 3376, 3376, 3384, 3384, 3384, 3384, 3384, 3384, 3384, 3384, 3384, 3384, 3384, 3384, 
      3384, 3384, 3384, 3385, 3385, 3415, 3415, 3415, 3415, 3415, 3415, 3415, 3415, 3422, 3424, 3424, 
      3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3424, 3438, 3438, 3438, 
      3438, 3438, 3438, 3438, 3438, 3451, 3451, 3451, 3451, 3451, 3451, 3451, 3451, 3451, 3451, 3451, 
      3451, 3451, 3451, 3451, 3451, 3451, 3452, 3454, 3459, 3459, 3461, 3461, 3461, 3461, 3461, 3461, 
      3461, 3461, 3461, 3461, 3461, 3461, 3461, 3461, 3461, 3496, 3496, 3496, 3496, 3496, 3496, 3496, 
      3496, 3496, 3496, 3496, 3496, 3496, 3496, 3496, 3496, 3496, 3498, 3499, 3499, 3499, 3499, 3499, 
      3499, 3499, 3499, 3508, 3508, 3508, 3508, 3508, 3508, 3508, 3508, 3508, 3508, 3508, 3508, 3508, 
      3508, 3508, 3508, 3508, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 3519, 
      3519, 3519, 3519, 3532, 3532, 3532, 3532, 3532, 3532, 3532, 3532, 3533, 3533, 3542, 3544, 3544, 
      3544, 3544, 3544, 3544, 3544, 3544, 3544, 3544, 3544, 3544, 3544, 3544, 3544, 3550, 3551, 3551, 
      3551, 3551, 3551, 3551, 3551, 3551, 3573, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 
      3591, 3591, 3591, 3591, 3591, 3591, 3591, 3591, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 
      3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3599, 3604, 3612, 3612, 3612, 3612, 3612, 3612, 
      3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3612, 3616, 3617, 3624, 3639, 3641, 3641, 3641, 
      3641, 3641, 3641, 3641, 3641, 3641, 3641, 3641, 3641, 3641, 3641, 3641, 3641, 3641, 3642, 3642, 
      3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3642, 3648, 3670, 3670, 
      3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3677, 
      3692, 3692, 3692, 3692, 3692, 3692, 3692, 3692, 3701, 3706, 3706, 3706, 3706, 3706, 3706, 3706, 
      3706, 3706, 3706, 3706, 3706, 3706, 3706, 3706, 3706, 3706, 3707, 3727, 3727, 3727, 3727, 3727, 
      3727, 3727, 3727, 3727, 3727, 3727, 3727, 3727, 3727, 3727, 3727, 3727, 3735, 3735, 3741, 3741, 
      3741, 3741, 3741, 3741, 3741, 3741, 3741, 3741, 3741, 3741, 3741, 3741, 3741, 3741, 3741, 3759, 
      3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 3759, 
      3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 3761, 
      3761, 3765, 3765, 3765, 3765, 3765, 3765, 3765, 3765, 3788, 3788, 3788, 3788, 3788, 3788, 3788, 
      3788, 3788, 3788, 3788, 3788, 3788, 3788, 3788, 3792, 3792, 3792, 3792, 3792, 3792, 3792, 3792, 
      3821, 3821, 3821, 3821, 3821, 3821, 3821, 3821, 3825, 3826, 3826, 3826, 3826, 3826, 3826, 3826, 
      3826, 3827, 3831, 3831, 3831, 3831, 3831, 3831, 3831, 3831, 3831, 3831, 3831, 3831, 3831, 3831, 
      3831, 3860, 3868, 3868, 3868, 3868, 3868, 3868, 3868, 3868, 3895, 3895, 3895, 3895, 3895, 3895, 
      3895, 3895, 3905, 3905, 3905, 3905, 3905, 3905, 3905, 3905, 3913, 3913, 3913, 3913, 3913, 3913, 
      3913, 3913, 3914, 3916, 3916, 3916, 3916, 3916, 3916, 3916, 3916, 3918, 3918, 3918, 3918, 3918, 
      3918, 3918, 3918, 3918, 3918, 3918, 3918, 3918, 3918, 3918, 3918, 3918, 3921, 3923, 3928, 3928, 
      3928, 3928, 3928, 3928, 3928, 3928, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 3934, 
      3934, 3934, 3934, 3934, 3934, 3934, 3934, 3966, 3992, 4000, 4000, 4000, 4000, 4000, 4000, 4000, 
      4000, 4003, 4003, 4003, 4003, 4003, 4003, 4003, 4003, 4016, 4022, 4022, 4022, 4022, 4022, 4022, 
      4022, 4022, 4022, 4022, 4022, 4022, 4022, 4022, 4022, 4022, 4022, 4031, 4041, 4041, 4041, 4041, 
      4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4041, 4051, 4051, 4051, 
      4051, 4051, 4051, 4051, 4051, 4051, 4051, 4051, 4051, 4051, 4051, 4051, 4062, 4062, 4062, 4062, 
      4062, 4062, 4062, 4062, 4062, 4062, 4062, 4062, 4062, 4062, 4062, 4064, 4064, 4064, 4064, 4064, 
      4064, 4064, 4064, 4064, 4064, 4064, 4064, 4064, 4064, 4064, 4064, 4064, 4069, 4069, 4069, 4069, 
      4069, 4069, 4069, 4069, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4093, 4097, 4097, 4097, 4097, 
      4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4097, 4102, 4102, 4102, 4102, 4102, 
      4102, 4102, 4102, 4102, 4102, 4102, 4102, 4102, 4102, 4102, 4111, 4112, 4120, 4130, 4130, 4130, 
      4130, 4130, 4130, 4130, 4130, 4130, 4130, 4130, 4130, 4130, 4130, 4130, 4130, 4130, 4157, 4157, 
      4157, 4157, 4157, 4157, 4157, 4157, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 4160, 4162, 4162, 
      4162, 4162, 4162, 4162, 4162, 4162, 4162, 4162, 4162, 4162, 4162, 4162, 4162, 4162, 4162, 4164, 
      4164, 4164, 4164, 4164, 4164, 4164, 4164, 4164, 4164, 4164, 4164, 4164, 4164, 4164, 4198, 4198, 
      4198, 4198, 4198, 4198, 4198, 4198, 4198, 4198, 4198, 4198, 4198, 4198, 4198, 4213, 4224, 4224, 
      4224, 4224, 4224, 4224, 4224, 4224, 4224, 4224, 4224, 4224, 4224, 4224, 4224, 4233, 4233, 4252, 
      4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 4252, 
      4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4260, 4274, 
      4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 4274, 
      4280, 4280, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4300, 4308, 4313, 4313, 4313, 4313, 4313, 
      4313, 4313, 4313, 4313, 4313, 4313, 4313, 4313, 4313, 4313, 4313, 4313, 4330, 4330, 4330, 4330, 
      4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4330, 4339, 4340, 4378, 
      4391, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 4397, 
      4397, 4397, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 4398, 
      4398, 4398, 4398, 4407, 4407, 4407, 4407, 4407, 4407, 4407, 4407, 4407, 4407, 4407, 4407, 4407, 
      4407, 4407, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4428, 4449, 4459, 4459, 4459, 4459, 4459, 
      4459, 4459, 4459, 4459, 4459, 4459, 4459, 4459, 4459, 4459, 4459, 4459, 4471, 4471, 4471, 4471, 
      4471, 4471, 4471, 4471, 4480, 4480, 4480, 4480, 4480, 4480, 4480, 4480, 4480, 4480, 4480, 4480, 
      4480, 4480, 4480, 4486, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 4491, 
      4491, 4491, 4491, 4501, 4501, 4501, 4501, 4501, 4501, 4501, 4501, 4501, 4501, 4501, 4501, 4501, 
      4501, 4501, 4502, 4502, 4502, 4502, 4502, 4502, 4502, 4502, 4502, 4502, 4502, 4502, 4502, 4502, 
      4502, 4502, 4502, 4506, 4506, 4506, 4506, 4506, 4506, 4506, 4506, 4517, 4517, 4517, 4517, 4517, 
      4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4517, 4540, 4573, 4573, 4580, 
      4581, 4581, 4581, 4581, 4581, 4581, 4581, 4581, 4589, 4589, 4589, 4589, 4589, 4589, 4589, 4589, 
      4589, 4589, 4589, 4589, 4589, 4589, 4589, 4600, 4600, 4600, 4600, 4600, 4600, 4600, 4600, 4600, 
      4600, 4600, 4600, 4600, 4600, 4600, 4603, 4603, 4603, 4603, 4603, 4603, 4603, 4603, 4611, 4611, 
      4611, 4611, 4611, 4611, 4611, 4611, 4611, 4611, 4611, 4611, 4611, 4611, 4611, 4611, 4611, 4618, 
      4618, 4618, 4618, 4618, 4618, 4618, 4618, 4618, 4618, 4618, 4618, 4618, 4618, 4618, 4635, 4635, 
      4635, 4635, 4635, 4635, 4635, 4635, 4635, 4635, 4635, 4635, 4635, 4635, 4635, 4635, 4635, 4639, 
      4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639, 4639 ] ]