0 1 1 1 2 -2 3 -36 4 7200 5 17640000 6 -560105280000 7 -239102222768640000 8 1408147589778024775680000 9 116620600756651855983415296000000 10 -137839975629646325813680872620851200000000 11 -2352568589682795058651211199786427114330521600000000 12 585359419456099639557094449031750896963091145188127539200000000 13 2140208574297370776806119289465460808233549786514039054187904997785600000000 14 -115755834984742970576848941183759857088496695287386041226707064561254329745408000000000000 15 -93145340084863160262320104300884341783339423857794492164730343482866487193716639651594240000000000000000 16 1120605739239104497621643156083251055658713679875145010768491453272381788614799225963864329458808782848000000000000000000 17 202436101813160214916529997562194511239683469029137437012574827375722383433432480585425210515119130192768449129113190400000000000000000000 18 -551204960736995576187795730159605496466945781573196004670295637743515987711276283349333445097117887815081270100138570694398133854535680000000000000000000000 19 -22698091322976097977615204282978440122653855330906856052143536325960914850044060546502803201814593301280159637921542111849324690026137829684937333145600000000000000000000000000 20 14178222846250614524253233785677327840483974676087395877291234851741585118606715980764832412406367424642642977006414142995611648063504450243361629698890432952016044032000000000000000000000000000000 21 134704924009205902920065229166859113022078126706147968955108747537429086771003543952686573025303730217087086094057742403630973543317075497464431090261610910491509783389706683138701682278400000000000000000000000000000000 22 -19513458974129078114314426221169763010937343980935416576017458743308296750102702159843000578151424066422099400362524263906924603447966485175186157968639091664188432400535901965552244905187629223697448037253120000000000000000000000000000000000 23 -43195309382491995898066547255136958727784927494878868127326778141945878110043695480799910186877805882278675911294561821556364546407714596673753137167114929494792134579452767546774126383919370066578668006124976892316736768027131904000000000000000000000000000000000000 24 1464091654367689233188194725948346423795584765676754703207335680695268191047102248189550188641723658463271018466263938415362675379704816162893229683351779256158156732727968554652187268868227033594180388376336521463654475787041969165211512320862736875520000000000000000000000000000000000000000 25 761260270549771580514981220759236505086109321633091134141917218243975869451979922034161595302291775463136568939922142782600415790003345978474375173919591154818241368050520097176092024461622305653919154767619579746872929722333967489402862975353869156610615447362144738843033600000000000000000000000000000000000000000000 26 -6082333075323629404720944892629430357930046411622478559616045056774949635626600859222658152280622926891429344855013261101531753865255694713668449473812616546840341160568105219464581287286643235020952907165226007862549394188861503779259430261888030504191660886875521570388188136970360044008491321602867200000000000000000000000000000000000000000000 27 -747929874280097143482598948938680308967450201479100743102712821552284670721109158219491974892107363533044210080502615680273009056898266921773090814023417552339290917736425222057980987587442714848421925475603225667500336969111951491858354936786959639501005838828215995285334860098044519367510526312453808682389117840208253207288217600000000000000000000000000000000000000000000 28 1417541441216789425279667973394281096391331323684540336413344054775443674914154166672005677502345874846670948098520827732577129493170522745475586042756837348356133663122239262310501263752444058905648615622047996696989619851483088665809395266658731163509959464649126798103413832298419752495022918837857982523308388778106916114179179717507345707231489281907438387200000000000000000000000000000000000000000000 29 41464836335219287830610670768118692024703881637323497101081251031222048879992458204204466786608706398459774486984962343550226187473844033232633066973481244593262939308194724777468492677226768992652775844780777666679249020826545468582405341768561292605870261514535780660201468126287558766362743093215297611130191569989075427889196240828127633630438714543537998376575377930071197337600875560960000000000000000000000000000000000000000000000 30 -18742945992349771772728630642707840384365291236419000219043250685490962945794340107940028446294345048373409327547828698483343523359014067814495401404554519981285604191475335040559215175833943863058777270732225287852264673291010144654860302432871600423968511808868242605882248907276649159859442193245276510512692899669112805262872713115023451458627715849512175356408145009888888746029557949766223819214588969432108308103168000000000000000000000000000000000000000000000000 31 -131074212515484439501352671074067406575940303717390687603069294551346854619577474890919027151142921872205260917966257447813149927633228465737165239503240139704626134008136115597537675194987912313463534201268108458768193984850557868348563785461411720631664185956334560742023557971219332259138954874921212623136861054849922906360903425833336110762224593236282945927842298216379447461746267119640834532469683572896704013468964652493325083766001385723012317184000000000000000000000000000000000000000000000000 32 14196880746264781924053765863297736010572982111710038061765378809918663330536497451498200805416668111443036165017060714284670749925824889754009223808356929048717714278153768964178805541310827580597464206371006952851700140784458831900215034757999847545893916705593715388351908736774514571768245127920994418746379999058756135926224060730223217930617623959800164865381778136259574871815849593878401875618812829862453532201922612819458793334944461394721366341815991372999741188388726355366248448000000000000000000000000000000000000000000000000 33 23840191793587395835552570384037746872489852890747491589998712074999344965833323163448782471320292096079361879905861426729838587544233860208045057637406224540529079291266451014420081276048158398047663007623504471677005612209799184931030542010729016816629774366912456249794928277128165287051146606343741163577422121213118974522617657293687016943058694450146060871705334662293261134397774086587092350387478402283649713346386953277658125233260898203029703328730928156796567925023623464354529950688049557102580153816258239942098944000000000000000000000000000000000000000000000000 34 -621277149368456114249589342209475530063326289097916512323281069068060031856636807492838355845175601867730620609421694428298134504988176218938990029098122580594415261239442672278874196408592008861035097905089213791592389426862976896862970747815700962155193017892403027061809548634002779106194475273612607467911130523489314231014461616033610887924713755035712228177811142120452968878776651609461679980308620849337223197414766866153114432320197454975510243202760662288600804648151667146812148561093675624312088390443575671368843549006961419050337932250472017769267200000000000000000000000000000000000000000000000000 35 -251485400912901119264593642562197093633697974725272151112189210330859757749143989734283268010050045251339623806386218117282036172933428421823288802767532008492826959922330845035338123196787010820707914247282321850315612082094535313763493374550553567819479448794079477317226376462313323913210134879334934834353130553313792426237827371316018322710158055793753602025053456770193865912431284548250491138409838796066621492026665577199387863115403959749246645239618426713436372715403908458778200933424616032351208732450362366560137019587648112961998924357876385122520099576365791194245371479869017670287360000000000000000000000000000000000000000000000000000 36 1582567566682436360834145450019136310747851262365493092421199313243084588205550248249063589166299502017255789895929934610711650379498657629469042607907735320506989733892551615821859263254120156765818283140789825586377798492456393269705308444570473273066928603946114688517344140257145530801635051065512130159849220389537956279512699608950025457561635825727984753432923637568946293547184209012592492571550600345011343940124641914076057870537467897357976521454645492637766234595690820729019105916888411749073515347836455620961019462945312299229805121951807989578029415808942327712313110616122139405844901989748462446762718422817383741988536320000000000000000000000000000000000000000000000000000 37 154947092208456641630141072556110983382388539690383752992025479223348683704627014274466834184745584849367470123276588396074807260814663045108446371668725905044434220187738613442584059880437379733920889677971912805112718688102395836966811076672945064463209932250629340107398818304626875877696253559597998052243758008453843478348953680596467761992688971298126948660004780128373948612659413491735548595804320479153086820525851378209019474642945350454971374674932394334474059278120197941477677860876129082772198695134341761955111328041466228783952154487306766290712051252358956179413773338742339288984415013197254369260699377476483665409491880060695580751399570277221472359535932866560000000000000000000000000000000000000000000000000000 38 -236214668761181149780060373199746397445782790781017849444813571498858349625681709980808111207468867625851027576505783389808937469023547550818508482440985091414276987725623488226975662324581590410361744462637697039493270497863699974008371957290043111814211858487122805499050692990340614094212689447740256241648605079282516284703936129921326288576336579409118823047045776822924459277232454334509664746972194172416179079496144410594042774352030107256931268470101259216511687216491373868873117985044244548376393886939908581196484584210557578106632106342335773646126967102891574008876631258353271024592042765416358847868227946637555006606009087056224137208599321055773693937498471590264265713219345233958636450586197618296094720000000000000000000000000000000000000000000000000000 39 -5611069155304529590442664538676014263713142543011427783479964170346441329765721440076748981474134052425118142023765331889353127481075144100501968269586939188143328352726634789497465933131120896737685255236125526358208117332629571959950811840005122655404781891235780748174580501026311356229612116114421819301833728618424324380115808067193301782985619556977196326480820138668053721288726890571068071465199764396496761381109130439944120792775084026849035444601213303069681456965234413401017926233605392984724068912136376102518184962367127848567446998090010692606305519975373172370591659411295901666172971455596626848784188559580543158021024408103708825971330105707498333050628850899972934628874552442160354543467856052895843568527866565335239185356498669055613337600000000000000000000000000000000000000000000000000000000 40 2078244341879353626705047136244934850789932937331552358289483893202644428298369793873820578158593175958814221681417946821389067731304300295915134452351657000456074249546025592720964477166198222949224194228801521257877667940260520009342070237273255675427256336380954672188817370371461870285562805979062274723823114673611569141716008541463623546819256955384269071719865871773297761555163127035557865640530241956563635567748314228688891343520172327398566360125041755922750428575304858365380586015823050409097260443653171913608810124439724240821046573613428970715915955250293342222769978209195349614974944846487469484801978434926240515717512119471288669773305546485071266374490065134218859009060714916439033635050431268617484078345883122140139736688671517550741073042287785572968699722399435804401800839168000000000000000000000000000000000000000000000000000000000000 41 12009966154166805591964526413478684706664188906340517179557388552076758549676684289101928952044278996993981072564073677445956410367394892982423918336149840710166583038285370783452320728674313427714661012362521060694464383069676287657057904718400125063892159414411230015325328267604645553413556882401787015595619141148963624742051332354400215360594530579671444084069215881890488194808297165289527847677520922891614730742463172943189290257343649113714013861634111212784740562851085386713655963104226401005910515926330185084384149206405829751384208076861992668324698767581264225814433659342508104816863030660417840530451777871257915839551907247082329983775796344990581756839829662451712718418024129162638450398796417964338282927141384799399067523694711958835374573059636145695252357236839331504394443030021109185000267407156076299183098387003709849600000000000000000000000000000000000000000000000000000000000000 42 -1083550796858033037497774298158989294240472605771089372022110134542932318953235366849347269890231187355697968997463672046306774900023607015827855214262427032430114372019150616396044646687872432042713283333703084731669972100650952811682732536314441701109209949744783253238007408619351938440142874385325207834344893791687396779307508280296881645755098956593382396158425262543667118664497062112189912430324899100619802553296580489713810165190536867566768412250352982694075312205886700477208497800915154189850778745537359845164460578368221753244329398045518846782766467434844043248912182010495728755834579405597592946135970471045283036370482740278065234473158656854973154879867622679879432937949912440946344833907808109390585890676181356894245598180273128931303199161850343555790774882541292797074541873488655799904669483136216410659201780659914712712229446324098317008150158511660496411563130880000000000000000000000000000000000000000000000000000000000000000 43 -1527124214499352100223817643458592944515912407314720188074841122942138688986070982083467575693987689373076004426079447428094283749400882115279423456773148723059071312205840161124592575100660463748734166039763515127037005879961135815821931485993170135496599232324526051473895664077565045652111349299408760042239866557768207246013916749229007603723755237661832244705075541095367602673782014733869450209363507575414772270599900200963933321662981981435288823477473019062454772165460377309827344207913188138138995999065706800179739747096450241360915053716980459332017750044465712433556675836607600264673660318715702334381730003819719314773379172686793935122317182579450223073665348515515380478115478596415545822542634847246173384495374426211809312000321517089987105189493410396749567774350299835007839235870355446292543864219943253789449417547999462878545098021402702403835735456402621206340099646720332171116107839134706187051127245170016256000000000000000000000000000000000000000000000000000000000000000000