{1, 1}
{2, -2}
{3, -3}
{4, 4}
{5, 6}
{6, 6}
{7, -16}
{8, -8}
{9, 9}
{10, -12}
{11, 12}
{12, -12}
{13, 38}
{14, 32}
{15, -18}
{16, 16}
{17, -126}
{18, -18}
{19, 20}
{20, 24}
{21, 48}
{22, -24}
{23, 168}
{24, 24}
{25, -89}
{26, -76}
{27, -27}
{28, -64}
{29, 30}
{30, 36}
{31, -88}
{32, -32}
{33, -36}
{34, 252}
{35, -96}
{36, 36}
{37, 254}
{38, -40}
{39, -114}
{40, -48}
{41, 42}
{42, -96}
{43, -52}
{44, 48}
{45, 54}
{46, -336}
{47, -96}
{48, -48}
{49, -87}
{50, 178}
{51, 378}
{52, 152}
{53, 198}
{54, 54}
{55, 72}
{56, 128}
{57, -60}
{58, -60}
{59, -660}
{60, -72}
{61, -538}
{62, 176}
{63, -144}
{64, 64}
{65, 228}
{66, 72}
{67, 884}
{68, -504}
{69, -504}
{70, 192}
{71, 792}
{72, -72}
{73, 218}
{74, -508}
{75, 267}
{76, 80}
{77, -192}
{78, 228}
{79, -520}
{80, 96}
{81, 81}
{82, -84}
{83, -492}
{84, 192}
{85, -756}
{86, 104}
{87, -90}
{88, -96}
{89, 810}
{90, -108}
{91, -608}
{92, 672}
{93, 264}
{94, 192}
{95, 120}
{96, 96}
{97, 1154}
{98, 174}
{99, 108}
{100, -356}
{101, -618}
{102, -756}
{103, 128}
{104, -304}
{105, 288}
{106, -396}
{107, -1476}
{108, -108}
{109, 1190}
{110, -144}
{111, -762}
{112, -256}
{113, -462}
{114, 120}
{115, 1008}
{116, 120}
{117, 342}
{118, 1320}
{119, 2016}
{120, 144}
{121, -1187}
{122, 1076}
{123, -126}
{124, -352}
{125, -1284}
{126, 288}
{127, -2536}
{128, -128}
{129, 156}
{130, -456}
{131, 2292}
{132, -144}
{133, -320}
{134, -1768}
{135, -162}
{136, 1008}
{137, -726}
{138, 1008}
{139, 380}
{140, -384}
{141, 288}
{142, -1584}
{143, 456}
{144, 144}
{145, 180}
{146, -436}
{147, 261}
{148, 1016}
{149, 1590}
{150, -534}
{151, 2432}
{152, -160}
{153, -1134}
{154, 384}
{155, -528}
{156, -456}
{157, 614}
{158, 1040}
{159, -594}
{160, -192}
{161, -2688}
{162, -162}
{163, -1852}
{164, 168}
{165, -216}
{166, 984}
{167, -2136}
{168, -384}
{169, -753}
{170, 1512}
{171, 180}
{172, -208}
{173, 1758}
{174, 180}
{175, 1424}
{176, 192}
{177, 1980}
{178, -1620}
{179, -540}
{180, 216}
{181, 1982}
{182, 1216}
{183, 1614}
{184, -1344}
{185, 1524}
{186, -528}
{187, -1512}
{188, -384}
{189, 432}
{190, -240}
{191, -2688}
{192, -192}
{193, -2302}
{194, -2308}
{195, -684}
{196, -348}
{197, 4374}
{198, -216}
{199, -1600}
{200, 712}
{201, -2652}
{202, 1236}
{203, -480}
{204, 1512}
{205, 252}
{206, -256}
{207, 1512}
{208, 608}
{209, 240}
{210, -576}
{211, 3332}
{212, 792}
{213, -2376}
{214, 2952}
{215, -312}
{216, 216}
{217, 1408}
{218, -2380}
{219, -654}
{220, 288}
{221, -4788}
{222, 1524}
{223, 2648}
{224, 512}
{225, -801}
{226, 924}
{227, 2244}
{228, -240}
{229, -5650}
{230, -2016}
{231, 576}
{232, -240}
{233, 4698}
{234, -684}
{235, -576}
{236, -2640}
{237, 1560}
{238, -4032}
{239, -1200}
{240, -288}
{241, -718}
{242, 2374}
{243, -243}
{244, -2152}
{245, -522}
{246, 252}
{247, 760}
{248, 704}
{249, 1476}
{250, 2568}
{251, 6012}
{252, -576}
{253, 2016}
{254, 5072}
{255, 2268}
{256, 256}
{257, -2046}
{258, -312}
{259, -4064}
{260, 912}
{261, 270}
{262, -4584}
{263, -6072}
{264, 288}
{265, 1188}
{266, 640}
{267, -2430}
{268, 3536}
{269, -6930}
{270, 324}
{271, 1352}
{272, -2016}
{273, 1824}
{274, 1452}
{275, -1068}
{276, -2016}
{277, -1186}
{278, -760}
{279, -792}
{280, 768}
{281, 2442}
{282, -576}
{283, 2828}
{284, 3168}
{285, -360}
{286, -912}
{287, -672}
{288, -288}
{289, 10963}
{290, -360}
{291, -3462}
{292, 872}
{293, 4758}
{294, -522}
{295, -3960}
{296, -2032}
{297, -324}
{298, -3180}
{299, 6384}
{300, 1068}
{301, 832}
{302, -4864}
{303, 1854}
{304, 320}
{305, -3228}
{306, 2268}
{307, -8476}
{308, -768}
{309, -384}
{310, 1056}
{311, 4632}
{312, 912}
{313, -4822}
{314, -1228}
{315, -864}
{316, -2080}
{317, -3426}
{318, 1188}
{319, 360}
{320, 384}
{321, 4428}
{322, 5376}
{323, -2520}
{324, 324}
{325, -3382}
{326, 3704}
{327, -3570}
{328, -336}
{329, 1536}
{330, 432}
{331, -2788}
{332, -1968}
{333, 2286}
{334, 4272}
{335, 5304}
{336, 768}
{337, 434}
{338, 1506}
{339, 1386}
{340, -3024}
{341, -1056}
{342, -360}
{343, 6880}
{344, 416}
{345, -3024}
{346, -3516}
{347, 6684}
{348, -360}
{349, 2630}
{350, -2848}
{351, -1026}
{352, -384}
{353, -7422}
{354, -3960}
{355, 4752}
{356, 3240}
{357, -6048}
{358, 1080}
{359, -10440}
{360, -432}
{361, -6459}
{362, -3964}
{363, 3561}
{364, -2432}
{365, 1308}
{366, -3228}
{367, 10424}
{368, 2688}
{369, 378}
{370, -3048}
{371, -3168}
{372, 1056}
{373, 3278}
{374, 3024}
{375, 3852}
{376, 768}
{377, 1140}
{378, -864}
{379, 6140}
{380, 480}
{381, 7608}
{382, 5376}
{383, -3072}
{384, 384}
{385, -1152}
{386, 4604}
{387, -468}
{388, 4616}
{389, 6150}
{390, 1368}
{391, -21168}
{392, 696}
{393, -6876}
{394, -8748}
{395, -3120}
{396, 432}
{397, -106}
{398, 3200}
{399, 960}
{400, -1424}
{401, -1758}
{402, 5304}
{403, -3344}
{404, -2472}
{405, 486}
{406, 960}
{407, 3048}
{408, -3024}
{409, -3670}
{410, -504}
{411, 2178}
{412, 512}
{413, 10560}
{414, -3024}
{415, -2952}
{416, -1216}
{417, -1140}
{418, -480}
{419, -9660}
{420, 1152}
{421, 8462}
{422, -6664}
{423, -864}
{424, -1584}
{425, 11214}
{426, 4752}
{427, 8608}
{428, -5904}
{429, -1368}
{430, 624}
{431, 9792}
{432, -432}
{433, -7342}
{434, -2816}
{435, -540}
{436, 4760}
{437, 3360}
{438, 1308}
{439, 10640}
{440, -576}
{441, -783}
{442, 9576}
{443, -17412}
{444, -3048}
{445, 4860}
{446, -5296}
{447, -4770}
{448, -1024}
{449, -1710}
{450, 1602}
{451, 504}
{452, -1848}
{453, -7296}
{454, -4488}
{455, -3648}
{456, 480}
{457, -646}
{458, 11300}
{459, 3402}
{460, 4032}
{461, -6018}
{462, -1152}
{463, -6712}
{464, 480}
{465, 1584}
{466, -9396}
{467, 5364}
{468, 1368}
{469, -14144}
{470, 1152}
{471, -1842}
{472, 5280}
{473, -624}
{474, -3120}
{475, -1780}
{476, 8064}
{477, 1782}
{478, 2400}
{479, 9840}
{480, 576}
{481, 9652}
{482, 1436}
{483, 8064}
{484, -4748}
{485, 6924}
{486, 486}
{487, 1424}
{488, 4304}
{489, 5556}
{490, 1044}
{491, -4548}
{492, -504}
{493, -3780}
{494, -1520}
{495, 648}
{496, -1408}
{497, -12672}
{498, -2952}
{499, 6500}
{500, -5136}
{501, 6408}
{502, -12024}
{503, 12168}
{504, 1152}
{505, -3708}
{506, -4032}
{507, 2259}
{508, -10144}
{509, -21090}
{510, -4536}
{511, -3488}
{512, -512}
{513, -540}
{514, 4092}
{515, 768}
{516, 624}
{517, -1152}
{518, 8128}
{519, -5274}
{520, -1824}
{521, -5238}
{522, -540}
{523, 8588}
{524, 9168}
{525, -4272}
{526, 12144}
{527, 11088}
{528, -576}
{529, 16057}
{530, -2376}
{531, -5940}
{532, -1280}
{533, 1596}
{534, 4860}
{535, -8856}
{536, -7072}
{537, 1620}
{538, 13860}
{539, -1044}
{540, -648}
{541, 3062}
{542, -2704}
{543, -5946}
{544, 4032}
{545, 7140}
{546, -3648}
{547, -8476}
{548, -2904}
{549, -4842}
{550, 2136}
{551, 600}
{552, 4032}
{553, 8320}
{554, 2372}
{555, -4572}
{556, 1520}
{557, -12546}
{558, 1584}
{559, -1976}
{560, -1536}
{561, 4536}
{562, -4884}
{563, -12}
{564, 1152}
{565, -2772}
{566, -5656}
{567, -1296}
{568, -6336}
{569, 19290}
{570, 720}
{571, -12148}
{572, 1824}
{573, 8064}
{574, 1344}
{575, -14952}
{576, 576}
{577, -10366}
{578, -21926}
{579, 6906}
{580, 720}
{581, 7872}
{582, 6924}
{583, 2376}
{584, -1744}
{585, 2052}
{586, -9516}
{587, 7644}
{588, 1044}
{589, -1760}
{590, 7920}
{591, -13122}
{592, 4064}
{593, 8658}
{594, 648}
{595, 12096}
{596, 6360}
{597, 4800}
{598, -12768}
{599, 25800}
{600, -2136}
{601, 16202}
{602, -1664}
{603, 7956}
{604, 9728}
{605, -7122}
{606, -3708}
{607, -24136}
{608, -640}
{609, 1440}
{610, 6456}
{611, -3648}
{612, -4536}
{613, -4642}
{614, 16952}
{615, -756}
{616, 1536}
{617, -6726}
{618, 768}
{619, -21220}
{620, -2112}
{621, -4536}
{622, -9264}
{623, -12960}
{624, -1824}
{625, 3421}
{626, 9644}
{627, -720}
{628, 2456}
{629, -32004}
{630, 1728}
{631, 29792}
{632, 4160}
{633, -9996}
{634, 6852}
{635, -15216}
{636, -2376}
{637, -3306}
{638, -720}
{639, 7128}
{640, -768}
{641, -10158}
{642, -8856}
{643, 29828}
{644, -10752}
{645, 936}
{646, 5040}
{647, 1944}
{648, -648}
{649, -7920}
{650, 6764}
{651, -4224}
{652, -7408}
{653, 26718}
{654, 7140}
{655, 13752}
{656, 672}
{657, 1962}
{658, -3072}
{659, 4260}
{660, -864}
{661, 22862}
{662, 5576}
{663, 14364}
{664, 3936}
{665, -1920}
{666, -4572}
{667, 5040}
{668, -8544}
{669, -7944}
{670, -10608}
{671, -6456}
{672, -1536}
{673, -32542}
{674, -868}
{675, 2403}
{676, -3012}
{677, 14214}
{678, -2772}
{679, -18464}
{680, 6048}
{681, -6732}
{682, 2112}
{683, -7092}
{684, 720}
{685, -4356}
{686, -13760}
{687, 16950}
{688, -832}
{689, 7524}
{690, 6048}
{691, -13228}
{692, 7032}
{693, -1728}
{694, -13368}
{695, 2280}
{696, 720}
{697, -5292}
{698, -5260}
{699, -14094}
{700, 5696}
{701, 28062}
{702, 2052}
{703, 5080}
{704, 768}
{705, 1728}
{706, 14844}
{707, 9888}
{708, 7920}
{709, -27250}
{710, -9504}
{711, -4680}
{712, -6480}
{713, -14784}
{714, 12096}
{715, 2736}
{716, -2160}
{717, 3600}
{718, 20880}
{719, -14400}
{720, 864}
{721, -2048}
{722, 12918}
{723, 2154}
{724, 7928}
{725, -2670}
{726, -7122}
{727, 17984}
{728, 4864}
{729, 729}
{730, -2616}
{731, 6552}
{732, 6456}
{733, 16598}
{734, -20848}
{735, 1566}
{736, -5376}
{737, 10608}
{738, -756}
{739, 1460}
{740, 6096}
{741, -2280}
{742, 6336}
{743, -30072}
{744, -2112}
{745, 9540}
{746, -6556}
{747, -4428}
{748, -6048}
{749, 23616}
{750, -7704}
{751, -18088}
{752, -1536}
{753, -18036}
{754, -2280}
{755, 14592}
{756, 1728}
{757, 24734}
{758, -12280}
{759, -6048}
{760, -960}
{761, -22278}
{762, -15216}
{763, -19040}
{764, -10752}
{765, -6804}
{766, 6144}
{767, -25080}
{768, -768}
{769, 16130}
{770, 2304}
{771, 6138}
{772, -9208}
{773, 29718}
{774, 936}
{775, 7832}
{776, -9232}
{777, 12192}
{778, -12300}
{779, 840}
{780, -2736}
{781, 9504}
{782, 42336}
{783, -810}
{784, -1392}
{785, 3684}
{786, 13752}
{787, 9524}
{788, 17496}
{789, 18216}
{790, 6240}
{791, 7392}
{792, -864}
{793, -20444}
{794, 212}
{795, -3564}
{796, -6400}
{797, -33906}
{798, -1920}
{799, 12096}
{800, 2848}
{801, 7290}
{802, 3516}
{803, 2616}
{804, -10608}
{805, -16128}
{806, 6688}
{807, 20790}
{808, 4944}
{809, -630}
{810, -972}
{811, -20788}
{812, -1920}
{813, -4056}
{814, -6096}
{815, -11112}
{816, 6048}
{817, -1040}
{818, 7340}
{819, -5472}
{820, 1008}
{821, -43098}
{822, -4356}
{823, -14272}
{824, -1024}
{825, 3204}
{826, -21120}
{827, 13644}
{828, 6048}
{829, -2410}
{830, 5904}
{831, 3558}
{832, 2432}
{833, 10962}
{834, 2280}
{835, -12816}
{836, 960}
{837, 2376}
{838, 19320}
{839, 23160}
{840, -2304}
{841, -23489}
{842, -16924}
{843, -7326}
{844, 13328}
{845, -4518}
{846, 1728}
{847, 18992}
{848, 3168}
{849, -8484}
{850, -22428}
{851, 42672}
{852, -9504}
{853, 32078}
{854, -17216}
{855, 1080}
{856, 11808}
{857, -14406}
{858, 2736}
{859, 30620}
{860, -1248}
{861, 2016}
{862, -19584}
{863, 17568}
{864, 864}
{865, 10548}
{866, 14684}
{867, -32889}
{868, 5632}
{869, -6240}
{870, 1080}
{871, 33592}
{872, -9520}
{873, 10386}
{874, -6720}
{875, 20544}
{876, -2616}
{877, -21706}
{878, -21280}
{879, -14274}
{880, 1152}
{881, -14958}
{882, 1566}
{883, -32812}
{884, -19152}
{885, 11880}
{886, 34824}
{887, -38856}
{888, 6096}
{889, 40576}
{890, -9720}
{891, 972}
{892, 10592}
{893, -1920}
{894, 9540}
{895, -3240}
{896, 2048}
{897, -19152}
{898, 3420}
{899, -2640}
{900, -3204}
{901, -24948}
{902, -1008}
{903, -2496}
{904, 3696}
{905, 11892}
{906, 14592}
{907, -28276}
{908, 8976}
{909, -5562}
{910, 7296}
{911, 8112}
{912, -960}
{913, -5904}
{914, 1292}
{915, 9684}
{916, -22600}
{917, -36672}
{918, -6804}
{919, -26080}
{920, -8064}
{921, 25428}
{922, 12036}
{923, 30096}
{924, 2304}
{925, -22606}
{926, 13424}
{927, 1152}
{928, -960}
{929, 49170}
{930, -3168}
{931, -1740}
{932, 18792}
{933, -13896}
{934, -10728}
{935, -9072}
{936, -2736}
{937, 48314}
{938, 28288}
{939, 14466}
{940, -2304}
{941, 34782}
{942, 3684}
{943, 7056}
{944, -10560}
{945, 2592}
{946, 1248}
{947, -25116}
{948, 6240}
{949, 8284}
{950, 3560}
{951, 10278}
{952, -16128}
{953, -15462}
{954, -3564}
{955, -16128}
{956, -4800}
{957, -1080}
{958, -19680}
{959, 11616}
{960, -1152}
{961, -22047}
{962, -19304}
{963, -13284}
{964, -2872}
{965, -13812}
{966, -16128}
{967, -736}
{968, 9496}
{969, 7560}
{970, -13848}
{971, -29268}
{972, -972}
{973, -6080}
{974, -2848}
{975, 10146}
{976, -8608}
{977, 16674}
{978, -11112}
{979, 9720}
{980, -2088}
{981, 10710}
{982, 9096}
{983, -31272}
{984, 1008}
{985, 26244}
{986, 7560}
{987, -4608}
{988, 3040}
{989, -8736}
{990, -1296}
{991, -15928}
{992, 2816}
{993, 8364}
{994, 25344}
{995, -9600}
{996, 5904}
{997, 42014}
{998, -13000}
{999, -6858}
{1000, 10272}