{1, 1}
{2, 65536}
{3, 43046721}
{4, 4294967296}
{5, -249151856250}
{6, 2821109907456}
{7, -32093055813112}
{8, 281474976710656}
{9, 1853020188851841}
{10, -16328416051200000}
{11, 57219966108345612}
{12, 184884258895036416}
{13, -3858101636221303666}
{14, -2103250505768108032}
{15, -10725170442625856250}
{16, 18446744073709551616}
{17, 7706035940915520018}
{18, 121439531096594251776}
{19, -1511809439853394333420}
{20, -1070099074331443200000}
{21, -1381500819624460405752}
{22, 3749967698876538028032}
{23, -6456909770288154086376}
{24, 12116574790945106558976}
{25, -54338674354114150390625}
{26, -252844548831399357054976}
{27, 79766443076872509863361}
{28, -137838625146018727985152}
{29, -1276244294501654464268130}
{30, -702884770127928115200000}
{31, 5282345891429503225428512}
{32, 1208925819614629174706176}
{33, 2463131916695409331338252}
{34, 505022771423839519899648}
{35, 7996044428571707889150000}
{36, 7958661109946400884391936}
{37, -3703501237266988422802522}
{38, -99077943450232051035013120}
{39, -166078624724061953166579186}
{40, -70130012935385461555200000}
{41, -237335441466047552735097558}
{42, -90538037714908637151363072}
{43, -1155171509046832936182362836}
{44, 245757883113572796205105152}
{45, -461683419721161741379856250}
{46, -423160038705604466204737536}
{47, -5402397972817972744616401872}
{48, 794071845499378503449051136}
{49, -6701029488283922588665969863}
{50, -3561139362471224960000000000}
{51, 331719579164562874784760978}
{52, -16570420352214588263954907136}
{53, -7939229910355510869411699786}
{54, 5227573613485916806405226496}
{55, -14256460770456397846342275000}
{56, -9033392137569483357234921472}
{57, -65078439162535346773711715820}
{58, -83639946084460426970276167680}
{59, -13130872261584870334003142340}
{60, -46064256295103896957747200000}
{61, 107551252451454960195788304062}
{62, 346183820340723923381682962432}
{63, -59469080343645471861953139192}
{64, 79228162514264337593543950336}
{65, 961253184265700044178830012500}
{66, 161423813292550345938583683072}
{67, 1644852853111537912956119358788}
{68, 33097172348032746776143331328}
{69, -277948793403768258561237573096}
{70, 524028767670875448223334400000}
{71, 6030254142242928450716075781192}
{72, 521578814501447328359509917696}
{73, -3052137011813386761003182380726}
{74, -242712657085529353276786081792}
{75, -2339101754431407034017275390625}
{76, -6493172101954407696630619832320}
{77, -1836363565939512767213777264544}
{78, -10884128749916124162724933533696}
{79, -15684547043457391244838274844080}
{80, -4596040527733421608481587200000}
{81, 3433683820292512484657849089281}
{82, -15554015491918892416047353561088}
{83, 71915745551934515051898548732244}
{84, -5933500839684252444351730286592}
{85, -1919973159008317136918733412500}
{86, -75705320016893243305647330820096}
{87, -54938132073254553761754661301730}
{88, 16105988627731106772097771241472}
{89, -234415193677517192862126488198310}
{90, -30256884594846055883070259200000}
{91, 123818271143909028355816296468592}
{92, -27732216296610494297193679159296}
{93, 227387669813862116513621261509152}
{94, -354051553546598661791180513083392}
{95, 376670128235745926034824410875000}
{96, 52040292466647269602037015248896}
{97, 912753885864020868441320199905378}
{98, -439158668544175150770813000941568}
{99, 106029752404182527466914290471692}
{100, -233382829258914198978560000000000}
{101, 1700145789749686011711890755486182}
{102, 21739574340128792561894095454208}
{103, 2340549984680604693824005012416104}
{104, -1085959068202735256466548794064896}
{105, 344203493620330737997738977150000}
{106, -520305371405058760337765157175296}
{107, -2070362708304209226807947784656532}
{108, 342594264333413043824572923641856}
{109, 1460956802116803228207359971459310}
{110, -934311413052630489257887334400000}
{111, -159423584483786853146610202630362}
{112, -592012387127753661299747813588992}
{113, -9633247241402858332738735891745166}
{114, -4264980588955916486161971007979520}
{115, 1608751054906054688006603235450000}
{116, -5481427506591198541924018925076480}
{117, -7149140222560396884676800744149106}
{118, -860544844535226062209229936394240}
{119, -247310241549648830280975302876016}
{120, -3018867100555928991022920499200000}
{121, -19951029898447587659484612156654587}
{122, 7048478880658552271391182295007232}
{123, -10216512532200779975320531487007318}
{124, 22687502849849683042741974625943552}
{125, 42543675110613760662961303710937500}
{126, -3897365649401149643944960930086912}
{127, 53796391264222899727754075326226048}
{128, 5192296858534827628530496329220096}
{129, -49726345657087993337452978122060756}
{130, 62996688684036918095303803699200000}
{131, -25436165715999936623278214024221308}
{132, 10579071027940579471431020253806592}
{133, 48518584732004573537209571335803040}
{134, 107797076581517748663492238297530368}
{135, -19873957359062747277052827013856250}
{136, 2169056287000674092721329361911808}
{137, -309259647127908580552859836269284982}
{138, -18215652124509356593069265590419456}
{139, 329652803303850283554090218509697420}
{140, 34342749318078493374764443238400000}
{141, -232555518266860856523106503407861712}
{142, 395198735466032558946128742396198912}
{143, -220760444867135747178793869130613592}
{144, 34182189187166852111368841966125056}
{145, 317978635003558878468503887216312500}
{146, -200024851206202114769104560503259136}
{147, -288457346794930784459901766886969223}
{148, -15906416694757251696347452656320512}
{149, -744035176394106496056127919198528490}
{150, -153295372578416691381356160000000000}
{151, 201959044307240795019525334169326232}
{152, -425536526873684062806384301330923520}
{153, 14279440174534351157817540871653138}
{154, -120347922657411908712122106809155584}
{155, -1316106284204221694630875966475400000}
{156, -713302261754503113128341244064301056}
{157, 1293431140995568806554661183052698398}
{158, -1027902475040023592621721180181626880}
{159, -341757814905928687208032874823701706}
{160, -301206112025537518533449298739200000}
{161, 207221965638085912081081264161362112}
{162, 225029902846690098194536797915119616}
{163, 3095008294277390236998456024648403364}
{164, -1019347959278396533378079362979463168}
{165, -613693889233281600756496782430275000}
{166, 4713070300491580378441223289716342784}
{167, 5029563520881563689141970299652782248}
{168, -388857911029547168193034996062093312}
{169, 9128817806314571489787698966650830903}
{170, -125827360948769071885106112921600000}
{171, -2801413413745132725206218365334826220}
{172, -4961423852627115593278903472625811456}
{173, 12330626677069215418931057302910459694}
{174, -3600425423552810435330353483070177280}
{175, 1743894108857103086187064661796875000}
{176, 1055522070706985813416199536081108992}
{177, -565240994731082931089010081433267140}
{178, -15362634132849766751412321530564444160}
{179, -14556625610994790764890057805599158860}
{180, -1982915188807831118352892506931200000}
{181, -22526705459978767842497564566671734218}
{182, 8114554217687222082326776805365645312}
{183, 4629728757478347715614204500020080702}
{184, -1817458527214665354260884957383622656}
{185, 922734207889241842388508183481462500}
{186, 14902078328921267667836682994263785472}
{187, 440939115368879244414767244648461016}
{188, -23203122613229889899146806105433178112}
{189, -2559948909679490750154847297872189432}
{190, 24685453524057845008618252591104000000}
{191, -44102465292923446526419904255781089088}
{192, 3410512607094195460639097831351648256}
{193, -91669747068700484890412457996643937086}
{194, 59818238663984471634170360620998852608}
{195, 41378797633447179671453769654514012500}
{196, -28780702501711062680916000829706600448}
{197, 31443084198245051576609398506600693318}
{198, 6948765853560506120071694940352806912}
{199, -48934026089531797361975942133564633400}
{200, -15294977098312200944258908160000000000}
{201, 70805521853946354419944355280445934148}
{202, 111420754477035422463550472551542423552}
{203, 40958579374607345103581895587137720560}
{204, 1424724743954680549336291439686975488}
{205, 59132565795178969114719321100542037500}
{206, 153390283796028109214449992493701791744}
{207, -11964784161938652574941455223780618216}
{208, -71169413493734457767791741767837024256}
{209, -86505684910688187731178263051721953040}
{210, 22557720157901995245419821606502400000}
{211, -218081299443895071436459935800723853868}
{212, -34098732820401930917495777340640198656}
{213, 259582667620225655240937164367829071432}
{214, -135683290451424655888085666015250481152}
{215, 287813125766132094233473489100414325000}
{216, 22452257707354557240087211123792674816}
{217, -169526621517809908108380860818788249344}
{218, 95745264983526816363797543089557340160}
{219, -131384490401304563965997672055227899446}
{220, -61231032765817191744004904347238400000}
{221, -29730669872426341123288913424279785988}
{222, -10447984032729455207816246239583404032}
{223, 364227293300928192336061290729789949664}
{224, -38798123802804463946940272711368179712}
{225, -100690660613619292230779162920400390625}
{226, -631324491212577723694365795401411198976}
{227, -155658825372204599739745956926936036892}
{228, -279509767877814942837110931978945822720}
{229, -842725164263052511960840724015833034650}
{230, 105431109134323200033200749638451200000}
{231, -79049430077563308966189417262968760224}
{232, -359230833071960787643532504273812193280}
{233, -230500314359068898774217587585926244886}
{234, -468526053625718170234178813568555810816}
{235, 1346017483128834952683083720604774900000}
{236, -56396666931460575212944093111532912640}
{237, -675168320591085196304395907334430261680}
{238, -16207723990197785741293997449282584576}
{239, -827534775719328620978859899859996733200}
{240, -197844474302033362355678117835571200000}
{241, 2841612569346147746580276467067872740082}
{242, -1307510695424661104851983542298515013632}
{243, 147808829414345923316083210206383297601}
{244, 461929111922838881657892522885593956352}
{245, 1669573935791926939997431602573008193750}
{246, -669549365310310316462606351532511592448}
{247, 5832714473553193249253794143649472317720}
{248, 1486848186767748827889138049085836623872}
{249, 3095737034281116079709377347581811171924}
{250, 2788142292049183418807832000000000000000}
{251, -3858184096096213590057098485784488016388}
{252, -255417755199153743065576959514175864832}
{253, -369464158220533827715845254054708582112}
{254, 3525600297892111956558091080579550281728}
{255, -82648548903319664472459516881265412500}
{256, 340282366920938463463374607431768211456}
{257, -9275490787634100246026697718815843655422}
{258, -3258865788982918731363318374207373705216}
{259, 118856671911538807174000083126514268464}
{260, 4128550989597043464293830079230771200000}
{261, -2364906443618540337761753375505068127330}
{262, -1666984556363771846543161034291367641088}
{263, -15586376639235106030558894644383727912696}
{264, 693309998887113816239703343353468813312}
{265, 1978073869360596630530976347149627762500}
{266, 3179713968996651731334566467063188029440}
{267, -10090805440397046573839150404182443241510}
{268, 7064589210846347176410627329066950197248}
{269, 3506897496964105835885499000674828550030}
{270, -1302459669483536205548934071180083200000}
{271, -11780332849780413195971066374339084177648}
{272, 142151272824876177340585041062252249088}
{273, 5329970572634202793013912841336765086832}
{274, -20267640234174616735112222229743860580352}
{275, -3109257104914840573635651560682304687500}
{276, -1193780977631845193683387389733729468416}
{277, 22372496703173682712511741358176479374998}
{278, 21604126117321132183000856560251530117120}
{279, 9788293581317444462031347143852505090592}
{280, 2250686419309592141808562552071782400000}
{281, -16451684766734487704290381029485940829158}
{282, -15240758445136993093098307807337625157632}
{283, 38274748183018453302002013189282136604}
{284, 25899744327501909783093493261677291896832}
{285, 16214413919198377104907722698925490875000}
{286, -14467756514812608327109435007343892365312}
{287, 7616819569399440223883744058800335580496}
{288, 2240163950570166819970668427091971670016}
{289, -40195114121005261435423973983712812484813}
{290, 20839047823593234659311870752608256000000}
{291, 39291061866454350261971215516991033165538}
{292, -13108828648649661793508036477141590736896}
{293, 53824369731245144890442069148041708016294}
{294, -18904340679552583890364122194704414998528}
{295, 3271581198155506010632440407343968625000}
{296, -1042442924507611247171826657284621074432}
{297, 4564233169441924492943096192847883921932}
{298, -48761089320164163325534399312594763120640}
{299, 24911414149682049275263317286823889454416}
{300, -10046365537299116286368557301760000000000}
{301, 37072983713556823060800482930817390305632}
{302, 13235587927719332742399612300120963940352}
{303, 73185701470679393583764493733892895909222}
{304, -27887961825193758740079201572023403806720}
{305, -26796594190292366346050519389086715087500}
{306, 935817391278283237478730358564660051968}
{307, -26873359447695335734275550093987505283532}
{308, -7887121459276146849357634391844820353024}
{309, 100753002177100264366332366872077564794984}
{310, -86252341441607872979329087338931814400000}
{311, -216744873595908637901539212330821244794568}
{312, -46746977026343116021978971770998034006016}
{313, 23039205828305492619848788697375439594554}
{314, 84766303256285597306366275292541642211328}
{315, 14816831757099657206312768380201425150000}
{316, -67364616604222986166057119264383099207680}
{317, -225200757922049502146058939749905003670082}
{318, -22397440157674942444865642484446115004416}
{319, -73026655277354124538460601427242676945560}
{320, -19739843757705626814608133242172211200000}
{321, -89122325873175677712027448868677813831572}
{322, 13580498740057598334145741728079027372032}
{323, -11650057879325616869914012612293776401560}
{324, 14747559712960682275277163588165279154176}
{325, 209644128435704394792965995226420644531250}
{326, 202834463573763046571930814031357762863104}
{327, 62889399853774237976541554837976880422510}
{328, -66803987859268995211465809132222098178048}
{329, 173379459666290324755442593500730718945664}
{330, -40219042724792342987177773133350502400000}
{331, -346084768543573693326672901317540333131188}
{332, 308875775213016211681524009514850240692224}
{333, -6862662562093501690870101488382659143002}
{334, 329617474904494157931608165558044737404928}
{335, -409818141610848259305268063038589950225000}
{336, -25484192057232403214698741501925347295232}
{337, 542104184776236537075710974790803658304338}
{338, 598266203754631757154726639478428854059008}
{339, -414679706324688491251929529824640363900686}
{340, -8246221927138529895062314216429977600000}
{341, 302255652880154864358524873885618094889344}
{342, -183593429483201018279114726790583171153920}
{343, 463167726310194638972656441611170044708240}
{344, -325151873605770647521126217982005179580416}
{345, 69251457818996617365362295634113459450000}
{346, 808099949908408101695065771403539886505984}
{347, 75727924294706095651581559814061131716188}
{348, -235957480557956984689810045866487138222080}
{349, 1213797585035524600432336085740978546351070}
{350, 114287844318059107856355469675520000000000}
{351, -307747044550435310343951416805978948381426}
{352, 69174694425853022268044052796611558899712}
{353, -979680967023189882893239685733029612006046}
{354, -37043633830696250971849364696810595287040}
{355, -1502449013199077161931846922599655637650000}
{356, -1006805590530442313820557903827071412469760}
{357, -10645894968430340845081495470794358343536}
{358, -953983016042154607567834828347746475048960}
{359, -1533378811939760326799554224428386749956760}
{360, -129952329813710020172375163334243123200000}
{361, 704797250272971958638070397468069669458941}
{362, -1476310169025168529325920391441398773710848}
{363, -858826417701131639100877103300718299959227}
{364, 531795425210349786387367644716442931167232}
{365, 760445602022633490103118002315177122637500}
{366, 303413903850100995890492506113316008886272}
{367, -719781405443400169119666720585778286783632}
{368, -119108962039540308656841356567093094383616}
{369, -439787364566650491580009804492919142904278}
{370, 60472309048229353382773272312641126400000}
{371, 254794148626167590754117652924672266394032}
{372, 976622605364184197879344856712071444692992}
{373, 1996045796981418604836788975415024916049654}
{374, 28897385864814870161966186145281541144576}
{375, 1831365712801234694019270274640991210937500}
{376, -1520639843580634064430485084925668760748032}
{377, 4923880200834936434384375671668483175964580}
{378, -167768811744755105802148072513351806615552}
{379, 624071426345406578388618890933880818177660}
{380, 1617785882152654930484805801810591744000000}
{381, 2315758245557840446391605637181036671188608}
{382, -2890299165437030991555454845306869454471168}
{383, -4098733304529303094557065969734279108116096}
{384, 223511354218525193708443915475461620105216}
{385, 457533391203698881171886746035184909800000}
{386, -6007668543894354977778070847268057060868096}
{387, -2140556127850228521647197199839453308581076}
{388, 3920248089082886333016988753657780804517888}
{389, 10283774118240600427749216172863740038834950}
{390, 2711800881705594366948394248078230323200000}
{391, -49757178757089089694989907047785729074768}
{392, -1886172119152136203856511030375651766960128}
{393, -1094943528886414507839939384478941887731068}
{394, 2060653966016187700124673540528583037288448}
{395, 3907834010317858446433954408450211323500000}
{396, 455394318978941329085018599610961553784832}
{397, -11865544087602295650571774163492343395206642}
{398, -3206940333803555871914455343665291814502400}
{399, 2088565980273460647780243535821910773831840}
{400, -1002371619114988401082951805173760000000000}
{401, 10993344860052453823573630910057749252938642}
{402, 4640310680220228283265473267659304740323328}
{403, -20379827326811047283546405992591786126524992}
{404, 7302070565406993446571243769137884269903872}
{405, -855508697601470903528802746726733127856250}
{406, 2684261457894266968708343109198657654620160}
{407, -211914215278633118569603001619706001233464}
{408, 93370760819813944481303195791325625581568}
{409, -2094170401407291234346540642701320257808230}
{410, 3875311831952848919902245427645122969600000}
{411, -13312613746473531980564983123989591489644022}
{412, 10052585638856498165478194708067240623734784}
{413, 421409816365887437158828304312411774362080}
{414, -784124094836811535151363209545686595403776}
{415, -17917941497867165203624088503319676827925000}
{416, -4664158682725381424269999588496967221641216}
{417, 14190472250688721381923810045015980633159820}
{418, -5669236566306861071150498647357649914429440}
{419, -11383332864860191296404927943271227859694940}
{420, 1478342748268265160403833428803741286400000}
{421, -7702808338706212078740217491778747706846938}
{422, -14292176040355107401659838352636238487093248}
{423, -10010752511843962836571195705483772323046352}
{424, -2234694554117860944609003263796196059119616}
{425, -418735777554508073895496014402179707031250}
{426, 17012009705159108541870058004010046025367552}
{427, -3451648347694642850893690405336308902460944}
{428, -8892140123024566248281582207975455532777472}
{429, -9503013278031474577932076800976035853631832}
{430, 18862121010209232927684918581684753203200000}
{431, -453907077204046626864899590334234930057808}
{432, 1471431161109188263286355468208876736741376}
{433, 48012900801630352343107097077535535149622194}
{434, -11110096667791190137790848094620106709008384}
{435, 13687937584959033048506594120416070836312500}
{436, 6274761685960413437217835783917229844725760}
{437, 9761617143003243307037802680929095623485920}
{438, -8610413962939895904075623435811415618093056}
{439, 65968198724650930624136818241824094201925560}
{440, -4012836963340595478135105411300615782400000}
{441, -12417142927881629692956527046590402678067783}
{442, -1948429180759332691855862230173600054509568}
{443, -301640239064560948224803762992867778722116}
{444, -684719081568957576499445513557337966641152}
{445, 58404980637956672492888064856902654612937500}
{446, 23869999893769630012936112749267514141179904}
{447, -32028274652422888380015738878049599519581290}
{448, -2542673841540593349226677712412225025605632}
{449, 25416389199725162513178584155500558940047810}
{450, -6598863133974153935636343221151360000000000}
{451, -13580325916996484776814588597629446801215496}
{452, -41374481856107493700033956767426884336091136}
{453, 8693674633720432783023696612418753066885272}
{454, -10201256779592800648543991033163680113754112}
{455, -30849552093170745295985515749150016623900000}
{456, -18317952147640480093772902038172193437777920}
{457, 72837897403642544218037691061926685889138378}
{458, -55228836365143409423865657689101633758822400}
{459, 614683077229371519206598650808149440260498}
{460, 6909533168227005237375844328305537843200000}
{461, 66483757664850049121480359062949214020168782}
{462, -5180583449563189016408189649745920670040064}
{463, -146589692532514260356741962774057472957882416}
{464, -23542551876204022179006546200088555898798080}
{465, -56654060022485838310922515714471897163400000}
{466, -15106068601835939350067123820031262384848896}
{467, -169355465141579189667400129141871537660286252}
{468, -30705323450415066004467142726028873617637376}
{469, -52788354419265100474314766647724141402828256}
{470, 88212601774331327459038574713554527846400000}
{471, 55677969459147912652061471196399436235852958}
{472, -3696011964020200257155504086157420962775040}
{473, -66098874596986237128677622408018621072475632}
{474, -44247831058257359425004890183069221629460480}
{475, 82149720837669317823368106516572054492187500}
{476, -1062189399421602086341443416836183462772736}
{477, -14711553307825153444140460121363811525406026}
{478, -54233319061541920504470562397224745906995200}
{479, 214538489863615159824485880403490933083284960}
{480, -12965935467858058435341721130471994163200000}
{481, 14288484183247390603650190191871748112645652}
{482, 186227921344669138719884998545760107894013952}
{483, 8920226139894271231384834556681453815234752}
{484, -85689020935350590167579593428075479933386752}
{485, -227414324962421434460891972007046003057912500}
{486, 9686799444498574430442829264085535791579136}
{487, 119917305902269807447183751569476661691374568}
{488, 30272986278975168948331644379830285523484672}
{489, 133229958536444714140196413923808942705569444}
{490, 109417197456059723939671677506224664985600000}
{491, 36582117668849535557453182249098058190281452}
{492, -43879587204976496899693369854034679722672128}
{493, -9834784402818120890586207572748738734426340}
{494, 382252775738782072783096652998211817814097920}
{495, -26417509629229976982198305930673749878275000}
{496, 97442082768011187184542551184889388982075392}
{497, -193529282754252132237327847848612632156589504}
{498, 202882222278647223399833753851121576963211264}
{499, -247534291518823290361788353082148106771423500}
{500, 182723693251735284534990077952000000000000000}
{501, 216506217635166346170225124879439714303408808}
{502, -252849952921761453837982006364372206642003968}
{503, 449439144032460275542715399798571010587756024}
{504, -16739058004731739705545651618721029477629952}
{505, -423594479411756492672676821926597116525337500}
{506, -24213203073140904933185634569729381637292032}
{507, 392965673168255397155445426649406622299619063}
{508, 231053741122657449184991057056861407263326208}
{509, -774581219244250479720474439004573488551860610}
{510, -5416455300927957530867106898330610073600000}
{511, 97952403469391901006753523332490089886879312}
{512, 22300745198530623141535718272648361505980416}
{513, -120591661627144293529921749437644335875824620}
{514, -607878564258388393723605661700315129801736192}
{515, -583152373329081722838713759652776608993050000}
{516, -213573028346784561978626432972054443145035776}
{517, -309125028908439439268399819772960118059785664}
{518, 7789390850394607266955269447779239098056704}
{519, 530793046322955613827623341953399046429363374}
{520, 270568717654231840475960448072467821363200000}
{521, 314648993073924369139102973914208440176196362}
{522, -154986508688984659575554269217100144792698880}
{523, 782890319263351674982426124277219324059670284}
{524, -109247499885856151735052601543319069726343168}
{525, 75068923157515345419333526305329436796875000}
{526, -1021468779428911908818707719414331992486445056}
{527, 40705947291703183237101800211396649363953216}
{528, 45436764087065891061085198310012932149215232}
{529, -823313257960296011146491437638349080777915607}
{530, 129635049102416060778478065886798005043200000}
{531, -24331771397951396962450843141645130694047940}
{532, 208385734672164567864742147985453090697379840}
{533, 915664255053463504929240901090010304453047628}
{534, -661311025341860844263122560888500600275599360}
{535, 515834711884771018547577452800250216487525000}
{536, 462984918522026208553246872637731648126844928}
{537, -626615001377947290509598914031499229281098060}
{538, 229828034361039640060592062508225563854766080}
{539, -383432680210630589808267203547523426380291156}
{540, -85357996899273028766854943288857932595200000}
{541, 640660414738276100765886376247509686008469662}
{542, -772035893643209159211159805908686220666339328}
{543, -969700804984882685239764605081004041468399178}
{544, 9316025815851085158192581251055763396231168}
{545, -364000099148465453623856096801034107844187500}
{546, 349304951448155114242959791969846236730621952}
{547, -104755236547983693267689409013841123267239132}
{548, -1328260070386867682352314596048493646993948672}
{549, 199294642128847097655032004749308908376478142}
{550, -203768273627698991833786060680875520000000000}
{551, 1929438171986636669184364743500338009499904600}
{552, -78235630150080606613234475973589694442110976}
{553, 503365043669058862976839530549115199419576960}
{554, 1466203943939190470247169481649453752319868928}
{555, 39720682004164192490824085380543324909462500}
{556, 1415848009224757718745144135532644277755576320}
{557, -205693975689932793969062482134156559452419922}
{558, 641485608145220040263686366419517773617037312}
{559, 4456769089169818641514673946383900636148956776}
{560, 147500985175873430605565955412576331366400000}
{561, 18980983077270956917013293860321044435128536}
{562, -1078177612872711386188374411148390618179698688}
{563, 846871900534875321393846126914073544171557684}
{564, -998818345460497979349290700461678602330570752}
{565, 2400141431910714007657636193706807160864387500}
{566, 2508373896922297355600003936372794104479744}
{567, -110197406489227237743996418429108032138452472}
{568, 1697365644247165159544815174397283001750781952}
{569, -4218753237628136934988669718552835183229128390}
{570, 1062627830608584841947232514796780969984000000}
{571, -584872668538046064946616813760070549897086148}
{572, -948158890954759099325443932641289330053087232}
{573, -1898466518876658876981216747345321179047280448}
{574, 499175887300161714512445050637538792603385856}
{575, 350859917341586008415868623808874010390625000}
{576, 146811384664566452713597726037899455366168576}
{577, -6285176550440946094678074908956019803779900862}
{578, -2634226999034200813431945558996602879004704768}
{579, -3946082026206917605642300654305750496082595006}
{580, 1365707838167006226632662761642934665216000000}
{581, -2307996035839795445183485381763419722192383328}
{582, 2574979030479952298768545580121524349536698368}
{583, -454282466396906103306540864476189969274439032}
{584, -859100194317904235299342678565951290533216256}
{585, 1781221557042461011553942086716131086678012500}
{586, 3527433894706881815540011443686061376555843584}
{587, -1031572201394033540189953533236812050116109492}
{588, -1238914870775158137838903112152148541343531008}
{589, -7985900383233916230194125857311072992102471040}
{590, 214406345402319241912807614535694327808000000}
{591, 1353521672861363424848914903491456703666510278}
{592, -68317539500530810694652831811804926733975552}
{593, 908450259765699915988867229248538906689958994}
{594, 299121584992545963569518752094478920707735552}
{595, 61617805751730882600146205771965350004700000}
{596, -3195606749686278607702222393350210395874263040}
{597, -2106449368482796301669514389735701509437081400}
{598, 1632594437713562781303656761709290419284606976}
{599, -2243616398457402176932753363079760418709221800}
{600, -658398611852434884943449771328143360000000000}
{601, 9240769222179122631926218328373287608693882202}
{602, 2429615060651659956112620449354048491069898752}
{603, 3047945544506231467682461497282232882853328708}
{604, 867407490431014190605900991700727492794908672}
{605, 4970836133297465458695184037141806141127118750}
{606, 4796298131582444737905589861344404826306772992}
{607, -9151167205162423554766865080286976949899624352}
{608, -1827665466175898172789830554224125791877201920}
{609, 1763132538895076869224605959990648645522283760}
{610, -1756141596855000520854766838683186959974400000}
{611, 20843000458447674652783535973868354090002862752}
{612, 61329728554813570251406072778893561165774848}
{613, -7673214120117132997584567059770550297880097306}
{614, -1761172484764161522681482450959565146261553152}
{615, 2545463061799212228548939608724446037034037500}
{616, -516890391955121559919501927503942146655780864}
{617, 21079661155295733071827932237010369213284691818}
{618, 6602948750678442925511957995328475286404071424}
{619, -2168072230768384458945611163351189054676933780}
{620, -5652633448717213563573311067844235388518400000}
{621, -515044725644191996509436414352076837551669736}
{622, -14204592035981468493515273819312701098856808448}
{623, 7523099894134018495483192525214606808954240720}
{624, -3063609886398422451616413893984127156618264576}
{625, -4273981362923134462954987771127605438232421875}
{626, 1509897393163828764334410216071196809268690944}
{627, -3723786083264304335259653690852083482087981840}
{628, 5555244450203932905070020217572009063961591808}
{629, -28539313641604509681085845566290636551885396}
{630, 971035886033283134672913588564880598630400000}
{631, -2382073568848849873627075491187840358028540808}
{632, -4414807513774357621378719368110610789674516480}
{633, -9387684852478806293400360084091671335500566828}
{634, -14758756871179436172644118675449774320522493952}
{635, -13403470743032419680927547511031544166301600000}
{636, -1467838638173385028066714745860660592929406976}
{637, 25853252833115406963560869503698985048127417758}
{638, -4785874880256679905752553975135776076304220160}
{639, 11174182669483587738198809893073079413622374472}
{640, -1293670400504995958922158620158998033203200000}
{641, 16779294570620863335009142987819370536127386242}
{642, -5840720748424441214535430889057669207265902592}
{643, -30986613302859677047679085993007665266086505596}
{644, 890011565428414764426575329891387137853489152}
{645, 12389411324992599509614042146202076432678325000}
{646, -763498193179483627186684730559284930252636160}
{647, -45038960925028063158063256882960960503055548792}
{648, 966496073348591273592564192913999734648078336}
{649, -751348065780901777901305314866175306750412080}
{650, 13739237601162323217151819463158703360000000000}
{651, -7297565178549759645377108677406209327589601024}
{652, 13292959404770135020138057828359062346996383744}
{653, -23115501204166381464111987349496167911483011826}
{654, 4121519708816948460030627337861652835369615360}
{655, 6337467904023994534572123984319521349002975000}
{656, -4378066148345052870178623267289307426196553728}
{657, -5655671502032135601070955275610891978868016566}
{658, 11362596268690002723172685807663888396823035904}
{659, -4204002314054967752073525494994689123619428460}
{660, -2635795184011990990007682540067258525286400000}
{661, 14765847635967794529527236533898631451108029462}
{662, -22681011391271645565856835260746323272085536768}
{663, -1279807851141442299385044458568126573365145348}
{664, 20242482804360230448760357487565225374005592064}
{665, -12088495448601848280285393143582119500393000000}
{666, -449751453669359726812862971142645949595779072}
{667, 8240594254442245000171711419001724737643996880}
{668, 21601810835340929134205872738012019910569361408}
{669, 15678790675310224936524768620945154351790251744}
{670, -26857841728608551521830047779297030977945600000}
{671, 6154079020182375741153748054473625518039475944}
{672, -1670132010662782777078496723070179560340324352}
{673, 48990773761843779421977017804718385433476485794}
{674, 35527339853495437693793794443890108550633095168}
{675, -4334402774740158472875818238848020823525390625}
{676, 39207973929263546836892165044858313379611148288}
{677, -11947977153877322923111954493812298652327434202}
{678, -27176449233694784962686453666587630888595357696}
{679, -29293061402668881894700789828233041335251716336}
{680, -540424400216950695202803824487955011993600000}
{681, -6700602026985012559913516818711832964935631132}
{682, 19808626467153829190600286134967867466668048384}
{683, -53152750710962054386590313697574079284533993556}
{684, -12031978994611061933940062734947658704743301120}
{685, 77052615145138404025047679452563428125547837500}
{686, 30354160111464915859712012557429640049999216640}
{687, -36276555025710792090727473572147564225161882650}
{688, -21309153188627785155944527821668691448982142976}
{689, 30630355907479710511271587220611106321933215476}
{690, 4538463539625762315656383406677259678515200000}
{691, 53944789637591937500933267516473251027582593972}
{692, 52959638317197433352687830394702390002056167424}
{693, -3402818761757876120904354278071599853078425504}
{694, 4962905246577858684622049103974310328152096768}
{695, -82133607861170430919590425221659220818835875000}
{696, -15463709445846268948631391165906101090522234880}
{697, -1828915441990414078768740883223126985531916044}
{698, 79547438532888140213933577715120770013663723520}
{699, -9922282722627132705310986486104430590185318806}
{700, 7489968165228321692474112060654878720000000000}
{701, 8751472840050185832251739179041291581855481662}
{702, -20168510311657328498701200051796636361125134336}
{703, 5598988131008958630394182440253573390484885240}
{704, 4533432773892703667358535044078735124051525632}
{705, 57941639057369165263196906340515696388102900000}
{706, -64204371854831772165291356044199828652428230656}
{707, -54562873720864052801547046524888506640890418384}
{708, -2427691586728509503691119964770179172731453440}
{709, -38531243603200626057666031562683192548998289850}
{710, -98464498529014720884365519919491031869030400000}
{711, -29063782324522999532545561696567073168495951280}
{712, -65982011181003067478544082785210952087618191360}
{713, -34107630796412648196782757359897138046461152512}
{714, -697689372651050817623260887173979068401975296}
{715, 55002874625222656030327193130011950148280150000}
{716, -62520230939338644361565623310597912988808642560}
{717, -35622658608187513454591729007361218434971837200}
{718, -100491513819284132777135585652138754045166223360}
{719, 58192820328191562057590905067917027244240533200}
{720, -8516555886671299882016778704272957322035200000}
{721, -75115401291733083015767796988370072213403155648}
{722, 46189592593889490281304581568467413857661157376}
{723, 122322103462736774471819865180736405905815371122}
{724, -96751463237233444737903518773503510033914134528}
{725, 69349423115221558432846536407343002144238281250}
{726, -56284048110461363100115081841915874506127900672}
{727, -155996699624911472469147459013251181996702255912}
{728, 34851744986585483600682525964136803936975716352}
{729, 6362685441135942358474828762538534230890216321}
{730, 49836562974155308407397941399727447909171200000}
{731, -8901793166636512390152658060912995514897251048}
{732, 19884533602720218866679316880642277958370721792}
{733, -201498537343393536783377876090188746042309697186}
{734, -47171594187138673483426478200309565802652106752}
{735, 71869683402906993038453178912543165847070193750}
{736, -7805924936223313668134755143981013033524658176}
{737, 94118424508257782607375788642224642280933438256}
{738, -28821904724240006616187522547247948949374763008}
{739, 249636660031881633128659049445243548130435053540}
{740, 3963113245784758903293429174281248859750400000}
{741, 251079232615706188459711534693112756658116196120}
{742, 16698189324364519227661854502071321650399281152}
{743, 208534590626074850539561175831974231232958505704}
{744, 64003939065147175592220744529482314199399923712}
{745, 185377745313887815052567575255763385552009562500}
{746, 130812857350974249686583802292799072898230124544}
{747, 133261328404066639451863327765074250192495461204}
{748, 1893819080036507330934615975217171080450932736}
{749, 66444265950992705922107115518374276662902047584}
{750, 120020383354141716907246896718872000000000000000}
{751, -105506421672150239965169285685453653080197833488}
{752, -99656652788900434046516270525688627904383025152}
{753, -166082174351290895567596292587087321769297663748}
{754, 322691412841918394163814444018465713420014714880}
{755, -50318470775625039394840492002189182514618150000}
{756, -10994896846504270613849576080235023998356815872}
{757, -49056497490631665569887901521756198647825044362}
{758, 40899144996972565521276527636242813300091125760}
{759, -15904220538419176152746057930467159070480854752}
{760, 106023215572756393524252233027458940534784000000}
{761, -248179499342297377530557810793673915718504259078}
{762, 151765532380878631494720267038296419283016613888}
{763, -46886568190880189709834461462984947205272472720}
{764, -189418646106081263062578288742030996568222466048}
{765, -3557749025696057570359577006982622338837412500}
{766, -268614585845632407604891875392505715629496467456}
{767, 50660239757433518357731832666144408095361818440}
{768, 14648040110065267094876580444599852735215435776}
{769, -725246632355069288213503604522889744850825957630}
{770, 29984908325925609876480769788161878248652800000}
{771, -399279464073355363376742615253202072214570971262}
{772, -393718565692660447823663651046559387541051539456}
{773, -239721946843608375686544923401163395922403983226}
{774, -140283486394792576394670715688678412031169396736}
{775, -287035673220180597161475607307613610077812500000}
{776, 256917378766136038720601374959716322804884307968}
{777, 5116389994764547713091980032323867417088906544}
{778, 673957420613015989632972631104798067185087283200}
{779, 358805960820143409114629833598640840348079788360}
{780, 177720582583457832432329965442054902461235200000}
{781, 345050937643851105247251667518274748223625329504}
{782, -3260886467024590582250858548283685540643995648}
{783, -101801467869549536346875962026174901763166984930}
{784, -123612176000754398255940306886698714199498948608}
{785, -322260769710601441177691000847400847433101287500}
{786, -71758219109100061185798267501211935554343272448}
{787, 219917539773507738888895699468937223764827573268}
{788, 135047018316836877115370605152081217931735728128}
{789, -670942406590071262702886211825180552397737069816}
{790, 256103809700191171145495636112193049296896000000}
{791, 309160341379849140581353496254110676830825416592}
{792, 29844722088603898942915778944103976388842749952}
{793, -414943663060608878962084205936479674880843291292}
{794, -777620297325104047755871791578634216748262490112}
{795, 85149593971756051548007020673349171546191762500}
{796, -210170041716149837621785745402448564355229286400}
{797, 848766908000625954714011077616822933765179129758}
{798, 136876260083201517012926040363624744473843466240}
{799, -41631072945664444537271908256989997324948673696}
{800, -65691426430319879853372329503867535360000000000}
{801, -434376086458053793088059806325878867315616588710}
{802, 720459848748397613781721475321544655040586842112}
{803, -174643176373989241262224840130528304303375474312}
{804, 304107400738912880772086056069320195461829623808}
{805, -51629737394502820691975697472899969733220400000}
{806, -1335612363689888794774497263130495295587941875712}
{807, 150960438127412210931834863427828156315975951630}
{808, 478548496574512722514493031654220383512420155392}
{809, 605241834027085343575478788621550259334564620330}
{810, -56066618006009997133663616809483182267187200000}
{811, 1361442314271431152945061993284227689498116128812}
{812, 175915758904558680061269974004443228053186805760}
{813, -507104701471632358111684818288656115990727892208}
{814, -13888010012500500058577502314149052496836296704}
{815, -771127061628358029953792746925145451739344425000}
{816, 6119146181087326665526686239380316198113640448}
{817, 1746399192026692745925378253923057935988800779120}
{818, -137243551426628238334134887560073724415720161280}
{819, 229437756178394762688290655199340993735397877872}
{820, 253972436218861906814713556346150778935705600000}
{821, -821894128395689808665547976112523560240596513098}
{822, -872455454488889391878306734013781867865310625792}
{823, 1915369572125776136577183152300642942651168648504}
{824, 658806252428099463772778968387894681517082804224}
{825, -133843323112536870932773848385905739519804687500}
{826, 27617513725354799081640971751418218044593274880}
{827, 1221919000568385224499327117631858382813815630908}
{828, -51388356679225280767679739300786116716381863936}
{829, -1494101220203080459079488152590947774809353204290}
{830, -1174270214004222538784708264153558340594892800000}
{831, 963062623654937334268016139469583976417793281558}
{832, -305670303431090597020958693031737243837478731776}
{833, -51638374077850643030170028016720951544961217534}
{834, 929986789421136044485758815110167306774761963520}
{835, -1253125087354927229552319869940859427566247850000}
{836, -371539087609486447158919079353230944792047779840}
{837, 421353942861062844190058493755565651785793548832}
{838, -746018102631477496801193357690223189012967587840}
{839, 2607668725353982472840500412102737594131606144840}
{840, 96884670350509025552225627590081988945510400000}
{841, -187276130845988841048711622922583298018820740889}
{842, -504811247285450314792318893541212009715920928768}
{843, -708191084133569573284518535159974068295273090918}
{844, -936652048980712318675179166278368525490143100928}
{845, -2274461901811328458103933115957261365087313693750}
{846, -656064676616205948457529881754584502963165724672}
{847, 640289516059944668159675826576036236515009544744}
{848, -146452942298668134865895637896147504930463154176}
{849, 1647602406379652297142809403197348324676275484}
{850, -27442267917812241130815226799861249280000000000}
{851, 23913173323183484661087549734597569932378640272}
{852, 1114899068037307337399996121350802376318487887872}
{853, -1063386367860692788804333706493101922631046773546}
{854, -226207226114516113876168894404120340231680425984}
{855, 697977352158249082887750469766012605484170875000}
{856, -582755295102537973647381771581879453796104404992}
{857, 303479882345452187330524045493261739844740576858}
{858, -622789478189070717939356585228765485703615741952}
{859, -796206733735900583833019706083507232561740224420}
{860, 1236147962525072289148758824169291985924915200000}
{861, 327879106911277840873701066934585640439984353616}
{862, -29747254211644399738218059552144420376268505088}
{863, -2817334352419312047552366474743904176352988322976}
{864, 96431712574451762022734591964536945819082817536}
{865, -3072198525317564331357794317795259560300906987500}
{866, 3146573466935646771157866714073368831565640105984}
{867, -1730267863130073728542755324788143983159061948173}
{868, -728111295220363436870261020729023313281573453824}
{869, -897469250251384297844525412422357630286052176960}
{870, 897052677567875189866928152275587618328576000000}
{871, -6346009483932904078876172541386431888401353716808}
{872, 411222781851101655021508085934799575103947407360}
{873, 1691351377958999674963351824390783764178661100898}
{874, 639737341083860553370029436497369210780773253120}
{875, -1365356539819831261254629743048612872070312500000}
{876, -564292089475229017969500057489336933947346518016}
{877, 3000145782346061722202266916588930103824833918958}
{878, 4323291871618723389383430520296183837617393500160}
{879, 2316962626821754734703435317278459101340871271974}
{880, -262985283229489265255062268234997155915366400000}
{881, 2780421449175598249168429000573148589943431299442}
{882, -813769878921650483557598956525348629909850226688}
{883, 1255043112547788507911462373722574294687058848884}
{884, -127692254790243627293465787116657053172339048448}
{885, 140830843065845781853517695764062168433128625000}
{886, -19768294707335066302860739411500582746332594176}
{887, 662037619656144363806262993296543520740115334008}
{888, -44873749729703203733467661176493700981794537472}
{889, -1726490587386716346857107009352287197554954341376}
{890, 3827628811089128488493912218461972372713472000000}
{891, 196475271823912249350787930689685054627792584972}
{892, 1564344313038086472527781085135995806756366188544}
{893, 8167396253151052441038365913694511977154280162240}
{894, -2099005007621186412872711463111858554115279421440}
{895, 3626810291715642528152715229434832073407633875000}
{896, -166636672879204325734919550560647579278090698752}
{897, 1072354694616815413860512220780384945479087769936}
{898, 1665688482593188250463671691214884630694973276160}
{899, -6741563805521159392951759183118132057511714922560}
{900, -432463094348130152325863389341375528960000000000}
{901, -61179991032391068847182020904969303877489316148}
{902, -890000239296281626333320878334243425564458745856}
{903, 1595870386555024479944644425388158502434645432672}
{904, -2711518042921860707125425390710088291850068688896}
{905, 5612570480550720093546075847890489464821342162500}
{906, 569748660795502282868240981191475400991393185792}
{907, -939625563752052075067249026547683238242561718132}
{908, -668549564307393783302978996349414939934989484032}
{909, 3150404472397625536049500291469135734086320761062}
{910, -2021756245978037963717706760136295489463910400000}
{911, -8333425376187735553413999506852715740671181106288}
{912, -1200485311947766503425500907973652869138213765120}
{913, 4115016523138099649756746011129504808010800313328}
{914, 4773504444245117777873318121434427286430572740608}
{915, -1153505513859736402528226160047106269178103087500}
{916, -3619477020026038480002459742312964670018184806400}
{917, 816324285995151923715522470608100931478576190496}
{918, 40283870149304091882723649179362881716911996928}
{919, 1449491527437302462752032054650816044486845750680}
{920, 452823165712925015236663333899831728091955200000}
{921, -1156810006477655210354689742017403917426227898572}
{922, 4357079542323612819225336811549439690025781297152}
{923, -23265333373017736313728682871636001125623603449872}
{924, -339514716950573155379327116885748657031745634304}
{925, 201243347701909728973868508543801048543535156250}
{926, -9606902089810854566739441272360630547767782014976}
{927, 4337086374630027669203751190011965622089098447464}
{928, -1542884679758906797523373011769003599383630970880}
{929, -10714491557130326614833567780827211893564286488670}
{930, -3712880477633631899544617989863630252500582400000}
{931, 10130679637123594674872349474230413055272693721460}
{932, -989991311889920121245999026669568811653457248256}
{933, -9330156101863345877237583943764621825544471011528}
{934, -11098879763518533774042734863441693092104519811072}
{935, -109860799087389167228036703915861940842160950000}
{936, -2012304077646401765668758665693028261405483073536}
{937, 6941970898352248393886984412785807497045809789098}
{938, -3459537595220957624684692547025249330975752585216}
{939, 991762265352640443574189869243873980479119157434}
{940, 5781101069882577876355552032427509536941670400000}
{941, 7704877352974448934290486545806017045782179969582}
{942, 3648911406474717603565500576327233453152859455488}
{943, 1532453530837774743840135202735494376774718669808}
{944, -242221840074027844052943115790412740216425021440}
{945, 637816022751808712955785179200152672234433150000}
{946, -4331855845588090036465016662131908350605763018752}
{947, 15642887489808300330368760536106956400848948625588}
{948, -2899825856233954307277120483037624508708322017280}
{949, 11775454799248827899175706742371225566257271541516}
{950, 5383764104817496412872252228670066163200000000000}
{951, -9694154195259004667070300428969970469489995901122}
{952, -69611644480494114330472835765776119416274026496}
{953, -2571945429063936203994252296415492942695516400966}
{954, -964136357581629256115189194513698752129009319936}
{955, 10988211092933076691205133812275133139921819600000}
{956, -3554234798017211302180982777264520947760837427200}
{957, -3143558055287440617206367279130717313768653508760}
{958, 14059994471701883114257506658123181790546163138560}
{959, 9925087116019292306122862883178124926590860283984}
{960, -849735546821545717618555036006612609479475200000}
{961, 11499701777077123320986739224615877716527032745953}
{962, 936410099433300990600818864414506884310345449472}
{963, -3836423896733674782455563935791739490897620875412}
{964, 12204633053244236675146383264694934430942098358272}
{965, 22839687644134722085721341737988993195285115887500}
{966, 584595940304110959420036517506675757235224707072}
{967, -19568395478783482494220578948484571364854200464952}
{968, -5615715676019136277222496234902354652914434179072}
{969, -501496791165181497552081794911891362794337284760}
{970, -14903825200737251128829016277453766856403353600000}
{971, -19352031667948017872644933704496593486624109596468}
{972, 634834088394658573873501258651109673636930256896}
{973, -10579565815379299061867324618827143086275188571040}
{974, 7858900559611154100858634342857222500605923688448}
{975, 9024492306059933521126659958999061313776894531250}
{976, 1983970428778916672197862646076557592067091464192}
{977, 2025316096001077855218435854223520721724739147218}
{978, 8731358562644440785891912182910742869152199081984}
{979, -13413229437508806361075451243575825442716674315720}
{980, 7170765452480330068110323057047939644496281600000}
{981, 2707182449362860419163788856016590975998150089710}
{982, 2397445663545723162293251751876890341558285238272}
{983, -4690259932566153395348708391311306651976282438696}
{984, -2875692627065339700818304686754016770305040580608}
{985, -7834102794217797592689220719115540617716671537500}
{986, -644532430623088370685457699487661341699364618240}
{987, 7463417227385552714746930553942368554583412367744}
{988, 25051317910816821921913022250890809692264721285120}
{989, 7458838203123006363990660460775241996332516322336}
{990, -1731297911061215771505348177472634872022630400000}
{991, -26251746298181915035942512043238494456346636765728}
{992, 6385964336284381163326180634452910996329292890112}
{993, -14897814473844793119572850241276691126545306234548}
{994, -12683135074582667738305517836606677461014249734144}
{995, 12192003433992776006135159150420213840960748750000}
{996, 13296089319253424432731504892387103667861013397504}
{997, -21686891161283921661827638393678606014985750837402}
{998, -16222407328977603157150161507591658325372010496000}
{999, -295415120627584143199913506012093069366906196442}
{1000, 11974979960945723607285109748662272000000000000000}