{1, 1}
{2, 256}
{3, 0}
{4, 65536}
{5, 329666}
{6, 0}
{7, 0}
{8, 16777216}
{9, 43046721}
{10, 84394496}
{11, 0}
{12, 0}
{13, -1631232958}
{14, 0}
{15, 0}
{16, 4294967296}
{17, -9937278718}
{18, 11019960576}
{19, 0}
{20, 21604990976}
{21, 0}
{22, 0}
{23, 0}
{24, 0}
{25, -43908219069}
{26, -417595637248}
{27, 0}
{28, 0}
{29, 981515008322}
{30, 0}
{31, 0}
{32, 1099511627776}
{33, 0}
{34, -2543943351808}
{35, 0}
{36, 2821109907456}
{37, -6167627357758}
{38, 0}
{39, 0}
{40, 5530877689856}
{41, -3168324620158}
{42, 0}
{43, 0}
{44, 0}
{45, 14191040325186}
{46, 0}
{47, 0}
{48, 0}
{49, 33232930569601}
{50, -11240504081664}
{51, 0}
{52, -106904483135488}
{53, -31962705295678}
{54, 0}
{55, 0}
{56, 0}
{57, 0}
{58, 251267842130432}
{59, 0}
{60, 0}
{61, 45990056420162}
{62, 0}
{63, 0}
{64, 281474976710656}
{65, -537762044332028}
{66, 0}
{67, 0}
{68, -651249498062848}
{69, 0}
{70, 0}
{71, 0}
{72, 722204136308736}
{73, 1381042818437762}
{74, -1578912603586048}
{75, 0}
{76, 0}
{77, 0}
{78, 0}
{79, 0}
{80, 1415904688603136}
{81, 1853020188851841}
{82, -811091102760448}
{83, 0}
{84, 0}
{85, -3275982925848188}
{86, 0}
{87, 0}
{88, 0}
{89, -6957151819021438}
{90, 3632906323247616}
{91, 0}
{92, 0}
{93, 0}
{94, 0}
{95, 0}
{96, 0}
{97, 14385701036152322}
{98, 8507630225817856}
{99, 0}
{100, -2877569044905984}
{101, -517601979623998}
{102, 0}
{103, 0}
{104, -27367547682684928}
{105, 0}
{106, -8182452555693568}
{107, 0}
{108, 0}
{109, -1955125036762558}
{110, 0}
{111, 0}
{112, 0}
{113, 25756333160759042}
{114, 0}
{115, 0}
{116, 64324567585390592}
{117, -70219230029030718}
{118, 0}
{119, 0}
{120, 0}
{121, 45949729863572161}
{122, 11773454443561472}
{123, 0}
{124, 0}
{125, -64778086498382204}
{126, 0}
{127, 0}
{128, 72057594037927936}
{129, 0}
{130, -137667083348999168}
{131, 0}
{132, 0}
{133, 0}
{134, 0}
{135, 0}
{136, -166719871504089088}
{137, 189374321741850242}
{138, 0}
{139, 0}
{140, 0}
{141, 0}
{142, 0}
{143, 0}
{144, 184884258895036416}
{145, 323572126733480452}
{146, 353546961520067072}
{147, 0}
{148, -404201626518028288}
{149, -456937687754836798}
{150, 0}
{151, 0}
{152, 0}
{153, -427767264472983678}
{154, 0}
{155, 0}
{156, 0}
{157, -99780723719044798}
{158, 0}
{159, 0}
{160, 362471600282402816}
{161, 0}
{162, 474373168346071296}
{163, 0}
{164, -207639322306674688}
{165, 0}
{166, 0}
{167, 0}
{168, 0}
{169, 1995504354082249923}
{170, -838651629017136128}
{171, 0}
{172, 0}
{173, -1228179424835490238}
{174, 0}
{175, 0}
{176, 0}
{177, 0}
{178, -1781030865669488128}
{179, 0}
{180, 930024018751389696}
{181, 1535468476951039682}
{182, 0}
{183, 0}
{184, 0}
{185, -2033257040522648828}
{186, 0}
{187, 0}
{188, 0}
{189, 0}
{190, 0}
{191, 0}
{192, 0}
{193, -2158764626596070398}
{194, 3682739465254994432}
{195, 0}
{196, 2177953337809371136}
{197, 1890796042333840322}
{198, 0}
{199, 0}
{200, -736657675495931904}
{201, 0}
{202, -132506106783743488}
{203, 0}
{204, 0}
{205, -1044488904229007228}
{206, 0}
{207, 0}
{208, -7006092206767341568}
{209, 0}
{210, 0}
{211, 0}
{212, -2094707854257553408}
{213, 0}
{214, 0}
{215, 0}
{216, 0}
{217, 0}
{218, -500512009411214848}
{219, 0}
{220, 0}
{221, 16210016557633587844}
{222, 0}
{223, 0}
{224, 0}
{225, -1890104855870122749}
{226, 6593621289154314752}
{227, 0}
{228, 0}
{229, -7906344086917423678}
{230, 0}
{231, 0}
{232, 16467089301859991552}
{233, -14355312433838363518}
{234, -17976122887431863808}
{235, 0}
{236, 0}
{237, 0}
{238, 0}
{239, 0}
{240, 0}
{241, -11755228446496508158}
{242, 11763130845074473216}
{243, 0}
{244, 3014004337551736832}
{245, 10955767289158083266}
{246, 0}
{247, 0}
{248, 0}
{249, 0}
{250, -16583190143585844224}
{251, 0}
{252, 0}
{253, 0}
{254, 0}
{255, 0}
{256, 18446744073709551616}
{257, 20606734999305523202}
{258, 0}
{259, 0}
{260, -35242773337343787008}
{261, 42251002720549812162}
{262, 0}
{263, 0}
{264, 0}
{265, -10537017204004983548}
{266, 0}
{267, 0}
{268, 0}
{269, -26502320619692176318}
{270, 0}
{271, 0}
{272, -42680287105046806528}
{273, 0}
{274, 48479826365913661952}
{275, 0}
{276, 0}
{277, -66556735568192504638}
{278, 0}
{279, 0}
{280, 0}
{281, 10369068934825668482}
{282, 0}
{283, 0}
{284, 0}
{285, 0}
{286, 0}
{287, 0}
{288, 47330370277129322496}
{289, 50088316443548855043}
{290, 82834464443770995712}
{291, 0}
{292, 90508022149137170432}
{293, -32409281067417038398}
{294, 0}
{295, 0}
{296, -103475616388615241728}
{297, 0}
{298, -116976048065238220288}
{299, 0}
{300, 0}
{301, 0}
{302, 0}
{303, 0}
{304, 0}
{305, 15161357939809125892}
{306, -109508419705083821568}
{307, 0}
{308, 0}
{309, 0}
{310, 0}
{311, 0}
{312, 0}
{313, 147815896251430343042}
{314, -25543865272075468288}
{315, 0}
{316, 0}
{317, -68024403946742934718}
{318, 0}
{319, 0}
{320, 92792729672295120896}
{321, 0}
{322, 0}
{323, 0}
{324, 121439531096594251776}
{325, 71624534072436876102}
{326, 0}
{327, 0}
{328, -53155666510508720128}
{329, 0}
{330, 0}
{331, 0}
{332, 0}
{333, -265496134101375811518}
{334, 0}
{335, 0}
{336, 0}
{337, -112287337413394133758}
{338, 510849114645055980288}
{339, 0}
{340, -214694817028386848768}
{341, 0}
{342, 0}
{343, 0}
{344, 0}
{345, 0}
{346, -314413932757885500928}
{347, 0}
{348, 0}
{349, -162143823658852459198}
{350, 0}
{351, 0}
{352, 0}
{353, 351405429436165240322}
{354, 0}
{355, 0}
{356, -455943901611388960768}
{357, 0}
{358, 0}
{359, 0}
{360, 238086148800355762176}
{361, 288441413567621167681}
{362, 393079930099466158592}
{363, 0}
{364, 0}
{365, 455282861783103247492}
{366, 0}
{367, 0}
{368, 0}
{369, -136385985961372401918}
{370, -520513802373798099968}
{371, 0}
{372, 0}
{373, 704220681974974253762}
{374, 0}
{375, 0}
{376, 0}
{377, -1601079630346490676476}
{378, 0}
{379, 0}
{380, 0}
{381, 0}
{382, 0}
{383, 0}
{384, 0}
{385, 0}
{386, -552643744408594021888}
{387, 0}
{388, 942781303105278574592}
{389, -637627286008172159038}
{390, 0}
{391, 0}
{392, 557556054479199010816}
{393, 0}
{394, 484043786837463122432}
{395, 0}
{396, 0}
{397, 222973230919822816322}
{398, 0}
{399, 0}
{400, -188584364926958567424}
{401, 932250094079558304002}
{402, 0}
{403, 0}
{404, -33921563336638332928}
{405, 610877753578031015106}
{406, 0}
{407, 0}
{408, 0}
{409, -1135855045366016530558}
{410, -267389159482625850368}
{411, 0}
{412, 0}
{413, 0}
{414, 0}
{415, 0}
{416, -1793559604932439441408}
{417, 0}
{418, 0}
{419, 0}
{420, 0}
{421, 1681094266207581059522}
{422, 0}
{423, 0}
{424, -536245210689933672448}
{425, 436328210899655473542}
{426, 0}
{427, 0}
{428, 0}
{429, 0}
{430, 0}
{431, 0}
{432, 0}
{433, -2266689013498682277118}
{434, 0}
{435, 0}
{436, -128131074409271001088}
{437, 0}
{438, 0}
{439, 0}
{440, 0}
{441, 1430568690241985328321}
{442, 4149764238754198488064}
{443, 0}
{444, 0}
{445, -2293536411569521379708}
{446, 0}
{447, 0}
{448, 0}
{449, 2062946911069754035202}
{450, -483866843102751423744}
{451, 0}
{452, 1687967050023504576512}
{453, 0}
{454, 0}
{455, 0}
{456, 0}
{457, -3772911917567783740798}
{458, -2024024086250860461568}
{459, 0}
{460, 0}
{461, 416775643987467831362}
{462, 0}
{463, 0}
{464, 4215574861276157837312}
{465, 0}
{466, -3674959983062621060608}
{467, 0}
{468, -4601887459182557134848}
{469, 0}
{470, 0}
{471, 0}
{472, 0}
{473, 0}
{474, 0}
{475, 0}
{476, 0}
{477, -1375889657268273371838}
{478, 0}
{479, 0}
{480, 0}
{481, 10060837018637306588164}
{482, -3009338482303106088448}
{483, 0}
{484, 3011361496339065143296}
{485, 4742476517784191384452}
{486, 0}
{487, 0}
{488, 771585110413244628992}
{489, 0}
{490, 2804676426024469316096}
{491, 0}
{492, 0}
{493, -9753588203595803491196}
{494, 0}
{495, 0}
{496, 0}
{497, 0}
{498, 0}
{499, 0}
{500, -4245296676757976121344}
{501, 0}
{502, 0}
{503, 0}
{504, 0}
{505, -170635774214724924668}
{506, 0}
{507, 0}
{508, 0}
{509, -8175460438682131796158}
{510, 0}
{511, 0}
{512, 4722366482869645213696}
{513, 0}
{514, 5275324159822213939712}
{515, 0}
{516, 0}
{517, 0}
{518, 0}
{519, 0}
{520, -9022149974360009474048}
{521, -2066639384753377591678}
{522, 10816256696460751913472}
{523, 0}
{524, 0}
{525, 0}
{526, 0}
{527, 0}
{528, 0}
{529, 6132610415680998648961}
{530, -2697476404225275788288}
{531, 0}
{532, 0}
{533, 5168275542044560767364}
{534, 0}
{535, 0}
{536, 0}
{537, 0}
{538, -6784594078641197137408}
{539, 0}
{540, 0}
{541, 9931291563428278712642}
{542, 0}
{543, 0}
{544, -10926153498891982471168}
{545, -644538250369365445628}
{546, 0}
{547, 0}
{548, 12410835549673897459712}
{549, 1979721127492972388802}
{550, 0}
{551, 0}
{552, 0}
{553, 0}
{554, -17038524305457281187328}
{555, 0}
{556, 0}
{557, -13737924314572855089598}
{558, 0}
{559, 0}
{560, 0}
{561, 0}
{562, 2654481647315371131392}
{563, 0}
{564, 0}
{565, 8490987327774790339972}
{566, 0}
{567, 0}
{568, 0}
{569, -21524730161441206984318}
{570, 0}
{571, 0}
{572, 0}
{573, 0}
{574, 0}
{575, 0}
{576, 12116574790945106558976}
{577, 19316498178726545679362}
{578, 12822609009548506891008}
{579, 0}
{580, 21205622897605374902272}
{581, 0}
{582, 0}
{583, 0}
{584, 23170053670179115630592}
{585, -23148892686750440680188}
{586, -8296775953258761829888}
{587, 0}
{588, 0}
{589, 0}
{590, 0}
{591, 0}
{592, -26489757795485501882368}
{593, 18346806481926463315202}
{594, 0}
{595, 0}
{596, -29945868304700984393728}
{597, 0}
{598, 0}
{599, 0}
{600, 0}
{601, -33686899644458771356798}
{602, 0}
{603, 0}
{604, 0}
{605, 15148063645204380028226}
{606, 0}
{607, 0}
{608, 0}
{609, 0}
{610, 3881307632591136228352}
{611, 0}
{612, -28034155444501458321408}
{613, 35783792812988628719042}
{614, 0}
{615, 0}
{616, 0}
{617, 8456906833932780209282}
{618, 0}
{619, 0}
{620, 0}
{621, 0}
{622, 0}
{623, 0}
{624, 0}
{625, -14655270134736556335739}
{626, 37840869440366167818752}
{627, 0}
{628, -6539229509651319881728}
{629, 61289432082803145594244}
{630, 0}
{631, 0}
{632, 0}
{633, 0}
{634, -17414247410366191287808}
{635, 0}
{636, 0}
{637, -54210651636058864109758}
{638, 0}
{639, 0}
{640, 23754938796107550949376}
{641, -46945952823816302684158}
{642, 0}
{643, 0}
{644, 0}
{645, 0}
{646, 0}
{647, 0}
{648, 31088519960728128454656}
{649, 0}
{650, 18335880722543840282112}
{651, 0}
{652, 0}
{653, -41850480140962363423678}
{654, 0}
{655, 0}
{656, -13607850626690232352768}
{657, 59449364894343996678402}
{658, 0}
{659, 0}
{660, 0}
{661, -59016683627215093803838}
{662, 0}
{663, 0}
{664, 0}
{665, 0}
{666, -67967010329952207748608}
{667, 0}
{668, 0}
{669, 0}
{670, 0}
{671, 0}
{672, 0}
{673, 13391750037818562869762}
{674, -28745558377828898242048}
{675, 0}
{676, 130777373349134330953728}
{677, 72080197710373680884162}
{678, 0}
{679, 0}
{680, -54961873159267033284608}
{681, 0}
{682, 0}
{683, 0}
{684, 0}
{685, 62430275151348801879172}
{686, 0}
{687, 0}
{688, 0}
{689, 52138618305151088555524}
{690, 0}
{691, 0}
{692, -80489966786018688237568}
{693, 0}
{694, 0}
{695, 0}
{696, 0}
{697, 31484524819611527197444}
{698, -41508818856666229554688}
{699, 0}
{700, 0}
{701, -116016772073302000555198}
{702, 0}
{703, 0}
{704, 0}
{705, 0}
{706, 89959789935658301522432}
{707, 0}
{708, 0}
{709, -126270121075326123908158}
{710, 0}
{711, 0}
{712, -116721638812515573956608}
{713, 0}
{714, 0}
{715, 0}
{716, 0}
{717, 0}
{718, 0}
{719, 0}
{720, 60950054092891075117056}
{721, 0}
{722, 73841001873311018926336}
{723, 0}
{724, 100628462105463336599552}
{725, -43096576004913734092218}
{726, 0}
{727, 0}
{728, 0}
{729, 79766443076872509863361}
{730, 116552412616474431357952}
{731, 0}
{732, 0}
{733, 63022979501966899778882}
{734, 0}
{735, 0}
{736, 0}
{737, 0}
{738, -34914812406111334891008}
{739, 0}
{740, -133251533407692313591808}
{741, 0}
{742, 0}
{743, 0}
{744, 0}
{745, -150636819771386027849468}
{746, 180280494585593408963072}
{747, 0}
{748, 0}
{749, 0}
{750, 0}
{751, 0}
{752, 0}
{753, 0}
{754, -409876385368701613177856}
{755, 0}
{756, 0}
{757, 125229659119106656363202}
{758, 0}
{759, 0}
{760, 0}
{761, 206301488565562309119362}
{762, 0}
{763, 0}
{764, 0}
{765, -141020323009750637191548}
{766, 0}
{767, 0}
{768, 0}
{769, 156381112389535886254082}
{770, 0}
{771, 0}
{772, -141476798568600069603328}
{773, -115319989811982121035838}
{774, 0}
{775, 0}
{776, 241352013594951315095552}
{777, 0}
{778, -163232585218092072713728}
{779, 0}
{780, 0}
{781, 0}
{782, 0}
{783, 0}
{784, 142734349946674946768896}
{785, -32894312065562622377468}
{786, 0}
{787, 0}
{788, 123915209430390559342592}
{789, 0}
{790, 0}
{791, 0}
{792, 0}
{793, -75020495772847750099196}
{794, 57081147115474640978432}
{795, 0}
{796, 0}
{797, 323241550099520211405122}
{798, 0}
{799, 0}
{800, -48277597421301393260544}
{801, -299482573308058334604798}
{802, 238656024084366925824512}
{803, 0}
{804, 0}
{805, 0}
{806, 0}
{807, 0}
{808, -8683920214179413229568}
{809, -348988851419725245144958}
{810, 156384704915975939867136}
{811, 0}
{812, 0}
{813, 0}
{814, 0}
{815, 0}
{816, 0}
{817, 0}
{818, -290778891613700231822848}
{819, 0}
{820, -68451624827552217694208}
{821, -127443971421025782876478}
{822, 0}
{823, 0}
{824, 0}
{825, 0}
{826, 0}
{827, 0}
{828, 0}
{829, 366210830804172019110722}
{830, 0}
{831, 0}
{832, -459151258862704497000448}
{833, -330244893686067635051518}
{834, 0}
{835, 0}
{836, 0}
{837, 0}
{838, 0}
{839, 0}
{840, 0}
{841, 713125237880988380468163}
{842, 430360132149140751237632}
{843, 0}
{844, 0}
{845, 657849938392879003115718}
{846, 0}
{847, 0}
{848, -137278773936623020146688}
{849, 0}
{850, 111700021990311801226752}
{851, 0}
{852, 0}
{853, -203143890268005259702078}
{854, 0}
{855, 0}
{856, 0}
{857, -339197021569798318185598}
{858, 0}
{859, 0}
{860, 0}
{861, 0}
{862, 0}
{863, 0}
{864, 0}
{865, -404888998267816724800508}
{866, -580272387455662662942208}
{867, 0}
{868, 0}
{869, 0}
{870, 0}
{871, 0}
{872, -32801555048773376278528}
{873, 619257258892659918636162}
{874, 0}
{875, 0}
{876, 0}
{877, -694623638212535603336638}
{878, 0}
{879, 0}
{880, 0}
{881, -689947607047303845515518}
{882, 366225584701948244050176}
{883, 0}
{884, 1062339645121074812944384}
{885, 0}
{886, 0}
{887, 0}
{888, 0}
{889, 0}
{890, -587145321361797473205248}
{891, 0}
{892, 0}
{893, 0}
{894, 0}
{895, 0}
{896, 0}
{897, 0}
{898, 528114409233857033011712}
{899, 0}
{900, -123869911834304364478464}
{901, 317622311104446886780804}
{902, 0}
{903, 0}
{904, 432119564806017171587072}
{905, 506191750922541447806212}
{906, 0}
{907, 0}
{908, 0}
{909, -22281068005921926810558}
{910, 0}
{911, 0}
{912, 0}
{913, 0}
{914, -965865450897352637644288}
{915, 0}
{916, -518150166080220278161408}
{917, 0}
{918, 0}
{919, 0}
{920, 0}
{921, 0}
{922, 106694564860791764828672}
{923, 0}
{924, 0}
{925, 270809533160395900687302}
{926, 0}
{927, 0}
{928, 1079187164486696406351872}
{929, 488933658854428390033922}
{930, 0}
{931, 0}
{932, -940789755664030991515648}
{933, 0}
{934, 0}
{935, 0}
{936, -1178083189550734626521088}
{937, -329951837716056425842558}
{938, 0}
{939, 0}
{940, 0}
{941, 694828125994815450431042}
{942, 0}
{943, 0}
{944, 0}
{945, 0}
{946, 0}
{947, 0}
{948, 0}
{949, -2252802561844887446159996}
{950, 0}
{951, 0}
{952, 0}
{953, 1065271722822319795009922}
{954, -352227752260677983190528}
{955, 0}
{956, 0}
{957, 0}
{958, 0}
{959, 0}
{960, 0}
{961, 727423121747185263828481}
{962, 2575574276771150486569984}
{963, 0}
{964, -770390651469595158642688}
{965, -711671299391420143827068}
{966, 0}
{967, 0}
{968, 770908543062800676683776}
{969, 0}
{970, 1214073988552752994419712}
{971, 0}
{972, 0}
{973, 0}
{974, 0}
{975, 0}
{976, 197525788265790625021952}
{977, -770187763251745273731838}
{978, 0}
{979, 0}
{980, 717997165062264144920576}
{981, -84161721977632577472318}
{982, 0}
{983, 0}
{984, 0}
{985, 623331168092027803592452}
{986, -2496918580120525693746176}
{987, 0}
{988, 0}
{989, 0}
{990, 0}
{991, 0}
{992, 0}
{993, 0}
{994, 0}
{995, 0}
{996, 0}
{997, -1945837395859457426018878}
{998, 0}
{999, 0}
{1000, -1086795949250041887064064}