{1, 1}
{2, 0}
{3, -12}
{4, 0}
{5, 54}
{6, 0}
{7, -88}
{8, 0}
{9, -99}
{10, 0}
{11, 540}
{12, 0}
{13, -418}
{14, 0}
{15, -648}
{16, 0}
{17, 594}
{18, 0}
{19, 836}
{20, 0}
{21, 1056}
{22, 0}
{23, -4104}
{24, 0}
{25, -209}
{26, 0}
{27, 4104}
{28, 0}
{29, -594}
{30, 0}
{31, 4256}
{32, 0}
{33, -6480}
{34, 0}
{35, -4752}
{36, 0}
{37, -298}
{38, 0}
{39, 5016}
{40, 0}
{41, 17226}
{42, 0}
{43, -12100}
{44, 0}
{45, -5346}
{46, 0}
{47, -1296}
{48, 0}
{49, -9063}
{50, 0}
{51, -7128}
{52, 0}
{53, 19494}
{54, 0}
{55, 29160}
{56, 0}
{57, -10032}
{58, 0}
{59, -7668}
{60, 0}
{61, -34738}
{62, 0}
{63, 8712}
{64, 0}
{65, -22572}
{66, 0}
{67, 21812}
{68, 0}
{69, 49248}
{70, 0}
{71, -46872}
{72, 0}
{73, 67562}
{74, 0}
{75, 2508}
{76, 0}
{77, -47520}
{78, 0}
{79, -76912}
{80, 0}
{81, -25191}
{82, 0}
{83, 67716}
{84, 0}
{85, 32076}
{86, 0}
{87, 7128}
{88, 0}
{89, 29754}
{90, 0}
{91, 36784}
{92, 0}
{93, -51072}
{94, 0}
{95, 45144}
{96, 0}
{97, -122398}
{98, 0}
{99, -53460}
{100, 0}
{101, 11286}
{102, 0}
{103, -27256}
{104, 0}
{105, 57024}
{106, 0}
{107, 122364}
{108, 0}
{109, 99902}
{110, 0}
{111, 3576}
{112, 0}
{113, -29646}
{114, 0}
{115, -221616}
{116, 0}
{117, 41382}
{118, 0}
{119, -52272}
{120, 0}
{121, 130549}
{122, 0}
{123, -206712}
{124, 0}
{125, -180036}
{126, 0}
{127, 336512}
{128, 0}
{129, 145200}
{130, 0}
{131, 100980}
{132, 0}
{133, -73568}
{134, 0}
{135, 221616}
{136, 0}
{137, -317142}
{138, 0}
{139, -148324}
{140, 0}
{141, 15552}
{142, 0}
{143, -225720}
{144, 0}
{145, -32076}
{146, 0}
{147, 108756}
{148, 0}
{149, 196614}
{150, 0}
{151, 74360}
{152, 0}
{153, -58806}
{154, 0}
{155, 229824}
{156, 0}
{157, 120878}
{158, 0}
{159, -233928}
{160, 0}
{161, 361152}
{162, 0}
{163, -111340}
{164, 0}
{165, -349920}
{166, 0}
{167, -491832}
{168, 0}
{169, -196569}
{170, 0}
{171, -82764}
{172, 0}
{173, 707454}
{174, 0}
{175, 18392}
{176, 0}
{177, 92016}
{178, 0}
{179, 493668}
{180, 0}
{181, -559450}
{182, 0}
{183, 416856}
{184, 0}
{185, -16092}
{186, 0}
{187, 320760}
{188, 0}
{189, -361152}
{190, 0}
{191, -724032}
{192, 0}
{193, 7106}
{194, 0}
{195, 270864}
{196, 0}
{197, -530442}
{198, 0}
{199, 56168}
{200, 0}
{201, -261744}
{202, 0}
{203, 52272}
{204, 0}
{205, 930204}
{206, 0}
{207, 406296}
{208, 0}
{209, 451440}
{210, 0}
{211, -339196}
{212, 0}
{213, 562464}
{214, 0}
{215, -653400}
{216, 0}
{217, -374528}
{218, 0}
{219, -810744}
{220, 0}
{221, -248292}
{222, 0}
{223, 779360}
{224, 0}
{225, 20691}
{226, 0}
{227, -744876}
{228, 0}
{229, -272746}
{230, 0}
{231, 570240}
{232, 0}
{233, -153846}
{234, 0}
{235, -69984}
{236, 0}
{237, 922944}
{238, 0}
{239, 1154736}
{240, 0}
{241, 657074}
{242, 0}
{243, -694980}
{244, 0}
{245, -489402}
{246, 0}
{247, -349448}
{248, 0}
{249, -812592}
{250, 0}
{251, 1341900}
{252, 0}
{253, -2216160}
{254, 0}
{255, -384912}
{256, 0}
{257, 132354}
{258, 0}
{259, 26224}
{260, 0}
{261, 58806}
{262, 0}
{263, 943272}
{264, 0}
{265, 1052676}
{266, 0}
{267, -357048}
{268, 0}
{269, 967518}
{270, 0}
{271, -518320}
{272, 0}
{273, -441408}
{274, 0}
{275, -112860}
{276, 0}
{277, 2222726}
{278, 0}
{279, -421344}
{280, 0}
{281, -196614}
{282, 0}
{283, -1552276}
{284, 0}
{285, -541728}
{286, 0}
{287, -1515888}
{288, 0}
{289, -1067021}
{290, 0}
{291, 1468776}
{292, 0}
{293, -1072170}
{294, 0}
{295, -414072}
{296, 0}
{297, 2216160}
{298, 0}
{299, 1715472}
{300, 0}
{301, 1064800}
{302, 0}
{303, -135432}
{304, 0}
{305, -1875852}
{306, 0}
{307, 1585892}
{308, 0}
{309, 327072}
{310, 0}
{311, -730728}
{312, 0}
{313, 584858}
{314, 0}
{315, 470448}
{316, 0}
{317, -2482866}
{318, 0}
{319, -320760}
{320, 0}
{321, -1468368}
{322, 0}
{323, 496584}
{324, 0}
{325, 87362}
{326, 0}
{327, -1198824}
{328, 0}
{329, 114048}
{330, 0}
{331, 377948}
{332, 0}
{333, 29502}
{334, 0}
{335, 1177848}
{336, 0}
{337, 639122}
{338, 0}
{339, 355752}
{340, 0}
{341, 2298240}
{342, 0}
{343, 2276560}
{344, 0}
{345, 2659392}
{346, 0}
{347, -2904660}
{348, 0}
{349, -3991570}
{350, 0}
{351, -1715472}
{352, 0}
{353, 1429218}
{354, 0}
{355, -2531088}
{356, 0}
{357, 627264}
{358, 0}
{359, 1161864}
{360, 0}
{361, -1777203}
{362, 0}
{363, -1566588}
{364, 0}
{365, 3648348}
{366, 0}
{367, -1089232}
{368, 0}
{369, -1705374}
{370, 0}
{371, -1715472}
{372, 0}
{373, 3505766}
{374, 0}
{375, 2160432}
{376, 0}
{377, 248292}
{378, 0}
{379, 4043852}
{380, 0}
{381, -4038144}
{382, 0}
{383, 5187456}
{384, 0}
{385, -2566080}
{386, 0}
{387, 1197900}
{388, 0}
{389, -950346}
{390, 0}
{391, -2437776}
{392, 0}
{393, -1211760}
{394, 0}
{395, -4153248}
{396, 0}
{397, -520738}
{398, 0}
{399, 882816}
{400, 0}
{401, 764370}
{402, 0}
{403, -1779008}
{404, 0}
{405, -1360314}
{406, 0}
{407, -160920}
{408, 0}
{409, 2640506}
{410, 0}
{411, 3805704}
{412, 0}
{413, 674784}
{414, 0}
{415, 3656664}
{416, 0}
{417, 1779888}
{418, 0}
{419, -4980204}
{420, 0}
{421, -237994}
{422, 0}
{423, 128304}
{424, 0}
{425, -124146}
{426, 0}
{427, 3056944}
{428, 0}
{429, 2708640}
{430, 0}
{431, -3882384}
{432, 0}
{433, -66958}
{434, 0}
{435, 384912}
{436, 0}
{437, -3430944}
{438, 0}
{439, -6501352}
{440, 0}
{441, 897237}
{442, 0}
{443, -4607604}
{444, 0}
{445, 1606716}
{446, 0}
{447, -2359368}
{448, 0}
{449, 3776706}
{450, 0}
{451, 9302040}
{452, 0}
{453, -892320}
{454, 0}
{455, 1986336}
{456, 0}
{457, -3180694}
{458, 0}
{459, 2437776}
{460, 0}
{461, 6685470}
{462, 0}
{463, -4351216}
{464, 0}
{465, -2757888}
{466, 0}
{467, 7079940}
{468, 0}
{469, -1919456}
{470, 0}
{471, -1450536}
{472, 0}
{473, -6534000}
{474, 0}
{475, -174724}
{476, 0}
{477, -1929906}
{478, 0}
{479, 3221856}
{480, 0}
{481, 124564}
{482, 0}
{483, -4333824}
{484, 0}
{485, -6609492}
{486, 0}
{487, 2297096}
{488, 0}
{489, 1336080}
{490, 0}
{491, 2821500}
{492, 0}
{493, -352836}
{494, 0}
{495, -2886840}
{496, 0}
{497, 4124736}
{498, 0}
{499, -4136284}
{500, 0}
{501, 5901984}
{502, 0}
{503, 8332632}
{504, 0}
{505, 609444}
{506, 0}
{507, 2358828}
{508, 0}
{509, 4341006}
{510, 0}
{511, -5945456}
{512, 0}
{513, 3430944}
{514, 0}
{515, -1471824}
{516, 0}
{517, -699840}
{518, 0}
{519, -8489448}
{520, 0}
{521, -6741846}
{522, 0}
{523, -7721956}
{524, 0}
{525, -220704}
{526, 0}
{527, 2528064}
{528, 0}
{529, 10406473}
{530, 0}
{531, 759132}
{532, 0}
{533, -7200468}
{534, 0}
{535, 6607656}
{536, 0}
{537, -5924016}
{538, 0}
{539, -4894020}
{540, 0}
{541, -682066}
{542, 0}
{543, 6713400}
{544, 0}
{545, 5394708}
{546, 0}
{547, 2157716}
{548, 0}
{549, 3439062}
{550, 0}
{551, -496584}
{552, 0}
{553, 6768256}
{554, 0}
{555, 193104}
{556, 0}
{557, -2675970}
{558, 0}
{559, 5057800}
{560, 0}
{561, -3849120}
{562, 0}
{563, -3553308}
{564, 0}
{565, -1600884}
{566, 0}
{567, 2216808}
{568, 0}
{569, -12922470}
{570, 0}
{571, -6083572}
{572, 0}
{573, 8688384}
{574, 0}
{575, 857736}
{576, 0}
{577, -15824062}
{578, 0}
{579, -85272}
{580, 0}
{581, -5959008}
{582, 0}
{583, 10526760}
{584, 0}
{585, 2234628}
{586, 0}
{587, 4602204}
{588, 0}
{589, 3558016}
{590, 0}
{591, 6365304}
{592, 0}
{593, 8611218}
{594, 0}
{595, -2822688}
{596, 0}
{597, -674016}
{598, 0}
{599, -7982280}
{600, 0}
{601, 10174010}
{602, 0}
{603, -2159388}
{604, 0}
{605, 7049646}
{606, 0}
{607, -9958432}
{608, 0}
{609, -627264}
{610, 0}
{611, 541728}
{612, 0}
{613, 4195862}
{614, 0}
{615, -11162448}
{616, 0}
{617, 9125514}
{618, 0}
{619, 6457340}
{620, 0}
{621, -16842816}
{622, 0}
{623, -2618352}
{624, 0}
{625, -9068819}
{626, 0}
{627, -5417280}
{628, 0}
{629, -177012}
{630, 0}
{631, -14051368}
{632, 0}
{633, 4070352}
{634, 0}
{635, 18171648}
{636, 0}
{637, 3788334}
{638, 0}
{639, 4640328}
{640, 0}
{641, 8471682}
{642, 0}
{643, 488564}
{644, 0}
{645, 7840800}
{646, 0}
{647, 2481192}
{648, 0}
{649, -4140720}
{650, 0}
{651, 4494336}
{652, 0}
{653, -5291298}
{654, 0}
{655, 5452920}
{656, 0}
{657, -6688638}
{658, 0}
{659, 4724676}
{660, 0}
{661, -6174202}
{662, 0}
{663, 2979504}
{664, 0}
{665, -3972672}
{666, 0}
{667, 2437776}
{668, 0}
{669, -9352320}
{670, 0}
{671, -18758520}
{672, 0}
{673, -9409246}
{674, 0}
{675, -857736}
{676, 0}
{677, 15008598}
{678, 0}
{679, 10771024}
{680, 0}
{681, 8938512}
{682, 0}
{683, -12970692}
{684, 0}
{685, -17125668}
{686, 0}
{687, 3272952}
{688, 0}
{689, -8148492}
{690, 0}
{691, 22655588}
{692, 0}
{693, 4704480}
{694, 0}
{695, -8009496}
{696, 0}
{697, 10232244}
{698, 0}
{699, 1846152}
{700, 0}
{701, 19016910}
{702, 0}
{703, -249128}
{704, 0}
{705, 839808}
{706, 0}
{707, -993168}
{708, 0}
{709, 15131126}
{710, 0}
{711, 7614288}
{712, 0}
{713, -17466624}
{714, 0}
{715, -12188880}
{716, 0}
{717, -13856832}
{718, 0}
{719, -15032304}
{720, 0}
{721, 2398528}
{722, 0}
{723, -7884888}
{724, 0}
{725, 124146}
{726, 0}
{727, -7412296}
{728, 0}
{729, 14461173}
{730, 0}
{731, -7187400}
{732, 0}
{733, -2779282}
{734, 0}
{735, 5872824}
{736, 0}
{737, 11778480}
{738, 0}
{739, -12104620}
{740, 0}
{741, 4193376}
{742, 0}
{743, 4469256}
{744, 0}
{745, 10617156}
{746, 0}
{747, -6703884}
{748, 0}
{749, -10768032}
{750, 0}
{751, 28846256}
{752, 0}
{753, -16102800}
{754, 0}
{755, 4015440}
{756, 0}
{757, 9608678}
{758, 0}
{759, 26593920}
{760, 0}
{761, 4545882}
{762, 0}
{763, -8791376}
{764, 0}
{765, -3175524}
{766, 0}
{767, 3205224}
{768, 0}
{769, -21592318}
{770, 0}
{771, -1588248}
{772, 0}
{773, -14840010}
{774, 0}
{775, -889504}
{776, 0}
{777, -314688}
{778, 0}
{779, 14400936}
{780, 0}
{781, -25310880}
{782, 0}
{783, -2437776}
{784, 0}
{785, 6527412}
{786, 0}
{787, -24878524}
{788, 0}
{789, -11319264}
{790, 0}
{791, 2608848}
{792, 0}
{793, 14520484}
{794, 0}
{795, -12632112}
{796, 0}
{797, 31607982}
{798, 0}
{799, -769824}
{800, 0}
{801, -2945646}
{802, 0}
{803, 36483480}
{804, 0}
{805, 19502208}
{806, 0}
{807, -11610216}
{808, 0}
{809, -3100086}
{810, 0}
{811, 1871804}
{812, 0}
{813, 6219840}
{814, 0}
{815, -6012360}
{816, 0}
{817, -10115600}
{818, 0}
{819, -3641616}
{820, 0}
{821, -20018394}
{822, 0}
{823, 15311768}
{824, 0}
{825, 1354320}
{826, 0}
{827, 9593100}
{828, 0}
{829, 25220942}
{830, 0}
{831, -26672712}
{832, 0}
{833, -5383422}
{834, 0}
{835, -26558928}
{836, 0}
{837, 17466624}
{838, 0}
{839, -17762328}
{840, 0}
{841, -20158313}
{842, 0}
{843, 2359368}
{844, 0}
{845, -10614726}
{846, 0}
{847, -11488312}
{848, 0}
{849, 18627312}
{850, 0}
{851, 1222992}
{852, 0}
{853, -486970}
{854, 0}
{855, -4469256}
{856, 0}
{857, -1926342}
{858, 0}
{859, 22353836}
{860, 0}
{861, 18190656}
{862, 0}
{863, 18583776}
{864, 0}
{865, 38202516}
{866, 0}
{867, 12804252}
{868, 0}
{869, -41532480}
{870, 0}
{871, -9117416}
{872, 0}
{873, 12117402}
{874, 0}
{875, 15843168}
{876, 0}
{877, -29104834}
{878, 0}
{879, 12866040}
{880, 0}
{881, -3146958}
{882, 0}
{883, 15999524}
{884, 0}
{885, 4968864}
{886, 0}
{887, -34587432}
{888, 0}
{889, -29613056}
{890, 0}
{891, -13603140}
{892, 0}
{893, -1083456}
{894, 0}
{895, 26658072}
{896, 0}
{897, -20585664}
{898, 0}
{899, -2528064}
{900, 0}
{901, 11579436}
{902, 0}
{903, -12777600}
{904, 0}
{905, -30210300}
{906, 0}
{907, 17439644}
{908, 0}
{909, -1117314}
{910, 0}
{911, -2595888}
{912, 0}
{913, 36566640}
{914, 0}
{915, 22510224}
{916, 0}
{917, -8886240}
{918, 0}
{919, -17641096}
{920, 0}
{921, -19030704}
{922, 0}
{923, 19592496}
{924, 0}
{925, 62282}
{926, 0}
{927, 2698344}
{928, 0}
{929, 39678498}
{930, 0}
{931, -7576668}
{932, 0}
{933, 8768736}
{934, 0}
{935, 17321040}
{936, 0}
{937, 39341258}
{938, 0}
{939, -7018296}
{940, 0}
{941, 46250622}
{942, 0}
{943, -70695504}
{944, 0}
{945, -19502208}
{946, 0}
{947, -37902492}
{948, 0}
{949, -28240916}
{950, 0}
{951, 29794392}
{952, 0}
{953, -26646246}
{954, 0}
{955, -39097728}
{956, 0}
{957, 3849120}
{958, 0}
{959, 27908496}
{960, 0}
{961, -10515615}
{962, 0}
{963, -12114036}
{964, 0}
{965, 383724}
{966, 0}
{967, 40979048}
{968, 0}
{969, -5959008}
{970, 0}
{971, -27203364}
{972, 0}
{973, 13052512}
{974, 0}
{975, -1048344}
{976, 0}
{977, 25355538}
{978, 0}
{979, 16067160}
{980, 0}
{981, -9890298}
{982, 0}
{983, 11913912}
{984, 0}
{985, -28643868}
{986, 0}
{987, -1368576}
{988, 0}
{989, 49658400}
{990, 0}
{991, 29193056}
{992, 0}
{993, -4535376}
{994, 0}
{995, 3033072}
{996, 0}
{997, -17300074}
{998, 0}
{999, -1222992}
{1000,0}