[ [ 1, 13, 14, 22, 31, 34, 37, 44, 68, 84, 87, 91, 101, 103, 136, 142, 148, 154, 169, 172, 176, 182, 
      195, 236, 237, 245, 249, 267, 268, 269, 270, 271, 276, 279, 282, 291, 317, 326, 333, 341, 350, 
      368, 375, 376, 380, 396, 411, 414, 420, 426, 432, 451, 466, 486, 494, 495, 514, 519, 533, 556, 
      586, 589, 683, 684, 685, 691, 692, 711, 730, 735, 773, 785, 793, 803, 806, 810, 811, 823, 827, 
      828, 855, 872, 888, 891, 892, 904, 907, 917, 921, 924, 942, 948, 950, 977, 987, 991, 995, 1002, 
      1004, 1012, 1040, 1042, 1043, 1044, 1065, 1101, 1107, 1155, 1157, 1166, 1171, 1174, 1176, 1177, 
      1215, 1218, 1225, 1231, 1236, 1242, 1246, 1265, 1270, 1284, 1304, 1348, 1369, 1374, 1376, 1385, 
      1403, 1417, 1434, 1445, 1452, 1477, 1480, 1482, 1483, 1486, 1490, 1491, 1503, 1506, 1509, 1513, 
      1522, 1529, 1533, 1539, 1544, 1550, 1563, 1576, 1583, 1589, 1592, 1593, 1595, 1611, 1620, 1625, 
      1635, 1642, 1649, 1650, 1657, 1663, 1664, 1667, 1672, 1713, 1714, 1726, 1770, 1784, 1785, 1794, 
      1796, 1800, 1809, 1816, 1848, 1849, 1883, 1893, 1894, 1913, 1921, 1925, 1940, 1944, 1956, 1979, 
      1988, 1998, 2029, 2033, 2038, 2039, 2047, 2048, 2050, 2058, 2069, 2072, 2076, 2077, 2084, 2092, 
      2109, 2120, 2160, 2162, 2175, 2180, 2206, 2213, 2215, 2224, 2249, 2255, 2288, 2289, 2292, 2297, 
      2325, 2337, 2338, 2345, 2357, 2358, 2384, 2404, 2439, 2441, 2449, 2459, 2489, 2495, 2516, 2525, 
      2526, 2529, 2602, 2606, 2613, 2621, 2623, 2629, 2651, 2655, 2667, 2683, 2693, 2695, 2733, 2736, 
      2738, 2747, 2759, 2763, 2765, 2782, 2796, 2802, 2806, 2849, 2850, 2861, 2889, 2891, 2931, 2932, 
      2939, 2953, 2958, 2969, 2988, 2994, 3004, 3018, 3019, 3032, 3057, 3081, 3095, 3101, 3104, 3106, 
      3111, 3116, 3117, 3136, 3138, 3147, 3150, 3160, 3170, 3189, 3193, 3194, 3198, 3205, 3222, 3227, 
      3238, 3262, 3277, 3280, 3285, 3287, 3289, 3303, 3315, 3324, 3336, 3341, 3343, 3346, 3359, 3369, 
      3378, 3394, 3443, 3447, 3465, 3487, 3488, 3491, 3501, 3503, 3506, 3517, 3534, 3546, 3550, 3553, 
      3560, 3564, 3580, 3590, 3591, 3595, 3601, 3626, 3645, 3650, 3667, 3694, 3696, 3716, 3723, 3726, 
      3731, 3738, 3745, 3771, 3779, 3815, 3816, 3821, 3830, 3835, 3842, 3859, 3890, 3891, 3895, 3903, 
      3909, 3922, 3923, 3925, 3931, 3933, 3934, 3942, 3954, 3959, 3970, 4003, 4006, 4039, 4043, 4054, 
      4067, 4069, 4071, 4077, 4111, 4123, 4132, 4146, 4169, 4173, 4187, 4214, 4254, 4259, 4268, 4296, 
      4305, 4315, 4331, 4338, 4356, 4358, 4369, 4374, 4381, 4389, 4409, 4417, 4427, 4431, 4453, 4460, 
      4468, 4471, 4472, 4473, 4474, 4475, 4486, 4499, 4505, 4516, 4521, 4529, 4548, 4554, 4565, 4577, 
      4585, 4587, 4595, 4609, 4613, 4624, 4633, 4641 ], 
  [ 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 9, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 
      14, 14, 14, 14, 14, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 59, 59, 
      59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 
      61, 61, 61, 61, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 76, 80, 80, 80, 80, 80, 
      80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 80, 88, 88, 88, 88, 88, 88, 88, 88, 88, 88, 88, 88, 
      88, 88, 88, 99, 99, 99, 99, 99, 99, 99, 99, 109, 118, 118, 131, 157, 157, 157, 157, 157, 157, 
      157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 161, 161, 161, 161, 161, 161, 161, 161, 
      161, 161, 161, 161, 161, 161, 161, 161, 161, 183, 183, 183, 183, 183, 183, 183, 183, 183, 183, 
      183, 183, 183, 183, 183, 207, 207, 207, 207, 207, 207, 207, 207, 222, 225, 225, 225, 225, 225, 
      225, 225, 225, 225, 225, 225, 225, 225, 225, 225, 225, 225, 242, 242, 242, 242, 242, 242, 242, 
      242, 242, 242, 242, 242, 242, 242, 242, 243, 243, 253, 253, 253, 253, 253, 253, 253, 253, 253, 
      253, 253, 253, 253, 253, 253, 254, 254, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 290, 
      290, 290, 290, 290, 290, 290, 296, 305, 312, 316, 316, 316, 316, 316, 316, 316, 316, 316, 316, 
      316, 316, 316, 316, 316, 316, 316, 317, 317, 317, 317, 317, 317, 317, 317, 317, 317, 317, 317, 
      317, 317, 317, 317, 317, 327, 334, 348, 361, 361, 361, 361, 361, 361, 361, 361, 361, 361, 361, 
      361, 361, 361, 361, 361, 361, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 376, 
      376, 376, 376, 376, 380, 380, 380, 380, 380, 380, 380, 380, 389, 433, 433, 433, 433, 433, 433, 
      433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 433, 437, 437, 437, 437, 437, 437, 437, 437, 
      439, 439, 439, 439, 439, 439, 439, 439, 447, 447, 447, 447, 447, 447, 447, 447, 447, 447, 447, 
      447, 447, 447, 447, 474, 474, 474, 474, 474, 474, 474, 474, 474, 474, 474, 474, 474, 474, 474, 
      474, 474, 506, 506, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 533, 
      538, 538, 538, 538, 538, 538, 538, 538, 540, 540, 540, 540, 540, 540, 540, 540, 540, 540, 540, 
      540, 540, 540, 540, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 548, 
      548, 548, 550, 567, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 581, 
      615, 616, 616, 616, 616, 616, 616, 616, 616, 622, 622, 622, 622, 622, 622, 622, 622, 622, 622, 
      622, 622, 622, 622, 622, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 635, 
      635, 635, 635, 636, 646, 646, 646, 646, 646, 646, 646, 646, 664, 664, 664, 664, 664, 664, 664, 
      664, 664, 664, 664, 664, 664, 664, 664, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 667, 
      667, 667, 667, 667, 678, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 707, 
      707, 707, 707, 713, 720, 720, 720, 720, 720, 720, 720, 720, 721, 721, 721, 721, 721, 721, 721, 
      721, 728, 728, 728, 728, 728, 728, 728, 728, 728, 728, 728, 728, 728, 728, 728, 728, 728, 730, 
      732, 735, 744, 771, 772, 772, 772, 772, 772, 772, 772, 772, 772, 772, 772, 772, 772, 772, 772, 
      784, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 811, 813, 
      832, 832, 834, 845, 849, 849, 849, 849, 849, 849, 849, 849, 849, 849, 849, 849, 849, 849, 849, 
      850, 850, 850, 850, 850, 850, 850, 850, 850, 850, 850, 850, 850, 850, 850, 852, 852, 852, 852, 
      852, 852, 852, 852, 852, 852, 852, 852, 852, 852, 852, 852, 852, 869, 873, 875, 875, 875, 875, 
      875, 875, 875, 875, 878, 878, 878, 878, 878, 878, 878, 878, 878, 878, 878, 878, 878, 878, 878, 
      878, 878, 879, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 890, 
      890, 891, 891, 891, 891, 891, 891, 891, 891, 891, 891, 891, 891, 891, 891, 891, 891, 891, 912, 
      912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 912, 920, 920, 920, 920, 920, 
      920, 920, 920, 920, 920, 920, 920, 920, 920, 920, 920, 920, 931, 931, 931, 931, 931, 931, 931, 
      931, 931, 931, 931, 931, 931, 931, 931, 945, 961, 963, 976, 976, 976, 976, 976, 976, 976, 976, 
      976, 976, 976, 976, 976, 976, 976, 976, 976, 977, 977, 977, 977, 977, 977, 977, 977, 993, 993, 
      993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 993, 994, 994, 994, 994, 994, 994, 
      994, 994, 994, 994, 994, 994, 994, 994, 994, 994, 994, 995, 995, 995, 995, 995, 995, 995, 995, 
      995, 995, 995, 995, 995, 995, 995, 995, 995, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 1003, 
      1006, 1006, 1024, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 1028, 
      1028, 1028, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 1031, 
      1031, 1031, 1031, 1040, 1060, 1060, 1060, 1060, 1060, 1060, 1060, 1060, 1060, 1060, 1060, 1060, 
      1060, 1060, 1060, 1064, 1064, 1076, 1077, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1080, 1083, 
      1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 1083, 
      1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 1095, 
      1095, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 1114, 
      1114, 1114, 1127, 1133, 1133, 1141, 1141, 1152, 1152, 1152, 1152, 1152, 1152, 1152, 1152, 1152, 
      1152, 1152, 1152, 1152, 1152, 1152, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1200, 1203, 1203, 
      1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1203, 1209, 1209, 1209, 
      1209, 1209, 1209, 1209, 1209, 1216, 1216, 1216, 1216, 1216, 1216, 1216, 1216, 1216, 1216, 1216, 
      1216, 1216, 1216, 1216, 1216, 1216, 1232, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 1238, 
      1238, 1238, 1238, 1238, 1238, 1238, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 1259, 
      1259, 1259, 1259, 1259, 1259, 1259, 1259, 1267, 1269, 1279, 1279, 1279, 1279, 1279, 1279, 1279, 
      1279, 1279, 1279, 1279, 1279, 1279, 1279, 1279, 1297, 1297, 1299, 1306, 1308, 1308, 1308, 1308, 
      1308, 1308, 1308, 1308, 1308, 1308, 1308, 1308, 1308, 1308, 1308, 1308, 1308, 1309, 1309, 1309, 
      1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1309, 1311, 1313, 
      1319, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 1323, 
      1324, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 1349, 
      1349, 1349, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 1355, 
      1355, 1357, 1364, 1377, 1378, 1380, 1399, 1399, 1399, 1399, 1399, 1399, 1399, 1399, 1399, 1399, 
      1399, 1399, 1399, 1399, 1399, 1402, 1403, 1403, 1403, 1403, 1403, 1403, 1403, 1403, 1403, 1403, 
      1403, 1403, 1403, 1403, 1403, 1403, 1403, 1408, 1409, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 
      1422, 1422, 1422, 1422, 1422, 1422, 1422, 1422, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 
      1428, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 1428, 1440, 1452, 1452, 1452, 1452, 1452, 1452, 
      1452, 1452, 1452, 1452, 1452, 1452, 1452, 1452, 1452, 1452, 1452, 1461, 1461, 1461, 1461, 1461, 
      1461, 1461, 1461, 1466, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 1489, 
      1489, 1489, 1489, 1489, 1489, 1493, 1493, 1493, 1493, 1493, 1493, 1493, 1493, 1493, 1493, 1493, 
      1493, 1493, 1493, 1493, 1520, 1520, 1520, 1520, 1520, 1520, 1520, 1520, 1520, 1520, 1520, 1520, 
      1520, 1520, 1520, 1520, 1520, 1530, 1530, 1530, 1530, 1530, 1530, 1530, 1530, 1530, 1530, 1530, 
      1530, 1530, 1530, 1530, 1530, 1530, 1531, 1533, 1533, 1533, 1533, 1533, 1533, 1533, 1533, 1533, 
      1533, 1533, 1533, 1533, 1533, 1533, 1533, 1533, 1539, 1552, 1559, 1559, 1559, 1559, 1559, 1559, 
      1559, 1559, 1559, 1559, 1559, 1559, 1559, 1559, 1559, 1563, 1567, 1567, 1567, 1567, 1567, 1567, 
      1567, 1567, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 1573, 
      1573, 1573, 1573, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 1576, 
      1576, 1576, 1576, 1576, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 1582, 
      1582, 1582, 1582, 1586, 1586, 1586, 1586, 1586, 1586, 1586, 1586, 1590, 1594, 1594, 1594, 1594, 
      1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1594, 1596, 1604, 1604, 
      1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1604, 1605, 
      1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 1605, 
      1650, 1650, 1650, 1650, 1650, 1650, 1650, 1650, 1656, 1659, 1659, 1659, 1659, 1659, 1659, 1659, 
      1659, 1659, 1659, 1659, 1659, 1659, 1659, 1659, 1660, 1665, 1673, 1676, 1686, 1686, 1686, 1686, 
      1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1686, 1701, 1707, 1707, 
      1707, 1707, 1707, 1707, 1707, 1707, 1718, 1730, 1730, 1730, 1730, 1730, 1730, 1730, 1730, 1730, 
      1730, 1730, 1730, 1730, 1730, 1730, 1730, 1730, 1740, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 
      1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1756, 1776, 1780, 1780, 1780, 1780, 1780, 
      1780, 1780, 1780, 1780, 1780, 1780, 1780, 1780, 1780, 1780, 1782, 1787, 1800, 1800, 1800, 1800, 
      1800, 1800, 1800, 1800, 1804, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 1810, 
      1810, 1810, 1810, 1810, 1810, 1810, 1815, 1820, 1820, 1823, 1823, 1828, 1828, 1828, 1828, 1828, 
      1828, 1828, 1828, 1828, 1828, 1828, 1828, 1828, 1828, 1828, 1840, 1842, 1853, 1853, 1853, 1853, 
      1853, 1853, 1853, 1853, 1853, 1853, 1853, 1853, 1853, 1853, 1853, 1867, 1867, 1867, 1867, 1867, 
      1867, 1867, 1867, 1867, 1867, 1867, 1867, 1867, 1867, 1867, 1873, 1873, 1873, 1873, 1873, 1873, 
      1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1873, 1881, 1881, 1881, 1881, 1881, 1881, 1881, 
      1881, 1896, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 1897, 
      1897, 1897, 1897, 1899, 1899, 1899, 1899, 1899, 1899, 1899, 1899, 1900, 1902, 1902, 1902, 1902, 
      1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1902, 1920, 1920, 1920, 
      1920, 1920, 1920, 1920, 1920, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 1928, 
      1928, 1928, 1928, 1928, 1929, 1933, 1933, 1941, 1941, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 
      1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1949, 1973, 1974, 1996, 2000, 2000, 2000, 
      2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2014, 2018, 
      2023, 2023, 2023, 2023, 2023, 2023, 2023, 2023, 2036, 2039, 2039, 2044, 2044, 2047, 2047, 2047, 
      2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2047, 2063, 2069, 
      2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2069, 2092, 2092, 
      2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2092, 2094, 
      2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 2094, 
      2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 2114, 
      2114, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 2118, 
      2128, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 2130, 
      2130, 2130, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 2131, 
      2131, 2131, 2131, 2138, 2138, 2138, 2138, 2138, 2138, 2138, 2138, 2147, 2147, 2147, 2147, 2147, 
      2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2147, 2150, 2150, 2150, 2150, 
      2150, 2150, 2150, 2150, 2150, 2150, 2150, 2150, 2150, 2150, 2150, 2171, 2173, 2173, 2173, 2173, 
      2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2173, 2177, 2177, 2177, 2177, 2177, 
      2177, 2177, 2177, 2177, 2177, 2177, 2177, 2177, 2177, 2177, 2196, 2196, 2196, 2196, 2196, 2196, 
      2196, 2196, 2203, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 2215, 
      2215, 2215, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 2219, 
      2219, 2219, 2219, 2224, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 2244, 
      2244, 2244, 2244, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 2254, 
      2254, 2254, 2254, 2254, 2271, 2271, 2271, 2271, 2271, 2271, 2271, 2271, 2271, 2271, 2271, 2271, 
      2271, 2271, 2271, 2271, 2271, 2277, 2277, 2277, 2277, 2277, 2277, 2277, 2277, 2277, 2277, 2277, 
      2277, 2277, 2277, 2277, 2277, 2277, 2280, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 
      2281, 2281, 2281, 2281, 2281, 2281, 2281, 2281, 2282, 2285, 2290, 2294, 2303, 2303, 2303, 2303, 
      2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2303, 2308, 2308, 2308, 2308, 2308, 
      2308, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 2308, 2312, 2312, 2312, 2312, 
      2312, 2312, 2312, 2312, 2312, 2312, 2312, 2312, 2312, 2312, 2312, 2312, 2312, 2313, 2313, 2315, 
      2315, 2315, 2315, 2315, 2315, 2315, 2315, 2319, 2319, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 
      2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2323, 2340, 2340, 2340, 2340, 2340, 2340, 
      2340, 2340, 2341, 2341, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 2350, 
      2350, 2350, 2350, 2350, 2350, 2353, 2353, 2353, 2353, 2353, 2353, 2353, 2353, 2353, 2353, 2353, 
      2353, 2353, 2353, 2353, 2353, 2353, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 2355, 
      2355, 2355, 2355, 2355, 2355, 2355, 2355, 2362, 2362, 2366, 2370, 2370, 2370, 2370, 2370, 2370, 
      2370, 2370, 2382, 2382, 2398, 2398, 2398, 2398, 2398, 2398, 2398, 2398, 2403, 2403, 2403, 2403, 
      2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2403, 2406, 2406, 2406, 
      2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2406, 2415, 2418, 2428, 2428, 
      2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2428, 2439, 
      2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 2439, 
      2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 2450, 
      2450, 2464, 2470, 2470, 2473, 2473, 2473, 2473, 2473, 2473, 2473, 2473, 2473, 2473, 2473, 2473, 
      2473, 2473, 2473, 2473, 2473, 2497, 2497, 2497, 2497, 2497, 2497, 2497, 2497, 2499, 2499, 2499, 
      2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2499, 2506, 2523, 
      2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2523, 2543, 2543, 
      2543, 2543, 2543, 2543, 2543, 2543, 2543, 2543, 2543, 2543, 2543, 2543, 2543, 2543, 2543, 2562, 
      2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 2562, 
      2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 2574, 
      2574, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 2594, 
      2594, 2594, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 2602, 
      2602, 2602, 2602, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2613, 2635, 2635, 2641, 2641, 2641, 
      2641, 2641, 2641, 2641, 2641, 2641, 2641, 2641, 2641, 2641, 2641, 2641, 2652, 2652, 2652, 2652, 
      2652, 2652, 2652, 2652, 2652, 2652, 2652, 2652, 2652, 2652, 2652, 2653, 2653, 2653, 2653, 2653, 
      2653, 2653, 2653, 2653, 2653, 2653, 2653, 2653, 2653, 2653, 2653, 2653, 2663, 2663, 2663, 2663, 
      2663, 2663, 2663, 2663, 2666, 2680, 2680, 2680, 2680, 2680, 2680, 2680, 2680, 2680, 2680, 2680, 
      2680, 2680, 2680, 2680, 2680, 2680, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 2684, 
      2684, 2684, 2684, 2684, 2684, 2684, 2684, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2694, 2702, 
      2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 2702, 
      2704, 2704, 2704, 2704, 2704, 2704, 2704, 2704, 2705, 2721, 2722, 2722, 2722, 2722, 2722, 2722, 
      2722, 2722, 2722, 2722, 2722, 2722, 2722, 2722, 2722, 2722, 2722, 2725, 2725, 2725, 2725, 2725, 
      2725, 2725, 2725, 2725, 2725, 2725, 2725, 2725, 2725, 2725, 2726, 2727, 2727, 2727, 2727, 2727, 
      2727, 2727, 2727, 2727, 2727, 2727, 2727, 2727, 2727, 2727, 2737, 2737, 2737, 2737, 2737, 2737, 
      2737, 2737, 2737, 2737, 2737, 2737, 2737, 2737, 2737, 2737, 2737, 2738, 2738, 2743, 2743, 2743, 
      2743, 2743, 2743, 2743, 2743, 2743, 2743, 2743, 2743, 2743, 2743, 2743, 2756, 2756, 2756, 2756, 
      2756, 2756, 2756, 2756, 2756, 2756, 2756, 2756, 2756, 2756, 2756, 2756, 2756, 2774, 2787, 2798, 
      2820, 2820, 2820, 2820, 2820, 2820, 2820, 2820, 2823, 2823, 2823, 2823, 2823, 2823, 2823, 2823, 
      2823, 2823, 2823, 2823, 2823, 2823, 2823, 2826, 2826, 2827, 2827, 2827, 2827, 2827, 2827, 2827, 
      2827, 2827, 2827, 2827, 2827, 2827, 2827, 2827, 2827, 2827, 2832, 2832, 2832, 2832, 2832, 2832, 
      2832, 2832, 2844, 2844, 2844, 2844, 2844, 2844, 2844, 2844, 2867, 2867, 2867, 2867, 2867, 2867, 
      2867, 2867, 2867, 2867, 2867, 2867, 2867, 2867, 2867, 2867, 2867, 2871, 2871, 2871, 2871, 2871, 
      2871, 2871, 2871, 2885, 2893, 2895, 2902, 2902, 2902, 2902, 2902, 2902, 2902, 2902, 2906, 2906, 
      2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2906, 2910, 
      2910, 2910, 2910, 2910, 2910, 2910, 2910, 2919, 2919, 2923, 2923, 2923, 2923, 2923, 2923, 2923, 
      2923, 2923, 2923, 2923, 2923, 2923, 2923, 2923, 2930, 2946, 2946, 2946, 2946, 2946, 2946, 2946, 
      2946, 2946, 2946, 2946, 2946, 2946, 2946, 2946, 2946, 2946, 2952, 2952, 2959, 2965, 2965, 2965, 
      2965, 2965, 2965, 2965, 2965, 2968, 2968, 2968, 2968, 2968, 2968, 2968, 2968, 2968, 2968, 2968, 
      2968, 2968, 2968, 2968, 2968, 2968, 2987, 2987, 2993, 2993, 2993, 2993, 2993, 2993, 2993, 2993, 
      2993, 2993, 2993, 2993, 2993, 2993, 2993, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 3010, 
      3010, 3010, 3010, 3010, 3010, 3010, 3017, 3020, 3020, 3020, 3020, 3020, 3020, 3020, 3020, 3028, 
      3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 3028, 
      3035, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 3035, 3038, 
      3038, 3038, 3038, 3038, 3038, 3038, 3038, 3039, 3059, 3059, 3059, 3059, 3059, 3059, 3059, 3059, 
      3059, 3059, 3059, 3059, 3059, 3059, 3059, 3059, 3059, 3065, 3065, 3065, 3065, 3065, 3065, 3065, 
      3065, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 3095, 
      3116, 3116, 3116, 3116, 3116, 3116, 3116, 3116, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 
      3130, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 3130, 3131, 3131, 3131, 3131, 3131, 3131, 3131, 
      3131, 3131, 3131, 3131, 3131, 3131, 3131, 3131, 3135, 3135, 3135, 3135, 3135, 3135, 3135, 3135, 
      3135, 3135, 3135, 3135, 3135, 3135, 3135, 3135, 3135, 3145, 3162, 3162, 3162, 3162, 3162, 3162, 
      3162, 3162, 3162, 3162, 3162, 3162, 3162, 3162, 3162, 3167, 3167, 3185, 3185, 3185, 3185, 3185, 
      3185, 3185, 3185, 3185, 3185, 3185, 3185, 3185, 3185, 3185, 3190, 3190, 3190, 3190, 3190, 3190, 
      3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3190, 3214, 3218, 3218, 3218, 3218, 3218, 3218, 
      3218, 3218, 3218, 3218, 3218, 3218, 3218, 3218, 3218, 3218, 3218, 3244, 3244, 3244, 3244, 3244, 
      3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3244, 3255, 3259, 3261, 3261, 3261, 3261, 
      3261, 3261, 3261, 3261, 3261, 3261, 3261, 3261, 3261, 3261, 3261, 3261, 3261, 3263, 3264, 3282, 
      3282, 3285, 3289, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 3295, 
      3295, 3295, 3295, 3295, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3298, 3312, 3312, 3312, 3312, 
      3312, 3312, 3312, 3312, 3333, 3333, 3333, 3333, 3333, 3333, 3333, 3333, 3333, 3333, 3333, 3333, 
      3333, 3333, 3333, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 3335, 
      3335, 3335, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 3352, 
      3352, 3378, 3379, 3379, 3379, 3379, 3379, 3379, 3379, 3379, 3379, 3379, 3379, 3379, 3379, 3379, 
      3379, 3379, 3379, 3380, 3401, 3402, 3404, 3404, 3404, 3404, 3404, 3404, 3404, 3404, 3406, 3415, 
      3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3416, 3417, 
      3417, 3417, 3417, 3417, 3417, 3417, 3417, 3417, 3417, 3417, 3417, 3417, 3417, 3417, 3418, 3418, 
      3418, 3418, 3418, 3418, 3418, 3418, 3431, 3441, 3441, 3443, 3451, 3451, 3451, 3451, 3451, 3451, 
      3451, 3451, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 3474, 
      3474, 3474, 3474, 3480, 3489, 3489, 3489, 3489, 3489, 3489, 3489, 3489, 3493, 3493, 3493, 3493, 
      3493, 3493, 3493, 3493, 3493, 3493, 3493, 3493, 3493, 3493, 3493, 3493, 3493, 3497, 3497, 3497, 
      3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3497, 3502, 3503, 
      3503, 3503, 3503, 3503, 3503, 3503, 3503, 3524, 3524, 3525, 3525, 3525, 3525, 3525, 3525, 3525, 
      3525, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 3553, 
      3553, 3553, 3558, 3558, 3558, 3558, 3558, 3558, 3558, 3558, 3558, 3558, 3558, 3558, 3558, 3558, 
      3558, 3558, 3558, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 3563, 
      3563, 3563, 3569, 3569, 3574, 3577, 3580, 3585, 3585, 3585, 3585, 3585, 3585, 3585, 3585, 3585, 
      3585, 3585, 3585, 3585, 3585, 3585, 3589, 3589, 3589, 3589, 3589, 3589, 3589, 3589, 3611, 3611, 
      3611, 3611, 3611, 3611, 3611, 3611, 3611, 3611, 3611, 3611, 3611, 3611, 3611, 3612, 3621, 3621, 
      3621, 3621, 3621, 3621, 3621, 3621, 3622, 3651, 3651, 3651, 3651, 3651, 3651, 3651, 3651, 3665, 
      3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 3665, 
      3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3670, 3671, 
      3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3671, 3672, 3672, 
      3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3672, 3682, 
      3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3682, 3700, 3700, 
      3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3705, 3708, 
      3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3708, 3711, 3711, 
      3711, 3711, 3711, 3711, 3711, 3711, 3711, 3711, 3711, 3711, 3711, 3711, 3711, 3711, 3711, 3755, 
      3756, 3770, 3770, 3770, 3770, 3770, 3770, 3770, 3770, 3772, 3772, 3772, 3772, 3772, 3772, 3772, 
      3772, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 3783, 
      3786, 3787, 3806, 3807, 3807, 3807, 3807, 3807, 3807, 3807, 3807, 3807, 3807, 3807, 3807, 3807, 
      3807, 3807, 3807, 3807, 3819, 3819, 3819, 3819, 3819, 3819, 3819, 3819, 3819, 3819, 3819, 3819, 
      3819, 3819, 3819, 3819, 3819, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 3822, 
      3822, 3822, 3822, 3822, 3822, 3822, 3824, 3827, 3827, 3827, 3827, 3827, 3827, 3827, 3827, 3827, 
      3827, 3827, 3827, 3827, 3827, 3827, 3840, 3846, 3846, 3846, 3846, 3846, 3846, 3846, 3846, 3846, 
      3846, 3846, 3846, 3846, 3846, 3846, 3878, 3881, 3881, 3881, 3881, 3881, 3881, 3881, 3881, 3881, 
      3881, 3881, 3881, 3881, 3881, 3881, 3894, 3894, 3894, 3894, 3894, 3894, 3894, 3894, 3894, 3894, 
      3894, 3894, 3894, 3894, 3894, 3894, 3894, 3905, 3907, 3907, 3907, 3907, 3907, 3907, 3907, 3907, 
      3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 3914, 
      3914, 3916, 3916, 3916, 3916, 3916, 3916, 3916, 3916, 3925, 3925, 3942, 3942, 3942, 3942, 3942, 
      3942, 3942, 3942, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3944, 3946, 3954, 3954, 3954, 3954, 
      3954, 3954, 3954, 3954, 3963, 3964, 3964, 3964, 3964, 3964, 3964, 3964, 3964, 3964, 3964, 3964, 
      3964, 3964, 3964, 3964, 3964, 3964, 3970, 3970, 3970, 3970, 3970, 3970, 3970, 3970, 3977, 3977, 
      3977, 3977, 3977, 3977, 3977, 3977, 3989, 3990, 3990, 3990, 3990, 3990, 3990, 3990, 3990, 3990, 
      3990, 3990, 3990, 3990, 3990, 3990, 4004, 4011, 4011, 4011, 4011, 4011, 4011, 4011, 4011, 4011, 
      4011, 4011, 4011, 4011, 4011, 4011, 4011, 4011, 4029, 4032, 4032, 4032, 4032, 4032, 4032, 4032, 
      4032, 4032, 4032, 4032, 4032, 4032, 4032, 4032, 4062, 4062, 4062, 4062, 4062, 4062, 4062, 4062, 
      4062, 4062, 4062, 4062, 4062, 4062, 4062, 4062, 4062, 4076, 4076, 4076, 4076, 4076, 4076, 4076, 
      4076, 4076, 4076, 4076, 4076, 4076, 4076, 4076, 4081, 4081, 4081, 4081, 4081, 4081, 4081, 4081, 
      4081, 4081, 4081, 4081, 4081, 4081, 4081, 4081, 4081, 4088, 4088, 4088, 4088, 4088, 4088, 4088, 
      4088, 4088, 4088, 4088, 4088, 4088, 4088, 4088, 4106, 4106, 4106, 4106, 4106, 4106, 4106, 4106, 
      4106, 4106, 4106, 4106, 4106, 4106, 4106, 4106, 4106, 4107, 4108, 4108, 4108, 4108, 4108, 4108, 
      4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4108, 4119, 4119, 4119, 4119, 4119, 4119, 4119, 
      4119, 4119, 4119, 4119, 4119, 4119, 4119, 4119, 4119, 4119, 4121, 4121, 4121, 4121, 4121, 4121, 
      4121, 4121, 4121, 4121, 4121, 4121, 4121, 4121, 4121, 4121, 4121, 4136, 4139, 4139, 4139, 4139, 
      4139, 4139, 4139, 4139, 4139, 4139, 4139, 4139, 4139, 4139, 4139, 4153, 4153, 4153, 4153, 4153, 
      4153, 4153, 4153, 4153, 4153, 4153, 4153, 4153, 4153, 4153, 4153, 4153, 4155, 4155, 4155, 4155, 
      4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4155, 4157, 4175, 4175, 4175, 4175, 
      4175, 4175, 4175, 4175, 4175, 4175, 4175, 4175, 4175, 4175, 4175, 4175, 4175, 4213, 4213, 4213, 
      4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4213, 4224, 4249, 4249, 4249, 
      4249, 4249, 4249, 4249, 4249, 4255, 4255, 4255, 4255, 4255, 4255, 4255, 4255, 4255, 4255, 4255, 
      4255, 4255, 4255, 4255, 4261, 4265, 4265, 4265, 4265, 4265, 4265, 4265, 4265, 4271, 4271, 4271, 
      4271, 4271, 4271, 4271, 4271, 4271, 4271, 4271, 4271, 4271, 4271, 4271, 4276, 4276, 4281, 4281, 
      4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4282, 4291, 
      4291, 4291, 4291, 4291, 4291, 4291, 4291, 4291, 4291, 4291, 4291, 4291, 4291, 4291, 4295, 4295, 
      4295, 4295, 4295, 4295, 4295, 4295, 4295, 4295, 4295, 4295, 4295, 4295, 4295, 4295, 4295, 4304, 
      4304, 4304, 4304, 4304, 4304, 4304, 4304, 4313, 4313, 4313, 4313, 4313, 4313, 4313, 4313, 4313, 
      4313, 4313, 4313, 4313, 4313, 4313, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4319, 4330, 4330, 
      4330, 4330, 4330, 4330, 4330, 4330, 4343, 4343, 4343, 4343, 4343, 4343, 4343, 4343, 4343, 4343, 
      4343, 4343, 4343, 4343, 4343, 4347, 4347, 4347, 4347, 4347, 4347, 4347, 4347, 4361, 4365, 4388, 
      4410, 4412, 4412, 4412, 4412, 4412, 4412, 4412, 4412, 4421, 4421, 4432, 4432, 4432, 4432, 4432, 
      4432, 4432, 4432, 4432, 4432, 4432, 4432, 4432, 4432, 4432, 4432, 4432, 4443, 4443, 4443, 4443, 
      4443, 4443, 4443, 4443, 4443, 4443, 4443, 4443, 4443, 4443, 4443, 4453, 4453, 4453, 4453, 4453, 
      4453, 4453, 4453, 4453, 4453, 4453, 4453, 4453, 4453, 4453, 4467, 4468, 4468, 4468, 4468, 4468, 
      4468, 4468, 4468, 4468, 4468, 4468, 4468, 4468, 4468, 4468, 4470, 4470, 4476, 4476, 4476, 4476, 
      4476, 4476, 4476, 4476, 4488, 4493, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 4494, 
      4494, 4494, 4494, 4494, 4494, 4494, 4494, 4507, 4507, 4507, 4507, 4507, 4507, 4507, 4507, 4507, 
      4507, 4507, 4507, 4507, 4507, 4507, 4507, 4507, 4510, 4510, 4510, 4510, 4510, 4510, 4510, 4510, 
      4510, 4510, 4510, 4510, 4510, 4510, 4510, 4539, 4545, 4578, 4578, 4578, 4578, 4578, 4578, 4578, 
      4578, 4593, 4593, 4593, 4593, 4593, 4593, 4593, 4593, 4606, 4611, 4630, 4630, 4630, 4630, 4630, 
      4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4630, 4637, 4637, 4637, 4637, 4637, 4637, 
      4637, 4637, 4637, 4637, 4637, 4637, 4637, 4637, 4637 ] ]