{1, 1}
{2, 18}
{3, 81}
{4, -188}
{5, -1530}
{6, 1458}
{7, 9128}
{8, -12600}
{9, 6561}
{10, -27540}
{11, 21132}
{12, -15228}
{13, 31214}
{14, 164304}
{15, -123930}
{16, -130544}
{17, -279342}
{18, 118098}
{19, 144020}
{20, 287640}
{21, 739368}
{22, 380376}
{23, -1763496}
{24, -1020600}
{25, 387775}
{26, 561852}
{27, 531441}
{28, -1716064}
{29, 4692510}
{30, -2230740}
{31, -369088}
{32, 4101408}
{33, 1711692}
{34, -5028156}
{35, -13965840}
{36, -1233468}
{37, 9347078}
{38, 2592360}
{39, 2528334}
{40, 19278000}
{41, -7226838}
{42, 13308624}
{43, -23147476}
{44, -3972816}
{45, -10038330}
{46, -31742928}
{47, 22971888}
{48, -10574064}
{49, 42966777}
{50, 6979950}
{51, -22626702}
{52, -5868232}
{53, 78477174}
{54, 9565938}
{55, -32331960}
{56, -115012800}
{57, 11665620}
{58, 84465180}
{59, -20310660}
{60, 23298840}
{61, -179339938}
{62, -6643584}
{63, 59888808}
{64, 140663872}
{65, -47757420}
{66, 30810456}
{67, 274528388}
{68, 52516296}
{69, -142843176}
{70, -251385120}
{71, -36342648}
{72, -82668600}
{73, -247089526}
{74, 168247404}
{75, 31409775}
{76, -27075760}
{77, 192892896}
{78, 45510012}
{79, 191874800}
{80, 199732320}
{81, 43046721}
{82, -130083084}
{83, -276159276}
{84, -139001184}
{85, 427393260}
{86, -416654568}
{87, 380093310}
{88, -266263200}
{89, -678997350}
{90, -180689940}
{91, 284921392}
{92, 331537248}
{93, -29896128}
{94, 413493984}
{95, -220350600}
{96, 332214048}
{97, -567657502}
{98, 773401986}
{99, 138647052}
{100, -72901700}
{101, 1622823462}
{102, -407280636}
{103, -1751025976}
{104, -393296400}
{105, -1131233040}
{106, 1412589132}
{107, -1542957012}
{108, -99910908}
{109, 457665230}
{110, -581975280}
{111, 757113318}
{112, -1191605632}
{113, 3267943794}
{114, 209981160}
{115, 2698148880}
{116, -882191880}
{117, 204795054}
{118, -365591880}
{119, -2549833776}
{120, 1561518000}
{121, -1911386267}
{122, -3228118884}
{123, -585373878}
{124, 69388544}
{125, 2394985500}
{126, 1077998544}
{127, 928879328}
{128, 432028800}
{129, -1874945556}
{130, -859633560}
{131, -988658748}
{132, -321798096}
{133, 1314614560}
{134, 4941510984}
{135, -813104730}
{136, 3519709200}
{137, -57325302}
{138, -2571177168}
{139, -4650524980}
{140, 2625577920}
{141, 1860722928}
{142, -654167664}
{143, 659614248}
{144, -856499184}
{145, -7179540300}
{146, -4447611468}
{147, 3480308937}
{148, -1757250664}
{149, -1402362090}
{150, 565375950}
{151, 10154751032}
{152, -1814652000}
{153, -1832762862}
{154, 3472072128}
{155, 564704640}
{156, -475326792}
{157, 9366053438}
{158, 3453746400}
{159, 6356651094}
{160, -6275154240}
{161, -16097191488}
{162, 774840978}
{163, -734779996}
{164, 1358645544}
{165, -2618888760}
{166, -4970866968}
{167, 1555841448}
{168, -9316036800}
{169, -9630185577}
{170, 7693078680}
{171, 944915220}
{172, 4351725488}
{173, 19044819054}
{174, 6841679580}
{175, 3539610200}
{176, -2758655808}
{177, -1645163460}
{178, -12221952300}
{179, 4328516340}
{180, 1887206040}
{181, -956757418}
{182, 5128585056}
{183, -14526534978}
{184, 22220049600}
{185, -14301029340}
{186, -538130304}
{187, -5903055144}
{188, -4318714944}
{189, 4850993448}
{190, -3966310800}
{191, -17643820608}
{192, 11393773632}
{193, 13099326914}
{194, -10217835036}
{195, -3868351020}
{196, -8077754076}
{197, 4745885958}
{198, 2495646936}
{199, -19210229080}
{200, -4885965000}
{201, 22236799428}
{202, 29210822316}
{203, 42833231280}
{204, 4253819976}
{205, 11057062140}
{206, -31518467568}
{207, -11570297256}
{208, -4074800416}
{209, 3043430640}
{210, -20362194720}
{211, -18127312108}
{212, -14753708712}
{213, -2943754488}
{214, -27773226216}
{215, 35415638280}
{216, -6696156600}
{217, -3369035264}
{218, 8237974140}
{219, -20014251606}
{220, 6078408480}
{221, -8719381188}
{222, 13628039724}
{223, 3910810304}
{224, 37437652224}
{225, 2544191775}
{226, 58822988292}
{227, -35812588572}
{228, -2193136560}
{229, 5304447110}
{230, 48566679840}
{231, 15624324576}
{232, -59125626000}
{233, -25417154646}
{234, 3686310972}
{235, -35146988640}
{236, 3818404080}
{237, 15541858800}
{238, -45897007968}
{239, -63349422480}
{240, 16178317920}
{241, 101928795122}
{242, -34404952806}
{243, 3486784401}
{244, 33715908344}
{245, -65739168810}
{246, -10536729804}
{247, 4495440280}
{248, 4650508800}
{249, -22368901356}
{250, 43109739000}
{251, 96474476412}
{252, -11259095904}
{253, -37266197472}
{254, 16719827904}
{255, 34618854060}
{256, -64243384064}
{257, -7995908862}
{258, -33749020008}
{259, 85320127984}
{260, 8978394960}
{261, 30787558110}
{262, -17795857464}
{263, 106269250824}
{264, -21567319200}
{265, -120070076220}
{266, 23663062080}
{267, -54998785350}
{268, -51611336944}
{269, -100886359410}
{270, -14635885140}
{271, -28634476048}
{272, 36466422048}
{273, 23078632752}
{274, -1031855436}
{275, 8194461300}
{276, 26854517088}
{277, 41225078198}
{278, -83709449640}
{279, -2421586368}
{280, 175969584000}
{281, 121800028122}
{282, 33493012704}
{283, 23282019164}
{284, 6832417824}
{285, -17848398600}
{286, 11873056464}
{287, -65966577264}
{288, 26909337888}
{289, -40555923533}
{290, -129231725400}
{291, -45980257662}
{292, 46452830888}
{293, -91280097306}
{294, 62645560866}
{295, 31075309800}
{296, -117773182800}
{297, 11230411212}
{298, -25242517620}
{299, -55045764144}
{300, -5905037700}
{301, -211290160928}
{302, 182785518576}
{303, 131448700422}
{304, -18800946880}
{305, 274390105140}
{306, -32989731516}
{307, -43906990732}
{308, -36263864448}
{309, -141833104056}
{310, 10164683520}
{311, -76483478088}
{312, -31857008400}
{313, 268488258554}
{314, 168588961884}
{315, -91629876240}
{316, -36072462400}
{317, 152055600318}
{318, 114419719692}
{319, 99162121320}
{320, -215215724160}
{321, -124979517972}
{322, -289749446784}
{323, -40230834840}
{324, -8092783548}
{325, 12104008850}
{326, -13226039928}
{327, 37070883630}
{328, 91058158800}
{329, 209687393664}
{330, -47139997680}
{331, -263057340148}
{332, 51917943888}
{333, 61326178758}
{334, 28005146064}
{335, -420028433640}
{336, -96520056192}
{337, 297182797778}
{338, -173343340386}
{339, 264703447314}
{340, -80349932880}
{341, -7799567616}
{342, 17008473960}
{343, 23853015760}
{344, 291658197600}
{345, 218550059280}
{346, 342806742972}
{347, 140218516188}
{348, -71457542280}
{349, -314890729090}
{350, 63712983600}
{351, 16588399374}
{352, 86670953856}
{353, -531194758686}
{354, -29612942280}
{355, 55604251440}
{356, 127651501800}
{357, -206536535856}
{358, 77913294120}
{359, -497683661400}
{360, 126482958000}
{361, -301945937379}
{362, -17221633524}
{363, -154822287627}
{364, -53565221696}
{365, 378046974780}
{366, -261477629604}
{367, 277743102608}
{368, 230213821824}
{369, -47415284118}
{370, -257418528120}
{371, 716339644272}
{372, 5620472064}
{373, 255318851414}
{374, -106254992592}
{375, 193993825500}
{376, -289445788800}
{377, 146472007140}
{378, 87317882064}
{379, 81210280700}
{380, 41425912800}
{381, 75239225568}
{382, -317588770944}
{383, -413122928256}
{384, 34994332800}
{385, -295126130880}
{386, 235787884452}
{387, -151870590036}
{388, 106719610376}
{389, 253052022150}
{390, -69630318360}
{391, 492618499632}
{392, -541381390200}
{393, -80081358588}
{394, 85425947244}
{395, -293568444000}
{396, -26065645776}
{397, -65356172242}
{398, -345784123440}
{399, 106483779360}
{400, -50621699600}
{401, -240886414638}
{402, 400262389704}
{403, -11520712832}
{404, -305090810856}
{405, -65861483130}
{406, 770998163040}
{407, 197522452296}
{408, 285096445200}
{409, -378340063270}
{410, 199027118520}
{411, -4643349462}
{412, 329192883488}
{413, -185395704480}
{414, -208265350608}
{415, 422523692280}
{416, 128021349312}
{417, -376692523380}
{418, 54781751520}
{419, 968765698980}
{420, 212671811520}
{421, -143788604218}
{422, -326291617944}
{423, 150718557168}
{424, -988812392400}
{425, -108321844050}
{426, -52987580784}
{427, -1637014954064}
{428, 290075918256}
{429, 53428754088}
{430, 637481489040}
{431, 206889561072}
{432, -69376433904}
{433, -48188303566}
{434, -60642634752}
{435, -581542764300}
{436, -86041063240}
{437, -253978693920}
{438, -360256528908}
{439, 437941020440}
{440, 407382696000}
{441, 281905023897}
{442, -156948861384}
{443, 758664977724}
{444, -142337303784}
{445, 1038865945500}
{446, 70394585472}
{447, -113591329290}
{448, 1283979823616}
{449, -137279666430}
{450, 45795451950}
{451, -152717540616}
{452, -614373433272}
{453, 822534833592}
{454, -644626594296}
{455, -435929729760}
{456, -146986812000}
{457, 131091223178}
{458, 95480047980}
{459, -148453791822}
{460, -507251989440}
{461, -803507833458}
{462, 281237842368}
{463, -1785816198736}
{464, -612579025440}
{465, 45741075840}
{466, -457508783628}
{467, 644366062548}
{468, -38501470152}
{469, 2505895125664}
{470, -632645795520}
{471, 758650328478}
{472, 255914316000}
{473, -489152462832}
{474, 279753458400}
{475, 55847355500}
{476, 479368749888}
{477, 514888738614}
{478, -1140289604640}
{479, -1877005156320}
{480, -508287493440}
{481, 291759692692}
{482, 1834718312196}
{483, -1303872510528}
{484, 359340618196}
{485, 868515978060}
{486, 62762119218}
{487, 1493552300168}
{488, 2259683218800}
{489, -59517179676}
{490, -1183305038580}
{491, -747313211988}
{492, 110050289064}
{493, -1310815128420}
{494, 80917925040}
{495, -212129989560}
{496, 48182223872}
{497, -331735690944}
{498, -402640224408}
{499, 1012997786420}
{500, -450257274000}
{501, 126023157288}
{502, 1736540575416}
{503, 203398574904}
{504, -754598980800}
{505, -2482919896860}
{506, -670791554496}
{507, -780045031737}
{508, -174629313664}
{509, 593698558590}
{510, 623139373080}
{511, -2255433193328}
{512, -1377579658752}
{513, 76538132820}
{514, -143926359516}
{515, 2679069743280}
{516, 352489764528}
{517, 485441937216}
{518, 1535762303712}
{519, 1542630343374}
{520, 601743492000}
{521, -1749501180918}
{522, 554176045980}
{523, 320554846604}
{524, 185867844624}
{525, 286708426200}
{526, 1912846514832}
{527, 103101780096}
{528, -223451120448}
{529, 1308765480553}
{530, -2161261371960}
{531, -133258240260}
{532, -247147537280}
{533, -225578521332}
{534, -989978136300}
{535, 2360724228360}
{536, -3459057688800}
{537, 350609823540}
{538, -1815954469380}
{539, 907973931564}
{540, 152863689240}
{541, 350228556542}
{542, -515420568864}
{543, -77497350858}
{544, -1145695513536}
{545, -700227801900}
{546, 415415389536}
{547, -2460370242652}
{548, 10777156776}
{549, -1176649333218}
{550, 147500303400}
{551, 675815290200}
{552, 1799824017600}
{553, 1751433174400}
{554, 742051407564}
{555, -1158383376540}
{556, 874298696240}
{557, 1043558222958}
{558, -43588554624}
{559, -722525315864}
{560, 1823156616960}
{561, -478147466664}
{562, 2192400506196}
{563, 3818493333684}
{564, -349815910464}
{565, -4999954004820}
{566, 419076344952}
{567, 392930469288}
{568, 457917364800}
{569, 484062265530}
{570, -321271174800}
{571, 17704421372}
{572, -124007478624}
{573, -1429149469248}
{574, -1187398390752}
{575, -683839661400}
{576, 922895664192}
{577, -746985322942}
{578, -730006623594}
{579, 1061045480034}
{580, 1349753576400}
{581, -2520781871328}
{582, -827644637916}
{583, 1658379640968}
{584, 3113328027600}
{585, -313336432620}
{586, -1643041751508}
{587, -4339477542132}
{588, -654298080156}
{589, -53156053760}
{590, 559355576400}
{591, 384416762598}
{592, -1220204950432}
{593, 1901196887634}
{594, 202147401816}
{595, 3901245677280}
{596, 263644072920}
{597, -1556028555480}
{598, -990823754592}
{599, -5496489625320}
{600, -395763165000}
{601, 4776982081562}
{602, -3803222896704}
{603, 1801180753668}
{604, -1909093194016}
{605, 2924420988510}
{606, 2366076607596}
{607, 824999503808}
{608, 590684780160}
{609, 3469491733680}
{610, 4939021892520}
{611, 717044512032}
{612, 344559418056}
{613, -1469852997946}
{614, -790325833176}
{615, 895622033340}
{616, -2430450489600}
{617, 5173730633898}
{618, -2552995873008}
{619, -4802740911700}
{620, -106164472320}
{621, -937194077736}
{622, -1376702605584}
{623, -6197887810800}
{624, -330058833696}
{625, -4421700861875}
{626, 4832788653972}
{627, 246517881840}
{628, -1760818046344}
{629, -2611031462676}
{630, -1649337772320}
{631, 5939922195992}
{632, -2417622480000}
{633, -1468312280748}
{634, 2737000805724}
{635, -1421185371840}
{636, -1195050405672}
{637, 1341164977278}
{638, 1784918183760}
{639, -238444113528}
{640, -661004064000}
{641, 6477383884482}
{642, -2249631323496}
{643, -1745192195836}
{644, 3026271999744}
{645, 2868666700680}
{646, -724155027120}
{647, 4972442023368}
{648, -542388684600}
{649, -429204867120}
{650, 217872159300}
{651, -272891856384}
{652, 138138639248}
{653, -1450572111666}
{654, 667275905340}
{655, 1512647884440}
{656, 943420339872}
{657, -1621154380086}
{658, 3774373085952}
{659, -3051747968940}
{660, 492351086880}
{661, -1883147739658}
{662, -4735032122664}
{663, -706269876228}
{664, 3479606877600}
{665, -2011360276800}
{666, 1103871217644}
{667, -8275222614960}
{668, -292498192224}
{669, 316775634624}
{670, -7560511805520}
{671, -3789811569816}
{672, 3032449830144}
{673, 7843585659554}
{674, 5349290360004}
{675, 206079533775}
{676, 1810474888476}
{677, 2324197335078}
{678, 4764662051652}
{679, -5181577678256}
{680, -5385155076000}
{681, -2900819674332}
{682, -140392217088}
{683, -6892645350996}
{684, -177644061360}
{685, 87707712060}
{686, 429354283680}
{687, 429660215910}
{688, 3021764106944}
{689, 2449586509236}
{690, 3933901067040}
{691, 11143009010612}
{692, -3580425982152}
{693, 1265570290656}
{694, 2523933291384}
{695, 7115303219400}
{696, -4789175706000}
{697, 2018759380596}
{698, -5668033123620}
{699, -2058789526326}
{700, -665446717600}
{701, -5780148784578}
{702, 298591188732}
{703, 1346166173560}
{704, 2972508943104}
{705, -2846906079840}
{706, -9561505656348}
{707, 14813132561136}
{708, 309290730480}
{709, -3399020676250}
{710, 1000876525920}
{711, 1258890562800}
{712, 8555366610000}
{713, 650885211648}
{714, -3717657645408}
{715, -1009209799440}
{716, -813761071920}
{717, -5131303220880}
{718, -8958305905200}
{719, 271271771280}
{720, 1310443751520}
{721, -15983365108928}
{722, -5435026872822}
{723, 8256232404882}
{724, 179870394584}
{725, 1819638065250}
{726, -2786801177286}
{727, -2138634975112}
{728, -3590009539200}
{729, 282429536481}
{730, 6804845546040}
{731, 6466062240792}
{732, 2730988575864}
{733, 4600332337214}
{734, 4999375846944}
{735, -5324872673610}
{736, -7232816602368}
{737, 5801333895216}
{738, -853475114124}
{739, 8602445327780}
{740, 2688593515920}
{741, 364130662680}
{742, 12894113596896}
{743, 1314074790504}
{744, 376691212800}
{745, 2145613997700}
{746, 4595739325452}
{747, -1811881009836}
{748, 1109774367072}
{749, -14084111605536}
{750, 3491888859000}
{751, -7958097175408}
{752, -2998842147072}
{753, 7814432589372}
{754, 2636496128520}
{755, -15536769078960}
{756, -911986768224}
{757, -6959363757802}
{758, 1461785052600}
{759, -3018561995232}
{760, 2776417560000}
{761, -13863177783558}
{762, 1354306060224}
{763, 4177568219440}
{764, 3317038274304}
{765, 2804127178860}
{766, -7436212708608}
{767, -633976941240}
{768, -5203714109184}
{769, 13560448958210}
{770, -5312270355840}
{771, -647668617822}
{772, -2462673459832}
{773, 4967402852934}
{774, -2733670620648}
{775, -143123099200}
{776, 7152484525200}
{777, 6910930366704}
{778, 4554936398700}
{779, -1040809208760}
{780, 727249991760}
{781, -767992837536}
{782, 8867132993376}
{783, 2493792206910}
{784, -5609054936688}
{785, -14330061760140}
{786, -1441464454584}
{787, -5258091267052}
{788, -892226560104}
{789, 8607809316744}
{790, -5284231992000}
{791, 29829790951632}
{792, -1746952855200}
{793, -5597916824732}
{794, -1176411100356}
{795, -9725676173820}
{796, 3611523067040}
{797, 16181648783838}
{798, 1916708028480}
{799, -6417013137696}
{800, 1590423487200}
{801, -4454901613350}
{802, -4335955463484}
{803, -5221495863432}
{804, -4180518292464}
{805, 24628702976640}
{806, -207372830976}
{807, -8171795112210}
{808, -20447575621200}
{809, -13927645283670}
{810, -1185506696340}
{811, 13818981957932}
{812, -8052647480640}
{813, -2319392559888}
{814, 3555404141328}
{815, 1124213393880}
{816, 2953780185888}
{817, -3333699493520}
{818, -6810121138860}
{819, 1869369252912}
{820, -2078727682320}
{821, 3485780849142}
{822, -83580290316}
{823, -12147214578856}
{824, 22062927297600}
{825, 663751365300}
{826, -3337122680640}
{827, -17070225294852}
{828, 2175215884128}
{829, 5580709360670}
{830, 7605426461040}
{831, 3339231334038}
{832, 4390682100608}
{833, -12002425420734}
{834, -6780465420840}
{835, -2380437415440}
{836, -572164960320}
{837, -196148495808}
{838, 17437782581640}
{839, 12864247581960}
{840, 14253536304000}
{841, 7512504124231}
{842, -2588194875924}
{843, 9865802277882}
{844, 3407934676304}
{845, 14734183932810}
{846, 2712934029024}
{847, -17447133845176}
{848, -10244724202656}
{849, 1885843552284}
{850, -1949793192900}
{851, -16483534664688}
{852, 553425843744}
{853, 10346474541494}
{854, -29466269173152}
{855, -1445720286600}
{856, 19441258351200}
{857, 5632158492378}
{858, 961717573584}
{859, -22828883213860}
{860, -6658139996640}
{861, -5343292758384}
{862, 3724012099296}
{863, 4629182781024}
{864, 2179656368928}
{865, -29138573152620}
{866, -867389464188}
{867, -3285029806173}
{868, 633378629632}
{869, 4054698273600}
{870, -10467769757400}
{871, 8569129103032}
{872, -5766581898000}
{873, -3724400870622}
{874, -4571616490560}
{875, 21861427644000}
{876, 3762679301928}
{877, 5336110351118}
{878, 7882938367920}
{879, -7393687881786}
{880, 4220743386240}
{881, 7878899572722}
{882, 5074290430146}
{883, 13897291208564}
{884, 1639243663344}
{885, 2517100093800}
{886, 13655969599032}
{887, -5866069308552}
{888, -9539627806800}
{889, 8478810505984}
{890, 18699587019000}
{891, 909663308172}
{892, -735232337152}
{893, 3308411309760}
{894, -2044643927220}
{895, -6622630000200}
{896, 3943558886400}
{897, -4458706895664}
{898, -2471033995740}
{899, -1731949130880}
{900, -478308053700}
{901, -21921970739508}
{902, -2748915731088}
{903, -17114503035168}
{904, -41176091804400}
{905, 1463838849540}
{906, 14805627004656}
{907, 8522502315788}
{908, 6732766651536}
{909, 10647344734182}
{910, -7846735135680}
{911, 16336850963472}
{912, -1522876697280}
{913, -5835797820432}
{914, 2359642017204}
{915, 22225598516340}
{916, -997236056680}
{917, -9024477051744}
{918, -2672168252796}
{919, 32471231370680}
{920, -33996675888000}
{921, -3556466249292}
{922, -14463141002244}
{923, -1134399414672}
{924, -2937373020288}
{925, 3624563171450}
{926, -32144691577248}
{927, -11488481428536}
{928, 19245898054080}
{929, -12457146318750}
{930, 823339365120}
{931, 6188075223540}
{932, 4778425073448}
{933, -6195161725128}
{934, 11598589125864}
{935, 9031674370320}
{936, -2580417680400}
{937, 9290118716138}
{938, 45106112261952}
{939, 21747548942874}
{940, 6607633864320}
{941, -32483106483858}
{942, 13655705912604}
{943, 12744499905648}
{944, 2651434799040}
{945, -7422019975440}
{946, -8804744330976}
{947, -41625787937292}
{948, -2921869454400}
{949, -7712652464564}
{950, 1005252399000}
{951, 12316503625758}
{952, 32127905577600}
{953, 18647906982714}
{954, 9267997295052}
{955, 26995045530240}
{956, 11909691426240}
{957, 8032131826920}
{958, -33786092813760}
{959, -523265356656}
{960, -17432473656960}
{961, -26303396208927}
{962, 5251674468456}
{963, -10123340955732}
{964, -19162613482936}
{965, -20041970178420}
{966, -23469705189504}
{967, -23298953952472}
{968, 24083466964200}
{969, -3258697622040}
{970, 15633287605080}
{971, -36362793092148}
{972, -655515467388}
{973, -42449992017440}
{974, 26883941403024}
{975, 980424716850}
{976, 23411752866272}
{977, 51814128153618}
{978, -1071309234168}
{979, -14348572000200}
{980, 12358963736280}
{981, 3002741574030}
{982, -13451637815784}
{983, -25486233910056}
{984, 7375710862800}
{985, -7261205515740}
{986, -23594672311560}
{987, 16984678886784}
{988, -845142772640}
{989, 40820481336096}
{990, -3818339812080}
{991, 39283044182912}
{992, -1513780475904}
{993, -21307644551988}
{994, -5971242436992}
{995, 29391650492400}
{996, 4205353454928}
{997, 49838869596998}
{998, 18233960155560}
{999, 4967420479398}
{1000, -30176817300000}