{1, 1}
{2, -6}
{3, 9}
{4, 4}
{5, 6}
{6, -54}
{7, -40}
{8, 168}
{9, 81}
{10, -36}
{11, -564}
{12, 36}
{13, 638}
{14, 240}
{15, 54}
{16, -1136}
{17, 882}
{18, -486}
{19, -556}
{20, 24}
{21, -360}
{22, 3384}
{23, -840}
{24, 1512}
{25, -3089}
{26, -3828}
{27, 729}
{28, -160}
{29, 4638}
{30, -324}
{31, 4400}
{32, 1440}
{33, -5076}
{34, -5292}
{35, -240}
{36, 324}
{37, -2410}
{38, 3336}
{39, 5742}
{40, 1008}
{41, -6870}
{42, 2160}
{43, 9644}
{44, -2256}
{45, 486}
{46, 5040}
{47, -18672}
{48, -10224}
{49, -15207}
{50, 18534}
{51, 7938}
{52, 2552}
{53, 33750}
{54, -4374}
{55, -3384}
{56, -6720}
{57, -5004}
{58, -27828}
{59, -18084}
{60, 216}
{61, 39758}
{62, -26400}
{63, -3240}
{64, 27712}
{65, 3828}
{66, 30456}
{67, -23068}
{68, 3528}
{69, -7560}
{70, 1440}
{71, -4248}
{72, 13608}
{73, -41110}
{74, 14460}
{75, -27801}
{76, -2224}
{77, 22560}
{78, -34452}
{79, 21920}
{80, -6816}
{81, 6561}
{82, 41220}
{83, 82452}
{84, -1440}
{85, 5292}
{86, -57864}
{87, 41742}
{88, -94752}
{89, -94086}
{90, -2916}
{91, -25520}
{92, -3360}
{93, 39600}
{94, 112032}
{95, -3336}
{96, 12960}
{97, 49442}
{98, 91242}
{99, -45684}
{100, -12356}
{101, -143034}
{102, -47628}
{103, 53144}
{104, 107184}
{105, -2160}
{106, -202500}
{107, 90828}
{108, 2916}
{109, -61666}
{110, 20304}
{111, -21690}
{112, 45440}
{113, 10482}
{114, 30024}
{115, -5040}
{116, 18552}
{117, 51678}
{118, 108504}
{119, -35280}
{120, 9072}
{121, 157045}
{122, -238548}
{123, -61830}
{124, 17600}
{125, -37284}
{126, 19440}
{127, -171088}
{128, -212352}
{129, 86796}
{130, -22968}
{131, 258468}
{132, -20304}
{133, 22240}
{134, 138408}
{135, 4374}
{136, 148176}
{137, 300234}
{138, 45360}
{139, -350164}
{140, -960}
{141, -168048}
{142, 25488}
{143, -359832}
{144, -92016}
{145, 27828}
{146, 246660}
{147, -136863}
{148, -9640}
{149, -105258}
{150, 166806}
{151, 396392}
{152, -93408}
{153, 71442}
{154, -135360}
{155, 26400}
{156, 22968}
{157, -137746}
{158, -131520}
{159, 303750}
{160, 8640}
{161, 33600}
{162, -39366}
{163, 352676}
{164, -27480}
{165, -30456}
{166, -494712}
{167, -217560}
{168, -60480}
{169, 35751}
{170, -31752}
{171, -45036}
{172, 38576}
{173, -163698}
{174, -250452}
{175, 123560}
{176, 640704}
{177, -162756}
{178, 564516}
{179, 358740}
{180, 1944}
{181, -507130}
{182, 153120}
{183, 357822}
{184, -141120}
{185, -14460}
{186, -237600}
{187, -497448}
{188, -74688}
{189, -29160}
{190, 20016}
{191, -648384}
{192, 249408}
{193, -27838}
{194, -296652}
{195, 34452}
{196, -60828}
{197, 611046}
{198, 274104}
{199, 879032}
{200, -518952}
{201, -207612}
{202, 858204}
{203, -185520}
{204, 31752}
{205, -41220}
{206, -318864}
{207, -68040}
{208, -724768}
{209, 313584}
{210, 12960}
{211, 48500}
{212, 135000}
{213, -38232}
{214, -544968}
{215, 57864}
{216, 122472}
{217, -176000}
{218, 369996}
{219, -369990}
{220, -13536}
{221, 562716}
{222, 130140}
{223, -999472}
{224, -57600}
{225, -250209}
{226, -62892}
{227, 606180}
{228, -20016}
{229, 1359926}
{230, 30240}
{231, 203040}
{232, 779184}
{233, -392886}
{234, -310068}
{235, -112032}
{236, -72336}
{237, 197280}
{238, 211680}
{239, -1325136}
{240, -61344}
{241, -990094}
{242, -942270}
{243, 59049}
{244, 159032}
{245, -91242}
{246, 370980}
{247, -354728}
{248, 739200}
{249, 742068}
{250, 223704}
{251, 147132}
{252, -12960}
{253, 473760}
{254, 1026528}
{255, 47628}
{256, 387328}
{257, -483582}
{258, -520776}
{259, 96400}
{260, 15312}
{261, 375678}
{262, -1550808}
{263, 813576}
{264, -852768}
{265, 202500}
{266, -133440}
{267, -846774}
{268, -92272}
{269, -461106}
{270, -26244}
{271, 1675136}
{272, -1001952}
{273, -229680}
{274, -1801404}
{275, 1742196}
{276, -30240}
{277, 401126}
{278, 2100984}
{279, 356400}
{280, -40320}
{281, -2309766}
{282, 1008288}
{283, -1128772}
{284, -16992}
{285, -30024}
{286, 2158992}
{287, 274800}
{288, 116640}
{289, -641933}
{290, -166968}
{291, 444978}
{292, -164440}
{293, -938874}
{294, 821178}
{295, -108504}
{296, -404880}
{297, -411156}
{298, 631548}
{299, -535920}
{300, -111204}
{301, -385760}
{302, -2378352}
{303, -1287306}
{304, 631616}
{305, 238548}
{306, -428652}
{307, 692948}
{308, 90240}
{309, 478296}
{310, -158400}
{311, 2943096}
{312, 964656}
{313, 885146}
{314, 826476}
{315, -19440}
{316, 87680}
{317, 2508798}
{318, -1822500}
{319, -2615832}
{320, 166272}
{321, 817452}
{322, -201600}
{323, -490392}
{324, 26244}
{325, -1970782}
{326, -2116056}
{327, -554994}
{328, -1154160}
{329, 746880}
{330, 182736}
{331, -216148}
{332, 329808}
{333, -195210}
{334, 1305360}
{335, -138408}
{336, 408960}
{337, 3252626}
{338, -214506}
{339, 94338}
{340, 21168}
{341, -2481600}
{342, 270216}
{343, 1280560}
{344, 1620192}
{345, -45360}
{346, 982188}
{347, -2932068}
{348, 166968}
{349, 905198}
{350, -741360}
{351, 465102}
{352, -812160}
{353, 1917858}
{354, 976536}
{355, -25488}
{356, -376344}
{357, -317520}
{358, -2152440}
{359, -2436984}
{360, 81648}
{361, -2166963}
{362, 3042780}
{363, 1413405}
{364, -102080}
{365, -246660}
{366, -2146932}
{367, -984064}
{368, 954240}
{369, -556470}
{370, 86760}
{371, -1350000}
{372, 158400}
{373, 1703654}
{374, 2984688}
{375, -335556}
{376, -3136896}
{377, 2959044}
{378, 174960}
{379, 2756540}
{380, -13344}
{381, -1539792}
{382, 3890304}
{383, 456576}
{384, -1911168}
{385, 135360}
{386, 167028}
{387, 781164}
{388, 197768}
{389, -2006394}
{390, -206712}
{391, -740880}
{392, -2554776}
{393, 2326212}
{394, -3666276}
{395, 131520}
{396, -182736}
{397, -5770402}
{398, -5274192}
{399, 200160}
{400, 3509104}
{401, 3006258}
{402, 1245672}
{403, 2807200}
{404, -572136}
{405, 39366}
{406, 1113120}
{407, 1359240}
{408, 1333584}
{409, 1533626}
{410, 247320}
{411, 2702106}
{412, 212576}
{413, 723360}
{414, 408240}
{415, 494712}
{416, 918720}
{417, -3151476}
{418, -1881504}
{419, -3873756}
{420, -8640}
{421, -1333066}
{422, -291000}
{423, -1512432}
{424, 5670000}
{425, -2724498}
{426, 229392}
{427, -1590320}
{428, 363312}
{429, -3238488}
{430, -347184}
{431, 6451920}
{432, -828144}
{433, -4165774}
{434, 1056000}
{435, 250452}
{436, -246664}
{437, 467040}
{438, 2219940}
{439, 792680}
{440, -568512}
{441, -1231767}
{442, -3376296}
{443, -1399812}
{444, -86760}
{445, -564516}
{446, 5996832}
{447, -947322}
{448, -1108480}
{449, 2992482}
{450, 1501254}
{451, 3874680}
{452, 41928}
{453, 3567528}
{454, -3637080}
{455, -153120}
{456, -840672}
{457, 6299690}
{458, -8159556}
{459, 642978}
{460, -20160}
{461, 3403182}
{462, -1218240}
{463, -2230336}
{464, -5268768}
{465, 237600}
{466, 2357316}
{467, -6514092}
{468, 206712}
{469, 922720}
{470, 672192}
{471, -1239714}
{472, -3038112}
{473, -5439216}
{474, -1183680}
{475, 1717484}
{476, -141120}
{477, 2733750}
{478, 7950816}
{479, 2392320}
{480, 77760}
{481, -1537580}
{482, 5940564}
{483, 302400}
{484, 628180}
{485, 296652}
{486, -354294}
{487, -6130888}
{488, 6679344}
{489, 3174084}
{490, 547452}
{491, -1235892}
{492, -247320}
{493, 4090716}
{494, 2128368}
{495, -274104}
{496, -4998400}
{497, 169920}
{498, -4452408}
{499, -9854956}
{500, -149136}
{501, -1958040}
{502, -882792}
{503, 1167768}
{504, -544320}
{505, -858204}
{506, -2842560}
{507, 321759}
{508, -684352}
{509, 1049406}
{510, -285768}
{511, 1644400}
{512, 4471296}
{513, -405324}
{514, 2901492}
{515, 318864}
{516, 347184}
{517, 10531008}
{518, -578400}
{519, -1473282}
{520, 643104}
{521, -9614070}
{522, -2254068}
{523, 6961484}
{524, 1033872}
{525, 1112040}
{526, -4881456}
{527, 3880800}
{528, 5766336}
{529, -5730743}
{530, -1215000}
{531, -1464804}
{532, 88960}
{533, -4383060}
{534, 5080644}
{535, 544968}
{536, -3875424}
{537, 3228660}
{538, 2766636}
{539, 8576748}
{540, 17496}
{541, -712690}
{542, -10050816}
{543, -4564170}
{544, 1270080}
{545, -369996}
{546, 1378080}
{547, -3626140}
{548, 1200936}
{549, 3220398}
{550, -10453176}
{551, -2578728}
{552, -1270080}
{553, -876800}
{554, -2406756}
{555, -130140}
{556, -1400656}
{557, 4848462}
{558, -2138400}
{559, 6152872}
{560, 272640}
{561, -4477032}
{562, 13858596}
{563, 8504052}
{564, -672192}
{565, 62892}
{566, 6772632}
{567, -262440}
{568, -713664}
{569, 362874}
{570, 180144}
{571, 4110236}
{572, -1439328}
{573, -5835456}
{574, -1648800}
{575, 2594760}
{576, 2244672}
{577, -7876798}
{578, 3851598}
{579, -250542}
{580, 111312}
{581, -3298080}
{582, -2669868}
{583, -19035000}
{584, -6906480}
{585, 310068}
{586, 5633244}
{587, 603948}
{588, -547452}
{589, -2446400}
{590, 651024}
{591, 5499414}
{592, 2737760}
{593, -5390766}
{594, 2466936}
{595, -211680}
{596, -421032}
{597, 7911288}
{598, 3215520}
{599, 4279992}
{600, -4670568}
{601, 1024826}
{602, 2314560}
{603, -1868508}
{604, 1585568}
{605, 942270}
{606, 7723836}
{607, 12434192}
{608, -800640}
{609, -1669680}
{610, -1431288}
{611, -11912736}
{612, 285768}
{613, 4215062}
{614, -4157688}
{615, -370980}
{616, 3790080}
{617, -4406646}
{618, -2869776}
{619, 4801676}
{620, 105600}
{621, -612360}
{622, -17658576}
{623, 3763440}
{624, -6522912}
{625, 9429421}
{626, -5310876}
{627, 2822256}
{628, -550984}
{629, -2125620}
{630, 116640}
{631, 8307272}
{632, 3682560}
{633, 436500}
{634, -15052788}
{635, -1026528}
{636, 1215000}
{637, -9702066}
{638, 15694992}
{639, -344088}
{640, -1274112}
{641, 17695650}
{642, -4904712}
{643, -12839356}
{644, 134400}
{645, 520776}
{646, 2942352}
{647, -20846808}
{648, 1102248}
{649, 10199376}
{650, 11824692}
{651, -1584000}
{652, 1410704}
{653, 12963246}
{654, 3329964}
{655, 1550808}
{656, 7804320}
{657, -3329910}
{658, -4481280}
{659, -5668620}
{660, -121824}
{661, -3114298}
{662, 1296888}
{663, 5064444}
{664, 13851936}
{665, 133440}
{666, 1171260}
{667, -3895920}
{668, -870240}
{669, -8995248}
{670, 830448}
{671, -22423512}
{672, -518400}
{673, 105890}
{674, -19515756}
{675, -2251881}
{676, 143004}
{677, -16091034}
{678, -566028}
{679, -1977680}
{680, 889056}
{681, 5455620}
{682, 14889600}
{683, 16077996}
{684, -180144}
{685, 1801404}
{686, -7683360}
{687, 12239334}
{688, -10955584}
{689, 21532500}
{690, 272160}
{691, -165964}
{692, -654792}
{693, 1827360}
{694, 17592408}
{695, -2100984}
{696, 7012656}
{697, -6059340}
{698, -5431188}
{699, -3535974}
{700, 494240}
{701, 17724798}
{702, -2790612}
{703, 1339960}
{704, -15629568}
{705, -1008288}
{706, -11507148}
{707, 5721360}
{708, -651024}
{709, -10602346}
{710, 152928}
{711, 1775520}
{712, -15806448}
{713, -3696000}
{714, 1905120}
{715, -2158992}
{716, 1434960}
{717, -11926224}
{718, 14621904}
{719, 9032112}
{720, -552096}
{721, -2125760}
{722, 13001778}
{723, -8910846}
{724, -2028520}
{725, -14326782}
{726, -8480430}
{727, 18757544}
{728, -4287360}
{729, 531441}
{730, 1479960}
{731, 8506008}
{732, 1431288}
{733, -11777266}
{734, 5904384}
{735, -821178}
{736, -1209600}
{737, 13010352}
{738, 3338820}
{739, 5889476}
{740, -57840}
{741, -3192552}
{742, 8100000}
{743, -10047576}
{744, 6652800}
{745, -631548}
{746, -10221924}
{747, 6678612}
{748, -1989792}
{749, -3633120}
{750, 2013336}
{751, 4815296}
{752, 21211392}
{753, 1324188}
{754, -17754264}
{755, 2378352}
{756, -116640}
{757, 3129734}
{758, -16539240}
{759, 4263840}
{760, -560448}
{761, -11777286}
{762, 9238752}
{763, 2466640}
{764, -2593536}
{765, 428652}
{766, -2739456}
{767, -11537592}
{768, 3485952}
{769, -1493758}
{770, -812160}
{771, -4352238}
{772, -111352}
{773, -22512474}
{774, -4686984}
{775, -13591600}
{776, 8306256}
{777, 867600}
{778, 12038364}
{779, 3819720}
{780, 137808}
{781, 2395872}
{782, 4445280}
{783, 3381102}
{784, 17275152}
{785, -826476}
{786, -13957272}
{787, 11954708}
{788, 2444184}
{789, 7322184}
{790, -789120}
{791, -419280}
{792, -7674912}
{793, 25365604}
{794, 34622412}
{795, 1822500}
{796, 3516128}
{797, 540798}
{798, -1200960}
{799, -16468704}
{800, -4448160}
{801, -7620966}
{802, -18037548}
{803, 23186040}
{804, -830448}
{805, 201600}
{806, -16843200}
{807, -4149954}
{808, -24029712}
{809, -6142230}
{810, -236196}
{811, -31673428}
{812, -742080}
{813, 15076224}
{814, -8155440}
{815, 2116056}
{816, -9017568}
{817, -5362064}
{818, -9201756}
{819, -2067120}
{820, -164880}
{821, 26617494}
{822, -16212636}
{823, 36281672}
{824, 8928192}
{825, 15679764}
{826, -4340160}
{827, 1090332}
{828, -272160}
{829, -10301650}
{830, -2968272}
{831, 3610134}
{832, 17680256}
{833, -13412574}
{834, 18908856}
{835, -1305360}
{836, 1254336}
{837, 3207600}
{838, 23242536}
{839, -19613400}
{840, -362880}
{841, 999895}
{842, 7998396}
{843, -20787894}
{844, 194000}
{845, 214506}
{846, 9074592}
{847, -6281800}
{848, -38340000}
{849, -10158948}
{850, 16346988}
{851, 2024400}
{852, -152928}
{853, 32756486}
{854, 9541920}
{855, -270216}
{856, 15259104}
{857, -25795302}
{858, 19430928}
{859, -19854820}
{860, 231456}
{861, 2473200}
{862, -38711520}
{863, -673056}
{864, 1049760}
{865, -982188}
{866, 24994644}
{867, -5777397}
{868, -704000}
{869, -12362880}
{870, -1502712}
{871, -14717384}
{872, -10359888}
{873, 4004802}
{874, -2802240}
{875, 1491360}
{876, -1479960}
{877, 5321150}
{878, -4756080}
{879, -8449866}
{880, 3844224}
{881, 27889074}
{882, 7390602}
{883, -28378636}
{884, 2250864}
{885, -976536}
{886, 8398872}
{887, 42267768}
{888, -3643920}
{889, 6843520}
{890, 3387096}
{891, -3700404}
{892, -3997888}
{893, 10381632}
{894, 5683932}
{895, 2152440}
{896, 8494080}
{897, -4823280}
{898, -17954892}
{899, 20407200}
{900, -1000836}
{901, 29767500}
{902, -23248080}
{903, -3471840}
{904, 1760976}
{905, -3042780}
{906, -21405168}
{907, 31952588}
{908, 2424720}
{909, -11585754}
{910, 918720}
{911, -11642928}
{912, 5684544}
{913, -46502928}
{914, -37798140}
{915, 2146932}
{916, 5439704}
{917, -10338720}
{918, -3857868}
{919, 1398440}
{920, -846720}
{921, 6236532}
{922, -20419092}
{923, -2710224}
{924, 812160}
{925, 7444490}
{926, 13382016}
{927, 4304664}
{928, 6678720}
{929, -16679166}
{930, -1425600}
{931, 8455092}
{932, -1571544}
{933, 26487864}
{934, 39084552}
{935, -2984688}
{936, 8681904}
{937, -24795574}
{938, -5536320}
{939, 7966314}
{940, -448128}
{941, 27957390}
{942, 7438284}
{943, 5770800}
{944, 20543424}
{945, -174960}
{946, 32635296}
{947, 7649364}
{948, 789120}
{949, -26228180}
{950, -10304904}
{951, 22579182}
{952, -5927040}
{953, -46217862}
{954, -16402500}
{955, -3890304}
{956, -5300544}
{957, -23542488}
{958, -14353920}
{959, -12009360}
{960, 1496448}
{961, -9269151}
{962, 9225480}
{963, 7357068}
{964, -3960376}
{965, -167028}
{966, -1814400}
{967, 20855672}
{968, 26383560}
{969, -4413528}
{970, -1779912}
{971, -45815220}
{972, 236196}
{973, 14006560}
{974, 36785328}
{975, -17737038}
{976, -45165088}
{977, -1095438}
{978, -19044504}
{979, 53064504}
{980, -364968}
{981, -4994946}
{982, 7415352}
{983, 52581720}
{984, -10387440}
{985, 3666276}
{986, -24544296}
{987, 6721920}
{988, -1418912}
{989, -8100960}
{990, 1644624}
{991, -49038928}
{992, 6336000}
{993, -1945332}
{994, -1019520}
{995, 5274192}
{996, 2968272}
{997, 3054614}
{998, 59129736}
{999, -1756890}
{1000, -6263712}