0 1
1 18
2 2160
3 423360
4 99792000
5 25499650176
6 6797581959168
7 1860535606026240
8 518890571236477440
9 146835076503772800000
10 42046646730013562757120
11 12160617341681775057960960
12 3547136319516173918512742400
13 1042325945372157283978798694400
14 308269259704090665806809006080000
15 91690580001149278767709659133378560
16 27409925936559474292047239545761300480
17 8230828371948327724805718035085459456000
18 2481593179721326944985110794981535645696000
19 750924710474298943825913548896836046028800000
20 227977505579964194981305084755280286437500518400
21 69420550680460704282694268063318717318724530995200
22 21196866438639212136168863024874030790962642419712000
23 6488491762201554354544269113163235264351844016586752000
24 1990751199668882813276990894530634754540715940354457600000
25 612088151050479744171711839604780154961531373554828266438656
26 188567080485114949041244138206036382541064620115273952335495168
27 58198421402123994136043028063013110221924542475458089032047656960
28 17992636599455977076813289678331083411041285629369269199614781685760
29 5571434821289468200817322213767056524880904013958962768863834406912000
30 1727758812427355698104370104046028803983362294789301041578843854801469440
31 536540344141255187654472915292200160145779731469225088908220569675313971200
32 166835299791330146917995672723684155105459069073945231473343230594171849932800
33 51940504840207550142418831832857314163216999696290177126873394875582212210688000