{1, 1}
{2, -4}
{3, 0}
{4, 16}
{5, -14}
{6, 0}
{7, 0}
{8, -64}
{9, 81}
{10, 56}
{11, 0}
{12, 0}
{13, -238}
{14, 0}
{15, 0}
{16, 256}
{17, 322}
{18, -324}
{19, 0}
{20, -224}
{21, 0}
{22, 0}
{23, 0}
{24, 0}
{25, -429}
{26, 952}
{27, 0}
{28, 0}
{29, 82}
{30, 0}
{31, 0}
{32, -1024}
{33, 0}
{34, -1288}
{35, 0}
{36, 1296}
{37, 2162}
{38, 0}
{39, 0}
{40, 896}
{41, -3038}
{42, 0}
{43, 0}
{44, 0}
{45, -1134}
{46, 0}
{47, 0}
{48, 0}
{49, 2401}
{50, 1716}
{51, 0}
{52, -3808}
{53, 2482}
{54, 0}
{55, 0}
{56, 0}
{57, 0}
{58, -328}
{59, 0}
{60, 0}
{61, -6958}
{62, 0}
{63, 0}
{64, 4096}
{65, 3332}
{66, 0}
{67, 0}
{68, 5152}
{69, 0}
{70, 0}
{71, 0}
{72, -5184}
{73, 1442}
{74, -8648}
{75, 0}
{76, 0}
{77, 0}
{78, 0}
{79, 0}
{80, -3584}
{81, 6561}
{82, 12152}
{83, 0}
{84, 0}
{85, -4508}
{86, 0}
{87, 0}
{88, 0}
{89, -9758}
{90, 4536}
{91, 0}
{92, 0}
{93, 0}
{94, 0}
{95, 0}
{96, 0}
{97, -1918}
{98, -9604}
{99, 0}
{100, -6864}
{101, 18802}
{102, 0}
{103, 0}
{104, 15232}
{105, 0}
{106, -9928}
{107, 0}
{108, 0}
{109, 9362}
{110, 0}
{111, 0}
{112, 0}
{113, -24638}
{114, 0}
{115, 0}
{116, 1312}
{117, -19278}
{118, 0}
{119, 0}
{120, 0}
{121, 14641}
{122, 27832}
{123, 0}
{124, 0}
{125, 14756}
{126, 0}
{127, 0}
{128, -16384}
{129, 0}
{130, -13328}
{131, 0}
{132, 0}
{133, 0}
{134, 0}
{135, 0}
{136, -20608}
{137, 6562}
{138, 0}
{139, 0}
{140, 0}
{141, 0}
{142, 0}
{143, 0}
{144, 20736}
{145, -1148}
{146, -5768}
{147, 0}
{148, 34592}
{149, -33998}
{150, 0}
{151, 0}
{152, 0}
{153, 26082}
{154, 0}
{155, 0}
{156, 0}
{157, -20398}
{158, 0}
{159, 0}
{160, 14336}
{161, 0}
{162, -26244}
{163, 0}
{164, -48608}
{165, 0}
{166, 0}
{167, 0}
{168, 0}
{169, 28083}
{170, 18032}
{171, 0}
{172, 0}
{173, 49042}
{174, 0}
{175, 0}
{176, 0}
{177, 0}
{178, 39032}
{179, 0}
{180, -18144}
{181, -64078}
{182, 0}
{183, 0}
{184, 0}
{185, -30268}
{186, 0}
{187, 0}
{188, 0}
{189, 0}
{190, 0}
{191, 0}
{192, 0}
{193, -38398}
{194, 7672}
{195, 0}
{196, 38416}
{197, 74482}
{198, 0}
{199, 0}
{200, 27456}
{201, 0}
{202, -75208}
{203, 0}
{204, 0}
{205, 42532}
{206, 0}
{207, 0}
{208, -60928}
{209, 0}
{210, 0}
{211, 0}
{212, 39712}
{213, 0}
{214, 0}
{215, 0}
{216, 0}
{217, 0}
{218, -37448}
{219, 0}
{220, 0}
{221, -76636}
{222, 0}
{223, 0}
{224, 0}
{225, -34749}
{226, 98552}
{227, 0}
{228, 0}
{229, 90482}
{230, 0}
{231, 0}
{232, -5248}
{233, -64478}
{234, 77112}
{235, 0}
{236, 0}
{237, 0}
{238, 0}
{239, 0}
{240, 0}
{241, 58562}
{242, -58564}
{243, 0}
{244, -111328}
{245, -33614}
{246, 0}
{247, 0}
{248, 0}
{249, 0}
{250, -59024}
{251, 0}
{252, 0}
{253, 0}
{254, 0}
{255, 0}
{256, 65536}
{257, 128002}
{258, 0}
{259, 0}
{260, 53312}
{261, 6642}
{262, 0}
{263, 0}
{264, 0}
{265, -34748}
{266, 0}
{267, 0}
{268, 0}
{269, -125678}
{270, 0}
{271, 0}
{272, 82432}
{273, 0}
{274, -26248}
{275, 0}
{276, 0}
{277, -100558}
{278, 0}
{279, 0}
{280, 0}
{281, 55522}
{282, 0}
{283, 0}
{284, 0}
{285, 0}
{286, 0}
{287, 0}
{288, -82944}
{289, 20163}
{290, 4592}
{291, 0}
{292, 23072}
{293, 153202}
{294, 0}
{295, 0}
{296, -138368}
{297, 0}
{298, 135992}
{299, 0}
{300, 0}
{301, 0}
{302, 0}
{303, 0}
{304, 0}
{305, 97412}
{306, -104328}
{307, 0}
{308, 0}
{309, 0}
{310, 0}
{311, 0}
{312, 0}
{313, -193438}
{314, 81592}
{315, 0}
{316, 0}
{317, -178478}
{318, 0}
{319, 0}
{320, -57344}
{321, 0}
{322, 0}
{323, 0}
{324, 104976}
{325, 102102}
{326, 0}
{327, 0}
{328, 194432}
{329, 0}
{330, 0}
{331, 0}
{332, 0}
{333, 175122}
{334, 0}
{335, 0}
{336, 0}
{337, -104638}
{338, -112332}
{339, 0}
{340, -72128}
{341, 0}
{342, 0}
{343, 0}
{344, 0}
{345, 0}
{346, -196168}
{347, 0}
{348, 0}
{349, 114002}
{350, 0}
{351, 0}
{352, 0}
{353, -46718}
{354, 0}
{355, 0}
{356, -156128}
{357, 0}
{358, 0}
{359, 0}
{360, 72576}
{361, 130321}
{362, 256312}
{363, 0}
{364, 0}
{365, -20188}
{366, 0}
{367, 0}
{368, 0}
{369, -246078}
{370, 121072}
{371, 0}
{372, 0}
{373, 24242}
{374, 0}
{375, 0}
{376, 0}
{377, -19516}
{378, 0}
{379, 0}
{380, 0}
{381, 0}
{382, 0}
{383, 0}
{384, 0}
{385, 0}
{386, 153592}
{387, 0}
{388, -30688}
{389, -159758}
{390, 0}
{391, 0}
{392, -153664}
{393, 0}
{394, -297928}
{395, 0}
{396, 0}
{397, 107282}
{398, 0}
{399, 0}
{400, -109824}
{401, 315202}
{402, 0}
{403, 0}
{404, 300832}
{405, -91854}
{406, 0}
{407, 0}
{408, 0}
{409, 276962}
{410, -170128}
{411, 0}
{412, 0}
{413, 0}
{414, 0}
{415, 0}
{416, 243712}
{417, 0}
{418, 0}
{419, 0}
{420, 0}
{421, -351118}
{422, 0}
{423, 0}
{424, -158848}
{425, -138138}
{426, 0}
{427, 0}
{428, 0}
{429, 0}
{430, 0}
{431, 0}
{432, 0}
{433, -290878}
{434, 0}
{435, 0}
{436, 149792}
{437, 0}
{438, 0}
{439, 0}
{440, 0}
{441, 194481}
{442, 306544}
{443, 0}
{444, 0}
{445, 136612}
{446, 0}
{447, 0}
{448, 0}
{449, 89602}
{450, 138996}
{451, 0}
{452, -394208}
{453, 0}
{454, 0}
{455, 0}
{456, 0}
{457, 304802}
{458, -361928}
{459, 0}
{460, 0}
{461, -152558}
{462, 0}
{463, 0}
{464, 20992}
{465, 0}
{466, 257912}
{467, 0}
{468, -308448}
{469, 0}
{470, 0}
{471, 0}
{472, 0}
{473, 0}
{474, 0}
{475, 0}
{476, 0}
{477, 201042}
{478, 0}
{479, 0}
{480, 0}
{481, -514556}
{482, -234248}
{483, 0}
{484, 234256}
{485, 26852}
{486, 0}
{487, 0}
{488, 445312}
{489, 0}
{490, 134456}
{491, 0}
{492, 0}
{493, 26404}
{494, 0}
{495, 0}
{496, 0}
{497, 0}
{498, 0}
{499, 0}
{500, 236096}
{501, 0}
{502, 0}
{503, 0}
{504, 0}
{505, -263228}
{506, 0}
{507, 0}
{508, 0}
{509, 324562}
{510, 0}
{511, 0}
{512, -262144}
{513, 0}
{514, -512008}
{515, 0}
{516, 0}
{517, 0}
{518, 0}
{519, 0}
{520, -213248}
{521, -231518}
{522, -26568}
{523, 0}
{524, 0}
{525, 0}
{526, 0}
{527, 0}
{528, 0}
{529, 279841}
{530, 138992}
{531, 0}
{532, 0}
{533, 723044}
{534, 0}
{535, 0}
{536, 0}
{537, 0}
{538, 502712}
{539, 0}
{540, 0}
{541, -120238}
{542, 0}
{543, 0}
{544, -329728}
{545, -131068}
{546, 0}
{547, 0}
{548, 104992}
{549, -563598}
{550, 0}
{551, 0}
{552, 0}
{553, 0}
{554, 402232}
{555, 0}
{556, 0}
{557, -511598}
{558, 0}
{559, 0}
{560, 0}
{561, 0}
{562, -222088}
{563, 0}
{564, 0}
{565, 344932}
{566, 0}
{567, 0}
{568, 0}
{569, -434078}
{570, 0}
{571, 0}
{572, 0}
{573, 0}
{574, 0}
{575, 0}
{576, 331776}
{577, 656642}
{578, -80652}
{579, 0}
{580, -18368}
{581, 0}
{582, 0}
{583, 0}
{584, -92288}
{585, 269892}
{586, -612808}
{587, 0}
{588, 0}
{589, 0}
{590, 0}
{591, 0}
{592, 553472}
{593, 161602}
{594, 0}
{595, 0}
{596, -543968}
{597, 0}
{598, 0}
{599, 0}
{600, 0}
{601, 492002}
{602, 0}
{603, 0}
{604, 0}
{605, -204974}
{606, 0}
{607, 0}
{608, 0}
{609, 0}
{610, -389648}
{611, 0}
{612, 417312}
{613, -746638}
{614, 0}
{615, 0}
{616, 0}
{617, -717278}
{618, 0}
{619, 0}
{620, 0}
{621, 0}
{622, 0}
{623, 0}
{624, 0}
{625, 61541}
{626, 773752}
{627, 0}
{628, -326368}
{629, 696164}
{630, 0}
{631, 0}
{632, 0}
{633, 0}
{634, 713912}
{635, 0}
{636, 0}
{637, -571438}
{638, 0}
{639, 0}
{640, 229376}
{641, 661762}
{642, 0}
{643, 0}
{644, 0}
{645, 0}
{646, 0}
{647, 0}
{648, -419904}
{649, 0}
{650, -408408}
{651, 0}
{652, 0}
{653, -455918}
{654, 0}
{655, 0}
{656, -777728}
{657, 116802}
{658, 0}
{659, 0}
{660, 0}
{661, 513842}
{662, 0}
{663, 0}
{664, 0}
{665, 0}
{666, -700488}
{667, 0}
{668, 0}
{669, 0}
{670, 0}
{671, 0}
{672, 0}
{673, -312958}
{674, 418552}
{675, 0}
{676, 449328}
{677, 905842}
{678, 0}
{679, 0}
{680, 288512}
{681, 0}
{682, 0}
{683, 0}
{684, 0}
{685, -91868}
{686, 0}
{687, 0}
{688, 0}
{689, -590716}
{690, 0}
{691, 0}
{692, 784672}
{693, 0}
{694, 0}
{695, 0}
{696, 0}
{697, -978236}
{698, -456008}
{699, 0}
{700, 0}
{701, 712402}
{702, 0}
{703, 0}
{704, 0}
{705, 0}
{706, 186872}
{707, 0}
{708, 0}
{709, -737038}
{710, 0}
{711, 0}
{712, 624512}
{713, 0}
{714, 0}
{715, 0}
{716, 0}
{717, 0}
{718, 0}
{719, 0}
{720, -290304}
{721, 0}
{722, -521284}
{723, 0}
{724, -1025248}
{725, -35178}
{726, 0}
{727, 0}
{728, 0}
{729, 531441}
{730, 80752}
{731, 0}
{732, 0}
{733, 1027922}
{734, 0}
{735, 0}
{736, 0}
{737, 0}
{738, 984312}
{739, 0}
{740, -484288}
{741, 0}
{742, 0}
{743, 0}
{744, 0}
{745, 475972}
{746, -96968}
{747, 0}
{748, 0}
{749, 0}
{750, 0}
{751, 0}
{752, 0}
{753, 0}
{754, 78064}
{755, 0}
{756, 0}
{757, 270002}
{758, 0}
{759, 0}
{760, 0}
{761, -1152158}
{762, 0}
{763, 0}
{764, 0}
{765, -365148}
{766, 0}
{767, 0}
{768, 0}
{769, -257278}
{770, 0}
{771, 0}
{772, -614368}
{773, -1042958}
{774, 0}
{775, 0}
{776, 122752}
{777, 0}
{778, 639032}
{779, 0}
{780, 0}
{781, 0}
{782, 0}
{783, 0}
{784, 614656}
{785, 285572}
{786, 0}
{787, 0}
{788, 1191712}
{789, 0}
{790, 0}
{791, 0}
{792, 0}
{793, 1656004}
{794, -429128}
{795, 0}
{796, 0}
{797, -38318}
{798, 0}
{799, 0}
{800, 439296}
{801, -790398}
{802, -1260808}
{803, 0}
{804, 0}
{805, 0}
{806, 0}
{807, 0}
{808, -1203328}
{809, 995362}
{810, 367416}
{811, 0}
{812, 0}
{813, 0}
{814, 0}
{815, 0}
{816, 0}
{817, 0}
{818, -1107848}
{819, 0}
{820, 680512}
{821, -611918}
{822, 0}
{823, 0}
{824, 0}
{825, 0}
{826, 0}
{827, 0}
{828, 0}
{829, 208082}
{830, 0}
{831, 0}
{832, -974848}
{833, 773122}
{834, 0}
{835, 0}
{836, 0}
{837, 0}
{838, 0}
{839, 0}
{840, 0}
{841, -700557}
{842, 1404472}
{843, 0}
{844, 0}
{845, -393162}
{846, 0}
{847, 0}
{848, 635392}
{849, 0}
{850, 552552}
{851, 0}
{852, 0}
{853, -1287118}
{854, 0}
{855, 0}
{856, 0}
{857, 1253602}
{858, 0}
{859, 0}
{860, 0}
{861, 0}
{862, 0}
{863, 0}
{864, 0}
{865, -686588}
{866, 1163512}
{867, 0}
{868, 0}
{869, 0}
{870, 0}
{871, 0}
{872, -599168}
{873, -155358}
{874, 0}
{875, 0}
{876, 0}
{877, 1053842}
{878, 0}
{879, 0}
{880, 0}
{881, -1007678}
{882, -777924}
{883, 0}
{884, -1226176}
{885, 0}
{886, 0}
{887, 0}
{888, 0}
{889, 0}
{890, -546448}
{891, 0}
{892, 0}
{893, 0}
{894, 0}
{895, 0}
{896, 0}
{897, 0}
{898, -358408}
{899, 0}
{900, -555984}
{901, 799204}
{902, 0}
{903, 0}
{904, 1576832}
{905, 897092}
{906, 0}
{907, 0}
{908, 0}
{909, 1522962}
{910, 0}
{911, 0}
{912, 0}
{913, 0}
{914, -1219208}
{915, 0}
{916, 1447712}
{917, 0}
{918, 0}
{919, 0}
{920, 0}
{921, 0}
{922, 610232}
{923, 0}
{924, 0}
{925, -927498}
{926, 0}
{927, 0}
{928, -83968}
{929, -1659518}
{930, 0}
{931, 0}
{932, -1031648}
{933, 0}
{934, 0}
{935, 0}
{936, 1233792}
{937, -1571038}
{938, 0}
{939, 0}
{940, 0}
{941, 425362}
{942, 0}
{943, 0}
{944, 0}
{945, 0}
{946, 0}
{947, 0}
{948, 0}
{949, -343196}
{950, 0}
{951, 0}
{952, 0}
{953, -303518}
{954, -804168}
{955, 0}
{956, 0}
{957, 0}
{958, 0}
{959, 0}
{960, 0}
{961, 923521}
{962, 2058224}
{963, 0}
{964, 936992}
{965, 537572}
{966, 0}
{967, 0}
{968, -937024}
{969, 0}
{970, -107408}
{971, 0}
{972, 0}
{973, 0}
{974, 0}
{975, 0}
{976, -1781248}
{977, 1663042}
{978, 0}
{979, 0}
{980, -537824}
{981, 758322}
{982, 0}
{983, 0}
{984, 0}
{985, -1042748}
{986, -105616}
{987, 0}
{988, 0}
{989, 0}
{990, 0}
{991, 0}
{992, 0}
{993, 0}
{994, 0}
{995, 0}
{996, 0}
{997, 1434482}
{998, 0}
{999, 0}
{1000, -944384}