{1, 1}
{2, -4}
{3, 2}
{4, 8}
{5, -5}
{6, -8}
{7, 6}
{8, 0}
{9, -23}
{10, 20}
{11, 32}
{12, 16}
{13, -38}
{14, -24}
{15, -10}
{16, -64}
{17, 26}
{18, 92}
{19, 100}
{20, -40}
{21, 12}
{22, -128}
{23, -78}
{24, 0}
{25, 25}
{26, 152}
{27, -100}
{28, 48}
{29, -50}
{30, 40}
{31, -108}
{32, 256}
{33, 64}
{34, -104}
{35, -30}
{36, -184}
{37, 266}
{38, -400}
{39, -76}
{40, 0}
{41, 22}
{42, -48}
{43, 442}
{44, 256}
{45, 115}
{46, 312}
{47, -514}
{48, -128}
{49, -307}
{50, -100}
{51, 52}
{52, -304}
{53, 2}
{54, 400}
{55, -160}
{56, 0}
{57, 200}
{58, 200}
{59, 500}
{60, -80}
{61, -518}
{62, 432}
{63, -138}
{64, -512}
{65, 190}
{66, -256}
{67, 126}
{68, 208}
{69, -156}
{70, 120}
{71, 412}
{72, 0}
{73, -878}
{74, -1064}
{75, 50}
{76, 800}
{77, 192}
{78, 304}
{79, 600}
{80, 320}
{81, 421}
{82, -88}
{83, 282}
{84, 96}
{85, -130}
{86, -1768}
{87, -100}
{88, 0}
{89, -150}
{90, -460}
{91, -228}
{92, -624}
{93, -216}
{94, 2056}
{95, -500}
{96, 512}
{97, 386}
{98, 1228}
{99, -736}
{100, 200}
{101, 702}
{102, -208}
{103, -598}
{104, 0}
{105, -60}
{106, -8}
{107, -1194}
{108, -800}
{109, -550}
{110, 640}
{111, 532}
{112, -384}
{113, 1562}
{114, -800}
{115, 390}
{116, -400}
{117, 874}
{118, -2000}
{119, 156}
{120, 0}
{121, -307}
{122, 2072}
{123, 44}
{124, -864}
{125, -125}
{126, 552}
{127, 1846}
{128, 0}
{129, 884}
{130, -760}
{131, -2208}
{132, 512}
{133, 600}
{134, -504}
{135, 500}
{136, 0}
{137, -2334}
{138, 624}
{139, -700}
{140, -240}
{141, -1028}
{142, -1648}
{143, -1216}
{144, 1472}
{145, 250}
{146, 3512}
{147, -614}
{148, 2128}
{149, 2050}
{150, -200}
{151, 1852}
{152, 0}
{153, -598}
{154, -768}
{155, 540}
{156, -608}
{157, -2494}
{158, -2400}
{159, 4}
{160, -1280}
{161, -468}
{162, -1684}
{163, 2762}
{164, 176}
{165, -320}
{166, -1128}
{167, 3126}
{168, 0}
{169, -753}
{170, 520}
{171, -2300}
{172, 3536}
{173, -78}
{174, 400}
{175, 150}
{176, -2048}
{177, 1000}
{178, 600}
{179, -1300}
{180, 920}
{181, 1742}
{182, 912}
{183, -1036}
{184, 0}
{185, -1330}
{186, 864}
{187, 832}
{188, -4112}
{189, -600}
{190, 2000}
{191, 3772}
{192, -1024}
{193, -358}
{194, -1544}
{195, 380}
{196, -2456}
{197, -2214}
{198, 2944}
{199, -2600}
{200, 0}
{201, 252}
{202, -2808}
{203, -300}
{204, 416}
{205, -110}
{206, 2392}
{207, 1794}
{208, 2432}
{209, 3200}
{210, 240}
{211, -1168}
{212, 16}
{213, 824}
{214, 4776}
{215, -2210}
{216, 0}
{217, -648}
{218, 2200}
{219, -1756}
{220, -1280}
{221, -988}
{222, -2128}
{223, -6478}
{224, 1536}
{225, -575}
{226, -6248}
{227, 646}
{228, 1600}
{229, 3750}
{230, -1560}
{231, 384}
{232, 0}
{233, 1482}
{234, -3496}
{235, 2570}
{236, 4000}
{237, 1200}
{238, -624}
{239, 1400}
{240, 640}
{241, 3022}
{242, 1228}
{243, 3542}
{244, -4144}
{245, 1535}
{246, -176}
{247, -3800}
{248, 0}
{249, 564}
{250, 500}
{251, -1248}
{252, -1104}
{253, -2496}
{254, -7384}
{255, -260}
{256, 4096}
{257, 2106}
{258, -3536}
{259, 1596}
{260, 1520}
{261, 1150}
{262, 8832}
{263, -3638}
{264, 0}
{265, -10}
{266, -2400}
{267, -300}
{268, 1008}
{269, -6550}
{270, -2000}
{271, -4388}
{272, -1664}
{273, -456}
{274, 9336}
{275, 800}
{276, -1248}
{277, 546}
{278, 2800}
{279, 2484}
{280, 0}
{281, -6858}
{282, 4112}
{283, 9282}
{284, 3296}
{285, -1000}
{286, 4864}
{287, 132}
{288, -5888}
{289, -4237}
{290, -1000}
{291, 772}
{292, -7024}
{293, 4842}
{294, 2456}
{295, -2500}
{296, 0}
{297, -3200}
{298, -8200}
{299, 2964}
{300, 400}
{301, 2652}
{302, -7408}
{303, 1404}
{304, -6400}
{305, 2590}
{306, 2392}
{307, -2594}
{308, 1536}
{309, -1196}
{310, -2160}
{311, 7332}
{312, 0}
{313, 1562}
{314, 9976}
{315, 690}
{316, 4800}
{317, 1426}
{318, -16}
{319, -1600}
{320, 2560}
{321, -2388}
{322, 1872}
{323, 2600}
{324, 3368}
{325, -950}
{326, -11048}
{327, -1100}
{328, 0}
{329, -3084}
{330, 1280}
{331, -4008}
{332, 2256}
{333, -6118}
{334, -12504}
{335, -630}
{336, -768}
{337, 8866}
{338, 3012}
{339, 3124}
{340, -1040}
{341, -3456}
{342, 9200}
{343, -3900}
{344, 0}
{345, 780}
{346, 312}
{347, -1714}
{348, -800}
{349, 1150}
{350, -600}
{351, 3800}
{352, 8192}
{353, -4398}
{354, -4000}
{355, -2060}
{356, -1200}
{357, 312}
{358, 5200}
{359, 1800}
{360, 0}
{361, 3141}
{362, -6968}
{363, -614}
{364, -1824}
{365, 4390}
{366, 4144}
{367, -5874}
{368, 4992}
{369, -506}
{370, 5320}
{371, 12}
{372, -1728}
{373, -2078}
{374, -3328}
{375, -250}
{376, 0}
{377, 1900}
{378, 2400}
{379, 7900}
{380, -4000}
{381, 3692}
{382, -15088}
{383, -7518}
{384, 0}
{385, -960}
{386, 1432}
{387, -10166}
{388, 3088}
{389, -1950}
{390, -1520}
{391, -2028}
{392, 0}
{393, -4416}
{394, 8856}
{395, -3000}
{396, -5888}
{397, 13786}
{398, 10400}
{399, 1200}
{400, -1600}
{401, 6402}
{402, -1008}
{403, 4104}
{404, 5616}
{405, -2105}
{406, 1200}
{407, 8512}
{408, 0}
{409, 11150}
{410, 440}
{411, -4668}
{412, -4784}
{413, 3000}
{414, -7176}
{415, -1410}
{416, -9728}
{417, -1400}
{418, -12800}
{419, -13700}
{420, -480}
{421, -5438}
{422, 4672}
{423, 11822}
{424, 0}
{425, 650}
{426, -3296}
{427, -3108}
{428, -9552}
{429, -2432}
{430, 8840}
{431, 7692}
{432, 6400}
{433, -1118}
{434, 2592}
{435, 500}
{436, -4400}
{437, -7800}
{438, 7024}
{439, -2600}
{440, 0}
{441, 7061}
{442, 3952}
{443, -11958}
{444, 4256}
{445, 750}
{446, 25912}
{447, 4100}
{448, -3072}
{449, -17050}
{450, 2300}
{451, 704}
{452, 12496}
{453, 3704}
{454, -2584}
{455, 1140}
{456, 0}
{457, -9494}
{458, -15000}
{459, -2600}
{460, 3120}
{461, -11418}
{462, -1536}
{463, 7962}
{464, 3200}
{465, 1080}
{466, -5928}
{467, 6526}
{468, 6992}
{469, 756}
{470, -10280}
{471, -4988}
{472, 0}
{473, 14144}
{474, -4800}
{475, 2500}
{476, 1248}
{477, -46}
{478, -5600}
{479, 17400}
{480, -2560}
{481, -10108}
{482, -12088}
{483, -936}
{484, -2456}
{485, -1930}
{486, -14168}
{487, 1166}
{488, 0}
{489, 5524}
{490, -6140}
{491, 7072}
{492, 352}
{493, -1300}
{494, 15200}
{495, 3680}
{496, 6912}
{497, 2472}
{498, -2256}
{499, 100}
{500, -1000}
{501, 6252}
{502, 4992}
{503, 2602}
{504, 0}
{505, -3510}
{506, 9984}
{507, -1506}
{508, 14768}
{509, 11150}
{510, 1040}
{511, -5268}
{512, -16384}
{513, -10000}
{514, -8424}
{515, 2990}
{516, 7072}
{517, -16448}
{518, -6384}
{519, -156}
{520, 0}
{521, -3638}
{522, -4600}
{523, -2078}
{524, -17664}
{525, 300}
{526, 14552}
{527, -2808}
{528, -4096}
{529, -6083}
{530, 40}
{531, -11500}
{532, 4800}
{533, -836}
{534, 1200}
{535, 5970}
{536, 0}
{537, -2600}
{538, 26200}
{539, -9824}
{540, 4000}
{541, 5622}
{542, 17552}
{543, 3484}
{544, 6656}
{545, 2750}
{546, 1824}
{547, 16486}
{548, -18672}
{549, 11914}
{550, -3200}
{551, -5000}
{552, 0}
{553, 3600}
{554, -2184}
{555, -2660}
{556, -5600}
{557, 11706}
{558, -9936}
{559, -16796}
{560, 1920}
{561, 1664}
{562, 27432}
{563, -25038}
{564, -8224}
{565, -7810}
{566, -37128}
{567, 2526}
{568, 0}
{569, 17550}
{570, 4000}
{571, 10712}
{572, -9728}
{573, 7544}
{574, -528}
{575, -1950}
{576, 11776}
{577, -13654}
{578, 16948}
{579, -716}
{580, 2000}
{581, 1692}
{582, -3088}
{583, 64}
{584, 0}
{585, -4370}
{586, -19368}
{587, 14166}
{588, -4912}
{589, -10800}
{590, 10000}
{591, -4428}
{592, -17024}
{593, 17842}
{594, 12800}
{595, -780}
{596, 16400}
{597, -5200}
{598, -11856}
{599, -17600}
{600, 0}
{601, 27302}
{602, -10608}
{603, -2898}
{604, 14816}
{605, 1535}
{606, -5616}
{607, -3794}
{608, 25600}
{609, -600}
{610, -10360}
{611, 19532}
{612, -4784}
{613, -13238}
{614, 10376}
{615, -220}
{616, 0}
{617, -11574}
{618, 4784}
{619, 8300}
{620, 4320}
{621, 7800}
{622, -29328}
{623, -900}
{624, 4864}
{625, 625}
{626, -6248}
{627, 6400}
{628, -19952}
{629, 6916}
{630, -2760}
{631, -7508}
{632, 0}
{633, -2336}
{634, -5704}
{635, -9230}
{636, 32}
{637, 11666}
{638, 6400}
{639, -9476}
{640, 0}
{641, -27378}
{642, 9552}
{643, 1842}
{644, -3744}
{645, -4420}
{646, -10400}
{647, -10114}
{648, 0}
{649, 16000}
{650, 3800}
{651, -1296}
{652, 22096}
{653, 10402}
{654, 4400}
{655, 11040}
{656, -1408}
{657, 20194}
{658, 12336}
{659, 7100}
{660, -2560}
{661, -7118}
{662, 16032}
{663, -1976}
{664, 0}
{665, -3000}
{666, 24472}
{667, 3900}
{668, 25008}
{669, -12956}
{670, 2520}
{671, -16576}
{672, 3072}
{673, -31278}
{674, -35464}
{675, -2500}
{676, -6024}
{677, -30054}
{678, -12496}
{679, 2316}
{680, 0}
{681, 1292}
{682, 13824}
{683, -4518}
{684, -18400}
{685, 11670}
{686, 15600}
{687, 7500}
{688, -28288}
{689, -76}
{690, -3120}
{691, 29272}
{692, -624}
{693, -4416}
{694, 6856}
{695, 3500}
{696, 0}
{697, 572}
{698, -4600}
{699, 2964}
{700, 1200}
{701, -5798}
{702, -15200}
{703, 26600}
{704, -16384}
{705, 5140}
{706, 17592}
{707, 4212}
{708, 8000}
{709, 8950}
{710, 8240}
{711, -13800}
{712, 0}
{713, 8424}
{714, -1248}
{715, 6080}
{716, -10400}
{717, 2800}
{718, -7200}
{719, 7800}
{720, -7360}
{721, -3588}
{722, -12564}
{723, 6044}
{724, 13936}
{725, -1250}
{726, 2456}
{727, -8554}
{728, 0}
{729, -4283}
{730, -17560}
{731, 11492}
{732, -8288}
{733, 2882}
{734, 23496}
{735, 3070}
{736, -19968}
{737, 4032}
{738, 2024}
{739, 18700}
{740, -10640}
{741, -7600}
{742, -48}
{743, 12242}
{744, 0}
{745, -10250}
{746, 8312}
{747, -6486}
{748, 6656}
{749, -7164}
{750, 1000}
{751, -31148}
{752, 32896}
{753, -2496}
{754, -7600}
{755, -9260}
{756, -4800}
{757, -7694}
{758, -31600}
{759, -4992}
{760, 0}
{761, -4518}
{762, -14768}
{763, -3300}
{764, 30176}
{765, 2990}
{766, 30072}
{767, -19000}
{768, 8192}
{769, -39550}
{770, 3840}
{771, 4212}
{772, -2864}
{773, 22122}
{774, 40664}
{775, -2700}
{776, 0}
{777, 3192}
{778, 7800}
{779, 2200}
{780, 3040}
{781, 13184}
{782, 8112}
{783, 5000}
{784, 19648}
{785, 12470}
{786, 17664}
{787, -16634}
{788, -17712}
{789, -7276}
{790, 12000}
{791, 9372}
{792, 0}
{793, 19684}
{794, -55144}
{795, -20}
{796, -20800}
{797, 27586}
{798, -4800}
{799, -13364}
{800, 6400}
{801, 3450}
{802, -25608}
{803, -28096}
{804, 2016}
{805, 2340}
{806, -16416}
{807, -13100}
{808, 0}
{809, 3850}
{810, 8420}
{811, 10032}
{812, -2400}
{813, -8776}
{814, -34048}
{815, -13810}
{816, -3328}
{817, 44200}
{818, -44600}
{819, 5244}
{820, -880}
{821, 20562}
{822, 18672}
{823, 10322}
{824, 0}
{825, 1600}
{826, -12000}
{827, 8846}
{828, 14352}
{829, -25350}
{830, 5640}
{831, 1092}
{832, 19456}
{833, -7982}
{834, 5600}
{835, -15630}
{836, 25600}
{837, 10800}
{838, 54800}
{839, 46000}
{840, 0}
{841, -21889}
{842, 21752}
{843, -13716}
{844, -9344}
{845, 3765}
{846, -47288}
{847, -1842}
{848, -128}
{849, 18564}
{850, -2600}
{851, -20748}
{852, 6592}
{853, -16998}
{854, 12432}
{855, 11500}
{856, 0}
{857, -26494}
{858, 9728}
{859, -21500}
{860, -17680}
{861, 264}
{862, -30768}
{863, 25762}
{864, -25600}
{865, 390}
{866, 4472}
{867, -8474}
{868, -5184}
{869, 19200}
{870, -2000}
{871, -4788}
{872, 0}
{873, -8878}
{874, 31200}
{875, -750}
{876, -14048}
{877, 30546}
{878, 10400}
{879, 9684}
{880, 10240}
{881, 32942}
{882, -28244}
{883, -27118}
{884, -7904}
{885, -5000}
{886, 47832}
{887, -38634}
{888, 0}
{889, 11076}
{890, -3000}
{891, 13472}
{892, -51824}
{893, -51400}
{894, -16400}
{895, 6500}
{896, 0}
{897, 5928}
{898, 68200}
{899, 5400}
{900, -4600}
{901, 52}
{902, -2816}
{903, 5304}
{904, 0}
{905, -8710}
{906, -14816}
{907, -1794}
{908, 5168}
{909, -16146}
{910, -4560}
{911, 41732}
{912, -12800}
{913, 9024}
{914, 37976}
{915, 5180}
{916, 30000}
{917, -13248}
{918, 10400}
{919, 29200}
{920, 0}
{921, -5188}
{922, 45672}
{923, -15656}
{924, 3072}
{925, 6650}
{926, -31848}
{927, 13754}
{928, -12800}
{929, -48650}
{930, -4320}
{931, -30700}
{932, 11856}
{933, 14664}
{934, -26104}
{935, -4160}
{936, 0}
{937, -11334}
{938, -3024}
{939, 3124}
{940, 20560}
{941, -31178}
{942, 19952}
{943, -1716}
{944, -32000}
{945, 3000}
{946, -56576}
{947, 4686}
{948, 9600}
{949, 33364}
{950, -10000}
{951, 2852}
{952, 0}
{953, -598}
{954, 184}
{955, -18860}
{956, 11200}
{957, -3200}
{958, -69600}
{959, -14004}
{960, 5120}
{961, -18127}
{962, 40432}
{963, 27462}
{964, 24176}
{965, 1790}
{966, 3744}
{967, 41726}
{968, 0}
{969, 5200}
{970, 7720}
{971, 24312}
{972, 28336}
{973, -4200}
{974, -4664}
{975, -1900}
{976, 33152}
{977, 40946}
{978, -22096}
{979, -4800}
{980, 12280}
{981, 12650}
{982, -28288}
{983, 42282}
{984, 0}
{985, 11070}
{986, 5200}
{987, -6168}
{988, -30400}
{989, -34476}
{990, -14720}
{991, 1172}
{992, -27648}
{993, -8016}
{994, -9888}
{995, 13000}
{996, 4512}
{997, -31614}
{998, -400}
{999, -26600}
{1000,0}