0 1
1 120
2 623760
3 7623616080
4 135277939358160
5 2961088201992945120
6 74171603795480180204640
7 2041012695880532470281654960
8 60192781171721237282811209918160
9 1872173374511564116503341160073744080
10 60735890264793885272652711347090416733760
11 2038900093423772828113753990047685200471133200
12 70411176321652977248710191150821680816676808783840
13 2490199509201624543541810649994270664501897920561230880
14 89878242954597749113251326375143107433422924927459461362080
15 3301380743906197727685919551643734989825688969030194075776246080
16 123135096321114109964038297915246566016775556751755419069352243518160
17 4654938392800492722011100601594477877902266826055818322182094404928117760
18 178085510149799462973492874511701857021599995030640861955042702806653764275040
19 6886037168153483099255139856787039135464483038844520086806826835774214046484210640
20 268822056973451595472028187212250510218977927239559287082183048152330398323514704868160
21 10585524658268384450434473598178940983552548488222934262222238392868670908448093605868964640
22 420111816572246817460432877199406832727465178259797578662578482477598933145464999813166636133600
23 16792737361012187957880603374207722871174369257817702445976564226413341885809119483745360406260869680
24 675646392432897370253807080089847197161183084106869474171028408086440711942512586472677445553371520783840
25 27348157908787684110968593104762444758093305465956835674387240224932220307972804908208709880026839237114945120
26 1113124226840548413665103772762863361285902835457839814426450486991536982317756909366196590937188032289223297032640
27 45539197268786290232481388042979363281641535279466780932608131720431643496306001290425334939482164984216298493246688080
28 1871940986127447301749960502631203240800091145623868412224987194272876516239482920226723334074507131214456336139591569397280
29 77289364077859242412604154893785306992890749490785105904044406075879914716016594448231462316495768797435846502901180225917351840
30 3204339107141908364859941762066645129487228980109654033613075443538193657759889595761445533288481811575309871581540413354937499744640
31 133361790065298977466334553634588217084988481041164591799191087758134531161706263694085445859853178743068100693028757542548575824100847600
32 5570481275031146183527474064946440645978222119309494452412646351930715193359856182888479937615378066886872416843957527043733279845256860478160
33 233467404904174720354843874334468639173438218333404169962765797441915824535078896788192158306309671199141376953163560746315612128404008038833848800
34 9816224467060608462139035813148615512032667147924203173863794642016863000649678227421993610307440682980799864345282677730157227722769773743391396116480
35 413968628092499110863152416398393150071223343944915609195826204105352590239641637963034071311777025256780851540675457356615656532453286725454615515610464960
36 17507408819001568003642528368017940570661783609542044135327132655687134582810900462406125465438373911204800291339807983765633055693563198946485569571690597731040
37 742404467631212129644866968948459989486608624036537728077837370380678423941512780080073324695309986144593685124946571066662694314956834953358628022823035813080043360
38 31561793009921815507930018248808156902755191800826529532464154790221483152896398434430883881527984557260906362647534304216541685056637707722003798361742505216993886906720
39 1345017937697023383464027465392435339132409808341263003416267806141609818645875217943084220974580212758934484506435218015447520127251035321600785366308315800961634337011337920
40 57449606057948215790198588616843986925343271052876098958632822966351386244933318393560738688999274479418097930702170291065283463878434140304118396544667625004496398498185315428160
41 2459176778665841445231221444469113415221812534260046340049671278441273574731679141976826461248065906657339224423621190087742486000048206469724968414728860992203626946562875526311492800
42 105485028682328081490591572048235124230166741643470865294036813830674012668941416788102052780913995921510161103764379985967733707567467739528482001593495172189875567607073157605215215965120
43 4533651567334704856569812340794825271701411372190279749168351684547476121071198908532606320451096047533358349869866229271031872403210268850907712732268875453484172085342465395702240946604651280
44 195219162692785532917374015885948764351113845833627714925171867564063774030372628771187974656542368299281673476126971267272718258644501299925713041123148616434077410247752406385224451574623380437600
45 8421261160198633369627911725172773698650590224281392962829640086001195768422503668597116942873011851145869485912007574655288997885575271427223823928343257172680176490256172264464392482985902513368374080
46 363896608982075913110649348765753140105825480892888025094827825321842226588770175292463641572269394090806419528287878131926304893513056196043833258834968871822380136124446502809942829018866574836531200596640
47 15750453487687923447800223910185221059418137454089340311438455684272732743637557407415605959302299775532935970502812770038563302020890006322445851014221908717751710188091142732645422628765807581610230805787234160
48 682798112720959958324295798398330727811870896289424984463671268546758916254103688912761525943860335296243706212376397090406962421368799454352352834161004565534387238664728375816780977588000819146462054310265543183840
49 29644738318389507700826847901458200633486038120597808516110582778343006002669007518538760294328800444951017155463885116605098801439882702469156514090171089830137746487289241685573317664482599460381316861760204737792438960
50 1288939562986318370087880687550364514755769530417009321621199309627835575654349626678954779135558882303994732138574347442994293296581379575166322179393915475435318653781421817572057328219155070068111982157613272753843612733760
51 56120591836442313369036179115872786127115376344359298687909330747269336837133345884240510392439611178079936329406981091552648746754457300174561341870825797027182980128939597990193857878858507363046233695019616748327155126893987840
52 2446770644248728485013603818692596918433507877885591062802014531992923048183710727965510310602032052814797429972526689568436302480441317037742878037213392224119735649680018677963295979543176364143845851678309848599993520406675145039040
53 106812854626814858561540189857223082271231286206867825477334284481350776507990541340183696342528406534095484115826511163826803898278447323478318702385427483631582723566809984691939189972163676194568684414544350427187356831558897962443834080
54 4668659179523735893289421543187821514295172816664080616184277338419613162059367826892179541170765212171714157649976700251751346150018679157667357012044185682255344916278803315986699147604507861318141305538411211115884645977529097528640361747040
55 204305237133870829660477673259269361464636695063371063132355133460272475203655807300791597414513244079151965640679794654844249784949294894551959428457666139640708351269332843803531007940548788542996478817471343989618928491274124679994582350245083200
56 8950903233896847936839905586524708574919165346183281312704848509430526963141171586821126941448674479940314900989926002079585055140817144497381443880713146080855089358842590653173626680352725108860810596861305960933419479595077754172286242598502253877280
57 392587620505888971292176515713623772059989432207379183346187994872175290778504440052791548545582271420306905646070479859878200212578154410427007126001982401405440891952173553749919394648160522502346056090193222128195580149205232223110125636360791942529825760
58 17237408616362654283561157788826705436131594695477753502353084353870727322994257125832098718786965165942170359334413383402160489878336355454845424164398890738019701903625641999725619364084145229902026772827671779154686974325703692224500529558838298374082362864320
59 757629902933998801935272965770943642373151980788686139282617593313784002943259066670181809222172642401440924152564696083021665341735812111987204490785995139838109042231783420632404874540235266847484688856240539330315879671336342290162963822380108254603085220013559440
60 33333192440821842664296890266204406749439955865516632222412205872225214069975435537656196698996104176394398166390388782714085251790966067608968932189062067655398704313456523516045698999862681888185851183717485533385297505106540233710499448329308985289453992779058109523840
61 1467969545822261490570817011634057358026968708528373769828597403705327704019438131349371150004439132437615941307504877261231736367241777007357904819217238183878388065208736822963425540740190474129496920201527817146028851106872824507369913147526160411719370686836683110943895200
62 64708879116915882192710963997314912878839904452510060165897439233932855703503708216547910772277618451503882407540037918678640264704274973042509170028689467488514996262389275506827849408921960203969538312009288370345596313833304520714605155222986793811257212617295882396003112704800
63 2854988854105277005322521822715269277783030712581557403709032624158015785607506965274079206445532158722244532681269168311060824805581926223893943530893061447120300868517295893943494050643515739708155605892486929415464878944728023558926491295088146533956277843550521948943388662094788640
64 126074220649954275387804441493841093566057493405828141166155491168150144061769327256534659752926960602797818922746985384870944169342792906327521718708707188843548615333794046837778331250857398599002877064995316805028352821772997836883549325207183813050324470243212880920342548678237330238160
65 5572084615148865422554817655654534520466116762863920173278674094544510786328336243598587536996825065798269179913589186700659373822811606402217531509658779953028927819629836342036334243997839634102180602106756099451853335348034856333893983445247707072802364426046915171925844449615773340112410880
66 246471886287484749163050953408703199525808538922813438932667406437431413667046805098227372725665172834472871848582548718299231822002937121984427940341228714378102612883411710592461760598638499712596016117001470167226686186076985915469096735419833060268343860201879130549933709542097619342026506830400
67 10911001036040861314594515080806649740852458179646076377209077160758616306238342563730862465393148533892427671392999117167873699946479094424092260513028617036523186612432235571848393054594039416185222804151828808218757626839997009771344077623209723869847392841970272273206074772622713900894087378865671760
68 483391546372936710247361845631966125458834084491132033603616044926211603029173990280629543533410035896521625731383601243019549494277851298974316811790093477051716933579096228350119813655479214904961449938176906008698632184805657671592374823652888239353408952464096195066653391711932927146539475104785780807680
69 21431912331033107012272783512369623144958115358568094649357968125199936059813313775463580249627718980950301545514680749958344340214545737681514203431538493329681774199579991029943954818855940520048509095769024287272200301986521848227495859314951804635138919044548579013641861970775769452060715818984773989726937120
70 950913060139450233523626715539597927620170341602186144506142698942546020083649703505896716535543059316819890762617975071820406754202642778112214616839968581894100261407612497901104037589290112960699563424508185731162493625615764125847081861900010072785424462445510827434547584205934359390341844918618621776910199742080