1 1 2 -10 3 -1110 4 1354200 5 18174718200 6 -2683133647866000 7 -4357223907912681246000 8 77834136400782124140797040000 9 15294068523753116384387488625702640000 10 -33057395763506647102922925284376653918412000000 11 -785971734280677729025139143429963192709390305509012000000 12 205559666180525881830485289165585886325356696268296117040916720000000 13 591373098662754074972943973477137542088011276093591798884188071539822111920000000 14 -18714486316898819112925803344459937834729871120505839555438873940754445891351096493018400000000 15 -6514587809068321630360262017952098968809220069051678085645441948611300200789867308769608220235473666400000000 16 24945295833267482265557525833235427633901333158553058164746136972451705690067458632371853258629153688351675693013952000000000 17 1050710471163405274201396875062949439844005043132677311520391648368177388831613192256078514619760417172002866006546918351692178558912000000000 18 -486821945007416417195009919533879163109328862876022492656098455642911757806327214195907407944455301799517295082117647332417920477172901733327793412480000000000 19 -2481132280581806076849730542606486178329331401054557042462547732291428252644460975414432146224314895032376724999022466887206268934075529730947782533546191797560467543680000000000 20 139098477432368424759633818151644245221897197710494914665551944778714188924927089475879318787278232031905409610326857297265623151125122711791757709428670244561257473833822407334210183488000000000000 21 85780291655439948010601975554835965206446123836795770702136341660203413514801117004503215424593955789779031263456625707833184836458563910706066264984430443786866560194902729763322094498961243062611930932288000000000000 22 -581895965329816675391782370305216367516255837104129072360376006779558591041840420401774333246122713967018583256665528478878418714366033511647981686178296490124339903309175913746211822152558814044252671776030960096831759701239680000000000000 23 -43420603815376576491929775469915153611914952126719968352137637511083762831562477217375264863599142337715813718109532360073088264686073012117196244481769247987996843372316679419518285082703171561722380862734751447256648386953276882542857370665581732480000000000000 24 35640111683634274523548579736166376529780900495817958476844956173718917530389908655320733312722153136101900658733791614637002895590298351123543910072779110990139051338017569896514023425471738208688616581498074780448473730785488798423363599122794503947488862154097986130713600000000000000 25 321791774901414698958906269010185269548937413974519299679586035942355696489441077304573827685897915603882735877149723843015227623048824558002840303080339578992430055432212002812988179250986663397250229550063828848536439373343757358337789622998637407667902091872212892032419481458331406379954568985600000000000000 26 -31959759847196968039220439485130398822064449549028236946804910497778347031623666158410922942793934814010936114872405642480875823956777413623234960835450220314933215923865493776060075515165816714130588247663305186522139515032302346263033007906127725929030949039019414926930369066826326301503270351861545189403910078096210688000000000000000 27 -34916022163207079424883160391741724412786942195175283900699588875298891171164967696806968998462137487617956330526613388837873644781026529346210612894752466721551982925287745101236693153232017984650634774461585177056658933298022705479376191778551302052254914520627247620901949089964665163852817917877008745163282704274620099600443787517958721389571328000000000000000 28 419603110437433674552782716511476355836568632402917955073002125301906934922822377922704041990387746742215039223888959198737695373574884112710688467403007677128886096698615350608095095757699559758539275109371896886101734091859642075699085795509210487738425474737330871178074423305626436324000641140326057804656342788920588579990118303951639356929631657074023913185925666454891520000000000000000 29 55468359600748097733505150020404565783686057020482188817117580288714704954707854764174879841222985035336354807519704391070328454908675523871809908910239153164424551989268255800464349088587831801327897276211875472893483330133037433381658857214387910139461151432056383719504344238933175080479481670700045128921076665942603649345999037513763488268980260117768617367205481658938115766483024143372231725342776320000000000000000 30 -80657476655725082582188752001942680127822757255623764325926603186040628739420419253898193280921651743077093195104418230804106366840044891284664476021048200311533952665880658384266599676221845886500210215952431811667719925294091820709231658302711202550269379001431587561695525953815111840971124227717775872031477101197676914143685012461549724074134600320244247530213466516537460445345271830195964964340274975854394102274175313277479168000000000000000000 31 -1290139359812473214731731262268542823505637541971622320474230318547816053273297819280888186127803057391114568721915052485943487684180314267625411958823731462051692055411922001678674549249606747807385018571646870089412112963812183137583632432359504340474243227257648738327573894386227949818939059112014904508384897059332452091420467881440096724813614133320173720116762887097033880854341881422274583345606297798647465160368163690951741281235510848654897125719669914368000000000000000000 32 226997620112271890311470658199837078768964052212017722173033438448220683886523936410653854479267971179269070127208927578719831370839735460325306265826634245600276681836001863743074258255097638227272923636196885051881502162459613061124211690990180154947658790030234232153923667758837207716005416822500975655732988505055070793217564656553374524406985835181043064102669058021784873880015212214802088134169832127230336130027093542475977175647861766232118164694736606898700455091334422719593973158010880000000000000000000 33 439337898337878758710053137288148634431887682605690271285220977733467000653620690725613751800147124481582419295025587227071312254112050003020524495711491363378120300006348385522626712967395824046422307210031975269767507858874520910070986892010255903614470732944666342347516330913220261954180845628783269256645795503113323186369645189639503138970628025882871819474935427433469071984005799548454185625431822756659719124574498531484514293697005280481744428442794204812138131371595132655535497871171031181394721561841703592658558279680000000000000000000 34 -9353382987122354923174667722466431649780908638954119074708280808902238966206017324452394476076612062164766753200371374117532635105338357805137862941899141386104854458376199783193030715450245042988687326764478629262981285100418115713528503375163918331123619243560290794509089400597004595508052399759531508919253309463039366767441115623608283680002030931304595990659519937789913422838912330814311976706320681775014873280754671578730329811587731139072964555802345042338198848323906020371595699924117551309350544541209583358646158904957803603817300991993192079552921600000000000000000000 35 -2190440455928037593586939592972988866251084217402493327177444437519807469478542342858232519721106422729836634908998592191534278108360523465719320397225576882919980331763805462488596754109846494491467278139462097264202371216932373982167193253934461567902840641464246681190425720837801021840778848553231666471406066977681546050293312852664468069376135542946051102426966504338554566073238558898281799667085496159191629754251408285470865420139848754929980440033205371146483706596910339678708379999013041992458554074164099433929334869256670733186550124860923055115253121321844752177898671505914773684633600000000000000000000 36 5642698836698250689773960081768312765455472669834421347179768760295174321255928140709745957162147783642898981890174874390979539520932658630218354408334559455529112450999408355329478145380271544698777605902747692484998071853113455304022183159057252055478824594932452252022471827369429099941716992499000514663906392348651262387266556626409348434196730724291200921132179923636209440324102457735954784151877800971340988167486594302595625690509392074622909124708051317446573254694927554078084632476228407031732654078580963447231349183108525804401166271031431873770576364294484048896462443529827725583162704987512878626276658202026439057408000000000000000000000 37 159895034275216170997632587781689137298049163402949501001418537619072533539235047338927225144444770057062153369027452784761386839946145085174412403875359429036506484703699898287844999031720533565050539176804551696254561303502922875205484093497630124735665947389584554192467530477811301458546832304484996899609851208920006302989757649023688161533178745608361772493584628487347043608025245737792126106638483207547591310309610555163587709849581991283618542139614194071023205171890328853528132463310242642390695783917154606846406937793346652752895209302854288057339237562557652392116945570264387418965489184586627869276849438280187067716504441502480212745416440410561404674048000000000000000000000 38 -49839739809533485892986966798289245228689314600857049842888310149825025777299907386608592707306648756169819618090072014327642578905248353042576820572280977202129327972970260197696169603465114439803481223474946557716276114803417092791349164329509793201137541894501809857826736539659701407061017676499844263034512853020197669206659688047512249795239340124769547395558527148517312683734186022718638939399717814432302532203177640676221090424166028018227118355838712476512173586934109688751419745802762469702132946413182001290121135497506190586939784794643694665824010730737869723867339005156426051134525088995456057079565556049960337772435916738606803569432625681384854240727938946762423287437401726287032704286720000000000000000000000 39 -170887084961444626750694157245834670279701603843516911614872141528389610609786576645348451968602226732214149865360452256482814566707122401967322236780391784625128201123761470375358170493963804117742805663911910890202833186182987201961696711806943631749974370630817256264614759822266555914462553946208979064408379809184971505081511607930564471549375228553989512186554350437041254314777451539517839443103200437921663274552286703188080586737303998423763292523757555301204824805126177980218072150628334976995376225127176965079567405713812878953453785149645371949550486861019467311110899935298826312211482902613338484718955787727143147670075269168324977379829693584078625441367927093114957749004847492645944832348774529161921367967260797486377598982635520000000000000000000000 40 6445185209642183066493475234978624856368044671333534791004317428490096545793103459244991079363388772424902649134428497775417498701627277668450042551364139325154949278548196916787309301634903908252504550931372873756055589489943092468780935712871120261079694667966235346488644609106237479913920684669920564942515360360722660710345459065152571723761677080591942683736819455844512567894353944931578282693768539669550968012541832080527256186117783359423835861650031625119003443810960884591192095236874885075170545523077988058046959753193023490487645639161215241130804366618854958596211179810807481843499408096894255729816365111148978529470049223764688083646905506269284509326429867666170448052397591117796184900922684933228537155414290104615193127344200231808286501840837048390311533891108864000000000000000000000000