{1, 1}
{2, -16}
{3, 81}
{4, 256}
{5, 2694}
{6, -1296}
{7, -3544}
{8, -4096}
{9, 6561}
{10, -43104}
{11, 29580}
{12, 20736}
{13, -44818}
{14, 56704}
{15, 218214}
{16, 65536}
{17, -101934}
{18, -104976}
{19, -895084}
{20, 689664}
{21, -287064}
{22, -473280}
{23, -1113000}
{24, -331776}
{25, 5304511}
{26, 717088}
{27, 531441}
{28, -907264}
{29, -2357346}
{30, -3491424}
{31, 175808}
{32, -1048576}
{33, 2395980}
{34, 1630944}
{35, -9547536}
{36, 1679616}
{37, -2919418}
{38, 14321344}
{39, -3630258}
{40, -11034624}
{41, 26218794}
{42, 4593024}
{43, -18762964}
{44, 7572480}
{45, 17675334}
{46, 17808000}
{47, -20966160}
{48, 5308416}
{49, -27793671}
{50, -84872176}
{51, -8256654}
{52, -11473408}
{53, 57251574}
{54, -8503056}
{55, 79688520}
{56, 14516224}
{57, -72501804}
{58, 37717536}
{59, 33587580}
{60, 55862784}
{61, 82260830}
{62, -2812928}
{63, -23252184}
{64, 16777216}
{65, -120739692}
{66, -38335680}
{67, -188455804}
{68, -26095104}
{69, -90153000}
{70, 152760576}
{71, 80924040}
{72, -26873856}
{73, -236140918}
{74, 46710688}
{75, 429665391}
{76, -229141504}
{77, -104831520}
{78, 58084128}
{79, 526909808}
{80, 176553984}
{81, 43046721}
{82, -419500704}
{83, 18346452}
{84, -73488384}
{85, -274610196}
{86, 300207424}
{87, -190945026}
{88, -121159680}
{89, 690643098}
{90, -282805344}
{91, 158834992}
{92, -284928000}
{93, 14240448}
{94, 335458560}
{95, -2411356296}
{96, -84934656}
{97, -438251038}
{98, 444698736}
{99, 194074380}
{100, 1357954816}
{101, 980602278}
{102, 132106464}
{103, 1719087176}
{104, 183574528}
{105, -773350416}
{106, -916025184}
{107, 425004588}
{108, 136048896}
{109, 874700750}
{110, -1275016320}
{111, -236472858}
{112, -232259584}
{113, -44297358}
{114, 1160028864}
{115, -2998422000}
{116, -603480576}
{117, -294050898}
{118, -537401280}
{119, 361254096}
{120, -893804544}
{121, -1482971291}
{122, -1316173280}
{123, 2123722314}
{124, 45006848}
{125, 9028633884}
{126, 372034944}
{127, -3148450720}
{128, -268435456}
{129, -1519800084}
{130, 1931835072}
{131, -4163281980}
{132, 613370880}
{133, 3172177696}
{134, 3015292864}
{135, 1431702054}
{136, 417521664}
{137, -7365005814}
{138, 1442448000}
{139, 4511432396}
{140, -2444169216}
{141, -1698258960}
{142, -1294784640}
{143, -1325716440}
{144, 429981696}
{145, -6350690124}
{146, 3778254688}
{147, -2251287351}
{148, -747371008}
{149, -1105326186}
{150, -6874646256}
{151, 10300517048}
{152, 3666264064}
{153, -668788974}
{154, 1677304320}
{155, 473626752}
{156, -929346048}
{157, -703726018}
{158, -8430556928}
{159, 4637377494}
{160, -2824863744}
{161, 3944472000}
{162, -688747536}
{163, 11018069156}
{164, 6712011264}
{165, 6454770120}
{166, -293543232}
{167, 1803570600}
{168, 1175814144}
{169, -8595846249}
{170, 4393763136}
{171, -5872646124}
{172, -4803318784}
{173, -8932502802}
{174, 3055120416}
{175, -18799186984}
{176, 1938554880}
{177, 2720593980}
{178, -11050289568}
{179, -4286517516}
{180, 4524885504}
{181, 870114134}
{182, -2541359872}
{183, 6663127230}
{184, 4558848000}
{185, -7864912092}
{186, -227847168}
{187, -3015207720}
{188, -5367336960}
{189, -1883426904}
{190, 38581700736}
{191, 31944486336}
{192, 1358954496}
{193, 4898414018}
{194, 7012016608}
{195, -9779915052}
{196, -7115179776}
{197, 21783554694}
{198, -3105190080}
{199, -37416484312}
{200, -21727277056}
{201, -15264920124}
{202, -15689636448}
{203, 8354434224}
{204, -2113703424}
{205, 70633431036}
{206, -27505394816}
{207, -7302393000}
{208, -2937192448}
{209, -26476584720}
{210, 12373606656}
{211, 5740957460}
{212, 14656402944}
{213, 6554847240}
{214, -6800073408}
{215, -50547425016}
{216, -2176782336}
{217, -623063552}
{218, -13995212000}
{219, -19127414358}
{220, 20400261120}
{221, 4568478012}
{222, 3783565728}
{223, 22157134400}
{224, 3716153344}
{225, 34802896671}
{226, 708757728}
{227, 74612697828}
{228, -18560461824}
{229, -64430455930}
{230, 47974752000}
{231, -8491353120}
{232, 9655689216}
{233, -17563505238}
{234, 4704814368}
{235, -56482835040}
{236, 8598420480}
{237, 42679694448}
{238, -5780065536}
{239, 7797589104}
{240, 14300872704}
{241, 4743425522}
{242, 23727540656}
{243, 3486784401}
{244, 21058772480}
{245, -74876149674}
{246, -33979557024}
{247, 40115874712}
{248, -720109568}
{249, 1486062612}
{250, -144458142144}
{251, -47237889924}
{252, -5952559104}
{253, -32922540000}
{254, 50375211520}
{255, -22243425876}
{256, 4294967296}
{257, 74701630722}
{258, 24316801344}
{259, 10346417392}
{260, -30909361152}
{261, -15466547106}
{262, 66612511680}
{263, 30798806280}
{264, -9813934080}
{265, 154235740356}
{266, -50754843136}
{267, 55942090938}
{268, -48244685824}
{269, -149383915506}
{270, -22907232864}
{271, 132111123824}
{272, -6680346624}
{273, 12865634352}
{274, 117840093024}
{275, 156907435380}
{276, -23079168000}
{277, -91921881418}
{278, -72182918336}
{279, 1153476288}
{280, 39106707456}
{281, -62124488742}
{282, 27172143360}
{283, -146305025188}
{284, 20716554240}
{285, -195319859976}
{286, 21211463040}
{287, -92919405936}
{288, -6879707136}
{289, -108197336141}
{290, 101611041984}
{291, -35498334078}
{292, -60452075008}
{293, 96520695654}
{294, 36020597616}
{295, 90484940520}
{296, 11957936128}
{297, 15720024780}
{298, 17685218976}
{299, 49882434000}
{300, 109994340096}
{301, 66495944416}
{302, -164808272768}
{303, 79428784518}
{304, -58660225024}
{305, 221610676020}
{306, 10700623584}
{307, -274874263180}
{308, -26836869120}
{309, 139246061256}
{310, -7578028032}
{311, -181294891080}
{312, 14869536768}
{313, 159020223482}
{314, 11259616288}
{315, -62641383696}
{316, 134888910848}
{317, 195485479998}
{318, -74198039904}
{319, -69730294680}
{320, 45197819904}
{321, 34425371628}
{322, -63111552000}
{323, 91239492456}
{324, 11019960576}
{325, -237737573998}
{326, -176289106496}
{327, 70850760750}
{328, -107392180224}
{329, 74304071040}
{330, -103276321920}
{331, 397197704972}
{332, 4696691712}
{333, -19154301498}
{334, -28857129600}
{335, -507699935976}
{336, -18813026304}
{337, -259812630574}
{338, 137533539984}
{339, -3588085998}
{340, -70300210176}
{341, 5200400640}
{342, 93962337984}
{343, 241513953232}
{344, 76853100544}
{345, -242872182000}
{346, 142920044832}
{347, -326152200228}
{348, -48881926656}
{349, 154935582590}
{350, 300786991744}
{351, -23818122738}
{352, -31016878080}
{353, 348971728866}
{354, -43529503680}
{355, 218009363760}
{356, 176804633088}
{357, 29261581776}
{358, 68584280256}
{359, 121868134056}
{360, -72398168064}
{361, 478487669277}
{362, -13921826144}
{363, -120120674571}
{364, 40661757952}
{365, -636163633092}
{366, -106610035680}
{367, -508451258608}
{368, -72941568000}
{369, 172021507434}
{370, 125838593472}
{371, -202899578256}
{372, 3645554688}
{373, -256076486314}
{374, 48243323520}
{375, 731319344604}
{376, 85877391360}
{377, 105651533028}
{378, 30134830464}
{379, -55324968964}
{380, -617307211776}
{381, -255024508320}
{382, -511111781376}
{383, -81477156480}
{384, -21743271936}
{385, -282416114880}
{386, -78374624288}
{387, -123103806804}
{388, -112192265728}
{389, 601212354054}
{390, 156478640832}
{391, 113452542000}
{392, 113842876416}
{393, -337225840380}
{394, -348536875104}
{395, 1419495022752}
{396, 49683041280}
{397, 13106570798}
{398, 598663748992}
{399, 256946393376}
{400, 347636432896}
{401, -598150653486}
{402, 244238721984}
{403, -7879362944}
{404, 251034183168}
{405, 115967866374}
{406, -133670947584}
{407, -86356384440}
{408, 33819254784}
{409, -197716061734}
{410, -1130134896576}
{411, -596565470934}
{412, 440086317056}
{413, -119034383520}
{414, 116838288000}
{415, 49425341688}
{416, 46995079168}
{417, 365426024076}
{418, 423625355520}
{419, 337678091940}
{420, -197977706496}
{421, -107358454330}
{422, -91855319360}
{423, -137558975760}
{424, -234502447104}
{425, -540710024274}
{426, -104877555840}
{427, -291532381520}
{428, 108801174528}
{429, -107383031640}
{430, 808758800256}
{431, -692353397520}
{432, 34828517376}
{433, -1038846031054}
{434, 9969016832}
{435, -514405900044}
{436, 223923392000}
{437, 996228492000}
{438, 306038629728}
{439, 911780668568}
{440, -326404177920}
{441, -182354275431}
{442, -73095648192}
{443, -788302867908}
{444, -60537051648}
{445, 1860592506012}
{446, -354514150400}
{447, -89531421066}
{448, -59458453504}
{449, -728686696446}
{450, -556846346736}
{451, 775551926520}
{452, -11340123648}
{453, 834341880888}
{454, -1193803165248}
{455, 427901468448}
{456, 296967389184}
{457, -155747049334}
{458, 1030887294880}
{459, -54171906894}
{460, -767596032000}
{461, 584721243150}
{462, 135861649920}
{463, 198254313776}
{464, -154491027456}
{465, 38363766912}
{466, 281016083808}
{467, 1909835802324}
{468, -75277029888}
{469, 667887369376}
{470, 903725360640}
{471, -57001807458}
{472, -137574727680}
{473, -555008475120}
{474, -682875111168}
{475, -4747982923924}
{476, 92481048576}
{477, 375627577014}
{478, -124761425664}
{479, -1496028260064}
{480, -228813963264}
{481, 130842475924}
{482, -75894808352}
{483, 319502232000}
{484, -379640650496}
{485, -1180648296372}
{486, -55788550416}
{487, 357916134152}
{488, -336940359680}
{489, 892463601636}
{490, 1198018394784}
{491, 723262368684}
{492, 543672912384}
{493, 240293707164}
{494, -641853995392}
{495, 522836379720}
{496, 11521753088}
{497, -286794797760}
{498, -23777001792}
{499, -616112911564}
{500, 2311330274304}
{501, 146089218600}
{502, 755806238784}
{503, -2177492436936}
{504, 95240945664}
{505, 2641742536932}
{506, 526760640000}
{507, -696263546169}
{508, -806003384320}
{509, -265266747906}
{510, 355894814016}
{511, 836883413392}
{512, -68719476736}
{513, -475684336044}
{514, -1195226091552}
{515, 4631220852144}
{516, -389068821504}
{517, -620179012800}
{518, -165542678272}
{519, -723532726962}
{520, 494549778432}
{521, -1520018129142}
{522, 247464753696}
{523, 754029473420}
{524, -1065800186880}
{525, -1522734145704}
{526, -492780900480}
{527, -17920812672}
{528, 157022945280}
{529, -562383661463}
{530, -2467771845696}
{531, 220368112380}
{532, 812077490176}
{533, -1175073909492}
{534, -895073455008}
{535, 1144962360072}
{536, 771914973184}
{537, -347207918796}
{538, 2390142648096}
{539, -822136788180}
{540, 366515725824}
{541, -2055795289090}
{542, -2113777981184}
{543, 70479244854}
{544, 106885545984}
{545, 2356443820500}
{546, -205850149632}
{547, 2090224309412}
{548, -1885441488384}
{549, 539713305630}
{550, -2510518966080}
{551, 2110022687064}
{552, 369266688000}
{553, -1867368359552}
{554, 1470750102688}
{555, -637057879452}
{556, 1154926693376}
{557, 2242440366318}
{558, -18455620608}
{559, 840918520552}
{560, -625707319296}
{561, -244231825320}
{562, 993991819872}
{563, -94897588812}
{564, -434754293760}
{565, -119337082452}
{566, 2340880403008}
{567, -152557579224}
{568, -331464867840}
{569, 80228190138}
{570, 3125117759616}
{571, -2640089381380}
{572, -339383408640}
{573, 2587503393216}
{574, 1486710494976}
{575, -5903920743000}
{576, 110075314176}
{577, -2163060642238}
{578, 1731157378256}
{579, 396771535458}
{580, -1625776671744}
{581, -65019825888}
{582, 567973345248}
{583, 1693501558920}
{584, 967233200128}
{585, -792173119212}
{586, -1544331130464}
{587, 567860987148}
{588, -576329561856}
{589, -157362927872}
{590, -1447759048320}
{591, 1764467930214}
{592, -191326978048}
{593, 2170494983250}
{594, -251520396480}
{595, 973218534624}
{596, -282963503616}
{597, -3030735229272}
{598, -798118944000}
{599, 2654166008856}
{600, -1759909441536}
{601, -4551446750182}
{602, -1063935110656}
{603, -1236458530044}
{604, 2636932364288}
{605, -3995124657954}
{606, -1270860552288}
{607, -3345527921344}
{608, 938563600384}
{609, 676709172144}
{610, -3545770816320}
{611, 939661358880}
{612, -171209977344}
{613, 1755081841862}
{614, 4397988210880}
{615, 5721307913916}
{616, 429389905920}
{617, 3304089932970}
{618, -2227936980096}
{619, 1580346111404}
{620, 121248448512}
{621, -591493833000}
{622, 2900718257280}
{623, -2447639139312}
{624, -237912588288}
{625, 13962766636621}
{626, -2544323575712}
{627, -2144603362320}
{628, -180153860608}
{629, 297587954412}
{630, 1002262139136}
{631, 3141016181912}
{632, -2158222573568}
{633, 465017554260}
{634, -3127767679968}
{635, -8481926239680}
{636, 1187168638464}
{637, 1245656746878}
{638, 1115684714880}
{639, 530942626440}
{640, -723165118464}
{641, 377816548290}
{642, -550805946048}
{643, 978207718916}
{644, 1009784832000}
{645, -4094341426296}
{646, -1459831879296}
{647, -3415480218936}
{648, -176319369216}
{649, 993520616400}
{650, 3803801183968}
{651, -50468147712}
{652, 2820625703936}
{653, 1274093410638}
{654, -1133612172000}
{655, -11215881654120}
{656, 1718274883584}
{657, -1549320562998}
{658, -1188865136640}
{659, -6729312523692}
{660, 1652421150720}
{661, -6585916816906}
{662, -6355163279552}
{663, 370046718972}
{664, -75147067392}
{665, 8545846713024}
{666, 306468823968}
{667, 2623726098000}
{668, 461714073600}
{669, 1794727886400}
{670, 8123198975616}
{671, 2433275351400}
{672, 301008420864}
{673, 2280848536226}
{674, 4157002089184}
{675, 2819034630351}
{676, -2200536639744}
{677, -166591094106}
{678, 57409375968}
{679, 1553161678672}
{680, 1124803362816}
{681, 6043628524068}
{682, -83206410240}
{683, 6389330011308}
{684, -1503397407744}
{685, -19841325662916}
{686, -3864223251712}
{687, -5218866930330}
{688, -1229649608704}
{689, -2565901043532}
{690, 3885954912000}
{691, 7323497214644}
{692, -2286720717312}
{693, -687799602720}
{694, 5218435203648}
{695, 12153798874824}
{696, 782110826496}
{697, -2672586547596}
{698, -2478969321440}
{699, -1422643924278}
{700, -4812591867904}
{701, 8915962206654}
{702, 381089963808}
{703, 2613124341112}
{704, 496270049280}
{705, -4575109638240}
{706, -5583547661856}
{707, -3475254473232}
{708, 696472058880}
{709, 10228405976678}
{710, -3488149820160}
{711, 3457055250288}
{712, -2828874129408}
{713, -195674304000}
{714, -468185308416}
{715, -3571480089360}
{716, -1097348484096}
{717, 631604717424}
{718, -1949890144896}
{719, -8588122723440}
{720, 1158370689024}
{721, -6092444951744}
{722, -7655802708432}
{723, 384217467282}
{724, 222749218304}
{725, -12504567787806}
{726, 1921930793136}
{727, 6408062928632}
{728, -650588127232}
{729, 282429536481}
{730, 10178618129472}
{731, 1912583972376}
{732, 1705760570880}
{733, 7384248097598}
{734, 8135220137728}
{735, -6064968123594}
{736, 1167065088000}
{737, -5574522682320}
{738, -2752344118944}
{739, -1131690306652}
{740, -2013417495552}
{741, 3249385851672}
{742, 3246393252096}
{743, 4624444321896}
{744, -58328875008}
{745, -2977748745084}
{746, 4097223781024}
{747, 120371071572}
{748, -771893176320}
{749, -1506216259872}
{750, -11701109513664}
{751, -3040088919280}
{752, -1374038261760}
{753, -3826269083844}
{754, -1690424528448}
{755, 27749592927312}
{756, -482157287424}
{757, 12172698188822}
{758, 885199503424}
{759, -2666725740000}
{760, 9876915388416}
{761, -14875723662342}
{762, 4080392133120}
{763, -3099939458000}
{764, 8177788502016}
{765, -1801717495956}
{766, 1303634503680}
{767, -1505328160440}
{768, 347892350976}
{769, -43467459838}
{770, 4518657838080}
{771, 6050832088482}
{772, 1253993988608}
{773, -6976401059898}
{774, 1969660908864}
{775, 932575469888}
{776, 1795076251648}
{777, 838059808752}
{778, -9619397664864}
{779, -23468023008696}
{780, -2503658253312}
{781, 2393733103200}
{782, -1815240672000}
{783, -1252790315586}
{784, -1821486022656}
{785, -1895837892492}
{786, 5395613446080}
{787, -12856408061164}
{788, 5576590001664}
{789, 2494703308680}
{790, -22711920364032}
{791, 156989836752}
{792, -794928660480}
{793, -3686765878940}
{794, -209705132768}
{795, 12493094968836}
{796, -9578619983872}
{797, 18413195895390}
{798, -4111142294016}
{799, 2137164553440}
{800, -5562182926336}
{801, 4531309365978}
{802, 9570410455776}
{803, -6985048354440}
{804, -3907819551744}
{805, 10626407568000}
{806, 126069807104}
{807, -12100097155986}
{808, -4016546930688}
{809, -5678751152214}
{810, -1855485861984}
{811, -5495225745364}
{812, 2138735161344}
{813, 10701001029744}
{814, 1381702151040}
{815, 29682678306264}
{816, -541108076544}
{817, 16794428868976}
{818, 3163456987744}
{819, 1042116382512}
{820, 18082158345216}
{821, 1568310828918}
{822, 9545047534944}
{823, -14631506918440}
{824, -7041381072896}
{825, 12709502265780}
{826, 1904550136320}
{827, -306630984708}
{828, -1869412608000}
{829, -14118421341922}
{830, -790805467008}
{831, -7445672394858}
{832, -751921266688}
{833, 2833120059714}
{834, -5846816385216}
{835, 4858819196400}
{836, -6778005688320}
{837, 93431579328}
{838, -5402849471040}
{839, -6594198569976}
{840, 3167643303936}
{841, -8950065812153}
{842, 1717735269280}
{843, -5032083588102}
{844, 1469685109760}
{845, -23157209794806}
{846, 2200943612160}
{847, 5255650255304}
{848, 3752039153664}
{849, -11850707040228}
{850, 8651360388384}
{851, 3249312234000}
{852, 1678040893440}
{853, 7393734312374}
{854, 4664518104320}
{855, -15820908658056}
{856, -1740818792448}
{857, 21656288591322}
{858, 1718128506240}
{859, 1809612284636}
{860, -12940140804096}
{861, -7526471880816}
{862, 11077654360320}
{863, -5097754701216}
{864, -557256278016}
{865, -24064162548588}
{866, 16621536496864}
{867, -8763984227421}
{868, -159504269312}
{869, 15585992120640}
{870, 8230494400704}
{871, 8446212223672}
{872, -3582774272000}
{873, -2875365060318}
{874, -15939655872000}
{875, -31997478484896}
{876, -4896618075648}
{877, 23021945449742}
{878, -14588490697088}
{879, 7818176347974}
{880, 5222466846720}
{881, -27808820239374}
{882, 2917668406896}
{883, 25323448926836}
{884, 1169530371072}
{885, 7329280182120}
{886, 12612845886528}
{887, 27052988578680}
{888, 968592826368}
{889, 11158109351680}
{890, -29769480096192}
{891, 1273322007180}
{892, 5672226406400}
{893, 18766474357440}
{894, 1432502737056}
{895, -11547878188104}
{896, 951335256064}
{897, 4040477154000}
{898, 11658987143136}
{899, -414440285568}
{900, 8909541547776}
{901, -5835881944116}
{902, -12408830824320}
{903, 5386171497696}
{904, 181441978368}
{905, 2344087476996}
{906, -13349470094208}
{907, -31037049699316}
{908, 19100850643968}
{909, 6433731545958}
{910, -6846423495168}
{911, 30682660046352}
{912, -4751478226944}
{913, 542688050160}
{914, 2491952789344}
{915, 17950464757620}
{916, -16494196718080}
{917, 14754671337120}
{918, 866750510304}
{919, -14034905897416}
{920, 12281536512000}
{921, -22264815317580}
{922, -9355539890400}
{923, -3626853624720}
{924, -2173786398720}
{925, -15486084894598}
{926, -3172069020416}
{927, 11278930961736}
{928, 2471856439296}
{929, -5444395261086}
{930, -613820270592}
{931, 24877670213364}
{932, -4496257340928}
{933, -14684886177480}
{934, -30557372837184}
{935, -8122969597680}
{936, 1204432478208}
{937, -21113875967254}
{938, -10686197910016}
{939, 12880638102042}
{940, -14459605770240}
{941, -17605542902802}
{942, 912028919328}
{943, -29181517722000}
{944, 2201195642880}
{945, -5073952079376}
{946, 8880135601920}
{947, -28182097976844}
{948, 10926001778688}
{949, 10583363662924}
{950, 75967726782784}
{951, 15834323879838}
{952, -1479696777216}
{953, -48052738550214}
{954, -6010041232224}
{955, 86058446189184}
{956, 1996182810624}
{957, -5648153869080}
{958, 23936452161024}
{959, 26101580604816}
{960, 3661023412224}
{961, -26408713707807}
{962, -2093479614784}
{963, 2788455101868}
{964, 1214316933632}
{965, 13196327364492}
{966, -5112035712000}
{967, -41135998185304}
{968, 6074250407936}
{969, 7390398888936}
{970, 18890372741952}
{971, 10233055511244}
{972, 892616806656}
{973, -15988516411424}
{974, -5726658146432}
{975, -19256743493838}
{976, 5391045754880}
{977, 30136933850898}
{978, -14279417626176}
{979, 20429222838840}
{980, -19168294316544}
{981, 5738911620750}
{982, -11572197898944}
{983, -17123480278824}
{984, -8698766598144}
{985, 58684896345636}
{986, -3844699314624}
{987, 6018629754240}
{988, 10269663926272}
{989, 20883178932000}
{990, -8365382075520}
{991, 32609856848384}
{992, -184348049408}
{993, 32173014102732}
{994, 4588716764160}
{995, -100800008736528}
{996, 380432028672}
{997, -35207129963194}
{998, 9857806585024}
{999, -1551498421338}
{1000, -36981284388864}