{1, 1}
{2, 0}
{3, -516}
{4, 0}
{5, -10530}
{6, 0}
{7, 49304}
{8, 0}
{9, 89109}
{10, 0}
{11, -309420}
{12, 0}
{13, -1723594}
{14, 0}
{15, 5433480}
{16, 0}
{17, -2279502}
{18, 0}
{19, 4550444}
{20, 0}
{21, -25440864}
{22, 0}
{23, -7282872}
{24, 0}
{25, 62052775}
{26, 0}
{27, 45427608}
{28, 0}
{29, -69040026}
{30, 0}
{31, -141740704}
{32, 0}
{33, 159660720}
{34, 0}
{35, -519171120}
{36, 0}
{37, 711366974}
{38, 0}
{39, 889374504}
{40, 0}
{41, -1225262214}
{42, 0}
{43, -33606220}
{44, 0}
{45, -938317770}
{46, 0}
{47, 123214608}
{48, 0}
{49, 453557673}
{50, 0}
{51, 1176223032}
{52, 0}
{53, 1106121582}
{54, 0}
{55, 3258192600}
{56, 0}
{57, -2348029104}
{58, 0}
{59, -9062779932}
{60, 0}
{61, -3854150458}
{62, 0}
{63, 4393430136}
{64, 0}
{65, 18149444820}
{66, 0}
{67, -15313764676}
{68, 0}
{69, 3757961952}
{70, 0}
{71, 20619626328}
{72, 0}
{73, -2063718694}
{74, 0}
{75, -32019231900}
{76, 0}
{77, -15255643680}
{78, 0}
{79, 13689871472}
{80, 0}
{81, -39226037751}
{82, 0}
{83, 65570428908}
{84, 0}
{85, 24003156060}
{86, 0}
{87, 35624653416}
{88, 0}
{89, -29715508854}
{90, 0}
{91, -84980078576}
{92, 0}
{93, 73138203264}
{94, 0}
{95, -47916175320}
{96, 0}
{97, -23439626206}
{98, 0}
{99, -27572106780}
{100, 0}
{101, -152019999234}
{102, 0}
{103, 169857791672}
{104, 0}
{105, 267892297920}
{106, 0}
{107, -33993225612}
{108, 0}
{109, 120016223318}
{110, 0}
{111, -367065358584}
{112, 0}
{113, -11761206318}
{114, 0}
{115, 76688642160}
{116, 0}
{117, -153587737746}
{118, 0}
{119, -112388566608}
{120, 0}
{121, -189570934211}
{122, 0}
{123, 632235302424}
{124, 0}
{125, -139255564500}
{126, 0}
{127, -75467913856}
{128, 0}
{129, 17340809520}
{130, 0}
{131, 760244232060}
{132, 0}
{133, 224355090976}
{134, 0}
{135, -478352712240}
{136, 0}
{137, -683846748774}
{138, 0}
{139, -947422383916}
{140, 0}
{141, -63578737728}
{142, 0}
{143, 533314455480}
{144, 0}
{145, 726991473780}
{146, 0}
{147, -234035759268}
{148, 0}
{149, 1071599988366}
{150, 0}
{151, -894016742200}
{152, 0}
{153, -203124143718}
{154, 0}
{155, 1492529613120}
{156, 0}
{157, 455657155046}
{158, 0}
{159, -570758736312}
{160, 0}
{161, -359074721088}
{162, 0}
{163, -1455188276260}
{164, 0}
{165, -1681227381600}
{166, 0}
{167, -363036267144}
{168, 0}
{169, 1178615882799}
{170, 0}
{171, 405485514396}
{172, 0}
{173, -1791331859178}
{174, 0}
{175, 3059450018600}
{176, 0}
{177, 4676394444912}
{178, 0}
{179, -717419953908}
{180, 0}
{181, -1816822473490}
{182, 0}
{183, 1988741636328}
{184, 0}
{185, -7490694236220}
{186, 0}
{187, 705323508840}
{188, 0}
{189, 2239762784832}
{190, 0}
{191, 4656439752768}
{192, 0}
{193, -3544456173502}
{194, 0}
{195, -9365113527120}
{196, 0}
{197, 866061471006}
{198, 0}
{199, 522515672}
{200, 0}
{201, 7901902572816}
{202, 0}
{203, -3403949441904}
{204, 0}
{205, 12902011113420}
{206, 0}
{207, -648969441048}
{208, 0}
{209, -1407998382480}
{210, 0}
{211, 3512915200364}
{212, 0}
{213, -10639727185248}
{214, 0}
{215, 353873496600}
{216, 0}
{217, -6988383670016}
{218, 0}
{219, 1064878846104}
{220, 0}
{221, 3928935970188}
{222, 0}
{223, -13417135972960}
{224, 0}
{225, 5529460727475}
{226, 0}
{227, 6804356324508}
{228, 0}
{229, -6917214879874}
{230, 0}
{231, 7871912138880}
{232, 0}
{233, 7431603730362}
{234, 0}
{235, -1297449822240}
{236, 0}
{237, -7063973679552}
{238, 0}
{239, 12474725227344}
{240, 0}
{241, 6409841197394}
{242, 0}
{243, 12193271005140}
{244, 0}
{245, -4775962296690}
{246, 0}
{247, -7843117975736}
{248, 0}
{249, -33834341316528}
{250, 0}
{251, -18066327860700}
{252, 0}
{253, 2253466254240}
{254, 0}
{255, -12385628526960}
{256, 0}
{257, 29975357360898}
{258, 0}
{259, 35073237286096}
{260, 0}
{261, -6152087676834}
{262, 0}
{263, -13504181232744}
{264, 0}
{265, -11647460258460}
{266, 0}
{267, 15333202568664}
{268, 0}
{269, 28211620197942}
{270, 0}
{271, -30115579278160}
{272, 0}
{273, 43849720545216}
{274, 0}
{275, -19200369640500}
{276, 0}
{277, 8749240178702}
{278, 0}
{279, -12630372392736}
{280, 0}
{281, -50985087552054}
{282, 0}
{283, 15760397296772}
{284, 0}
{285, 24724746465120}
{286, 0}
{287, -60410328199056}
{288, 0}
{289, -29075766939629}
{290, 0}
{291, 12094847122296}
{292, 0}
{293, -10521953211330}
{294, 0}
{295, 95431072683960}
{296, 0}
{297, -14056210467360}
{298, 0}
{299, 12552714481968}
{300, 0}
{301, -1656921070880}
{302, 0}
{303, 78442319604744}
{304, 0}
{305, 40584204322740}
{306, 0}
{307, -56224086191476}
{308, 0}
{309, -87646620502752}
{310, 0}
{311, -19456679682648}
{312, 0}
{313, 26118948791594}
{314, 0}
{315, -46262819332080}
{316, 0}
{317, 32116037564358}
{318, 0}
{319, 21362364844920}
{320, 0}
{321, 17540504415792}
{322, 0}
{323, -10372746198888}
{324, 0}
{325, -106953790673350}
{326, 0}
{327, -61928371232088}
{328, 0}
{329, 6074973032832}
{330, 0}
{331, 26911117041428}
{332, 0}
{333, 63389199686166}
{334, 0}
{335, 161253942038280}
{336, 0}
{337, 43752773623154}
{338, 0}
{339, 6068782460088}
{340, 0}
{341, 43857408631680}
{342, 0}
{343, -75127910227280}
{344, 0}
{345, -39571339354560}
{346, 0}
{347, -91789174369980}
{348, 0}
{349, 110756993006630}
{350, 0}
{351, -78298752583152}
{352, 0}
{353, -6254192538846}
{354, 0}
{355, -217124665233840}
{356, 0}
{357, 57992500369728}
{358, 0}
{359, 20709026615736}
{360, 0}
{361, -95783718301083}
{362, 0}
{363, 97818602052876}
{364, 0}
{365, 21730957847820}
{366, 0}
{367, 205328535113936}
{368, 0}
{369, -109181890627326}
{370, 0}
{371, 54536218478928}
{372, 0}
{373, -165040661066962}
{374, 0}
{375, 71855871282000}
{376, 0}
{377, 118996974573444}
{378, 0}
{379, 119092025451428}
{380, 0}
{381, 38941443549696}
{382, 0}
{383, -49776505057152}
{384, 0}
{385, 160641927950400}
{386, 0}
{387, -2994616657980}
{388, 0}
{389, -193513207790754}
{390, 0}
{391, 16601321289744}
{392, 0}
{393, -392286023742960}
{394, 0}
{395, -144154346600160}
{396, 0}
{397, -40750205499466}
{398, 0}
{399, -115767226943616}
{400, 0}
{401, -15546232186830}
{402, 0}
{403, 244303426970176}
{404, 0}
{405, 413050177518030}
{406, 0}
{407, -220111169095080}
{408, 0}
{409, 361195246007114}
{410, 0}
{411, 352864922367384}
{412, 0}
{413, -446831301767328}
{414, 0}
{415, -690456616401240}
{416, 0}
{417, 488869950100656}
{418, 0}
{419, 311673503174364}
{420, 0}
{421, 262038534006206}
{422, 0}
{423, 10979530504272}
{424, 0}
{425, -141449424718050}
{426, 0}
{427, -190025034181232}
{428, 0}
{429, -275190259027680}
{430, 0}
{431, 381245413669776}
{432, 0}
{433, -290597562166894}
{434, 0}
{435, -375127600470480}
{436, 0}
{437, -33140301195168}
{438, 0}
{439, -55150686487768}
{440, 0}
{441, 40416070683357}
{442, 0}
{443, -124887220682652}
{444, 0}
{445, 312904308232620}
{446, 0}
{447, -552945593996856}
{448, 0}
{449, -182239655791806}
{450, 0}
{451, 379120634255880}
{452, 0}
{453, 461312638975200}
{454, 0}
{455, 894840227405280}
{456, 0}
{457, 277455380410202}
{458, 0}
{459, -103552323291216}
{460, 0}
{461, 50854981640310}
{462, 0}
{463, -4598856229648}
{464, 0}
{465, -770145280369920}
{466, 0}
{467, 285606814067820}
{468, 0}
{469, -755029853585504}
{470, 0}
{471, -235119092003736}
{472, 0}
{473, 10398436592400}
{474, 0}
{475, 282367677682100}
{476, 0}
{477, 98565388050438}
{478, 0}
{479, 632900805699744}
{480, 0}
{481, -1226107848184556}
{482, 0}
{483, 185282556081408}
{484, 0}
{485, 246819263949180}
{486, 0}
{487, -743315927441608}
{488, 0}
{489, 750877150550160}
{490, 0}
{491, -1260438550649100}
{492, 0}
{493, 157376877347052}
{494, 0}
{495, 290334284393400}
{496, 0}
{497, 1016630056475712}
{498, 0}
{499, 448549676457164}
{500, 0}
{501, 187326713846304}
{502, 0}
{503, 423495043422696}
{504, 0}
{505, 1600770591934020}
{506, 0}
{507, -608165795524284}
{508, 0}
{509, -969213472138746}
{510, 0}
{511, -101749586488976}
{512, 0}
{513, 206715786257952}
{514, 0}
{515, -1788602546306160}
{516, 0}
{517, -38125064007360}
{518, 0}
{519, 924327239335848}
{520, 0}
{521, -674209041592806}
{522, 0}
{523, 455642021850452}
{524, 0}
{525, -1578676209597600}
{526, 0}
{527, 323098218249408}
{528, 0}
{529, -899769533345543}
{530, 0}
{531, -807575256960588}
{532, 0}
{533, 2111854600477116}
{534, 0}
{535, 357948665694360}
{536, 0}
{537, 370188696216528}
{538, 0}
{539, -140339815179660}
{540, 0}
{541, 1149655554125414}
{542, 0}
{543, 937480396320840}
{544, 0}
{545, -1263770831538540}
{546, 0}
{547, -871516747100068}
{548, 0}
{549, -343439493161922}
{550, 0}
{551, -314162772071544}
{552, 0}
{553, 674965423055488}
{554, 0}
{555, 3865198225889520}
{556, 0}
{557, -680516490520170}
{558, 0}
{559, 57923479154680}
{560, 0}
{561, -363946930561440}
{562, 0}
{563, -884626418027124}
{564, 0}
{565, 123845502528540}
{566, 0}
{567, -1934000565275304}
{568, 0}
{569, -1858918585270230}
{570, 0}
{571, 174453115623908}
{572, 0}
{573, -2402722912428288}
{574, 0}
{575, -451922417569800}
{576, 0}
{577, -679199226574654}
{578, 0}
{579, 1828939385527032}
{580, 0}
{581, 3232884426880032}
{582, 0}
{583, -342256139902440}
{584, 0}
{585, 1617278878465380}
{586, 0}
{587, -334702485949932}
{588, 0}
{589, -644983136072576}
{590, 0}
{591, -446887719039096}
{592, 0}
{593, 1985417488681074}
{594, 0}
{595, 1183451606382240}
{596, 0}
{597, -269618086752}
{598, 0}
{599, 419215720932360}
{600, 0}
{601, -2532839410071670}
{602, 0}
{603, -1364594256513684}
{604, 0}
{605, 1996181937241830}
{606, 0}
{607, 943382780481056}
{608, 0}
{609, 1756437912022464}
{610, 0}
{611, -212371959061152}
{612, 0}
{613, -1267448139994114}
{614, 0}
{615, -6657437734524720}
{616, 0}
{617, 4351862573035578}
{618, 0}
{619, -1268505581899660}
{620, 0}
{621, -330843454330176}
{622, 0}
{623, -1465093448537616}
{624, 0}
{625, -1563559560111875}
{626, 0}
{627, 726527165359680}
{628, 0}
{629, -1621562439966948}
{630, 0}
{631, 3347764582856552}
{632, 0}
{633, -1812664243387824}
{634, 0}
{635, 794677132903680}
{636, 0}
{637, -781749283836762}
{638, 0}
{639, 1837394282461752}
{640, 0}
{641, -475533475034238}
{642, 0}
{643, 4599550884406652}
{644, 0}
{645, -182598724245600}
{646, 0}
{647, 4982166938035224}
{648, 0}
{649, 2804205366559440}
{650, 0}
{651, 3606005973728256}
{652, 0}
{653, -3595982119671114}
{654, 0}
{655, -8005371763591800}
{656, 0}
{657, -183895909103646}
{658, 0}
{659, -3261770403977556}
{660, 0}
{661, -294480694406002}
{662, 0}
{663, -2027330960617008}
{664, 0}
{665, -2362459107977280}
{666, 0}
{667, 502809672234672}
{668, 0}
{669, 6923242162047360}
{670, 0}
{671, 1192551234714360}
{672, 0}
{673, -3070228507817758}
{674, 0}
{675, 2818909138012200}
{676, 0}
{677, -4041569937884994}
{678, 0}
{679, -1155667330460624}
{680, 0}
{681, -3511047863446128}
{682, 0}
{683, -6601263252921036}
{684, 0}
{685, 7200906264590220}
{686, 0}
{687, 3569282878014984}
{688, 0}
{689, -1906504522005708}
{690, 0}
{691, 973448772421388}
{692, 0}
{693, -1359415152681120}
{694, 0}
{695, 9976357702635480}
{696, 0}
{697, 2792987667337428}
{698, 0}
{699, -3834707524866792}
{700, 0}
{701, 4393271584455750}
{702, 0}
{703, 3237035578636456}
{704, 0}
{705, 669484108275840}
{706, 0}
{707, -7495194042233136}
{708, 0}
{709, 1727319198028574}
{710, 0}
{711, 1219890756998448}
{712, 0}
{713, 1032279404421888}
{714, 0}
{715, -5615801216204400}
{716, 0}
{717, -6436958217309504}
{718, 0}
{719, -6550728469575696}
{720, 0}
{721, 8374668560596288}
{722, 0}
{723, -3307478057855304}
{724, 0}
{725, -4284125199372150}
{726, 0}
{727, -2686113921244792}
{728, 0}
{729, 657047070824157}
{730, 0}
{731, 76605445702440}
{732, 0}
{733, -379856499556186}
{734, 0}
{735, 2464396545092040}
{736, 0}
{737, 4738385066047920}
{738, 0}
{739, 1975569086472860}
{740, 0}
{741, 4047048875479776}
{742, 0}
{743, 7865792853310008}
{744, 0}
{745, -11283947877493980}
{746, 0}
{747, 5842915349562972}
{748, 0}
{749, -1676001995574048}
{750, 0}
{751, -5454290872913584}
{752, 0}
{753, 9322225176121200}
{754, 0}
{755, 9413996295366000}
{756, 0}
{757, -11463612353206354}
{758, 0}
{759, -1162788587187840}
{760, 0}
{761, -7250920774871958}
{762, 0}
{763, 5917279874470672}
{764, 0}
{765, 2138897233350540}
{766, 0}
{767, 15620553114115608}
{768, 0}
{769, 10629422183813378}
{770, 0}
{771, -15467284398223368}
{772, 0}
{773, -337767945383970}
{774, 0}
{775, -8795404013653600}
{776, 0}
{777, -18097790439625536}
{778, 0}
{779, -5575487090123016}
{780, 0}
{781, -6380124778409760}
{782, 0}
{783, -3136323237437808}
{784, 0}
{785, -4798069842634380}
{786, 0}
{787, 10533413874260012}
{788, 0}
{789, 6968157516095904}
{790, 0}
{791, -579874516302672}
{792, 0}
{793, 6642990604506052}
{794, 0}
{795, 6010089493365360}
{796, 0}
{797, 14407209517592934}
{798, 0}
{799, -280867945365216}
{800, 0}
{801, -2647919278471086}
{802, 0}
{803, 638555838297480}
{804, 0}
{805, 3781056813056640}
{806, 0}
{807, -14557196022138072}
{808, 0}
{809, 3252952648182906}
{810, 0}
{811, -3715978698543436}
{812, 0}
{813, 15539638907530560}
{814, 0}
{815, 15323132549017800}
{816, 0}
{817, -152923222161680}
{818, 0}
{819, -7572489821828784}
{820, 0}
{821, -17345071857972114}
{822, 0}
{823, -11335955986295896}
{824, 0}
{825, 9907390734498000}
{826, 0}
{827, 273854895148260}
{828, 0}
{829, -681354134168122}
{830, 0}
{831, -4514607932210232}
{832, 0}
{833, -1033885622718846}
{834, 0}
{835, 3822771893026320}
{836, 0}
{837, -6438941138956032}
{838, 0}
{839, -12582381424076712}
{840, 0}
{841, -7433984575625153}
{842, 0}
{843, 26308305176859864}
{844, 0}
{845, -12410825245873470}
{846, 0}
{847, -9346605340339144}
{848, 0}
{849, -8132365005134352}
{850, 0}
{851, -5180794616669328}
{852, 0}
{853, 17465116665230030}
{854, 0}
{855, -4269762466589880}
{856, 0}
{857, 142451115790986}
{858, 0}
{859, 14282820229199684}
{860, 0}
{861, 31171729350712896}
{862, 0}
{863, -25669052847728352}
{864, 0}
{865, 18862724477144340}
{866, 0}
{867, 15003095740848564}
{868, 0}
{869, -4235920030866240}
{870, 0}
{871, 26394712912965544}
{872, 0}
{873, -2088681651590454}
{874, 0}
{875, -6865856352108000}
{876, 0}
{877, -27547248605485738}
{878, 0}
{879, 5429327857046280}
{880, 0}
{881, -619011513320238}
{882, 0}
{883, -14565711418306228}
{884, 0}
{885, -49242433504923360}
{886, 0}
{887, 13784546611098216}
{888, 0}
{889, -3720870024756224}
{890, 0}
{891, 12137320600914420}
{892, 0}
{893, 560681173685952}
{894, 0}
{895, 7554432114651240}
{896, 0}
{897, -6477200672695488}
{898, 0}
{899, 9785781889418304}
{900, 0}
{901, -2521406358412164}
{902, 0}
{903, 854971272574080}
{904, 0}
{905, 19131140645849700}
{906, 0}
{907, -16051505041069612}
{908, 0}
{909, -13546350111742506}
{910, 0}
{911, -5368878644053968}
{912, 0}
{913, -20288802112713360}
{914, 0}
{915, -20941449430533840}
{916, 0}
{917, 37483081617486240}
{918, 0}
{919, 18234710042086856}
{920, 0}
{921, 29011628474801616}
{922, 0}
{923, -35539864221182832}
{924, 0}
{925, 44142294780052850}
{926, 0}
{927, 15135857958100248}
{928, 0}
{929, 13886574264210402}
{930, 0}
{931, 2063888791756812}
{932, 0}
{933, 10039646716246368}
{934, 0}
{935, -7427056548085200}
{936, 0}
{937, -34492183232562694}
{938, 0}
{939, -13477377576462504}
{940, 0}
{941, -3726794636423658}
{942, 0}
{943, 8923427870998608}
{944, 0}
{945, -23584702124280960}
{946, 0}
{947, 31840364955462156}
{948, 0}
{949, 3557013158666236}
{950, 0}
{951, -16571875383208728}
{952, 0}
{953, -2831167897007958}
{954, 0}
{955, -49032310596647040}
{956, 0}
{957, -11022980259978720}
{958, 0}
{959, -33716380101553296}
{960, 0}
{961, -5318049725989215}
{962, 0}
{963, -3029102341059708}
{964, 0}
{965, 37323123506976060}
{966, 0}
{967, 23265058980496856}
{968, 0}
{969, 5352337038626208}
{970, 0}
{971, 22697309315706516}
{972, 0}
{973, -46711713216594464}
{974, 0}
{975, 55188155987448600}
{976, 0}
{977, 19745596877953266}
{978, 0}
{979, 9194572749604680}
{980, 0}
{981, 10694525643643662}
{982, 0}
{983, -8327030168396664}
{984, 0}
{985, -9119627289693180}
{986, 0}
{987, -3134686084941312}
{988, 0}
{989, 244749798663840}
{990, 0}
{991, -27294705267720544}
{992, 0}
{993, -13886136393376848}
{994, 0}
{995, -5502090026160}
{996, 0}
{997, 38503727850961022}
{998, 0}
{999, 32315700039018192}
{1000,0}