1 1
2 2
3 3
4 12
5 30
6 180
7 395780
8 56
9 5339880
10 18448242120
11 1192281609186360
12 180180
13 393869810468558572779517216129800
14 2914872400440
15 2914872400440
16 180026486640
17 4193048661254917704240
18 2640766128
19 11832093494672880
20 517682496925429688944
21 940934594600
22 70709016030461284088662607220712520734274303096630546080487452108784
23 176991264795170177453532109373534454010769522757207600
24 1991212999095766169069639303204356269310879771369632037680
25 36210130302637958476745526546123970465848209025
26 17451826907684400
27 3388844409470963757141016801764911605209956411549965646763528650678584633193268508969636335544243771849845420926442580594888162263427966503943325803118858515555425151138278057803507133654689597351295378393013647023770970138589333168428657051557271614991554803893102130045680888589479017499153730882258461970555394887328616359952929182021084180416586673756310277440400
28 1212105512250224691699600
29 85310123844365370095146638381558943700711869248199915369655780572522586515356009993725423618433416246845761272573658361952988838758523284869273777143141138203849462867769122524023926923090411415978927467189709778079926389411231787892751665192233841213596073210424984467272202098302229842478101917472919259868667806159221941261889413280492852969390266438694195253211375590483749982008309507835896218108092821748396948566120707120242990202805934397462739956131986916952393842568909009794038263766685144591306758862858773644272507936494597794662515770585111579171902831835570932405786440575554432362699007008610712661553677903925434083231326168222263090800457861466193340400
30 401517752321778404609325026564174961970892986820236412684400
31 480085308876179138941669659675303327967098061589656152325870083481618973598918429113965209156096362985309408101234471505040782525043187816759096196612310500387541921605662427889114402619825033399447254383588535883911768158225647347552038487167429786667610452286876400