0 1 1 1 2 12 3 1596 4 2336544 5 37630041120 6 6666387564654720 7 12990902775831251994240 8 278471536921607824648305285120 9 65662131721505488121539650946349537280 10 170310659060181679663863033233125976844488908800 11 4859161865915056755501262525796512204608930674134393036800 12 1525013148706351787057449727874611492334847479803861842960669522329600 13 5264758994849769780857487712107232399475897920094913666049025630389151422409932800 14 199929135215006597052525728245959471500258374735141351174769269953943368634005311394759160627200 15 83515361408974027391270138720570810291809503321836746260965243452836949801244727933275684760717973671149568000 16 383750829620095577179578405818095429664202867391116136509885035103056109804606197888522818699563969991076144208483412082688000 17 19396571651561607702300771600405191279566117860872744850628412392037052586116708701900952593100403140740241554488862742341128865249284325376000 18 10784333454790998932111042442483444902034569772608882333735233427767775437282445075957891731063676047779289388116787822274665408104297250772992342710863003648000 19 65956002518742562804905714765211243901872080241631127192808361868573893556827492401217949590788176686683885388836996996440139527162868968342414896183022756011418275516453486592000 20 4437190036025597433021873032063602691029495202439813041653372448816465179690653353818928821638778948282808206142192707203869738455857182017543454636843612634320185501500201232671907865560759664640000 21 3283631531676129081507503143576342895683058042007689796542291070553190188940799161442532010478528050486628353501600915972333244153432666548074407642082289497850623606816460989668228370955111773014657956858794805821440000 22 26729663465175672221131464847830698635947258459613671023598000627805254396901310459080801414564984792625334982584413510659347048909748742206694072312889508504634863864126535866852479458906014558855559398093910166681195224180588567152558080000 23 2393454905875288327854161333376375692939224962737454024533905559185407348343713722622252835867864542833644752583432334036261752410511039208561299150665265787379193230051804599790898640558300478662786626573629579492556564167834580079915623755651838687668590346240000 24 2357489099447185765458861109430085088601955059533105317269222360867621272373680809524033653395387670785376079042919451902044881181555985853575489129495867953686076349093569614472324900591160887581254485096389993978136079787457049891849658001565276325883994164443245080239473453862748160000 25 25542701157253724865531884744108722387593639429263572874782940192083920586409782032121945536738554996549716733646390884825658622987032997210729066624080995416196785719867853993040654566654832779281240186828486850511974432275485291087293898837011742581662441774359620518589014450429439879351312325289374121984000000 26 3044224216425589840595657346483513484597134357137965728728440813128862155742504684784741144031106540205929777635116428950412367152121265496788207500537371932502110504306035441936280322864651339824737605841537888588205543122110969579729083884161683764470545298956515570484858420975592105787152783085704817777570852753931690234907459584000000 27 3990976179496290972389271549613027136524359857403743925316256233153274277000423378702900473402108798419092184167792392992839882915925006421853191431540656057282575089874328654051621894108093088826179791139441310413146535033911660389374715422816708309519949110691359298664235306681678275886915920612232298272853276299514709198761633347234703966142958670979268608000000 28 57553841984772053954460038593734387877428528954596209438256473838949237681735244661408012991332224748375673159099146954041062512445036124262551573303075993375732815031125824260226614171979257511883578807574179501428676391538909491179609877464678006643378513874317392458512731152477014593437389418400567960292799536722038686647439088795951159268088298203943201366767148596085283242654040064000000 29 9129819462838284058931384202601160937575294116270590452759631115858552442000590389962664688150282307298972821190307444731775768034821366075278488052151639412774471508088634124982642753281995013669497847226779284738088372507280155303888620740470105139060789758348642764595928065541913852127447558221481789687388739834972948640969180225268823744890750910541076863846352569834635779609568758571481461654229539837020471296000000 30 15930989244937363436412600258899792411509616517262512708490265011972372566626409058207466134114051523590691029069332764015451787945970042038216117917844573822189742263085449314452898575229282520673313476595457897020267790636695361938795229829889514789306502116157210100830950615569532263666265046495191966336560842260348530291054822148793427614995628261533080677553717078702514024379435777769158110643282087862529657835765299690835702369564995092480000000 31 305784863863836480776259607808409899526526207477368790150312880152996851999578147438547465020386707801822283351296902266866244751213992634126065030097216509352148254198847504059539675277907349463655744279929592373330327840868163336287801191209448238813445377003146417462317456914701799790763941260752305934819645921848213929640332811502857406966035512102089130480439428401333450074375330798182261252709706638556155527344234582408003840637771620378958739495553751891705607361658880000000 32 64562733477290668612068960809657951040787082854037884156845136463071582417283964825366904188699953105392777290676058079876518214973791061613867156720680014860122060144626665732656643935947459791389620453727170787582876445929386135736465056946956887751068244337857603476151042868609595451058366015605688432467215092062816489248581163746400726737085805992623845182303203164551836104881719417250187418619140317289775207763906548323806065142363366779683060305058703299675403232096818764426052093814342076991495208960000000 33 149947945478013592864952404986024167208829065239365964036652592014798657339840593971179229032119296977803806915473667460675961718552915380644859109635067673978109689107705407140075099509296295966357386764513979289486606688581324684172063672344516989909710805319741086278895785940477859107249874675799159052403887032129473284518153204530828924394375462898562565188438690527434414503524120004082488676674979642127055565799815844351252255804221975372199741082072178364128957708177416459692626191479612492535769871814083273094434896688479956610580480000000 34 3830820607538961817430524490621036761657836932667554760498717077164588747713662047927235930349905733811830359950167956279275051311218151501289782410055837727469321455805298594087253698379538141422680275902156706112112761386510294508803781891808818442278375439815831218360240676207148765030290220643354023220412889432851606096813188606045422433381990076022536381882485434013703751340938096404902932719743574742459812128398349420060698001770623528254423856017092493746481288461839249999195844601887032551317219523372917255692428405412944847476221445095488319501907919868932516741120000000 35 1076553941996267891639396870375382742136416520178070887652395553319993340931826408997326090789129292129081296998585009288092774518088501450519069274908744441889824596624271629125292867414647469544150661407911090610956063869285732504312525970693935407965315282803950135438730461033456559305025117071243628454909394811679387176994681849836601477440631591792178097854633498878987431145586903820102128394048762023338419484165981243207392577288343730307109612315629350510144431237102753581426620762848049169251833824502551532510543849955531153021508136816160548583798940651278508046243496103065904758762891153037800243200000000 36 3327916808533321372866029768301534186675341776661325045565854370542321001127271407377334155113685273537947388789085485717923671565460326534091628609084567884605041741459890844368275542461191006785701939423677140591489610013519553123224305922279423536454659712910508179748768919567886346033790040492446174800370893963564956309958906275688526226740691759412459447438275448380316951275854191457485889844670789085384437452630337204461866057152149269888312378507473423716450825772593405208752603885113492223163848303711256629735056569609757074647502833848627510074537844609816522447928699229771853314489978675884757758412922314010113014181790406803665715200000000 37 113162312056377211292810850566911965250870118439908271019430390761311160854111674607302232688024183074863121192931713332861033639725194993681428991708784676657865869615438324839882518613418845552322590039667792961123576298703911707437619470725953786320295952695389098932059856927262466590313060998199736309135819422610383519097827972733793796177083269048491693764240588766057787816532897110137580919523286500065628942898834328086363330064967617764214994498215183309466611694699927784648253183053509502468308928969195387465112840905064605269703762454822658188510595336448670452789646851892942264745668493069276042874167506555384254145847647985660259691178329844784255176830544215921813094400000000 38 42327619851613677217168565158094135431522586596127377941703312685237110297061084924943484233396873506172000315912455284912214477430328790503949171973372815861158323601352118349961455245907958164670150553691868238632823699800114459811429159756813601495244753501264792834564532248184543349048395026119890165997463312561164520045478316466077925927153037910425573898963618550418942945407069767160404051557319069114480333350305776917087184853232666984562393549087847426782493480117584982084526932102415993944208341559753225495268086003817651675074501354298824951320003889966633195901692843746106208178869323613702740926689742178301327115466883228854736207296908537262056666920237873014328279137315478969661578268497481195500811059200000000 39 174156051314252843229816428241176936573754010804690076751941479549211926955803639535125431811425173604750653237627328813552219683412682557812371533122549134745221679876573040290977081983489846643152744585872841420402899320303444165058270328809795043429568829775400374418541442757432113517532708476811264842357048125561990955493511478546765776034072014767078167370516736965825903904044188391258378128256593206023681487087178824715064705298195280708460899879974693468908554662950227292185348263446603538807990794073943258009436036306050400986917263867062554970756617910738498804742592482229734956149055297217586717276572010529706711285558185742075060247113468100328096409866550261575949178937521580372811929884693054795974285268212843704928281970532743754447271546060800000000 40 7882173235176134784444202428735176466868275007038874207375994249930368571815292880369348370036033007984610523906674814353836901253529000474110783791003282304184293406357196837498081754985010235997673811806980805508157376435379287333827352603591210244840391003633668545540486431921523943208359499280992274878136999768767510714930624554365823573508376628158216198689696466672169042537218244964980313606619765883830326115310333716954398706147233169612129992998371834137791691627786294407239262034893383794622049419484934182538124612558371240595406436510677702452733775087103163329480329676935265198743193415987040477935442954917487439207537556706702259311666056536152596549047227781493560905093372011905459342155573286856957090885670271631496735494713416347752488786499797093783535365281878777677029752963072000000000