[9999, 9996, 9991, 9984, 9978, 9975, 9964, 9956, 9949, 9918, 9910, 9908, 9901, 9881, 9879, 9860, 9853, 9851, 9848, 9835, 9820, 9812, 9798, 9790, 9780, 9775, 9742, 9732, 9729, 9724, 9723, 9716, 9714, 9707, 9697, 9693, 9684, 9674, 9671, 9669, 9661, 9647, 9641, 9631, 9628, 9625, 9615, 9600, 9588, 9584, 9572, 9566, 9547, 9536, 9531, 9478, 9474, 9472, 9471, 9457, 9446, 9428, 9402, 9394, 9367, 9366, 9364, 9361, 9329, 9327, 9322, 9320, 9314, 9292, 9285, 9279, 9270, 9252, 9251, 9245, 9241, 9236, 9214, 9209, 9207, 9196, 9168, 9152, 9146, 9134, 9131, 9128, 9126, 9115, 9108, 9081, 9076, 9065, 9061, 9058, 9052, 9044, 9014, 9006, 8996, 8981, 8973, 8955, 8953, 8952, 8944, 8929, 8908, 8907, 8898, 8893, 8889, 8880, 8879, 8876, 8873, 8867, 8864, 8856, 8845, 8841, 8840, 8822, 8816, 8812, 8804, 8800, 8795, 8787, 8785, 8779, 8765, 8756, 8747, 8741, 8707, 8705, 8689, 8668, 8664, 8652, 8641, 8638, 8633, 8611, 8574, 8568, 8552, 8550, 8548, 8547, 8545, 8533, 8519, 8511, 8507, 8501, 8497, 8496, 8474, 8470, 8467, 8460, 8459, 8451, 8443, 8442, 8438, 8436, 8432, 8413, 8404, 8378, 8365, 8360, 8309, 8292, 8291, 8275, 8236, 8222, 8221, 8209, 8183, 8181, 8150, 8127, 8116, 8112, 8094, 8080, 8076, 8073, 8066, 8026, 8000, 7998, 7995, 7994, 7991, 7974, 7960, 7947, 7943, 7940, 7916, 7899, 7896, 7873, 7854, 7844, 7826, 7818, 7815, 7809, 7802, 7801, 7790, 7787, 7776, 7775, 7765, 7741, 7726, 7725, 7719, 7717, 7701, 7682, 7677, 7656, 7655, 7652, 7649, 7640, 7638, 7637, 7619, 7617, 7606, 7601, 7588, 7584, 7583, 7578, 7571, 7562, 7551, 7518, 7514, 7486, 7478, 7466, 7462, 7458, 7445, 7420, 7388, 7358, 7350, 7341, 7315, 7313, 7306, 7298, 7294, 7278, 7263, 7262, 7261, 7260, 7254, 7252, 7231, 7204, 7194, 7186, 7165, 7157, 7142, 7135, 7120, 7119, 7111, 7104, 7099, 7081, 7067, 7063, 7050, 7030, 7028, 7022, 7018, 6979, 6978, 6977, 6976, 6967, 6957, 6956, 6950, 6942, 6938, 6919, 6911, 6874, 6866, 6862, 6849, 6826, 6825, 6822, 6819, 6803, 6770, 6763, 6749, 6746, 6742, 6741, 6736, 6705, 6687, 6659, 6629, 6627, 6622, 6619, 6598, 6582, 6580, 6568, 6558, 6547, 6544, 6543, 6536, 6521, 6505, 6504, 6481, 6474, 6469, 6468, 6464, 6458, 6433, 6429, 6419, 6390, 6383, 6377, 6343, 6342, 6337, 6316, 6315, 6277, 6272, 6262, 6260, 6243, 6234, 6222, 6217, 6210, 6199, 6190, 6189, 6174, 6164, 6159, 6157, 6141, 6134, 6132, 6126, 6089, 6086, 6078, 6072, 6069, 6068, 6053, 6051, 6045, 6040, 6031, 6012, 6000, 5998, 5997, 5981, 5969, 5938, 5934, 5922, 5917, 5908, 5906, 5890, 5889, 5884, 5875, 5860, 5838, 5817, 5799, 5791, 5785, 5778, 5744, 5741, 5732, 5726, 5716, 5711, 5692, 5676, 5659, 5635, 5631, 5630, 5610, 5607, 5606, 5604, 5602, 5596, 5549, 5529, 5520, 5519, 5502, 5491, 5488, 5485, 5482, 5470, 5467, 5462, 5447, 5446, 5439, 5437, 5434, 5430, 5414, 5392, 5389, 5388, 5384, 5380, 5378, 5374, 5323, 5313, 5287, 5256, 5248, 5239, 5206, 5200, 5198, 5191, 5178, 5174, 5165, 5164, 5161, 5159, 5152, 5150, 5134, 5102, 5100, 5099, 5098, 5093, 5080, 5068, 5066, 5062, 5061, 5057, 5056, 5047, 5033, 5031, 5027, 5012, 5005, 4997, 4981, 4977, 4957, 4951, 4934, 4912, 4905, 4899, 4895, 4884, 4870, 4861, 4860, 4854, 4853, 4816, 4814, 4812, 4805, 4793, 4792, 4790, 4781, 4778, 4771, 4766, 4758, 4739, 4732, 4699, 4696, 4695, 4694, 4668, 4658, 4649, 4648, 4643, 4626, 4623, 4612, 4602, 4596, 4590, 4586, 4585, 4574, 4563, 4562, 4546, 4536, 4535, 4533, 4529, 4511, 4497, 4491, 4486, 4454, 4444, 4421, 4412, 4395, 4394, 4392, 4374, 4372, 4354, 4343, 4331, 4318, 4314, 4306, 4303, 4288, 4281, 4275, 4270, 4249, 4247, 4241, 4228, 4218, 4216, 4200, 4198, 4185, 4180, 4153, 4152, 4143, 4136, 4117, 4108, 4100, 4079, 4064, 4057, 4056, 4042, 4041, 4034, 4003, 4001, 3989, 3976, 3951, 3941, 3934, 3933, 3924, 3912, 3896, 3894, 3893, 3888, 3883, 3866, 3864, 3859, 3850, 3840, 3818, 3817, 3809, 3806, 3793, 3779, 3763, 3753, 3737, 3718, 3712, 3708, 3701, 3698, 3685, 3682, 3660, 3634, 3600, 3588, 3581, 3543, 3541, 3525, 3521, 3519, 3510, 3493, 3475, 3460, 3451, 3450, 3440, 3420, 3404, 3400, 3387, 3367, 3365, 3360, 3349, 3348, 3346, 3342, 3334, 3324, 3311, 3290, 3287, 3284, 3263, 3262, 3255, 3247, 3243, 3231, 3225, 3206, 3169, 3167, 3071, 3069, 3063, 3057, 3052, 3041, 3035, 3034, 3011, 3009, 3005, 2991, 2987, 2976, 2975, 2963, 2952, 2942, 2938, 2934, 2930, 2928, 2926, 2902, 2900, 2896, 2886, 2881, 2872, 2864, 2858, 2856, 2853, 2840, 2833, 2830, 2823, 2819, 2796, 2784, 2744, 2741, 2734, 2731, 2728, 2707, 2666, 2665, 2664, 2661, 2656, 2639, 2593, 2590, 2566, 2558, 2540, 2527, 2516, 2515, 2504, 2496, 2486, 2484, 2482, 2478, 2477, 2449, 2447, 2439, 2433, 2425, 2417, 2408, 2396, 2394, 2371, 2367, 2339, 2319, 2313, 2311, 2301, 2277, 2265, 2261, 2254, 2243, 2241, 2221, 2220, 2210, 2204, 2198, 2147, 2145, 2140, 2137, 2136, 2130, 2126, 2123, 2119, 2114, 2112, 2104, 2080, 2079, 2062, 2049, 2043, 2026, 2025, 2017, 2010, 2009, 2002, 1997, 1993, 1988, 1975, 1953, 1952, 1943, 1940, 1914, 1903, 1895, 1881, 1876, 1873, 1871, 1853, 1851, 1825, 1798, 1791, 1785, 1780, 1750, 1742, 1738, 1735, 1691, 1676, 1646, 1645, 1618, 1613, 1604, 1602, 1580, 1563, 1543, 1537, 1529, 1515, 1507, 1494, 1481, 1480, 1478, 1467, 1459, 1446, 1445, 1444, 1443, 1408, 1393, 1381, 1368, 1344, 1342, 1317, 1310, 1307, 1301, 1299, 1292, 1288, 1279, 1273, 1257, 1244, 1238, 1236, 1234, 1230, 1222, 1215, 1213, 1207, 1206, 1204, 1200, 1197, 1185, 1178, 1155, 1151, 1150, 1137, 1129, 1116, 1106, 1098, 1067, 1060, 1047, 1032, 1015, 1002, 1001, 995, 974, 972, 962, 947, 941, 936, 923, 915, 914, 912, 909, 891, 890, 884, 881, 880, 869, 860, 854, 850, 816, 814, 790, 788, 776, 771, 765, 761, 760, 752, 726, 724, 719, 706, 698, 691, 682, 662, 661, 654, 651, 600, 592, 584, 572, 540, 536, 523, 520, 516, 491, 487, 475, 466, 461, 456, 435, 432, 426, 423, 417, 414, 413, 402, 392, 387, 386, 363, 347, 325, 317, 303, 302, 300, 286, 284, 282, 276, 268, 263, 240, 212, 208, 204, 202, 201, 193, 185, 177, 168, 156, 155, 139, 138, 111, 103, 87, 49, 38, 36, 29, 21, 5] []
9999 999