0 1
1 1
2 1
3 2
4 12
5 286
6 33592
7 23178480
8 108995910720
9 3973186258569120
10 1257987096462161167200
11 3830793890438041335187545600
12 123051391839834932169117010215648000
13 45367448380314462649742951646437285434233600
14 207515126854334868747300581954534054343817468395494400
15 12656921190281814359075714029304162996426623590921630785994946560
16 11009803561035381632399927423396800606240164701805340211997427187799248486400
17 145462603009567042038819879429236603088004907326833276661332881421232897437405489280819200
18 30971336723551345291586050708134162192825224795871494264695719881164313706336563352959995723809973002240
19 112376583830532398484391985578449926876613088514625312833769324982551419729542163239673636178054819233198347433951354880
20 7326189552577861000537510344447470918401730468857087340242071504522456319348673028904548098601861517239912600398062935169684217198346240
21 9023725164047712481031875279658812961988151344310711848809943151601785132380014668209542980426531469595365958090011859635240261353923350128543062840606720
22 220277250927105744005456884579781315718124424713996170823601113972264051439613952081792586442692430114106346093132439206469886852604302905820159714080825207001567420079308800
23 111544573601141324414547609804412773495268404617018278504053672738232634347028669952923998635507547333528461361451934354835045177052236450790256661598953630216174685496819732925808024284535193600
24 1223976618863882307353764513712561718782642296051222391412269356190227281481065469004094720416789161017158966039961396607889318495344030533213643521341668842510196288885270699159314246422343669110162976243172481433600
25 303458671184768032528073146667809720524342106540249928193870260324955263844175234995333729004481971367860272415735991033371013662576203156951660978176486340626704358210852127981519931710168044737054934178285382400883205658598315257285836800
26 1769509273325595851839772151105750795251738887602483788380431341816154294059303589130804660148056207905862480821958389970638835725837908588671038071007983602274856020482563333679616015521084365650572941521985331247094716753404447706305359259658131938113854282137600
27 252222619784396158367165588467152902056146758160249062556819193727891423812584644603454250020828630222136862478029755171401315247282690490279292033686599994775104214353733364189182869084301299683170480124264756151823186727829552151937978499578594216044761591810039922790937663613607084032000
28 912053735804866116903333391520894977004421365445663809547836743631427264971389267916044045497973394103771213052374871897552269413136230813788460016134233838384080642884082862090772288703046738162848744136929022189881151992767866715098688623082237448618377619181028487634549109927455547041482215671968279014593789952000
29 86718247340578416451129296725247524007629165311038213969260911813668196413467267839625229892175186370883856477103947339419848280251251137733182774193242892690314206429966693565056718270769506183421396560079643502627528724014584533816949520186567574519100250802450508492944730704968215501472140840678013629970394096229531360026964609108097892352000
30 224421290189426572345419652880117624488230500874010173900552825541703790162881598226012649878725992887558424573388984086908805297188019646996303793087503042467283178741542435552319126564831088868517084988719655113847103790690550102200960878274284095206794812509652530435714518272027823252702631909813902843206692556251075962969839097626738737666733796286667095885802020798464000