{1, 1}
{2, 2048}
{3, -177147}
{4, 4194304}
{5, -9019770}
{6, -362797056}
{7, 515282432}
{8, 8589934592}
{9, 31381059609}
{10, -18472488960}
{11, -855114401460}
{12, -743008370688}
{13, -8296664277034}
{14, 1055298420736}
{15, 1597825196190}
{16, 17592186044416}
{17, -4352120377758}
{18, 64268410079232}
{19, -458349498184876}
{20, -37831657390080}
{21, -91280736981504}
{22, -1751274294190080}
{23, -6002199220659000}
{24, -1521681143169024}
{25, -11839572704225225}
{26, -16991568439365632}
{27, -5559060566555523}
{28, 2161251165667328}
{29, -53199140945322594}
{30, 3272346001797120}
{31, 76076168809278968}
{32, 36028797018963968}
{33, 151480950875434620}
{34, -8913142533648384}
{35, -4647729021680640}
{36, 131621703842267136}
{37, 1004198716855785134}
{38, -938699772282626048}
{39, 1469729186683741998}
{40, -77479234334883840}
{41, 2799898886624405034}
{42, -186942949338120192}
{43, 6342943422782518988}
{44, -3586609754501283840}
{45, -283049940029469930}
{46, -12292504003909632000}
{47, -16248099271770485760}
{48, -3116402981210161152}
{49, -27103231355353081719}
{50, -24247444898253260800}
{51, 770965068558696426}
{52, -34798732163820814336}
{53, 131038753609068069222}
{54, -11384956040305711104}
{55, 7712935224856864200}
{56, 4426242387286687744}
{57, 81195238554956228772}
{58, -108951840656020672512}
{59, 285898289833520178060}
{60, 6701764611680501760}
{61, 26379857148519664310}
{62, 155803993721403326464}
{63, 16170108714062489088}
{64, 73786976294838206464}
{65, 74834003546062962180}
{66, 310232987392890101760}
{67, -1770931079219081457388}
{68, -18254115908911890432}
{69, 1063271585342079873000}
{70, -9518549036401950720}
{71, -1727366640608793259080}
{72, 269561249468963094528}
{73, -3753639811795372363654}
{74, 2056598972120647954432}
{75, 2097344785835385933075}
{76, -1922457133634818146304}
{77, -440625428422533150720}
{78, 3010005374328303611904}
{79, -8507689481668541782648}
{80, -158677471917842104320}
{81, 984770902183611232881}
{82, 5734192919806781509632}
{83, 11754869227267285926996}
{84, -382859160244470153216}
{85, 39255124819690275660}
{86, 12990348129858598887424}
{87, 9424068221041061559318}
{88, -7345376777218629304320}
{89, 32264931432738312389322}
{90, -579686277180354416640}
{91, -4275125346157601266688}
{92, -25175048200006926336000}
{93, -13476665076057341344296}
{94, -33276107308585954836480}
{95, 4134207053242998998520}
{96, -6382393305518410039296}
{97, -43982438349988772899006}
{98, -55507417815763111360512}
{99, -26834396004730616629140}
{100, -49658767151622678118400}
{101, -65338890853005814789002}
{102, 1578936460408210280448}
{103, 193019588449714201720688}
{104, -71267803471505027760128}
{105, 823331253003660334080}
{106, 268367367391371405766656}
{107, -18044621843199081853284}
{108, -23316389970546096340992}
{109, 351888341615288871975830}
{110, 15796091340506857881600}
{111, -177890790094851769132698}
{112, 9064944409163136499712}
{113, -97059488965126076157774}
{114, 166287848560550356525056}
{115, 54138456464523428430000}
{116, -223133369663530337304576}
{117, -260358116233464843719706}
{118, 585519697579049324666880}
{119, -2242571172607900947456}
{120, 13725213924721667604480}
{121, -164209603670943322114931}
{122, 54025947440168272506880}
{123, -495993688068853478557998}
{124, 319086579141434012598272}
{125, 214314260051534577229500}
{126, 33116382646399977652224}
{127, -2227018333577373400305400}
{128, 151115727451828646838272}
{129, -1123633398515654891167236}
{130, 153260039262336946544640}
{131, -175089109291785734658540}
{132, 635357158180638928404480}
{133, -236179444130682490898432}
{134, -3626866850240678824730624}
{135, 50141447726400509689710}
{136, -37384429381451551604736}
{137, 7057601769449202607483242}
{138, 2177580206780579579904000}
{139, -942859809239896636465636}
{140, -19493988426551195074560}
{141, 2878302041696326240926720}
{142, -3537646879966808594595840}
{143, 7094597107370492534069640}
{144, 552061438912436417593344}
{145, 479844015524392373683380}
{146, -7687454334556922600763392}
{147, 4801256124906732367275693}
{148, 4211914694903087010676736}
{149, 6409731635602086583469046}
{150, 4295362121390870390937600}
{151, -11269243821626926483599472}
{152, -3937192209684107563630592}
{153, -136574148999967395776622}
{154, -902400877409347892674560}
{155, -686189545140870157197360}
{156, 6164491006624365797179392}
{157, -19460983553273902073268106}
{158, -17423748058457173570863104}
{159, -23213122085585581258469634}
{160, -324971462487740629647360}
{161, -3092827811769674162688000}
{162, 2016810807672035804940288}
{163, -12691619581095906743953852}
{164, 11743627099764288531726336}
{165, -1366323336277718922437400}
{166, 24073972177443401578487808}
{167, 14236992915662577332533800}
{168, -784095560180674873786368}
{169, 27080732712398989532791359}
{170, 80394495630725684551680}
{171, -14383492924294831058273484}
{172, 26604232969950410521444352}
{173, 85330025326308885235269054}
{174, 19300491716692094073483264}
{175, -6100723816873990613747200}
{176, -15043331639743752815247360}
{177, -50646024349138598982794820}
{178, 66078579574248063773331456}
{179, -125150026295201184106745724}
{180, -1187197495665365845278720}
{181, 108195207403146324531483854}
{182, -8755456708930767394177024}
{183, -4673112554288812973523570}
{184, -51558498713614185136128000}
{185, -9057641460334305078099180}
{186, -27600210075765435073118208}
{187, 3721560811908401266726680}
{188, -68149467767984035505111040}
{189, -2864486248370027754471936}
{190, 8466856045041661948968960}
{191, -136387319344110811390992384}
{192, -13071141489701703760478208}
{193, 275263482588959919268413314}
{194, -90076033740777006897164288}
{195, -13256619226174415561300460}
{196, -113679191686682852066328576}
{197, 107624744632461584651180598}
{198, -54956843017688302856478720}
{199, -351122698070074844823330448}
{200, -101701155126523244786483200}
{201, 313715127890422622931912036}
{202, -133814048466955908687876096}
{203, -27412582726616605260868608}
{204, 3233661870916014654357504}
{205, -25254443980608209793522180}
{206, 395304117145014685123969024}
{207, -188355371528593423262331000}
{208, -145956461509642296852742144}
{209, 391941256799851597164318960}
{210, 1686182406151496364195840}
{211, 21379223342265091692101540}
{212, 549616368417528639010111488}
{213, 305997818283925899466244760}
{214, -36955385534871719635525632}
{215, -57211890796511081292392760}
{216, -47751966659678405306351616}
{217, 39200713281287810797490176}
{218, 720667323628111609806499840}
{219, 664946031740114828104215138}
{220, 32350395065358044941516800}
{221, 36108081667496516043809772}
{222, -364320338114256423183765504}
{223, -1285918838216761786229065720}
{224, 18565006149966103551410176}
{225, -371538336776381111886437025}
{226, -198777833400578203971121152}
{227, -1819051842218857850904918204}
{228, 340557513852007130163314688}
{229, -817016828122177799366140930}
{230, 110875558839343981424640000}
{231, 78055472768766480050595840}
{232, -456977141070910130799771648}
{233, -1108329542121239336766260934}
{234, -533213422046135999937957888}
{235, 146554118368537274343475200}
{236, 1199144340641893016917770240}
{237, 1507111668609137171170745256}
{238, -4592785761500981140389888}
{239, -2226611958300956536498128624}
{240, 28109238117829975253975040}
{241, 3345034069341879157791983282}
{242, -336301268318091923691378688}
{243, -174449211009120179071170507}
{244, 110645140357464622094090240}
{245, 244464913082073065896584630}
{246, -1015795073165011924086779904}
{247, 3802771907986920933812937784}
{248, 653489314081656857801261056}
{249, -2082339819002717900109560412}
{250, 438915604585542814166016000}
{251, 5160190738143351784225996476}
{252, 67822351659827154231754752}
{253, 5132566994017499251762140000}
{254, -4560933547166460723825459200}
{255, -6953927596433673262342020}
{256, 309485009821345068724781056}
{257, 724381938890906211942118914}
{258, -2301201200160061217110499328}
{259, 517445957032728357116965888}
{260, 313876560409266066523422720}
{261, -1669445413152760932048505746}
{262, -358582495829577184580689920}
{263, -4286300531903962340322519480}
{264, 1301211459953948525372375040}
{265, -1181939418640463898726518940}
{266, -483695501579637741359988736}
{267, -5715635808515293824831224334}
{268, -7427823309292910233048317952}
{269, -1802909538750291445843045074}
{270, 102689684943668243844526080}
{271, -6268293070614778147701584776}
{272, -76563311373212777686499328}
{273, 757325629695780591589979136}
{274, 14453968423831966940125679616}
{275, 10124189126515706888908828500}
{276, 4459684263486626979643392000}
{277, -22568594274030758343564310546}
{278, -1930976889323308311481622528}
{279, 2387350788228329847118003512}
{280, -39923688297576847512698880}
{281, -1796968461319407955017169302}
{282, 5894762581394076141417922560}
{283, 13752110533217666650831516076}
{284, -7245100810172024001732280320}
{285, -732362376860837543590822440}
{286, 14529734875894768709774622720}
{287, 1442738707653915696472562688}
{288, 1130621826892669783231168512}
{289, -19948627949077027365937959149}
{290, 982720543793955581303562240}
{291, 7791357006385461152740215882}
{292, -15743906477172577486363426816}
{293, 37318711711217518725371382}
{294, 9832972543808987888180619264}
{295, -2578736817691690296460246200}
{296, 8626001295161522197865955328}
{297, 4753632749050014544002263580}
{298, 13127130389713073322944606208}
{299, 49798231857682840472045406000}
{300, 8796901624608502560640204800}
{301, 3268407312929780591222818816}
{302, -23079411346691945438411718656}
{303, 11574588497937421072427337294}
{304, -8063369645433052290315452416}
{305, -237940244112503212553408700}
{306, -279703857151933226550521856}
{307, -21786228247763233574582190460}
{308, -1848116996934344484197498880}
{309, -34192841035101521692214717136}
{310, -1405316188448502081940193280}
{311, 31540575778393026248563695960}
{312, 12624877581566701152623394816}
{313, -78465709100482628844950610934}
{314, -39856094317104951446053081088}
{315, -145850661475839417201269760}
{316, -35683836023720291473127636992}
{317, -29962335008268976248174871074}
{318, -47540474031279270417345810432}
{319, 45491351567645708554924587240}
{320, -665541555174892809517793280}
{321, 3196550625657187753063700748}
{322, -6334111358504292685185024000}
{323, 1994792191185552272442388008}
{324, 4130428534112329328517709824}
{325, 98228959910492256691730982650}
{326, -25992436902084417011617488896}
{327, -62335964052123577803902357010}
{328, 24050948300317262912975536128}
{329, -8372360108135324848234168320}
{330, -2798230192696768353151795200}
{331, 92188673404159575830727954812}
{332, 49303495019404086432743030784}
{333, 31512819792932706346550052606}
{334, 29157361491276958377029222400}
{335, 15973391020407894356904560760}
{336, -1605827707250022141514481664}
{337, 155715406993711770935746556402}
{338, 55461340594993130563156703232}
{339, 17193797291705189013121190778}
{340, 164647927051726201961840640}
{341, -65053827556716505615486493280}
{342, -29457393508955814007344095232}
{343, -28068453658035417816870646784}
{344, 54485469122458440747918032896}
{345, -9590465147320931776089210000}
{346, 174755891868280596961831022592}
{347, -308030843941351551246565190436}
{348, 39527407035785408662493724672}
{349, -125361334047911107432264675690}
{350, -12494282376957932776954265600}
{351, 46121659216409596670414758782}
{352, -30808743198195205765626593280}
{353, -105403649034731734629053910462}
{354, -103723057867035850716763791360}
{355, 15580449803963975174452011600}
{356, 135328930968060034607782821888}
{357, 397264755513971829138988032}
{358, -256307253852572025050615242752}
{359, -134320781507626362586636276776}
{360, -2431380471122669251130818560}
{361, -47745365458980079629550931883}
{362, 221583784761643672640478932992}
{363, 29089238661496596682693681857}
{364, -17931175339890211623274545152}
{365, 33856967765237545784515439580}
{366, -9570534511183488969776271360}
{367, -186465844852416989928824939896}
{368, -105591805365481851158790144000}
{369, 87863793860333187166113671706}
{370, -18550049710764656799947120640}
{371, 67521967645929371962256507904}
{372, -56525230235167611029746089984}
{373, 270703212156191508125094570878}
{374, 7621756542788405794256240640}
{375, -37965128225349195752474236500}
{376, -139570109988831304714467409920}
{377, 441375412249954746672915506196}
{378, -5866467836661816841158524928}
{379, -492505543508975278567622236996}
{380, 17340121180245323671488430080}
{381, 394509616738230965743900693800}
{382, -279321230016738941728752402432}
{383, 569576417871499303503030343680}
{384, -26769697770909089301459369984}
{385, 3974340020522711836869734400}
{386, 563739612342189914661710467072}
{387, 199048285646852717005602355692}
{388, -184475717101111310125392461824}
{389, -32703011447944450295338611834}
{390, -27149556175205203069543342080}
{391, 26122293539593220277702522000}
{392, -232814984574326481031840923648}
{393, 31016510443711967537556385380}
{394, 220415477007281325365617864704}
{395, 76737402356069463114874950960}
{396, -112551614500225644250068418560}
{397, 565073000844606666679560427046}
{398, -719099285647513282198180757504}
{399, 41838479989418011215184533504}
{400, -208283965699119605322717593600}
{401, -235207494272840062158498131646}
{402, 642488581919585531764555849728}
{403, -631178432093553029672541620912}
{404, -274051171260325700992770244608}
{405, -8882407040388671090003057370}
{406, -56140969424110807574258909184}
{407, -858704784711034717998775895640}
{408, 6622539511635998012124168192}
{409, 680660803550468772171927525194}
{410, -51721101272285613657133424640}
{411, -1250232980652617894307833870574}
{412, 809582831912990075133888561152}
{413, 147318366090057152471829841920}
{414, -385751800890559330841253888000}
{415, -106026216810028647585740710920}
{416, -298918833171747423954415910912}
{417, 167024786627419969459978020492}
{418, 802695693926096070992525230080}
{419, -1744468507949863140847992908220}
{420, 3453301567798264553873080320}
{421, -1079235456212193029770833332770}
{422, 43784649404958907785423953920}
{423, -509882571780379104601445667840}
{424, 1125614322519098652692708327424}
{425, 51527245630005991829712545550}
{426, 626683531845480242106869268480}
{427, 13593076947301797825480401920}
{428, -75684629575417281813556494336}
{429, -1256786593779360640932834517080}
{430, -117169952351254694486820372480}
{431, 1605915322828694091578142044640}
{432, -97796027719021374067408109568}
{433, 1109541943589745210341965840658}
{434, 80283060800077436513259880448}
{435, -85002927818099535820889716860}
{436, 1475926678790372576883711672320}
{437, 2751105000794706462300553284000}
{438, 1361809473003755167957432602624}
{439, 2773978176376234227079297352192}
{440, 66253609093853276040226406400}
{441, -850528118758852918665787187871}
{442, 73949351255032864857722413056}
{443, 4478673057310624715044549474236}
{444, -746128052457997154680351752192}
{445, -291022260589070047939834895940}
{446, -2633561780667928138197126594560}
{447, -1135464730052002832001791091762}
{448, 38021132595130580073288040448}
{449, -2953971096799140349358208568974}
{450, -760910513718028517143423027200}
{451, -2394233860584348510477520949640}
{452, -407097002804384161732856119296}
{453, 1996312735269745145790195666384}
{454, -3725418172864220878653272481792}
{455, 38560647343511947177234421760}
{456, 697461788368910602574468481024}
{457, 170341580727002421776387455322}
{458, -1673250463994220133101856624640}
{459, 24193700772897224259641257434}
{460, 227073144502976473957662720000}
{461, -6168489565065332298082452208290}
{462, 159857608230433751143620280320}
{463, -5465179292065495609893805230472}
{464, -935889184913223947877932335104}
{465, 121556419353069725737040731920}
{466, -2269858902264298161697302392832}
{467, 9010607870597614812095577473268}
{468, -1092021088350486527872937754624}
{469, -912529673404392954168993007616}
{470, 300142834418764337855437209600}
{471, 3447454853511811930573225173582}
{472, 2455847609634596898647593451520}
{473, -5423942268467317452174704922480}
{474, 3086564697311512926557686284288}
{475, 5426662207704987200953392697100}
{476, -9406025239554009375518490624}
{477, 4112134938095228963194120254198}
{478, -4560101290600358986748167421952}
{479, 4271087242718332981442150248464}
{480, 57567719665315789320140881920}
{481, -8331499621180773038418554812556}
{482, 6850629774012168515157981761536}
{483, 547885168371562468897691136000}
{484, -688744997515452259719943553024}
{485, 396711477956078234131267348620}
{486, -357271984146678126737757198336}
{487, 4544048997982534628082152424224}
{488, 226601247452087546048696811520}
{489, 2248282333932396591971193020244}
{490, 500664141992085638956205322240}
{491, -3516286387177721557479369894756}
{492, -2080348309841944420529725243392}
{493, 231529065387358453022452464252}
{494, 7788076867557214072448896581632}
{495, 242040080051589073953018097800}
{496, 1338346115239233244776982642688}
{497, -890081683528568951123948482560}
{498, -4264631949317566259424379723776}
{499, -1829853357434532674132180961916}
{500, 898899158191191683412000768000}
{501, -2522040584030878586726365068600}
{502, 10568070631717584454094840782848}
{503, 1312418462077181410235083075752}
{504, 138900176199326011866633732096}
{505, 589341767549216258059396569540}
{506, 10511497203747838467608862720000}
{507, -4797270557803343798765390872773}
{508, -9340791904596911562394540441600}
{509, -19245319786859384107619909417634}
{510, -14241643717496162841276456960}
{511, -1934184651073941757889221526528}
{512, 633825300114114700748351602688}
{513, 2547992621060056437479972870148}
{514, 1483534210848575922057459535872}
{515, -1740992293311078665254210001760}
{516, -4712860057927805372642302623744}
{517, 13893983683642680805155853209600}
{518, 1059729320003027675375546138624}
{519, -15115957996479640092772207108938}
{520, 642819195718176904239969730560}
{521, -13989447422642800903464077295222}
{522, -3419024206136854388835339767808}
{523, -608506974592138161497791260340}
{524, -734376951458974074021252956160}
{525, 1080724921987776815253475238400}
{526, -8778343489339314872980519895040}
{527, -331092644536620559267764393744}
{528, 2664881069985686579962624081920}
{529, 15145927484631594938039248089433}
{530, -2420611929375670064591910789120}
{531, 8971791275376855394005153978540}
{532, -990608387235098094305256931328}
{533, -23229821071963970924112000189156}
{534, -11705622135839321753254347436032}
{535, 162758338762631782527795424680}
{536, -15212182137431880157282955165696}
{537, 22169951708116004160957684769428}
{538, -3692358735360596881086556311552}
{539, 23176363458064655041109152909740}
{540, 210308474764632563393589411840}
{541, 45924828999319470934813588077350}
{542, -12837464208619065646492845621248}
{543, -19166456405845161951778770284538}
{544, -156801661692339768701950623744}
{545, -3173951907051334108781432159100}
{546, 1551002889616958651576277270528}
{547, 25168034185127358711359398060964}
{548, 29601727332007868293377391853568}
{549, 827827869654600351820779854790}
{550, 20734339331104167708485280768000}
{551, 24383799556155100789365271888344}
{552, 9133433371620612054309666816000}
{553, -4383862926814985627656476839936}
{554, -46220481073214993087619707998208}
{555, 1604534011773841141670035439460}
{556, -3954640669334135421914362937344}
{557, 60047909025733843669335399415326}
{558, 4889294414291619526897671192576}
{559, -52625272107047493304188397321592}
{560, -81763713633437383706007306240}
{561, -659263333147137559196831181960}
{562, -3680191408782147491875162730496}
{563, -24316278021596266604522162537676}
{564, 12072473766695067937623905402880}
{565, 875454266782975227945605191980}
{566, 28164322372029781300902944923648}
{567, 507435145440005306621440046592}
{568, -14837966459232305155547710095360}
{569, -68937046919741970649609157051238}
{570, -1499878147810995289274004357120}
{571, -83954512987336290616112271887380}
{572, 29756897025832486317618427330560}
{573, 24160604459851197905480127848448}
{574, 2954728873275219346375808385024}
{575, 71063474058236214611408923275000}
{576, 2315513501476187716057433112576}
{577, -49077374653686447036109953917566}
{578, -40854790039709752045440940337152}
{579, -48762100150186482818641613335158}
{580, 2012611673690021030509695467520}
{581, 6057077603268247806501873334272}
{582, 15956699149077424440811962126336}
{583, -112053125360482656841168377864120}
{584, -32243520465249438692072298119168}
{585, 2348370326059119193437692587620}
{586, 76428721584573478349560590336}
{587, 66277620878611801666499358466236}
{588, 20137927769720807194993908252672}
{589, -34869473797560930509542322487968}
{590, -5281253002632581727150584217600}
{591, -19065400637406672336202689393906}
{592, 17666050652490797461229476511744}
{593, 72973316754727121850471109858770}
{594, 9735439870054429786116635811840}
{595, 20227476185553566728835205120}
{596, 26884363038132374165390553513984}
{597, 62200332595019548535918518871856}
{598, 101986778844534457286748991488000}
{599, -81925530262661975604618603005016}
{600, 18016054527198213244191139430400}
{601, 116678514093848359742529767632298}
{602, 6693698176880190650824332935168}
{603, -55573693760404696384519421441292}
{604, -47266634438025104257867199807488}
{605, 1481132856903064448512591185870}
{606, 23704757243775838356331186778112}
{607, 151785642424294213786760706337832}
{608, -16513781033846891090566046547968}
{609, 4856056792271951772147091301376}
{610, -487301619942406579309381017600}
{611, 134805024797800339123169392035840}
{612, -572833499447159247975468761088}
{613, 77233992299341265477906756244686}
{614, -44618195451419102360744326062080}
{615, 4473748987832802540293073620460}
{616, -3784943609721537503636477706240}
{617, -193684080168273819378555944298150}
{618, -70026938439887916425655740694528}
{619, -227929865446004329477800251121604}
{620, -2878087553942532263813515837440}
{621, 33366589000175739150652149657000}
{622, 64595099194148917757058449326080}
{623, 16625552336974642027545570991104}
{624, 25855749287048603960572712583168}
{625, 139205639732166072127750143488125}
{626, -160697772237788423874458851192832}
{627, -69431217818323310882867610807120}
{628, -81625281161430940561516710068224}
{629, -4370393698946498479391760649572}
{630, -298702154702519126428200468480}
{631, 65908068210346437581635263731312}
{632, -73080496176579156936965400559616}
{633, -3787265277412234197980711506380}
{634, -61362862096934863356262135959552}
{635, 20087193154651185274872637758000}
{636, -97362890816059945814724219764736}
{637, 224866411378145715685971056941446}
{638, 93166288010538411120485554667520}
{639, -54206595515542621312746860499720}
{640, -1363029104998180473892440637440}
{641, -244991594400127150475264609798670}
{642, 6546535681345920518274459131904}
{643, 73173886993716446176294546554308}
{644, -12972260062216791419258929152000}
{645, 10134914818929548517703500255720}
{646, 4085334407548011053962010640384}
{647, 387340615864504361873691904504248}
{648, 8459117637862050464804269719552}
{649, -244475744989428210106609523967600}
{650, 201172909896688141704665052467200}
{651, -6944288755640291819342992207872}
{652, -53232510775468886039792617259008}
{653, -420485780034106353561000172561026}
{654, -127664054378749087342392027156480}
{655, 1579263495316770215901059335800}
{656, 49256342119049754445773897990144}
{657, -117793194684666121454177399051286}
{658, -17146593501461145289183576719360}
{659, -86103127305565819170969943923708}
{660, -5730775434642981587254876569600}
{661, 119088740227230469022162552007614}
{662, 188802403131718811301330851454976}
{663, -6396438343152005327612769680484}
{664, 100973557799739569014257727045632}
{665, 2130284264786606010930950000640}
{666, 64538254935926182597734507737088}
{667, 319311842321743570238144269446000}
{668, 59714276334135210756155847475200}
{669, 227796664433584700145120305100840}
{670, 32713504809795367642940540436480}
{671, -22557795756156695071485773892600}
{672, -3288735144448045345821658447872}
{673, -578818886793617896799175128818462}
{674, 318905153523121706876408947511296}
{675, 65816901744925584827346659667675}
{676, 113584825538545931393344928219136}
{677, 337270797044316760922894238305478}
{678, 35212896853412227098872198713344}
{679, -22663377798272282072095502062592}
{680, 337198954601935261617849630720}
{681, 322239576693544011714253545083988}
{682, -133230238836155403500516338237440}
{683, 357089496410916050638759819300044}
{684, -60328741906341507087040707035136}
{685, -63657944712024834202899121694340}
{686, -57484193091656535688951084613632}
{687, 144732080051359430624313767326710}
{688, 111586240762794886651736131371008}
{689, -1087184545975415190798238896847548}
{690, -19641272621713268277430702080000}
{691, -197300983589495052203554821404716}
{692, 357900066546238662577829934268416}
{693, -13827292834568675641522901268480}
{694, -630847168391887976952965510012928}
{695, 8504378621587742484693649623720}
{696, 80952129609288516940787148128256}
{697, -12185497000140009250034076833772}
{698, -256740012130121948021278055813120}
{699, 196337253398151184790132825675298}
{700, -25588290308009846327202335948800}
{701, -95414146414102690838603231912226}
{702, 94457158075206853981009425985536}
{703, -460273977948745496542192864433384}
{704, -63096306069903781408003263037440}
{705, -25961622406631272538123601254400}
{706, -215866673223130592520302408626176}
{707, -33667982582919390754618517412864}
{708, -212424822511689422267932244705280}
{709, 119673758263863452422644871864862}
{710, 31908761198518221157277719756800}
{711, -266980310759102822461384009864632}
{712, 277153650622586950876739219226624}
{713, -456624321137776745737319799912000}
{714, 813598219292614306076647489536}
{715, -63991634151147147444025316782800}
{716, -524917255890067507303660017156096}
{717, 394437628577139547571033991355728}
{718, -275088960527618790577431094837248}
{719, 1184898841610241753459153675954720}
{720, -4979467204859226626315916410880}
{721, 99459602960007843567574697353216}
{722, -97782508459991203081320308496384}
{723, -592562750281705867165376462456454}
{724, 453803591191846241567700854767616}
{725, 629855097024471916916284457233650}
{726, 59574760778745030006156660443136}
{727, 549885453470681112623737318182224}
{728, -36723047096095153404466268471296}
{729, 30903154382632612361920641803529}
{730, 69339069983206493766687620259840}
{731, -27605253325257878041533367868904}
{732, -19600454678903785410101803745280}
{733, 1210257412049406081104272679359814}
{734, -381882050257749995374233476907008}
{735, -43306225957749997404382277450610}
{736, -216252017388506831173202214912000}
{737, 1514348669833336684645324114986480}
{738, 179945049825962367316200799653888}
{739, 215201939813032155833187325130132}
{740, -37990501807646017126291703070720}
{741, -673649635184159082662160489622248}
{742, 138284989738863353778701328187392}
{743, -259652712486328288139934940026552}
{744, -115763671521623267388919992287232}
{745, -57814305114854632502976597039420}
{746, 554400178495880208640193681158144}
{747, 368880251916874467850708298304564}
{748, 15609357399630655066636780830720}
{749, -9298076627883945557527246706688}
{750, -77752582605515152901067236352000}
{751, -963861363769096316603261382871960}
{752, -285839585257126512055229255516160}
{753, -914112308689880338520282597733972}
{754, 903936844287907321186130956689408}
{755, 101645987344995902688976009561440}
{756, -12014526129483400890692659052544}
{757, 1158993766153865026597609137066734}
{758, -1008651353106381370506490341367808}
{759, -909218845289217939951907814580000}
{760, 35512568177142422879208304803840}
{761, -2563479125325566425332193528935942}
{762, 807955695079897017843508620902400}
{763, 181321880459972858334242327618560}
{764, -572049879074281352660484920180736}
{765, 1231867411925435917404101816940}
{766, 1166492503800830573574206143856640}
{767, -2372002128126879680323420848674040}
{768, -54824341034821814889388789727232}
{769, -2684774294918289813875467931053822}
{770, 8139448362030513841909216051200}
{771, -128322087328707362726910539258358}
{772, 1154538726076804945227183036563456}
{773, 3122886759659398509603223387093686}
{774, 407650889004754364427473624457216}
{775, -900709331676369706574159327567800}
{776, -377806268623075963136803761815552}
{777, -91663998950476730278199156161536}
{778, -66975767445390234204853477036032}
{779, -1283332249652689068446146437065784}
{780, -55602291046820255886424764579840}
{781, 1477096090986159177751076910256800}
{782, 53498457169086915128734765056000}
{783, 295737246603772140829596647386662}
{784, -476805088408220633153210211631104}
{785, 175533595624313343703401464455620}
{786, 63521813388722109516915477258240}
{787, 140266204943889796397752854782132}
{788, 451410896910912154348785386913792}
{789, 759305280325191216701113358323560}
{790, 157158200025230260459263899566080}
{791, -50013049522627327709195002426368}
{792, -230505706496462119424140121210880}
{793, -218864818437383097455858522456540}
{794, 1157269505729754453359739754590208}
{795, 209377022193902258267706650664180}
{796, -1472715337006107201941874191368192}
{797, 1364589523617243172187890700656110}
{798, 85685207018328086968697924616192}
{799, 70713683940507251191286359726080}
{800, -426565561751796951700925631692800}
{801, 1012507736571058755187376897095098}
{802, -481704948270776447300604173611008}
{803, 3209791460959826886743815668534840}
{804, 1315816615771311169053810380242944}
{805, 27896595511765753922388341760000}
{806, -1292653428927596604769365239627776}
{807, 319380016060997878756757905723878}
{808, -561256798741147035633193460957184}
{809, 1572801371348173460262321508499274}
{810, -18191169618715998392326261493760}
{811, -1678031663095505630990650994549044}
{812, -114976705380578933912082246008832}
{813, 1110409312580196104530892638314072}
{814, -1758627399088199102461493034270720}
{815, 114475489548981426771912635654040}
{816, 13562960919830523928830296457216}
{817, -2907284934847427349555609004425488}
{818, 1393993325671360045408107571597312}
{819, -134157963323718444458390034004992}
{820, -105924815405640936769809253662720}
{821, 3553877995904847675798444485405958}
{822, -2560477144376561447542443766935552}
{823, -223350935022151447024365252730480}
{824, 1658025639757803673874203773239296}
{825, -1793469731194877928249532242289500}
{826, 301708013752437048262307516252160}
{827, -2687502485841057552843222955147476}
{828, -790019688223865509562887962624000}
{829, 3889664123931248357168727262056902}
{830, -217141692026938670255596975964160}
{831, 3997958769861726748287386920292262}
{832, -612185770335738724258643785547776}
{833, 117956525484721724346363724006002}
{834, 342066763012956097454034985967616}
{835, -128414401590905845146668393226000}
{836, 1643920781160644753392691671203840}
{837, -422912030082283947427412968140264}
{838, -3572671504281319712456689476034560}
{839, -4852215191626568805923290874495784}
{840, 7072361610850845806332068495360}
{841, -1486572120429116830367691645851153}
{842, -2210274214322571324970666665512960}
{843, 318327572017349161007426490341394}
{844, 89670961981355843144548257628160}
{845, -244261980497315033818185516167430}
{846, -1044239507006216406223760727736320}
{847, -84614323937319802753541029192192}
{848, 2305258132519114040714666654564352}
{849, -2436145124627909994194850578315172}
{850, 105527799050252271267251293286400}
{851, -6027400755698561338190357883306000}
{852, 1283447873219543535834868261847040}
{853, -408855505836051533174478468614338}
{854, 27838621588074081946583863132160}
{855, 129735797973766788334483422778680}
{856, -155002121370454593154163700400128}
{857, -6597618357075554663937993245758086}
{858, -2573898944060130592630445090979840}
{859, 2994672004258805383723957840866524}
{860, -239964062415369614309008122839040}
{861, -255576833844768203883025062491136}
{862, 3288914581153165499552034907422720}
{863, -1784392719437481881508793187133408}
{864, -200286264768555774090051808395264}
{865, -769657202537481093778522755197580}
{866, 2272341900471798190780346041667584}
{867, 3533839595295148166793811649367903}
{868, 164419708518558589979156235157504}
{869, 7275047798924532748580045933866080}
{870, -174085996171467849361182140129280}
{871, 14692820622046221840957566098027192}
{872, 3022697838162683037457841504911360}
{873, -1380215519610165286824471022848654}
{874, 5634263041627558834791533125632000}
{875, 110432373131635182286908582144000}
{876, 2788985800711690583976821970173952}
{877, -4046388423440359905807380421894586}
{878, 5681107305218527697058400977289216}
{879, -6610897823507049789643364207154}
{880, 135687391424211509330383680307200}
{881, -11460208261537483333215176152878894}
{882, -1741881587218130777427532160759808}
{883, 8513143115649294428540343482344148}
{884, 151448271370307307228615501938688}
{885, 456815491043629860947043233591400}
{886, 9172322421372159416411237323235328}
{887, -3356772165931257948765564429387720}
{888, -1528070251433978172785360388489216}
{889, -1147543423034336225881476054732800}
{890, -596013589686415458180781866885120}
{891, -842091780595962926426368986406260}
{892, -5393534526807916827027715265658880}
{893, 7447308147674051320279988805365760}
{894, -2325431767146501799939668155928576}
{895, 1128824452676666784370501878963480}
{896, 77867279554827427990093906837504}
{897, -8821607378892942141101427536682000}
{898, -6049732806244639435485611149258752}
{899, -4047186827064986358057005299402992}
{900, -1558344732094522403109730359705600}
{901, -570296429858034811276786333164276}
{902, -4903390946476745749457962904862720}
{903, -578988550263571842393348684797952}
{904, -833734661743378763228889332318208}
{905, -975895885878677123619342121793580}
{906, 4088448481832438058578320724754432}
{907, -9723970535529049168138504397289652}
{908, -7629656418025924359481902042710016}
{909, -2050403628644120330717285519620218}
{910, 78972205759512467818976095764480}
{911, 11661731909859400180653611578862832}
{912, 1428401742579528914072511449137152}
{913, -10051757963515237916901865795814160}
{914, 348859557328900959798041508499456}
{915, 42150400423797606594198690978900}
{916, -3426816950260162832592602367262720}
{917, -90220342052585150977759180769280}
{918, 49548699182893515283745295224832}
{919, 4284268420983419349256820447233136}
{920, 465045799942095818665293250560000}
{921, 3859364975406513538036511293417620}
{922, -12633066629253800546472862122577920}
{923, 14331381100479203030468140855968720}
{924, 327388381655928322342134334095360}
{925, -11889283717703749032999226542805150}
{926, -11192687190150135009062513112006656}
{927, 6057159210845129263210760496490992}
{928, -1916701050702282645254005422292992}
{929, 9844955346397555882473614357623026}
{930, 248947546835086798309459418972160}
{931, 12422752490914681618708883397881844}
{932, -4648671031837282635156075300519936}
{933, -5587318377414989420854313048226120}
{934, 18453724918983915135171742665252864}
{935, -33567622564427040493583306463600}
{936, -2236459188941796409083776521469952}
{937, -20131942487617035785688968096579878}
{938, -1868860771132196770138097679597568}
{939, 13899964970023196251996465875125298}
{940, 614692524889629363927935405260800}
{941, 23232801273768989009066851025109438}
{942, 7060387539992190833813965155495936}
{943, -16805550915221005694324356397406000}
{944, 5029575904531654448430271388712960}
{945, 25837007128460525238953334174720}
{946, -11108233765821066142053795681239040}
{947, -27237580106847684468158657044223868}
{948, 6321284500093978473590141510221824}
{949, 31142689335375292877042237648522236}
{950, 11113804201379813787552548243660800}
{951, 5307737759709824335435433886145878}
{952, -19263539690606611201061868797952}
{953, 23977972117501649491601367704694618}
{954, 8421652353219028916621558280597504}
{955, 1230182251400430373260131375431680}
{956, -9339087443149535204860246880157696}
{957, -8058656456153734333379225855804280}
{958, 8747186673087145945993523708854272}
{959, 3636658203849288420044706337004544}
{960, 117898689874566736527648526172160}
{961, -14225728183351370152337028197150367}
{962, -17062911224178223182681200256114688}
{963, -566259353683293838891975396405956}
{964, 14030089777176921119043546647625728}
{965, -2482813302351423011019656357217780}
{966, 1122068824824959936302471446528000}
{967, -3645164626637034904597449974789488}
{968, -1410549754911646227906444396593152}
{969, -353371452291947028406351708453176}
{970, 812465106854048223500835529973760}
{971, -23494951098622605303079709663392596}
{972, -731693023532396803558926742192128}
{973, -485839095540190010266632802506752}
{974, 9306212347868230918312248164810752}
{975, -17400965561263971796170068383499550}
{976, 464079354781875294307731069992960}
{977, 8933200354810134134700662900142786}
{978, 4604482219893548220357003305459712}
{979, -27590207530253962247605584525210120}
{980, 1025360162799791388582308499947520}
{981, 11042629023941535437227890837250470}
{982, -7201354520939973749717749544460288}
{983, 10278296934490734784601967033021528}
{984, -4260553338556302173244877298466816}
{985, -970750442893538027389179222422460}
{986, 474171525913310111789982646788096}
{987, 1483138476075848390890138215383040}
{988, 15949981424757174420375340199182336}
{989, -38071610068909365415022469373092000}
{990, 495698083945654423455781064294400}
{991, 8478819828501037843061898707288024}
{992, 2740932844009949685303260452225024}
{993, -16330946927526656379685965011081364}
{994, -1822887287866509211901846492282880}
{995, 3167045978371518983092131274956960}
{996, -8733966232202375699301129674293248}
{997, 11260583830576180807621174999559822}
{998, -3747539676025922916622706610003968}
{999, -5582401487858650131172302168995082}
{1000, 1840945475975560567627777572864000}