{1, 1}
{2, 0}
{3, 531441}
{4, 16777216}
{5, 0}
{6, 0}
{7, -4119710398}
{8, 0}
{9, 282429536481}
{10, 0}
{11, 0}
{12, 8916100448256}
{13, 41718377201762}
{14, 0}
{15, 0}
{16, 281474976710656}
{17, 0}
{18, 0}
{19, -4106686428542878}
{20, 0}
{21, -2189383013623518}
{22, 0}
{23, 0}
{24, 0}
{25, 59604644775390625}
{26, 0}
{27, 150094635296999121}
{28, -69117271204691968}
{29, 0}
{30, 0}
{31, -1294226424013985278}
{32, 0}
{33, 0}
{34, 0}
{35, 0}
{36, 4738381338321616896}
{37, -5178171888377036638}
{38, 0}
{39, 22170856098481599042}
{40, 0}
{41, 0}
{42, 0}
{43, -79863619813179602398}
{44, 0}
{45, 0}
{46, 0}
{47, 0}
{48, 149587343098087735296}
{49, -174609217617177095997}
{50, 0}
{51, 0}
{52, 699918225483436654592}
{53, 0}
{54, 0}
{55, 0}
{56, 0}
{57, -2182461542271255627198}
{58, 0}
{59, 0}
{60, 0}
{61, 176759412487640367842}
{62, 0}
{63, -1163527898143096029438}
{64, 4722366482869645213696}
{65, 0}
{66, 0}
{67, 6445029200733583780322}
{68, 0}
{69, 0}
{70, 0}
{71, 0}
{72, 0}
{73, -34892253008746830365758}
{74, 0}
{75, 31676352024078369140625}
{76, -68898765255932429467648}
{77, 0}
{78, 0}
{79, 79223687172395497630082}
{80, 0}
{81, 79766443076872509863361}
{82, 0}
{83, 0}
{84, -36731751726292704165888}
{85, 0}
{86, 0}
{87, 0}
{88, 0}
{89, 0}
{90, 0}
{91, -171867632345785055321276}
{92, 0}
{93, -687804985004416350125598}
{94, 0}
{95, 0}
{96, 0}
{97, 1377078975482507968769282}
{98, 0}
{99, 0}
{100, 1000000000000000000000000}
{101, 0}
{102, 0}
{103, -1601380187690360619971518}
{104, 0}
{105, 0}
{106, 0}
{107, 0}
{108, 2518170116818978404827136}
{109, -3757713294374497430612638}
{110, 0}
{111, -2751892846530980727935358}
{112, -1159595388331697360601088}
{113, 0}
{114, 0}
{115, 0}
{116, 0}
{117, 11782501935833159476479522}
{118, 0}
{119, 0}
{120, 0}
{121, 9849732675807611094711841}
{122, 0}
{123, 0}
{124, -21713516268590218029826048}
{125, 0}
{126, 0}
{127, 17054265166412281230608642}
{128, 0}
{129, -42442801977135981077995518}
{130, 0}
{131, 0}
{132, 0}
{133, 16918358780993578485445444}
{134, 0}
{135, 0}
{136, 0}
{137, 0}
{138, 0}
{139, 60465627441492230405579042}
{140, 0}
{141, 0}
{142, 0}
{143, 0}
{144, 79496847203390844133441536}
{145, 0}
{146, 0}
{147, -92794497219690213073741677}
{148, -86875308256429433115639808}
{149, 0}
{150, 0}
{151, -199383414831935543458267198}
{152, 0}
{153, 0}
{154, 0}
{155, 0}
{156, 371965241669143059153027072}
{157, -40012458572174912446240798}
{158, 0}
{159, 0}
{160, 0}
{161, 0}
{162, 0}
{163, 143829516000276783426728162}
{164, 0}
{165, 0}
{166, 0}
{167, 0}
{168, 0}
{169, 1197622225974124888484309283}
{170, 0}
{171, -1159849544486178361773732318}
{172, -1339889200147593836225363968}
{173, 0}
{174, 0}
{175, -245553874850273132324218750}
{176, 0}
{177, 0}
{178, 0}
{179, 0}
{180, 0}
{181, 2471349874069152269525797922}
{182, 0}
{183, 93937198931844084726320322}
{184, 0}
{185, 0}
{186, 0}
{187, 0}
{188, 0}
{189, -618346429717065096980560158}
{190, 0}
{191, 0}
{192, 2509659166022727122011815936}
{193, -841910183632709844149951998}
{194, 0}
{195, 0}
{196, -2929456559554385449794404352}
{197, 0}
{198, 0}
{199, -7578757943939211063612177598}
{200, 0}
{201, 3425152763467056497798104002}
{202, 0}
{203, 0}
{204, 0}
{205, 0}
{206, 0}
{207, 0}
{208, 11742679251272321176407375872}
{209, 0}
{210, 0}
{211, 2159086074595113586091027042}
{212, 0}
{213, 0}
{214, 0}
{215, 0}
{216, 0}
{217, 5331838056376772047195520644}
{218, 0}
{219, -18543173831221424276408797278}
{220, 0}
{221, 0}
{222, 0}
{223, -18912932561704998914936616958}
{224, 0}
{225, 16834112196028232574462890625}
{226, 0}
{227, 0}
{228, -36615628706377986248716320768}
{229, 32302623261775046953949074082}
{230, 0}
{231, 0}
{232, 0}
{233, 0}
{234, 0}
{235, 0}
{236, 0}
{237, 42102715534585035656028408162}
{238, 0}
{239, 0}
{240, 0}
{241, 17596737004929709544811653762}
{242, 0}
{243, 42391158275216203514294433201}
{244, 2965530843338239781604687872}
{245, 0}
{246, 0}
{247, -171324293475308612264674151036}
{248, 0}
{249, 0}
{250, 0}
{251, 0}
{252, -19520758869172720994623684608}
{253, 0}
{254, 0}
{255, 0}
{256, 79228162514264337593543950336}
{257, 0}
{258, 0}
{259, 21332568571178173181995561924}
{260, 0}
{261, 0}
{262, 0}
{263, 0}
{264, 0}
{265, 0}
{266, 0}
{267, 0}
{268, 108129647027014693536558743552}
{269, 0}
{270, 0}
{271, 234036893776358638354760542082}
{272, 0}
{273, -91337506401476355584994238716}
{274, 0}
{275, 0}
{276, 0}
{277, -362534645081609679524710606558}
{278, 0}
{279, -365527769035732029527097926718}
{280, 0}
{281, 0}
{282, 0}
{283, 164842781858944100407736341922}
{284, 0}
{285, 0}
{286, 0}
{287, 0}
{288, 0}
{289, 339448671314611904643504117121}
{290, 0}
{291, 731836227809399517430715995362}
{292, -585394865454395462361680969728}
{293, 0}
{294, 0}
{295, 0}
{296, 0}
{297, 0}
{298, 0}
{299, 0}
{300, 531441000000000000000000000000}
{301, 329014984966274825440546334404}
{302, 0}
{303, 0}
{304, -1155929466832073650583495507968}
{305, 0}
{306, 0}
{307, 525258910291784351945350888802}
{308, 0}
{309, -851039088326352938238283497438}
{310, 0}
{311, 0}
{312, 0}
{313, -1631717538503573809393296085438}
{314, 0}
{315, 0}
{316, 1329152912007708501167373811712}
{317, 0}
{318, 0}
{319, 0}
{320, 0}
{321, 0}
{322, 0}
{323, 0}
{324, 1338258845052394702439737982976}
{325, 2486609053716778755187988281250}
{326, 0}
{327, -1997002910875677289022210951358}
{328, 0}
{329, 0}
{330, 0}
{331, 2733394956395234432636758943522}
{332, 0}
{333, -1462468686253270929034694590878}
{334, 0}
{335, 0}
{336, -616256532770385577015202807808}
{337, -4251088494531986421220309952638}
{338, 0}
{339, 0}
{340, 0}
{341, 0}
{342, 0}
{343, 1508598600384292618323661718404}
{344, 0}
{345, 0}
{346, 0}
{347, 0}
{348, 0}
{349, -6390939587562221852204031405598}
{350, 0}
{351, 6261704611281110105339753651202}
{352, 0}
{353, 0}
{354, 0}
{355, 0}
{356, 0}
{357, 0}
{358, 0}
{359, 0}
{360, 0}
{361, 11966110491417411795897989244963}
{362, 0}
{363, 5234551782963872647784755492881}
{364, -2883460391273822562696996847616}
{365, 0}
{366, 0}
{367, -9638124366398811655830993924478}
{368, 0}
{369, 0}
{370, 0}
{371, 0}
{372, -11539452799295854059988784775168}
{373, -5437244491663138629560347822558}
{374, 0}
{375, 0}
{376, 0}
{377, 0}
{378, 0}
{379, 4417150111264008809105052062882}
{380, 0}
{381, 9063335734303309149475887313122}
{382, 0}
{383, 0}
{384, 0}
{385, 0}
{386, 0}
{387, -22555845125531122920071016081438}
{388, 23103551420728740413763498278912}
{389, 0}
{390, 0}
{391, 0}
{392, 0}
{393, 0}
{394, 0}
{395, 0}
{396, 0}
{397, 25261192805235374114901005712482}
{398, 0}
{399, 8991109508930008343883612204804}
{400, 16777216000000000000000000000000}
{401, 0}
{402, 0}
{403, -53993026141503002861963503659836}
{404, 0}
{405, 0}
{406, 0}
{407, 0}
{408, 0}
{409, -22450055383757448099192363445438}
{410, 0}
{411, 0}
{412, -26866701307001721239156071333888}
{413, 0}
{414, 0}
{415, 0}
{416, 0}
{417, 32133913513134072418971331659522}
{418, 0}
{419, 0}
{420, 0}
{421, 32804700226864597809982088146082}
{422, 0}
{423, 0}
{424, 0}
{425, 0}
{426, 0}
{427, -728197589569703069883232221116}
{428, 0}
{429, 0}
{430, 0}
{431, 0}
{432, 42247883974617233597120303333376}
{433, 35184091317387553256066364424322}
{434, 0}
{435, 0}
{436, -63043967605792528284833240055808}
{437, 0}
{438, 0}
{439, 28672136857993682913056370613442}
{440, 0}
{441, -49314800396929386526122350566557}
{442, 0}
{443, 0}
{444, -46169100695105114364408735203328}
{445, 0}
{446, 0}
{447, 0}
{448, -19454782302644766265434343211008}
{449, 0}
{450, 0}
{451, 0}
{452, 0}
{453, -105960521361698657151004977972318}
{454, 0}
{455, 0}
{456, 0}
{457, 135333815034157408649148712689602}
{458, 0}
{459, 0}
{460, 0}
{461, 0}
{462, 0}
{463, 110325665698637041802339974143362}
{464, 0}
{465, 0}
{466, 0}
{467, 0}
{468, 197677579997891056499343860170752}
{469, -26551653813675774327596691188156}
{470, 0}
{471, -21264260996055207645342655929918}
{472, 0}
{473, 0}
{474, 0}
{475, -244777585777215838432312011718750}
{476, 0}
{477, 0}
{478, 0}
{479, 0}
{480, 0}
{481, -216024928054873449149624192156156}
{482, 0}
{483, 0}
{484, 165251092644282265779977014214656}
{485, 0}
{486, 0}
{487, -110216748337767333085902339119038}
{488, 0}
{489, 76436901812703094061083841141442}
{490, 0}
{491, 0}
{492, 0}
{493, 0}
{494, 0}
{495, 0}
{496, -364292352557652103373486049722368}
{497, 0}
{498, 0}
{499, 453579903269777097725098604508002}
{500, 0}
{501, 0}
{502, 0}
{503, 0}
{504, 0}
{505, 0}
{506, 0}
{507, 636465553393914904860989809666803}
{508, 286123090418174787258666998300672}
{509, 0}
{510, 0}
{511, 143745977529781102007355375751684}
{512, 0}
{513, -616391601771279114759394076810238}
{514, 0}
{515, 0}
{516, -712072056415637415917443652517888}
{517, 0}
{518, 0}
{519, 0}
{520, 0}
{521, 0}
{522, 0}
{523, -396348960532685803274457579368158}
{524, 0}
{525, -130497396804304003715515136718750}
{526, 0}
{527, 0}
{528, 0}
{529, 480250763996501976790165756943041}
{530, 0}
{531, 0}
{532, 283842959634225960863271070203904}
{533, 0}
{534, 0}
{535, 0}
{536, 0}
{537, 0}
{538, 0}
{539, 0}
{540, 0}
{541, -1134117134488592946279827873655838}
{542, 0}
{543, 1313376648425184351269059573465602}
{544, 0}
{545, 0}
{546, 0}
{547, 1250270049970974240341907733421282}
{548, 0}
{549, 49922078937538152231040398244002}
{550, 0}
{551, 0}
{552, 0}
{553, -326378647812016950155033172992636}
{554, 0}
{555, 0}
{556, 1014444892161442511836167192707072}
{557, 0}
{558, 0}
{559, -3331780616064339882296610985025276}
{560, 0}
{561, 0}
{562, 0}
{563, 0}
{564, 0}
{565, 0}
{566, 0}
{567, -328614644955266792204445870927678}
{568, 0}
{569, 0}
{570, 0}
{571, -799354818066657150580539653716318}
{572, 0}
{573, 0}
{574, 0}
{575, 0}
{576, 1333735776850284124449081472843776}
{577, 2013537174059793602605078933424642}
{578, 0}
{579, -447425589899950952284894639769118}
{580, 0}
{581, 0}
{582, 0}
{583, 0}
{584, 0}
{585, 0}
{586, 0}
{587, 0}
{588, -1556833323466142157824188043231232}
{589, 5314982090959813675970271283750084}
{590, 0}
{591, 0}
{592, -1457525811684699988138642037014528}
{593, 0}
{594, 0}
{595, 0}
{596, 0}
{597, -4027662700484998266857119274858718}
{598, 0}
{599, 0}
{600, 0}
{601, 2937947766509355227575347924014402}
{602, 0}
{603, 1820266609769695972246322188926882}
{604, -3345098617452986310676735766560768}
{605, 0}
{606, 0}
{607, -4112693013906514972863105438643198}
{608, 0}
{609, 0}
{610, 0}
{611, 0}
{612, 0}
{613, 941107065171476986707652190604962}
{614, 0}
{615, 0}
{616, 0}
{617, 0}
{618, 0}
{619, -3111557224467375814842396535949278}
{620, 0}
{621, 0}
{622, 0}
{623, 0}
{624, 6240541203975413638311112240791552}
{625, 3552713678800500929355621337890625}
{626, 0}
{627, 0}
{628, -671297660156430095891670256058368}
{629, 0}
{630, 0}
{631, 7076395753715239681103201399382722}
{632, 0}
{633, 1147426862568901759305801502227522}
{634, 0}
{635, 0}
{636, 0}
{637, -7284413203457940731444922111546714}
{638, 0}
{639, 0}
{640, 0}
{641, 0}
{642, 0}
{643, -9825541329006261652505730763399198}
{644, 0}
{645, 0}
{646, 0}
{647, 0}
{648, 0}
{649, 0}
{650, 0}
{651, 2833557348518928113533634686568004}
{652, 2413058857112099655335438547156992}
{653, 0}
{654, 0}
{655, 0}
{656, 0}
{657, -9854602844038144938878967634217598}
{658, 0}
{659, 0}
{660, 0}
{661, 6199528894258613569831691770494242}
{662, 0}
{663, 0}
{664, 0}
{665, 0}
{666, 0}
{667, 0}
{668, 0}
{669, -10051107793525066328352830652776478}
{670, 0}
{671, 0}
{672, 0}
{673, 16904989779436956980648015303811842}
{674, 0}
{675, 8946337419569439947605133056640625}
{676, 20092766771568703665077169451696128}
{677, 0}
{678, 0}
{679, -5673166574162475146056670318394236}
{680, 0}
{681, 0}
{682, 0}
{683, 0}
{684, -19459046335346223390004050225266688}
{685, 0}
{686, 0}
{687, 17166938408860992728253649879212162}
{688, -22479610526943413670621555969753088}
{689, 0}
{690, 0}
{691, -20513051764932163749637013285819038}
{692, 0}
{693, 0}
{694, 0}
{695, 0}
{696, 0}
{697, 0}
{698, 0}
{699, 0}
{700, -4119710398000000000000000000000000}
{701, 0}
{702, 0}
{703, 21265128218660222906551697959964164}
{704, 0}
{705, 0}
{706, 0}
{707, 0}
{708, 0}
{709, -22571784687576190282079845182495838}
{710, 0}
{711, 22375109246415405934075393262021442}
{712, 0}
{713, 0}
{714, 0}
{715, 0}
{716, 0}
{717, 0}
{718, 0}
{719, 0}
{720, 0}
{721, 6597222610379170250466389168444164}
{722, 0}
{723, 9351627510636849770204250086931042}
{724, 41462370648830966562724529309745152}
{725, 0}
{726, 0}
{727, -26649286454398800387404949648068158}
{728, 0}
{729, 22528399544939174411840147874772641}
{730, 0}
{731, 0}
{732, 1576004676914517487775776927383552}
{733, -48092642199832927085876991419304478}
{734, 0}
{735, 0}
{736, 0}
{737, 0}
{738, 0}
{739, 33569833134663581364998911566102242}
{740, 0}
{741, -91048753848811484210550695500722876}
{742, 0}
{743, 0}
{744, 0}
{745, 0}
{746, 0}
{747, 0}
{748, 0}
{749, 0}
{750, 0}
{751, 8810534886719977571552878268764802}
{752, 0}
{753, 0}
{754, 0}
{755, 0}
{756, -10374131614192020018103805571760128}
{757, 51552205391903811365748982824237602}
{758, 0}
{759, 0}
{760, 0}
{761, 0}
{762, 0}
{763, 15480690531537451970919168278809924}
{764, 0}
{765, 0}
{766, 0}
{767, 0}
{768, 42105093914743153835050590510514176}
{769, 55439399812280476861723962414827522}
{770, 0}
{771, 0}
{772, -14124909003405637720630081060077568}
{773, 0}
{774, 0}
{775, -77141906262277679324150085449218750}
{776, 0}
{777, 11337001574035499534012903424452484}
{778, 0}
{779, 0}
{780, 0}
{781, 0}
{782, 0}
{783, 0}
{784, -49148125462260788438457877404844032}
{785, 0}
{786, 0}
{787, 9931078925178334457621600742334562}
{788, 0}
{789, 0}
{790, 0}
{791, 0}
{792, 0}
{793, 7374115844121221288382528330537604}
{794, 0}
{795, 0}
{796, -127150459037184034883811243792007168}
{797, 0}
{798, 0}
{799, 0}
{800, 0}
{801, 0}
{802, 0}
{803, 0}
{804, 57464527745683715747762315232018432}
{805, 0}
{806, 0}
{807, 0}
{808, 0}
{809, 0}
{810, 0}
{811, -49183226471533449341921327029755358}
{812, 0}
{813, 124376800865401811125892297244600162}
{814, 0}
{815, 0}
{816, 0}
{817, 327974843621092770891242170534621444}
{818, 0}
{819, -48540495739506995888444923217469756}
{820, 0}
{821, 0}
{822, 0}
{823, -96514954518186122352356822065508158}
{824, 0}
{825, 0}
{826, 0}
{827, 0}
{828, 0}
{829, -205771688020341460455045410089516318}
{830, 0}
{831, -192665774316815729696291729459790078}
{832, 197009466217314007197960648997732352}
{833, 0}
{834, 0}
{835, 0}
{836, 0}
{837, -194256443104118465503910449272940638}
{838, 0}
{839, 0}
{840, 0}
{841, 125184900814733057351483732809459681}
{842, 0}
{843, 0}
{844, 36223453436074333178383756345475072}
{845, 0}
{846, 0}
{847, -40578046122044978474424534181422718}
{848, 0}
{849, 87604212833899111664787809287369602}
{850, 0}
{851, 0}
{852, 0}
{853, -284523373454574556260643725875409118}
{854, 0}
{855, 0}
{856, 0}
{857, 0}
{858, 0}
{859, 196614937590094032691309090080377762}
{860, 0}
{861, 0}
{862, 0}
{863, 0}
{864, 0}
{865, 0}
{866, 0}
{867, 180396941332108665215648471506901361}
{868, 89453398748853282018561444076847104}
{869, 0}
{870, 0}
{871, 268876159272574306306967708079327364}
{872, 0}
{873, 388927776743255088942897139291176642}
{874, 0}
{875, 0}
{876, -311102832691949378912954096233218048}
{877, -211959362681097317547255279930022558}
{878, 0}
{879, 0}
{880, 0}
{881, 0}
{882, 0}
{883, -447127040608612594166703597901368478}
{884, 0}
{885, 0}
{886, 0}
{887, 0}
{888, 0}
{889, -70258633536317875340638658316059516}
{890, 0}
{891, 0}
{892, -317306354781158095075657249013628928}
{893, 0}
{894, 0}
{895, 0}
{896, 0}
{897, 0}
{898, 0}
{899, 0}
{900, 282429536481000000000000000000000000}
{901, 0}
{902, 0}
{903, 174852052625462059506949384501996164}
{904, 0}
{905, 0}
{906, 0}
{907, 93760937763880818302313224953716002}
{908, 0}
{909, 0}
{910, 0}
{911, 0}
{912, -614308311782704052939743436250021888}
{913, 0}
{914, 0}
{915, 0}
{916, 541948087829424506156545668873715712}
{917, 0}
{918, 0}
{919, 669668785199566737134266072989097922}
{920, 0}
{921, 279144120544376167782189221695823682}
{922, 0}
{923, 0}
{924, 0}
{925, -308643095992626943469047546386718750}
{926, 0}
{927, -452277064139245331850291620161948158}
{928, 0}
{929, 0}
{930, 0}
{931, 717065304286951182644910896236659366}
{932, 0}
{933, 0}
{934, 0}
{935, 0}
{936, 0}
{937, -413764943995748033378326837109931838}
{938, 0}
{939, -867161600379877768837782664941256158}
{940, 0}
{941, 0}
{942, 0}
{943, 0}
{944, 0}
{945, 0}
{946, 0}
{947, 0}
{948, 706366352710288613568890305870036992}
{949, -1455648172438215318304518123022065596}
{950, 0}
{951, 0}
{952, 0}
{953, 0}
{954, 0}
{955, 0}
{956, 0}
{957, 0}
{958, 0}
{959, 0}
{960, 0}
{961, 1054609375650500320481066880427580163}
{962, 0}
{963, 0}
{964, 295224257626898801850566794482286592}
{965, 0}
{966, 0}
{967, -4705585240360611054775506237938878}
{968, 0}
{969, 0}
{970, 0}
{971, 0}
{972, 711205618873489693059276793410748416}
{973, -249100874092309678238075736538278716}
{974, 0}
{975, 1321486002116298618435859680175781250}
{976, 49753351513347809875774675041124352}
{977, 0}
{978, 0}
{979, 0}
{980, 0}
{981, -1061289223958680814155252810200646878}
{982, 0}
{983, 0}
{984, 0}
{985, 0}
{986, 0}
{987, 0}
{988, -2874344677682643254624687401547595776}
{989, 0}
{990, 0}
{991, 1725222707901145289022291969533429762}
{992, 0}
{993, 1452638149021639782114911809704275202}
{994, 0}
{995, 0}
{996, 0}
{997, -1506229489254414679062813574148308318}
{998, 0}
{999, -777215821091124555797127128070795198}
{1000,0}