{1, 1}
{2, 0}
{3, -276}
{4, 0}
{5, -132210}
{6, 0}
{7, -3585736}
{8, 0}
{9, -14272731}
{10, 0}
{11, 47801700}
{12, 0}
{13, 247784966}
{14, 0}
{15, 36489960}
{16, 0}
{17, -2127682062}
{18, 0}
{19, -1074862756}
{20, 0}
{21, 989663136}
{22, 0}
{23, 24982896168}
{24, 0}
{25, -13038094025}
{26, 0}
{27, 7899572088}
{28, 0}
{29, -165099671946}
{30, 0}
{31, 100736332256}
{32, 0}
{33, -13193269200}
{34, 0}
{35, 474070156560}
{36, 0}
{37, 42490420334}
{38, 0}
{39, -68388650616}
{40, 0}
{41, -1388779245414}
{42, 0}
{43, -1168783477180}
{44, 0}
{45, 1886997765510}
{46, 0}
{47, -1645655322672}
{48, 0}
{49, 8109941151753}
{50, 0}
{51, 587240249112}
{52, 0}
{53, -4469627500578}
{54, 0}
{55, -6319862757000}
{56, 0}
{57, 296662120656}
{58, 0}
{59, -28794808426572}
{60, 0}
{61, 15719941145942}
{62, 0}
{63, 51178245365016}
{64, 0}
{65, -32759650354860}
{66, 0}
{67, 61627103890604}
{68, 0}
{69, -6895279342368}
{70, 0}
{71, -66780412989192}
{72, 0}
{73, -57749646345094}
{74, 0}
{75, 3598513950900}
{76, 0}
{77, -171404276551200}
{78, 0}
{79, 198700138788272}
{80, 0}
{81, 202617807858729}
{82, 0}
{83, -113345193514212}
{84, 0}
{85, 281300845417020}
{86, 0}
{87, 45567509457096}
{88, 0}
{89, -48230883277974}
{90, 0}
{91, -888491472844976}
{92, 0}
{93, -27803227702656}
{94, 0}
{95, 142107604970760}
{96, 0}
{97, 95121696327074}
{98, 0}
{99, -682260805442700}
{100, 0}
{101, 1158329724393006}
{102, 0}
{103, 1617570441046232}
{104, 0}
{105, -130843363210560}
{106, 0}
{107, 370312450248708}
{108, 0}
{109, -2171515869935962}
{110, 0}
{111, -11727356012184}
{112, 0}
{113, 152160176525202}
{114, 0}
{115, -3302988702371280}
{116, 0}
{117, -3536568165562146}
{118, 0}
{119, 7629306166267632}
{120, 0}
{121, -1892245646525651}
{122, 0}
{123, 383303071734264}
{124, 0}
{125, 5758495414951500}
{126, 0}
{127, 4076367364175744}
{128, 0}
{129, 322584239701680}
{130, 0}
{131, -11169530059396500}
{132, 0}
{133, 3854174079248416}
{134, 0}
{135, -1044402425754480}
{136, 0}
{137, -6364771585687494}
{138, 0}
{139, -16499119385196316}
{140, 0}
{141, 454200869057472}
{142, 0}
{143, 11844542609242200}
{144, 0}
{145, 21827827627980660}
{146, 0}
{147, -2238343757883828}
{148, 0}
{149, -3302198652971394}
{150, 0}
{151, 4314728664964520}
{152, 0}
{153, 30367833724451322}
{154, 0}
{155, -13318350487565760}
{156, 0}
{157, -17476851519020554}
{158, 0}
{159, 1233617190159528}
{160, 0}
{161, -89582070173859648}
{162, 0}
{163, 49516867325427020}
{164, 0}
{165, 1744282120932000}
{166, 0}
{167, -23391486044757864}
{168, 0}
{169, 10211496361530399}
{170, 0}
{171, 15341226978306636}
{172, 0}
{173, 53317922235694182}
{174, 0}
{175, 46751163116827400}
{176, 0}
{177, 7947367125733872}
{178, 0}
{179, 44172682189352892}
{180, 0}
{181, -85233647131983010}
{182, 0}
{183, -4338703756279992}
{184, 0}
{185, -5617658472358140}
{186, 0}
{187, -101706819623105400}
{188, 0}
{189, -28325780020536768}
{190, 0}
{191, -164872064399355072}
{192, 0}
{193, 167090246544734018}
{194, 0}
{195, 9041663497941360}
{196, 0}
{197, 106538461090601166}
{198, 0}
{199, -197125441188118408}
{200, 0}
{201, -17009080673806704}
{202, 0}
{203, 592003837284962256}
{204, 0}
{205, 183610504036184940}
{206, 0}
{207, -356574156606794808}
{208, 0}
{209, -51380267003485200}
{210, 0}
{211, -203915960198113636}
{212, 0}
{213, 18431393985016992}
{214, 0}
{215, 154524863517967800}
{216, 0}
{217, -361213893078300416}
{218, 0}
{219, 15938902391245944}
{220, 0}
{221, -527207627391479892}
{222, 0}
{223, 12469928052012320}
{224, 0}
{225, 186089208771532275}
{226, 0}
{227, 590160091413670668}
{228, 0}
{229, 189414533609476526}
{230, 0}
{231, 47307580328131200}
{232, 0}
{233, 125115861525478362}
{234, 0}
{235, 217572090210465120}
{236, 0}
{237, -54841238305563072}
{238, 0}
{239, 262040610860473104}
{240, 0}
{241, 1327648819049234}
{242, 0}
{243, -169272740199517020}
{244, 0}
{245, -1072215319673264130}
{246, 0}
{247, -266334831450126296}
{248, 0}
{249, 31283273409922512}
{250, 0}
{251, -1474449543576607500}
{252, 0}
{253, 1194224907753885600}
{254, 0}
{255, -77639033335097520}
{256, 0}
{257, -224341178526527742}
{258, 0}
{259, -152359429846755824}
{260, 0}
{261, 2356423205873504526}
{262, 0}
{263, 210162294444083256}
{264, 0}
{265, 590929451851417380}
{266, 0}
{267, 13311723784720824}
{268, 0}
{269, -1114500173420661498}
{270, 0}
{271, 1396171124953518320}
{272, 0}
{273, 245223646505213376}
{274, 0}
{275, -623243059154842500}
{276, 0}
{277, -725940419695218178}
{278, 0}
{279, -1437782572216511136}
{280, 0}
{281, -1388541569956642134}
{282, 0}
{283, -4171872242953885228}
{284, 0}
{285, -39221698971929760}
{286, 0}
{287, 4979795736333814704}
{288, 0}
{289, 1664607905446756051}
{290, 0}
{291, -26253588186272424}
{292, 0}
{293, -5976983156772742290}
{294, 0}
{295, 3806961622077084120}
{296, 0}
{297, 377612975078949600}
{298, 0}
{299, 6190386077569410288}
{300, 0}
{301, 4190948990329504480}
{302, 0}
{303, -319699003932469656}
{304, 0}
{305, -2078333418904991820}
{306, 0}
{307, -7162912415334896836}
{308, 0}
{309, -446449441728760032}
{310, 0}
{311, 5553871303446233352}
{312, 0}
{313, -5231279834991537526}
{314, 0}
{315, -6766275819708765360}
{316, 0}
{317, 6512270252717950038}
{318, 0}
{319, -7892044988461108200}
{320, 0}
{321, -102206236268643408}
{322, 0}
{323, 2286966205053082872}
{324, 0}
{325, -3230643684689428150}
{326, 0}
{327, 599338380102325512}
{328, 0}
{329, 5900885534096606592}
{330, 0}
{331, 11432985791502321188}
{332, 0}
{333, -606454339504112154}
{334, 0}
{335, -8147719405376754840}
{336, 0}
{337, 15416748848891155634}
{338, 0}
{339, -41996208720955752}
{340, 0}
{341, 4815367933601635200}
{342, 0}
{343, -12056605727305222160}
{344, 0}
{345, 911624881854473280}
{346, 0}
{347, -4177594305826993260}
{348, 0}
{349, -9178639775779366090}
{350, 0}
{351, 1957395201239629008}
{352, 0}
{353, -16526930223238575966}
{354, 0}
{355, 8829038401301074320}
{356, 0}
{357, -2105688501889866432}
{358, 0}
{359, 335788689752836056}
{360, 0}
{361, -14025797085638882763}
{362, 0}
{363, 522259798441079676}
{364, 0}
{365, 7635080743284877740}
{366, 0}
{367, 10076565263160730256}
{368, 0}
{369, 19821672588177005634}
{370, 0}
{371, 16026904235412555408}
{372, 0}
{373, 9004624590845522078}
{374, 0}
{375, -1589344734526614000}
{376, 0}
{377, -40909216599750763836}
{378, 0}
{379, 28243153206873925748}
{380, 0}
{381, -1125077392512505344}
{382, 0}
{383, -12153935248705763712}
{384, 0}
{385, 22661359402834152000}
{386, 0}
{387, 16681732167034778580}
{388, 0}
{389, -41807468420834021874}
{390, 0}
{391, -53155660033462138416}
{392, 0}
{393, 3082790296393434000}
{394, 0}
{395, -26270145349197441120}
{396, 0}
{397, 13701244936450621574}
{398, 0}
{399, -1063752045872562816}
{400, 0}
{401, 45329933403366214770}
{402, 0}
{403, 24960948663017663296}
{404, 0}
{405, -26788100377002561090}
{406, 0}
{407, 2031114325679767800}
{408, 0}
{409, -15315115800384844246}
{410, 0}
{411, 1756676957649748344}
{412, 0}
{413, 103250581188262576992}
{414, 0}
{415, 14985368034513968520}
{416, 0}
{417, 4553756950314183216}
{418, 0}
{419, -54449443139467574196}
{420, 0}
{421, -23339975455612354834}
{422, 0}
{423, 23487995739215657232}
{424, 0}
{425, 27740918779661879550}
{426, 0}
{427, -56367558884885483312}
{428, 0}
{429, -3269093760150847200}
{430, 0}
{431, -41454766012339280304}
{432, 0}
{433, -54392369095643572654}
{434, 0}
{435, -6024480425322662160}
{436, 0}
{437, -26853184627998319008}
{438, 0}
{439, 88071841251292266632}
{440, 0}
{441, -115751008484800747443}
{442, 0}
{443, 77824505639635360308}
{444, 0}
{445, 6376605078180942540}
{446, 0}
{447, 911406828220104744}
{448, 0}
{449, 127118388147098224194}
{450, 0}
{451, -66386008855506403800}
{452, 0}
{453, -1190865111530207520}
{454, 0}
{455, 117467457624834276960}
{456, 0}
{457, -6200155592490080518}
{458, 0}
{459, -16807777829113485456}
{460, 0}
{461, 16506996818829340230}
{462, 0}
{463, 128678440944883518512}
{464, 0}
{465, 3675864734568149760}
{466, 0}
{467, -111384458586246095460}
{468, 0}
{469, -220978524996278824544}
{470, 0}
{471, 4823611019249672904}
{472, 0}
{473, -55869837141115206000}
{474, 0}
{475, 14014161676698632900}
{476, 0}
{477, 63793790985952138518}
{478, 0}
{479, -74344229236553243616}
{480, 0}
{481, 10528487357785898644}
{482, 0}
{483, 24724651367985262848}
{484, 0}
{485, -12576039471402453540}
{486, 0}
{487, -91032475539231754408}
{488, 0}
{489, -13666655381817857520}
{490, 0}
{491, -154954173613498271100}
{492, 0}
{493, 351279610441588832652}
{494, 0}
{495, 90201701087579367000}
{496, 0}
{497, 239456930950213365312}
{498, 0}
{499, 79800448316928609404}
{500, 0}
{501, 6456050148353170464}
{502, 0}
{503, -135801475993297760184}
{504, 0}
{505, -153142772861999323260}
{506, 0}
{507, -2818372995782390124}
{508, 0}
{509, -19898758681648878186}
{510, 0}
{511, 207074985886871979184}
{512, 0}
{513, -8490955825728354528}
{514, 0}
{515, -213858988010722332720}
{516, 0}
{517, -78665122037770142400}
{518, 0}
{519, -14715746537051594232}
{520, 0}
{521, -213097602319942635846}
{522, 0}
{523, -223159002982547172508}
{524, 0}
{525, -12903321020244362400}
{526, 0}
{527, -214334887132763191872}
{528, 0}
{529, 357509865476677838617}
{530, 0}
{531, 410980554868995408132}
{532, 0}
{533, -344118618106413645924}
{534, 0}
{535, -48959009047381684680}
{536, 0}
{537, -12191660284261398192}
{538, 0}
{539, 387668973953751380100}
{540, 0}
{541, 37386105065371350134}
{542, 0}
{543, 23524486608427310760}
{544, 0}
{545, 287096113164233536020}
{546, 0}
{547, 435348293854911627212}
{548, 0}
{549, -224366491311861907602}
{550, 0}
{551, 177459488402573443176}
{552, 0}
{553, -712486240858103288192}
{554, 0}
{555, 1550473738370846640}
{556, 0}
{557, 385861891444919426790}
{558, 0}
{559, -289606974154408075880}
{560, 0}
{561, 28071082215977090400}
{562, 0}
{563, 154528358178248311356}
{564, 0}
{565, -20117096938396956420}
{566, 0}
{567, -726533967880127489544}
{568, 0}
{569, -621278664049895501430}
{570, 0}
{571, 189079235869636591028}
{572, 0}
{573, 45504689774221999872}
{574, 0}
{575, -325729349255196196200}
{576, 0}
{577, 330668143216853590466}
{578, 0}
{579, -46116908046346588968}
{580, 0}
{581, 406425940810876480032}
{582, 0}
{583, -213655792894379382600}
{584, 0}
{585, 467569677168971322660}
{586, 0}
{587, 995916398171479264548}
{588, 0}
{589, -108277731718015857536}
{590, 0}
{591, -29404615261005921816}
{592, 0}
{593, 17428284208842519474}
{594, 0}
{595, -1008670568242243626720}
{596, 0}
{597, 54406621767920680608}
{598, 0}
{599, 1082466445210410753000}
{600, 0}
{601, 1362154867850260758890}
{602, 0}
{603, -879587076139644319524}
{604, 0}
{605, 250173796927156318710}
{606, 0}
{607, -840943376287190238304}
{608, 0}
{609, -163393059090649582656}
{610, 0}
{611, -407768648176000549152}
{612, 0}
{613, -1369096420901288084434}
{614, 0}
{615, -50676499113987043440}
{616, 0}
{617, -611863438580349322662}
{618, 0}
{619, 848529473106169970180}
{620, 0}
{621, 197354189246134958784}
{622, 0}
{623, 172943214481629378864}
{624, 0}
{625, -363439625801704611875}
{626, 0}
{627, 14180953692961915200}
{628, 0}
{629, -90406105151491848708}
{630, 0}
{631, -246175047210919473208}
{632, 0}
{633, 56280805014679363536}
{634, 0}
{635, -538936529217675114240}
{636, 0}
{637, 2009521492549117945398}
{638, 0}
{639, 953138870663643323352}
{640, 0}
{641, -797105466450451717758}
{642, 0}
{643, 1974367518740000159852}
{644, 0}
{645, -42648862330959112800}
{646, 0}
{647, 695727204324705605304}
{648, 0}
{649, -1376440793964466772400}
{650, 0}
{651, 99695034489610914816}
{652, 0}
{653, -1723851506869957138554}
{654, 0}
{655, 1476723569152811265000}
{656, 0}
{657, 824245167628659831714}
{658, 0}
{659, -1187110670702874497316}
{660, 0}
{661, -533810238855770303362}
{662, 0}
{663, 145509305160048450192}
{664, 0}
{665, -509560355017433079360}
{666, 0}
{667, -4124667961597780502928}
{668, 0}
{669, -3441700142355400320}
{670, 0}
{671, 751439910675975701400}
{672, 0}
{673, 2171882633146728171362}
{674, 0}
{675, -102995363640609574200}
{676, 0}
{677, -665673077960818868754}
{678, 0}
{679, -341081290901057016464}
{680, 0}
{681, -162884185230173104368}
{682, 0}
{683, 580477444567971846084}
{684, 0}
{685, 841486451343743581740}
{686, 0}
{687, -52278411276215521176}
{688, 0}
{689, -1107506498263384710348}
{690, 0}
{691, 703252861301247663548}
{692, 0}
{693, 2446407131464885327200}
{694, 0}
{695, 2181348573916804938360}
{696, 0}
{697, 2954880688545263563668}
{698, 0}
{699, -34531977781032027912}
{700, 0}
{701, -2358954561199455199530}
{702, 0}
{703, -45671370303801680504}
{704, 0}
{705, -60049896898088373120}
{706, 0}
{707, -4153464592626079762416}
{708, 0}
{709, 2254534609117499739854}
{710, 0}
{711, -2835993630587672210832}
{712, 0}
{713, 2516685329096797195008}
{714, 0}
{715, -1565966978367911262000}
{716, 0}
{717, -72323208597490576704}
{718, 0}
{719, 1606609759905563548464}
{720, 0}
{721, -5800180562995351746752}
{722, 0}
{723, -366431074057588584}
{724, 0}
{725, 2152585046328602722650}
{726, 0}
{727, -1867813319309946537112}
{728, 0}
{729, -2860624805213704861683}
{730, 0}
{731, 2486799638757872345160}
{732, 0}
{733, -3050324095687572664906}
{734, 0}
{735, 295931428229820899880}
{736, 0}
{737, 2945880332047485226800}
{738, 0}
{739, 4190467082773103859980}
{740, 0}
{741, 73508413480234857696}
{742, 0}
{743, 4434702041547028190808}
{744, 0}
{745, 436583683909348000740}
{746, 0}
{747, 1617745457171292552972}
{748, 0}
{749, -1327842684105001229088}
{750, 0}
{751, -2920034709893760485104}
{752, 0}
{753, 406948074027143670000}
{754, 0}
{755, -570450276794959189200}
{756, 0}
{757, 726555520007266562846}
{758, 0}
{759, -329606074540072425600}
{760, 0}
{761, 4279614708302685409482}
{762, 0}
{763, 7786482629400696638032}
{764, 0}
{765, -4014931296709709281620}
{766, 0}
{767, -7134920626954656516552}
{768, 0}
{769, -8117097764105575905022}
{770, 0}
{771, 61918165273321656792}
{772, 0}
{773, -250509263006934955890}
{774, 0}
{775, -1313409771687368370400}
{776, 0}
{777, 42051202637704607424}
{778, 0}
{779, 1492747087201292400984}
{780, 0}
{781, -3192217267585459226400}
{782, 0}
{783, -1304216760242578243248}
{784, 0}
{785, 2310614539329707444340}
{786, 0}
{787, -1418370418102623167908}
{788, 0}
{789, -58004793266566978656}
{790, 0}
{791, -545606222732771718672}
{792, 0}
{793, 3895165082369239507972}
{794, 0}
{795, -163096528710991196880}
{796, 0}
{797, 5733118912442429217654}
{798, 0}
{799, 3501431310284036309664}
{800, 0}
{801, 688386422918921126994}
{802, 0}
{803, -2760531269694279859800}
{804, 0}
{805, 11843645497685984062080}
{806, 0}
{807, 307602047864102573448}
{808, 0}
{809, -1911377279220076442214}
{810, 0}
{811, -5228150623253872207036}
{812, 0}
{813, -385343230487171056320}
{814, 0}
{815, -6546625029094706314200}
{816, 0}
{817, 1256281829448957908080}
{818, 0}
{819, 12681199787710147149456}
{820, 0}
{821, 2676235721451865918686}
{822, 0}
{823, -7878244887542762406136}
{824, 0}
{825, 172015084326736530000}
{826, 0}
{827, -5829477341635005373260}
{828, 0}
{829, -8013686962781437306282}
{830, 0}
{831, 200359555835880217128}
{832, 0}
{833, -17255376312460477954686}
{834, 0}
{835, 3092588369977437199440}
{836, 0}
{837, 795773918536991670528}
{838, 0}
{839, -8324419372631820112392}
{840, 0}
{841, 18628712929078634985967}
{842, 0}
{843, 383237473308033228984}
{844, 0}
{845, -1350061933957934051790}
{846, 0}
{847, 6785093335590301714136}
{848, 0}
{849, 1151436739055272322928}
{850, 0}
{851, 1061533759338997880112}
{852, 0}
{853, -15279813597709079862850}
{854, 0}
{855, -2028263618801920345560}
{856, 0}
{857, 10156568901857840184426}
{858, 0}
{859, 13837400629646255954324}
{860, 0}
{861, -1374423623228132858304}
{862, 0}
{863, 14475703995404724505248}
{864, 0}
{865, -7049162498781127802220}
{866, 0}
{867, -459431781903304670076}
{868, 0}
{869, 9498204424315341662400}
{870, 0}
{871, 15270269842211779859464}
{872, 0}
{873, -1357646383940015219094}
{874, 0}
{875, -20648444315226531804000}
{876, 0}
{877, -4826743109324227929178}
{878, 0}
{879, 1649647351269276872040}
{880, 0}
{881, -11993859882466609746798}
{882, 0}
{883, -7578069849744312148228}
{884, 0}
{885, -1050721407693275217120}
{886, 0}
{887, 4603620254133854957256}
{888, 0}
{889, -14616777206950075587584}
{890, 0}
{891, 9685475665920606039300}
{892, 0}
{893, 1768853615553295204032}
{894, 0}
{895, -5840070312254345851320}
{896, 0}
{897, -1708546557409157239488}
{898, 0}
{899, -16631535408508858090176}
{900, 0}
{901, 9509946256801705231836}
{902, 0}
{903, -1156701921330943236480}
{904, 0}
{905, 11268740487319473752100}
{906, 0}
{907, -12261746175958512198172}
{908, 0}
{909, -16532528565565512919386}
{910, 0}
{911, 26756048625152694679152}
{912, 0}
{913, -5418092936808307760400}
{914, 0}
{915, 573620023617777742320}
{916, 0}
{917, 40050986037060168324000}
{918, 0}
{919, 16382947135123278699176}
{920, 0}
{921, 1976963826632431526736}
{922, 0}
{923, -16547182361992898087472}
{924, 0}
{925, -553994095476463904350}
{926, 0}
{927, -23087147778604227899592}
{928, 0}
{929, 30447741298066866394722}
{930, 0}
{931, -8717073697371043811268}
{932, 0}
{933, -1532868479751160405152}
{934, 0}
{935, 13446658622370764934000}
{936, 0}
{937, 17720313957052351545626}
{938, 0}
{939, 1443833234457664357176}
{940, 0}
{941, -26334475683718766626458}
{942, 0}
{943, -34695727688451352173552}
{944, 0}
{945, 3744951376515166097280}
{946, 0}
{947, -6918721196255271222084}
{948, 0}
{949, -14309494156131141056804}
{950, 0}
{951, -1797386589750154210488}
{952, 0}
{953, -22501303390065378930678}
{954, 0}
{955, 21797735634238734069120}
{956, 0}
{957, 2178204416815265863200}
{958, 0}
{959, 22822390606576731985584}
{960, 0}
{961, -13317453355453459880415}
{962, 0}
{963, -5285369988350692381548}
{964, 0}
{965, -22091001495679284519780}
{966, 0}
{967, -19616495810323014148744}
{968, 0}
{969, -631202672594650872672}
{970, 0}
{971, -1139026181912610261084}
{972, 0}
{973, 59161486347796297348576}
{974, 0}
{975, 891657656974282169400}
{976, 0}
{977, 6235396418621184042546}
{978, 0}
{979, -2305518213188729755800}
{980, 0}
{981, 30993461873826972852222}
{982, 0}
{983, 51385737774816067205736}
{984, 0}
{985, -14085449940788380156860}
{986, 0}
{987, -1628644407410663419392}
{988, 0}
{989, -29199596253261937446240}
{990, 0}
{991, -3044761972771096813024}
{992, 0}
{993, -3155504078454640647888}
{994, 0}
{995, 26061954579481134721680}
{996, 0}
{997, -36043019547216085913938}
{998, 0}
{999, 335656138477854037392}
{1000,0}