0 1
1 720
2 48648960
3 8690922240480
4 2374127830286012160
5 823940558733748910598720
6 333504309246734399617946903040
7 150277870737901828652705825755721760
8 73288704867601350013562616043249358012160
9 37980016035292737119901943600678905519608160480
10 20652173528854495296337025102646302905590869101992960
11 11677107815851831467295965640904706798630047303806089775200
12 6819396424748370171418443924737201903481601962277061235029936640
13 4092357589588203563835406871232678259664580339465244119560475175385280
14 2513529113776568593248396506303536421451168364620175312596775498103319559680
15 1575065019513162221298977348998769041877280918391706821174105260380396460627972480
16 1004392514135926316470425430632292659952314307370819237750250744112389450941357927612160
17 650408238492504969612782668060422452365691784327909407669398603279550417917824921073416706560
18 426961500426529025507712494828574712908919870498759612349352260853382467060863767956033879388746240
19 283710908536697514041921036755193195451678297012004666002461522980509083032388616461068919543242105263840
20 190594180010004876542000855989701268586528281466393136497276517019153054588007591309790044235091703767154396160
21 129309208091406455720507969789590184282335669505521991813887833183976729897599491157620594469218930294363545679067840
22 88519556618807998757443269861046822956183078771851900144644501373573697489881095630853369677132456293441027894719089113600
23 61093533097347781924416256095633759371706951348282188786663561820856413043463861761109189976079180811595415096667483269565218080
24 42481260632959523198381870965113994160138142278028397772222241839700059970035322600433720654087156641473814609449218209823060335536640
25 29742820608189519225779761486669111259419382898279119553214080337722205522335665157470197166355750875552389297983087233803059508955841798720
26 20956406402340445955823628268020599564223594952182755046797738075853348855631374933936022395221075514736380117198208555331190591070550891577635840
27 14852340325261857087587972198564455886114590703818004603316643014083151124624285343299590382215414598654025940449341160459331241674925284975623859264480
28 10583573349729506726963704607013256429583516975290475398782933449042862134217487931913646916787488444487396710367529050430803157036193388247411766370561185280
29 7579914824018636707346962230455103277657451696741791221257091336295545434933654284471014961344938116904046649108447289989963648609985502893472137016327875619311040
30 5454347400195883578183744706605608221258234871905860202588216910990185105815435182791882603060000395984199211931090835135120095660291607898358599966179654927421113559040
31 3942159008184987358885994226917074462070527818965678728924393670161647266226420788747333130781916226266548926668586289080715627115828369121971171288296716865346390763402141600
32 2860997140623622811966432340502914499283019599920738342567335504367892758962514323765022318136545787474763000944279608706465986494848350624100456499712353459164476965451403234492160
33 2084408534796380747031371690669497359261944027798514440224671976759439935998141168172839728676533920963591981084122419822118869849696821721358047235098971950492213968353053127580784916800
34 1524159361619446661923131515954168773543942318840531904148357126011860210953239726528853944908863086352321843755869180349119734759615780582386695460769168102298868687686995222523892444668846080
35 1118326653402597201998050279857430637604044987811906401964561918525092642177124969585622878897642966392448060911473160982551068559160066577857505684342746691494532815509941628482924952915488281605760
36 823216512453947988935860100398210777097532481862174373353910792171689900175895981257599589662534294218666982585055406095477986063098054806133274465132292639877047311901729652336963903099394781379281738240
37 607840674689578207340785800668054113293464868086124384068647288890299774442126369814135718068493920402174672394207131488399679188762404144273665009911570396035480513080264654838420940305598178351628327299460160
38 450116612677893998775054065636799350238684394088095537010180020042127120330555404389945174558163580620360186255702757807602317765673505831295433306121210571120283698231107136616655281099157632142755420229416467141120
39 334237153379100949032210099234561595775934253352447132825671373315012610002291260654199825054007745141403407265257158584070573666970838137420369973695161414238222532514374962243736770881783763426731674516526994792506683520
40 248839052250409397305005395433679450729022878750304511893176676089695188249163312643933337400251452541271476534215376758587841446846624814905335714662919934462651452538701029111561731084112924801299862628670495218920455026396160
41 185720853061626566272486079858312959129157103277468209247928126162704743410804702595098476604058348396433208327219651449315103771756953346188936505743112493037517941479961253813447483679948096245076441679867732907464032380116729756800
42 138940648940427770575183252723950337345899244005352968094853806401297078016963683250920642246710754643813684334577844261290334821794688825938683212362946313009022063681971636644600890662073731714470168647849888627879126048979763686398776320
43 104178079681031512320388563032516513305161031505037037543615788100522179956442202585109219422433946235214359128313745771892080142523937292886702823833725648228034947903787814986543494654933752191542764569519756708811213113665826102257711627907680
44 78281097235811038598291522698783525635362563324396940821848062659907828977382386628837441815778174865233590640337730659014173504803261963903246711886749625630839384214586389059288382538063149603387038921506668337866786921196360680108804223338577625600
45 58942583359106031287941903646588855646956540376312733802782997565689711147311509326416823323934266900218994524606518949847225119372659900318683436139217994872250225794511425049484594000023304178851671731180757522550710164665277102695920471147911187669892480
46 44468661452595372097210415893647671585305974759986793870409076985069071583817057969083724794365604414085057366857650327106461427822022013505810467078789835332306280172928822870585785257245490391710449160208241580517840675724324781042862242501461637159749055229440
47 33612050942287398403686708773834200603071108458474217224724980297646343606336432422939875059692424530589913235847031080166852369220289899494185925608898023214510770076251748585475179787662642149336247825882350391654868102443699682274758535004170372081327577218723404960
48 25451757348779020401763926933476394944539175053442634856224375962813577485797716124017999048812572683603201572887507108710635624941900152411847120825390787553031832176603914189476743207849832915544201896936577241989071910197266468427325912444524253524220241625941799381936640
49 19305906242867995425811590613578509585036821771299929490571535444355450706569580867790160086391807450566312604971040409709524379573555767460450579942273369750080269932334690612244793891966466776872776172833884758774789538680264388648290623767574059873448861685691949105401668169760
50 14668377037332632250728181208552447521143979188889135075367467035486738245836479178250965418522663663624426930505846653938972647128782559104490438406059277605112176612822451529626507324156949713444571382981045525457935084689908129754828395101934320690261569721442273147863468945415592960
51 11162590029693475961644015224715423346252028458590839788209557073977427353972481626368981093597143527087566895892011681096774438616190488408414061707655790753830561546265604282815207335242109648351536881111295582732382349735181389674845366537322067681844868899862660050762475564659744670039040
52 8507699832081475639532601494570407400559116488939770165409922608140048358456068228834046798230683914126709914285122370468058811933162037738804855646656237143085570869920167019796755741458590436083807470878579324665282035245089702314250398399446066059258586683569225102869712310613056970006876554240
53 6493792065847090999080532012619161106461356378857685338653705456093628090120475685309595567755740894027376971343135575564527738092571688395982523503048394208642775344471691016574444956702315895650767982972496340445105462484763666510286763256299978197896681832263742563360762022121269817914680851552604480
54 4963634629453860027532575728583006817279296284246569544094482229545156949385470480248661657056767910140474671985118495163513978691679020711892475566617933728782382858177159231781319913297292323576843250793204058421758697169103224796944649049451022704867786547270647540035029545031099502750838138007699764298240
55 3799215450066138303302162958527790166522280503463167260703521085800286179116684801556103560586364129468089728174200563656259788047831398886290081483543444045050662619748904074021050621722515966912269119107314259216743620966063595027531510240276026873620542886002765753849357376705880540292440559976532914386681955200
56 2911785802893581063740924457617179806056720286652897954804600727742254981599220534428632625412057274599328295833749545011391237791051042767758931864312599289618345522367641619448797997935704280364955261160126102526017163828363487090610117394247094897174574468554364360315767319814878718921961752583992215219316108314785280
57 2234478262482549104104090613701775734968132821532005464375558113726967946553766390495077502666481032643874244537188041743828700417350298604337584945739973535746537723135016078124026185513131209583154471271844048297987265724512245481973070788589411613160067861556059785787648051340441126843886701411568557484333541239775346122560
58 1716820642006135370108120910607231072944269178702136166626471539122887559174388946419906292794346112648392642250143001739431995496256390172292882048177996210514686508554814646771481505091716100409693958238271807159988320364424103746371054722033285461907163429254308980282378148049488833784914042739074810565589295185298365458408350720
59 1320649749669711719773701516053629774166789314614436516218908093238450897835096081078945629187149601923635138775388306482673113540303192297392317185555469407683080213181900113533563486358289985931067084219876169989878993547648175884461478737126428853154581776493510961582145791083453538152562807531812840566632647782903156771122852881356640
60 1017061185605381584137747661648560996176898531748427374947071957364861464699592497119254213293306262065604599379817417890712006650864397117622903389241216193668443192361348656045374794890422280584626617202903696849970764756845273477992635704164288842587066167272659923315818157847988095896711369732169051243237490933458979209083866707138409072640