= {
16384, -16384, 16333, -16383, 16283, -16383, 16233, -16383, 16182, -16382, 16132, -16382,
16082, -16381, 16032, -16380, 15981, -16379, 15931, -16377, 15881, -16376, 15831, -16374,
15780, -16372, 15730, -16370, 15680, -16368, 15630, -16366, 15580, -16364, 15529, -16361,
15479, -16359, 15429, -16356, 15379, -16353, 15329, -16350, 15279, -16346, 15228, -16343,
15178, -16339, 15128, -16335, 15078, -16331, 15028, -16327, 14978, -16323, 14928, -16319,
14878, -16314, 14828, -16309, 14778, -16305, 14728, -16300, 14678, -16294, 14628, -16289,
14578, -16284, 14528, -16278, 14478, -16272, 14428, -16266, 14378, -16260, 14328, -16254,
14278, -16248, 14228, -16241, 14179, -16234, 14129, -16228, 14079, -16221, 14029, -16213,
13980, -16206, 13930, -16199, 13880, -16191, 13830, -16183, 13781, -16175, 13731, -16167,
13682, -16159, 13632, -16151, 13583, -16142, 13533, -16134, 13484, -16125, 13434, -16116,
13385, -16107, 13335, -16097, 13286, -16088, 13237, -16078, 13187, -16069, 13138, -16059,
13089, -16049, 13039, -16039, 12990, -16028, 12941, -16018, 12892, -16007, 12843, -15996,
12794, -15985, 12745, -15974, 12696, -15963, 12647, -15952, 12598, -15940, 12549, -15928,
12500, -15917, 12451, -15905, 12403, -15893, 12354, -15880, 12305, -15868, 12257, -15855,
12208, -15842, 12159, -15830, 12111, -15817, 12062, -15803, 12014, -15790, 11965, -15777,
11917, -15763, 11869, -15749, 11820, -15735, 11772, -15721, 11724, -15707, 11676, -15693,
11628, -15678, 11580, -15663, 11532, -15649, 11484, -15634, 11436, -15618, 11388, -15603,
11340, -15588, 11292, -15572, 11244, -15557, 11197, -15541, 11149, -15525, 11101, -15509,
11054, -15492, 11006, -15476, 10959, -15459, 10911, -15443, 10864, -15426, 10817, -15409,
10770, -15392, 10722, -15374, 10675, -15357, 10628, -15339, 10581, -15322, 10534, -15304,
10487, -15286, 10440, -15268, 10393, -15249, 10347, -15231, 10300, -15212, 10253, -15193,
10207, -15175, 10160, -15156, 10114, -15136, 10067, -15117, 10021, -15098, 9975, -15078,
9929, -15058, 9882, -15038, 9836, -15018, 9790, -14998, 9744, -14978, 9698, -14958,
9652, -14937, 9607, -14916, 9561, -14895, 9515, -14874, 9470, -14853, 9424, -14832,
9379, -14811, 9333, -14789, 9288, -14767, 9243, -14745, 9197, -14723, 9152, -14701,
9107, -14679, 9062, -14657, 9017, -14634, 8972, -14611, 8928, -14589, 8883, -14566,
8838, -14543, 8794, -14519, 8749, -14496, 8705, -14473, 8660, -14449, 8616, -14425,
8572, -14401, 8528, -14377, 8484, -14353, 8440, -14329, 8396, -14304, 8352, -14280,
8308, -14255, 8264, -14230, 8221, -14205, 8177, -14180, 8134, -14155, 8090, -14130,
8047, -14104, 8004, -14078, 7961, -14053, 7918, -14027, 7875, -14001, 7832, -13974,
7789, -13948, 7746, -13922, 7703, -13895, 7661, -13868, 7618, -13842, 7576, -13815,
7534, -13788, 7491, -13760, 7449, -13733, 7407, -13706, 7365, -13678, 7323, -13650,
7281, -13622, 7240, -13594, 7198, -13566, 7156, -13538, 7115, -13510, 7073, -13481,
7032, -13453, 6991, -13424, 6950, -13395, 6909, -13366, 6868, -13337, 6827, -13308,
6786, -13278, 6745, -13249, 6705, -13219, 6664, -13189, 6624, -13159, 6584, -13129,
6543, -13099, 6503, -13069, 6463, -13039, 6423, -13008, 6383, -12977, 6344, -12947,
6304, -12916, 6264, -12885, 6225, -12854, 6185, -12823, 6146, -12791, 6107, -12760,
6068, -12728, 6029, -12696, 5990, -12665, 5951, -12633, 5912, -12601, 5874, -12568,
5835, -12536, 5797, -12504, 5759, -12471, 5720, -12439, 5682, -12406, 5644, -12373,
5606, -12340, 5569, -12307, 5531, -12273, 5493, -12240, 5456, -12207, 5418, -12173,
5381, -12139, 5344, -12106, 5307, -12072, 5270, -12038, 5233, -12003, 5196, -11969,
5159, -11935, 5123, -11900, 5086, -11866, 5050, -11831, 5014, -11796, 4978, -11761,
4942, -11726, 4906, -11691, 4870, -11656, 4834, -11620, 4799, -11585, 4763, -11549,
4728, -11514, 4692, -11478, 4657, -11442, 4622, -11406, 4587, -11370, 4553, -11333,
4518, -11297, 4483, -11261, 4449, -11224, 4414, -11187, 4380, -11151, 4346, -11114,
4312, -11077, 4278, -11040, 4244, -11002, 4210, -10965, 4177, -10928, 4143, -10890,
4110, -10853, 4077, -10815, 4044, -10777, 4011, -10739, 3978, -10701, 3945, -10663,
3912, -10625, 3880, -10587, 3847, -10548, 3815, -10510, 3783, -10471, 3751, -10432,
3719, -10394, 3687, -10355, 3655, -10316, 3624, -10277, 3592, -10237, 3561, -10198,
3530, -10159, 3499, -10119, 3468, -10080, 3437, -10040, 3406, -10000, 3375, -9960,
3345, -9920, 3315, -9880, 3284, -9840, 3254, -9800, 3224, -9760, 3194, -9719,
3165, -9679, 3135, -9638, 3105, -9597, 3076, -9557, 3047, -9516, 3018, -9475,
2989, -9434, 2960, -9393, 2931, -9351, 2902, -9310, 2874, -9269, 2845, -9227,
2817, -9186, 2789, -9144, 2761, -9102, 2733, -9060, 2706, -9018, 2678, -8976,
2650, -8934, 2623, -8892, 2596, -8850, 2569, -8808, 2542, -8765, 2515, -8723,
2488, -8680, 2462, -8637, 2435, -8595, 2409, -8552, 2383, -8509, 2357, -8466,
2331, -8423, 2305, -8380, 2279, -8336, 2254, -8293, 2229, -8250, 2203, -8206,
2178, -8163, 2153, -8119, 2128, -8075, 2104, -8032, 2079, -7988, 2055, -7944,
2030, -7900, 2006, -7856, 1982, -7812, 1958, -7767, 1935, -7723, 1911, -7679,
1887, -7634, 1864, -7590, 1841, -7545, 1818, -7501, 1795, -7456, 1772, -7411,
1749, -7366, 1727, -7321, 1704, -7276, 1682, -7231, 1660, -7186, 1638, -7141,
1616, -7096, 1595, -7050, 1573, -7005, 1552, -6959, 1530, -6914, 1509, -6868,
1488, -6823, 1467, -6777, 1447, -6731, 1426, -6685, 1406, -6639, 1385, -6593,
1365, -6547, 1345, -6501, 1325, -6455, 1305, -6409, 1286, -6362, 1266, -6316,
1247, -6270, 1228, -6223, 1209, -6177, 1190, -6130, 1171, -6083, 1153, -6037,
1134, -5990, 1116, -5943, 1098, -5896, 1080, -5849, 1062, -5802, 1044, -5755,
1027, -5708, 1009, -5661, 992, -5614, 975, -5567, 958, -5519, 941, -5472,
924, -5425, 908, -5377, 891, -5330, 875, -5282, 859, -5235, 843, -5187,
827, -5139, 811, -5091, 796, -5044, 780, -4996, 765, -4948, 750, -4900,
735, -4852, 720, -4804, 705, -4756, 691, -4708, 677, -4660, 662, -4611,
648, -4563, 634, -4515, 621, -4466, 607, -4418, 593, -4370, 580, -4321,
567, -4273, 554, -4224, 541, -4176, 528, -4127, 516, -4078, 503, -4030,
491, -3981, 479, -3932, 467, -3883, 455, -3834, 443, -3786, 432, -3737,
420, -3688, 409, -3639, 398, -3590, 387, -3541, 376, -3491, 366, -3442,
355, -3393, 345, -3344, 335, -3295, 325, -3246, 315, -3196, 305, -3147,
295, -3098, 286, -3048, 277, -2999, 268, -2949, 259, -2900, 250, -2850,
241, -2801, 233, -2751, 224, -2702, 216, -2652, 208, -2603, 200, -2553,
192, -2503, 185, -2454, 177, -2404, 170, -2354, 163, -2304, 156, -2255,
149, -2205, 142, -2155, 136, -2105, 129, -2055, 123, -2006, 117, -1956,
111, -1906, 105, -1856, 100, -1806, 94, -1756, 89, -1706, 84, -1656,
79, -1606, 74, -1556, 69, -1506, 65, -1456, 60, -1406, 56, -1356,
52, -1305, 48, -1255, 44, -1205, 41, -1155, 37, -1105, 34, -1055,
31, -1005, 28, -954, 25, -904, 22, -854, 20, -804, 17, -754,
15, -703, 13, -653, 11, -603, 9, -553, 8, -503, 6, -452,
5, -402, 4, -352, 3, -302, 2, -251, 1, -201, 1, -151,
0, -101, 0, -50, 0, 0, 0, 50, 0, 101, 1, 151,
1, 201, 2, 251, 3, 302, 4, 352, 5, 402, 6, 452,
8, 503, 9, 553, 11, 603, 13, 653, 15, 703, 17, 754,
20, 804, 22, 854, 25, 904, 28, 954, 31, 1005, 34, 1055,
37, 1105, 41, 1155, 44, 1205, 48, 1255, 52, 1305, 56, 1356,
60, 1406, 65, 1456, 69, 1506, 74, 1556, 79, 1606, 84, 1656,
89, 1706, 94, 1756, 100, 1806, 105, 1856, 111, 1906, 117, 1956,
123, 2006, 129, 2055, 136, 2105, 142, 2155, 149, 2205, 156, 2255,
163, 2304, 170, 2354, 177, 2404, 185, 2454, 192, 2503, 200, 2553,
208, 2603, 216, 2652, 224, 2702, 233, 2751, 241, 2801, 250, 2850,
259, 2900, 268, 2949, 277, 2999, 286, 3048, 295, 3098, 305, 3147,
315, 3196, 325, 3246, 335, 3295, 345, 3344, 355, 3393, 366, 3442,
376, 3491, 387, 3541, 398, 3590, 409, 3639, 420, 3688, 432, 3737,
443, 3786, 455, 3834, 467, 3883, 479, 3932, 491, 3981, 503, 4030,
516, 4078, 528, 4127, 541, 4176, 554, 4224, 567, 4273, 580, 4321,
593, 4370, 607, 4418, 621, 4466, 634, 4515, 648, 4563, 662, 4611,
677, 4660, 691, 4708, 705, 4756, 720, 4804, 735, 4852, 750, 4900,
765, 4948, 780, 4996, 796, 5044, 811, 5091, 827, 5139, 843, 5187,
859, 5235, 875, 5282, 891, 5330, 908, 5377, 924, 5425, 941, 5472,
958, 5519, 975, 5567, 992, 5614, 1009, 5661, 1027, 5708, 1044, 5755,
1062, 5802, 1080, 5849, 1098, 5896, 1116, 5943, 1134, 5990, 1153, 6037,
1171, 6083, 1190, 6130, 1209, 6177, 1228, 6223, 1247, 6270, 1266, 6316,
1286, 6362, 1305, 6409, 1325, 6455, 1345, 6501, 1365, 6547, 1385, 6593,
1406, 6639, 1426, 6685, 1447, 6731, 1467, 6777, 1488, 6823, 1509, 6868,
1530, 6914, 1552, 6959, 1573, 7005, 1595, 7050, 1616, 7096, 1638, 7141,
1660, 7186, 1682, 7231, 1704, 7276, 1727, 7321, 1749, 7366, 1772, 7411,
1795, 7456, 1818, 7501, 1841, 7545, 1864, 7590, 1887, 7634, 1911, 7679,
1935, 7723, 1958, 7767, 1982, 7812, 2006, 7856, 2030, 7900, 2055, 7944,
2079, 7988, 2104, 8032, 2128, 8075, 2153, 8119, 2178, 8163, 2203, 8206,
2229, 8250, 2254, 8293, 2279, 8336, 2305, 8380, 2331, 8423, 2357, 8466,
2383, 8509, 2409, 8552, 2435, 8595, 2462, 8637, 2488, 8680, 2515, 8723,
2542, 8765, 2569, 8808, 2596, 8850, 2623, 8892, 2650, 8934, 2678, 8976,
2706, 9018, 2733, 9060, 2761, 9102, 2789, 9144, 2817, 9186, 2845, 9227,
2874, 9269, 2902, 9310, 2931, 9351, 2960, 9393, 2989, 9434, 3018, 9475,
3047, 9516, 3076, 9557, 3105, 9597, 3135, 9638, 3165, 9679, 3194, 9719,
3224, 9760, 3254, 9800, 3284, 9840, 3315, 9880, 3345, 9920, 3375, 9960,
3406, 10000, 3437, 10040, 3468, 10080, 3499, 10119, 3530, 10159, 3561, 10198,
3592, 10237, 3624, 10277, 3655, 10316, 3687, 10355, 3719, 10394, 3751, 10432,
3783, 10471, 3815, 10510, 3847, 10548, 3880, 10587, 3912, 10625, 3945, 10663,
3978, 10701, 4011, 10739, 4044, 10777, 4077, 10815, 4110, 10853, 4143, 10890,
4177, 10928, 4210, 10965, 4244, 11002, 4278, 11040, 4312, 11077, 4346, 11114,
4380, 11151, 4414, 11187, 4449, 11224, 4483, 11261, 4518, 11297, 4553, 11333,
4587, 11370, 4622, 11406, 4657, 11442, 4692, 11478, 4728, 11514, 4763, 11549,
4799, 11585, 4834, 11620, 4870, 11656, 4906, 11691, 4942, 11726, 4978, 11761,
5014, 11796, 5050, 11831, 5086, 11866, 5123, 11900, 5159, 11935, 5196, 11969,
5233, 12003, 5270, 12038, 5307, 12072, 5344, 12106, 5381, 12139, 5418, 12173,
5456, 12207, 5493, 12240, 5531, 12273, 5569, 12307, 5606, 12340, 5644, 12373,
5682, 12406, 5720, 12439, 5759, 12471, 5797, 12504, 5835, 12536, 5874, 12568,
5912, 12601, 5951, 12633, 5990, 12665, 6029, 12696, 6068, 12728, 6107, 12760,
6146, 12791, 6185, 12823, 6225, 12854, 6264, 12885, 6304, 12916, 6344, 12947,
6383, 12977, 6423, 13008, 6463, 13039, 6503, 13069, 6543, 13099, 6584, 13129,
6624, 13159, 6664, 13189, 6705, 13219, 6745, 13249, 6786, 13278, 6827, 13308,
6868, 13337, 6909, 13366, 6950, 13395, 6991, 13424, 7032, 13453, 7073, 13481,
7115, 13510, 7156, 13538, 7198, 13566, 7240, 13594, 7281, 13622, 7323, 13650,
7365, 13678, 7407, 13706, 7449, 13733, 7491, 13760, 7534, 13788, 7576, 13815,
7618, 13842, 7661, 13868, 7703, 13895, 7746, 13922, 7789, 13948, 7832, 13974,
7875, 14001, 7918, 14027, 7961, 14053, 8004, 14078, 8047, 14104, 8090, 14130,
8134, 14155, 8177, 14180, 8221, 14205, 8264, 14230, 8308, 14255, 8352, 14280,
8396, 14304, 8440, 14329, 8484, 14353, 8528, 14377, 8572, 14401, 8616, 14425,
8660, 14449, 8705, 14473, 8749, 14496, 8794, 14519, 8838, 14543, 8883, 14566,
8928, 14589, 8972, 14611, 9017, 14634, 9062, 14657, 9107, 14679, 9152, 14701,
9197, 14723, 9243, 14745, 9288, 14767, 9333, 14789, 9379, 14811, 9424, 14832,
9470, 14853, 9515, 14874, 9561, 14895, 9607, 14916, 9652, 14937, 9698, 14958,
9744, 14978, 9790, 14998, 9836, 15018, 9882, 15038, 9929, 15058, 9975, 15078,
10021, 15098, 10067, 15117, 10114, 15136, 10160, 15156, 10207, 15175, 10253, 15193,
10300, 15212, 10347, 15231, 10393, 15249, 10440, 15268, 10487, 15286, 10534, 15304,
10581, 15322, 10628, 15339, 10675, 15357, 10722, 15374, 10770, 15392, 10817, 15409,
10864, 15426, 10911, 15443, 10959, 15459, 11006, 15476, 11054, 15492, 11101, 15509,
11149, 15525, 11197, 15541, 11244, 15557, 11292, 15572, 11340, 15588, 11388, 15603,
11436, 15618, 11484, 15634, 11532, 15649, 11580, 15663, 11628, 15678, 11676, 15693,
11724, 15707, 11772, 15721, 11820, 15735, 11869, 15749, 11917, 15763, 11965, 15777,
12014, 15790, 12062, 15803, 12111, 15817, 12159, 15830, 12208, 15842, 12257, 15855,
12305, 15868, 12354, 15880, 12403, 15893, 12451, 15905, 12500, 15917, 12549, 15928,
12598, 15940, 12647, 15952, 12696, 15963, 12745, 15974, 12794, 15985, 12843, 15996,
12892, 16007, 12941, 16018, 12990, 16028, 13039, 16039, 13089, 16049, 13138, 16059,
13187, 16069, 13237, 16078, 13286, 16088, 13335, 16097, 13385, 16107, 13434, 16116,
13484, 16125, 13533, 16134, 13583, 16142, 13632, 16151, 13682, 16159, 13731, 16167,
13781, 16175, 13830, 16183, 13880, 16191, 13930, 16199, 13980, 16206, 14029, 16213,
14079, 16221, 14129, 16228, 14179, 16234, 14228, 16241, 14278, 16248, 14328, 16254,
14378, 16260, 14428, 16266, 14478, 16272, 14528, 16278, 14578, 16284, 14628, 16289,
14678, 16294, 14728, 16300, 14778, 16305, 14828, 16309, 14878, 16314, 14928, 16319,
14978, 16323, 15028, 16327, 15078, 16331, 15128, 16335, 15178, 16339, 15228, 16343,
15279, 16346, 15329, 16350, 15379, 16353, 15429, 16356, 15479, 16359, 15529, 16361,
15580, 16364, 15630, 16366, 15680, 16368, 15730, 16370, 15780, 16372, 15831, 16374,
15881, 16376, 15931, 16377, 15981, 16379, 16032, 16380, 16082, 16381, 16132, 16382,
16182, 16382, 16233, 16383, 16283, 16383, 16333, 16383,
}
1.12.0