{1, 1}
{2, 0}
{3, 228}
{4, 0}
{5, -666}
{6, 0}
{7, -6328}
{8, 0}
{9, 32301}
{10, 0}
{11, -30420}
{12, 0}
{13, -32338}
{14, 0}
{15, -151848}
{16, 0}
{17, 590994}
{18, 0}
{19, 34676}
{20, 0}
{21, -1442784}
{22, 0}
{23, 1048536}
{24, 0}
{25, -1509569}
{26, 0}
{27, 2876904}
{28, 0}
{29, 4409406}
{30, 0}
{31, -7401184}
{32, 0}
{33, -6935760}
{34, 0}
{35, 4214448}
{36, 0}
{37, 10234502}
{38, 0}
{39, -7373064}
{40, 0}
{41, 18352746}
{42, 0}
{43, -252340}
{44, 0}
{45, -21512466}
{46, 0}
{47, -49517136}
{48, 0}
{49, -310023}
{50, 0}
{51, 134746632}
{52, 0}
{53, -66396906}
{54, 0}
{55, 20259720}
{56, 0}
{57, 7906128}
{58, 0}
{59, -61523748}
{60, 0}
{61, 35638622}
{62, 0}
{63, -204400728}
{64, 0}
{65, 21537108}
{66, 0}
{67, 181742372}
{68, 0}
{69, 239066208}
{70, 0}
{71, 90904968}
{72, 0}
{73, -262978678}
{74, 0}
{75, -344181732}
{76, 0}
{77, 192497760}
{78, 0}
{79, -116502832}
{80, 0}
{81, 20153529}
{82, 0}
{83, -9563724}
{84, 0}
{85, -393602004}
{86, 0}
{87, 1005344568}
{88, 0}
{89, 611826714}
{90, 0}
{91, 204634864}
{92, 0}
{93, -1687469952}
{94, 0}
{95, -23094216}
{96, 0}
{97, -259312798}
{98, 0}
{99, -982596420}
{100, 0}
{101, 1565549766}
{102, 0}
{103, 377094824}
{104, 0}
{105, 960894144}
{106, 0}
{107, -2177171316}
{108, 0}
{109, 1508114702}
{110, 0}
{111, 2333466456}
{112, 0}
{113, -1453545486}
{114, 0}
{115, -698324976}
{116, 0}
{117, -1044549738}
{118, 0}
{119, -3739810032}
{120, 0}
{121, -1432571291}
{122, 0}
{123, 4184426088}
{124, 0}
{125, 2306154204}
{126, 0}
{127, 2436793472}
{128, 0}
{129, -57533520}
{130, 0}
{131, -1433578140}
{132, 0}
{133, -219429728}
{134, 0}
{135, -1916018064}
{136, 0}
{137, 930903498}
{138, 0}
{139, 4843158956}
{140, 0}
{141, -11289907008}
{142, 0}
{143, 983721960}
{144, 0}
{145, -2936664396}
{146, 0}
{147, -70685244}
{148, 0}
{149, 8532694134}
{150, 0}
{151, -7145151400}
{152, 0}
{153, 19089697194}
{154, 0}
{155, 4929188544}
{156, 0}
{157, -3382387522}
{158, 0}
{159, -15138494568}
{160, 0}
{161, -6635135808}
{162, 0}
{163, -901514620}
{164, 0}
{165, 4619216160}
{166, 0}
{167, 4056052968}
{168, 0}
{169, -9558753129}
{170, 0}
{171, 1120069476}
{172, 0}
{173, -1027601586}
{174, 0}
{175, 9552552632}
{176, 0}
{177, -14027414544}
{178, 0}
{179, 14847209748}
{180, 0}
{181, 25326997910}
{182, 0}
{183, 8125605816}
{184, 0}
{185, -6816178332}
{186, 0}
{187, -17978037480}
{188, 0}
{189, -18205048512}
{190, 0}
{191, -16165599552}
{192, 0}
{193, -1801886014}
{194, 0}
{195, 4910460624}
{196, 0}
{197, -18697917402}
{198, 0}
{199, 28988997128}
{200, 0}
{201, 41437260816}
{202, 0}
{203, -27902721168}
{204, 0}
{205, -12222928836}
{206, 0}
{207, 33868761336}
{208, 0}
{209, -1054843920}
{210, 0}
{211, -19798972876}
{212, 0}
{213, 20726332704}
{214, 0}
{215, 168058440}
{216, 0}
{217, 46834692352}
{218, 0}
{219, -59959138584}
{220, 0}
{221, -19111563972}
{222, 0}
{223, -67876825120}
{224, 0}
{225, -48760588269}
{226, 0}
{227, 54560580804}
{228, 0}
{229, 46395169094}
{230, 0}
{231, 43889489280}
{232, 0}
{233, -391388886}
{234, 0}
{235, 32978412576}
{236, 0}
{237, -26562645696}
{238, 0}
{239, 90653840496}
{240, 0}
{241, -67766317966}
{242, 0}
{243, -52031096820}
{244, 0}
{245, 206475318}
{246, 0}
{247, -1121352488}
{248, 0}
{249, -2180529072}
{250, 0}
{251, 54716262300}
{252, 0}
{253, -31896465120}
{254, 0}
{255, -89741256912}
{256, 0}
{257, -34089989886}
{258, 0}
{259, -64763928656}
{260, 0}
{261, 142428223206}
{262, 0}
{263, -71736053688}
{264, 0}
{265, 44220339396}
{266, 0}
{267, 139496490792}
{268, 0}
{269, 2316102318}
{270, 0}
{271, 80466212240}
{272, 0}
{273, 46656748992}
{274, 0}
{275, 45921088980}
{276, 0}
{277, -165643908874}
{278, 0}
{279, -239065644384}
{280, 0}
{281, 25717723866}
{282, 0}
{283, 43312567484}
{284, 0}
{285, -5265481248}
{286, 0}
{287, -116136176688}
{288, 0}
{289, 230686031539}
{290, 0}
{291, -59123317944}
{292, 0}
{293, -48347327610}
{294, 0}
{295, 40974816168}
{296, 0}
{297, -87515419680}
{298, 0}
{299, -33907557168}
{300, 0}
{301, 1596807520}
{302, 0}
{303, 356945346648}
{304, 0}
{305, -23735322252}
{306, 0}
{307, 137970582932}
{308, 0}
{309, 85977619872}
{310, 0}
{311, -204451356168}
{312, 0}
{313, -174184416262}
{314, 0}
{315, 136130884848}
{316, 0}
{317, -84246776226}
{318, 0}
{319, -134134130520}
{320, 0}
{321, -496395060048}
{322, 0}
{323, 20493307944}
{324, 0}
{325, 48816442322}
{326, 0}
{327, 343850152056}
{328, 0}
{329, 313344436608}
{330, 0}
{331, -288776811412}
{332, 0}
{333, 330584649102}
{334, 0}
{335, -121040419752}
{336, 0}
{337, 135029772242}
{338, 0}
{339, -331408370808}
{340, 0}
{341, 225144017280}
{342, 0}
{343, 257319450640}
{344, 0}
{345, -159218094528}
{346, 0}
{347, -39190343940}
{348, 0}
{349, -45881779330}
{350, 0}
{351, -93033321552}
{352, 0}
{353, 529589509218}
{354, 0}
{355, -60542708688}
{356, 0}
{357, -852676687296}
{358, 0}
{359, -45489271896}
{360, 0}
{361, -321485272803}
{362, 0}
{363, -326626254348}
{364, 0}
{365, 175143799548}
{366, 0}
{367, 245166676208}
{368, 0}
{369, 592812048546}
{370, 0}
{371, 420159621168}
{372, 0}
{373, -160289709994}
{374, 0}
{375, 525803158512}
{376, 0}
{377, -142591371228}
{378, 0}
{379, -355772343268}
{380, 0}
{381, 555588911616}
{382, 0}
{383, -497007817344}
{384, 0}
{385, -128203508160}
{386, 0}
{387, -8150834340}
{388, 0}
{389, -594268284186}
{390, 0}
{391, 619678484784}
{392, 0}
{393, -326855815920}
{394, 0}
{395, 77590886112}
{396, 0}
{397, -118575136978}
{398, 0}
{399, -50029977984}
{400, 0}
{401, -527597710830}
{402, 0}
{403, 239339488192}
{404, 0}
{405, -13422250314}
{406, 0}
{407, -311333550840}
{408, 0}
{409, -89687206054}
{410, 0}
{411, 212245997544}
{412, 0}
{413, 389322277344}
{414, 0}
{415, 6369440184}
{416, 0}
{417, 1104240241968}
{418, 0}
{419, 926538081156}
{420, 0}
{421, 1226924410886}
{422, 0}
{423, -1599453009936}
{424, 0}
{425, -892146221586}
{426, 0}
{427, -225521200016}
{428, 0}
{429, 224288606880}
{430, 0}
{431, -956151121104}
{432, 0}
{433, 74284069682}
{434, 0}
{435, -669559482288}
{436, 0}
{437, 36359034336}
{438, 0}
{439, -166517995912}
{440, 0}
{441, -10014052923}
{442, 0}
{443, 641581356636}
{444, 0}
{445, -407476591524}
{446, 0}
{447, 1945454262552}
{448, 0}
{449, -277232914494}
{450, 0}
{451, -558290533320}
{452, 0}
{453, -1629094519200}
{454, 0}
{455, -136286819424}
{456, 0}
{457, 755228037386}
{458, 0}
{459, 1700233002576}
{460, 0}
{461, 915740166510}
{462, 0}
{463, -635894424496}
{464, 0}
{465, 1123854988032}
{466, 0}
{467, 617286487860}
{468, 0}
{469, -1150065730016}
{470, 0}
{471, -771184355016}
{472, 0}
{473, 7676182800}
{474, 0}
{475, -52345814644}
{476, 0}
{477, -2144686460706}
{478, 0}
{479, 277942362336}
{480, 0}
{481, -330963325676}
{482, 0}
{483, -1512810964224}
{484, 0}
{485, 172702323468}
{486, 0}
{487, -499400167384}
{488, 0}
{489, -205545333360}
{490, 0}
{491, 2062408293900}
{492, 0}
{493, 2605932489564}
{494, 0}
{495, 654409215720}
{496, 0}
{497, -575246637504}
{498, 0}
{499, -1219121486764}
{500, 0}
{501, 924780076704}
{502, 0}
{503, 1804298344632}
{504, 0}
{505, -1042656144156}
{506, 0}
{507, -2179395713412}
{508, 0}
{509, -203239213794}
{510, 0}
{511, 1664129074384}
{512, 0}
{513, 99759523104}
{514, 0}
{515, -251145152784}
{516, 0}
{517, 1506311277120}
{518, 0}
{519, -234293161608}
{520, 0}
{521, -693093244086}
{522, 0}
{523, -1979559486676}
{524, 0}
{525, 2177982000096}
{526, 0}
{527, -4374055336896}
{528, 0}
{529, -701724918167}
{530, 0}
{531, -1987278584148}
{532, 0}
{533, -593491100148}
{534, 0}
{535, 1449996096456}
{536, 0}
{537, 3385163822544}
{538, 0}
{539, 9430899660}
{540, 0}
{541, -2958993335746}
{542, 0}
{543, 5774555523480}
{544, 0}
{545, -1004404391532}
{546, 0}
{547, 3275255805956}
{548, 0}
{549, 1151163129222}
{550, 0}
{551, 152900562456}
{552, 0}
{553, 737229920896}
{554, 0}
{555, -1554088659696}
{556, 0}
{557, -3764047394610}
{558, 0}
{559, 8160170920}
{560, 0}
{561, -4098992545440}
{562, 0}
{563, 2349868527252}
{564, 0}
{565, 968061293676}
{566, 0}
{567, -127531531512}
{568, 0}
{569, 2667012654330}
{570, 0}
{571, -1723424732452}
{572, 0}
{573, -3685756697856}
{574, 0}
{575, -1582837440984}
{576, 0}
{577, 1558564754498}
{578, 0}
{579, -410830011192}
{580, 0}
{581, 60519245472}
{582, 0}
{583, 2019793880520}
{584, 0}
{585, 695670125508}
{586, 0}
{587, -2166226815636}
{588, 0}
{589, -256643456384}
{590, 0}
{591, -4263125167656}
{592, 0}
{593, 3562436548818}
{594, 0}
{595, 2490713481312}
{596, 0}
{597, 6609491345184}
{598, 0}
{599, 1544068310040}
{600, 0}
{601, -1052773495270}
{602, 0}
{603, 5870460357972}
{604, 0}
{605, 954092479806}
{606, 0}
{607, -4474705746592}
{608, 0}
{609, -6361820426304}
{610, 0}
{611, 1601285143968}
{612, 0}
{613, -6018616101178}
{614, 0}
{615, -2786827774608}
{616, 0}
{617, 2161908043434}
{618, 0}
{619, -4169235770740}
{620, 0}
{621, 3016537412544}
{622, 0}
{623, -3871639446192}
{624, 0}
{625, 1412478253261}
{626, 0}
{627, -240504413760}
{628, 0}
{629, 6048529274988}
{630, 0}
{631, 4100365614392}
{632, 0}
{633, -4514165815728}
{634, 0}
{635, -1622904452352}
{636, 0}
{637, 10025523774}
{638, 0}
{639, 2936321371368}
{640, 0}
{641, 1871876798082}
{642, 0}
{643, -1341661665436}
{644, 0}
{645, 38317324320}
{646, 0}
{647, -4943672484408}
{648, 0}
{649, 1871552414160}
{650, 0}
{651, 10678309856256}
{652, 0}
{653, 2671390140462}
{654, 0}
{655, 954763041240}
{656, 0}
{657, -8494474278078}
{658, 0}
{659, 5500888739316}
{660, 0}
{661, 1069367027318}
{662, 0}
{663, -4357436585616}
{664, 0}
{665, 146140198848}
{666, 0}
{667, 4623420929616}
{668, 0}
{669, -15475916127360}
{670, 0}
{671, -1084126881240}
{672, 0}
{673, -4965673777246}
{674, 0}
{675, -4342885094376}
{676, 0}
{677, -2757390044922}
{678, 0}
{679, 1640931385744}
{680, 0}
{681, 12439812423312}
{682, 0}
{683, -5055280567092}
{684, 0}
{685, -619981729668}
{686, 0}
{687, 10578098553432}
{688, 0}
{689, 2147143146228}
{690, 0}
{691, -2554141162732}
{692, 0}
{693, 6217870145760}
{694, 0}
{695, -3225543864696}
{696, 0}
{697, 10846362769524}
{698, 0}
{699, -89236666008}
{700, 0}
{701, -8115520572450}
{702, 0}
{703, 354891591352}
{704, 0}
{705, 7519078067328}
{706, 0}
{707, -9906798919248}
{708, 0}
{709, -2043939389914}
{710, 0}
{711, -3763157976432}
{712, 0}
{713, -7760407866624}
{714, 0}
{715, -655158825360}
{716, 0}
{717, 20669075633088}
{718, 0}
{719, 12423132718416}
{720, 0}
{721, -2386256046272}
{722, 0}
{723, -15450720496248}
{724, 0}
{725, -6656302606014}
{726, 0}
{727, -5374335694696}
{728, 0}
{729, -12259771986267}
{730, 0}
{731, -149131425960}
{732, 0}
{733, 128617519358}
{734, 0}
{735, 47076372504}
{736, 0}
{737, -5528602956240}
{738, 0}
{739, 13672589407940}
{740, 0}
{741, -255668367264}
{742, 0}
{743, 13158138050856}
{744, 0}
{745, -5682774293244}
{746, 0}
{747, -308917848924}
{748, 0}
{749, 13777140087648}
{750, 0}
{751, -2086817962384}
{752, 0}
{753, 12475307804400}
{754, 0}
{755, 4758670832400}
{756, 0}
{757, 5546599185878}
{758, 0}
{759, -7272394047360}
{760, 0}
{761, -1134509892678}
{762, 0}
{763, -9543349834256}
{764, 0}
{765, -12713738331204}
{766, 0}
{767, 1989554962824}
{768, 0}
{769, -2616018781438}
{770, 0}
{771, -7772517694008}
{772, 0}
{773, -53315438490}
{774, 0}
{775, 11172597929696}
{776, 0}
{777, -14766175733568}
{778, 0}
{779, 636399820296}
{780, 0}
{781, -2765329126560}
{782, 0}
{783, 12685437759024}
{784, 0}
{785, 2252670089652}
{786, 0}
{787, -3307830934924}
{788, 0}
{789, -16355820240864}
{790, 0}
{791, 9198035835408}
{792, 0}
{793, -1152481758236}
{794, 0}
{795, 10082237382288}
{796, 0}
{797, -3868732816578}
{798, 0}
{799, -29264330273184}
{800, 0}
{801, 19762614688914}
{802, 0}
{803, 7999811384760}
{804, 0}
{805, 4419000448128}
{806, 0}
{807, 528071328504}
{808, 0}
{809, 7395256886634}
{810, 0}
{811, 8928026222924}
{812, 0}
{813, 18346296390720}
{814, 0}
{815, 600408736920}
{816, 0}
{817, -8750141840}
{818, 0}
{819, 6609910742064}
{820, 0}
{821, -10553356281834}
{822, 0}
{823, -9160303545352}
{824, 0}
{825, 10470008287440}
{826, 0}
{827, -24409596202020}
{828, 0}
{829, 9120505612382}
{830, 0}
{831, -37766811223272}
{832, 0}
{833, -183221732862}
{834, 0}
{835, -2701331276688}
{836, 0}
{837, -21292495854336}
{838, 0}
{839, 6075746579592}
{840, 0}
{841, 4935715296967}
{842, 0}
{843, 5863641041448}
{844, 0}
{845, 6366129583914}
{846, 0}
{847, 9065311129448}
{848, 0}
{849, 9875265386352}
{850, 0}
{851, 10731243789072}
{852, 0}
{853, 16791715149110}
{854, 0}
{855, -745966271016}
{856, 0}
{857, -27770698320102}
{858, 0}
{859, 1854051098876}
{860, 0}
{861, -26479048284864}
{862, 0}
{863, 8721418022496}
{864, 0}
{865, 684382656276}
{866, 0}
{867, 52596415190892}
{868, 0}
{869, 3544016149440}
{870, 0}
{871, -5877184825736}
{872, 0}
{873, -8376062688198}
{874, 0}
{875, -14593343802912}
{876, 0}
{877, 27622167739406}
{878, 0}
{879, -11023190695080}
{880, 0}
{881, -10018626813198}
{882, 0}
{883, 9437017481684}
{884, 0}
{885, 9342258086304}
{886, 0}
{887, -3756353305032}
{888, 0}
{889, -15420029090816}
{890, 0}
{891, -613070352180}
{892, 0}
{893, -1717056207936}
{894, 0}
{895, -9888241692168}
{896, 0}
{897, -7730923034304}
{898, 0}
{899, -32634825136704}
{900, 0}
{901, -39240173064564}
{902, 0}
{903, 364072114560}
{904, 0}
{905, -16867780608060}
{906, 0}
{907, 23679500941484}
{908, 0}
{909, 50568822991566}
{910, 0}
{911, 19002986679312}
{912, 0}
{913, 290928484080}
{914, 0}
{915, -5411653473456}
{916, 0}
{917, 9071682469920}
{918, 0}
{919, 5569915092824}
{920, 0}
{921, 31457292908496}
{922, 0}
{923, -2939684855184}
{924, 0}
{925, -15449686949638}
{926, 0}
{927, 12180539910024}
{928, 0}
{929, 35429330866338}
{930, 0}
{931, -10750357548}
{932, 0}
{933, -46614909206304}
{934, 0}
{935, 11973372961680}
{936, 0}
{937, -24559193495062}
{938, 0}
{939, -39714046907736}
{940, 0}
{941, 20051649283662}
{942, 0}
{943, 19243514879856}
{944, 0}
{945, 12124562308992}
{946, 0}
{947, -15129512809452}
{948, 0}
{949, 8504204489164}
{950, 0}
{951, -19208264979528}
{952, 0}
{953, 21875058913914}
{954, 0}
{955, 10766289301632}
{956, 0}
{957, -30582581758560}
{958, 0}
{959, -5890757335344}
{960, 0}
{961, 28337902441185}
{962, 0}
{963, -70324810678116}
{964, 0}
{965, 1200056085324}
{966, 0}
{967, -33223929603832}
{968, 0}
{969, 4672474211232}
{970, 0}
{971, 37143028994796}
{972, 0}
{973, -30647509873568}
{974, 0}
{975, 11130148849416}
{976, 0}
{977, 14687195711058}
{978, 0}
{979, -18611768639880}
{980, 0}
{981, 48713612989302}
{982, 0}
{983, 21874564829592}
{984, 0}
{985, 12452812989732}
{986, 0}
{987, 71442531546624}
{988, 0}
{989, -264587574240}
{990, 0}
{991, 42008880149216}
{992, 0}
{993, -65841113001936}
{994, 0}
{995, -19306672087248}
{996, 0}
{997, 2697043219526}
{998, 0}
{999, 29443679741808}
{1000,0}