0 1
1 1
2 1
3 1
4 2
5 4
6 12
7 60
8 420
9 6720
10 241920
11 27336960
12 15773425920
13 64182070068480
14 4184799332605032960
15 9825130460280752853949440
16 2606675287692747620296839987164160
17 399035505430293222012069797891526139192304640
18 248555762952111793321895758580788601528149511219599989550080
19 10094784481301833095893855488088411878042003802423815170275684526003429139906560
20 962573616450714695666001511847130246509069997919038753814407597861117926984768490599260184757344989347840
21 24351149392029972506464111308740214598510035323858471576832444732536845317710408465257523296042648092400051651080178796295081779869954867200
22 94303884394480754846568628696127087821041256902687993231027992309345376441803399990034368027246894770678769443207147061459665184493626616273050888522310524519850140892792688887221452800
23 227484596763038359433121204348915106423531667270075909852800784396155392282053253646768222434813618258439821920915744096716521456387979044116585998171890362470782789869075289088965097772724179539049804148503415671162929000647561126429350186188800
24 22286795262235459234312820535778485349454515733833539370177816411454147893209320073260437214548972716139763116295635422579992265117678377646167036031324896006208412008052685391634029852088279600876055016045228204430715316612037565509316837581499312645936703729505785589986335152276672921490435414225143907784215384278420684800
25 208199726088879596615063108000308968172425336219380172688575197731764094223288187216073373069597422365384737322538921044932730312405234470898906795452374397509557256584593026204575125455716201561321277257287852431294422867726191725499891417248971976659963339241696481086160553736589224869279650458305395000211029529709426879155843585487119143953447064010158914169556556280340450182903103139953903808489260451128427894357060091904000
26 49203749122214627319121569934871077899410283755568800506408855697454471164699175551003473390492082284196123684090391444049431437178672739197719615919309378624334156824479983479893297791835624031952870817700408244173520670881510369021123992080004830280155936952044458572562279660857022196573094984166961870759852764292964986934880914712468670109765040357899654157669538158665772000975835440058065825397911203402166373598883775287741638131449277136723840706530460586452195089802309027770298695925010099452291117451542786346447598424228887940694678859208131375706717421568000
27 45032530710033161721680154955280484570069134426262161506574620425108954240414468895308583805576960503067781182865615239395338336035286021361591263949291376706733841772864317593768215465997263759722482107332512848087916119792816783295644370329839814405793874181461904864472959524110204365809349908010767349457837892267354774089046013002218469115899159260619602333615076109475293631326170944750094067790216271413960739015498822992827647553245441522495346402166457615313409272360621283310593307659658210841539064855113779775526519556914320425906588176876905193346067791101867494141163059112888423413708090351162337078262929433459718594782834441205093520160901983471548002548893155577001385834789485348489792565028673291781526941878793837154374897967351595008000