{1, 1}
{2, 65536}
{3, -43046721}
{4, 4294967296}
{5, 397843662750}
{6, -2821109907456}
{7, -19838876991136}
{8, 281474976710656}
{9, 1853020188851841}
{10, 26073082281984000}
{11, 151075290395738820}
{12, -184884258895036416}
{13, -1189064824676669122}
{14, -1300160642491088896}
{15, -17125865152017342750}
{16, 18446744073709551616}
{17, -54029114214546208446}
{18, 121439531096594251776}
{19, -901406666568223456324}
{20, 1708725520432103424000}
{21, 853998602790750865056}
{22, 9900870231375139307520}
{23, 50700139861678042543800}
{24, -12116574790945106558976}
{25, 41864258163400923109375}
{26, -77926552350010187579392}
{27, -79766443076872509863361}
{28, -85207327866296001888256}
{29, 1888095603534789166837734}
{30, -1122360698602608574464000}
{31, -1019461206982537879015192}
{32, 1208925819614629174706176}
{33, -6503295875659348573409220}
{34, -3540852029164500316717056}
{35, -7892771487000245523384000}
{36, 7958661109946400884391936}
{37, 88522181137897075183782278}
{38, -59074587300215092433649664}
{39, 51185341758770490904048962}
{40, 111983035707038329995264000}
{41, 213424964317416475675819194}
{42, 55967652432494648692310016}
{43, 1075933591466570089278072644}
{44, 648863431483401129657630720}
{45, 737212339082513140520622750}
{46, 3322684365974932196150476800}
{47, 4947120886142635849228146240}
{48, -794071845499378503449051136}
{49, -7337412679438019135514523911}
{50, 2743616022996642896896000000}
{51, 2325776205470704776582805566}
{52, -5106994534810267653203034112}
{53, 51835224535393856825883137886}
{54, -5227573613485916806405226496}
{55, 60104346882060629141162955000}
{56, -5584147439045574779748745216}
{57, 38802601283302342590034913604}
{58, 123738233473255942837877735424}
{59, -10428983450434145871381520380}
{60, -73555030743620555536072704000}
{61, -360008681555697513848333282050}
{62, -66811409660807602439139622912}
{63, -36761839588723273868574281376}
{64, 79228162514264337593543950336}
{65, -473061905096552627966306605500}
{66, -426199998507211068106946641920}
{67, -1947390604333923407936567688196}
{68, -232053278583324692756368982016}
{69, -2182474775286633289209088879800}
{70, -517260672172048090620493824000}
{71, 3620730418523647884131162709960}
{72, 521578814501447328359509917696}
{73, -5707558907890045539576406629622}
{74, 5801389663053222719244355371008}
{75, -1802119041031891948231718109375}
{76, -3871512153306896297731664379904}
{77, -2997164102561212400037311099520}
{78, 3354482557502782891887752773632}
{79, 24609502842038468973322433835608}
{80, 7338920228096463994569621504000}
{81, 3433683820292512484657849089281}
{82, 13987018461506206149890486697984}
{83, 32403366567341765028732132509628}
{84, 3667896069815969296699229208576}
{85, -21495140694253152897281625586500}
{86, 70512383850353137370927768797184}
{87, -81276324666688683058686387770214}
{88, 42523913845696176433242486865920}
{89, -96915910278018024585736984937862}
{90, 48313947854111581177159532544000}
{91, 23589710791247132875121998902592}
{92, 217755442608533156406917647564800}
{93, 43884462147300559949898724785432}
{94, 324214514394243783015015791984640}
{95, -358618929854769992624404810731000}
{96, -52040292466647269602037015248896}
{97, -711551825089835454221115773948542}
{98, -480864677359650022065079839031296}
{99, 279945563139958669081294712167620}
{100, 179805619683107988890976256000000}
{101, -1760881574853621058500103011409842}
{102, 152422069401728108238130745573376}
{103, -1642152694506264850280844227976016}
{104, -334691993833325700920314043564032}
{105, 339757932117654695976610023864000}
{106, 3397073275151571800941077324496896}
{107, -4253528786379743544545379171163788}
{108, -342594264333413043824572923641856}
{109, 1286388527364230001671461112381630}
{110, 3938998477262725391395255418880000}
{111, -3810589633754517922152299445810438}
{112, -365962686565290788765613766475776}
{113, 8742244630297616457823166512421778}
{114, 2542967277702502323980528097951744}
{115, 20170729344507270806875719303450000}
{116, 8109308868903301469823155268747264}
{117, -2203361125979442624979633437553602}
{118, -683473859407652183826859319623680}
{119, 1071876950842419771778817550334656}
{120, -4820502494813916727612060729344000}
{121, -401411051730993992876954141316731}
{122, -23593528954434192267564369972428800}
{123, -9187244893406782469220275290562874}
{124, -4378552543530687033451454327160832}
{125, -29659668229808756940958019320312500}
{126, -2409223919286568476250884104257536}
{127, 46621147034905352681872086909746840}
{128, 5192296858534827628530496329220096}
{129, -46315413126389423460098284524000324}
{130, -31002585012407673026399869698048000}
{131, 89888134971999069830449866163504380}
{132, -27931443102168584559456855124869120}
{133, 17882895977036928566065975431144064}
{134, -127624190645628004462530900013613056}
{135, -31734573878242339138825042265502750}
{136, -15207843665236767064481397605400576}
{137, -127665969930358352709096353485993926}
{138, -143030666873184799241606848826572800}
{139, 241372973597359799123681618546186996}
{140, -33899195411467343666904683249664000}
{141, -212957332539054811606322076540479040}
{142, 237288188708365787734419879359938560}
{143, -179638313687386054461247299870716040}
{144, 34182189187166852111368841966125056}
{145, 751166870532452369183744929470208500}
{146, -374050580587482024481679384878907392}
{147, 315851556473630846519154902244645831}
{148, 380199872957856004128398073594380288}
{149, -381824589784282223146286629027487826}
{150, -118103673473066070719313878016000000}
{151, 1229654262577304063850343721873925968}
{152, -253723420479120755768142356801388544}
{153, -100117039425336102190927364596849086}
{154, -196422146625451615848845220218142720}
{155, -405586180617468745078020348174498000}
{156, 219839368888502379602755765772746752}
{157, 2707081388994691628745455611316030078}
{158, 1612808378255833102635659023850405888}
{159, -2231336448547453979897737015183171806}
{160, 480963476068529864348114714886144000}
{161, -1005833838149221659893301143491756800}
{162, 225029902846690098194536797915119616}
{163, -2532062920233383916520541341865837236}
{164, 916653241893270726239222936239079424}
{165, -2587295051119283807724111339420555000}
{166, 2123587031357309912922989036150980608}
{167, -7516357145006464870369035251121863400}
{168, 240379236831459363828480685413236736}
{169, -4342255271815571200583861341265957769}
{170, -1408705540538574628276248614436864000}
{171, -1670324751516557900119650306170492484}
{172, 4621099588016743210741122255892250624}
{173, -3155870353567547394835742190919083738}
{174, -5326525213356109532934071108908744704}
{175, -830539868028872030892962389433500000}
{176, 2786847217791544618728979619244933120}
{177, 448933540904456006198662192353673980}
{178, -6351481095980189259250859044887724032}
{179, 13607011915204750938197975805804529164}
{180, 3166302886567056584026327124803584000}
{181, 2007524245507330153689276603040580294}
{182, 1545975286415172100103995320080269312}
{183, 15497193272505956839022839107420658050}
{184, 14270820686792828938283754950806732800}
{185, 35217988778519935223628070878058744500}
{186, 2876012111285489496876562827538071552}
{187, -8162464119787108564289642705894073720}
{188, 21247722415341160563672074943505367040}
{189, 1582476652222525516427107758168168096}
{190, -23502450186962206236632993676066816000}
{191, 5955468335404234639898177961627292416}
{192, -3410512607094195460639097831351648256}
{193, -22457427718701419619993444297268707838}
{194, -46632260409087456327835043361491648512}
{195, 20363763844419779037882397847415565500}
{196, -31513947495442023846057072330755014656}
{197, -11804570873320694853639667776853241394}
{198, 18346512425940331336911730256617144320}
{199, -6205027658872449087278660767980977872}
{200, 11783741091552165159959019913216000000}
{201, 83828780022783791776814614971388205316}
{202, -115401134889606909689862750955755405312}
{203, -37457696426031368072093912609868325824}
{204, 9989132740311653301494136541896769536}
{205, 84909769526329024300064189747712823500}
{206, -107620118987162573228005407324636184576}
{207, 93948382741301398229895959672953135800}
{208, -21934374507860833135513701159012401152}
{209, -136180273916449274016792834061981297680}
{210, 22266375839262618155523114523951104000}
{211, -354079362903123581874104870592421491220}
{212, 222630594160333409546474443538228576256}
{213, -155860572142400702370434488581252041160}
{214, -278759262544182872935325969361390010368}
{215, 428053360904822388497982923949536811000}
{216, -22452257707354557240087211123792674816}
{217, 20224965482561605990930059459793338112}
{218, 84304758529342177389540875461042503680}
{219, 245691695899007489019440034367888569462}
{220, 258146204205889971250479459131719680000}
{221, 64244119220955118863705006001583804412}
{222, -249730802237736086546173096480632864768}
{223, -971956885767610636562488865608461355240}
{224, -23983730626742897132543263799756455936}
{225, 77575315568087404797677212804913109375}
{226, 572931744091184592179899040558073643008}
{227, 504727152797187619337824138832616325452}
{228, 166655903511511192304387889427365494784}
{229, 809992015697266416918155437107161697110}
{230, 1321908918321628499599407140270899200000}
{231, 129018086914167895606146520491240673920}
{232, 531451666032446765126330303692620693504}
{233, -1339141171730592079151529566416818954102}
{234, -144399474752188751870665256963512860672}
{235, 1968180693410011965196382460514240560000}
{236, -44792142850139893519277052370857492480}
{237, -1059358402789937045161767252362377441368}
{238, 70246527850408822163296586978732015616}
{239, -1923575663314753983662784543855668359056}
{240, -315916451500124846660784011958288384000}
{241, -965910503583602518913196772561367998318}
{242, -26306874686242422317184066605333282816}
{243, -147808829414345923316083210206383297601}
{244, -1546225513557799224447098550513093836800}
{245, -2919143135495913144477686798574695015250}
{246, -602095281334306895902819961442328510464}
{247, 1071830959945325365718235266266566427528}
{248, -286952819492827105424274510784812285952}
{249, -1394858680085088670839389091876986329788}
{250, -1943776017108746694882624754176000000000}
{251, -1481059414918500005825095299980758554924}
{252, -157890898774364551659577940656621879296}
{253, 7659538352707583686632354478193210316000}
{254, 3055363492079557193359169087717168906240}
{255, 925295324321261776139623795048526866500}
{256, 340282366920938463463374607431768211456}
{257, -8187599272752782365751645941472504658942}
{258, -3035326914651057255881001174564885233664}
{259, -1756180662581799499624489333592759887808}
{260, -2031785411373149259458141860531273728000}
{261, 3498679271832365733484699560842214168294}
{262, 5890908813524931040408362428891423047680}
{263, -4645218232867983591261310237379685248520}
{264, -1830515055143720357688564457463422648320}
{265, 20622315588629759013458436580029531946500}
{266, 1171973470751092150505699765855457378304}
{267, 4171912150198874337313360570001347850502}
{268, -8363978958151876900456425063292145238016}
{269, 20683911283206677993050719055519482894294}
{270, -2079757033684489937802037969911988224000}
{271, 14893563188266073351851707168094078088744}
{272, -996661242444956766337852873467532148736}
{273, -1015459698901504570925304527722184000832}
{274, -8366717005355965003143338622058097934336}
{275, 6324654959237973970776178341964793437500}
{276, -9373657784201039003097946444698275020800}
{277, -17445986865086778362624447019154801829722}
{278, 15818619197676571795369598553042910969856}
{279, -1889082198289908107307064384094276168472}
{280, -2221617670485923834554265321449979904000}
{281, -25474690265054708903181257915241569915622}
{282, -13956371745279496133431923608156834365440}
{283, -30941581724871228817251264137195218408732}
{284, 15550918735191460264962941213732933468160}
{285, 15437369018776854391674811678595163051000}
{286, -11772776525816532465172303044327246397440}
{287, -4234111613930815534996489223614676664384}
{288, 2240163950570166819970668427091971670016}
{289, -37335351928119464024526337807901689470221}
{290, 49228472027214798466825907697759584256000}
{291, 30629972891682946733764643029861955830782}
{292, -24513778849381221956431340167424074842112}
{293, -37814837288643195922319418025476338771634}
{294, 20699647605055871157479335673505109180416}
{295, -4149104974679853671138214470642971845000}
{296, 24916778874166051086558696151081306554368}
{297, -12050738551673684779473819793454843374020}
{298, -25023256316102719776115040519945442164736}
{299, -60285752915708805127486941785991792543600}
{300, -7740042344730858010660954309656576000000}
{301, -21345314171736458258307024710019952083584}
{302, 80586621752266199128496126156729612238848}
{303, 75800177866764441544978612803419285228082}
{304, -16628018084519657850020977495335799619584}
{305, -143227172491917067040489760913500828637500}
{306, -6561270295778826793184615766219101700096}
{307, 91997414348689988259560198639287360391180}
{308, -12872721801245597096269920352216201297920}
{309, 70689288879809415762146273126143955443536}
{310, -26580495932946431677433141537963900928000}
{311, 68908774670026591442010461962406580549480}
{312, 14407392879476891949646201865682731139072}
{313, -206531303013019931329047395793484958070022}
{314, 177411285909156110581462178943207347191808}
{315, -14625464911405620872044954223076949944000}
{316, 105697009877374278214330549787060200275968}
{317, 115224389076437555461347376041257437378662}
{318, -146232865492005944026578093027044347478016}
{319, 285244591598936024658914340826007984633880}
{320, 31520422367627173189918045954778333184000}
{321, 183100466932757420413596009020298827339148}
{322, -65918326416947390702767383739875773644800}
{323, 48702203741767916479363506076395480912504}
{324, 14747559712960682275277163588165279154176}
{325, -49779316793283132693096352299410291218750}
{326, -165941275540415048353090197380519509098496}
{327, -55374808035048874261780920167041672135230}
{328, 60073786860717390314813714349364309131264}
{329, -98145322720463477533859414025814191728640}
{330, -169560968470153383623007360740265492480000}
{331, 378585213328147707024854174956705648724372}
{332, 139171399687032662453321009473190665125888}
{333, 164033388809722915484389753752256543473798}
{334, -492591981855143681744505094217522439782400}
{335, -774757010833144112691446508735196579899000}
{336, 15753493664986520867863310199241882730496}
{337, -408148726344690192954957008589131352530926}
{338, -284574041493705274201463936861205808349184}
{339, -376324965514169642624922116196763311889938}
{340, -92320926304736026838712229195734319104000}
{341, -154015397892077310095250346652454844153440}
{342, -109466402915389138542241402465189395431424}
{343, 298940261005093404329772928782596941229248}
{344, 302848382600265283059130188162154536894464}
{345, -868283758459517368895023970529926487450000}
{346, -206823119491402786067955200224073071853568}
{347, 978651212421661282102376615331294872141748}
{348, -349079156382505994350367284193443492921344}
{349, 1556654591144515156924730209325552655560990}
{350, -54430260791140157416601183153913856000000}
{351, 94847471652282918413005911268640827839042}
{352, 182638819265186668133022408326835936952320}
{353, -751231504925232755537268524649335669445246}
{354, 29421308536714428822235525438090377953280}
{355, 1440484651535788521714029373946702305990000}
{356, -416250665106157683294264298365761882161152}
{357, -46140788049244358880646432799159393462976}
{358, 891749132874858557485742542409205623291904}
{359, 1598021930212712598527002059817012929424296}
{360, 207506825974058620290749374451127681024000}
{361, -768236553623225601058244985720503723844483}
{362, 131565108953568388952180431456867470147584}
{363, 17279429550180665464050232251055891989051}
{364, 101317036370504718752415437296780529631232}
{365, -2270716141276365591729377697012199127980500}
{366, 1015624058306950387402200783743920245964800}
{367, 1802738586968838421064200224326381148377048}
{368, 935252504529654837299364164456070040780800}
{369, 395480767685156504460216277976053970036154}
{370, 2308046112589082474815689253064457879552000}
{371, -1028352643365593441842574841989765887778496}
{372, 188482329725205839667302421465535057231872}
{373, -4137311333512101522546700828164668618739466}
{374, -534935248554367946869286024373474015313920}
{375, 1276751463241141443394233330394101820312500}
{376, 1392490736211798298700813103497567734333440}
{377, -2245068067789883852838962697248016982249548}
{378, 103709189880055432244566934039309064339456}
{379, -4599886815633582487680015291058384269171244}
{380, -1540256575452755147923979873554714853376000}
{381, -2006887509111547978303149482891624402111640}
{382, 390297572829051921360366990893206235774976}
{383, 3477211240095115920957640277876381520184320}
{384, -223511354218525193708443915475461620105216}
{385, -1192402744425769397311562084494266566880000}
{386, -1471769982972816236215890365465802036871168}
{387, 1993726666851423249037705486483259751137604}
{388, -3056091818169955537900997401738716676882432}
{389, 4327100428676825207073045316027806889720734}
{390, 1334559627307894639026660825328226500608000}
{391, -2739283647280069966900751116143370884934800}
{392, -2065298063061288474775196292268360640495616}
{393, -3869389467349986771250892693227713428137980}
{394, -773624356753945057928129267423854027997184}
{395, 9790734749133119172748829113902818093202000}
{396, 1202357038346425554495847154097661170155520}
{397, -12611671955254769138238010525052711870479858}
{398, -406652692651864823383894312090401365819392}
{399, -769800033795531070680372111977313233814144}
{400, 772259256175962695923074329032523776000000}
{401, -497415969605298421671012351692625027871326}
{402, 5493802927573158577885322606764897423589376}
{403, 1212205461345356894026466744731160195301424}
{404, -7562928776125278433434845246636386242527232}
{405, 1366069347790585943296381862216304803982750}
{406, -2454827592976391737972746656800330601201664}
{407, 13373514221871994130879356760391901832631960}
{408, 654647803269064510766719732409746688311296}
{409, 10365024566604794655067760878416500289425786}
{410, 5564646655677498936529006739306107600896000}
{411, 5495601388786525439088064890628957940216646}
{412, -7052992117942686399070562374427356992372736}
{413, 206899319815756107237747533887887463351680}
{414, 6157001211333928434394461613126656707788800}
{415, 12891474040582142330080650586248753159957000}
{416, -1437491167747167560369025919157036721897472}
{417, -10390315051385913609493167126386137230640116}
{418, -8924710431388419621964535173086006324756480}
{419, 36454391595697124336398531894707450278864460}
{420, 1459249207001914943440362833441659551744000}
{421, -35168693191034774491332189899093391533954890}
{422, -23204945127219107061701336799144934848593920}
{423, 9167114878712914078924908264978646441227840}
{424, 14590318618891610328037749131721347973513216}
{425, -2261888785817636960743827921442787206781250}
{426, -10214478455924372430548794643660933769461760}
{427, 7142167949124534673133177874844631637908800}
{428, -18268767030095568760689522728068055719477248}
{429, 7732840370211388705684117829538049444104840}
{430, 28052905060258440052603808903956844445696000}
{431, 11827514238666679197271891556611965795517920}
{432, -1471431161109188263286355468208876736741376}
{433, 29452430200553746269053140538022877929380594}
{434, 1325463337865157410221592376757016206508032}
{435, -32335270700253598582041665714068743111328500}
{436, 5524996654978968937400950814214881521172480}
{437, -45701444067257914203125821579536753156991200}
{438, 16101650982437354800378022092333945288261632}
{439, -5587257024257990865164064008293237632326752}
{440, 16917869638837205155871421833656380948480000}
{441, -13596373828936130907103882232707542830870151}
{442, 4210302597264514669851771273319796205944832}
{443, -79922326805363935600700404745251003848805932}
{444, -16366357855452272167890000050954755425435648}
{445, -38557380723757061711709153495820599234040500}
{446, -63698166465666130677759270296516123377008640}
{447, 16436296587383447045037942705776769776718546}
{448, -1571797770354222506478355336380839096221696}
{449, -62240489203373995092249608686413763580489166}
{450, 5083975881070176160820573818382785536000000}
{451, 32243238461953889651018832253623650366911080}
{452, 37547654780759873433101863522013914268172288}
{453, -52932583967625948968731931949608488319150928}
{454, 33077798685716487820923642762534343504822272}
{455, 9385016944402959983474474396508681748848000}
{456, 10921961292530397498860364721511825066164224}
{457, 68780680654429040248924743855514966755063914}
{458, 53083636740736051899148234726254948981800960}
{459, 4309710263488443522240338995065840084147006}
{460, 86632622871126245349746746344793649971200000}
{461, 86428507518483822607232892206322746941161990}
{462, 8455329344006907206444418366913948806021120}
{463, 62772491180821584152913080231893113547212584}
{464, 34829216385102431199319182782799589769478144}
{465, 17459155158495784795593665160190474721058000}
{466, -87761955830536082499274641664692646976028672}
{467, -7423371846647960000131501957622363877816804}
{468, -9463363977359442042595918280360778837000192}
{469, 38634042653074703100658493080345059903830656}
{470, 128986689923318544151110120932261269340160000}
{471, -116530977276346961023641207718205589595274238}
{472, -2935497873826768061679340904176516627169280}
{473, 162546979777342291428353231911565880010840080}
{474, -69426112285241314191721578650820767997493248}
{475, -37736721399422762791391976981491227587437500}
{476, 4603676449204392569293805124238181375410176}
{477, 96051717557753106732997493823962760627948126}
{478, -126063454670995717073324247866125081579094016}
{479, -14593407540995098641801437369835194414869584}
{480, -20703900565512181950761141007698387533824000}
{481, -105258611794729932021624616835367014693419916}
{482, -63301910762854974679495263686581813137768448}
{483, 43297848603168701160583824092870620769452800}
{484, -1724047339437583388978974989047122022629376}
{485, -283086384330187484902138647899488979302210500}
{486, -9686799444498574430442829264085535791579136}
{487, 270002655800455136778284771388103881781625408}
{488, -101333435256523929973365050606426117688524800}
{489, 108997006081731732340347033912264314929503156}
{490, -191308964527860163836489682031391212519424000}
{491, -155456374417398506892811687427836578190506636}
{492, -39458916357525136729887208993084441261768704}
{493, -102012133011363679782992000788707149422301364}
{494, 70243513790976843167710266410045697394475008}
{495, 111374568210212547790917465800972932750155000}
{496, -18805739978281917181085254338793457972150272}
{497, -71831225391155017534794774024944488658914560}
{498, -91413458458056371132130203525250176108986368}
{499, -262188268330921773673838570733842129325235444}
{500, -127387305057238823395827695889678336000000000}
{501, 323554528957449836471077027494207790779911400}
{502, -97062709816098816381753445579538992655499264}
{503, 115800298563557403162522666185456971096704216}
{504, -10347537942076755257562099918872371481542656}
{505, -700555575408752897014213003311596582678785500}
{506, 501975505483044204487137983082870231269376000}
{507, 186919851196624056927168516260161470879925449}
{508, 200236301816925860223986505332632381439344640}
{509, 603192781760413681128132260463260713129128294}
{510, 60640154374718211761086385032300256722944000}
{511, 113231559093293140824517599564250146129030592}
{512, 22300745198530623141535718272648361505980416}
{513, 71902003557927594806796453347285768391344964}
{514, -536582505939126345121899868420342065328422912}
{515, -653320042777154210857311433820174224592604000}
{516, -198923184678571688321417292976284318673403904}
{517, 747387724496823474165979532033654103805036800}
{518, -115093055902960812007390532966335112007385088}
{519, 135849870622193567359771034920422531245323098}
{520, -133155088719750709867848784971777555038208000}
{521, -83050088425688078519226009232629856094186022}
{522, 229289444758805920709653270419355347733315584}
{523, -235236154274146027753636861042282798943887420}
{524, 386066600003169880664202440139828300852756480}
{525, 35752017978415674258552732841437222553500000}
{526, -304429022109236172636901227716915052447006720}
{527, 55080585989358671690516338773172112032711632}
{528, -119964634653898857361477760284322866680299520}
{529, 1705499240251776169008448471511918506871711017}
{530, 1351504074416439886706012099708815405645824000}
{531, -19325116882856205355608081967496937142019580}
{532, 76806453379143575175541539855103254744530944}
{533, -253776117777713185001715766873322786634727668}
{534, 273410434675433428570168398315608332730499072}
{535, -1692239471985879484167601433043360598084497000}
{536, -548141725001441404548312272947914030318616576}
{537, -585737245557494571511096507277217747459071244}
{538, 1355540809856232848952571924022524830960451584}
{539, -1108501751299474813537245954892196975400925020}
{540, -136298956959546732563794360396152060248064000}
{541, 700083439752654926253244404436828976422551470}
{542, 976064557106205383186953480968213501623926784}
{543, -86417336097089544580749410622915611593915974}
{544, -65317191184872686638717525915568186899562496}
{545, 511781523446163867198412711094097055015282500}
{546, -66549166827209003560160757528801050678525952}
{547, -821526347143151298763772883405153826022995732}
{548, -548321165663008522446001839935199506224644096}
{549, -667103355084640894887458067685026096714754050}
{550, 414492587408619862148787623819004702720000000}
{551, -1701941964144412327602806260092013494744129816}
{552, -614312036545399292107027018199746151763148800}
{553, -488224899696212982038231057225735278697170688}
{554, -1143340195190327106772955759847329092712660992}
{555, -1516018937130078444509590174856019796101784500}
{556, 1036689027738931809181342010772220213320482816}
{557, 2132684132950132572956625903292877356311317382}
{558, -123802890947127417720475771476002482976980992}
{559, -1279354787300936103759086410160329685867698568}
{560, -145595935652965504421348332106545882988544000}
{561, 351367315636986241763686812750307246978272120}
{562, -1669509301210625402678886918733271525990203392}
{563, 452072186305683131216845970346928629553755612}
{564, -914644778698637058600594545584166296973475840}
{565, 3478046624374123354175049457105023532387369500}
{566, -2027787499921160851767378846495225833634660352}
{567, -68120430937237085821018624502800603109613216}
{568, 1019145010229507539924611315383201527769333760}
{569, -2303652062309842495918953175843711786715835702}
{570, 1011703416014559929412800458168412605710336000}
{571, -1670255508126892422886502867724716288318501980}
{572, -771540682395912271637532052313030419902627840}
{573, -256363383858480510762232335122518762616967936}
{574, -277486738730569926901529917758811449877069824}
{575, 2122523744089823541161231778261223830628125000}
{576, 146811384664566452713597726037899455366168576}
{577, 4483356175168988630762048693799722147857990658}
{578, -2446809623961237194311358074578645121120403456}
{579, 966718625384606492685783818493567128332899198}
{580, 3226237142775549032321902686880372113801216000}
{581, -642846403428182052115000837591529585190657408}
{582, 2007365903429333597143999645605033137326129152}
{583, 7831021599412952776260587697761375384902934520}
{584, -1606535010673047762136684309212304168852652032}
{585, -876593260720625635125372010948698419135725500}
{586, -2478233176548520487965125379717617337737805824}
{587, 1603773550372336733297625661191909112074943572}
{588, 1356572105444941572176565742698830835247742976}
{589, 918949128281747160361650020397136547544474208}
{590, -271915743620618890191714023548057802833920000}
{591, 508148068908562294890762613322891740233169074}
{592, 1632946020297346324008710710957264506347061248}
{593, 6319705704924285115637745770309774145242079090}
{594, -789757201722486605707596253983856615359774720}
{595, 426439452140449980077503857089122031301264000}
{596, -1639924125932107843247475295515144497708138496}
{597, 267106094428765490446789159332922887763157712}
{598, -3950887103083892252834984216886758116137369600}
{599, 5622463150799223068342343197718715355660350296}
{600, -507251415104281510586676301637653364736000000}
{601, -12689407998171617610874928080088984908704180262}
{602, -1398886509558920528416409171395867579749761024}
{603, -3608554105411147527938632999395771056928568836}
{604, 5281324843156517626085122123807431867685142528}
{605, -159698843088988377824414845645229368896470250}
{606, 4967640456676274441091718368684886276707581952}
{607, -8647651095723532591781289735307770777143040136}
{608, -1089733793187080296858974781134326963869057024}
{609, 1612431007354069438647734541915383668482823104}
{610, -9386535976430276905565536971227190305587200000}
{611, -5882447429135481281412555611574795853908401280}
{612, -429999410104161192718146978854935049017491456}
{613, -11564493644702725229989323613795785052048289242}
{614, 6029142546755747070578537178024336450596372480}
{615, -3655087158974187663247083458160854301326743500}
{616, -843626695966431451301145500202840968260485120}
{617, 11844009176469583382900766803378171513262394410}
{618, 4632693236027189871388018155594970263947575296}
{619, -14152798786377377540887838406953258472485545516}
{620, -1741979381461577346412258363832002211217408000}
{621, -4044169820266016466512225235068864882857711800}
{622, 4516005456774862696743597635168277662890721280}
{623, 1922702822489572764835060228605124226484791232}
{624, 944202899749397590812013485469383467930222592}
{625, -16673552131635126065459098573923751039794921875}
{626, -13535235474261274219580450130721830212076961792}
{627, 5862114256984969209253430442665405628448907280}
{628, 11626826033342454863066705359222036705562329088}
{629, -4782775035220189121876979011715178374468719988}
{630, -958494468433878769470338119963570991529984000}
{631, 8694272080641526123240568943188930759598211952}
{632, 6926959239323600697054366910844777285285838848}
{633, 15241955546748510857455249489133072646951289620}
{634, 7551345562513411634714861636239847416047992832}
{635, 18547927897973047610536526583160011500838210000}
{636, -9583517072884101547725821904620378356319256576}
{637, 8724659321256337237826201385524818577104376142}
{638, 18693789555027871312046610240373259280965959680}
{639, 6709286563914295305144132078734842446495036360}
{640, 2065722400284814422174469059692352843546624000}
{641, 2438207661610580966352397484348231372336224050}
{642, 11999672200905190304225428047154303948498403328}
{643, -3286407719711071088547294949245324416420711476}
{644, -4320023440061064197096563260776498701585612800}
{645, -18426293599982196912226279990019929182346731000}
{646, 3191747624420502174391566734222654237081862144}
{647, -14019096948597918783961811335431641755169168184}
{648, 966496073348591273592564192913999734648078336}
{649, -1575561703306692817895603266897804844987151600}
{650, -3262337305364603384174762544294152845312000000}
{651, -870618446362459818403494800079134543365930752}
{652, -10875127433816640608868119175529726548279033856}
{653, -35997379513504477504455094672451733988985572698}
{654, -3629043419384963023620074384067243025054433280}
{655, 35761424855026478630939196234735872914867845000}
{656, 3936995695703974891671631583599939363226517504}
{657, -10576221885381419556730398735664910608719834102}
{658, -6432051869808294463659010557595758869128151040}
{659, 32191360719598924771184715428118287161873934988}
{660, -11112347629659972149117410393474039315169280000}
{661, -27394666544515735781901878710221160799676694666}
{662, 24810960540673488127580843209962661394800443392}
{663, -2765498675995192355247746419653503586641933052}
{664, 9120736849889372566540845676835023429690195968}
{665, 7114596836081611552733793023677864844680416000}
{666, 10750092169034000989184966901907884833098825728}
{667, 95726711171433225883779101610794313763187749200}
{668, -32282508122858696326807885854639550613579366400}
{669, 41839556885667205908737857263453931198298168040}
{670, -50774475461960932569346638396469843060260864000}
{671, -54388416111014063885523465009628616505194181000}
{672, 1032420960828556631596289897217516026625785856}
{673, 55587527298812083176916211216460909826285450274}
{674, -26748434929725616485496062514897312319466766336}
{675, -3339362965746415017939672427670722048508109375}
{676, -18649844383331468850067140566135983855972122624}
{677, -40314694113909011173034631290829535602462772194}
{678, -24662832939936621699066895807071080408018976768}
{679, 14116389130775564148935545175908958847054123712}
{680, -6050344226307180254901844652571644336799744000}
{681, -21726848927584905034289520451392900661777442892}
{682, -10093553116255178594402326718215280666439843840}
{683, -40510291935074241470646544395184131434584756668}
{684, -7173990181462942583504332551958652218993803264}
{685, -50791097085625129461843278513536554344092456500}
{686, 19591348945229801346155998660696273140399996928}
{687, -34867500311947847911745516935785036677380676310}
{688, 19847471602090985590563156011394959729915592704}
{689, -61635442174253874012387751017548371851924556092}
{690, -56903844394402930287904290932649262281523200000}
{691, 32698758538906425097624276840505464186610096444}
{692, -13554359958988572987749512001884852836995432448}
{693, -5553805591347936349314915152707220234086216320}
{694, 64136885857265993783861353862351740740681596928}
{695, 96028707904832666212969735387263364535059599000}
{696, -22877251592683912845745670336901512752093200384}
{697, -11531161773341143831791609574553109517731712524}
{698, 102016915285246945324219118998359418834845040640}
{699, 57645636399099884396045809968795775224740599542}
{700, -3567141571208161356454375139174898466816000000}
{701, -6308006095546285556494857696726262535535687066}
{702, 6215923902204013341114755400901645293259456512}
{703, -79794484216860268520079595803764401516258226072}
{704, 11969417659363273482765756552107519964107243520}
{705, -84723725186807323672470385987050029913203760000}
{706, -49232707906780053866890430031418862432763641856}
{707, 34933912959478826904690851068144538934297160512}
{708, 1928154876262116807294027395110691009546158080}
{709, 150093081404976694819038286608728725823517004598}
{710, 94403602123049436559050629050971082325360640000}
{711, 45601905603904041590642994779379852615262154328}
{712, -27279403588397149932372905057698570709313257472}
{713, -51686825777569778320888389649435629422525409600}
{714, -3023882685595278303602044619925710009989595136}
{715, -71467964687623126380133603714113270818775510000}
{716, 58441671172086730423385623259329699728058220544}
{717, 82803624901100149918370444342467220120811455376}
{718, 104727965218420332857065606992167759342750662656}
{719, 45486739042885952700578461759969476568388305440}
{720, 13599167347035905739374551004029103703588864000}
{721, 32578465306972322610041552462086737137252594176}
{722, -50347150778251712990953143384178932045872037888}
{723, 41579279958732837806553604686549663601923415278}
{724, 8622250980381057938370096755957266523592065024}
{725, 79043721783562690192437009419676291951359156250}
{726, 1132424695000640091851996020805198937394446336}
{727, 77827651949289630232468208798253833967242073488}
{728, 6639913295577397248158298098681808789912420352}
{729, 6362685441135942358474828762538534230890216321}
{730, -148813653034687895419576496751391482051330048000}
{731, -58131738900614215131435317797879619136754351224}
{732, 66559938285204300588790630563441557239549132800}
{733, -253291030610786201269735275041397874046335553458}
{734, 118144276035589794762863425901453714940038217728}
{735, 125659540112757769770563674343628093981557495250}
{736, 61292708136855459417251129881793006192610508800}
{737, -294202601063680795529999000526036208616812968720}
{738, 25918227591014416676304733993438672980289388544}
{739, -248430080758952040400379586166332926321358277252}
{740, 151260110034638109069521010888832311594319872000}
{741, -46138808291928596272295838119337596633764535688}
{742, -67394118835607531804594984844641297221451513856}
{743, -357022171666589131849155364340970822704983358856}
{744, 12352377960871089908436331493165305510747963392}
{745, -151906493327795072036231501553646227126874681500}
{746, -271142835553049085381620585474599722597709643776}
{747, 60044092436051068273884018048471996859198025148}
{748, -35057516449259057766025528893339993067613061120}
{749, 84385234371243728309309751516230096012880183168}
{750, 83673183894971445634284475540707856896000000000}
{751, -97746896157973994905148512353924239795955723400}
{752, 91258272888376413303656487550816599037276323840}
{753, 63754751418419907489251252176683018882176604204}
{754, -147132780890677828179654259326846040948706377728}
{755, 489210155739904903782680614156790000831459292000}
{756, 6796685467979312807579938589200158840550588416}
{757, 202690339720791658854693666636035411088246031718}
{758, -301458182349362461912597482114802271464406646784}
{759, -329718010457802949542614392795883708567173836000}
{760, -100942254928871761374345944993281792630849536000}
{761, 175474493884019458461291678022137619533086439978}
{762, -131523379797134408306075204510785496816788439040}
{763, -25520503757187545296313376684006503329359231680}
{764, 25578541732924746718273011115177163867748827136}
{765, -39830929668661870045446842550415117483229746500}
{766, 227882515830873516995879913250906539306799595520}
{767, 12400737378046361458902398173104771442559706360}
{768, -14648040110065267094876580444599852735215435776}
{769, 68952295319554722978305019461013719018432797442}
{770, -78145306258687223222210532769416253727047680000}
{771, 352449301553991924472231058133349237224676429182}
{772, -96453917604106484856644590991166802288388866048}
{773, 641574084918945542473526040647242389381443571918}
{774, 130660870838774874048935066762166911050554015744}
{775, -42678987156689269557009087634795784339502625000}
{776, -200284033395586206131879765720348536136167063552}
{777, 75597819007753862738274997110643462510462277568}
{778, 283580853693764416770739097831198352324738023424}
{779, -192382685647804421962679035721044060164779882856}
{780, 87461699735250183063251243848710651943845888000}
{781, 547002899423145059317656360205955944467572647200}
{782, -179521693108146665350807625147571954315087052800}
{783, -150606670483051006499276219764397318324798863974}
{784, -135351373860784601482867264210099282935520690176}
{785, 1076995175160005657886855247823509754020688194500}
{786, -253584308132248733040698503543371427226450657280}
{787, -256882593781307845291869164446557841103134894756}
{788, -50700245844226543316377879669889697578823450624}
{789, 199961413254381119485603659882927081960856102920}
{790, 641645592519188098105267264808735086556086272000}
{791, -173436315846893629896971415908310077897199359808}
{792, 78797670865071345139439839090944322447312158720}
{793, 428073659816104268961977407507460132328151860100}
{794, -826518533259576550243566257769854525143767973888}
{795, -887723065517696008549580564556725433461572426500}
{796, -26650390865632613065286897637156543910339674112}
{797, 492655396097623365146799270082580815139310496950}
{798, -50449615014823924248108866730545200091243741184}
{799, -267288559390567521404352509006005451417211143040}
{800, 50610782612747891240014599227475478183936000000}
{801, -179587138366121038112388122029248990544509303942}
{802, -32598652984052837362631465480527873826575220736}
{803, -862271119460274545293607420306296699826787326040}
{804, 360041868661434520560292502356944317552353345536}
{805, -400164618287177026233585701115523849744219200000}
{806, 79443097114729309406918524582701314559274123264}
{807, -890374558196949852903694242032330690214946309974}
{808, -495644100272146247413586018083562208790264676352}
{809, 250783634658695514537421939198315788872559945306}
{810, 89526720776803840379871681722207751633813504000}
{811, 1199788043887240669665059464368250560720165113156}
{812, -160879581133300808939781924900066466280352251904}
{813, -641119059261160133342695271838645881238376208424}
{814, 876446628044603007361309524649043678503368130560}
{815, -1007365186499110542175472403060704605065576159000}
{816, 42902998435041411777607744383205158965169094656}
{817, -969853712132657698749698857164828595718833200656}
{818, 679282249997011822514520776927903762967808311296}
{819, 43712210345357073744846295844893620194478871872}
{820, 364684683226480570304364985667165067732320256000}
{821, -1025464414657576820785071906021897864424207924482}
{822, 360159732615513731176075420672259387570038112256}
{823, 2068402862975420375990513006172659335309933568720}
{824, -462224891441491895849488375770471267852139626496}
{825, -272255657451583438125264302532801054926693437500}
{826, 13559353823445392243933022380876592798215700480}
{827, -1458074341564500446328614310475877120884158955932}
{828, 403505231385980333876475436277868574001646796800}
{829, -626283912223196730829120875309315357685675948402}
{830, 844855642723591279744165516820398287090941952000}
{831, 750992529151055188964731398612838410174332441562}
{832, -94207421169478373236344482637875558606272724992}
{833, 396433907696616261983928292628580622469857152306}
{834, -680939687207627234311744200794841889547230642176}
{835, -2990335057106504856456820928490188181661168350000}
{836, -584889822831471468345067777103364510499240673280}
{837, 81318794335852351410885261871143143921163180312}
{838, 2389075007615606740510214186251547461475661250560}
{839, 128417344120584498508844338452928814448688899624}
{840, 95633356030077497733307618652432600383094784000}
{841, 1748829377993385185698692991191033874126131816967}
{842, -2304815476967654981063946397226984507569267671040}
{843, 1096601884401226103891459621906445507759773775462}
{844, -1520759283857431400395658808468762450237451141120}
{845, -1727538741934603688923698334547376360705778404750}
{846, 600776040691329537076422788053640573172307722240}
{847, 7963544478173719349881238591361922842455496416}
{848, 956191121007680574458281927096490260792162123776}
{849, 1331933635809230547823375154211148289374750367772}
{850, -148235143467344655859307506659674502383616000000}
{851, 4488086964552179644122057885013374946280478776400}
{852, -669416060087459671608445805766962955515445903360}
{853, 227280427816314692669182544698815402912756187766}
{854, 468069118713825504338455945205817779021991116800}
{855, -664528117125331012256050341056027655805905771000}
{856, -1197261916084343194300548561506668099631660924928}
{857, 1381667689343445682219724250410091487377640794858}
{858, 506779426502173570215714346076605608368854794240}
{859, -2578590596267001536551452507371822243843918746444}
{860, 1838475186029097127287443220329715757593133056000}
{861, 182264621327739529637459607588447597876948684864}
{862, 775127973145259487872410685054121790375062405120}
{863, 916954073456956060250174204986104180941742656736}
{864, -96431712574451762022734591964536945819082817536}
{865, -1255543020627450585095672107849958063199881359500}
{866, 1930194465623490315488666618299867327979886608384}
{867, 1607164477886570622533322420768495622053241195341}
{868, 86865565310330956036282278003147814109710385152}
{869, 3717887788355721506795639061329522371951583902560}
{870, -2119124300611819836672682604237209148544024576000}
{871, 2315573667519309364713260408592548706769157083912}
{872, 362086180780701708281508712560386475371559649280}
{873, -1318519897305839028506227868171062281161995965822}
{874, -2995089838391814665216053843036520654896575283200}
{875, 588414509609080363285537585934651405807250000000}
{876, 1055237798785014484197574055843197438411514314752}
{877, -421981184897476784801474613826961994281354143762}
{878, -366166476341771689339392098847505621472166019072}
{879, 1627804750424620123416421660625050847204011512114}
{880, 1108729504650835077095189501290504581839585280000}
{881, -115273508860532785682402204058499163619284605134}
{882, -891051955253158275127960026002721526963906215936}
{883, -3824931381308295460632566150228218345656618466756}
{884, 275926391014327233403405682168286164152800509952}
{885, 178605364244755725302312470755930699622570245000}
{886, -5237789609516330883527501725384769788235345559552}
{887, -7021758665935344859067636376985620762694256764920}
{888, -1072585628414920108794839043339370851561350627328}
{889, -924911201211152151179879415763663481530684010240}
{890, -2526896503112142796338571083502098791402078208000}
{891, 518744780277841191743956047453128268820137588420}
{892, -4174523037493895540097631538152480661635638231040}
{893, -4459367747087869110081440193866962044116124821760}
{894, 1077169133150761585543606613165786384087026630656}
{895, 5413463459427950529454181579217156593144955441000}
{896, -103009338677934326184565495325054671009985069056}
{897, 2595103986037453451566299814204830401914229535600}
{898, -4078992700432318142365670354872812410010937982976}
{899, -1924840222877999476655112109053028818548784854928}
{900, 333183443341815064875537125761534232887296000000}
{901, -2800611266759442613361142118794216632926315785156}
{902, 2113092875842610112169170190573479550445884538880}
{903, 918845783808085404173488425032334781775409128064}
{904, 2460723103711879065311763727778703885478939066368}
{905, 798680798892066460317262229151542251050431848500}
{906, -3468989822902334191614815892249541890483875217408}
{907, -1821342395489444847284829270071281225912565023804}
{908, 2167786614667115745832051852085450735932032417792}
{909, -3262949108380984087907503296315817817232667219122}
{910, 615056470468392385476983154049592967092502528000}
{911, 2804262177543337077365930838605218686891918436752}
{912, 715781655267272130485312862388998967536138584064}
{913, 4895348013960731730214845880398198107563823358960}
{914, 4507610687368661581753532013315028861259868667904}
{915, 6165460133878428740030258441400175303627272637500}
{916, 3478889217440877897262578711019844336471307714560}
{917, -1783279652672119562088905994507117670107957175680}
{918, 282441171827978634673542856380634895754658185216}
{919, 9207571612636429955793165552005165325259027334384}
{920, 5677555572482129615241002768452396644512563200000}
{921, -3960187028189454640102563453529982641585576320780}
{922, 5664178668731355798387614823633567543535992176640}
{923, -4305283180303304184483482730626142050827773855120}
{924, 554128463888836670681541402094072548951400120320}
{925, 3705915444344262846526944628007635454468780656250}
{926, 4113857982026323339045311626077347089430123905024}
{927, -3042942096097558453486112980450916655814325445456}
{928, 2282567525014072931078581962853553915132519645184}
{929, -11158106181035854725118833495007928927562785965326}
{930, 1144203192467179752364026439938242951319257088000}
{931, 6613992704607641575774162272305904040809762163164}
{932, -5751567537310012702672462916137297312221015048192}
{933, -2966296797672501744385212035176828561477492255080}
{934, -486498097341920706568618112294739239096602066944}
{935, -3247384622481558021448885306001719302283317930000}
{936, -620191021620228393703566100421724001861644582912}
{937, -13982622156777035652301702925484907323934219963606}
{938, 2531920619311903742404755002513493845857445871616}
{939, 8890495378567928351360662442498720607736935497862}
{940, 8453271710814604109487152885416674547476725760000}
{941, 4178677465456455110241520185329935636500631763238}
{942, -7636974126782674437645350189020321519715892461568}
{943, 10820675540866660920665942929359555304448625697200}
{944, -192380788659111071690217285496112193678165934080}
{945, 629578307536567479510695843898565225770333624000}
{946, 10652678866687904411048557406556381512390415482880}
{947, 5242527684209668389112951539275753149087238902284}
{948, -4549909694725574766868665378460189851483717500928}
{949, 6786657532142038085833640971409099942509297931884}
{950, -2473113773632570182296664603459009091170304000000}
{951, -4960032128968855123866646780530093396014234467302}
{952, 301706539775059071421238812622073454618881294336}
{953, -17524662056236296372528649196255628936830122615926}
{954, 6294845361864907602853723755247223480513208385536}
{955, 2369345335948866210997518407305130965146736704000}
{956, -8261694565318375314117377908154373346367505432576}
{957, -12278844351318342950341405792436075258306919507480}
{958, -956393556606654784589098999469519301172893057024}
{959, 2532749473402446767855682899543724643361251839936}
{960, -1356850827461406356325082137080521525416689664000}
{961, -15364175187082736817096427809943225408643222991327}
{962, -6898228382579420824969190888922612674947967614976}
{963, -7881874715024134437223772007010286957095476333708}
{964, -4148554023754463620595401600963825705796793008128}
{965, -8934545299551549455242905010213482547229553634500}
{966, 2837567806057263999260021495750369002746858700800}
{967, 7131707485434088900715647659808453019142421026704}
{968, -112987166437381464980126104882192188875038785536}
{969, -2096470176557039547438463103652400952501385099384}
{970, -18552349283463167010546558428740909747549667328000}
{971, -10345299086015778685938414427982027677159933923996}
{972, -634834088394658573873501258651109673636930256896}
{973, -4788568732182738541592430158066408765850090467456}
{974, 17694894050538627843901670777690775996440602738688}
{975, 2142836361571073687045697303550423270622281218750}
{976, -6640988012971552274734451956542742048835161292800}
{977, 40071568151721926388657206678687058924894136312482}
{978, 7143227790572370810656983214474154143219918831616}
{979, -14641599289218941662166069851503676879647281202840}
{980, -12537624299297843697188187801609254503672971264000}
{981, 2383703911913307111710964233553916255778720080830}
{982, -10187988953818628547727306747270697988293042896896}
{983, 15352687691374742003899025322318448111713832674024}
{984, -2585979542406767360729888128570781942531273785344}
{985, -4696373713433871495947080597036443225398875873500}
{986, -6685467149032730118258163763688711744539942191104}
{987, 4224834324602752308089814248792710309183273789440}
{988, 4603478919805458393839060019448754824444314124288}
{989, 54549983569232668381675402727313159965098951807200}
{990, 7299043702224489532025567038732562120714158080000}
{991, 30653608578720315046440515944281578556350641992584}
{992, -1232452975216683724379603228347168061662840225792}
{993, -16296852052862255791088637735046495139762047384212}
{994, -4707531187234735229160310310498762008750624604160}
{995, -2468630931270872679945836829848280158923180668000}
{996, -5990872413507182338515285018230795541478530613248}
{997, -38537074454085207717130872441528769657915694270746}
{998, -17182770353335289359488684571613077787458630057984}
{999, -7061099522776664430163105585032090547340953316358}
{1000, -8348454424231203530068963877825959428096000000000}