= {
16384, -16384, 16283, -16384, 16183, -16383, 16082, -16381, 15982, -16379, 15881, -16376,
15781, -16373, 15681, -16369, 15580, -16364, 15480, -16359, 15379, -16353, 15279, -16347,
15179, -16340, 15078, -16332, 14978, -16324, 14878, -16315, 14778, -16305, 14678, -16295,
14578, -16284, 14478, -16273, 14378, -16261, 14279, -16248, 14179, -16235, 14079, -16221,
13980, -16207, 13881, -16192, 13781, -16176, 13682, -16160, 13583, -16143, 13484, -16125,
13385, -16107, 13286, -16088, 13188, -16069, 13089, -16049, 12991, -16029, 12892, -16008,
12794, -15986, 12696, -15964, 12598, -15941, 12501, -15917, 12403, -15893, 12306, -15868,
12208, -15843, 12111, -15817, 12014, -15791, 11917, -15763, 11821, -15736, 11724, -15707,
11628, -15679, 11532, -15649, 11436, -15619, 11340, -15588, 11245, -15557, 11149, -15525,
11054, -15493, 10959, -15460, 10864, -15426, 10770, -15392, 10676, -15357, 10581, -15322,
10487, -15286, 10394, -15250, 10300, -15213, 10207, -15175, 10114, -15137, 10021, -15098,
9929, -15059, 9837, -15019, 9745, -14978, 9653, -14937, 9561, -14896, 9470, -14854,
9379, -14811, 9288, -14768, 9198, -14724, 9108, -14680, 9018, -14635, 8928, -14589,
8839, -14543, 8749, -14497, 8661, -14449, 8572, -14402, 8484, -14354, 8396, -14305,
8308, -14256, 8221, -14206, 8134, -14155, 8047, -14104, 7961, -14053, 7875, -14001,
7789, -13949, 7704, -13896, 7619, -13842, 7534, -13788, 7449, -13733, 7365, -13678,
7282, -13623, 7198, -13567, 7115, -13510, 7032, -13453, 6950, -13395, 6868, -13337,
6786, -13279, 6705, -13219, 6624, -13160, 6543, -13100, 6463, -13039, 6383, -12978,
6304, -12916, 6225, -12854, 6146, -12792, 6068, -12729, 5990, -12665, 5913, -12601,
5835, -12537, 5759, -12472, 5682, -12406, 5606, -12340, 5531, -12274, 5456, -12207,
5381, -12140, 5307, -12072, 5233, -12004, 5160, -11935, 5087, -11866, 5014, -11797,
4942, -11727, 4870, -11656, 4799, -11585, 4728, -11514, 4657, -11442, 4587, -11370,
4518, -11297, 4449, -11224, 4380, -11151, 4312, -11077, 4244, -11003, 4177, -10928,
4110, -10853, 4044, -10778, 3978, -10702, 3912, -10625, 3847, -10549, 3783, -10471,
3719, -10394, 3655, -10316, 3592, -10238, 3530, -10159, 3468, -10080, 3406, -10001,
3345, -9921, 3284, -9841, 3224, -9760, 3165, -9679, 3105, -9598, 3047, -9516,
2989, -9434, 2931, -9352, 2874, -9269, 2817, -9186, 2761, -9102, 2706, -9019,
2651, -8935, 2596, -8850, 2542, -8765, 2488, -8680, 2435, -8595, 2383, -8509,
2331, -8423, 2280, -8337, 2229, -8250, 2178, -8163, 2128, -8076, 2079, -7988,
2030, -7900, 1982, -7812, 1935, -7723, 1887, -7635, 1841, -7545, 1795, -7456,
1749, -7366, 1704, -7276, 1660, -7186, 1616, -7096, 1573, -7005, 1530, -6914,
1488, -6823, 1447, -6731, 1406, -6639, 1365, -6547, 1325, -6455, 1286, -6363,
1247, -6270, 1209, -6177, 1171, -6084, 1134, -5990, 1098, -5897, 1062, -5803,
1027, -5708, 992, -5614, 958, -5520, 924, -5425, 891, -5330, 859, -5235,
827, -5139, 796, -5044, 765, -4948, 735, -4852, 705, -4756, 677, -4660,
648, -4563, 621, -4467, 593, -4370, 567, -4273, 541, -4176, 516, -4078,
491, -3981, 467, -3883, 443, -3786, 420, -3688, 398, -3590, 376, -3492,
355, -3393, 335, -3295, 315, -3196, 296, -3098, 277, -2999, 259, -2900,
241, -2801, 224, -2702, 208, -2603, 192, -2503, 177, -2404, 163, -2305,
149, -2205, 136, -2105, 123, -2006, 111, -1906, 100, -1806, 89, -1706,
79, -1606, 69, -1506, 60, -1406, 52, -1306, 44, -1205, 37, -1105,
31, -1005, 25, -904, 20, -804, 15, -703, 11, -603, 8, -503,
5, -402, 3, -302, 1, -201, 0, -101, 0, 0, 0, 101,
1, 201, 3, 302, 5, 402, 8, 503, 11, 603, 15, 704,
20, 804, 25, 904, 31, 1005, 37, 1105, 44, 1205, 52, 1306,
60, 1406, 69, 1506, 79, 1606, 89, 1706, 100, 1806, 111, 1906,
123, 2006, 136, 2105, 149, 2205, 163, 2305, 177, 2404, 192, 2503,
208, 2603, 224, 2702, 241, 2801, 259, 2900, 277, 2999, 296, 3098,
315, 3196, 335, 3295, 355, 3393, 376, 3492, 398, 3590, 420, 3688,
443, 3786, 467, 3883, 491, 3981, 516, 4078, 541, 4176, 567, 4273,
593, 4370, 621, 4467, 648, 4563, 677, 4660, 705, 4756, 735, 4852,
765, 4948, 796, 5044, 827, 5139, 859, 5235, 891, 5330, 924, 5425,
958, 5520, 992, 5614, 1027, 5708, 1062, 5803, 1098, 5897, 1134, 5990,
1171, 6084, 1209, 6177, 1247, 6270, 1286, 6363, 1325, 6455, 1365, 6547,
1406, 6639, 1447, 6731, 1488, 6823, 1530, 6914, 1573, 7005, 1616, 7096,
1660, 7186, 1704, 7276, 1749, 7366, 1795, 7456, 1841, 7545, 1887, 7635,
1935, 7723, 1982, 7812, 2030, 7900, 2079, 7988, 2128, 8076, 2178, 8163,
2229, 8250, 2280, 8337, 2331, 8423, 2383, 8509, 2435, 8595, 2488, 8680,
2542, 8765, 2596, 8850, 2651, 8935, 2706, 9019, 2761, 9102, 2817, 9186,
2874, 9269, 2931, 9352, 2989, 9434, 3047, 9516, 3105, 9598, 3165, 9679,
3224, 9760, 3284, 9841, 3345, 9921, 3406, 10001, 3468, 10080, 3530, 10159,
3592, 10238, 3655, 10316, 3719, 10394, 3783, 10471, 3848, 10549, 3912, 10625,
3978, 10702, 4044, 10778, 4110, 10853, 4177, 10928, 4244, 11003, 4312, 11077,
4380, 11151, 4449, 11224, 4518, 11297, 4587, 11370, 4657, 11442, 4728, 11514,
4799, 11585, 4870, 11656, 4942, 11727, 5014, 11797, 5087, 11866, 5160, 11935,
5233, 12004, 5307, 12072, 5381, 12140, 5456, 12207, 5531, 12274, 5606, 12340,
5682, 12406, 5759, 12472, 5835, 12537, 5913, 12601, 5990, 12665, 6068, 12729,
6146, 12792, 6225, 12854, 6304, 12916, 6383, 12978, 6463, 13039, 6544, 13100,
6624, 13160, 6705, 13219, 6786, 13279, 6868, 13337, 6950, 13395, 7032, 13453,
7115, 13510, 7198, 13567, 7282, 13623, 7365, 13678, 7449, 13733, 7534, 13788,
7619, 13842, 7704, 13896, 7789, 13949, 7875, 14001, 7961, 14053, 8047, 14104,
8134, 14155, 8221, 14206, 8308, 14256, 8396, 14305, 8484, 14354, 8572, 14402,
8661, 14449, 8749, 14497, 8839, 14543, 8928, 14589, 9018, 14635, 9108, 14680,
9198, 14724, 9288, 14768, 9379, 14811, 9470, 14854, 9561, 14896, 9653, 14937,
9745, 14978, 9837, 15019, 9929, 15059, 10021, 15098, 10114, 15137, 10207, 15175,
10300, 15213, 10394, 15250, 10487, 15286, 10581, 15322, 10676, 15357, 10770, 15392,
10864, 15426, 10959, 15460, 11054, 15493, 11149, 15525, 11245, 15557, 11340, 15588,
11436, 15619, 11532, 15649, 11628, 15679, 11724, 15707, 11821, 15736, 11917, 15763,
12014, 15791, 12111, 15817, 12208, 15843, 12306, 15868, 12403, 15893, 12501, 15917,
12598, 15941, 12696, 15964, 12794, 15986, 12892, 16008, 12991, 16029, 13089, 16049,
13188, 16069, 13286, 16088, 13385, 16107, 13484, 16125, 13583, 16143, 13682, 16160,
13781, 16176, 13881, 16192, 13980, 16207, 14079, 16221, 14179, 16235, 14279, 16248,
14378, 16261, 14478, 16273, 14578, 16284, 14678, 16295, 14778, 16305, 14878, 16315,
14978, 16324, 15078, 16332, 15179, 16340, 15279, 16347, 15379, 16353, 15480, 16359,
15580, 16364, 15681, 16369, 15781, 16373, 15881, 16376, 15982, 16379, 16082, 16381,
16183, 16383, 16283, 16384,
}
1.12.0