1 0
2 1
3 399072960
4 26630804377937061000
5 49825573548689359631837113344000
6 1415189158639246716651027917944817871202200000
7 396138136990560832867276344563606859994639454544654153984000
8 796218221783937216541321466478911226158314460146699819480920761506411200000
9 9031451057346377371536782717902676074120069720505473494132889232802949372884840089088000000
10 478571585976516188644912573002698292741665367385965485617877253732028390045856475737775355341678428352000000
11 101756449021656858298043541621635770831905073578075673590023598417955825485869950092958390866264430740153125571019776000000000
12 76622190043165034376083008077276398339404032260558953600144031663602235631544933559662369705802658345704612831302899962367335916464970240000000
13 184071181288665744720833666438295332923795104881665490770227379437422450477777761472425847397927561505666185190193198630208014438677244435386786643354419200000000
14 1291240589291579541107781940538699358097803620584245140805845246738990403489234217739955322241739448609791694589436352993802327448604959286531087413655696126478464393406976000000000
15 24513552892481202617979118358337624524697889627430098773336890538835325760220989372277992808206356613046873985866365729592681702595662447201139833318816954672686225301613546070101421515120640000000000
16 1179052828183569670553542237250665398721564744057871506444380156079773789099191123464233438857780753046253182469937744238290963491626363291028799799730175803615920115360365798638749153202815789784301417905664000000000000
17 135610039950732139763454131471759375516788192508819896401885169899980654902862204002487099039787572635036836336089187815764816663704969551422810401484017856509732402538569759667617130075321201942298868465982266266865136621631569920000000000
18 35441978225596296902051175746874456787464153183753686557248525730449927936446777454351071826825699373083757866602064661392733989233339514377274621567996376815156964082236499591997038079228836482296306371818048474443822023753253741320122010533224960000000000000
19 20113848425452451966901122484398251412102746423749499740742192008098317178319352550730646429902865828742264263644695960742982599202443097600853037442062903401873163897584290932319837654265762466667416807468381599301820307835880626808067604282015933892945822982189875200000000000000
20 23799677615417264312968811297847350240043049509117867642323553725207162738545114689295986438025411876990578761480098335330789297028999973834439132469099443494501388979939601323329166333797653056301657485375932093377812376238482167389421266350454365118486386363882406128243301629363377766400000000000000
21 56604332144324653640924758851366697088547396550552854065636191683787361156919534437067631241128377509187096713778575334653733618464710976011494033892453222112585559327137612942899472462638429670912128196039515754144144297386107503425781655710755719560553325415715621734229685659977487543924887107373959741440000000000000000
22 261783329180205542577218815470575956210268885369024029462701189220264260225913569702355078728057531179275315072006131920722388063505956220206948804369842848451321808264774886378286783362010761727381866800594242211054207935366575634429022810159159193131422820897580019590845308323451612578231381979100984853420382556923060785168384000000000000000
23 2284344855233981947653694040704754442428298626582195311793281033245950099838998344483864215088460181068480494710876971740674349803648523820236024420691749146552543370392500484122235656364853586482786545200381671394976041870868101345518605889024927778717597559808430936220520984452184303331077129410818333549241043456946013183312636266875185252233379840000000000000000
24 36589452863168792925575515934568706254949424761955130413176408213781197546545185724249844024174446847497080073097103750894102517346302286313691309735956287492800188310712153868263508361780328055408951486609037657784446622199449551760230471724973574766347073747521151420181965141223013005284269509187890965946188299409952890376207867906649026987497119970204180815251236454400000000000000000
25 1048973305398538679993423432300842281252144236994378302195801487480808068933246934619728695405219748384523399557327150962719392490170649336925266194978267932253666553166329813222334637955181292893304115320844539135074519727153602497537775322731089362564231916218066102893272407228227208006832425592055363643218472256701815161567753267549768990453698246602385209059335408426850890491360373112832000000000000000000
26 52589718022293488456009978604924087811065657804622965905395727566925092686376210055247194052368174402168250468555403204680045174654682692765867777957109950142482527638438071222223059623050311841946580164899805214848110668195072006194814630210144882474421266178425175859082431947938024507473708802038946857196468550488102413951715190331696995914544911702956259358467242996211223606368711205429025069730926605049856000000000000000000000
27 4512863608298149670887483402417212086064143709570167459346774505639199562559309887444729860771556094045324079430541954249024309989358846930975460248015706454610199233610271637712613108071149425168547192273585310280143541699711009895413921077514789384613067980495955353432152222551754103328931124868089875867604541310669683875630371830086551488969862098766942692676441820686390515866195887632729089538992041364687239758845884404130341978112000000000000000000
28 649820553455150080325316124462625233078437758701824283317143092280034767057128606564814829590909788278735459438181438201046156353395439777467154384348734214406998374498014816209817464693580550125155837314943457938490696020712741413611998603509442459586385221851754306872067928075236182358096804838099059269087405921366926451012669510254538560682378753479668606994917771550870137572473483407329556172050005094429477930515873691599458679254388123910221792249118720000000000000000000
29 154139464972108085132436470246766019505836796392272418174027352515259899736746490011551163612769821769679323470655153334577593553408560041423017022046109119588935568671422029183602914568310710906835731750364248421570291786261145667244296984230998684918540782513702245793065797189275621650728867834668297438196826138983816327153391327230011621428622345699793426702167562660273550949747326833819567634520807822063957529539041039516682579989288071527478315714317753355168348357909282816000000000000000000000
30 59204368054323144765081351498744257284768496599699533239819377031305097643954904551058146121461222846754103653070662400917985710385717678504927338378187743568064073925473693950389643195539808010287053329534642065029619410813295993050354771121147794678269906333723692554139773472505042687247253939003474778291474682281186587653929475237801824958386201645264911861701119048902256386528435652974480592600918444664129018055229230533701831378680745321153483328847886672539230237417103572020472850147212314804224000000000000000000000
31 36236778199965350150471264715773276206298981448742502582067594925990558085503398398985978760945172094115076636541827045234127049833057085973874973597159357882405365140691188452857922261412154791039736946313632694232431594996558562142043136227343853194583501940524155560431947415017192833510198815472728237498706354581803613440667399586622340105477659281730026790238759753976160885802999863680853776188517409661026264350268015100981222631945454024037291300822594535911387544122665559886156487703257394774659157068330245712720691200000000000000000000000
32 34816569547074738011685858620980468199153624771571932930307844464739589933699832348365655561070982402496918105293717112659037243769645057269187619834078509071381109255094587426171043898766955754959454527046016420816548687573716057985296620906045116291467085286618292086608842735632589704202413960826889915784509899264179584972135229728673462116794687280186708524400548648550235229647990916395144745286928257348996857875200267275953787867002208989270898840605463414351425840648686278204845131373891089332433046497389731129819703102550705370503276348309504000000000000000000000
33 51779030053222761412599137739418362535775414021383697499576575346830076736647987638302262587125152638909499569926612439754734641150802769316925457434015227659940394085680063093865420105782831292762690427521794815623017906653184150023295702509305596220729417588140387512278149371319419405316782520029275805059548439637829904008072483823913465854999617498204072814292103727768719580241013178477243753525691707037589415468386443209172590815203884308724207634509968410273027439861182145969833567139356599026130865726086869621774634404927106465178193667733689007881859175490676326400000000000000000000000
34 117628837171010851675613061147633597087562500320694801335055424729927998027656420358161671056427909958057444119897734097564015787691134967239267626627810426889022007947888537679103515271172192401111580697663799896430632796144458422712282442807261518843178141897444796817323070634558297672653909216995358615185212596011975089018908945286292347753429068309857437928378980269475607922019964458957636030935679413262540898205433940342925659236805733742542522063515514410940298735350710645563533274892942398148247860481416409755355301848145366398919676742690744321164306737449931349952738920571720188297216000000000000000000000000
35 403146628179477993966416776776963096869967483391827984652152503853652783103477494084377947996602793829625376421222342850683364000406823716299552220695554778430846009527443547220299684659472310303844218530353080944691239015262260852284821903596557934402186538028694777374155430111169489958353298015651491370378845209146625293733234933360492410195680874306406868769612075174673178503416299085482650053617563568771385843876431900516576244679274648889613526978916663515351018220355894136065367970127766824526371598281085881236709607651501472276047220546096445009344622656860322443241938134279715769200606359160745166173953327104000000000000000000000000
36 2060189175032504304124994805046355972059979171201719118172722489452572696828738023759360670325524657619321011462698141760122200147444569457885161330850776244246066038652488403940586969157908096457632417165332222752000328995829927323946219187130554258385585953265365268071169727357693768725889620705829461822653135038478824824213885660647560232884277861263013073536581215041132908503308578379830602761922646463395543459207778109578821232061135996861743300647366939710895088788476178733545899720668621632796796321370167940721241276577641945478075729536336781926565018012088698862974812724247700373787041331667036902228607803461198160646503074365440000000000000000000000000000
37 15525086435113907476875410808895730297805744627922363101436814801406166291698786916123157718835801086659396067764323773952374466941936610086577428553774047261866433889095158271006040077468788192488957252976722514272152806269246345000029402301412388751125406716669317112438388131761753151172251167668489714871225066082846976314744256620209159186304163641666785488553945656463266790367719395356363309135001016129866163932494135481991996977159778586530694558302844741583407962120576476828882789671184658678174966957608203269275975124213834680659110103518190624938279684043469948462304478584136103230507860382069203684362493965684210516545058362111471325116443856900411988377600000000000000000000000000
38 170722780864500292951592622994823203856762850659341044710989838664103597889377231343876390380789150200585869969440743595130236239697322602435511872855846103949835302881205985153629297312790322068327044273764530211554280368366142965015255762763496154086985175335405222429832492179026872194266326828700723778054042449864159035764251836852699085228441609525965997563163835169927606345511436886045731007824164388391010429626462802897684571631963129611041894440507780230183013562009620018909363167005981142057712021063228752610731822065849221532437154659355383457850243611316767381910396357424918930225268715025480765627846558738229332642143103781527926818641955160278867690563411655264268498614878208000000000000000000000000000
39 2712478530425012653538820262582441381921371603251835246607636233047722358431011299808910922435305899383108206686395147613224193351909549974187224009428096316232937447785798095311272301137653932927587929803091076759371530766426755160880499152234953680449937399945164972407168529364245455349413503094755024238901379498592580444605468539723669716603918909180652742060156222973825429002604206799460894314458574427335818173286329672845888580012267968922935920990276597761221288632816883033813798472248050511091723044452704846004127403287412462176207405140851698329628661676083785109086172978359932550741702870855877929120331424808349185416640204016467853981932720443145523867499975570822793344290882860391704631923825275043840000000000000000000000000000
40 61683103262556255695428481811523000227653833370766303483677113762737343662789181139114508509875350110172980272736953729592064757650779005893596459445138256258931283054849561709737227987090143600454424919720066300848627336628803927736631622350101249161117829631096562084941622215132736979456834566446146678890706696804120559078682324972560034249961309421453561738033643222087779809246893673053123796578173318668646778666753275806128858192357245851791639821781622341920218023794171945568659477317661820904565571948377751346785719742057492407939365028908332756968947393035377952401076351526328786735085551787362041656813155615874657938688628240616942240437939961727711282512241429027968775344024172665700254482483634541451840267025225513594938982400000000000000000000000000000
41 1989771372529366713754376815621263881935919292794258479495779072260143691803745399722247980832169408048511406704330699737782466091587658853857651710889059265608760926378686849152051126559468184084362800674298404920970436527312578570271691878783332461296806232184095396650670701288964239193836258489188388690187656092058929029336353038803317104806388476394699372901616118999533871839453293529284466897650998677118650801845838901863710525701514254456088539381463820406549012671351203869531824347486102100544325001754803015909850340902852866790025120809789994633257409719899347654621756706017232625597510317076202824640309007602333062533804720358917022117152783192659013093694424746704295223834602663658263836149276219551944163435339192359278982684248211517243855302819840000000000000000000000000000000
42 90277299567676226498836836747080536901693385016704568265177790607201052517675398215213717401665041063489295858942398202170867189761687655284500624041703925970012797507148389781575999415077338713348734933167005809480020177914024225602741232562797027397563124161480883553933484547693367727179018884031631172281995845455139162270606391759058592403077415406878642816174410319521579761463842710615405052493405766444083686943605098837146286743756169078954263125105521322713557606160807517367411767321893592607844962435243509343357309660615400733022554678853945949127395991640839430167007065005039049044994143532721178215815918899793704243623659842534174011285817729768320621906995076547098674836083873612807018571671342560757243327175393274194672575176753189914987317152822796723099554144266744967987200000000000000000000000000000
43 5714386222551232219375503411355375757305601658136940145667669115392336589250174473422623442442613515077959193583544673663870494212303700625481825128633950850371783177840420693963128049461227079305939475157509775542105675670840658218009367906991428851822665904169365296011342858572523035805804571303091094836974650324633043087061346885022723795381480152639187593341709215681054018255573924759672941507974117441835524087389166772558317246726642453190451598546649400964574848999171730254349076544971911160293609617047950644391611066220806860282259494330570366457493418856282444315272027882066456889803532392848558649839835201104276464113834907222093763878015973000278161405834749635041384152934082578201879837688767209807404436042371761181467217757222854936924068765782024295786089429747343015688920794356864435341219594240000000000000000000000000000000
44 500745575428667628059770679665781714495301175459788367940328795559563969964207449726409368593943451602252059033470798923911314574422562187845877564872096011550893220379907457750944196382707695089964474405872886605845136981210269022794035165995867440704651688736671921316751535538261697292210754587864129184767743175817226308256982115345997108533058826500034532254990685333591628052407834157058739727752777639024853296103510613410395804138481926207047415638271045910853620509912773149895811741655174919264579789616456740575147865153214531528636403229156220634169706865549271109421956525071747888263066999213821282228045246386207612060503789812944768600846096239293634769132766028379231651286682128662661228516879435964012625198308053161087245383072315413680248121186038024799919956033611094510936201397045275450068255956778653963862241356598476800000000000000000000000000000000
45 60299607437393177088098427386096171073748573909692240239935286089654594924829284314633918658230030515250480331161825996343989857681085531670690836430793736487210511860453867584468903994249920628754786590092140840566625867413418051916153936405776450329783320207307077564972422036728952589206978344098526604726389612667025799860468785416681739825686238726948569714440405226408520635658315414059724450254586015771129853000305846371186468217659373286967429521736654407360885127090623540738878787842265981126667332310710745334504394356398967632804624978040651648234570174383998092151153550368822077531341555870908964563159098975201545199711750775901858312756013808822551521944884939031445283290485194309135660307080504378995709541963873532045696424719588685615458581984598327539447490131581922748838753210374126442012326838909985838693138333219474331264616410399783526177177600000000000000000000000000000000