{1, 1}
{2, 16}
{3, 0}
{4, 256}
{5, -1054}
{6, 0}
{7, 0}
{8, 4096}
{9, 6561}
{10, -16864}
{11, 0}
{12, 0}
{13, -478}
{14, 0}
{15, 0}
{16, 65536}
{17, -63358}
{18, 104976}
{19, 0}
{20, -269824}
{21, 0}
{22, 0}
{23, 0}
{24, 0}
{25, 720291}
{26, -7648}
{27, 0}
{28, 0}
{29, -1407838}
{30, 0}
{31, 0}
{32, 1048576}
{33, 0}
{34, -1013728}
{35, 0}
{36, 1679616}
{37, 925922}
{38, 0}
{39, 0}
{40, -4317184}
{41, 3577922}
{42, 0}
{43, 0}
{44, 0}
{45, -6915294}
{46, 0}
{47, 0}
{48, 0}
{49, 5764801}
{50, 11524656}
{51, 0}
{52, -122368}
{53, -9620638}
{54, 0}
{55, 0}
{56, 0}
{57, 0}
{58, -22525408}
{59, 0}
{60, 0}
{61, 20722082}
{62, 0}
{63, 0}
{64, 16777216}
{65, 503812}
{66, 0}
{67, 0}
{68, -16219648}
{69, 0}
{70, 0}
{71, 0}
{72, 26873856}
{73, -54717118}
{74, 14814752}
{75, 0}
{76, 0}
{77, 0}
{78, 0}
{79, 0}
{80, -69074944}
{81, 43046721}
{82, 57246752}
{83, 0}
{84, 0}
{85, 66779332}
{86, 0}
{87, 0}
{88, 0}
{89, -30265918}
{90, -110644704}
{91, 0}
{92, 0}
{93, 0}
{94, 0}
{95, 0}
{96, 0}
{97, -173379838}
{98, 92236816}
{99, 0}
{100, 184394496}
{101, 145394402}
{102, 0}
{103, 0}
{104, -1957888}
{105, 0}
{106, -153930208}
{107, 0}
{108, 0}
{109, -194669278}
{110, 0}
{111, 0}
{112, 0}
{113, 280936322}
{114, 0}
{115, 0}
{116, -360406528}
{117, -3136158}
{118, 0}
{119, 0}
{120, 0}
{121, 214358881}
{122, 331553312}
{123, 0}
{124, 0}
{125, -347467964}
{126, 0}
{127, 0}
{128, 268435456}
{129, 0}
{130, 8060992}
{131, 0}
{132, 0}
{133, 0}
{134, 0}
{135, 0}
{136, -259514368}
{137, -661490878}
{138, 0}
{139, 0}
{140, 0}
{141, 0}
{142, 0}
{143, 0}
{144, 429981696}
{145, 1483861252}
{146, -875473888}
{147, 0}
{148, 237036032}
{149, 170095202}
{150, 0}
{151, 0}
{152, 0}
{153, -415691838}
{154, 0}
{155, 0}
{156, 0}
{157, -799067998}
{158, 0}
{159, 0}
{160, -1105199104}
{161, 0}
{162, 688747536}
{163, 0}
{164, 915948032}
{165, 0}
{166, 0}
{167, 0}
{168, 0}
{169, -815502237}
{170, 1068469312}
{171, 0}
{172, 0}
{173, 613627682}
{174, 0}
{175, 0}
{176, 0}
{177, 0}
{178, -484254688}
{179, 0}
{180, -1770315264}
{181, 1959423842}
{182, 0}
{183, 0}
{184, 0}
{185, -975921788}
{186, 0}
{187, 0}
{188, 0}
{189, 0}
{190, 0}
{191, 0}
{192, 0}
{193, -1300569598}
{194, -2774077408}
{195, 0}
{196, 1475789056}
{197, 2535291362}
{198, 0}
{199, 0}
{200, 2950311936}
{201, 0}
{202, 2326310432}
{203, 0}
{204, 0}
{205, -3771129788}
{206, 0}
{207, 0}
{208, -31326208}
{209, 0}
{210, 0}
{211, 0}
{212, -2462883328}
{213, 0}
{214, 0}
{215, 0}
{216, 0}
{217, 0}
{218, -3114708448}
{219, 0}
{220, 0}
{221, 30285124}
{222, 0}
{223, 0}
{224, 0}
{225, 4725829251}
{226, 4494981152}
{227, 0}
{228, 0}
{229, 2686875362}
{230, 0}
{231, 0}
{232, -5766504448}
{233, -1737178558}
{234, -50178528}
{235, 0}
{236, 0}
{237, 0}
{238, 0}
{239, 0}
{240, 0}
{241, -3317297278}
{242, 3429742096}
{243, 0}
{244, 5304852992}
{245, -6076100254}
{246, 0}
{247, 0}
{248, 0}
{249, 0}
{250, -5559487424}
{251, 0}
{252, 0}
{253, 0}
{254, 0}
{255, 0}
{256, 4294967296}
{257, 7659571202}
{258, 0}
{259, 0}
{260, 128975872}
{261, -9236825118}
{262, 0}
{263, 0}
{264, 0}
{265, 10140152452}
{266, 0}
{267, 0}
{268, 0}
{269, 5322731042}
{270, 0}
{271, 0}
{272, -4152229888}
{273, 0}
{274, -10583854048}
{275, 0}
{276, 0}
{277, -1662767518}
{278, 0}
{279, 0}
{280, 0}
{281, -9386986558}
{282, 0}
{283, 0}
{284, 0}
{285, 0}
{286, 0}
{287, 0}
{288, 6879707136}
{289, -2961521277}
{290, 23741780032}
{291, 0}
{292, -14007582208}
{293, 8730751202}
{294, 0}
{295, 0}
{296, 3792576512}
{297, 0}
{298, 2721523232}
{299, 0}
{300, 0}
{301, 0}
{302, 0}
{303, 0}
{304, 0}
{305, -21841074428}
{306, -6651069408}
{307, 0}
{308, 0}
{309, 0}
{310, 0}
{311, 0}
{312, 0}
{313, 18222409922}
{314, -12785087968}
{315, 0}
{316, 0}
{317, 11658318242}
{318, 0}
{319, 0}
{320, -17683185664}
{321, 0}
{322, 0}
{323, 0}
{324, 11019960576}
{325, -344299098}
{326, 0}
{327, 0}
{328, 14655168512}
{329, 0}
{330, 0}
{331, 0}
{332, 0}
{333, 6074974242}
{334, 0}
{335, 0}
{336, 0}
{337, -14846724478}
{338, -13048035792}
{339, 0}
{340, 17095508992}
{341, 0}
{342, 0}
{343, 0}
{344, 0}
{345, 0}
{346, 9818042912}
{347, 0}
{348, 0}
{349, -16674511198}
{350, 0}
{351, 0}
{352, 0}
{353, -28872234238}
{354, 0}
{355, 0}
{356, -7748075008}
{357, 0}
{358, 0}
{359, 0}
{360, -28325044224}
{361, 16983563041}
{362, 31350781472}
{363, 0}
{364, 0}
{365, 57671842372}
{366, 0}
{367, 0}
{368, 0}
{369, 23474746242}
{370, -15614748608}
{371, 0}
{372, 0}
{373, -38126082718}
{374, 0}
{375, 0}
{376, 0}
{377, 672946564}
{378, 0}
{379, 0}
{380, 0}
{381, 0}
{382, 0}
{383, 0}
{384, 0}
{385, 0}
{386, -20809113568}
{387, 0}
{388, -44385238528}
{389, -20273471518}
{390, 0}
{391, 0}
{392, 23612624896}
{393, 0}
{394, 40564661792}
{395, 0}
{396, 0}
{397, -38171766238}
{398, 0}
{399, 0}
{400, 47204990976}
{401, 47638377602}
{402, 0}
{403, 0}
{404, 37220966912}
{405, -45371243934}
{406, 0}
{407, 0}
{408, 0}
{409, 20742083522}
{410, -60338076608}
{411, 0}
{412, 0}
{413, 0}
{414, 0}
{415, 0}
{416, -501219328}
{417, 0}
{418, 0}
{419, 0}
{420, 0}
{421, 60455105762}
{422, 0}
{423, 0}
{424, -39406133248}
{425, -45636197178}
{426, 0}
{427, 0}
{428, 0}
{429, 0}
{430, 0}
{431, 0}
{432, 0}
{433, 14305760642}
{434, 0}
{435, 0}
{436, -49835335168}
{437, 0}
{438, 0}
{439, 0}
{440, 0}
{441, 37822859361}
{442, 484561984}
{443, 0}
{444, 0}
{445, 31900277572}
{446, 0}
{447, 0}
{448, 0}
{449, -73257407998}
{450, 75613268016}
{451, 0}
{452, 71919698432}
{453, 0}
{454, 0}
{455, 0}
{456, 0}
{457, 5668449602}
{458, 42990005792}
{459, 0}
{460, 0}
{461, -67056407518}
{462, 0}
{463, 0}
{464, -92264071168}
{465, 0}
{466, -27794856928}
{467, 0}
{468, -802856448}
{469, 0}
{470, 0}
{471, 0}
{472, 0}
{473, 0}
{474, 0}
{475, 0}
{476, 0}
{477, -63121005918}
{478, 0}
{479, 0}
{480, 0}
{481, -442590716}
{482, -53076756448}
{483, 0}
{484, 54875873536}
{485, 182742349252}
{486, 0}
{487, 0}
{488, 84877647872}
{489, 0}
{490, -97217604064}
{491, 0}
{492, 0}
{493, 89197800004}
{494, 0}
{495, 0}
{496, 0}
{497, 0}
{498, 0}
{499, 0}
{500, -88951798784}
{501, 0}
{502, 0}
{503, 0}
{504, 0}
{505, -153245699708}
{506, 0}
{507, 0}
{508, 0}
{509, -28905437278}
{510, 0}
{511, 0}
{512, 68719476736}
{513, 0}
{514, 122553139232}
{515, 0}
{516, 0}
{517, 0}
{518, 0}
{519, 0}
{520, 2063613952}
{521, -93759848638}
{522, -147789201888}
{523, 0}
{524, 0}
{525, 0}
{526, 0}
{527, 0}
{528, 0}
{529, 78310985281}
{530, 162242439232}
{531, 0}
{532, 0}
{533, -1710246716}
{534, 0}
{535, 0}
{536, 0}
{537, 0}
{538, 85163696672}
{539, 0}
{540, 0}
{541, -156867158878}
{542, 0}
{543, 0}
{544, -66435678208}
{545, 205181419012}
{546, 0}
{547, 0}
{548, -169341664768}
{549, 135957580002}
{550, 0}
{551, 0}
{552, 0}
{553, 0}
{554, -26604280288}
{555, 0}
{556, 0}
{557, 69223629602}
{558, 0}
{559, 0}
{560, 0}
{561, 0}
{562, -150191784928}
{563, 0}
{564, 0}
{565, -296106883388}
{566, 0}
{567, 0}
{568, 0}
{569, -21218660158}
{570, 0}
{571, 0}
{572, 0}
{573, 0}
{574, 0}
{575, 0}
{576, 110075314176}
{577, 209495278082}
{578, -47384340432}
{579, 0}
{580, 379868480512}
{581, 0}
{582, 0}
{583, 0}
{584, -224121315328}
{585, 3305510532}
{586, 139692019232}
{587, 0}
{588, 0}
{589, 0}
{590, 0}
{591, 0}
{592, 60681224192}
{593, -221198831998}
{594, 0}
{595, 0}
{596, 43544371712}
{597, 0}
{598, 0}
{599, 0}
{600, 0}
{601, -18866356798}
{602, 0}
{603, 0}
{604, 0}
{605, -225934260574}
{606, 0}
{607, 0}
{608, 0}
{609, 0}
{610, -349457190848}
{611, 0}
{612, -106417110528}
{613, 275063620322}
{614, 0}
{615, 0}
{616, 0}
{617, 224639499842}
{618, 0}
{619, 0}
{620, 0}
{621, 0}
{622, 0}
{623, 0}
{624, 0}
{625, 84867562181}
{626, 291558558752}
{627, 0}
{628, -204561407488}
{629, -58664566076}
{630, 0}
{631, 0}
{632, 0}
{633, 0}
{634, 186533091872}
{635, 0}
{636, 0}
{637, -2755574878}
{638, 0}
{639, 0}
{640, -282930970624}
{641, 100282552322}
{642, 0}
{643, 0}
{644, 0}
{645, 0}
{646, 0}
{647, 0}
{648, 176319369216}
{649, 0}
{650, -5508785568}
{651, 0}
{652, 0}
{653, -155788047838}
{654, 0}
{655, 0}
{656, 234482696192}
{657, -358999011198}
{658, 0}
{659, 0}
{660, 0}
{661, -117766319518}
{662, 0}
{663, 0}
{664, 0}
{665, 0}
{666, 97199587872}
{667, 0}
{668, 0}
{669, 0}
{670, 0}
{671, 0}
{672, 0}
{673, -312346648318}
{674, -237547591648}
{675, 0}
{676, -208768572672}
{677, 400418784482}
{678, 0}
{679, 0}
{680, 273528143872}
{681, 0}
{682, 0}
{683, 0}
{684, 0}
{685, 697211385412}
{686, 0}
{687, 0}
{688, 0}
{689, 4598664964}
{690, 0}
{691, 0}
{692, 157088686592}
{693, 0}
{694, 0}
{695, 0}
{696, 0}
{697, -226689982076}
{698, -266792179168}
{699, 0}
{700, 0}
{701, 24566724002}
{702, 0}
{703, 0}
{704, 0}
{705, 0}
{706, -461955747808}
{707, 0}
{708, 0}
{709, 37848637922}
{710, 0}
{711, 0}
{712, -123969200128}
{713, 0}
{714, 0}
{715, 0}
{716, 0}
{717, 0}
{718, 0}
{719, 0}
{720, -453200707584}
{721, 0}
{722, 271737008656}
{723, 0}
{724, 501612503552}
{725, -1014053040858}
{726, 0}
{727, 0}
{728, 0}
{729, 282429536481}
{730, 922749477952}
{731, 0}
{732, 0}
{733, 479264699042}
{734, 0}
{735, 0}
{736, 0}
{737, 0}
{738, 375595939872}
{739, 0}
{740, -249835977728}
{741, 0}
{742, 0}
{743, 0}
{744, 0}
{745, -179280342908}
{746, -610017323488}
{747, 0}
{748, 0}
{749, 0}
{750, 0}
{751, 0}
{752, 0}
{753, 0}
{754, 10767145024}
{755, 0}
{756, 0}
{757, -583869232798}
{758, 0}
{759, 0}
{760, 0}
{761, 656705791682}
{762, 0}
{763, 0}
{764, 0}
{765, 438139197252}
{766, 0}
{767, 0}
{768, 0}
{769, -633223695358}
{770, 0}
{771, 0}
{772, -332945817088}
{773, 373679578082}
{774, 0}
{775, 0}
{776, -710163816448}
{777, 0}
{778, -324375544288}
{779, 0}
{780, 0}
{781, 0}
{782, 0}
{783, 0}
{784, 377801998336}
{785, 842217669892}
{786, 0}
{787, 0}
{788, 649034588672}
{789, 0}
{790, 0}
{791, 0}
{792, 0}
{793, -9905155196}
{794, -610748259808}
{795, 0}
{796, 0}
{797, -805512678238}
{798, 0}
{799, 0}
{800, 755279855616}
{801, -198574687998}
{802, 762214041632}
{803, 0}
{804, 0}
{805, 0}
{806, 0}
{807, 0}
{808, 595535470592}
{809, 134054752322}
{810, -725939902944}
{811, 0}
{812, 0}
{813, 0}
{814, 0}
{815, 0}
{816, 0}
{817, 0}
{818, 331873336352}
{819, 0}
{820, -965409225728}
{821, -534218900638}
{822, 0}
{823, 0}
{824, 0}
{825, 0}
{826, 0}
{827, 0}
{828, 0}
{829, -901302265438}
{830, 0}
{831, 0}
{832, -8019509248}
{833, -365246261758}
{834, 0}
{835, 0}
{836, 0}
{837, 0}
{838, 0}
{839, 0}
{840, 0}
{841, 1481761421283}
{842, 967281692192}
{843, 0}
{844, 0}
{845, 859539357798}
{846, 0}
{847, 0}
{848, -630498131968}
{849, 0}
{850, -730179154848}
{851, 0}
{852, 0}
{853, 597843032162}
{854, 0}
{855, 0}
{856, 0}
{857, 492687307202}
{858, 0}
{859, 0}
{860, 0}
{861, 0}
{862, 0}
{863, 0}
{864, 0}
{865, -646763576828}
{866, 228892170272}
{867, 0}
{868, 0}
{869, 0}
{870, 0}
{871, 0}
{872, -797365362688}
{873, -1137545117118}
{874, 0}
{875, 0}
{876, 0}
{877, -72535876318}
{878, 0}
{879, 0}
{880, 0}
{881, -189436844158}
{882, 605165749776}
{883, 0}
{884, 7752991744}
{885, 0}
{886, 0}
{887, 0}
{888, 0}
{889, 0}
{890, 510404441152}
{891, 0}
{892, 0}
{893, 0}
{894, 0}
{895, 0}
{896, 0}
{897, 0}
{898, -1172118527968}
{899, 0}
{900, 1209812288256}
{901, 609544382404}
{902, 0}
{903, 0}
{904, 1150715174912}
{905, -2065232729468}
{906, 0}
{907, 0}
{908, 0}
{909, 953932671522}
{910, 0}
{911, 0}
{912, 0}
{913, 0}
{914, 90695193632}
{915, 0}
{916, 687840092672}
{917, 0}
{918, 0}
{919, 0}
{920, 0}
{921, 0}
{922, -1072902520288}
{923, 0}
{924, 0}
{925, 666933283302}
{926, 0}
{927, 0}
{928, -1476225138688}
{929, 1264320456962}
{930, 0}
{931, 0}
{932, -444717710848}
{933, 0}
{934, 0}
{935, 0}
{936, -12845703168}
{937, 926501267522}
{938, 0}
{939, 0}
{940, 0}
{941, -1387220371678}
{942, 0}
{943, 0}
{944, 0}
{945, 0}
{946, 0}
{947, 0}
{948, 0}
{949, 26154782404}
{950, 0}
{951, 0}
{952, 0}
{953, -1557563999038}
{954, -1009936094688}
{955, 0}
{956, 0}
{957, 0}
{958, 0}
{959, 0}
{960, 0}
{961, 852891037441}
{962, -7081451456}
{963, 0}
{964, -849228103168}
{965, 1370800356292}
{966, 0}
{967, 0}
{968, 878013976576}
{969, 0}
{970, 2923877588032}
{971, 0}
{972, 0}
{973, 0}
{974, 0}
{975, 0}
{976, 1358042365952}
{977, 943457470082}
{978, 0}
{979, 0}
{980, -1555481665024}
{981, -1277225132958}
{982, 0}
{983, 0}
{984, 0}
{985, -2672197095548}
{986, 1427164800064}
{987, 0}
{988, 0}
{989, 0}
{990, 0}
{991, 0}
{992, 0}
{993, 0}
{994, 0}
{995, 0}
{996, 0}
{997, 81630824162}
{998, 0}
{999, 0}
{1000, -1423228780544}