{1, 1}
{2, -8}
{3, 12}
{4, 64}
{5, -210}
{6, -96}
{7, 1016}
{8, -512}
{9, -2043}
{10, 1680}
{11, 1092}
{12, 768}
{13, 1382}
{14, -8128}
{15, -2520}
{16, 4096}
{17, 14706}
{18, 16344}
{19, -39940}
{20, -13440}
{21, 12192}
{22, -8736}
{23, 68712}
{24, -6144}
{25, -34025}
{26, -11056}
{27, -50760}
{28, 65024}
{29, -102570}
{30, 20160}
{31, 227552}
{32, -32768}
{33, 13104}
{34, -117648}
{35, -213360}
{36, -130752}
{37, 160526}
{38, 319520}
{39, 16584}
{40, 107520}
{41, 10842}
{42, -97536}
{43, -630748}
{44, 69888}
{45, 429030}
{46, -549696}
{47, 472656}
{48, 49152}
{49, 208713}
{50, 272200}
{51, 176472}
{52, 88448}
{53, -1494018}
{54, 406080}
{55, -229320}
{56, -520192}
{57, -479280}
{58, 820560}
{59, 2640660}
{60, -161280}
{61, 827702}
{62, -1820416}
{63, -2075688}
{64, 262144}
{65, -290220}
{66, -104832}
{67, -126004}
{68, 941184}
{69, 824544}
{70, 1706880}
{71, -1414728}
{72, 1046016}
{73, 980282}
{74, -1284208}
{75, -408300}
{76, -2556160}
{77, 1109472}
{78, -132672}
{79, -3566800}
{80, -860160}
{81, 3858921}
{82, -86736}
{83, 5672892}
{84, 780288}
{85, -3088260}
{86, 5045984}
{87, -1230840}
{88, -559104}
{89, -11951190}
{90, -3432240}
{91, 1404112}
{92, 4397568}
{93, 2730624}
{94, -3781248}
{95, 8387400}
{96, -393216}
{97, 8682146}
{98, -1669704}
{99, -2230956}
{100, -2177600}
{101, -10079538}
{102, -1411776}
{103, 3747992}
{104, -707584}
{105, -2560320}
{106, 11952144}
{107, -17985564}
{108, -3248640}
{109, 12257030}
{110, 1834560}
{111, 1926312}
{112, 4161536}
{113, 16594962}
{114, 3834240}
{115, -14429520}
{116, -6564480}
{117, -2823426}
{118, -21125280}
{119, 14941296}
{120, 1290240}
{121, -18294707}
{122, -6621616}
{123, 130104}
{124, 14563328}
{125, 23551500}
{126, 16605504}
{127, 1168256}
{128, -2097152}
{129, -7568976}
{130, 2321760}
{131, -7923828}
{132, 838656}
{133, -40579040}
{134, 1008032}
{135, 10659600}
{136, -7529472}
{137, -315654}
{138, -6596352}
{139, 39203780}
{140, -13655040}
{141, 5671872}
{142, 11317824}
{143, 1509144}
{144, -8368128}
{145, 21539700}
{146, -7842256}
{147, 2504556}
{148, 10273664}
{149, -21886050}
{150, 3266400}
{151, -29415448}
{152, 20449280}
{153, -30044358}
{154, -8875776}
{155, -47785920}
{156, 1061376}
{157, 60554966}
{158, 28534400}
{159, -17928216}
{160, 6881280}
{161, 69811392}
{162, -30871368}
{163, 57085292}
{164, 693888}
{165, -2751840}
{166, -45383136}
{167, -87726504}
{168, -6242304}
{169, -60838593}
{170, 24706080}
{171, 81597420}
{172, -40367872}
{173, 8569542}
{174, 9846720}
{175, -34569400}
{176, 4472832}
{177, 31687920}
{178, 95609520}
{179, 18804060}
{180, 27457920}
{181, -59962498}
{182, -11232896}
{183, 9932424}
{184, -35180544}
{185, -33710460}
{186, -21844992}
{187, 16058952}
{188, 30249984}
{189, -51572160}
{190, -67099200}
{191, 93986112}
{192, 3145728}
{193, -35194558}
{194, -69457168}
{195, -3482640}
{196, 13357632}
{197, 102985326}
{198, 17847648}
{199, 83637560}
{200, 17420800}
{201, -1512048}
{202, 80636304}
{203, -104211120}
{204, 11294208}
{205, -2276820}
{206, -29983936}
{207, -140378616}
{208, 5660672}
{209, -43614480}
{210, 20482560}
{211, -97401028}
{212, -95617152}
{213, -16976736}
{214, 143884512}
{215, 132457080}
{216, 25989120}
{217, 231192832}
{218, -98056240}
{219, 11763384}
{220, -14676480}
{221, 20323692}
{222, -15410496}
{223, -14645728}
{224, -33292288}
{225, 69513075}
{226, -132759696}
{227, -184540884}
{228, -30673920}
{229, -8754610}
{230, 115436160}
{231, 13313664}
{232, 52515840}
{233, -119556198}
{234, 22587408}
{235, -99257760}
{236, 169002240}
{237, -42801600}
{238, -119530368}
{239, 396209040}
{240, -10321920}
{241, -256606318}
{242, 146357656}
{243, 157319172}
{244, 52972928}
{245, -43829730}
{246, -1040832}
{247, -55197080}
{248, -116506624}
{249, 68074704}
{250, -188412000}
{251, -73477548}
{252, -132844032}
{253, 75033504}
{254, -9346048}
{255, -37059120}
{256, 16777216}
{257, -202701054}
{258, 60551808}
{259, 163094416}
{260, -18574080}
{261, 209550510}
{262, 63390624}
{263, 154254072}
{264, -6709248}
{265, 313743780}
{266, 324632320}
{267, -143414280}
{268, -8064256}
{269, -624018330}
{270, -85276800}
{271, -387983248}
{272, 60235776}
{273, 16849344}
{274, 2525232}
{275, -37155300}
{276, 52770816}
{277, 453952286}
{278, -313630240}
{279, -464888736}
{280, 109240320}
{281, 333769962}
{282, -45374976}
{283, 537694772}
{284, -90542592}
{285, 100648800}
{286, -12073152}
{287, 11015472}
{288, 66945024}
{289, -194072237}
{290, -172317600}
{291, 104185752}
{292, 62738048}
{293, 335600142}
{294, -20036448}
{295, -554538600}
{296, -82189312}
{297, -55429920}
{298, 175088400}
{299, 94959984}
{300, -26131200}
{301, -640839968}
{302, 235323584}
{303, -120954456}
{304, -163594240}
{305, -173817420}
{306, 240354864}
{307, 215028956}
{308, 71006208}
{309, 44975904}
{310, 382287360}
{311, 792061512}
{312, -8491008}
{313, -118457398}
{314, -484439728}
{315, 435894480}
{316, -228275200}
{317, -50730954}
{318, 143425728}
{319, -112006440}
{320, -55050240}
{321, -215826768}
{322, -558491136}
{323, -587357640}
{324, 246970944}
{325, -47022550}
{326, -456682336}
{327, 147084360}
{328, -5551104}
{329, 480218496}
{330, 22014720}
{331, 273756932}
{332, 363065088}
{333, -327954618}
{334, 701812032}
{335, 26460840}
{336, 49938432}
{337, -91851214}
{338, 486708744}
{339, 199139544}
{340, -197648640}
{341, 248486784}
{342, -652779360}
{343, -624667280}
{344, 322942976}
{345, -173154240}
{346, -68556336}
{347, -1367004684}
{348, -78773760}
{349, 1131432470}
{350, 276555200}
{351, -70150320}
{352, -35782656}
{353, -44839518}
{354, -253503360}
{355, 297092880}
{356, -764876160}
{357, 179295552}
{358, -150432480}
{359, 398280600}
{360, -219663360}
{361, 701331861}
{362, 479699984}
{363, -219536484}
{364, 89863168}
{365, -205859220}
{366, -79459392}
{367, 1634717456}
{368, 281444352}
{369, -22150206}
{370, 269683680}
{371, -1517922288}
{372, 174759936}
{373, -1546331458}
{374, -128471616}
{375, 282618000}
{376, -241999872}
{377, -141751740}
{378, 412577280}
{379, -1056882220}
{380, 536793600}
{381, 14019072}
{382, -751888896}
{383, 224909952}
{384, -25165824}
{385, -232989120}
{386, 281556464}
{387, 1288618164}
{388, 555657344}
{389, 1017882030}
{390, 27861120}
{391, 1010478672}
{392, -106861056}
{393, -95085936}
{394, -823882608}
{395, 749028000}
{396, -142781184}
{397, -1475652634}
{398, -669100480}
{399, -486948480}
{400, -139366400}
{401, 274912242}
{402, 12096384}
{403, 314476864}
{404, -645090432}
{405, -810373410}
{406, 833688960}
{407, 175294392}
{408, -90353664}
{409, -1634272150}
{410, 18214560}
{411, -3787848}
{412, 239871488}
{413, 2682910560}
{414, 1123028928}
{415, -1191307320}
{416, -45285376}
{417, 470445360}
{418, 348915840}
{419, -1112798100}
{420, -163860480}
{421, 922528142}
{422, 779208224}
{423, -965636208}
{424, 764937216}
{425, -500371650}
{426, 135813888}
{427, 840945232}
{428, -1151076096}
{429, 18109728}
{430, -1059656640}
{431, -981507888}
{432, -207912960}
{433, 2849979602}
{434, -1849542656}
{435, 258476400}
{436, 784449920}
{437, -2744357280}
{438, -94107072}
{439, -1056218680}
{440, 117411840}
{441, -426400659}
{442, -162589536}
{443, 1823254932}
{444, 123283968}
{445, 2509749900}
{446, 117165824}
{447, -262632600}
{448, 266338304}
{449, 1848459330}
{450, -556104600}
{451, 11839464}
{452, 1062077568}
{453, -352985376}
{454, 1476327072}
{455, -294863520}
{456, 245391360}
{457, -2980660294}
{458, 70036880}
{459, -746476560}
{460, -923489280}
{461, -2527807578}
{462, -106509312}
{463, -890290768}
{464, -420126720}
{465, -573431040}
{466, 956449584}
{467, 2656667196}
{468, -180699264}
{469, -128020064}
{470, 794062080}
{471, 726659592}
{472, -1352017920}
{473, -688776816}
{474, 342412800}
{475, 1358958500}
{476, 956242944}
{477, 3052278774}
{478, -3169672320}
{479, 1300933920}
{480, 82575360}
{481, 221846932}
{482, 2052850544}
{483, 837736704}
{484, -1170861248}
{485, -1823250660}
{486, -1258553376}
{487, -1074466024}
{488, -423783424}
{489, 685023504}
{490, 350637840}
{491, -783344028}
{492, 8326656}
{493, -1508394420}
{494, 441576640}
{495, 468500760}
{496, 932052992}
{497, -1437363648}
{498, -544597632}
{499, -623187940}
{500, 1507296000}
{501, -1052718048}
{502, 587820384}
{503, -2709270648}
{504, 1062752256}
{505, 2116702980}
{506, -600268032}
{507, -730063116}
{508, 74768384}
{509, 3499434870}
{510, 296472960}
{511, 995966512}
{512, -134217728}
{513, 2027354400}
{514, 1621608432}
{515, -787078320}
{516, -484414464}
{517, 516140352}
{518, -1304755328}
{519, 102834504}
{520, 148592640}
{521, -1376833158}
{522, -1676404080}
{523, -2861538748}
{524, -507124992}
{525, -414832800}
{526, -1234032576}
{527, 3346379712}
{528, 53673984}
{529, 1316513497}
{530, -2509950240}
{531, -5394868380}
{532, -2597058560}
{533, 14983644}
{534, 1147314240}
{535, 3776968440}
{536, 64514048}
{537, 225648720}
{538, 4992146640}
{539, 227914596}
{540, 682214400}
{541, 5344671062}
{542, 3103865984}
{543, -719549976}
{544, -481886208}
{545, -2573976300}
{546, -134794752}
{547, -3371346964}
{548, -20201856}
{549, -1690995186}
{550, 297242400}
{551, 4096645800}
{552, -422166528}
{553, -3623868800}
{554, -3631618288}
{555, -404525520}
{556, 2509041920}
{557, -5611058874}
{558, 3719109888}
{559, -871693736}
{560, -873922560}
{561, 192707424}
{562, -2670159696}
{563, 6696895452}
{564, 362999808}
{565, -3484942020}
{566, -4301558176}
{567, 3920663736}
{568, 724340736}
{569, 1968501450}
{570, -805190400}
{571, 1029257492}
{572, 96585216}
{573, 1127833344}
{574, -88123776}
{575, -2337925800}
{576, -535560192}
{577, 3311792066}
{578, 1552577896}
{579, -422334696}
{580, 1378540800}
{581, 5763658272}
{582, -833486016}
{583, -1631467656}
{584, -501904384}
{585, 592919460}
{586, -2684801136}
{587, -559410684}
{588, 160291584}
{589, -9088426880}
{590, 4436308800}
{591, 1235823912}
{592, 657514496}
{593, -3024589518}
{594, 443439360}
{595, -3137672160}
{596, -1400707200}
{597, 1003650720}
{598, -759679872}
{599, -5632460760}
{600, 209049600}
{601, 340791722}
{602, 5126719744}
{603, 257426172}
{604, -1882588672}
{605, 3841888470}
{606, 967635648}
{607, 3854196896}
{608, 1308753920}
{609, -1250533440}
{610, 1390539360}
{611, 653210592}
{612, -1922838912}
{613, 9222445262}
{614, -1720231648}
{615, -27321840}
{616, -568049664}
{617, 6536112666}
{618, -359807232}
{619, 1365585380}
{620, -3058298880}
{621, -3487821120}
{622, -6336492096}
{623, -12142409040}
{624, 67928064}
{625, -2287611875}
{626, 947659184}
{627, -523373760}
{628, 3875517824}
{629, 2360695356}
{630, -3487155840}
{631, 1540786952}
{632, 1826201600}
{633, -1168812336}
{634, 405847632}
{635, -245333760}
{636, -1147405824}
{637, 288441366}
{638, 896051520}
{639, 2890289304}
{640, 440401920}
{641, -4540181118}
{642, 1726614144}
{643, 11405383052}
{644, 4467929088}
{645, 1589484960}
{646, 4698861120}
{647, -12639339144}
{648, -1975767552}
{649, 2883600720}
{650, 376180400}
{651, 2774313984}
{652, 3653458688}
{653, -10500443418}
{654, -1176674880}
{655, 1664003880}
{656, 44408832}
{657, -2002716126}
{658, -3841747968}
{659, 9648179580}
{660, -176117760}
{661, -6582986338}
{662, -2190055456}
{663, 243884304}
{664, -2904520704}
{665, 8521598400}
{666, 2623636944}
{667, -7047789840}
{668, -5614496256}
{669, -175748736}
{670, -211686720}
{671, 903850584}
{672, -399507456}
{673, -8546489758}
{674, 734809712}
{675, 1727109000}
{676, -3893669952}
{677, 8713048206}
{678, -1593116352}
{679, 8821060336}
{680, 1581189120}
{681, -2214490608}
{682, -1987894272}
{683, 14610865572}
{684, 5222234880}
{685, 66287340}
{686, 4997338240}
{687, -105055320}
{688, -2583543808}
{689, -2064732876}
{690, 1385233920}
{691, -14734767268}
{692, 548450688}
{693, -2266651296}
{694, 10936037472}
{695, -8232793800}
{696, 630190080}
{697, 159442452}
{698, -9051459760}
{699, -1434674376}
{700, -2212441600}
{701, 1315018422}
{702, 561202560}
{703, -6411408440}
{704, 286261248}
{705, -1191093120}
{706, 358716144}
{707, -10240810608}
{708, 2028026880}
{709, 664028270}
{710, -2376743040}
{711, 7286972400}
{712, 6119009280}
{713, 15635553024}
{714, -1434364416}
{715, -316920240}
{716, 1203459840}
{717, 4754508480}
{718, -3186244800}
{719, 4950344880}
{720, 1757306880}
{721, 3807959872}
{722, -5610654888}
{723, -3079275816}
{724, -3837599872}
{725, 3489944250}
{726, 1756291872}
{727, 8811008936}
{728, -718905344}
{729, -6551630163}
{730, 1646873760}
{731, -9275780088}
{732, 635675136}
{733, -149413738}
{734, -13077739648}
{735, -525956760}
{736, -2251554816}
{737, -137596368}
{738, 177201648}
{739, -4708057300}
{740, -2157469440}
{741, -662364960}
{742, 12143378304}
{743, 1696762392}
{744, -1398079488}
{745, 4596070500}
{746, 12370651664}
{747, -11589718356}
{748, 1027772928}
{749, -18273333024}
{750, -2260944000}
{751, 10664999312}
{752, 1935998976}
{753, -881730576}
{754, 1134013920}
{755, 6177244080}
{756, -3300618240}
{757, 6228758846}
{758, 8455057760}
{759, 900402048}
{760, -4294348800}
{761, -8383341558}
{762, -112152576}
{763, 12453142480}
{764, 6015111168}
{765, 6309315180}
{766, -1799279616}
{767, 3649392120}
{768, 201326592}
{769, -11864884990}
{770, 1863912960}
{771, -2432412648}
{772, -2252451712}
{773, 5566800942}
{774, -10308945312}
{775, -7742456800}
{776, -4445258752}
{777, 1957132992}
{778, -8143056240}
{779, -433029480}
{780, -222888960}
{781, -1544882976}
{782, -8083829376}
{783, 5206453200}
{784, 854888448}
{785, -12716542860}
{786, 760687488}
{787, 134611196}
{788, 6591060864}
{789, 1851048864}
{790, -5992224000}
{791, 16860481392}
{792, 1142249472}
{793, 1143884164}
{794, 11805221072}
{795, 3764925360}
{796, 5352803840}
{797, -7415475114}
{798, 3895587840}
{799, 6950879136}
{800, 1114931200}
{801, 24416281170}
{802, -2199297936}
{803, 1070467944}
{804, -96771072}
{805, -14660392320}
{806, -2515814912}
{807, -7488219960}
{808, 5160723456}
{809, -14154174630}
{810, 6482987280}
{811, -26370790108}
{812, -6669511680}
{813, -4655798976}
{814, -1402355136}
{815, -11987911320}
{816, 722829312}
{817, 25192075120}
{818, 13074177200}
{819, -2868600816}
{820, -145716480}
{821, 8062640382}
{822, 30302784}
{823, -23420185528}
{824, -1918971904}
{825, -445863600}
{826, -21463284480}
{827, 5557221396}
{828, -8984231424}
{829, 28425575990}
{830, 9530458560}
{831, 5447427432}
{832, 362283008}
{833, 3069333378}
{834, -3763562880}
{835, 18422565840}
{836, -2791326720}
{837, -11550539520}
{838, 8902384800}
{839, 10403565240}
{840, 1310883840}
{841, -6729271409}
{842, -7380225136}
{843, 4005239544}
{844, -6233665792}
{845, 12776104530}
{846, 7725089664}
{847, -18587422312}
{848, -6119497728}
{849, 6452337264}
{850, 4002973200}
{851, 11030062512}
{852, -1086511104}
{853, -18058024738}
{854, -6727561856}
{855, -17135458200}
{856, 9208608768}
{857, -6340342614}
{858, -144877824}
{859, 12148877300}
{860, 8477253120}
{861, 132185664}
{862, 7852063104}
{863, -28711114848}
{864, 1663303680}
{865, -1799603820}
{866, -22799836816}
{867, -2328866844}
{868, 14796341248}
{869, -3894945600}
{870, -2067811200}
{871, -174137528}
{872, -6275599360}
{873, -17737624278}
{874, 21954858240}
{875, 23928324000}
{876, 752856576}
{877, 24602117126}
{878, 8449749440}
{879, 4027201704}
{880, -939294720}
{881, -12537766638}
{882, 3411205272}
{883, 19309723292}
{884, 1300716288}
{885, -6654463200}
{886, -14586039456}
{887, 32026812936}
{888, -986271744}
{889, 1186948096}
{890, -20077999200}
{891, 4213941732}
{892, -937326592}
{893, -18877880640}
{894, 2101060800}
{895, -3948852600}
{896, -2130706432}
{897, 1139519808}
{898, -14787674640}
{899, -23340008640}
{900, 4448836800}
{901, -21971028708}
{902, -94715712}
{903, -7690079616}
{904, -8496620544}
{905, 12592124580}
{906, 2823883008}
{907, 2337034436}
{908, -11810616576}
{909, 20592496134}
{910, 2358908160}
{911, 22034303472}
{912, -1963130880}
{913, 6194798064}
{914, 23845282352}
{915, -2085809040}
{916, -560295040}
{917, -8050609248}
{918, 5971812480}
{919, -14327739160}
{920, 7387914240}
{921, 2580347472}
{922, 20222460624}
{923, -1955154096}
{924, 852074496}
{925, -5461897150}
{926, 7122326144}
{927, -7657147656}
{928, 3361013760}
{929, 13127971170}
{930, 4587448320}
{931, -8335997220}
{932, -7651596672}
{933, 9504738144}
{934, -21253337568}
{935, -3372379920}
{936, 1445594112}
{937, -38762629414}
{938, 1024160512}
{939, -1421488776}
{940, -6352496640}
{941, 20627937222}
{942, -5813276736}
{943, 744975504}
{944, 10816143360}
{945, 10830153600}
{946, 5510214528}
{947, -21170525604}
{948, -2739302400}
{949, 1354749724}
{950, -10871668000}
{951, -608771448}
{952, -7649943552}
{953, 21487568202}
{954, -24418230192}
{955, -19737083520}
{956, 25357378560}
{957, -1344077280}
{958, -10407471360}
{959, -320704464}
{960, -660602880}
{961, 24267298593}
{962, -1774775456}
{963, 36744507252}
{964, -16422804352}
{965, 7390857180}
{966, -6701893632}
{967, 39262517816}
{968, 9366889984}
{969, -7048291680}
{970, 14586005280}
{971, -56264662908}
{972, 10068427008}
{973, 39831040480}
{974, 8595728192}
{975, -564270600}
{976, 3390267392}
{977, -8434369614}
{978, -5480188032}
{979, -13050699480}
{980, -2805102720}
{981, -25041112290}
{982, 6266752224}
{983, -22422959448}
{984, -66613248}
{985, -21626918460}
{986, 12067155360}
{987, 5762621952}
{988, -3532613120}
{989, -43339956576}
{990, -3748006080}
{991, 34672761632}
{992, -7456423936}
{993, 3285083184}
{994, 11498909184}
{995, -17563887600}
{996, 4356781056}
{997, -29647405234}
{998, 4985503520}
{999, -8148299760}
{1000, -12058368000}