{1, 1}
{2, -65536}
{3, -43046721}
{4, 4294967296}
{5, -368836145250}
{6, 2821109907456}
{7, 16976980449632}
{8, -281474976710656}
{9, 1853020188851841}
{10, 24172045615104000}
{11, 30018964327133892}
{12, -184884258895036416}
{13, -1736324131574720194}
{14, -1112603390747082752}
{15, 15877186639292225250}
{16, 18446744073709551616}
{17, 349375213132324198722}
{18, -121439531096594251776}
{19, 390538695293519377340}
{20, -1584139181431455744000}
{21, -730803340837763256672}
{22, -1967322846143046746112}
{23, 37540031190060026373816}
{24, 12116574790945106558976}
{25, 19624780215944283109375}
{26, 113791738286880862633984}
{27, -79766443076872509863361}
{28, 72915575816000815235072}
{29, 1677669853600958680795110}
{30, -1040527303592655273984000}
{31, -3232811092143932625458968}
{32, -1208925819614629174706176}
{33, -1292217982099085378568132}
{34, -22896653967839998687444992}
{35, -6261724027026878661048000}
{36, 7958661109946400884391936}
{37, -34524463086596973746648698}
{38, -25594343934756085913354240}
{39, 74743060457464270844183874}
{40, 103818145394291883638784000}
{41, -418317784642494177884672838}
{42, 47893927745143652789256192}
{43, -487390954569906209372113084}
{44, 128930470044830711553196032}
{45, -683460823526540057805905250}
{46, -2460223484071773888434405376}
{47, -5024062602934547874287360448}
{48, -794071845499378503449051136}
{49, -7442775854520257379248158983}
{50, -1286129596232124537856000000}
{51, -15039457324022695863934490562}
{52, -7457455360369024213580775424}
{53, -15216836425438574806270636194}
{54, 5227573613485916806405226496}
{55, -11072079086817324705909813000}
{56, -4778595176677429427245678592}
{57, -16811410256004141744448702140}
{58, -109947771525592428104588328960}
{59, 18331910081723750892154413060}
{60, 68191997368248256035815424000}
{61, 397577054819718049455945151742}
{62, 211865507734744768542078926848}
{63, 31458687518911101174010972512}
{64, 79228162514264337593543950336}
{65, 640419099594573608702292178500}
{66, 84686797674845659369841098752}
{67, -1733469800196972252205637336068}
{68, 1500555114436362153980394995712}
{69, -1615975248969811928566299057336}
{70, 410368345835233519930441728000}
{71, 5339492987827356876093902409672}
{72, -521578814501447328359509917696}
{73, 7827915676527219990451530048266}
{74, 2262595212843219271460369072128}
{75, -844782438642073306554278109375}
{76, 1677350924108174846417583472640}
{77, 509631370499952510144026127744}
{78, -4898361210140378454044434366464}
{79, -37552834673712190724173166294440}
{80, -6803825976560312886151348224000}
{81, 3433683820292512484657849089281}
{82, 27414874334330498441849919111168}
{83, -49961092564092991407397574281284}
{84, -3138776448705734429196693798912}
{85, -128862206857623635629917456370500}
{86, 31941653598693373337410803073024}
{87, -72218186118071313664715158334310}
{88, -8449587284858025512350255153152}
{89, 12383855388865266326910373370490}
{90, 44791288530635329228367806464000}
{91, -29477540835968285167338710268608}
{92, 161233206252127773552437190721536}
{93, 139161917129225159570929692443928}
{94, 329256966745918529489296454320128}
{95, -144044786943026004444265798635000}
{96, 52040292466647269602037015248896}
{97, 312312679092251328867365066198402}
{98, 487769758401839587606407347109888}
{99, 55625746946602322646401757695172}
{100, 84287789218668513712930816000000}
{101, -1892463722510592880774531639535538}
{102, 985625875187151396138810773471232}
{103, 1515254841148469633904937103232176}
{104, 488731794497144370861229698187264}
{105, 269546687170422505222986823608000}
{106, 997250591977542438503752413609984}
{107, 828823120634385982082496274022772}
{108, -342594264333413043824572923641856}
{109, -6660196938248601945487783144877890}
{110, 725619775033660191926505504768000}
{111, 1486164930163538768316311187819258}
{112, 313170013498732014943972792205312}
{113, -2987692281522386123221497633424494}
{114, 1101752582537487433364190143447040}
{115, -13846120396706510243831628972774000}
{116, 7205537154701225368262300726722560}
{117, -3217443670198596834498017696777154}
{118, -1201400059115847738468231614300160}
{119, 5931336162933481106332613679770304}
{120, -4469030739525517707563199627264000}
{121, -22324016200614070979729408501241467}
{122, -26055609864665042089144821464563712}
{123, 18007208964843531619525881833664198}
{124, -13884817914904233151173684549910528}
{125, 35699850264457472615078052679687500}
{126, -2061676545239357926539983094546432}
{127, 8350256451354733798659002553116312}
{128, -5192296858534827628530496329220096}
{129, 20980582439294427591008937107397564}
{130, -41970506111029976019913420210176000}
{131, 130449375204188846915232257236976892}
{132, -5550033972418685132461906247811072}
{133, 6630167794822867240929337872138880}
{134, 113604676825708773520548648456552448}
{135, 29420747384777205963694675449185250}
{136, -98340379979701430123259166438981632}
{137, 278137248292737695231390203808651322}
{138, 105904553916485594550520975021572096}
{139, -66272488871065109460394317506553100}
{140, -26893899912657863962161429086208000}
{141, 216269421155057263605591079031491008}
{142, -349929012450253660231689988320264192}
{143, -52122652166083259749317321874215048}
{144, 34182189187166852111368841966125056}
{145, -618785281804309431528993577449727500}
{146, -513010281776887889294231473243160576}
{147, 320387095675070108252686689504844743}
{148, -148281439868893218174426747510980608}
{149, -1017867667852672691349378255940917330}
{150, 55363661898846916218341170176000000}
{151, -619277936236439596543500495804711088}
{152, -109926870162353346734822750462935040}
{153, 647399323418611586522641977499547202}
{154, -33399201497084887704798896307830784}
{155, 1192377581547810667749997769163102000}
{156, 321019000267759842364256050640584704}
{157, -1566649961822492144574495253156017538}
{158, 2461062573176402131299412626272419840}
{159, 655034912108491632323161126735619874}
{160, 445895539199856665306814757208064000}
{161, 637316375592224570596816534191635712}
{162, -225029902846690098194536797915119616}
{163, -4168351930399521071468336245860135604}
{164, -1796661204374683545885076298869506048}
{165, 476616699340160154581706771373173000}
{166, 3274250162280398284875207428098228224}
{167, 2864907441569637453296317097156805912}
{168, 205702853342379011551834524805496832}
{169, -2741308939210222833795365368542811017}
{170, 8445113588621222584642270420697088000}
{171, 723676086906748864517736579832682940}
{172, -2093328210243968915040554390193700864}
{173, 4038481107907082250451410928899244326}
{174, 4732891045433921612330772616597340160}
{175, 333169510054410953517657090534500000}
{176, 553752152300455559977386321716969472}
{177, -789128618685049503728072107912576260}
{178, -811588346764674094000398229208432640}
{179, -15290682103434879663335482317396736500}
{180, -2935441885143716936310312564424704000}
{181, 9267396971167883103553392735742759622}
{182, 1931840116226017536726709716163493888}
{183, -17114388554826108173594272738340537982}
{184, -10566579404939445767532523731126583296}
{185, 12733869881686344737029355876251384500}
{186, -9120115400980900057640448324005265408}
{187, 10487882059804040598071290141709286024}
{188, -21578184572660516748610532430323908608}
{189, -1354193344652748396040422784662733152}
{190, 9440119157098152227259403379343360000}
{191, -52602017799881844862700496000067054848}
{192, -3410512607094195460639097831351648256}
{193, -654087395594012643383389250657665534}
{194, -20467723736989783088651636978378473472}
{195, -27567942303318823247770743468371698500}
{196, -31966478886622959213373511900193619968}
{197, -30485952577083006683971013378087638578}
{198, -3645488951892529816954585592310792192}
{199, 150910432469122710072871335666077649200}
{200, -5523884554234659714690633957376000000}
{201, 74620190851004809585437705032902433028}
{202, 124024502518454215034439705528601018368}
{203, 28481768305520455118991220131066899520}
{204, -64593977356265153897353102850210660352}
{205, 154290719177057201916550528625297719500}
{206, -99303741269506105927593957997423886336}
{207, 69562435685309031511465405523705795256}
{208, -32029526884164853488761549500400533504}
{209, 11723567162381570989642952046650807280}
{210, -17665011690400809302293664471973888000}
{211, 335078309551915271366113441908010634732}
{212, -65355814795840221249781918178343911424}
{213, -229847664928460627612645786830378285512}
{214, -54317752033895119721758475814356385792}
{215, 179767400913282077918849612749649451000}
{216, 22452257707354557240087211123792674816}
{217, -54883370708681018286625104807006699776}
{218, 436482666545060377099487356182717399040}
{219, -336966102138993487834589678010823035786}
{220, -47554217576605954338095464760475648000}
{221, -606628613535715592626448671742402392068}
{222, -97397304863197676720377770004922892288}
{223, -452792575474627471529679128875150098664}
{224, -20523910004652901331368200909967327232}
{225, 36365113941924948488789481130673109375}
{226, 195801401361851096971444068904107638784}
{227, -1024593114517519129760539616126679510708}
{228, -72204457249176776432955565240945213440}
{229, -1193994711981537880981380841893863490730}
{230, 907419346318557855339749636359716864000}
{231, -21937959418759086217419562537706327424}
{232, -472222082970499505734438140426489692160}
{233, 599303830265379425230424406838143910026}
{234, 210858388370135242145662087775987564544}
{235, 1853055883961059976003731618437633072000}
{236, 78734954274216197388254027074775285760}
{237, 1616526396958414708402270245163362531240}
{238, -388716046774008617784614170117426642944}
{239, -407203284669393520930804919646046769040}
{240, 292882398545544328482861850772373504000}
{241, -3333574520023895292870764527146044718958}
{242, 1463026725723443755727546515537360781312}
{243, -147808829414345923316083210206383297601}
{244, 1707580448090688198354195019501647429632}
{245, 2745164756141026519799758302448880280750}
{246, -1180120446719985688217248191851016880128}
{247, -678101760951844297515134935027604003960}
{248, 909955426871163823795318590662936363008}
{249, 2150661212461685619169640716163207869764}
{250, -2339625386931484925301755260416000000000}
{251, -2527492634408282763153611661948853168428}
{252, 135114034068806561073724332084194967552}
{253, 1126912857133905598560361187913074971872}
{254, -547242406795983834228916391321030623232}
{255, 5547095466044411365966715997410586130500}
{256, 340282366920938463463374607431768211456}
{257, -94357034636387453437680629803833113598}
{258, -1374983450741599606604361702270406754304}
{259, -586121134855198477910150512625187379136}
{260, 2750579088492460508441045906894094336000}
{261, 3108756108950688897428480965287867297510}
{262, -8549130253381720271436661210282517594112}
{263, 567310474991338318146763442648040641016}
{264, 363727026416430948841023487856546414592}
{265, 5612519290058552972198626982060091178500}
{266, -434514676601511427501545086788493639680}
{267, -533084367828829626165205634485312663290}
{268, -7445196100449650181442676225248621232128}
{269, -17425092352701997403099308481371699335210}
{270, -1928118100608758970036694250237804544000}
{271, 817142087558439214675200184973906263592}
{272, 6444835142349712924557912731745100234752}
{273, 1268911476132033536446867773432603634368}
{274, -18228002704112857594684388396803773038592}
{275, 589115577230274392352589976219705437500}
{276, -6940560845470799924462942619013748883456}
{277, -28646960185119905986967652520896207509338}
{278, 4343233830654123013596401992109463961600}
{279, -5990464220486876390230290181249576760088}
{280, 1762518624675945772624211416593727488000}
{281, 16544134795913248801876303604129904553242}
{282, -14173432784817832827656016955407794700288}
{283, 47178800309388756188689692214318728800996}
{284, 22932947759939823876944035074556834086912}
{285, 6200655755040883309057069883683025835000}
{286, 3415910132356432510931260006348557385728}
{287, -7101772851608992952438475267910457495616}
{288, -2240163950570166819970668427091971670016}
{289, 81808542440329016065266042084963175228147}
{290, 40552712228327222904684123091745341440000}
{291, -13444036761646676215632710009789141539842}
{292, 33620641826530124712786753830463771508736}
{293, -68768011625829896016744556629286125334194}
{294, -20996888702161394614448074883389505077248}
{295, -6761471049612600754433482180826656965000}
{296, 9717772443247785946279231324879625125888}
{297, -2394506009226992080911638117413672131012}
{298, 66706975480392757500272853381343958138880}
{299, -65181662055368885139670496583100648040304}
{300, -3628312946202831501285206928654336000000}
{301, -8274426707060776003562245117208270185088}
{302, 40584998829191305399074848493057545863168}
{303, 81464357865534911283287527392758873870898}
{304, 7204167362959988931613343774338910781440}
{305, -146640788339552739053179669463945602525500}
{306, -42427962059562128934347864637410325430272}
{307, 36577484661689455576626920688856718428172}
{308, 2188850069312955200621700468429998260224}
{309, -65226752390817491907677968005383678494896}
{310, -78143657184317319921663853799873052672000}
{311, -99552722467749742421020783984078554966168}
{312, -21038301201547909029183884534781359161344}
{313, 84144195479154337138644106118755365423866}
{314, 102671971897998845186834120910832765370368}
{315, -11603101039099457034454956582529789368000}
{316, -161288196795688690076838305875389306634240}
{317, -227483855262780791988550077493215175495578}
{318, -42928367999942107615930687601745584062464}
{319, 50361911487955117703827726645729988868120}
{320, -29222210057001806417547411928387682304000}
{321, -35678117632297756377016216091397813930612}
{322, -41767165990812029458632968384783038021632}
{323, 136444539904593149902440137625895863759480}
{324, 14747559712960682275277163588165279154176}
{325, -34074979465794207207218385109935923218750}
{326, 273177112110663012939748884208689846943744}
{327, 286699639405841796587469809946061109898690}
{328, 117745988689899260863124360322711948361728}
{329, -85293412587747076853485662390061492955136}
{330, -31235552007956735890666734968712265728000}
{331, 362131252069622019864009829509290620643732}
{332, -214581258635208181997581594007845484888064}
{333, -63974527108734337732395887451234197553018}
{334, -187754574090707760139227437279268432248832}
{335, 639366319011938936224738085354799911877000}
{336, -13480942196646150901061027417653040381952}
{337, -65416222415750039140743231154821673639918}
{338, 179654422640081163635613064792821662810112}
{339, 128610356076547610700587429828184467784174}
{340, -553458964143880443307115834290804359168000}
{341, -97045640851431470975893547821322488143456}
{342, -47426836031520693585034384495914709155840}
{343, -257604789408884571858883441319880452252480}
{344, 137188357586548746816097772515734379823104}
{345, 596030081649434465349862103366518974054000}
{346, -264665897887798542365583666636340876148736}
{347, 1269332487449821144129326183195780056362932}
{348, -310174747553557486785709514201323284725760}
{349, -700663367783321270060701594985782175952610}
{350, -21834597010925876249733175085268992000000}
{351, 138500400004255012526119342846228747412034}
{352, -36290701053162655578677989980043311316992}
{353, 1203562233873131945679401369173104916925826}
{354, 51716333154143404276322933664158597775360}
{355, -1969398011219647482674556841813106796858000}
{356, 53188253893569681424410098349403841495040}
{357, -255324572963008102743071354273855620373184}
{358, 1002090142330708273616354169152912523264000}
{359, -1694032648924902874752055820415340120712280}
{360, 192377119384778633138032644222137401344000}
{361, -1428250059635297605743843826131235153961859}
{362, -607348127902458387074475146329637494587392}
{363, 960975696987313942138608503247969583579707}
{364, -126605073856988285286921647958490735443968}
{365, -2887218243472345727976884149966977886636500}
{366, 1121608568329083825264674258179885497188352}
{367, 2900938068588795412289790059041381550426072}
{368, 692491347882111517821011475243111762886656}
{369, -775151300298318314280408787572711138994758}
{370, -834526896566196288685955866706010734592000}
{371, -258335934499918771357357732545892813180608}
{372, 597695882918684266177524421362009073778688}
{373, -1419231185730017101236222167185781539286794}
{374, -687333838671317604635200070727059768868864}
{375, -1536761494075877040026405326925810179687500}
{376, 1414147904153879625636939853353707674533888}
{377, -2912978651622772545927970331411959693451340}
{378, 88748415035162518882905147615656879849472}
{379, 169968114098581836575067359080254094595540}
{380, -618667649079584504365672259868646440960000}
{381, -359451159739917297860144257042285563212952}
{382, 3447325838533056584921939705860394506518528}
{383, 4066499646103175162226307678211430643024896}
{384, 223511354218525193708443915475461620105216}
{385, -187970470193677049149584119272381038816000}
{386, 42866271557649212596773797931100768436224}
{387, -903145278681806661364863824168689973587644}
{388, 1341372742827362424497873681015011637460992}
{389, 4768703136415150682220903639078246826001310}
{390, 1806692666790302400365903443943207632896000}
{391, 13115556398021319744361163703805389441463152}
{392, 2094955160313722255007646475891089078222848}
{393, -5615417859039035324471713627480375153371132}
{394, 1997927388091711926040724332746351481847808}
{395, 13850842784262545934636836649528476107410000}
{396, 238910763951228834083935721377680077094912}
{397, -7559237507810021246536727740338392647491058}
{398, -9890066102296425927335695854212064817971200}
{399, -285406983246925210540324988096696040612480}
{400, 362013298146322659061965387030593536000000}
{401, -9702727712624726897186100433325625455297118}
{402, -4890308827611451200991245437036293850923008}
{403, 5613207912111936560864903923183515427999792}
{404, -8128069797049415436497040541522396339765248}
{405, -1266466704283984032278700823246627134065250}
{406, -1866581167670588546678208602509600326942720}
{407, -1036388625810005416138393443071882533472616}
{408, 4233230900020193125816932948391405836828672}
{409, -18572502931042475074386082681586204247297670}
{410, -10111596571987620784803055443987511345152000}
{411, -11972896526965205892808684545484150844415162}
{412, 6507969987838352158070797631319171814916096}
{413, 311220479061835878286701188572531852993920}
{414, -4558843785072412689135396816401582997897216}
{415, 18427456793818497513245893632109329780501000}
{416, 2099087073880627838239476908058249363718144}
{417, 2852813338408344739776054735690006967385100}
{418, -768315697553838636377240505329307305902080}
{419, 5131409244837673157645767323485248323597900}
{420, 1157694206142107438435117594835280723968000}
{421, -7437647876416098991625281353282754452817738}
{422, -21959692094794319224249610528883384957796352}
{423, -9309689433293247765453333219157543635384768}
{424, 4283158678460184739825707789735946579083264}
{425, 6856411770620553224640378312919765561218750}
{426, 15063296568751595691222354285715671319314432}
{427, 6749657886896623243952057735196429628058944}
{428, 3559768197293350566085163470969660099264512}
{429, 2243709265573431745199392695186532265257608}
{430, -11781236386252854258489728221161026420736000}
{431, 40623861621445226249969329418216500234663392}
{432, -1471431161109188263286355468208876736741376}
{433, 12399153110864557303791559819247189382388466}
{434, 3596836582764119214432262868631991076519936}
{435, 26636677384736484696697189939270311218527500}
{436, -28605328034697076873592003374790567463485440}
{437, 14660834802244066251926280948586450399729440}
{438, 22083410469781077218727669138117298473271296}
{439, -41471439386683705958486989610048453076481120}
{440, 3116513203100447823501424378542532067328000}
{441, -13791613919525049605393201423528679800237703}
{442, 39756012816676657078366940151310083166568448}
{443, -31497119953376135627371005259345427112762924}
{444, 6383029771514522941546677535042626668986368}
{445, -4567613484962504603632248456209781703672500}
{446, 29674214226305185974169051389961836866043904}
{447, 43815865512974670448835799306955260788574930}
{448, 1345054966064932541652546414835618757476352}
{449, -52236720258500841045799550829693558988398030}
{450, -2383224107297993424161307435379792896000000}
{451, -12557466654588710579046539074453184641625496}
{452, -12832040639650273491120558499699598215348224}
{453, 26657884542625805345760630206267068690742448}
{454, 67147734353020133687986724282478068413759488}
{455, 10872382533388004852373961096579966803312000}
{456, 4731991310282049220310175923630585508003840}
{457, -109384846255600133344642920641451459167381398}
{458, 78249637444422066567995774854356237728481280}
{459, -27868418050789739172407529388311286030824642}
{460, -59468634280333007607545832168470404399104000}
{461, 18500810000241036055469736766731474698021382}
{462, 1437726108467795474344808450471121874059264}
{463, -103302407237686802549869134585767068765155544}
{464, 30947546429554655607812137970990428465397760}
{465, -51327945079543353975457851719786455288542000}
{466, -39275975820271906011901093926544599287463936}
{467, 53855080612075873681946273739479325698922012}
{468, -13818815340225183229258110584487121029955584}
{469, -29429082907971487188415088645404841330926976}
{470, -121441870411272026587380555345928721006592000}
{471, 67439143811233470872189960878431456429392898}
{472, -5159973963315032712036615918372473127567360}
{473, -14630971678601749876566529619391205433042928}
{474, -105940673951066666329851182787026126847344640}
{475, 7664236060956951787664171484021429116562500}
{476, 25474894841381428775132474252815672471977984}
{477, -28197105106793761027449698860633869478133154}
{478, 26686474464093373787721231213923321055805440}
{479, 98112692032151713114735416299068492294046640}
{480, -19194340871080793111452834252218269958144000}
{481, 59945658386918974310754466268618284564407412}
{482, 218469139744286001913578424051043186701631488}
{483, -27434380208849700859825964835534303028100352}
{484, -95880919497011609975360488442256476164063232}
{485, -115192204669086249283628979541129665389890500}
{486, 9686799444498574430442829264085535791579136}
{487, 177041341668128885926342140194143197497809472}
{488, -111907992246071341767340524798059965948362752}
{489, 179433882577719602097118530709728662367554484}
{490, -179907117458458314001596960109289818079232000}
{491, -480066416868466933086904106394708847779977868}
{492, 77340373596240982063005577501148242256068608}
{493, 586136262667510075204792469375673100605849420}
{494, 44440077005740067881951883101969056003522560}
{495, -20516786080436758269595603091111765015733000}
{496, -59634838855428592356249999157686197486092288}
{497, 90648468065292192241098786242806878825640704}
{498, -140945733219889028737901573974471990952853504}
{499, 238581495052727951994224571238101144027423500}
{500, 153329689357941796064575832746622976000000000}
{501, -123324871328071985523197092408838917345014552}
{502, 165641757288581219166035093877480041246097408}
{503, 268708341524903978315176410030161185888466136}
{504, -8854833336733306786527597827469801393487872}
{505, 698009024436272730436971084300450336304894500}
{506, -73853361005127637307251830811071281356603392}
{507, 118004361080988422674218464112724562404525257}
{508, 35864078371781596560026264621615062924132352}
{509, -317591233008546319438624816234373878309131930}
{510, -363534448462686543279994699606300172648448000}
{511, 132894371401770464701782795345513275341938112}
{512, -22300745198530623141535718272648361505980416}
{513, -31151882607446571387961806103551729199639740}
{514, 6183782621930288148491837754824006932758528}
{515, -558880754680602622706175706099857111609564000}
{516, 90110915427801471818423448519993377050066944}
{517, -150817156054779639944138066319486821761103616}
{518, 38412034693870287448319623995404280079056896}
{519, -173843369515847063559234010312676607612155046}
{520, -180261951143441891881192384554211366404096000}
{521, -604267032026643883907877912472160123163097638}
{522, -203735440356192347581872928541105671209615360}
{523, -1266403303651030148214764833099805305406009404}
{524, 560275800285624419708873029077075073047724032}
{525, -14341854945018923135418553349910362374500000}
{526, -37179259289032348018066288977381991449624576}
{527, -1129464064334328225064915761517995678089038896}
{528, -23837214403227218663245315300166625826701312}
{529, 544249000008740966072806374804749230123672873}
{530, -367822064193277327586009217896290135474176000}
{531, 33969399481650712858170779897194562655443460}
{532, 28476353845756652912741258807770719170068480}
{533, 726335264141639527431548458217403461081890572}
{534, 34936217130030178380362916461629450701373440}
{535, -305699924908862660231943493208046935199633000}
{536, 487928371639068274291027229097893641068740608}
{537, 658213726406254406536176436717410762426016500}
{538, 1141970852426678101809516280635175687632322560}
{539, -223424422871697076111222420892123893943551836}
{540, 126361147841495627860324794383584758595584000}
{541, -1981398397567349982001218496247482915121442898}
{542, -53552223850229872372953919322449920890765312}
{543, -398931051814108908119277005698945301218299462}
{544, -422368715889030786223827368787646888984707072}
{545, 2456521365309466627775364566124683229553522500}
{546, -83159382499788949844581926399679111781941248}
{547, 625126242635133899517801187937343628580468972}
{548, 1194590385216740235325236077972932069857165312}
{549, 736718309205192682064532225765251141501057022}
{550, -38608278469363262577219336681534615552000000}
{551, 655194995758588064757686170595498503316807400}
{552, 454856595568774343849603407479685046826172416}
{553, -637533740083874547691033100408811098501646080}
{554, 1877407182692018158761912075609453855331975168}
{555, -548151344047255091404721051214703874435224500}
{556, -284638172325748605819053800954885830187417600}
{557, 1202317567966818139789892580156531323644826502}
{558, 392591063153827931110132297318372262549127168}
{559, 846268675930966301703799989422175453826418296}
{560, -115508420586762782154700319397886524653568000}
{561, -451468932909289850297847964840210098584327304}
{562, -1084236417984970673479765433000257424801267712}
{563, -2642997775517857341082260982616852437238635044}
{564, 928870090985821492193264727189605233478074368}
{565, 1101968904309894699271108699044287923891753500}
{566, -3091909857076101525581967668957592210702073856}
{567, 58293583087323702087549584333419753091594592}
{568, -1502933664395416297599404282646156678719864832}
{569, 3392584825504027995330231831094412025095848650}
{570, -406366175562359328542364131897050781122560000}
{571, -5739614944749918022020189470020450884436284508}
{572, -223865086434111161036391055776059056831070208}
{573, 2264344384268547608769951557876502491333553408}
{574, 465421785603046962131007915157779742432690176}
{575, 736714861404621327621426794147601478564125000}
{576, 146811384664566452713597726037899455366168576}
{577, 2836549145068563440198543648704889251034465282}
{578, -5361404637369402396853275334080146651751841792}
{579, 28156317627752091530197253107459594753414014}
{580, -2657662548595652880281378690940622696611840000}
{581, -848188491702861405041820383112858961562287488}
{582, 881068393211276572467705283201541179955085312}
{583, -456793669827072185101833985473242239459287048}
{584, -2203362382743478253177192699033273729596522496}
{585, 1186709520875062758395101066045568829625618500}
{586, 4506780409910388065353371263256895509901737984}
{587, 3778636846578390621490600494841579622898244692}
{588, 1376052097984849157452469035557814604742524928}
{589, -1262537826056308898538601608650387719078985120}
{590, 443119766707411403042552688202655790858240000}
{591, 1312320295004923182566035384973806091416002738}
{592, -636863934840686899775355704107311112250195968}
{593, -3750801447066369488779360503448272730388529294}
{594, 156926345820700153014625115662822416778002432}
{595, -2187691166518311103423426594003896832780656000}
{596, -4371708345083019755537881719199757640589639680}
{597, -6496199282487666415270782055314993729448273200}
{598, 4271745404460655256513445664070084069969362944}
{599, -2226806957343097565698787965603036110620409000}
{600, 237785117242348765268227321276290564096000000}
{601, -4725742988627369331448724753962386276357416998}
{602, 542272828673935016169455296001361194849927168}
{603, -3212154536529956607882462551431646854777501188}
{604, -2659778483269881390633769270841019325688578048}
{605, 8233904081933044623073285919660482527735081750}
{606, -5338848157075695945861531395211845558003171328}
{607, 6345640890381538621714058592014209433937973112}
{608, -472132312298945834622212097595074856972451840}
{609, -1226046733834381791300236854431620255972473920}
{610, 9610250704620928306589182817989139007111168000}
{611, 8723401136017357121526586697770090096422486912}
{612, 2780558921535463681841421656877323087398305792}
{613, 9535497054321600024624350812797016533000565286}
{614, -2397142034788480160669821874264913898908680192}
{615, -6641709541304130971942415888135704473252759500}
{616, -143448478142493832027943761899028365982040064}
{617, 2351636208007826651143499280639621173929774122}
{618, 4274700444684615149661583311200824753841504256}
{619, 18286600204770527595806521158478003108242840020}
{620, 5121222717231419878386162322628480379912192000}
{621, -2994434761025941678254259612730822254468155576}
{622, 6524287219646447119304018099180572178262786048}
{623, 210240470827835515332898299604706319520159680}
{624, 1378766107544643766136595056871431153997840384}
{625, -15452020262166704304750838835391481039794921875}
{626, -5514473994921858638718180138598751628418482176}
{627, -504661124763801181932854046368556285406928880}
{628, -6728710350307252318164360948012336111312437248}
{629, -12061991649158877062132008348698033195674563956}
{630, 760420829698422016210040034592672276021248000}
{631, 3587277334541981720869064627743283984911194992}
{632, 10570183265202253992875675213849513599581552640}
{633, -14424022504432931702136374188163841458341313772}
{634, 14908381938501601983761617878595349741278199808}
{635, -3079876401366624154637276120901328892976318000}
{636, 2813353525244205964717633542667998597117640704}
{637, 12923071322105181898927795177438752277852602702}
{638, -3300518231274626593838053893454560550461112320}
{639, 9894188304676929596326459257512768380893406152}
{640, 1915106758295670385380387188138815147474944000}
{641, -38895549548157800555127797728137075970626476238}
{642, 2338201117150265761924134737765847133756588032}
{643, -27850371912878652605306983680026906813822426164}
{644, 2737252990373857162600970216065141179785674752}
{645, -7738397152009198802472979920992202765000171000}
{646, -8942029367187416672006316859450711327341281280}
{647, 18816866736047309651617737487159404585937441992}
{648, -966496073348591273592564192913999734648078336}
{649, 550304954791491428804879906278215249293429520}
{650, 2233137854270289163532264086564760664064000000}
{651, 2362549146436164072180248918222976250388234496}
{652, -17902935219284411216019382875500697809305206784}
{653, 9656668987267757589277548179562647084602718886}
{654, -18789147568101247981156421464625060898320547840}
{655, -48114444700583945949256619267742972608605563000}
{656, -7716601114781237959925718078109250247834206208}
{657, 14505285785234755891632476018811734201852957706}
{658, 5589789087350592428670036370395070002307792896}
{659, -7750104430119599732980541636518938844517496180}
{660, 2047053136393452643330735142909527046750208000}
{661, -7780721571504890034211111978139855040284754058}
{662, -23732633735634748693807748186720870114507620352}
{663, 26113372677488772651140393193315779641083809028}
{664, 14062797365917003415393507344898161697624162304}
{665, -2445445531803159259696880008394541871852320000}
{666, 4192634608598013557630296880004084370834587648}
{667, 62979778630803427128721768538950277492964839760}
{668, 12304683767608623768484409329534135975859453952}
{669, 19491235667327731345873540680211630130311680744}
{670, -41901511082766430124424435161812167024771072000}
{671, 11934851425920071929839960957289455315891039864}
{672, 883487027799402145451935492843309654471606272}
{673, 55531250727845203503037253630481074721189409826}
{674, 4287117552238594565127748396962393203665666048}
{675, -1565398913991253460536292421966849881468109375}
{676, -11773832242140359140023537814262360493923500032}
{677, 1339077173200244025556645884313871990974405662}
{678, -8428608295832624214873697801219897280703627264}
{679, 5302126247121343490761828882840036230879888064}
{680, 36271486674133348732575143316082154482434048000}
{681, 44105373939156695590964745664852273553863788468}
{682, 6359983118839412881876159550018190582969532416}
{683, 47397151241854695478601680511951403773747035716}
{684, 3108165126161740174788813422324266379237130240}
{685, -102587070510735515078515269571394822207796520500}
{686, 16882387478700659301343785210339685318818529280}
{687, 51397557242144618313536707295750253297540396330}
{688, -8990776202792058671339783619591168316086943744}
{689, 26421360291714202876870679988107569863919101636}
{690, -39061427430977337121168562806228187483602944000}
{691, 102726612843273933825866618555629217229418080572}
{692, 17345144283974765272470891176679235659283562496}
{693, 944357218408644550616205248502696256555576704}
{694, -83186973897511478501659520741918641773801111552}
{695, 24443689331327179235141147614121637018437775000}
{696, 20327612255669943453988258722697922787787407360}
{697, -146149865166513097913697661531703960213467713036}
{698, 45918674471047742754698139728988220683230248960}
{699, -25798064775665144077034440152752073052738324746}
{700, 1430952149708038225902513362388188659712000000}
{701, -72994267877640346584444664094587542925338017178}
{702, -9076762214678856500911757252770447190395060224}
{703, -13483138769548853026141201374013762748681703320}
{704, 2378347384220067796004240751332118450470387712}
{705, -79767979634280123651299329937763246750756912000}
{706, -78876654559109575192045248130128603835650932736}
{707, -32128319618700133604934506322176248062883022016}
{708, -3389281609589942142653099780614297863805992960}
{709, -21391289308623782076984967138642104357880593610}
{710, 129066468063290817424559757185063767038885888000}
{711, -69586160799004126554888883010148866304142064040}
{712, -3485745407168982641830140205426530156218941440}
{713, -121359829230655248656081789705864038331737581888}
{714, 16732951213703699021369924273691401936776986624}
{715, 19224718105144712316492682319138983673863722000}
{716, -65672979567785297419721386829605275124629504000}
{717, 17528766185446960134716019681430794019816317840}
{718, 111020123679942434799750730246739730150999982080}
{719, -118050929762518469262691811766496474689623485920}
{720, -12607626896000852501334107371741996734480384000}
{721, 25724451814387810740680137534775266908969759232}
{722, 93601795908258863890028548989336627050044391424}
{723, 143499452296177534005421089656752713270508436718}
{724, 39803166910215512855312803189859122845279322112}
{725, 32923902151834235729763389500330754568095156250}
{726, -62978503277760606511995846868858934629479677952}
{727, 188889174907547610339501879185164072068958662032}
{728, 8297190120291584264563697120607648838055886848}
{729, 6362685441135942358474828762538534230890216321}
{730, 189216734804203649628693079652235862778609664000}
{731, -170282318631627922817218148272444122572272278648}
{732, -73505739134014837572545692184076975943735836672}
{733, -16102441090461964101757882232561082317546954674}
{734, -190115877263035296139823681309335981288723054592}
{735, -118170341356635805251421171512950566207846920750}
{736, -45383112974802060431917808041532572492539887616}
{737, -52036968094276825350857847268516919640436816656}
{738, 50800315616350589044680870302365197205160460288}
{739, 71052052263301133208242264917667410797694326140}
{740, 54691554693362239975322803680445119502221312000}
{741, 29190057313302735910575006825486396856949015160}
{742, 16930303803386676599675796360127631404604325888}
{743, -115638100365101727979948491378922418676840144264}
{744, -39170597382958892068210240478380626659160096768}
{745, 375426386985387140387247696905415859746122182500}
{746, 93010734988002400746617055948687378958699331584}
{747, -92578913178359904038107775578917799634735243844}
{748, 45045110451163470537372471835168589012589871104}
{749, 14070913915212955507175135489876084469967019904}
{750, 100713201275756677695170499505409895936000000000}
{751, -159596078181596206706372175369811744597154337928}
{752, -92677597046628655145742490229388586158252883968}
{753, 108800270262928348194582601354258598611286124588}
{754, 190904968912750021569935463639414190470027018240}
{755, 228412086839823673373569946814073434487853532000}
{756, -5816216127744410837510071754139689277814996992}
{757, 66111343090238969271608575752905056401292801382}
{758, -11139030325564659241783614444683532343413309440}
{759, -48509903352356093941565869715322710566256831712}
{760, 40545003050079650078108697222751613154754560000}
{761, 464951087623305947064438989092102931859038046762}
{762, 23556991204715220032562414029523226670724022272}
{763, -113070033211345419995102574648491951969935436480}
{764, -225923946154102396349444240563266814379198251008}
{765, -238784270887178749679998118826770223606103090500}
{766, -266502120807017687431663299999264318621279584256}
{767, -31830137852754849668439315941366208211799333640}
{768, -14648040110065267094876580444599852735215435776}
{769, 267530297130656126233726048775745466418956032770}
{770, 12318832734612819093067144840634763759845376000}
{771, 4061760944379907156032328958269888771614412158}
{772, -2809283972802098796742167621212619960236376064}
{773, -18283266940325987523628223034407932371833968434}
{774, 59188528983690881359207715580719266109039837184}
{775, -63443207162991479830511822835327021589518625000}
{776, -87908204073934023851892649558999802672643571712}
{777, 25230592964315104278222912184983418682388613056}
{778, -312521728748103315110029140890631983988821852160}
{779, -163369281832355093454691096251750779739370690920}
{780, -118403410610769258110379848102262055429472256000}
{781, 160286049526570986693287196005017072552179803424}
{782, -859541104100725210766453224492590002435729129472}
{783, -133821756879045907725401437566557508240936964710}
{784, -137294981386320101704181119443998413830412566528}
{785, 577837132874667667353262530638488405557315394500}
{786, 368012024809982219024578224290553866051330506752}
{787, -208410101383716786770133180804663103265331813028}
{788, -130936169305978432785004909870864890714377945088}
{789, -24420855737329617997872962968669706670476908536}
{790, -907728832709430210372359726663498210175221760000}
{791, -50721993452921974691682418249023390060042086208}
{792, -15657255826307732870524811436207641532492152832}
{793, -690322634443881865962545980790713678264521677948}
{794, 495402189311837552413030989190816900545973977088}
{795, -241600551986268603457955052279812750195450698500}
{796, 648155372080098569573872163501641879910560563200}
{797, 335870856121589520752014553495127480501632988342}
{798, 18704432054070490597970738419905071717579489280}
{799, -1755282942690397146900323473004198782053994947456}
{800, -23724903507317401784284963604436977975296000000}
{801, 22947534051389004674067906855317232814411572090}
{802, 635877963374574101933988277998428189838351925248}
{803, 234985921449482783423607343680427178468204431272}
{804, 320491279326344065908162260961610553814090252288}
{805, -235065315278137296491266302392707740806319168000}
{806, -367867193728167874452842343509754867089394368512}
{807, 750093088905996478353940467490541238578670346410}
{808, 532681182219430490046270048929211766522855292928}
{809, 942657964442213567048990160993827948312772687450}
{810, 82999161931955177539416937152290955858100224000}
{811, 401668718636736782660423018536348440367823265092}
{812, 122328263404459690995103078974069167026518097920}
{813, -35175287460485704069582447981720135208997281832}
{814, 67920764981084514952045752685158893713661362176}
{815, 1537438858053955644446530898353908686821640481000}
{816, -277429020263723376693538517705779172922403848192}
{817, -190345027495594146787088911294887684775747116560}
{818, 1217167552088799646474966314620433481550900101120}
{819, -54622478286753806806071648366844500952225307328}
{820, 662673592941780715752853041577165543515881472000}
{821, 1305299522581966669178347397269481927076705868542}
{822, 784655746791191733391109950372849309739592056832}
{823, -1373189903720294019190385459607208786372784317744}
{824, -426506321122974247031327793566133244062341267456}
{825, -25359493889785574521046474333726294670245437500}
{826, -20396145315796476119397249094289447517809541120}
{827, -1712535298617033511085141510333741616231454417308}
{828, 298768386298505637995177365759694143350191947776}
{829, 1663653058511555918675790122311892254665145128590}
{830, -1207661808439689053028082885073917036494913536000}
{831, 1233157702586964944567226174091965714612577780698}
{832, -137565770473840826006862358646505430300632285184}
{833, -2600321400469131285906489223969708687219141419726}
{834, -186961974945929280865963523158180296614549913600}
{835, -1056681417246584687713840504136986027384490718000}
{836, 50352337554888368873618833757261483599598714880}
{837, 257869841959781052131730427181289962159592071448}
{838, -336292036269681748059473007311929234135311974400}
{839, -1617665031272541237095533093797898034238430988760}
{840, -75870647493729153085283866695124957525966848000}
{841, 998500507587447560234339148117491095786445474311}
{842, 487433691228805463515154438768738595819863277568}
{843, -712170754746069561377953517758274449060038019482}
{844, 1439150381124440504680422475620901516594141724672}
{845, 1011093822077665169410613989848676025109512219250}
{846, 610119806700306285556749645850708779688576155648}
{847, -378994386595093123055952536295099763659863290144}
{848, -280701087151566667109217585708134995006800789504}
{849, -2030892654032971468191548536325650523771139334116}
{850, -449341801799388576130031833115509755820032000000}
{851, -1296049421090926443735836044018341292823377691568}
{852, -987188203929704575219948210468662235582590615552}
{853, -1150313918777636561124207617637334074306912353674}
{854, -442345579275657100915642055733833212104470953984}
{855, -266917898304289247398536460360405665555037035000}
{856, -233292968577817022698957273233467644265399058432}
{857, -658415287039834747227388336519230069203685729558}
{858, -147043730428620422853387399671744578535922597888}
{859, 4551846378093008328795833150092498439957805931700}
{860, 772095107809467056684382828702009027509354496000}
{861, 305708034548586720714585314523141716796140675136}
{862, -2662325395223034347517989972752236559378900058112}
{863, 362743541267075986925954238132572529571974679776}
{864, 96431712574451762022734591964536945819082817536}
{865, -1489537804505397512431193479438919102839774351500}
{866, -812590898273619627461283664314183803364210507776}
{867, -3521589501845502302766025104405668099320155255987}
{868, -235722282288029316837032779358666167190810525696}
{869, -1127297204452922962154107248203874132023375160480}
{870, -1745661289086090261082747039860019116017418240000}
{871, 3009865445438011574504411211849665874586644157192}
{872, 1874678778081907629987725533170274629286981795840}
{873, 578721699592347971631677106265300444695088958082}
{874, -960812469599867125886240748246561613396668579840}
{875, 606075659994484297545270125644776076223250000000}
{876, -1447258388547572676606536524635655272744307654656}
{877, 2231374117102657756722605713078629593370506639342}
{878, 2717872251645703353695403351084135420820266680320}
{879, 2960237410181855927291814257489580266432080877874}
{880, -204243809278390948560989348072163381564407808000}
{881, 4467685196254459112879079606946097773493340366642}
{882, 903847209829993650939048848492375559388378103808}
{883, 3473665987157667291310303863464282551236108325436}
{884, -2605450055953721398287855789756257610404229808128}
{885, 291059157822250782760487620496516651735061765000}
{886, 2064195253264458424475386200676461911262030987264}
{887, 1237334701603609037845064851676971629688518006792}
{888, -418318239105975775497203058936553581378690613248}
{889, 141762140524062797340689580522849202460553597184}
{890, 299343117350502701703643034826164253731880960000}
{891, 103075632112017753776212711693271585809149011652}
{892, -1944729303535136668003142951892538940853053292544}
{893, -1962090854023021224169737953191781994929103448320}
{894, -2871516562258308002534902943380619971040046612480}
{895, 5639756245274082799422277055498149305589976625000}
{896, -88149522256031419049741281842667110889970204672}
{897, 2805856820813750950688441898344186911110163043184}
{898, 3423385698861111118777519363174797081863653294080}
{899, -5423589711676666791790267450171022073270920046480}
{900, 156186975095881297045835444085050107232256000000}
{901, -5316385469337316378437139364593677637448221744068}
{902, 822966134675125736508393984783363908673568505856}
{903, 356186937893793954668838971694076705550101496448}
{904, 840960615360120323514076921836312868641061208064}
{905, -3418150975347087394517239954210711354575827095500}
{906, -1747051121385524779139768661197918613716497072128}
{907, 3311738332108791044646600789193491479806351403972}
{908, -4400593918559527481375897962576482691564141805568}
{909, -3506773484481836841771430154455948663794736225458}
{910, -712532461708116286005179914425464704421855232000}
{911, 2521806527722345228051547595642727420945068296592}
{912, -310115782510644377702247689331054051852539658240}
{913, -1499780255426141860774976845061716335771537677328}
{914, 7168645284207010338874518447158162827993507299328}
{915, 6312405102872780022808029394286685911092093885500}
{916, -5128168239557644554600171100855090395773749166080}
{917, 2214636492508223442112799342656722241922553903744}
{918, 1826384645376556346402899845992368441316123738112}
{919, -3626780535983592637881341567760505223010100249360}
{920, 3897336416195903986568123656992876422699679744000}
{921, -1574540777113525382848953175982342967153078624012}
{922, -1212469084175796538931264668744513925809529290752}
{923, -9271090525138643451736397958208462950135759316368}
{924, -94222818244545444206661366610075443138347925504}
{925, -677535000147946989415019991322860746033235343750}
{926, 6770026560729042291908223604212830618593233731584}
{927, 2807797811903603536069571246574677706123488036016}
{928, -2028178402807293909913576274066828719908307599360}
{929, -7711250202625251999572254175214418628618581939470}
{930, 3363828208732953246135605770307925133789888512000}
{931, -2906691971586450102455668460746807047031487645220}
{932, 2573990351357339632395950091570026858903236509696}
{933, 4285418268859654659819546223363897997711798335128}
{934, -3529446562993004457620030995790517089004552978432}
{935, -3868309990774752304567119240562379303221858986000}
{936, 905629882136997608112659535264947963819169153024}
{937, -13012774091553344319190817916015865348616175258838}
{938, 1928664377456819384379971249465251681463630299136}
{939, -3622131706560618066747151154388455082654206443386}
{940, 7958814419273123534430572075150784659888013312000}
{941, -10571925962263006779632551898223453325528147402458}
{942, -4419691728812996747079841276128883928556692963328}
{943, -15703662682836044536898857900906126191910649609808}
{944, 338164053659813983816031660826458398888254504960}
{945, 499475453164924418213669903075273317113062328000}
{946, 958855359928844279910664085136422039259901329408}
{947, 3052761684651908042589128572931479256757564510732}
{948, 6942928008057105044593127115130544249067578327040}
{949, -13591798889086263563995946327868832003782264883604}
{950, -502283374490874792356359142376828378583040000000}
{951, 9792434049501306436890150380378813052524182899738}
{952, -1669522708324773316207081832632527911123549159424}
{953, 19392524446989807486377695435110103900932588227466}
{954, 1847925480278835922694943464530501270118934380544}
{955, 19401525477680305564616966449927776251656644672000}
{956, -1748924790478823344552098608835678768713265315840}
{957, -2167915152848698812318832780983004672139067434520}
{958, -6429913385019094670687300242575752710982640599040}
{959, 4721930626580249221549642244535837439459071213504}
{960, 1257920323327150857352172945553376539976925184000}
{961, -5952408782136183316035244667708377917286338163167}
{962, -3928598668045121900429604701380167897213004152832}
{963, 1535825975522702107687387866562112196280968123252}
{964, -14317593542281527421408275598609166283678121197568}
{965, 241251073647507457365292209092859382924342813500}
{966, 1797939541367173995549554431461576083249584668672}
{967, 25613209851772707742731281948111920798036498612112}
{968, 6283651940156152871345224970551720421888047972352}
{969, -5873490041246387942361517823583541622308346665080}
{970, 7549236325193236433051908803207473750991863808000}
{971, 28802944975218020721363992653645591784120664964452}
{972, -634834088394658573873501258651109673636930256896}
{973, -1125106747912526658081672417318419616744483459200}
{974, -11602581367562494668068758499763368591216441556992}
{975, 1466816134144772281065319009897966014674953218750}
{976, 7334002179838531454064428633165657928391901315072}
{977, 31534683884901277449218231212338418090201234690722}
{978, -11759378928613431843036760028592777616920050663424}
{979, 371750513150731242042602766574032748221551647080}
{980, 11790392849757524066408658377722417517640548352000}
{981, -12341479388303877587839565004671117646759246695490}
{982, 31461632695891848926783347516683639048108629557248}
{983, 33192842752725934860064502834964273611967914238696}
{984, -5068578724003249000481133527115251204493712293888}
{985, 11244321232805599674595853537110025429784711454500}
{986, -38413026110177940288621279273004112321304947589120}
{987, 3671601734802636435877555186405170260083204909056}
{988, -2912424886648181088711598610970644054246854492160}
{989, -18296671636307408446837345753194919982626008608544}
{990, 1344588092567503389956217444179100632071077888000}
{991, -33601440202765887800249706894778613499718400324728}
{992, 3908228799229368228659199944798122638448544186368}
{993, -15588562973221691664542489072144000254767571802772}
{994, -5940738003126989110712650055208591610717189177344}
{995, -55661222189921660032511210046294921318109746300000}
{996, 9237019572298647387367117551990996399086207238144}
{997, -14721228462974801091329068585375088980880485574938}
{998, -15635676859775579061893501500660196574981226496000}
{999, 2753893619556623699486218428660679607723648553978}
{1000, -10048614521762073546888041774882683355136000000000}