text: var test = require('../462');
  console.log(test(
      [-10, -1002, -1005, -1006, -1007, -1007, -1008, -101, -1010, -1011, -1013, -1013, -1014, -1015, -1015, -102, -1022, -1023, -1023, -1024, -1024, -1027, -1029, -1029, -1033, -1033, -1034, -1036, -1040, -1041, -1045, -1047, -105, -1054, -1057, -1059, -1059, -1064, -1069, -107, -107, -1070, -1075, -1076, -1083, -1083, -1083, -1084, -1085, -1096, -1098, -1099, -11, -110, -1104, -1107, -1112, -1115, -1118, -1121, -1122, -1123, -1123, -1126, -1127, -1128, -113, -1131, -1135, -1135, -114, -1141, -1144, -1145, -1145, -1145, -1148, -1149, -1149, -1149, -1150, -1150, -1151, -1153, -1156, -1157, -1160, -1162, -1163, -1168, -1169, -1169, -117, -1170, -1171, -1171, -1174, -1174, -1178, -118, -1182, -1183, -1183, -1189, -1190, -1195, -1195, -1197, -1201, -1205, -1207, -121, -1211, -1212, -1213, -1213, -1215, -1216, -122, -1221, -1225, -1225, -1226, -1227, -1234, -1238, -1238, -1240, -1240, -1242, -1242, -1243, -1246, -1247, -1249, -125, -1257, -1263, -1270, -1271, -1272, -1278, -128, -128, -1283, -1284, -1284, -1287, -1288, -13, -130, -1300, -1301, -1302, -1306, -1306, -1306, -1308, -1310, -1313, -1316, -1316, -1317, -1319, -132, -1324, -1325, -1325, -133, -1331, -1339, -1341, -1344, -1344, -1345, -1347, -1348, -135, -1350, -1352, -1353, -1354, -1356, -1358, -1360, -1361, -1375, -1377, -1378, -1383, -1391, -1392, -1397, -1398, -140, -140, -1403, -1408, -1409, -1410, -1411, -1412, -1414, -1415, -1416, -1416, -1418, -142, -1420, -1421, -1422, -1423, -1424, -1427, -1428, -1431, -1434, -1435, -1435, -1439, -1441, -1443, -1444, -1446, -1446, -1448, -145, -145, -1451, -1452, -1455, -1457, -1458, -1458, -146, -146, -1460, -1463, -1468, -1471, -1473, -1475, -1475, -1477, -1477, -148, -148, -1481, -1483, -1491, -1491, -1491, -1496, -1497, -1499, -1503, -1505, -1508, -1510, -1510, -1511, -1513, -1513, -1513, -1517, -1519, -1520, -1523, -1524, -1525, -1528, -1535, -1535, -1539, -1542, -1545, -1545, -1546, -1548, -1548, -1551, -1552, -1553, -1555, -1555, -1556, -1556, -156, -156, -1561, -1562, -1566, -1568, -1570, -1572, -1574, -1575, -1587, -159, -1593, -1594, -1598, -1599, -16, -1600, -1600, -1604, -1604, -1606, -1607, -1608, -1608, -1609, -1610, -1612, -1612, -1612, -1620, -1623, -1629, -1630, -1640, -1641, -1643, -1643, -1649, -165, -1657, -1658, -166, -1660, -1662, -1662, -1663, -1664, -1665, -1665, -1667, -1668, -1668, -167, -167, -1670, -1672, -1673, -1682, -1682, -1684, -1690, -1691, -1695, -17, -1703, -1704, -1707, -1707, -1708, -1710, -1710, -1711, -1717, -1719, -172, -172, -172, -1723, -1724, -1729, -1729, -173, -1733, -1736, -1738, -1739, -1742, -1744, -1748, -1749, -175, -1755, -1755, -1755, -1757, -1759, -1760, -1761, -1766, -1766, -1768, -1769, -1776, -1776, -1779, -1780, -1784, -1790, -1790, -1792, -1795, -1798, -1798, -1799, -18, -1801, -1804, -1805, -1805, -1806, -1806, -1811, -1812, -1813, -1814, -1814, -1816, -1817, -1819, -1821, -1821, -1825, -1829, -1831, -1831, -1832, -1835, -1835, -1836, -1837, -1838, -1839, -184, -1842, -1846, -1846, -1846, -1848, -1848, -1848, -185, -1851, -1853, -1854, -1855, -1856, -1857, -1858, -1866, -1880, -1884, -1885, -1888, -1895, -1895, -1898, -1899, -1899, -1907, -1907, -1907, -1908, -1912, -192, -1921, -1921, -1927, -1928, -1935, -1936, -1937, -1937, -1939, -1939, -1939, -194, -1941, -1947, -1947, -1951, -1957, -1957, -1959, -196, -1961, -1963, -1963, -1965, -1965, -1966, -1969, -1970, -1972, -1976, -1978, -198, -1980, -1983, -1984, -1985, -1988, -199, -1993, -1995, -2, -2, -2000, -2000, -2001, -2002, -2003, -2005, -2005, -2007, -2007, -2012, -2017, -202, -202, -202, -2026, -2026, -2028, -2028, -2029, -2037, -2045, -2049, -205, -2051, -2054, -2054, -2056, -2057, -2057, -2058, -2059, -2062, -2063, -2064, -2065, -2065, -2067, -2067, -2069, -2071, -2073, -2073, -2073, -2075, -2076, -2087, -2088, -2088, -2089, -209, -2092, -2098, -2098, -21, -21, -210, -210, -2103, -2104, -2108, -2110, -2112, -2115, -2115, -2115, -2116, -2117, -212, -2120, -2128, -2131, -2133, -2135, -2138, -2139, -2140, -2141, -2142, -2150, -2150, -2150, -2152, -2156, -2156, -2157, -2165, -2167, -2168, -2170, -2174, -2182, -2184, -2185, -2186, -2187, -22, -2200, -2202, -2204, -2205, -2205, -2208, -221, -2215, -222, -2221, -2221, -2223, -2226, -2231, -2235, -2236, -224, -2240, -2241, -2241, -2242, -2243, -2244, -2245, -2250, -2250, -2255, -2258, -2259, -2259, -226, -2260, -2263, -2263, -2263, -2264, -2266, -2266, -227, -227, -2271, -2271, -2274, -2275, -2277, -2278, -2281, -2282, -2282, -2283, -2284, -2285, -229, -2292, -2293, -2296, -2297, -2298, -2298, -2298, -2298, -2299, -2299, -23, -2301, -2305, -2305, -231, -231, -2312, -2314, -2314, -2315, -2317, -2322, -2322, -2322, -2323, -2323, -2324, -2325, -2326, -2327, -2329, -233, -233, -2330, -2330, -2331, -2332, -2332, -2332, -2333, -2337, -2337, -2338, -2339, -234, -2341, -2342, -2343, -2346, -2348, -2349, -2352, -2353, -2354, -2355, -2359, -2360, -2362, -2363, -2363, -2366, -2368, -2370, -2371, -2372, -2372, -2372, -2373, -2374, -2375, -2375, -2377, -2377, -2379, -2379, -2381, -2381, -2382, -2388, -2389, -2389, -2391, -2391, -2393, -2393, -2396, -2400, -2400, -2401, -2402, -2403, -2406, -2407, -2407, -2407, -2409, -2411, -2411, -2412, -2414, -2416, -2416, -2419, -2422, -2422, -2428, -243, -2430, -2430, -2430, -2430, -2434, -2443, -2444, -2446, -245, -2450, -2451, -2451, -2451, -2451, -2456, -2464, -2466, -2466, -2468, -247, -2470, -2471, -2471, -2471, -2472, -2473, -2475, -2475, -2475, -2479, -248, -2480, -2483, -2484, -2486, -2486, -2487, -2488, -2488, -2489, -2490, -2492, -2494, -2495, -2496, -2497, -2497, -2497, -2497, -2499, -2499, -25, -250, -250, -250, -2501, -2501, -2502, -2504, -2506, -2507, -2508, -2511, -2512, -2512, -2517, -2517, -2518, -2518, -2519, -2519, -2520, -2528, -2529, -2529, -2529, -253, -2531, -2531, -2532, -2534, -2539, -2545, -2545, -2549, -255, -255, -2552, -2555, -2556, -2561, -2562, -2562, -2563, -2565, -2567, -2569, -257, -2572, -2575, -2577, -2579, -2579, -2580, -2587, -2591, -2594, -2595, -2595, -2596, -2597, -2597, -2599, -2601, -2603, -2607, -2608, -2609, -2611, -2611, -2614, -2618, -2618, -2624, -2628, -2629, -2630, -2632, -2632, -2636, -2637, -2637, -2639, -2639, -264, -2643, -2644, -2644, -2645, -2648, -2649, -2652, -2657, -2658, -266, -2660, -2664, -2666, -2669, -2670, -2673, -2676, -2678, -2681, -2683, -2683, -2683, -2684, -2687, -2688, -2693, -2693, -2694, -2694, -2697, -2699, -2704, -2705, -2706, -2706, -2708, -2710, -2710, -2710, -2711, -2713, -2714, -2716, -2721, -2721, -2724, -2726, -2726, -2729, -2730, -2730, -2732, -2736, -2737, -2739, -2741, -2742, -2742, -2743, -2743, -2743, -2745, -2746, -2747, -2751, -2755, -2756, -2756, -2759, -2760, -2761, -2763, -2767, -2768, -277, -2774, -2775, -2777, -2778, -278, -2780, -2786, -2788, -279, -2791, -2791, -2792, -2794, -2797, -280, -2800, -2801, -2803, -2803, -2804, -2805, -2806, -2807, -281, -2810, -2810, -2811, -2813, -2813, -2813, -2814, -2814, -2817, -2818, -2819, -282, -2821, -2821, -2824, -2827, -2829, -2830, -2830, -2832, -2832, -2836, -2838, -2839, -2839, -2842, -2842, -2843, -2846, -2849, -285, -2852, -2855, -2855, -2855, -2856, -2857, -2858, -2861, -2862, -2863, -2864, -2864, -287, -2871, -2871, -2874, -2875, -2875, -2879, -288, -2881, -2882, -2888, -2889, -2894, -2894, -2895, -2896, -290, -2903, -2903, -2903, -2905, -2906, -2909, -291, -2912, -2912, -2912, -2913, -2914, -2915, -2917, -2918, -292, -2920, -2921, -2922, -2924, -2925, -2926, -2926, -2926, -2927, -2928, -2936, -2940, -2940, -2944, -2946, -2947, -2947, -2948, -295, -2950, -2953, -2954, -2955, -2956, -2956, -2957, -2958, -2963, -2964, -2964, -2967, -2967, -2971, -2972, -2978, -2979, -2980, -2981, -2981, -2982, -2982, -2982, -2984, -2985, -2985, -2988, -2989, -2992, -2995, -2997, -30, -300, -3000, -3001, -3001, -3002, -3007, -3007, -3009, -3010, -3012, -3012, -3016, -3016, -3018, -3018, -3019, -3019, -302, -3020, -3021, -3021, -3021, -3026, -303, -3030, -3031, -3031, -3032, -3037, -3038, -304, -304, -3041, -3046, -3046, -3046, -3050, -3051, -3052, -3053, -3055, -3055, -3057, -3058, -3059, -3064, -3066, -307, -307, -307, -3072, -3074, -3074, -3076, -3077, -3080, -3080, -3080, -3082, -3085, -3087, -3089, -3091, -3091, -3092, -3092, -3093, -3093, -3097, -3099, -3099, -3101, -3102, -3103, -3104, -3105, -3108, -3108, -3109, -3114, -3115, -3117, -3119, -3119, -312, -3124, -3126, -3127, -3131, -3133, -3134, -3136, -3138, -3138, -314, -3140, -3143, -3144, -3148, -3151, -3153, -3158, -316, -3160, -3160, -3160, -3161, -3162, -3163, -3164, -3164, -3167, -3167, -3168, -3171, -3173, -3173, -3175, -3178, -3182, -3183, -3188, -319, -3190, -3193, -3195, -320, -3202, -3206, -3210, -3213, -3215, -3215, -3216, -3217, -3219, -322, -3222, -3223, -3225, -3226, -3229, -3229, -3231, -3232, -3232, -3232, -3234, -3237, -3237, -3238, -324, -324, -3241, -3241, -3242, -3242, -3246, -3246, -3246, -3246, -3248, -3249, -325, -3251, -3256, -3259, -3262, -3265, -3265, -3269, -3272, -3273, -3274, -3276, -3276, -3277, -3277, -3277, -3282, -3283, -3283, -3285, -3286, -3289, -329, -3290, -3290, -3292, -3293, -3295, -3298, -3299, -3302, -3303, -3305, -3306, -3307, -3309, -3310, -3313, -3316, -3317, -3317, -332, -3321, -3323, -3324, -3325, -3327, -3328, -333, -3330, -3335, -3335, -3337, -3338, -3338, -3341, -3345, -3345, -3346, -3350, -3353, -3353, -3353, -3357, -3357, -3359, -3359, -3359, -336, -3363, -3365, -3365, -3366, -337, -3370, -3373, -3374, -3374, -3374, -3376, -3377, -3378, -3378, -3380, -3380, -3383, -3383, -3385, -3392, -3396, -3396, -3399, -34, -3400, -3401, -3403, -3403, -3405, -3405, -3406, -3407, -3409, -3412, -3412, -3413, -3415, -3415, -3421, -3422, -3423, -3423, -3425, -3430, -3430, -3433, -3437, -3437, -3438, -3439, -3439, -3440, -3444, -3445, -3448, -3450, -3450, -3451, -3452, -3453, -3453, -3453, -3455, -3456, -3457, -3457, -3460, -3461, -3461, -3461, -3462, -3462, -3463, -3469, -3469, -3472, -3472, -3478, -3479, -3480, -3480, -3485, -3486, -3489, -3489, -349, -349, -3494, -3495, -3495, -3496, -3497, -3498, -3499, -3503, -3503, -3503, -3504, -3505, -3505, -3505, -3507, -3510, -3513, -352, -3520, -3521, -3522, -3522, -3522, -3523, -3524, -3524, -3524, -3533, -3534, -3535, -3537, -3538, -3538, -3539, -3539, -3541, -3542, -3543, -3543, -3543, -3545, -3546, -3547, -3550, -3553, -3553, -3553, -3557, -3559, -3559, -3564, -3566, -357, -3570, -3570, -3574, -3574, -3575, -3578, -3579, -358, -3580, -3581, -3582, -3583, -3583, -3584, -3584, -3587, -3589, -3589, -3589, -3589, -359, -3591, -3592, -3595, -3599, -36, -360, -360, -360, -3600, -3604, -3605, -3607, -361, -3612, -3614, -3615, -3618, -3619, -3619, -3624, -3624, -3624, -3629, -363, -3631, -3633, -3636, -3636, -3637, -3637, -3639, -3640, -3642, -3643, -3645, -3649, -3652, -3653, -3654, -3656, -3658, -3660, -3661, -3662, -3663, -3663, -3666, -3667, -3669, -367, -3671, -3675, -3677, -3677, -3677, -3678, -3679, -368, -3680, -3680, -3682, -3684, -3686, -3687, -3687, -3689, -369, -3690, -3690, -3698, -3698, -3700, -3701, -3705, -3707, -3707, -3707, -3708, -371, -371, -3714, -3714, -3716, -3717, -3718, -3720, -3722, -3724, -3724, -3726, -3730, -3731, -3733, -3733, -3733, -3735, -3736, -3738, -374, -3740, -3741, -3742, -3744, -375, -3750, -3753, -3755, -3755, -3756, -3756, -3757, -376, -3760, -3762, -3762, -377, -3771, -3771, -3772, -3774, -3774, -3776, -3779, -3779, -3781, -3781, -3789, -3794, -3795, -3797, -3798, -3799, -38, -38, -38, -380, -3800, -3803, -3804, -3804, -3808, -3808, -3809, -3812, -3813, -3815, -3816, -3816, -3819, -382, -382, -3820, -3825, -3827, -3828, -3829, -3835, -3837, -384, -3841, -3841, -3842, -3843, -3844, -3845, -3846, -3847, -3847, -3849, -385, -3850, -3851, -3851, -3854, -3854, -3857, -3862, -3864, -3865, -3866, -3868, -3869, -3873, -3876, -3878, -3881, -3885, -3887, -3889, -3889, -389, -3891, -3892, -3893, -3895, -3895, -3898, -3899, -39, -3900, -3902, -3902, -3902, -3906, -391, -3910, -3912, -3912, -3914, -3915, -3915, -3916, -3917, -3920, -3920, -3920, -3922, -3925, -3926, -3928, -3929, -3929, -3929, -3931, -3932, -3934, -3935, -3936, -3936, -3937, -394, -3940, -3940, -3942, -3944, -3944, -3944, -3944, -3946, -3948, -3948, -3949, -3951, -3952, -3953, -3953, -396, -396, -3964, -3966, -3967, -3972, -3972, -3973, -3974, -3975, -3975, -3977, -3977, -3980, -3980, -3982, -3983, -3984, -3985, -3985, -3986, -3988, -3988, -3989, -3991, -3992, -3994, -3995, -3996, -3997, -3997, -3999, -3999, -3999, -400, -4000, -4001, -4002, -4003, -4004, -401, -4010, -4010, -4011, -4013, -4014, -4015, -4016, -4021, -4021, -4023, -4024, -4026, -4026, -4028, -4029, -4029, -4032, -4032, -4033, -4033, -4034, -4039, -404, -404, -4042, -4047, -4049, -4051, -4053, -4054, -4054, -4055, -4055, -4057, -4057, -4060, -4060, -4062, -4065, -4065, -4065, -4068, -4069, -407, -407, -407, -4070, -4071, -4078, -408, -4080, -4083, -4087, -4088, -4089, -409, -409, -4090, -4090, -4094, -4094, -4095, -4096, -41, -410, -4100, -4100, -4101, -4101, -4107, -4107, -4107, -4109, -411, -4111, -4112, -4114, -4115, -4117, -4117, -412, -4123, -4123, -4123, -4124, -4125, -4125, -4126, -4128, -4134, -4138, -4139, -414, -4142, -4145, -4149, -4149, -4154, -4155, -4156, -4156, -4157, -4159, -4161, -4162, -4163, -4164, -4164, -4167, -4167, -4167, -4168, -417, -4170, -4171, -4173, -4174, -4175, -4179, -4181, -4184, -4184, -4186, -4189, -4191, -4192, -4193, -4193, -4194, -42, -420, -4201, -4202, -4203, -4208, -4208, -4208, -4210, -4212, -4213, -4214, -4214, -4215, -4217, -4217, -422, -4222, -4222, -4223, -4225, -4226, -4229, -4231, -4239, -4239, -4242, -4246, -4247, -4249, -425, -4250, -4252, -4252, -4253, -4256, -4258, -4258, -4259, -4263, -4264, -4264, -4266, -4268, -4269, -4274, -4278, -4278, -4279, -4280, -4282, -4284, -4286, -4288, -4288, -4290, -4290, -4293, -4296, -4297, -4298, -43, -4300, -4300, -4300, -4302, -4302, -4303, -4305, -4305, -4307, -4308, -4310, -4313, -4314, -4316, -4316, -4319, -4319, -4321, -4321, -4323, -4323, -4323, -4325, -4325, -4326, -4329, -433, -4330, -4331, -4332, -4333, -4334, -4334, -4334, -4334, -4335, -4336, -4336, -4337, -4337, -4339, -434, -4342, -4342, -4344, -4345, -4346, -4346, -4346, -4348, -435, -435, -4351, -4352, -4352, -4353, -4355, -4357, -4357, -4360, -4361, -4365, -4365, -4367, -4370, -4372, -4374, -4376, -4377, -4379, -4380, -4383, -4385, -4385, -4386, -4387, -4390, -4391, -4392, -4392, -4399, -44, -4400, -4400, -4401, -4405, -4406, -4408, -4409, -4409, -4415, -4419, -4420, -4420, -4423, -4426, -4427, -443, -4432, -4435, -4441, -4442, -4443, -4444, -4444, -4444, -4444, -4445, -4445, -4445, -445, -4452, -4452, -4458, -4458, -4458, -4460, -4460, -4462, -4462, -4462, -4463, -4468, -4468, -4470, -4470, -4472, -4473, -4476, -4477, -4477, -4478, -4479, -448, -4481, -4486, -4489, -4490, -4492, -4494, -4494, -4497, -4498, -4498, -4498, -45, -450, -4501, -4502, -4505, -4507, -4509, -4510, -4511, -4511, -4515, -4515, -4515, -4516, -4518, -4519, -4519, -4519, -4521, -4524, -4525, -4526, -4526, -4528, -4529, -453, -4530, -4530, -4532, -4533, -4534, -4534, -4538, -454, -4541, -4544, -4546, -4548, -4550, -4552, -4557, -4559, -4560, -4565, -4565, -4568, -4572, -4574, -4574, -4575, -4576, -4576, -4576, -4577, -4578, -4578, -4582, -4584, -4584, -4585, -4585, -4585, -4585, -4588, -459, -459, -4594, -4594, -4595, -4597, -46, -4603, -4604, -4607, -4610, -4611, -4614, -4617, -4617, -4618, -4618, -4619, -4620, -4622, -4627, -4635, -4637, -4639, -464, -4643, -4644, -4645, -4647, -4647, -4650, -4650, -4652, -4655, -4660, -4662, -4663, -4663, -4664, -4665, -4665, -4667, -4667, -4670, -4672, -4672, -4674, -4676, -4677, -4678, -4682, -4685, -4687, -4688, -4689, -4692, -4692, -4693, -4696, -4697, -4697, -4699, -4700, -4700, -4707, -4708, -4709, -4711, -4711, -4712, -4715, -4715, -4720, -4721, -4722, -4726, -4727, -4728, -4729, -4730, -4730, -4732, -4733, -474, -4740, -4741, -4741, -4741, -4741, -4742, -4747, -4748, -4750, -4752, -4755, -4759, -476, -4762, -4762, -4763, -4764, -4765, -4769, -477, -4771, -4771, -4773, -4773, -4775, -4778, -4779, -478, -4783, -4785, -4788, -4789, -4792, -4795, -4798, -4798, -480, -4801, -4805, -4805, -4807, -4807, -4807, -4809, -4811, -4811, -4811, -4811, -4811, -4812, -4817, -4817, -4817, -482, -4820, -4822, -4822, -4824, -4825, -4825, -4825, -4827, -4830, -4830, -4831, -4831, -4831, -4832, -4841, -4841, -4847, -4847, -485, -4851, -4852, -4854, -4854, -4855, -4856, -4856, -4858, -4858, -4858, -4858, -4858, -486, -4860, -4862, -4863, -4864, -4865, -4865, -4866, -4866, -4866, -4867, -4870, -4870, -4872, -4876, -4877, -4877, -4878, -4879, -488, -488, -4881, -4881, -4884, -4886, -4887, -4888, -4891, -4894, -4894, -4896, -4897, -4898, -4899, -490, -4904, -4907, -4916, -4917, -4917, -4917, -492, -4920, -4920, -4922, -4925, -4925, -4927, -4927, -4928, -4928, -4929, -493, -4930, -4933, -4934, -4935, -4935, -4938, -4939, -4942, -4943, -4945, -4947, -4947, -4947, -4951, -4952, -4952, -4958, -4959, -4959, -496, -4960, -4960, -4960, -4961, -4962, -4963, -4963, -4964, -4965, -4968, -4972, -4972, -4973, -4974, -4976, -4979, -4979, -4992, -4992, -4994, -4996, -4997, -4998, -507, -51, -511, -511, -512, -514, -515, -516, -516, -519, -52, -526, -526, -526, -526, -527, -528, -528, -531, -536, -536, -536, -536, -538, -54, -540, -540, -541, -545, -55, -550, -551, -557, -559, -56, -561, -566, -571, -571, -572, -572, -577, -577, -578, -58, -585, -586, -587, -592, -60, -601, -602, -602, -605, -607, -610, -610, -611, -613, -619, -619, -620, -624, -628, -63, -630, -631, -635, -636, -636, -640, -640, -645, -647, -647, -650, -652, -654, -654, -655, -657, -657, -659, -664, -667, -673, -674, -676, -68, -680, -681, -682, -686, -687, -687, -688, -69, -690, -691, -692, -693, -700, -705, -709, -710, -713, -713, -714, -723, -728, -728, -728, -729, -730, -738, -744, -746, -75, -752, -752, -755, -757, -759, -76, -763, -765, -769, -769, -770, -771, -771, -773, -777, -779, -782, -784, -786, -787, -791, -792, -792, -798, -801, -801, -801, -802, -803, -804, -804, -804, -807, -81, -81, -814, -814, -818, -818, -819, -821, -821, -824, -829, -83, -831, -831, -832, -839, -839, -840, -843, -845, -845, -853, -854, -854, -855, -856, -859, -860, -871, -875, -878, -878, -88, -880, -880, -881, -882, -882, -883, -885, -886, -892, -899, -901, -901, -902, -905, -909, -910, -913, -916, -916, -916, -919, -925, -926, -929, -93, -93, -931, -934, -935, -938, -939, -941, -945, -950, -953, -958, -959, -959, -967, -969, -972, -972, -979, -98, -98, -982, -984, -984, -985, -985, -99, -992, -992, -993, -993, -993, -994, 0, 0, 100, 1002, 1003, 1016, 1018, 1021, 1021, 1030, 1031, 1034, 1036, 1038, 1038, 1038, 1040, 1040, 1046, 1048, 1050, 1052, 1053, 1058, 1060, 1061, 1063, 1064, 1064, 1067, 1068, 107, 1070, 1072, 1072, 1074, 1074, 1077, 108, 1080, 1081, 1085, 1085, 1085, 1088, 109, 1090, 1096, 1097, 1097, 1099, 11, 1100, 1101, 1105, 1113, 1115, 1117, 1118, 1120, 1122, 1124, 1125, 1125, 1126, 1126, 1128, 1129, 1129, 1133, 1134, 1135, 1139, 1139, 1140, 1141, 1142, 1149, 1152, 1153, 1153, 1154, 1158, 1160, 1161, 117, 117, 1172, 1173, 1177, 1182, 1188, 1191, 1191, 1193, 1193, 1197, 12, 12, 1200, 1202, 1202, 1203, 1204, 1206, 1208, 1211, 1215, 1216, 1222, 1224, 1224, 1224, 1225, 1226, 1227, 123, 1231, 1231, 1234, 1238, 1248, 1249, 1251, 1253, 1255, 1256, 1259, 1259, 1260, 1260, 1260, 1264, 1266, 1268, 127, 1270, 1272, 1278, 1279, 128, 128, 1280, 1281, 1282, 1286, 1287, 1290, 1291, 1292, 1292, 1292, 1296, 1299, 13, 1300, 1300, 1302, 1303, 1303, 1308, 131, 1312, 1320, 1321, 1321, 1321, 1329, 1333, 1334, 1334, 1336, 1336, 1337, 1339, 1339, 134, 1343, 1344, 1345, 1354, 1358, 1359, 1360, 1362, 1363, 1363, 1364, 1365, 1366, 1366, 1367, 1369, 137, 137, 137, 1371, 1379, 1385, 1385, 1386, 1388, 1398, 1405, 1406, 1407, 141, 141, 1410, 1411, 1412, 1413, 1418, 1421, 1422, 1423, 1423, 1424, 1428, 1430, 1431, 1434, 1439, 1439, 1439, 1439, 144, 1443, 1444, 1446, 145, 145, 1450, 1450, 1453, 1459, 1461, 1463, 1463, 1463, 1464, 1464, 1466, 1467, 1467, 1467, 1467, 1469, 147, 1473, 1474, 1477, 1477, 1477, 1478, 1479, 1483, 1484, 1486, 1488, 1489, 149, 1493, 1497, 1499, 1500, 1504, 1504, 1508, 1508, 1511, 1512, 1517, 1518, 1519, 1519, 1528, 1533, 1534, 1538, 1538, 1539, 154, 1540, 1540, 1541, 1541, 1549, 1555, 1558, 1559, 1561, 1562, 1565, 1565, 1569, 1576, 1576, 1578, 158, 1582, 1584, 1584, 1586, 1588, 1589, 1590, 1595, 1595, 1599, 1600, 1602, 1608, 1610, 1610, 1611, 1615, 1617, 1618, 162, 1624, 1626, 1626, 1630, 1632, 1633, 1633, 1634, 1636, 1637, 1640, 1641, 1641, 1641, 1645, 1646, 1648, 1652, 1653, 1653, 1654, 1657, 1658, 1667, 167, 1671, 1678, 1679, 1683, 1685, 1687, 169, 169, 1693, 1693, 1697, 1698, 1701, 1702, 1704, 1704, 1705, 1705, 1705, 1715, 1716, 1717, 1720, 1724, 1727, 1729, 1731, 1731, 1734, 1735, 1737, 1738, 174, 1740, 1741, 1741, 1742, 1746, 1747, 1748, 1753, 1754, 1758, 1760, 1766, 1766, 1767, 1769, 177, 1777, 1781, 1784, 1787, 1790, 1792, 1792, 1793, 1798, 1798, 1798, 1803, 1804, 1806, 1806, 1807, 1809, 1811, 1811, 1813, 1814, 1814, 1816, 1816, 1816, 1819, 1821, 1824, 1824, 1827, 1828, 1833, 1835, 184, 1840, 1840, 1840, 1841, 1844, 1847, 185, 1850, 1850, 1853, 1857, 1857, 1858, 1859, 1859, 1862, 1865, 1867, 1867, 1868, 1869, 1878, 1878, 1879, 1880, 1883, 1886, 1890, 1890, 1893, 1895, 1897, 190, 190, 1900, 1900, 1902, 1909, 1909, 191, 191, 1915, 1919, 1919, 1922, 1923, 1923, 1923, 1924, 1925, 1925, 1928, 193, 1932, 1938, 1941, 1943, 1944, 1946, 1946, 1947, 1948, 1948, 1949, 1955, 1962, 1962, 1962, 1966, 1969, 197, 1972, 1972, 1979, 1983, 1984, 1984, 199, 1991, 1995, 2, 20, 20, 200, 2004, 2004, 2005, 2006, 2007, 2008, 2011, 2013, 2014, 2022, 2028, 2032, 2035, 2037, 2038, 2038, 2038, 204, 2040, 2042, 2043, 2049, 205, 205, 2053, 2056, 2058, 2063, 2064, 2065, 2065, 2067, 2073, 2075, 2080, 2085, 2085, 2086, 2088, 2089, 2091, 2093, 2093, 2095, 2096, 2098, 21, 21, 2103, 2103, 2103, 2104, 2107, 2107, 2109, 2110, 2117, 2118, 2118, 2123, 2124, 2124, 2128, 2129, 2132, 2137, 2137, 2137, 215, 2152, 2152, 2157, 2157, 2157, 2162, 2164, 2168, 2168, 2171, 2171, 2172, 2182, 2182, 2185, 2189, 2189, 2192, 2195, 2196, 2199, 22, 220, 2200, 2200, 2204, 2206, 2207, 2208, 2209, 2210, 2213, 2216, 2219, 2222, 2223, 2224, 2226, 2229, 2231, 2233, 2236, 2239, 224, 2240, 2240, 2241, 2245, 225, 2251, 2252, 2253, 2253, 2256, 226, 2260, 2262, 2262, 2264, 2266, 2267, 227, 2271, 2273, 2278, 2282, 2282, 2283, 2283, 2285, 2285, 2288, 2291, 2295, 2296, 2296, 2296, 2296, 2297, 2298, 2299, 23, 23, 230, 230, 2301, 2311, 2312, 2321, 2328, 2328, 2330, 2338, 2342, 2348, 2349, 2350, 2350, 2352, 2355, 2357, 2358, 2358, 236, 2362, 2368, 2369, 2370, 2371, 2372, 2372, 2373, 2375, 2376, 2377, 238, 2384, 2391, 2393, 2395, 2398, 24, 2406, 2408, 2410, 2411, 2415, 2416, 2419, 242, 2420, 2421, 2421, 2432, 2432, 2432, 2432, 2437, 2437, 2440, 2441, 2441, 2441, 2442, 2442, 2446, 2448, 2450, 2451, 2452, 2452, 2461, 2462, 2465, 2465, 2469, 2469, 2470, 2478, 2479, 2479, 248, 2480, 2482, 2487, 2489, 249, 249, 2491, 2492, 2498, 2504, 2505, 2505, 2506, 2508, 2511, 2514, 2516, 2518, 2518, 2523, 2523, 2524, 2529, 253, 253, 2530, 2531, 2531, 2534, 2537, 2540, 2540, 2545, 2546, 2547, 2549, 255, 255, 2551, 2552, 2553, 2553, 2569, 257, 2571, 2572, 2577, 2577, 2577, 2578, 2578, 2579, 258, 2580, 2584, 2584, 2585, 2586, 2587, 2587, 2587, 2589, 259, 2590, 2590, 2591, 2591, 2592, 2593, 2594, 2595, 26, 2602, 2603, 2604, 2604, 2605, 2606, 2607, 2610, 2611, 2611, 2611, 2612, 2615, 2616, 2616, 2619, 2619, 262, 2621, 2623, 2624, 2626, 2627, 2632, 2633, 2636, 264, 264, 264, 2640, 2641, 2644, 2649, 2649, 2650, 2651, 2651, 2659, 2659, 2663, 2665, 2666, 2666, 2668, 2669, 2670, 2671, 2672, 2673, 2679, 2679, 268, 2681, 2683, 2686, 2688, 2689, 269, 269, 2692, 2692, 27, 2700, 2705, 2708, 271, 2711, 2713, 2713, 2714, 2717, 2720, 2721, 2723, 2726, 2727, 2728, 2732, 2734, 2740, 2741, 2746, 275, 2753, 2753, 2754, 2756, 2759, 2760, 2762, 2768, 2773, 2774, 2775, 2776, 2776, 2780, 2780, 2783, 279, 279, 2792, 2793, 2799, 28, 2804, 2807, 2809, 2809, 281, 2811, 2813, 2813, 2815, 2825, 2827, 2830, 2832, 2833, 2834, 2837, 2839, 2841, 2841, 2842, 2843, 2844, 2846, 2858, 2860, 2861, 2864, 2864, 2870, 2870, 2873, 2877, 2879, 2879, 2882, 2886, 2887, 2887, 2889, 2892, 2892, 2892, 2893, 2896, 290, 290, 2900, 2902, 2905, 2906, 2909, 2912, 2913, 2915, 2916, 2918, 2918, 2918, 2922, 2922, 2926, 2929, 2929, 293, 2936, 2936, 2938, 2939, 2945, 2949, 2950, 2952, 2953, 2954, 2954, 2956, 2958, 2958, 2958, 296, 296, 2961, 2964, 2967, 2968, 2975, 2975, 2976, 2981, 2982, 2982, 2984, 2986, 2988, 299, 2993, 2997, 2998, 2999, 30, 3007, 3007, 3008, 3009, 3011, 3012, 3018, 3019, 302, 3022, 3023, 3023, 3023, 3026, 3026, 3027, 3028, 3029, 303, 3032, 3035, 3038, 3040, 3042, 3042, 3044, 3047, 3049, 3053, 3055, 3058, 3060, 3061, 3061, 3070, 3072, 3074, 3074, 3074, 3074, 3075, 3075, 3082, 3082, 3085, 3086, 3087, 3094, 3099, 3102, 3104, 3106, 3108, 3110, 3112, 3114, 3115, 3116, 3118, 3119, 3125, 3127, 3128, 3129, 313, 3130, 3132, 3133, 3134, 3135, 3135, 3136, 314, 3140, 3144, 3145, 3146, 3148, 3149, 3153, 3154, 316, 3160, 3162, 3164, 3166, 3166, 3166, 3168, 3170, 3172, 3174, 3174, 3175, 3177, 318, 3180, 3182, 3182, 3184, 3186, 3187, 319, 3190, 3194, 32, 32, 32, 3200, 3211, 3211, 3213, 3213, 3217, 3217, 3217, 3222, 3223, 3223, 3230, 3233, 3234, 3237, 3237, 3238, 3238, 3239, 3240, 3240, 3245, 3245, 3245, 3246, 3247, 3250, 3252, 3252, 3252, 3253, 3255, 3256, 3257, 3258, 3259, 3259, 3260, 3262, 3266, 3271, 3272, 3274, 3275, 3277, 328, 3281, 3281, 3283, 3283, 3286, 3287, 3289, 329, 3290, 3290, 3290, 3295, 3296, 3297, 3298, 3299, 33, 3300, 3310, 3313, 3313, 3313, 3314, 3315, 3315, 3315, 3317, 3318, 3318, 3318, 3319, 3321, 3323, 3325, 3326, 3329, 333, 333, 3330, 3333, 3335, 3337, 3339, 3343, 3343, 3345, 3346, 3350, 3352, 3356, 3357, 3360, 3360, 3363, 3364, 3365, 3366, 3366, 3368, 3373, 338, 3380, 3380, 3381, 3382, 3382, 3387, 3388, 3392, 3392, 3394, 3396, 3396, 3397, 3399, 340, 3400, 3400, 3402, 3405, 3406, 3410, 3411, 3413, 3419, 3421, 3421, 3422, 3423, 3423, 3428, 3433, 3434, 3437, 3440, 3442, 3443, 3448, 345, 3454, 3455, 3456, 3456, 3456, 3457, 3458, 3464, 3469, 347, 3470, 3470, 3472, 3476, 3479, 3480, 3483, 3486, 3486, 3487, 3488, 3489, 349, 3490, 3492, 3493, 3493, 3498, 3499, 350, 3503, 3503, 3504, 3505, 3509, 351, 3510, 3510, 3516, 3519, 3520, 3522, 3522, 3522, 3526, 3529, 3532, 3536, 3538, 3540, 3546, 3551, 3563, 3564, 3569, 3569, 3570, 3580, 3582, 3583, 3583, 3584, 3585, 3588, 3588, 3592, 3596, 3596, 3598, 3606, 3607, 3610, 3610, 3613, 3613, 3613, 3614, 3616, 3617, 3621, 3624, 3627, 3630, 3630, 3631, 3631, 3633, 3633, 3634, 3636, 3636, 3638, 3641, 3642, 3643, 3650, 3651, 3651, 3652, 3652, 3661, 3662, 3664, 3666, 367, 3670, 3672, 3675, 3677, 3678, 3680, 3681, 3681, 3682, 3683, 3683, 3684, 3684, 3685, 3686, 3686, 3689, 3692, 3692, 3695, 3696, 370, 3700, 3703, 3703, 3703, 3704, 3705, 3706, 3706, 3707, 3709, 3712, 3714, 3716, 3717, 3718, 3718, 3719, 3721, 3723, 3724, 3725, 3729, 3733, 3738, 3738, 3745, 3747, 3752, 3753, 3756, 3759, 3759, 3759, 3761, 3762, 3762, 3762, 3765, 3768, 377, 3773, 3775, 3779, 3781, 3782, 3786, 3786, 3787, 3791, 3792, 3793, 38, 38, 3801, 3804, 3805, 3805, 3805, 3819, 3822, 3823, 3823, 3826, 3828, 3829, 3833, 3834, 3838, 3838, 384, 3840, 3842, 3846, 3848, 385, 385, 3850, 3854, 3856, 386, 3862, 3864, 3866, 3867, 3869, 3870, 3871, 3872, 3875, 3878, 3880, 3882, 3888, 3888, 3890, 3891, 3892, 3896, 3896, 3902, 3908, 3909, 391, 3913, 3913, 3915, 3917, 3922, 3925, 3928, 3932, 3934, 3935, 3935, 3938, 3938, 3939, 3942, 3942, 395, 3956, 3956, 3958, 396, 3960, 3962, 3963, 3964, 3965, 3965, 3968, 3970, 3971, 3976, 3978, 3978, 3979, 3981, 3982, 3982, 3983, 3990, 3990, 3990, 3995, 3996, 4001, 4002, 4007, 4008, 4010, 4010, 4011, 4011, 4019, 402, 402, 4022, 4022, 4023, 4023, 4029, 403, 4033, 4034, 4037, 4040, 4044, 4047, 4050, 4058, 4065, 4066, 4067, 407, 4072, 4072, 4072, 4074, 4074, 4078, 4079, 4082, 4085, 4087, 4088, 4090, 4090, 4091, 4091, 4093, 4094, 4094, 4095, 4095, 4097, 4099, 4102, 4102, 4103, 4104, 4105, 4105, 4107, 4109, 411, 4126, 4130, 4130, 4135, 4135, 4141, 4146, 4149, 415, 4151, 4152, 4152, 4153, 4154, 4156, 4156, 4156, 416, 416, 4160, 4161, 4161, 4166, 4168, 4168, 4169, 4170, 4171, 4172, 4173, 4174, 4174, 4176, 4178, 4182, 4187, 4190, 4193, 4195, 4198, 4198, 4199, 4200, 4203, 4213, 4213, 4218, 4220, 4221, 4223, 4227, 423, 4232, 4235, 4236, 4248, 4249, 4250, 4252, 4252, 4253, 4253, 4256, 4257, 4260, 4261, 4264, 4264, 4269, 427, 4270, 4271, 4271, 4271, 4273, 4275, 4277, 4278, 428, 4281, 4285, 4285, 4288, 429, 4290, 4292, 4292, 4298, 43, 4301, 4309, 431, 4310, 4312, 4313, 4313, 4314, 4314, 4314, 4314, 4318, 4320, 433, 4331, 4334, 4334, 4337, 4350, 4352, 4353, 4356, 4357, 4357, 4358, 4359, 436, 436, 436, 4361, 4361, 4364, 4368, 4369, 4372, 4374, 4375, 4375, 4381, 4383, 4385, 4387, 4388, 4396, 4397, 4400, 4402, 4405, 4405, 4406, 441, 4410, 4412, 4413, 442, 4420, 4421, 4421, 4425, 4426, 4426, 4427, 4435, 4438, 444, 4443, 4444, 4445, 4447, 4447, 4448, 4458, 4458, 4462, 4463, 4464, 4465, 4467, 4468, 447, 447, 4472, 4472, 4473, 4478, 4485, 4486, 4487, 4487, 4489, 449, 4490, 4492, 4492, 4496, 4497, 45, 450, 4501, 4503, 4503, 4503, 4505, 4507, 4508, 4510, 4512, 4514, 4515, 4515, 4515, 452, 452, 4522, 4523, 4527, 4531, 4533, 4535, 4539, 454, 4541, 4551, 4552, 4554, 4555, 4556, 4556, 4557, 4558, 456, 4560, 4561, 4561, 4562, 4565, 4567, 4567, 4569, 457, 4573, 4574, 4576, 4577, 4578, 4578, 4589, 4591, 4593, 460, 4601, 4601, 4608, 4611, 4613, 4614, 4616, 4617, 4617, 4621, 4623, 4625, 4629, 463, 4631, 4643, 4645, 4646, 4647, 4649, 4656, 4657, 4658, 4658, 4658, 4662, 4664, 4668, 4669, 4676, 4677, 4681, 4681, 4685, 469, 469, 4690, 4692, 4694, 4695, 4695, 470, 4704, 4707, 471, 4711, 4714, 4714, 4718, 472, 4722, 4724, 4729, 4731, 4733, 4734, 4734, 4735, 4737, 4741, 4744, 4749, 4750, 4751, 4752, 4756, 4758, 476, 4761, 4761, 4762, 4763, 4768, 4768, 4768, 477, 4770, 4771, 4777, 4779, 4781, 4785, 4789, 4789, 4789, 4790, 4790, 4793, 4793, 4793, 4795, 4796, 4801, 4801, 4808, 4810, 4812, 4812, 4814, 4815, 4815, 4815, 4818, 4832, 4832, 4833, 4834, 484, 4842, 4846, 4849, 4850, 4851, 4853, 4854, 4854, 4855, 4855, 4855, 4857, 4858, 4859, 4860, 4861, 4864, 4866, 4866, 4869, 4869, 4873, 4876, 4876, 4877, 488, 4881, 4882, 4885, 4891, 4891, 4894, 4895, 4897, 4897, 49, 4901, 4904, 4905, 4905, 4909, 4910, 4911, 4912, 4914, 4916, 4916, 4917, 4919, 492, 4923, 4926, 4929, 4930, 4932, 4934, 4935, 4942, 4942, 4947, 4948, 4949, 495, 4954, 4954, 4956, 4959, 4961, 4961, 4962, 4964, 4970, 4972, 4974, 4975, 4975, 4976, 4977, 4978, 4979, 498, 4981, 4982, 4984, 4986, 4988, 4990, 4991, 4993, 4996, 4997, 5, 50, 502, 505, 506, 507, 508, 513, 518, 519, 52, 524, 529, 53, 532, 535, 535, 536, 537, 538, 541, 542, 545, 547, 547, 547, 55, 55, 553, 556, 561, 561, 563, 565, 565, 565, 566, 567, 568, 573, 574, 579, 58, 581, 584, 584, 587, 589, 589, 589, 59, 590, 598, 6, 6, 601, 602, 602, 603, 605, 606, 608, 610, 615, 616, 618, 619, 620, 621, 623, 624, 625, 627, 628, 629, 629, 629, 631, 631, 633, 638, 638, 646, 651, 651, 651, 656, 662, 665, 667, 668, 675, 676, 677, 677, 678, 678, 679, 680, 686, 686, 692, 695, 697, 699, 705, 705, 706, 706, 71, 710, 712, 713, 713, 715, 716, 717, 718, 72, 72, 721, 722, 722, 722, 724, 725, 733, 734, 739, 739, 745, 748, 75, 75, 750, 752, 758, 759, 759, 760, 764, 765, 767, 769, 770, 776, 783, 786, 787, 79, 790, 790, 790, 791, 791, 792, 793, 794, 808, 808, 809, 811, 812, 813, 813, 814, 820, 821, 821, 822, 824, 824, 826, 828, 829, 831, 834, 834, 835, 836, 84, 84, 841, 841, 844, 846, 857, 858, 86, 865, 867, 869, 869, 87, 871, 874, 874, 880, 881, 89, 890, 891, 893, 893, 896, 897, 898, 903, 906, 907, 912, 915, 917, 923, 927, 928, 93, 934, 936, 938, 939, 944, 945, 945, 946, 947, 948, 95, 950, 951, 955, 960, 966, 967, 967, 969, 97, 973, 974, 981, 985, 987, 988, 990, 991, 993, 994, 996, 997]
  ));