{1, 2, 5, 6, 12, 14, 15, 17, 21, 31, 112, 113, 116, 117, 123, 125, 126, 128, 132, 142, 593, 594, 597, 598, 604, 606, 607, 609, 613, 623, 667, 668, 671, 672, 678, 680, 681, 683, 687, 697, 704, 705, 708, 709, 715, 717, 718, 720, 724, 734, 889, 890, 893, 894, 900, 902, 903, 905, 909, 919, 963, 964, 967, 968, 974, 976, 977, 979, 983, 993, 1000, 1001, 1004, 1005, 1011, 1013, 1014, 1016, 1020, 1030, 1370, 1371, 1374, 1375, 1381, 1383, 1384, 1386, 1390, 1400, 1444, 1445, 1448, 1449, 1455, 1457, 1458, 1460, 1464, 1474, 1481, 1482, 1485, 1486, 1492, 1494, 1495, 1497, 1501, 1511, 1555, 1556, 1559, 1560, 1566, 1568, 1569, 1571, 1575, 1585, 1703, 1704, 1707, 1708, 1714, 1716, 1717, 1719, 1723, 1733, 2332, 2333, 2336, 2337, 2343, 2345, 2346, 2348, 2352, 2362, 2480, 2481, 2484, 2485, 2491, 2493, 2494, 2496, 2500, 2510, 2554, 2555, 2558, 2559, 2565, 2567, 2568, 2570, 2574, 2584, 2591, 2592, 2595, 2596, 2602, 2604, 2605, 2607, 2611, 2621, 2665, 2666, 2669, 2670, 2676, 2678, 2679, 2681, 2685, 2695, 3035, 3036, 3039, 3040, 3046, 3048, 3049, 3051, 3055, 3065, 3072, 3073, 3076, 3077, 3083, 3085, 3086, 3088, 3092, 3102, 3146, 3147, 3150, 3151, 3157, 3159, 3160, 3162, 3166, 3176, 3331, 3332, 3335, 3336, 3342, 3344, 3345, 3347, 3351, 3361, 3368, 3369, 3372, 3373, 3379, 3381, 3382, 3384, 3388, 3398, 3442, 3443, 3446, 3447, 3453, 3455, 3456, 3458, 3462, 3472, 3923, 3924, 3927, 3928, 3934, 3936, 3937, 3939, 3943, 3953, 4034, 4035, 4038, 4039, 4045, 4047, 4048, 4050, 4054, 4064, 6328, 6329, 6332, 6333, 6339, 6341, 6342, 6344, 6348, 6358, 6439, 6440, 6443, 6444, 6450, 6452, 6453, 6455, 6459, 6469, 6920, 6921, 6924, 6925, 6931, 6933, 6934, 6936, 6940, 6950, 6994, 6995, 6998, 6999, 7005, 7007, 7008, 7010, 7014, 7024, 7031, 7032, 7035, 7036, 7042, 7044, 7045, 7047, 7051, 7061, 7216, 7217, 7220, 7221, 7227, 7229, 7230, 7232, 7236, 7246, 7290, 7291, 7294, 7295, 7301, 7303, 7304, 7306, 7310, 7320, 7327, 7328, 7331, 7332, 7338, 7340, 7341, 7343, 7347, 7357, 7697, 7698, 7701, 7702, 7708, 7710, 7711, 7713, 7717, 7727, 7771, 7772, 7775, 7776, 7782, 7784, 7785, 7787, 7791, 7801, 7808, 7809, 7812, 7813, 7819, 7821, 7822, 7824, 7828, 7838, 7882, 7883, 7886, 7887, 7893, 7895, 7896, 7898, 7902, 7912, 8030, 8031, 8034, 8035, 8041, 8043, 8044, 8046, 8050, 8060, 8659, 8660, 8663, 8664, 8670, 8672, 8673, 8675, 8679, 8689, 8807, 8808, 8811, 8812, 8818, 8820, 8821, 8823, 8827, 8837, 8881, 8882, 8885, 8886, 8892, 8894, 8895, 8897, 8901, 8911, 8918, 8919, 8922, 8923, 8929, 8931, 8932, 8934, 8938, 8948, 8992, 8993, 8996, 8997, 9003, 9005, 9006, 9008, 9012, 9022, 9362, 9363, 9366, 9367, 9373, 9375, 9376, 9378, 9382, 9392, 9399, 9400, 9403, 9404, 9410, 9412, 9413, 9415, 9419, 9429, 9473, 9474, 9477, 9478, 9484, 9486, 9487, 9489, 9493, 9503, 9658, 9659, 9662, 9663, 9669, 9671, 9672, 9674, 9678, 9688, 9695, 9696, 9699, 9700, 9706, 9708, 9709, 9711, 9715, 9725, 9769, 9770, 9773, 9774, 9780, 9782, 9783, 9785, 9789, 9799, 10250, 10251, 10254, 10255, 10261, 10263, 10264, 10266, 10270, 10280, 10361, 10362, 10365, 10366, 10372, 10374, 10375, 10377, 10381, 10391, 18982, 18983, 18986, 18987, 18993, 18995, 18996, 18998, 19002, 19012, 19093, 19094, 19097, 19098, 19104, 19106, 19107, 19109, 19113, 19123, 19574, 19575, 19578, 19579, 19585, 19587, 19588, 19590, 19594, 19604, 19648, 19649, 19652, 19653, 19659, 19661, 19662, 19664, 19668, 19678, 19685, 19686, 19689, 19690, 19696, 19698, 19699, 19701, 19705, 19715, 19870, 19871, 19874, 19875, 19881, 19883, 19884, 19886, 19890, 19900, 19944, 19945, 19948, 19949, 19955, 19957, 19958, 19960, 19964, 19974, 19981, 19982, 19985, 19986, 19992, 19994, 19995, 19997, 20001, 20011, 20351, 20352, 20355, 20356, 20362, 20364, 20365, 20367, 20371, 20381, 20425, 20426, 20429, 20430, 20436, 20438, 20439, 20441, 20445, 20455, 20462, 20463, 20466, 20467, 20473, 20475, 20476, 20478, 20482, 20492, 20536, 20537, 20540, 20541, 20547, 20549, 20550, 20552, 20556, 20566, 20684, 20685, 20688, 20689, 20695, 20697, 20698, 20700, 20704, 20714, 21313, 21314, 21317, 21318, 21324, 21326, 21327, 21329, 21333, 21343, 21461, 21462, 21465, 21466, 21472, 21474, 21475, 21477, 21481, 21491, 21535, 21536, 21539, 21540, 21546, 21548, 21549, 21551, 21555, 21565, 21572, 21573, 21576, 21577, 21583, 21585, 21586, 21588, 21592, 21602, 21646, 21647, 21650, 21651, 21657, 21659, 21660, 21662, 21666, 21676, 22016, 22017, 22020, 22021, 22027, 22029, 22030, 22032, 22036, 22046, 22053, 22054, 22057, 22058, 22064, 22066, 22067, 22069, 22073, 22083, 22127, 22128, 22131, 22132, 22138, 22140, 22141, 22143, 22147, 22157, 22312, 22313, 22316, 22317, 22323, 22325, 22326, 22328, 22332, 22342, 22349, 22350, 22353, 22354, 22360, 22362, 22363, 22365, 22369, 22379, 22423, 22424, 22427, 22428, 22434, 22436, 22437, 22439, 22443, 22453, 22904, 22905, 22908, 22909, 22915, 22917, 22918, 22920, 22924, 22934, 23015, 23016, 23019, 23020, 23026, 23028, 23029, 23031, 23035, 23045, 25309, 25310, 25313, 25314, 25320, 25322, 25323, 25325, 25329, 25339, 25420, 25421, 25424, 25425, 25431, 25433, 25434, 25436, 25440, 25450, 25901, 25902, 25905, 25906, 25912, 25914, 25915, 25917, 25921, 25931, 25975, 25976, 25979, 25980, 25986, 25988, 25989, 25991, 25995, 26005, 26012, 26013, 26016, 26017, 26023, 26025, 26026, 26028, 26032, 26042, 26197, 26198, 26201, 26202, 26208, 26210, 26211, 26213, 26217, 26227, 26271, 26272, 26275, 26276, 26282, 26284, 26285, 26287, 26291, 26301, 26308, 26309, 26312, 26313, 26319, 26321, 26322, 26324, 26328, 26338, 26678, 26679, 26682, 26683, 26689, 26691, 26692, 26694, 26698, 26708, 26752, 26753, 26756, 26757, 26763, 26765, 26766, 26768, 26772, 26782, 26789, 26790, 26793, 26794, 26800, 26802, 26803, 26805, 26809, 26819, 26863, 26864, 26867, 26868, 26874, 26876, 26877, 26879, 26883, 26893, 27011, 27012, 27015, 27016, 27022, 27024, 27025, 27027, 27031, 27041, 27640, 27641, 27644, 27645, 27651, 27653, 27654, 27656, 27660, 27670, 27788, 27789, 27792, 27793, 27799, 27801, 27802, 27804, 27808, 27818, 27862, 27863, 27866, 27867, 27873, 27875, 27876, 27878, 27882, 27892, 27899, 27900, 27903, 27904, 27910, 27912, 27913, 27915, 27919, 27929, 27973, 27974, 27977, 27978, 27984, 27986, 27987, 27989, 27993, 28003, 28343, 28344, 28347, 28348, 28354, 28356, 28357, 28359, 28363, 28373, 28380, 28381, 28384, 28385, 28391, 28393, 28394, 28396, 28400, 28410, 28454, 28455, 28458, 28459, 28465, 28467, 28468, 28470, 28474, 28484, 28639, 28640, 28643, 28644, 28650, 28652, 28653, 28655, 28659, 28669, 28676, 28677, 28680, 28681, 28687, 28689, 28690, 28692, 28696, 28706, 28750, 28751, 28754, 28755, 28761, 28763, 28764, 28766, 28770, 28780, 29231, 29232, 29235, 29236}