0 1
1 8
2 640
3 465920
4 3056435200
5 180476385689600
6 95912370410881024000
7 458745798479390789599232000
8 19747501938318761090457052119040000
9 7650586837724400321220283274999910891520000
10 26675946836622770539385872686850599297942028288000000
11 837119477779898199706574382499157774359241741434150191104000000
12 236427266087756308004714274857879354202669074037515048916206139473920000000
13 600966388553479151785410147190589369147857133866836949160157757377074758953205760000000
14 13748183343344791568022131468258697921237284284696866207907642092607178125296558238072412569600000000
15 2830629032806041859325029481382764083057340542831314543376640774743783244324030406543723166043050492087500800000000
16 5245212744939752889007834380144865114567654543968869495460344023854148556786309075696348392871253780703585376045967081472000000000
17 87475366000767092707112834995895127604595629107718953529474854336714436351756308066160683566689299170273799267173862690821488566490628096000000000
18 13129583157356653223791008731495035410576261784371061813427404408922246223579965955905577601391353315273231918057776943526251282718898236327642992759275520000000000
19 17736119960445621772370756007873102803187818433456788317280029557241561760200751213993791916350061815696886233439005928407396789696266044461137952457543813683701553572085760000000000
20 215629813020799878095734517571390494300093621552863203972104722989331570077866207361358757947553773670460367173227458056101037310894899800380995942818983817869334949388421819940758395813888000000000000
21 23593996167352944058503825268673132097979801146093490739618239433282926925269080682639198153588675772312009248508852753951541808972111656185810825359228053047423592241618510915496453863491572549449882171080704000000000000
22 23234680891840824397702021644961190845069892178660292897753963612810164772277429895156982436149829962480280328047199267642716647259603971829049672819666887829873411412978349813232266284776022160063926926703320824077867143418347520000000000000
23 205927538974257613380241961993321192264522124954904333377541210277916102177953054634866274681414932749024027640584581255518973523960892532251547886319620423211064723177540914445889179711770924046446776836967507289819447495447904600086369388982760898560000000000000
24 16426107315550565155947176989254644996934986601253246063605468192554651272953845560669208282351226056275546865853255131611694128618753333059275164616300564069433652203435966647868757783967301718406836137753030218246532925745616221459591874014421972360084685771558136420761600000000000000
25 11792269387444169391848386894511499975247123564681811373699601469775878590311155750922758488175129210252230625391948804031446093954691360815727730348158799658565096379578555784496326813302537973236446057173618129625143839890063005708659113657820321733329947742178681106565920168231281352839580876800000000000000
26 76190818172097639460269391678665086639508778359966356114669026959516081010379721492042515483154348047607943328251454926822521600402802672847465764864094934084860190631730259969733060699101184888808740597326821587671656275307858460327129641960222348859786560953388510409106351618463205365817947514089199465853158562988032000000000000000
27 4430476038753923108038327810876252625145714821738944534933587649757311437807971359592690201360896211636511035377521248967144659079624330856404513119884760063744859126995063169248865969003377067636134049274329073884325775529431778024565160275981381605395158459924101758479346333961091053006858895203178141507190390363238868531295237205833994469376000000000000000
28 2318679148066302132587759953550725161528042433580201256946267498063531273703919878342205656463359949405609223676516616497266989858793461011282098502278423690451222884578063635061270281862328586669152042660619359516707901984722169510799005744785168454222719721955141925882880470039657786882372048256201630077007834475597064325004700493983876735174031873123326441740063211520000000000000000
29 10921277195013564497425658271946178682582283621470975390718637436078764090593959824365285244524341833742197254081378968557916443359416862633811631939493608679465940438910156704450568342267273329671299792198872968461249230975041337830424929612749513489716752684568083163883090111084304444298013550321583311241693382787207271453884594869805438671912217132711196944720520024448431253645808680769956085760000000000000000
30 462965590141329271892437492366757391925317930485878070036974882303613264321137707570767902640594718745607040210484476846811012542192423453311736870526336015920781164183772166912666448854986950336670497515982898304410541223082392387701434572327518631397002621374480528263823860233863814877526313298174870315553238993951418705497140307157719463555590795414326342677542019332773941418213549142176236293396749511833873994829791232000000000000000000
31 176630828468939672141419002902558235278689882477815484444532815945461042304019149587659243572055082020826626078688180177018540798122562752784987973012582698115799214804276307668300883209002146327248869329212036144099919766147113861219253242242246995484418477865656724745048390365426842033818632311422888106909011609769387451595630190980780309808530912875444887407816190727059640431841449843839411634954766117746751283436650704287995136059124765180565651456000000000000000000
32 606494417878660247290719072098343180993515438044136159332158005999082383857085612563678349785676870806429874929167516992086056382182700130638842758810368857567453900225503318353798791583195550045078793056586371369876274955657840557373241778826768491455344243757767072807489518055614520813849327657275846643674884178028040453890867323410621117328967742155006523701222474464137803746885801596432655107577968937954909766867828923708637850564017992579708402874675524160401745269579505991680000000000000000000
33 18742590627909134431537292706107787912177523908967459318151829658321378176664590094982989514548049665952797644109335056107386095130667808805083134975011842117202923259885354486098877948716270707711659329493809385718034181926975846387898173655452620523959158918688364338535015264383480774958872923846307211305181101117543447193220679414313207375152801031536988554781961431638455359184349541025083227599997483711920505011054645980611123172991604105580611287646543011430578600974955666988521321030394850106847557362647040000000000000000000
34 5212846545342831843582798436966691754205875992690672462232378265095305759271445237061964787889143980202847057751714543486633556376223992491595654625825139702048918223146710258677483797471895434952194560423004159715996948435979151199003251956495244966395675043061040436889656431120011497250606127575220466903486770677337598276715566780841979575640891577551184999446353830717769266657820157988904270717597865632352400599721636322244871018739889737577865058456585735292148680587047305672240113275806083229143034313193987836973592601873586994870117990400000000000000000000
35 13048565526659911146319410718884320770773004628165234110827046289035768152746771537266618135734583433393682490385139708148130912023306684784666319225210192071158293777887548482598983069696038550283731042856184964903593858941562339719731981679499341192733024097645333084375790105513619438864002780495955871945133033686001851751038253749908496869808373104538759548498887832938068729949475247326669345695264290790992506560932148035301379219303026453728310595849860790293054582841876787341949366848044162696169182929047228413067595976139972063731311073953418088044377273020466823639859200000000000000000000
36 293963297672914140965681181161873969959935224118189055580704395612768627628234203365240365374416763436423162995722168805684413764736294591290217325094019394087422912415697100123155025329402194941773673531158337699183519125795330410011163704529032750372980967153599247931258170948490920762963590335642688196578216907434771597134854853167337967983405670784850825153085881938366964651448462085600807694141275598915672199289009072502360307622587003093119714785992552055251772422541096960228033511809599738319810986792677172417924547213797484969944620792203142482846321204890053629489112876669880856878025335156441612288000000000000000000000
37 59602703593709682015092577811193522004845320126213176103261019883674169366101012670172411530476309095406770994516542260701999214902695742149759171998640637930765181173958530210992962172742000817139542373579310613648312103393495578840411697813698067967233654222872497486581459987397918682324536761368474062709747261512487537492067911947112019638201293289306129774048411529855376098999960867626721838817938132419593604845151461974860397539027767315812943471392120199234520699953679883264812668419369030042577086772936683574936025531426306822979462621419269139215727924663222833935236143046455867520694931426564061055111399196955644241832197958804701184000000000000000000000
38 108763035161931569349181028769422546564653180818103868979858231540895681695991627445886762205863193091689323597724890954006159786706938996070781031239242549308019103536182281473856585991551144460762069690434708047360077283465268654195332582201673720710805329165466943314693476984775007009247785166344665523282486192153705828674511322737421532360265797290378544449716920137261884503740533091566292982022307756072939390429418017854789155512645453868434501121999851883392293646692644260176427200201839832786194876766493623356078002194066734743007481643866388280125966232787916320182994540217874004032657722559014066327060355808315743050741009976177452751194156059301726994778370222619361280000000000000000000000
39 1786237434537383430051655538002406040726236901362659849086212155527230598358502434314094629141218941629436191258420113927370161316798187490322347026241407421464460443988092459056705332491597004351366137631923835740610580074154529818333593955115848362959469395398736326755011318938315045419111118447000267990378693129305040510843226682623501774575894956586416469188046468333247713446194069924337305702055138543880868379442263163728308482853448092033018669647809839191065835592731979576120423966480742638786618510123193145712932043310381440582142915340217026927705854127811432833858702750072661226553824938036919044090647595132747645342670317463615041359415138778106153625127674054951107140337185316543108141301303199022448640000000000000000000000
40 264021664255055000595082492412550379241866964168228573178899358081116684291406658941908822662463356131389433088745246169874431300978710095160539672614779960920572132952574269619702986111558719753795594217506424858936504287731970627741254118064358989282766531728534892517870310840481426990426487462466681262011938246421724609076207073411624747941152262969532526687635572467115303369176587015677320124644696739389380677132290435496048631457845308809187975989595529556483243025383966379810978264014680030434263925026279720598446579560847460616860478522517889057329296378427919131433514737963328505919870533456457765556017708024854147055094479704947469207145265726488484407158153933635080804779321777857838654041684589729270979502967722546348857583016446749835264000000000000000000000000