{1, 1}
{2, -1024}
{3, 0}
{4, 1048576}
{5, -19306574}
{6, 0}
{7, 0}
{8, -1073741824}
{9, 3486784401}
{10, 19769931776}
{11, 0}
{12, 0}
{13, 190840318802}
{14, 0}
{15, 0}
{16, 1099511627776}
{17, 750325121602}
{18, -3570467226624}
{19, 0}
{20, -20244410138624}
{21, 0}
{22, 0}
{23, 0}
{24, 0}
{25, 277376367976851}
{26, -195420486453248}
{27, 0}
{28, 0}
{29, 203154876160402}
{30, 0}
{31, 0}
{32, -1125899906842624}
{33, 0}
{34, -768332924520448}
{35, 0}
{36, 3656158440062976}
{37, -9492206529013198}
{38, 0}
{39, 0}
{40, 20730275981950976}
{41, 16082418088944802}
{42, 0}
{43, 0}
{44, 0}
{45, -67317861059952174}
{46, 0}
{47, 0}
{48, 0}
{49, 79792266297612001}
{50, -284033400808295424}
{51, 0}
{52, 200110578128125952}
{53, 263609364120076402}
{54, 0}
{55, 0}
{56, 0}
{57, 0}
{58, -208030593188251648}
{59, 0}
{60, 0}
{61, 342453856112605202}
{62, 0}
{63, 0}
{64, 1152921504606846976}
{65, -3684472737134404348}
{66, 0}
{67, 0}
{68, 786772914708938752}
{69, 0}
{70, 0}
{71, 0}
{72, -3743906242624487424}
{73, 5395059597962887202}
{74, 9720019485709514752}
{75, 0}
{76, 0}
{77, 0}
{78, 0}
{79, 0}
{80, -21227802605517799424}
{81, 12157665459056928801}
{82, -16468396123079477248}
{83, 0}
{84, 0}
{85, -14486207484268011548}
{86, 0}
{87, 0}
{88, 0}
{89, 10944684939688527202}
{90, 68933489725391026176}
{91, 0}
{92, 0}
{93, 0}
{94, 0}
{95, 0}
{96, 0}
{97, -72063723240789129598}
{98, -81707280688754689024}
{99, 0}
{100, 290850202427694514176}
{101, -90603730003423137998}
{102, 0}
{103, 0}
{104, -204913232003200974848}
{105, 0}
{106, -269935988858958235648}
{107, 0}
{108, 0}
{109, 425499704429379886802}
{110, 0}
{111, 0}
{112, 0}
{113, -161005614064246907198}
{114, 0}
{115, 0}
{116, 213023327424769687552}
{117, 665419046680680607602}
{118, 0}
{119, 0}
{120, 0}
{121, 672749994932560009201}
{122, -350672748659307726848}
{123, 0}
{124, 0}
{125, -3513968998036636149724}
{126, 0}
{127, 0}
{128, -1180591620717411303424}
{129, 0}
{130, 3772900082825630052352}
{131, 0}
{132, 0}
{133, 0}
{134, 0}
{135, 0}
{136, -805655464661953282048}
{137, 3586127681861140512802}
{138, 0}
{139, 0}
{140, 0}
{141, 0}
{142, 0}
{143, 0}
{144, 3833759992447475122176}
{145, -3922224650051637082748}
{146, -5524541028313996494848}
{147, 0}
{148, -9953299953366543106048}
{149, 10125961829865855062002}
{150, 0}
{151, 0}
{152, 0}
{153, 2616221929680281730402}
{154, 0}
{155, 0}
{156, 0}
{157, -15397568439659177573998}
{158, 0}
{159, 0}
{160, 21737269868050226610176}
{161, 0}
{162, -12449449430074295092224}
{163, 0}
{164, 16863637630033384701952}
{165, 0}
{166, 0}
{167, 0}
{168, 0}
{169, 17415063505568195276403}
{170, 14833876463890443825152}
{171, 0}
{172, 0}
{173, -47839205693410263818798}
{174, 0}
{175, 0}
{176, 0}
{177, 0}
{178, -11207357378241051854848}
{179, 0}
{180, -70587893478800410804224}
{181, -37446452600007179840398}
{182, 0}
{183, 0}
{184, 0}
{185, 183261987775676454163652}
{186, 0}
{187, 0}
{188, 0}
{189, 0}
{190, 0}
{191, 0}
{192, 0}
{193, -60318766893634662719998}
{194, 73793252598568068708352}
{195, 0}
{196, 83668255425284801560576}
{197, 25379688277227929716402}
{198, 0}
{199, 0}
{200, -297830607285959182516224}
{201, 0}
{202, 92778219523505293309952}
{203, 0}
{204, 0}
{205, -310496394933151401728348}
{206, 0}
{207, 0}
{208, 209831149571277798244352}
{209, 0}
{210, 0}
{211, 0}
{212, 276414452591573233303552}
{213, 0}
{214, 0}
{215, 0}
{216, 0}
{217, 0}
{218, -435711697335685004085248}
{219, 0}
{220, 0}
{221, 143192285411675096960804}
{222, 0}
{223, 0}
{224, 0}
{225, 967151593067719995901251}
{226, 164869748801788832970752}
{227, 0}
{228, 0}
{229, -699659920163653652283598}
{230, 0}
{231, 0}
{232, -218135887282964160053248}
{233, 35384427860012243261602}
{234, -681389103801016942184448}
{235, 0}
{236, 0}
{237, 0}
{238, 0}
{239, 0}
{240, 0}
{241, 633359480350766841508802}
{242, -688895994810941449421824}
{243, 0}
{244, 359088894627131112292352}
{245, -1540515293902552120594574}
{246, 0}
{247, 0}
{248, 0}
{249, 0}
{250, 3598304253989515417317376}
{251, 0}
{252, 0}
{253, 0}
{254, 0}
{255, 0}
{256, 1208925819614629174706176}
{257, 796585930726884555392002}
{258, 0}
{259, 0}
{260, -3863449684813445173608448}
{261, 708357253183176467489202}
{262, 0}
{263, 0}
{264, 0}
{265, -5089393695477199940866748}
{266, 0}
{267, 0}
{268, 0}
{269, 3387758029266057972875602}
{270, 0}
{271, 0}
{272, 824991195813840160817152}
{273, 0}
{274, -3672194746225807885109248}
{275, 0}
{276, 0}
{277, 2223004843211587876873202}
{278, 0}
{279, 0}
{280, 0}
{281, 5983530849957537176981602}
{282, 0}
{283, 0}
{284, 0}
{285, 0}
{286, 0}
{287, 0}
{288, -3925770232266214525108224}
{289, -3501243618540516435355197}
{290, 4016358041652876372733952}
{291, 0}
{292, 5657130012993532410724352}
{293, -6501542376456241846785998}
{294, 0}
{295, 0}
{296, 10192179152247340140593152}
{297, 0}
{298, -10368984913782635583490048}
{299, 0}
{300, 0}
{301, 0}
{302, 0}
{303, 0}
{304, 0}
{305, -6611610714623364665197948}
{306, -2679011255992608491931648}
{307, 0}
{308, 0}
{309, 0}
{310, 0}
{311, 0}
{312, 0}
{313, -12580963163021104930759198}
{314, 15767110082210997835773952}
{315, 0}
{316, 0}
{317, 14952916030126950114179602}
{318, 0}
{319, 0}
{320, -22258964344883432048820224}
{321, 0}
{322, 0}
{323, 0}
{324, 12748236216396078174437376}
{325, 52934594492843108596052502}
{326, 0}
{327, 0}
{328, -17268364933154185934798848}
{329, 0}
{330, 0}
{331, 0}
{332, 0}
{333, -33097277656433572709524398}
{334, 0}
{335, 0}
{336, 0}
{337, -25694988530736769869835198}
{338, -17833025029701831963036672}
{339, 0}
{340, -15189889499023814476955648}
{341, 0}
{342, 0}
{343, 0}
{344, 0}
{345, 0}
{346, 48987346630052110150449152}
{347, 0}
{348, 0}
{349, 34807340013595934462778002}
{350, 0}
{351, 0}
{352, 0}
{353, -48624864441258409200361598}
{354, 0}
{355, 0}
{356, 11476333955318837099364352}
{357, 0}
{358, 0}
{359, 0}
{360, 72282002922291620663525376}
{361, 37589973457545958193355601}
{362, 38345167462407352156567552}
{363, 0}
{364, 0}
{365, -104160117362480731019065948}
{366, 0}
{367, 0}
{368, 0}
{369, 56075924522892966163633602}
{370, -187660275482292689063579648}
{371, 0}
{372, 0}
{373, 44045565890354508469369202}
{374, 0}
{375, 0}
{376, 0}
{377, 38770141332631947368478404}
{378, 0}
{379, 0}
{380, 0}
{381, 0}
{382, 0}
{383, 0}
{384, 0}
{385, 0}
{386, 61766417299081894625277952}
{387, 0}
{388, -75564290660933702357352448}
{389, -56061645460889110884638798}
{390, 0}
{391, 0}
{392, -85676293555491636798029824}
{393, 0}
{394, -25988800795881400029595648}
{395, 0}
{396, 0}
{397, 191845742859109242762008402}
{398, 0}
{399, 0}
{400, 304978541860822202896613376}
{401, 116324937800881824270248002}
{402, 0}
{403, 0}
{404, -95004896792069420349390848}
{405, -234722867852526566109237774}
{406, 0}
{407, 0}
{408, 0}
{409, -258470588014702981022359198}
{410, 317948308411547035369828352}
{411, 0}
{412, 0}
{413, 0}
{414, 0}
{415, 0}
{416, -214867097160988465402216448}
{417, 0}
{418, 0}
{419, 0}
{420, 0}
{421, -269938764496079818435035598}
{422, 0}
{423, 0}
{424, -283048399453770990902837248}
{425, 208122457031751825296035302}
{426, 0}
{427, 0}
{428, 0}
{429, 0}
{430, 0}
{431, 0}
{432, 0}
{433, 446176310105213333021649602}
{434, 0}
{435, 0}
{436, 446168778071741444183293952}
{437, 0}
{438, 0}
{439, 0}
{440, 0}
{441, 278218429446951548637196401}
{442, -146628900261555299287863296}
{443, 0}
{444, 0}
{445, -211304369694782087376425948}
{446, 0}
{447, 0}
{448, 0}
{449, 599634101754681816877376002}
{450, -990363231301345275802881024}
{451, 0}
{452, -168826622773031764962050048}
{453, 0}
{454, 0}
{455, 0}
{456, 0}
{457, -645459747035333403800075998}
{458, 716451758247581339938404352}
{459, 0}
{460, 0}
{461, -836823823227452059492346798}
{462, 0}
{463, 0}
{464, 223371148577755299894525952}
{465, 0}
{466, -36233654128652537099880448}
{467, 0}
{468, 697742442292241348796874752}
{469, 0}
{470, 0}
{471, 0}
{472, 0}
{473, 0}
{474, 0}
{475, 0}
{476, 0}
{477, 919149018771411489421805202}
{478, 0}
{479, 0}
{480, 0}
{481, -1811495720131304568785548796}
{482, -648560107879185245705013248}
{483, 0}
{484, 705429498686404044207947776}
{485, 1391303605463815148979377252}
{486, 0}
{487, 0}
{488, -367707028098182258987368448}
{489, 0}
{490, 1577487660956213371488843776}
{491, 0}
{492, 0}
{493, 152432207159092881507204004}
{494, 0}
{495, 0}
{496, 0}
{497, 0}
{498, 0}
{499, 0}
{500, -3684663556085263787332993024}
{501, 0}
{502, 0}
{503, 0}
{504, 0}
{505, 1749247617987109067070598852}
{506, 0}
{507, 0}
{508, 0}
{509, -561410932939642220960681198}
{510, 0}
{511, 0}
{512, -1237940039285380274899124224}
{513, 0}
{514, -815703993064329784721410048}
{515, 0}
{516, 0}
{517, 0}
{518, 0}
{519, 0}
{520, 3956172477248967857775050752}
{521, -2377778036132379720130693598}
{522, -725357827259572702708942848}
{523, 0}
{524, 0}
{525, 0}
{526, 0}
{527, 0}
{528, 0}
{529, 1716155831334586342923895201}
{530, 5211539144168652739447549952}
{531, 0}
{532, 0}
{533, 3069173795201277605460767204}
{534, 0}
{535, 0}
{536, 0}
{537, 0}
{538, -3469064221968443364224616448}
{539, 0}
{540, 0}
{541, -3692133768776967437544025198}
{542, 0}
{543, 0}
{544, -844790984513372324676763648}
{545, -8214941530543950558654436348}
{546, 0}
{547, 0}
{548, 3760327420135227274351869952}
{549, 1194062763555730317805054002}
{550, 0}
{551, 0}
{552, 0}
{553, 0}
{554, -2276356959448665985918158848}
{555, 0}
{556, 0}
{557, 5697200630142769828666370002}
{558, 0}
{559, 0}
{560, 0}
{561, 0}
{562, -6127135590356518069229160448}
{563, 0}
{564, 0}
{565, 3108466802346823668089319652}
{566, 0}
{567, 0}
{568, 0}
{569, 3608526966331896997409669602}
{570, 0}
{571, 0}
{572, 0}
{573, 0}
{574, 0}
{575, 0}
{576, 4019988717840603673710821376}
{577, 5503689643675192973806291202}
{578, 3585273465385488829803721728}
{579, 0}
{580, -4112750634652545405679566848}
{581, 0}
{582, 0}
{583, 0}
{584, -5792901133305377188581736448}
{585, -12846962065750014521032975548}
{586, 6657579393491191651108861952}
{587, 0}
{588, 0}
{589, 0}
{590, 0}
{591, 0}
{592, -10436791451901276303967387648}
{593, 9856211521493484715062056002}
{594, 0}
{595, 0}
{596, 10617840551713418837493809152}
{597, 0}
{598, 0}
{599, 0}
{600, 0}
{601, -6988425408020546547813347998}
{602, 0}
{603, 0}
{604, 0}
{605, -12988497560665094827079787374}
{606, 0}
{607, 0}
{608, 0}
{609, 0}
{610, 6770289371774325417162698752}
{611, 0}
{612, 2743307526136431095738007552}
{613, -12604941923585927586630037198}
{614, 0}
{615, 0}
{616, 0}
{617, 2220531145784578762471037602}
{618, 0}
{619, 0}
{620, 0}
{621, 0}
{622, 0}
{623, 0}
{624, 0}
{625, 41390030682542987460770313701}
{626, 12882906278933611449097418752}
{627, 0}
{628, -16145520724184061783832526848}
{629, -7122241018153126130412903196}
{630, 0}
{631, 0}
{632, 0}
{633, 0}
{634, -15311786014849996916919912448}
{635, 0}
{636, 0}
{637, 15227581538170354482141142802}
{638, 0}
{639, 0}
{640, 22793179489160634417991909376}
{641, -23409633719618294973775763198}
{642, 0}
{643, 0}
{644, 0}
{645, 0}
{646, 0}
{647, 0}
{648, -13054193885589584050623873024}
{649, 0}
{650, -54205024760671343202357762048}
{651, 0}
{652, 0}
{653, -8906733274553336566336999598}
{654, 0}
{655, 0}
{656, 17682805691549886397234020352}
{657, 18811409648642326472856136002}
{658, 0}
{659, 0}
{660, 0}
{661, -47429206162319352849142798}
{662, 0}
{663, 0}
{664, 0}
{665, 0}
{666, 33891612320187978454552983552}
{667, 0}
{668, 0}
{669, 0}
{670, 0}
{671, 0}
{672, 0}
{673, -37414861940078059825864348798}
{674, 26311668255474452346711242752}
{675, 0}
{676, 18261017630414675930149552128}
{677, 29071675810130988773764017202}
{678, 0}
{679, 0}
{680, 15554446847000386024402583552}
{681, 0}
{682, 0}
{683, 0}
{684, 0}
{685, -69235839463300567034809760348}
{686, 0}
{687, 0}
{688, 0}
{689, 50307295087867880766277110404}
{690, 0}
{691, 0}
{692, -50163042949173360794059931648}
{693, 0}
{694, 0}
{695, 0}
{696, 0}
{697, 12067042308241713012515812804}
{698, -35642716173922236889884674048}
{699, 0}
{700, 0}
{701, -45336459936854628205530645998}
{702, 0}
{703, 0}
{704, 0}
{705, 0}
{706, 49791861187848611021170276352}
{707, 0}
{708, 0}
{709, 53053988608741119237753754802}
{710, 0}
{711, 0}
{712, -11751765970246489189749096448}
{713, 0}
{714, 0}
{715, 0}
{716, 0}
{717, 0}
{718, 0}
{719, 0}
{720, -74016770992426619559449985024}
{721, 0}
{722, -38492132820527061189996135424}
{723, 0}
{724, -39265451481505128608325173248}
{725, 56350361686159259951698854102}
{726, 0}
{727, 0}
{728, 0}
{729, 42391158275216203514294433201}
{730, 106659960179180268563523530752}
{731, 0}
{732, 0}
{733, 8228450383524641479139091602}
{734, 0}
{735, 0}
{736, 0}
{737, 0}
{738, -57421746711442397351560808448}
{739, 0}
{740, 192164122093867713601105559552}
{741, 0}
{742, 0}
{743, 0}
{744, 0}
{745, -195497631389480540827816201148}
{746, -45102659471723016672634062848}
{747, 0}
{748, 0}
{749, 0}
{750, 0}
{751, 0}
{752, 0}
{753, 0}
{754, -39700624724615114105321885696}
{755, 0}
{756, 0}
{757, 114696973637222916486513222002}
{758, 0}
{759, 0}
{760, 0}
{761, -113528188633641097234862720798}
{762, 0}
{763, 0}
{764, 0}
{765, -50510282285795155568854262748}
{766, 0}
{767, 0}
{768, 0}
{769, -128669864677929540642551174398}
{770, 0}
{771, 0}
{772, -63248811314259860096284622848}
{773, 126469792558589295971801505202}
{774, 0}
{775, 0}
{776, 77377833636796111213928906752}
{777, 0}
{778, 57407124951950449545870129152}
{779, 0}
{780, 0}
{781, 0}
{782, 0}
{783, 0}
{784, 87732524600823436081182539776}
{785, 297274294500344446611532862852}
{786, 0}
{787, 0}
{788, 26612532014982553630305943552}
{789, 0}
{790, 0}
{791, 0}
{792, 0}
{793, 65354003075503813160443608004}
{794, -196450040687727864588296603648}
{795, 0}
{796, 0}
{797, -31078304544713928339985087598}
{798, 0}
{799, 0}
{800, -312298026865481935766132097024}
{801, 38161756721565582446597776002}
{802, -119116736308102988052733954048}
{803, 0}
{804, 0}
{805, 0}
{806, 0}
{807, 0}
{808, 97285014315079086437776228352}
{809, -221896867989878706070677647198}
{810, 240356216680987203695859480576}
{811, 0}
{812, 0}
{813, 0}
{814, 0}
{815, 0}
{816, 0}
{817, 0}
{818, 264673882127055852566895818752}
{819, 0}
{820, -325579067813424164218704232448}
{821, -196845014760091587516508147598}
{822, 0}
{823, 0}
{824, 0}
{825, 0}
{826, 0}
{827, 0}
{828, 0}
{829, 211195642359229840265763344402}
{830, 0}
{831, 0}
{832, 220023907492852188571869642752}
{833, 59870141912654890972539545602}
{834, 0}
{835, 0}
{836, 0}
{837, 0}
{838, 0}
{839, 0}
{840, 0}
{841, -135722672443361480331753838797}
{842, 276417294843985734077476452352}
{843, 0}
{844, 0}
{845, -336225212284951774150324973322}
{846, 0}
{847, 0}
{848, 289841561040661494684505341952}
{849, 0}
{850, -213117396000513869103140149248}
{851, 0}
{852, 0}
{853, 308098443333128844337328348402}
{854, 0}
{855, 0}
{856, 0}
{857, -393620005856433546031225731998}
{858, 0}
{859, 0}
{860, 0}
{861, 0}
{862, 0}
{863, 0}
{864, 0}
{865, 923611164821046570777146178052}
{866, -456884541547738453014169192448}
{867, 0}
{868, 0}
{869, 0}
{870, 0}
{871, 0}
{872, -456876828745463238843693006848}
{873, -251270666073964704012673800798}
{874, 0}
{875, 0}
{876, 0}
{877, -318019809484768427406864490798}
{878, 0}
{879, 0}
{880, 0}
{881, 214543698796412759512397393602}
{882, -284895671753678385804489114624}
{883, 0}
{884, 150147993867832626470772015104}
{885, 0}
{886, 0}
{887, 0}
{888, 0}
{889, 0}
{890, 216375674567456857473460170752}
{891, 0}
{892, 0}
{893, 0}
{894, 0}
{895, 0}
{896, 0}
{897, 0}
{898, -614025320196794180482433026048}
{899, 0}
{900, 1014131948852577562422150168576}
{901, 197792728188822222060180636004}
{902, 0}
{903, 0}
{904, 172878461719584527321139249152}
{905, 722962708159531018119952176452}
{906, 0}
{907, 0}
{908, 0}
{909, -315915672448351474173896769198}
{910, 0}
{911, 0}
{912, 0}
{913, 0}
{914, 660950780964181405491277821952}
{915, 0}
{916, -733646600445523292096926056448}
{917, 0}
{918, 0}
{919, 0}
{920, 0}
{921, 0}
{922, 856907594984910908920163121152}
{923, 0}
{924, 0}
{925, -2632913771103832396364737479498}
{926, 0}
{927, 0}
{928, -228732056143621427091994574848}
{929, -169277113849725360702193897598}
{930, 0}
{931, 0}
{932, 37103261827740197990277578752}
{933, 0}
{934, 0}
{935, 0}
{936, -714488260907255141167999746048}
{937, 706885702129927735364789200802}
{938, 0}
{939, 0}
{940, 0}
{941, 1019716612235613262141642062802}
{942, 0}
{943, 0}
{944, 0}
{945, 0}
{946, 0}
{947, 0}
{948, 0}
{949, 1029594893631027343394045772004}
{950, 0}
{951, 0}
{952, 0}
{953, -919776498831102510826620397598}
{954, -941208595221925365167928526848}
{955, 0}
{956, 0}
{957, 0}
{958, 0}
{959, 0}
{960, 0}
{961, 671790528819082282036142601601}
{962, 1854971617414455878436401967104}
{963, 0}
{964, 664125550468285691601933565952}
{965, 1164548736620707744768682666852}
{966, 0}
{967, 0}
{968, -722359806654877741268938522624}
{969, 0}
{970, -1424694891994946712554882306048}
{971, 0}
{972, 0}
{973, 0}
{974, 0}
{975, 0}
{976, 376531996772538633203065290752}
{977, -1329845128220374862438556164798}
{978, 0}
{979, 0}
{980, -1615347364819162492404576026624}
{981, 1483625732034472395404359375602}
{982, 0}
{983, 0}
{984, 0}
{985, -489994829821233539936514226748}
{986, -156090580130911110663376900096}
{987, 0}
{988, 0}
{989, 0}
{990, 0}
{991, 0}
{992, 0}
{993, 0}
{994, 0}
{995, 0}
{996, 0}
{997, -1506554041828809337781158395598}
{998, 0}
{999, 0}
{1000, 3773095481431310118228984856576}