1 1
2 1
3 4
4 56
5 2640
6 411840
7 210613312
8 351102230528
9 1901049105201408
10 33349238079515381760
11 1892086487183556298556416
12 346728396311328694807284940800
13 205021218459835103075295973360128000
14 390870571052378289975757743555515137130496
15 2401183273298148640756748608689664380284282880000
16 47507356322098253391865148842270689198280878931853705216
17 3025964221867220220024401633532757563169501952533281514477125632
18 620280888362468174936049011526473085965648532598173401514067222792765440
19 409084147040276974507632170443344431559217312549240033082318214550747813075222528
20 867827234119722949571453583033330861210776552512597778375998855725582894191442145742684160
21 5920551056417515301081375417931597712783269782014322027810438162968876568888015718643732554334601216
22 129874346654904781137172389238551714627826779238011631095088408290885910033761252121531250701891187187040387072
23 9159068037417284983695528784567844804309763378260144973136205160632600833384479607120769443703454240500036070470699712512
24 2076292458028843693633197557259790016177369512004226090252942420198818400054854694640027678429494266442835983157905247809267616972800
25 1512811403993222880893104915119775056864211955289667418392123430293115892368197946221469608491357261258722746430499153817070664215592960000000000
26 3542384389720961850275637615566792824195787868806448482599670036413087711263273965464730568216046162192424403376129360213011815363778742543153966488748032000
27 26655194169140472645060877606377422264192015010135173682470903331322158462750555854179956093639034118896616254629796073218554272546694468858404678830272055163920419127296
28 644478178403689010706823816123509833259242232464619699572105117458926055133702876131724548250473419894885971746394295043275227092419898597588383813697311158113273959373347301550456832
29 50066059277583590774346280480823710098510068201343243711591610197722956942463865870727390313310299315726434083263161281193541767342718057716915322095991521963984804370463915412562061285431693017088
30 12495661235148345601749964987758856752208989475009563107636205037560012563098459491485752263602179941213603776495161028651298323372254806052300877146213252946993675104172473959344863838241922403323084800000000000
31 10019136785712645294565127815796236308694222567572979232906230902155315026568544507116138843945126814192120859320393150914993987888135417206386582745764211257774977729536733964613713553779437917619327149667517506133164032000000
32 25806767402335813226223816957541395833548684190150887979765204310103400784525020417864423015774166003729241331133933316752080897460746652544493004518170662584337344571538747993542293484971544974807738940203434977614413662075034397795384557568
33 213524778151578354488370725352396342021148355970756424948193979804513358071751742182027516578997424964571204311044887614467590901202656047982190446033125730854417215269316163641183612771062849363729154167999816300508387257597451717970932931871197068391350272
34 5674862221352603700738555461494412120299437251975678879571994672343702991845620604936357308924620709625767668161620602289450095396862068832869289501003601715631167765359198313769143289732224012339583728862580167423475571882484045250974084355256497806872107173759281767907328
35 484437091648718197836730383300902169850543561648792497069350057762554057715762102192076108483264570102199173586972692556271859107464562124003259869726740426476770589562016708385684102712013932324488429454461838243697193728258599519410907024978885343144673086716521885549620481365690002964480
36 132824624655345115092104802813160262504499833446357152534097887209229109061763047125112377461107258624007008127551833511800914963805587300621326920274558419400973902407400279661138917364139421641912244321704819392676794291104723449909423972377445153407191176489873944202756399936125964438595215502112246988800
37 116967275473185875539988916631323704038980398959447322975582006421233114067729354541017975988558521724825908040680770519085500312739136137510506846315778177781531231013815743702890519316780797346773964333295375857111316149576816760309960199567400122395229448913364785313634124708927775988349067015098686857163993524514320285696
38 330812041078429162410179441716053178350108070171195492869900397193470941130650101711986275282476763322295477935528907615628233532087703825324424552597841466740850981547124401696955201198683829424648705111718943573648208035485405610337379451983152504337338271619800361166782341653290322062515377708809571026822022897594216467335755564712917467136
39 3004810150928163644035513426177861843681752078098449890744749385140538192857975040999087895758656351214455741960981872538199501670804338157996725775813005361512802720808126150166486259303462936616049035186324966068968597543702392521358244724152661537048282666505697187075185792549469178099202329591520899425730510099994814707875768871578006877364825875812450304000
40 87651657998296013041457746282951758877676405383670846717202722163786859439595760335806013176186683085448258604080899028442032749663487257533921621479377082164339806832237901210870184811725477114699872740430098870293558498663975138575935913251147389105804759770886303172831733671158185052996792859499736427187819275342149700224519369607893778959849913797001168616689080272771172270080
41 8211075085678597904164428909972832637666485262204224964902084991684014070866119655305697144293329139600300548808631002830298691068112245050625024492871318311727617872328247689839207013589458185458102384989710073275618329997449034828040058095520307354588708599191709201625634172469680885112624568054000007732371607620624796653427401373008979024796101575716164728369051900385916229282423151579281959682048
42 2470170255493573786662196781798383235407222700494459423660229991254101326185378491862013210548911811730942422269081454868240826273218262473715358394512325057902514215374649857525677735903310038241245119756804595530913592228513007285789152988772459162450109131670133797791106727377418489756728810533407511838948428625282878427989336382188411676866711226896240449348143532729282438748390994505041263982492349884141853202186240
43 2386336079345145015706438386654959789467676069214486995302235103328340715197913423459662431095609342678387905205342030774977687720188979244342144607102666767561638881208017468457053085368989486600360794459823486291930695112811090185768172386873874102591645087596327290647188996172299065804902945005472795306618679036695863686120472017095553985195001895060716357579098318848156667830972249704248850668143925738286495129072338479054614211105652736
44 7402964900989923388526869962862940343948890765810368444669358597578502074350316309163847588064068246014129489286875337598805383860616135619482814886144073547388717891105500215487511406941800980706532661201707835983907254953344852799841016946093578108701968444786799307173138735474027686988933973412577770824270380383499670936966450787706784198502137102450549431781207258395257440757796676638413642315996019470514473200032842485969448265165663103475892062723508273152
45 73746466618025528391166690983073240495898945619443957263028033920063922852275486810097256596258679564271666342852987708372122338119238241016719352583482207439023296771673743344007940482368997438738802747743898447483222407201556683864071119959960785441477574456673876076068697884980493013765807367923480310193599677766608674107547473059958477433031438289194282933932669742263213583809085961459150193150122132705712911990576536113482606245045396689610026193853829856059828857247251824640000
46 2359015477294772096932752519143813231364328487619773500535108691969433146829967914675012166776944000056001378743277812062867484067525185210470924016880890037903844472963611863117348916747164457319887637163623260735333591436368287147381360139212731479812194469684012837973561916424550263370922170944167404396436255371323000995611400212617347702791703617720141003900529916927404779708551258813842926510998472922078764908189656789249022614822438529111619890827105973990586508817652147485015121774323443279557820416
47 242307853377794506472455168100135927795792992970918923983734998119608117235119253888145947578111969490685908085408269698639927698547330352847298312207874508374702898460983741976315031842549822054738858105675403864268550386885065138112526265308708967423175748441220789918750797814952249451877239080787706020577146174762583810140144767559765638398354054555310478859332941590874328535709064462868956134874950355937961906067108447908949450076107318153190951464881411020256606129760715062372748367819811252575673175958478617447632214163456
48 79918041770595421954544901122034522884086402832633963767149157108436633490964892305144835275257581837589483476503395645168961642233724317868989016972333803373271117731219322311852595628070203371863754931412911128281876717023339411207812199005153777138799732946706946098763652083395009382018076737177284551499104420062927373573692830566793946687532795765648598094348070405977949554217748130870371976740014741885502699000661936343453051515886657003703706959875153158185285820440899647099240979798342965038434373237650651431661708308259123147182152762366361600
49 84636313670373007908947622554913090724288588820684003483789501801676666320379326631463918851841867259715918322488856088820688175612271453384460882328245059007922428734106899533486036925918254074381757706880839687543425623381938345001878398627646701046123175758478828912918751961500914741069081294182704149677532208201643813311615445415160046168396103376816825043387384517197889491480157511204032819986714685971226695284554767511744418745769018345103715180603773477583928945584116040430780940559326605757870755840852192679358018973766000223423565285888342806749756286063799168925696
50 287804442746840503190740157851792209034243994500543145377084802794149693048083792429713331459205248363483141253019415466726904916248685935779708503891657850808213405222216044267184216813030020452417648401666658763850761913533564514724371267249339397879507324961401350900691688555205083664298559399483698343817878321065170955368144483462147448917429207838107488898497602013804771838433460598635424188485387980603648643340256292643821034148794833319889108252557641146713707190927465616657957135442935338308585874287827723847398624413887880121795034446864590797495377161883511579462398527183110799360000000000