{1, 1}
{2, 4096}
{3, 0}
{4, 16777216}
{5, 64250786}
{6, 0}
{7, 0}
{8, 68719476736}
{9, 282429536481}
{10, 263171219456}
{11, 0}
{12, 0}
{13, 1169648638562}
{14, 0}
{15, 0}
{16, 281474976710656}
{17, 1071576144961922}
{18, 1156831381426176}
{19, 0}
{20, 1077949314891776}
{21, 0}
{22, 0}
{23, 0}
{24, 0}
{25, -55476481273772829}
{26, 4790880823549952}
{27, 0}
{28, 0}
{29, -677548216755839518}
{30, 0}
{31, 0}
{32, 1152921504606846976}
{33, 0}
{34, 4389175889764032512}
{35, 0}
{36, 4738381338321616896}
{37, -8963023859283443038}
{38, 0}
{39, 0}
{40, 4415280393796714496}
{41, -39905458007232018238}
{42, 0}
{43, 0}
{44, 0}
{45, 18146319708519924066}
{46, 0}
{47, 0}
{48, 0}
{49, 191581231380566414401}
{50, -227231667297373507584}
{51, 0}
{52, 19623447853260603392}
{53, 906479560590176270882}
{54, 0}
{55, 0}
{56, 0}
{57, 0}
{58, -2775237495831918665728}
{59, 0}
{60, 0}
{61, -3019564939606099241758}
{62, 0}
{63, 0}
{64, 4722366482869645213696}
{65, 75150844371438409732}
{66, 0}
{67, 0}
{68, 17978064444473477169152}
{69, 0}
{70, 0}
{71, 0}
{72, 19408409961765342806016}
{73, -31439510849052325431358}
{74, -36712545727624982683648}
{75, 0}
{76, 0}
{77, 0}
{78, 0}
{79, 0}
{80, 18084988492991342575616}
{81, 79766443076872509863361}
{82, -163452755997622346702848}
{83, 0}
{84, 0}
{85, 68849609572653428570692}
{86, 0}
{87, 0}
{88, 0}
{89, 329709060461150798725442}
{90, 74327325526097608974336}
{91, 0}
{92, 0}
{93, 0}
{94, 0}
{95, 0}
{96, 0}
{97, -1135337548235686522571518}
{98, 784716723734800033386496}
{99, 0}
{100, -930740909250041887064064}
{101, -1649669461966294779535198}
{102, 0}
{103, 0}
{104, 80377642406955431493632}
{105, 0}
{106, 3712940280177362005532672}
{107, 0}
{108, 0}
{109, 4259510087582314581176162}
{110, 0}
{111, 0}
{112, 0}
{113, -232645831583635255443838}
{114, 0}
{115, 0}
{116, -11367372782927538854821888}
{117, 330343322834698362380322}
{118, 0}
{119, 0}
{120, 0}
{121, 9849732675807611094711841}
{122, -12368137992626582494240768}
{123, 0}
{124, 0}
{125, -7394052802423826561974844}
{126, 0}
{127, 0}
{128, 19342813113834066795298816}
{129, 0}
{130, 307817858545411726262272}
{131, 0}
{132, 0}
{133, 0}
{134, 0}
{135, 0}
{136, 73638151964563362484846592}
{137, -43179737707367638763480638}
{138, 0}
{139, 0}
{140, 0}
{141, 0}
{142, 0}
{143, 0}
{144, 79496847203390844133441536}
{145, -43533005479461059121361148}
{146, -128776236437718324966842368}
{147, 0}
{148, -150374587300351929072222208}
{149, -119044991768411570362955998}
{150, 0}
{151, 0}
{152, 0}
{153, 302644753925692493854876482}
{154, 0}
{155, 0}
{156, 0}
{157, 374703694740244576737669602}
{158, 0}
{159, 0}
{160, 74076112867292539189723136}
{161, 0}
{162, 326723350842869800400326656}
{163, 0}
{164, -669502488566261132094865408}
{165, 0}
{166, 0}
{167, 0}
{168, 0}
{169, -541432692436680572658167517}
{170, 282008000809588443425554432}
{171, 0}
{172, 0}
{173, -1245994696361603536709081758}
{174, 0}
{175, 0}
{176, 0}
{177, 0}
{178, 1350488311648873671579410432}
{179, 0}
{180, 304444725354895806358880256}
{181, 751501390564131635721215522}
{182, 0}
{183, 0}
{184, 0}
{185, -575881327895714611977727868}
{186, 0}
{187, 0}
{188, 0}
{189, 0}
{190, 0}
{191, 0}
{192, 0}
{193, 5311380027567076930098777602}
{194, -4650342597573371996452937728}
{195, 0}
{196, 3214199700417740936751087616}
{197, -957470736817011296336577118}
{198, 0}
{199, 0}
{200, -3812314764288171569414406144}
{201, 0}
{202, -6757046116213943416976171008}
{203, 0}
{204, 0}
{205, -2563957042654650856157835068}
{206, 0}
{207, 0}
{208, 329226823298889447397916672}
{209, 0}
{210, 0}
{211, 0}
{212, 15208203387606474774661824512}
{213, 0}
{214, 0}
{215, 0}
{216, 0}
{217, 0}
{218, 17446953318737160524497559552}
{219, 0}
{220, 0}
{221, 1253367579070228422630836164}
{222, 0}
{223, 0}
{224, 0}
{225, -15668196891748536556562074749}
{226, -952917326166570006297960448}
{227, 0}
{228, 0}
{229, -41563720286316247633570401118}
{230, 0}
{231, 0}
{232, -46560758918871199149350453248}
{233, 40027830899249548213549629122}
{234, 1353086250330924492309798912}
{235, 0}
{236, 0}
{237, 0}
{238, 0}
{239, 0}
{240, 0}
{241, 76745915634852979870193055362}
{242, 40344505040107975043939700736}
{243, 0}
{244, -50659893217798481896410185728}
{245, 12309244699049257250465969186}
{246, 0}
{247, 0}
{248, 0}
{249, 0}
{250, -30286040278727993597848961024}
{251, 0}
{252, 0}
{253, 0}
{254, 0}
{255, 0}
{256, 79228162514264337593543950336}
{257, 12068320809181576334743296002}
{258, 0}
{259, 0}
{260, 1260821948602006430770266112}
{261, -191359628801879872618762456158}
{262, 0}
{263, 0}
{264, 0}
{265, 58242024260853449282717413252}
{266, 0}
{267, 0}
{268, 0}
{269, -286997473065595834884723058078}
{270, 0}
{271, 0}
{272, 301621870446851532737931640832}
{273, 0}
{274, -176864205649377848375216693248}
{275, 0}
{276, 0}
{277, 168301173351156423913257380642}
{278, 0}
{279, 0}
{280, 0}
{281, 267568119060517928043554829122}
{282, 0}
{283, 0}
{284, 0}
{285, 0}
{286, 0}
{287, 0}
{288, 325619086145088897570576531456}
{289, 808826763136842167459325816963}
{290, -178311190443872498161095262208}
{291, 0}
{292, -527467464448894259064186339328}
{293, -757191247267098084565080808798}
{294, 0}
{295, 0}
{296, -615934309582241501479822163968}
{297, 0}
{298, -487608286283413792206667767808}
{299, 0}
{300, 0}
{301, 0}
{302, 0}
{303, 0}
{304, 0}
{305, -194009420747734406676955521788}
{306, 1239632912079636454829574070272}
{307, 0}
{308, 0}
{309, 0}
{310, 0}
{311, 0}
{312, 0}
{313, 1014910472064286874160593271362}
{314, 1534786333656041786317494689792}
{315, 0}
{316, 0}
{317, -1981853454988080847165833902878}
{318, 0}
{319, 0}
{320, 303415758304430240521105965056}
{321, 0}
{322, 0}
{323, 0}
{324, 1338258845052394702439737982976}
{325, -64887990794078677037117231898}
{326, 0}
{327, 0}
{328, -2742282193167405597060568711168}
{329, 0}
{330, 0}
{331, 0}
{332, 0}
{333, -2531422674045566586020106469278}
{334, 0}
{335, 0}
{336, 0}
{337, 4136945053438850122730333324162}
{338, -2217708308220643625607854149632}
{339, 0}
{340, 1155104771316074264271070953472}
{341, 0}
{342, 0}
{343, 0}
{344, 0}
{345, 0}
{346, -5103594276297128086360398880768}
{347, 0}
{348, 0}
{349, 6373588413124305197536068396002}
{350, 0}
{351, 0}
{352, 0}
{353, -3184757260459443997145387032318}
{354, 0}
{355, 0}
{356, 5531600124513786558789265129472}
{357, 0}
{358, 0}
{359, 0}
{360, 1247005595053653222845973528576}
{361, 4898762930960846817716295277921}
{362, 3078149695750683179914098778112}
{363, 0}
{364, 0}
{365, -2020013283507139264092540547388}
{366, 0}
{367, 0}
{368, 0}
{369, -11270480008044548856780478340478}
{370, -2358809919060847050660773347328}
{371, 0}
{372, 0}
{373, -12563761669157858834856123502558}
{374, 0}
{375, 0}
{376, 0}
{377, -792493349288578568592058293116}
{378, 0}
{379, 0}
{380, 0}
{381, 0}
{382, 0}
{383, 0}
{384, 0}
{385, 0}
{386, 21755412592914747105684593057792}
{387, 0}
{388, -19047803279660531697471232933888}
{389, 23556714669926437768442464321442}
{390, 0}
{391, 0}
{392, 13165361972911066876932454875136}
{393, 0}
{394, -3921800138002478269794619875328}
{395, 0}
{396, 0}
{397, 15042806840877514369792876291682}
{398, 0}
{399, 0}
{400, -15615241274524350748321407565824}
{401, 12560698159569776268010312099202}
{402, 0}
{403, 0}
{404, -27676860892012312235934396448768}
{405, 5125056664113317180513696851746}
{406, 0}
{407, 0}
{408, 0}
{409, -39801975409837312747692326274238}
{410, -10501968046713449906822492438528}
{411, 0}
{412, 0}
{413, 0}
{414, 0}
{415, 0}
{416, 1348513068232251176541866688512}
{417, 0}
{418, 0}
{419, 0}
{420, 0}
{421, 41969838330453937502480513093282}
{422, 0}
{423, 0}
{424, 62292801075636120677014833201152}
{425, -59447273939401744251621483217338}
{426, 0}
{427, 0}
{428, 0}
{429, 0}
{430, 0}
{431, 0}
{432, 0}
{433, -50103936917882506508794261649278}
{434, 0}
{435, 0}
{436, 71462720793547409508342003924992}
{437, 0}
{438, 0}
{439, 0}
{440, 0}
{441, 54108198377272584130510593262881}
{442, 5133793603871655619095904927744}
{443, 0}
{444, 0}
{445, 21184066285950461282637446697412}
{446, 0}
{447, 0}
{448, 0}
{449, -30115860606801632640989500070398}
{450, -64176934468602005735678258171904}
{451, 0}
{452, -3903149367978270745796445995008}
{453, 0}
{454, 0}
{455, 0}
{456, 0}
{457, -32170908972833741474387940571198}
{458, -170244998292751350307104362979328}
{459, 0}
{460, 0}
{461, 108840423743703889883224910828642}
{462, 0}
{463, 0}
{464, -190712868531696431715739456503808}
{465, 0}
{466, 163953995363326149482699280883712}
{467, 0}
{468, 5542241281355466720500936343552}
{469, 0}
{470, 0}
{471, 0}
{472, 0}
{473, 0}
{474, 0}
{475, 0}
{476, 0}
{477, 256016602126984038987288357046242}
{478, 0}
{479, 0}
{480, 0}
{481, -10483588654409602214264577231356}
{482, 314351270440357805548310754762752}
{483, 0}
{484, 165251092644282265779977014214656}
{485, -72946329849455772324826772713148}
{486, 0}
{487, 0}
{488, -207502922620102581847696120741888}
{489, 0}
{490, 50418666287305757697908609785856}
{491, 0}
{492, 0}
{493, -726044506137047235939469252833596}
{494, 0}
{495, 0}
{496, 0}
{497, 0}
{498, 0}
{499, 0}
{500, -124051620981669861776789344354304}
{501, 0}
{502, 0}
{503, 0}
{504, 0}
{505, -105992559571531545092833186165628}
{506, 0}
{507, 0}
{508, 0}
{509, 366548486078762087578004098971362}
{510, 0}
{511, 0}
{512, 324518553658426726783156020576256}
{513, 0}
{514, 49431842034407736667108540424192}
{515, 0}
{516, 0}
{517, 0}
{518, 0}
{519, 0}
{520, 5164326701473818340435009994752}
{521, 702768852626085799795987384466882}
{522, -783809039572499958246451020423168}
{523, 0}
{524, 0}
{525, 0}
{526, 0}
{527, 0}
{528, 0}
{529, 480250763996501976790165756943041}
{530, 238559331372455728262010524680192}
{531, 0}
{532, 0}
{533, -46675364629351991682132254093756}
{534, 0}
{535, 0}
{536, 0}
{537, 0}
{538, -1175541649676680539687825645887488}
{539, 0}
{540, 0}
{541, -406801183899592172618385613777438}
{542, 0}
{543, 0}
{544, 1235443181350303878094568000847872}
{545, 273676871102092551539829212963332}
{546, 0}
{547, 0}
{548, -724435786339851666944887575543808}
{549, -852814326267229367570197499573598}
{550, 0}
{551, 0}
{552, 0}
{553, 0}
{554, 689361606046336712348702231109632}
{555, 0}
{556, 0}
{557, -1592340208828600199495369210877598}
{558, 0}
{559, 0}
{560, 0}
{561, 0}
{562, 1095959015671881433266400580083712}
{563, 0}
{564, 0}
{565, -14947677538872189899577370356668}
{566, 0}
{567, 0}
{568, 0}
{569, 689865556440583788619280660435522}
{570, 0}
{571, 0}
{572, 0}
{573, 0}
{574, 0}
{575, 0}
{576, 1333735776850284124449081472843776}
{577, 1472879911019770085345815391331842}
{578, 3312954421808505517913398546280448}
{579, 0}
{580, -730362636058101752467846194003968}
{581, 0}
{582, 0}
{583, 0}
{584, -2160506734382670885126907245887488}
{585, 21224818141981117855848519433092}
{586, -3101455348806033754378570992836608}
{587, 0}
{588, 0}
{589, 0}
{590, 0}
{591, 0}
{592, -2522866932048861190061351583612928}
{593, -675927907116221816714497455158398}
{594, 0}
{595, 0}
{596, -1997243540616862892878511176941568}
{597, 0}
{598, 0}
{599, 0}
{600, 0}
{601, 956681242203222280967672141640002}
{602, 0}
{603, 0}
{604, 0}
{605, 632853066310522197617556227757026}
{606, 0}
{607, 0}
{608, 0}
{609, 0}
{610, -794662587382720129748809817243648}
{611, 0}
{612, 5077536407878190918981935391834112}
{613, 4358573299971431014428821068544162}
{614, 0}
{615, 0}
{616, 0}
{617, -2818347875371754220240163866127678}
{618, 0}
{619, 0}
{620, 0}
{621, 0}
{622, 0}
{623, 0}
{624, 0}
{625, 2831582255430605935354824547100741}
{626, 4157073293575319036561790039498752}
{627, 0}
{628, 6286484822655147156756458249388032}
{629, -9604562554332680330473333565999036}
{630, 0}
{631, 0}
{632, 0}
{633, 0}
{634, -8117671751631179149991255666188288}
{635, 0}
{636, 0}
{637, 224082726458311018308551560731362}
{638, 0}
{639, 0}
{640, 1242790946014946265174450032869376}
{641, -7566040227021850577758439744317438}
{642, 0}
{643, 0}
{644, 0}
{645, 0}
{646, 0}
{647, 0}
{648, 5481508229334608701193166778269696}
{649, 0}
{650, -265781210292546261144032181854208}
{651, 0}
{652, 0}
{653, 11670188309033023298509259012304482}
{654, 0}
{655, 0}
{656, -11232387863213693325560089440944128}
{657, -8879446476287219029693608322371198}
{658, 0}
{659, 0}
{660, 0}
{661, 11241911439838178571801050419595042}
{662, 0}
{663, 0}
{664, 0}
{665, 0}
{666, -10368707272890640736338356098162688}
{667, 0}
{668, 0}
{669, 0}
{670, 0}
{671, 0}
{672, 0}
{673, 8962034099737360755273649497066242}
{674, 16944926938885530102703445295767552}
{675, 0}
{676, -9083733230471756290489770596892672}
{677, 11192784187946380913295019922747042}
{678, 0}
{679, 0}
{680, 4731309143310640186454306625421312}
{681, 0}
{682, 0}
{683, 0}
{684, 0}
{685, -2774332086972208781517699087281468}
{686, 0}
{687, 0}
{688, 0}
{689, 1060262583928579664468729422951684}
{690, 0}
{691, 0}
{692, -20904322155713036641732193815625728}
{693, 0}
{694, 0}
{695, 0}
{696, 0}
{697, -42761736854329548194046351719533436}
{698, 26106218140157154089107736150024192}
{699, 0}
{700, 0}
{701, -4282641331577856079611135977037598}
{702, 0}
{703, 0}
{704, 0}
{705, 0}
{706, -13044765738841882612307505284374528}
{707, 0}
{708, 0}
{709, -7195837593323126218342572108102238}
{710, 0}
{711, 0}
{712, 22657434110008469744800829970317312}
{713, 0}
{714, 0}
{715, 0}
{716, 0}
{717, 0}
{718, 0}
{719, 0}
{720, 5107734917339763600777107573047296}
{721, 0}
{722, 20065332965215628565365945458364416}
{723, 0}
{724, 12608101153794798304928148595146752}
{725, 37587990958933504744527545112856422}
{726, 0}
{727, 0}
{728, 0}
{729, 22528399544939174411840147874772641}
{730, -8273974409245242425723046082101248}
{731, 0}
{732, 0}
{733, -9735235115127244885749014640744478}
{734, 0}
{735, 0}
{736, 0}
{737, 0}
{738, -46163886112950472117372839282597888}
{739, 0}
{740, -9661685428473229519506527630655488}
{741, 0}
{742, 0}
{743, 0}
{744, 0}
{745, -7648734290483973367314228154914428}
{746, -51461167796870589787570681866477568}
{747, 0}
{748, 0}
{749, 0}
{750, 0}
{751, 0}
{752, 0}
{753, 0}
{754, -3246052758686017816953070768603136}
{755, 0}
{756, 0}
{757, -10155148919874293340038707664171998}
{758, 0}
{759, 0}
{760, 0}
{761, 61612783859116061688413971845887042}
{762, 0}
{763, 0}
{764, 0}
{765, 19445163318502328324475983901414852}
{766, 0}
{767, 0}
{768, 0}
{769, -21583774385082914987720355811015678}
{770, 0}
{771, 0}
{772, 89110169980578804144884093164716032}
{773, -90728728283276187177826053517937758}
{774, 0}
{775, 0}
{776, -78019802233489537832842170097205248}
{777, 0}
{778, 96488303288018689099540333860626432}
{779, 0}
{780, 0}
{781, 0}
{782, 0}
{783, 0}
{784, 53925322641043729927915335168557056}
{785, 24075006904164779887632587736807172}
{786, 0}
{787, 0}
{788, -16063693365258150993078763009343488}
{789, 0}
{790, 0}
{791, 0}
{792, 0}
{793, -3531830020659821730673705199471996}
{794, 61615336820234298858671621290729472}
{795, 0}
{796, 0}
{797, -129234027689491754484554385783013918}
{798, 0}
{799, 0}
{800, -63960028260451740665124485389615104}
{801, 93119577119628824191869509641849602}
{802, 51448619661597803593770238358331392}
{803, 0}
{804, 0}
{805, 0}
{806, 0}
{807, 0}
{808, -113364422213682430918387287854153728}
{809, -71379948361999775061916086323883838}
{810, 20992232096208147171384102304751616}
{811, 0}
{812, 0}
{813, 0}
{814, 0}
{815, 0}
{816, 0}
{817, 0}
{818, -163028891278693633014547768419278848}
{819, 0}
{820, -43016061119338290818344929028210688}
{821, 178354789090869445803633910791336482}
{822, 0}
{823, 0}
{824, 0}
{825, 0}
{826, 0}
{827, 0}
{828, 0}
{829, -129015434077559772699979035176735518}
{830, 0}
{831, 0}
{832, 5523509527479300819115485956145152}
{833, 205293877369845356131786856217438722}
{834, 0}
{835, 0}
{836, 0}
{837, 0}
{838, 0}
{839, 0}
{840, 0}
{841, 333886685214285033226209420161012643}
{842, 171908457801539328010160181630083072}
{843, 0}
{844, 0}
{845, -34787476055152982024217372286918362}
{846, 0}
{847, 0}
{848, 255151313205805550293052756791918592}
{849, 0}
{850, -243496034055789544454641595258216448}
{851, 0}
{852, 0}
{853, -289011658593564558567242528070186718}
{854, 0}
{855, 0}
{856, 0}
{857, -310474752035098453661463549880478398}
{858, 0}
{859, 0}
{860, 0}
{861, 0}
{862, 0}
{863, 0}
{864, 0}
{865, -80056138593064367453938356289761788}
{866, -205225725615646746660021295715442688}
{867, 0}
{868, 0}
{869, 0}
{870, 0}
{871, 0}
{872, 292711304370370189346168848076767232}
{873, -320652857497679923912692572912548158}
{874, 0}
{875, 0}
{876, 0}
{877, 75768523528256544833030866383923042}
{878, 0}
{879, 0}
{880, 0}
{881, 199451341378145669976868619499361922}
{882, 221627180553308504598571390004760576}
{883, 0}
{884, 21028018601458301415816826584039424}
{885, 0}
{886, 0}
{887, 0}
{888, 0}
{889, 0}
{890, 86769935507253089413682981672599552}
{891, 0}
{892, 0}
{893, 0}
{894, 0}
{895, 0}
{896, 0}
{897, 0}
{898, -123354565045459487297492992288350208}
{899, 0}
{900, -262868723583393815493338145472118784}
{901, 971361873023998084514056577847355204}
{902, 0}
{903, 0}
{904, -15987299811238996974782242795552768}
{905, 48284555023838441002553774163900292}
{906, 0}
{907, 0}
{908, 0}
{909, -465915381490001293429136055764558238}
{910, 0}
{911, 0}
{912, 0}
{913, 0}
{914, -131772043152727005079093004579627008}
{915, 0}
{916, -697323513007109530857899470763327488}
{917, 0}
{918, 0}
{919, 0}
{920, 0}
{921, 0}
{922, 445810375654211132961689234754117632}
{923, 0}
{924, 0}
{925, 497237025285916999662715391373614502}
{926, 0}
{927, 0}
{928, -781159909505828584307668813839597568}
{929, -83258815450885219489133905635237118}
{930, 0}
{931, 0}
{932, 671555565008183908281136254499684352}
{933, 0}
{934, 0}
{935, 0}
{936, 22701020288431991687171835263188992}
{937, -856207668178047162935280155430162238}
{938, 0}
{939, 0}
{940, 0}
{941, -111049777946282667069290622736263838}
{942, 0}
{943, 0}
{944, 0}
{945, 0}
{946, 0}
{947, 0}
{948, 0}
{949, -36773181061649281128688054082827196}
{950, 0}
{951, 0}
{952, 0}
{953, -599513826335663494738014373633821118}
{954, 1048644002312126623691933110461407232}
{955, 0}
{956, 0}
{957, 0}
{958, 0}
{959, 0}
{960, 0}
{961, 620412660965527688188300451573157121}
{962, -42940779128461730669627708339634176}
{963, 0}
{964, 1287582803723705571525880851508232192}
{965, 341260341515886360481313518567695172}
{966, 0}
{967, 0}
{968, 676868475470980160634785850223230976}
{969, 0}
{970, -298788167063370843442490461033054208}
{971, 0}
{972, 0}
{973, 0}
{974, 0}
{975, 0}
{976, -849931971051940175248163310558773248}
{977, -1509850504700670983739540398306501758}
{978, 0}
{979, 0}
{980, 206514857112804383530633665682866176}
{981, 1203011459672016821094711081466565922}
{982, 0}
{983, 0}
{984, 0}
{985, -61518247412492113960504000381114748}
{986, -2973878297137345478408066059606409216}
{987, 0}
{988, 0}
{989, 0}
{990, 0}
{991, 0}
{992, 0}
{993, 0}
{994, 0}
{995, 0}
{996, 0}
{997, -238532442694979652628121132753505118}
{998, 0}
{999, 0}
{1000, -508115439540919753837729154475229184}