{1, 1}
{2, 2}
{3, -4}
{4, -28}
{5, 25}
{6, -8}
{7, 192}
{8, -120}
{9, -227}
{10, 50}
{11, -148}
{12, 112}
{13, 286}
{14, 384}
{15, -100}
{16, 656}
{17, -1678}
{18, -454}
{19, 1060}
{20, -700}
{21, -768}
{22, -296}
{23, 2976}
{24, 480}
{25, 625}
{26, 572}
{27, 1880}
{28, -5376}
{29, -3410}
{30, -200}
{31, -2448}
{32, 5152}
{33, 592}
{34, -3356}
{35, 4800}
{36, 6356}
{37, 182}
{38, 2120}
{39, -1144}
{40, -3000}
{41, -9398}
{42, -1536}
{43, -1244}
{44, 4144}
{45, -5675}
{46, 5952}
{47, -12088}
{48, -2624}
{49, 20057}
{50, 1250}
{51, 6712}
{52, -8008}
{53, 23846}
{54, 3760}
{55, -3700}
{56, -23040}
{57, -4240}
{58, -6820}
{59, -20020}
{60, 2800}
{61, 32302}
{62, -4896}
{63, -43584}
{64, -10688}
{65, 7150}
{66, 1184}
{67, 60972}
{68, 46984}
{69, -11904}
{70, 9600}
{71, -32648}
{72, 27240}
{73, -38774}
{74, 364}
{75, -2500}
{76, -29680}
{77, -28416}
{78, -2288}
{79, -33360}
{80, 16400}
{81, 47641}
{82, -18796}
{83, 16716}
{84, 21504}
{85, -41950}
{86, -2488}
{87, 13640}
{88, 17760}
{89, 101370}
{90, -11350}
{91, 54912}
{92, -83328}
{93, 9792}
{94, -24176}
{95, 26500}
{96, -20608}
{97, -119038}
{98, 40114}
{99, 33596}
{100, -17500}
{101, -89898}
{102, 13424}
{103, -19504}
{104, -34320}
{105, -19200}
{106, 47692}
{107, 158292}
{108, -52640}
{109, 36830}
{110, -7400}
{111, -728}
{112, 125952}
{113, 11186}
{114, -8480}
{115, 74400}
{116, 95480}
{117, -64922}
{118, -40040}
{119, -322176}
{120, 12000}
{121, -139147}
{122, 64604}
{123, 37592}
{124, 68544}
{125, 15625}
{126, -87168}
{127, 70552}
{128, -186240}
{129, 4976}
{130, 14300}
{131, 76452}
{132, -16576}
{133, 203520}
{134, 121944}
{135, 47000}
{136, 201360}
{137, -144918}
{138, -23808}
{139, 112220}
{140, -134400}
{141, 48352}
{142, -65296}
{143, -42328}
{144, -148912}
{145, -85250}
{146, -77548}
{147, -80228}
{148, -5096}
{149, 403750}
{150, -5000}
{151, -446648}
{152, -127200}
{153, 380906}
{154, -56832}
{155, -61200}
{156, 32032}
{157, -262258}
{158, -66720}
{159, -95384}
{160, 128800}
{161, 571392}
{162, 95282}
{163, -154564}
{164, 263144}
{165, 14800}
{166, 33432}
{167, 396672}
{168, 92160}
{169, -289497}
{170, -83900}
{171, -240620}
{172, 34832}
{173, -573474}
{174, 27280}
{175, 120000}
{176, -97088}
{177, 80080}
{178, 202740}
{179, -594460}
{180, 158900}
{181, -107098}
{182, 109824}
{183, -129208}
{184, -357120}
{185, 4550}
{186, 19584}
{187, 248344}
{188, 338464}
{189, 360960}
{190, 53000}
{191, 469552}
{192, 42752}
{193, 52706}
{194, -238076}
{195, -28600}
{196, -561596}
{197, 455862}
{198, 67192}
{199, 865000}
{200, -75000}
{201, -243888}
{202, -179796}
{203, -654720}
{204, -187936}
{205, -234950}
{206, -39008}
{207, -675552}
{208, 187616}
{209, -156880}
{210, -38400}
{211, 1105652}
{212, -667688}
{213, 130592}
{214, 316584}
{215, -31100}
{216, -225600}
{217, -470016}
{218, 73660}
{219, 155096}
{220, 103600}
{221, -479908}
{222, -1456}
{223, 1121576}
{224, 989184}
{225, -141875}
{226, 22372}
{227, -23348}
{228, 118720}
{229, -596010}
{230, 148800}
{231, 113664}
{232, 409200}
{233, -485334}
{234, -129844}
{235, -302200}
{236, 560560}
{237, 133440}
{238, -644352}
{239, -48880}
{240, -65600}
{241, -110798}
{242, -278294}
{243, -647404}
{244, -904456}
{245, 501425}
{246, 75184}
{247, 303160}
{248, 293760}
{249, -66864}
{250, 31250}
{251, -1643748}
{252, 1220352}
{253, -440448}
{254, 141104}
{255, 167800}
{256, -30464}
{257, 1306242}
{258, 9952}
{259, 34944}
{260, -200200}
{261, 774070}
{262, 152904}
{263, 2128336}
{264, -71040}
{265, 596150}
{266, 407040}
{267, -405480}
{268, -1707216}
{269, -1441090}
{270, 94000}
{271, -93248}
{272, -1100768}
{273, -219648}
{274, -289836}
{275, -92500}
{276, 333312}
{277, -110298}
{278, 224440}
{279, 555696}
{280, -576000}
{281, -192198}
{282, 96704}
{283, -331884}
{284, 914144}
{285, -106000}
{286, -84656}
{287, -1804416}
{288, -1169504}
{289, 1395827}
{290, -170500}
{291, 476152}
{292, 1085672}
{293, 2194806}
{294, -160456}
{295, -500500}
{296, -21840}
{297, -278240}
{298, 807500}
{299, 851136}
{300, 70000}
{301, -238848}
{302, -893296}
{303, 359592}
{304, 695360}
{305, 807550}
{306, 761812}
{307, -2377508}
{308, 795648}
{309, 78016}
{310, -122400}
{311, -2373048}
{312, 137280}
{313, -1429414}
{314, -524516}
{315, -1089600}
{316, 934080}
{317, 2124622}
{318, -190768}
{319, 504680}
{320, -267200}
{321, -633168}
{322, 1142784}
{323, -1778680}
{324, -1333948}
{325, 178750}
{326, -309128}
{327, -147320}
{328, 1127760}
{329, -2320896}
{330, 29600}
{331, 3099852}
{332, -468048}
{333, -41314}
{334, 793344}
{335, 1524300}
{336, -503808}
{337, 2400082}
{338, -578994}
{339, -44744}
{340, 1174600}
{341, 362304}
{342, -481240}
{343, 624000}
{344, 149280}
{345, -297600}
{346, -1146948}
{347, 1777412}
{348, -381920}
{349, -2148050}
{350, 240000}
{351, 537680}
{352, -762496}
{353, -661854}
{354, 160160}
{355, -816200}
{356, -2838360}
{357, 1288704}
{358, -1188920}
{359, -259320}
{360, 681000}
{361, -1352499}
{362, -214196}
{363, 556588}
{364, -1537536}
{365, -969350}
{366, -258416}
{367, -1499928}
{368, 1952256}
{369, 2133346}
{370, 9100}
{371, 4578432}
{372, -274176}
{373, -2238074}
{374, 496688}
{375, -62500}
{376, 1450560}
{377, -975260}
{378, 721920}
{379, 3159340}
{380, -742000}
{381, -282208}
{382, 939104}
{383, 342216}
{384, 744960}
{385, -710400}
{386, 105412}
{387, 282388}
{388, 3333064}
{389, 88470}
{390, -57200}
{391, -4993728}
{392, -2406840}
{393, -305808}
{394, 911724}
{395, -834000}
{396, -940688}
{397, -5456738}
{398, 1730000}
{399, -814080}
{400, 410000}
{401, 4046802}
{402, -487776}
{403, -700128}
{404, 2517144}
{405, 1191025}
{406, -1309440}
{407, -26936}
{408, -805440}
{409, -2712070}
{410, -469900}
{411, 579672}
{412, 546112}
{413, -3843840}
{414, -1351104}
{415, 417900}
{416, 1473472}
{417, -448880}
{418, -313760}
{419, 3717460}
{420, 537600}
{421, 3552502}
{422, 2211304}
{423, 2743976}
{424, -2861520}
{425, -1048750}
{426, 261184}
{427, 6201984}
{428, -4432176}
{429, 169312}
{430, -62200}
{431, -4062048}
{432, 1233280}
{433, 7262866}
{434, -940032}
{435, 341000}
{436, -1031240}
{437, 3154560}
{438, 310192}
{439, -5410280}
{440, 444000}
{441, -4552939}
{442, -959816}
{443, -6515244}
{444, 20384}
{445, 2534250}
{446, 2243152}
{447, -1615000}
{448, -2052096}
{449, -509950}
{450, -283750}
{451, 1390904}
{452, -313208}
{453, 1786592}
{454, -46696}
{455, 1372800}
{456, 508800}
{457, 1220842}
{458, -1192020}
{459, -3154640}
{460, -2083200}
{461, -4072098}
{462, 227328}
{463, 2022936}
{464, -2236960}
{465, 244800}
{466, -970668}
{467, 3250972}
{468, 1817816}
{469, 11706624}
{470, -604400}
{471, 1049032}
{472, 2402400}
{473, 184112}
{474, 266880}
{475, 662500}
{476, 9020928}
{477, -5413042}
{478, -97760}
{479, -3279360}
{480, -515200}
{481, 52052}
{482, -221596}
{483, -2285568}
{484, 3896116}
{485, -2975950}
{486, -1294808}
{487, -8531968}
{488, -3876240}
{489, 618256}
{490, 1002850}
{491, 1512652}
{492, -1052576}
{493, 5721980}
{494, 606320}
{495, 839900}
{496, -1605888}
{497, -6268416}
{498, -133728}
{499, -6491900}
{500, -437500}
{501, -1586688}
{502, -3287496}
{503, 8617696}
{504, 5230080}
{505, -2247450}
{506, -880896}
{507, 1157988}
{508, -1975456}
{509, 2673230}
{510, 335600}
{511, -7444608}
{512, 5898752}
{513, 1992800}
{514, 2612484}
{515, -487600}
{516, -139328}
{517, 1789024}
{518, 69888}
{519, 2293896}
{520, -858000}
{521, 6185002}
{522, 1548140}
{523, -6894524}
{524, -2140656}
{525, -480000}
{526, 4256672}
{527, 4107744}
{528, 388352}
{529, 2420233}
{530, 1192300}
{531, 4544540}
{532, -5698560}
{533, -2687828}
{534, -810960}
{535, 3957300}
{536, -7316640}
{537, 2377840}
{538, -2882180}
{539, -2968436}
{540, -1316000}
{541, 155502}
{542, -186496}
{543, 428392}
{544, -8645056}
{545, 920750}
{546, -439296}
{547, 12654412}
{548, 4057704}
{549, -7332554}
{550, -185000}
{551, -3614600}
{552, 1428480}
{553, -6405120}
{554, -220596}
{555, -18200}
{556, -3142160}
{557, -7077858}
{558, 1111392}
{559, -355784}
{560, 3148800}
{561, -993376}
{562, -384396}
{563, 846636}
{564, -1353856}
{565, 279650}
{566, -663768}
{567, 9147072}
{568, 3917760}
{569, 4960410}
{570, -212000}
{571, 8965052}
{572, 1185184}
{573, -1878208}
{574, -3608832}
{575, 1860000}
{576, 2426176}
{577, -2860798}
{578, 2791654}
{579, -210824}
{580, 2387000}
{581, 3209472}
{582, 952304}
{583, -3529208}
{584, 4652880}
{585, -1623050}
{586, 4389612}
{587, -6740268}
{588, 2246384}
{589, -2594880}
{590, -1001000}
{591, -1823448}
{592, 119392}
{593, -1786094}
{594, -556480}
{595, -8054400}
{596, -11305000}
{597, -3460000}
{598, 1702272}
{599, 4946200}
{600, 300000}
{601, -4580998}
{602, -477696}
{603, -13840644}
{604, 12506144}
{605, -3478675}
{606, 719184}
{607, 7079992}
{608, 5461120}
{609, 2618880}
{610, 1615100}
{611, -3457168}
{612, -10665368}
{613, 5096086}
{614, -4755016}
{615, 939800}
{616, 3409920}
{617, -13000278}
{618, 156032}
{619, 4844060}
{620, 1713600}
{621, 5594880}
{622, -4746096}
{623, 19463040}
{624, -750464}
{625, 390625}
{626, -2858828}
{627, 627520}
{628, 7343224}
{629, -305396}
{630, -2179200}
{631, 6227752}
{632, 4003200}
{633, -4422608}
{634, 4249244}
{635, 1763800}
{636, 2670752}
{637, 5736302}
{638, 1009360}
{639, 7411096}
{640, -4656000}
{641, 1532802}
{642, -1266336}
{643, -17438244}
{644, -15998976}
{645, 124400}
{646, -3557360}
{647, -4254688}
{648, -5716920}
{649, 2962960}
{650, 357500}
{651, 1880064}
{652, 4327792}
{653, 3010846}
{654, -294640}
{655, 1911300}
{656, -6165088}
{657, 8801698}
{658, -4641792}
{659, -8114620}
{660, -414400}
{661, 2473702}
{662, 6199704}
{663, 1919632}
{664, -2005920}
{665, 5088000}
{666, -82628}
{667, -10148160}
{668, -11106816}
{669, -4486304}
{670, 3048600}
{671, -4780696}
{672, -3956736}
{673, 5770626}
{674, 4800164}
{675, 1175000}
{676, 8105916}
{677, 16719702}
{678, -89488}
{679, -22855296}
{680, 5034000}
{681, 93392}
{682, 724608}
{683, 7145316}
{684, 6737360}
{685, -3622950}
{686, 1248000}
{687, 2384040}
{688, -816064}
{689, 6819956}
{690, -595200}
{691, -8783948}
{692, 16057272}
{693, 6450432}
{694, 3554824}
{695, 2805500}
{696, -1636800}
{697, 15769844}
{698, -4296100}
{699, 1941336}
{700, -3360000}
{701, -16014098}
{702, 1075360}
{703, 192920}
{704, 1581824}
{705, 1208800}
{706, -1323708}
{707, -17260416}
{708, -2242240}
{709, -19135370}
{710, -1632400}
{711, 7572720}
{712, -12164400}
{713, -7285248}
{714, 2577408}
{715, -1058200}
{716, 16644880}
{717, 195520}
{718, -518640}
{719, 10293360}
{720, -3722800}
{721, -3744768}
{722, -2704998}
{723, 443192}
{724, 2998744}
{725, -2131250}
{726, 1113176}
{727, -19326448}
{728, -6589440}
{729, -8987147}
{730, -1938700}
{731, 2087432}
{732, 3617824}
{733, 5261966}
{734, -2999856}
{735, -2005700}
{736, 15332352}
{737, -9023856}
{738, 4266692}
{739, 28294420}
{740, -127400}
{741, -1212640}
{742, 9156864}
{743, 20986256}
{744, -1175040}
{745, 10093750}
{746, -4476148}
{747, -3794532}
{748, -6953632}
{749, 30392064}
{750, -125000}
{751, -18966848}
{752, -7929728}
{753, 6574992}
{754, -1950520}
{755, -11166200}
{756, -10106880}
{757, -10825658}
{758, 6318680}
{759, 1761792}
{760, -3180000}
{761, 19053402}
{762, -564416}
{763, 7071360}
{764, -13147456}
{765, 9522650}
{766, 684432}
{767, -5725720}
{768, 121856}
{769, -15782590}
{770, -1420800}
{771, -5224968}
{772, -1475768}
{773, -24404874}
{774, 564776}
{775, -1530000}
{776, 14284560}
{777, -139776}
{778, 176940}
{779, -9961880}
{780, 800800}
{781, 4831904}
{782, -9987456}
{783, -6410800}
{784, 13157392}
{785, -6556450}
{786, -611616}
{787, 33760732}
{788, -12764136}
{789, -8513344}
{790, -1668000}
{791, 2147712}
{792, -4031520}
{793, 9238372}
{794, -10913476}
{795, -2384600}
{796, -24220000}
{797, 21988462}
{798, -1628160}
{799, 20283664}
{800, 3220000}
{801, -23010990}
{802, 8093604}
{803, 5738552}
{804, 6828864}
{805, 14284800}
{806, -1400256}
{807, 5764360}
{808, 10787760}
{809, -29359670}
{810, 2382050}
{811, 31770252}
{812, 18332160}
{813, 372992}
{814, -53872}
{815, -3864100}
{816, 4403072}
{817, -1318640}
{818, -5424140}
{819, -12465024}
{820, 6578600}
{821, -2714298}
{822, 1159344}
{823, -12586624}
{824, 2340480}
{825, 370000}
{826, -7687680}
{827, -8723548}
{828, 18915456}
{829, -10617810}
{830, 835800}
{831, 441192}
{832, -3056768}
{833, -33655646}
{834, -897760}
{835, 9916800}
{836, 4392640}
{837, -4602240}
{838, 7434920}
{839, 16776520}
{840, 2304000}
{841, -8883049}
{842, 7105004}
{843, 768792}
{844, -30958256}
{845, -7237425}
{846, 5487952}
{847, -26716224}
{848, 15642976}
{849, 1327536}
{850, -2097500}
{851, 541632}
{852, -3656576}
{853, -22018554}
{854, 12403968}
{855, -6015500}
{856, -18995040}
{857, 31667642}
{858, 338624}
{859, 15806380}
{860, 870800}
{861, 7217664}
{862, -8124096}
{863, -14428664}
{864, 9685760}
{865, -14336850}
{866, 14525732}
{867, -5583308}
{868, 13160448}
{869, 4937280}
{870, 682000}
{871, 17437992}
{872, -4419600}
{873, 27021626}
{874, 6309120}
{875, 3000000}
{876, -4342688}
{877, 247902}
{878, -10820560}
{879, -8779224}
{880, -2427200}
{881, 41026802}
{882, -9105878}
{883, 41801516}
{884, 13437424}
{885, 2002000}
{886, -13030488}
{887, -21047568}
{888, 87360}
{889, 13545984}
{890, 5068500}
{891, -7050868}
{892, -31404128}
{893, -12813280}
{894, -3230000}
{895, -14861500}
{896, -35758080}
{897, -3404544}
{898, -1019900}
{899, 8347680}
{900, 3972500}
{901, -40013588}
{902, 2781808}
{903, 955392}
{904, -1342320}
{905, -2677450}
{906, 3573184}
{907, 7483092}
{908, 653744}
{909, 20406846}
{910, 2745600}
{911, -6631648}
{912, -2781440}
{913, -2473968}
{914, 2441684}
{915, -3230200}
{916, 16688280}
{917, 14678784}
{918, -6309280}
{919, -16897640}
{920, -8928000}
{921, 9510032}
{922, -8144196}
{923, -9337328}
{924, -3182592}
{925, 113750}
{926, 4045872}
{927, 4427408}
{928, -17568320}
{929, -12865310}
{930, 489600}
{931, 21260420}
{932, 13589352}
{933, 9492192}
{934, 6501944}
{935, 6208600}
{936, 7790640}
{937, 10688682}
{938, 23413248}
{939, 5717656}
{940, 8461600}
{941, 28245502}
{942, 2098064}
{943, -27968448}
{944, -13133120}
{945, 9024000}
{946, 368224}
{947, -17089188}
{948, -3736320}
{949, -11089364}
{950, 1325000}
{951, -8498488}
{952, 38661120}
{953, 22225946}
{954, -10826084}
{955, 11738800}
{956, 1368640}
{957, -2018720}
{958, -6558720}
{959, -27824256}
{960, 1068800}
{961, -22636447}
{962, 104104}
{963, -35932284}
{964, 3102344}
{965, 1317650}
{966, -4571136}
{967, 24155072}
{968, 16697640}
{969, 7114720}
{970, -5951900}
{971, -54831348}
{972, 18127312}
{973, 21546240}
{974, -17063936}
{975, -715000}
{976, 21190112}
{977, -15661198}
{978, 1236512}
{979, -15002760}
{980, -14039900}
{981, -8360410}
{982, 3025304}
{983, -16341984}
{984, -4511040}
{985, 11396550}
{986, 11443960}
{987, 9283584}
{988, -8488480}
{989, -3702144}
{990, 1679800}
{991, 13757552}
{992, -12612096}
{993, -12399408}
{994, -12536832}
{995, 21625000}
{996, 1872192}
{997, -12909738}
{998, -12983800}
{999, 342160}
{1000, -1875000}