1 1
2 1
3 4
4 20
5 15700
6 161520
7 659739168
8 11887243200
9 115875912594352
10 1360481062410358294032
11 40999220870977029249072
12 1854483563489396099991763032000
13 106016408292727234808287504322403328
14 4534810991759912394035394805790730240
15 420600959404052395273684047768731734440000
16 131175012465097349222674935466722554220982275781972
17 72127085726930723806128407412596025133706356204227941020368
18 4324100740959994221941239110029140624838195439409501080221568
19 4567599725971282082891714564566159491163232096471032203915836492551680
20 1524316813974762669125021667221733459675731931826330862642208638346306309120
21 108041831366305927381253035388442403103883841243974396796749181454414328007680
22 278034477072743559408826422312502996081319735887546173796087019613617593641525557076480
23 147568275772045730870660656103068115714931370817962736601560391309055520335862966744914944000
24 694516232561010884497880528005969849492270547142607000819360921525637135665128270808367104457490345216
25 41183002663048748699366087065051230963707944195859745484380638809409292395123488020829230389455182392152590320996352
26 40099599682140946911614205695341811686879283545595342878575455874945119753377762020285405143362661496054172339331808060288
27 4112884161675768311450162462605776551124239143923991470610810667232589292582391771784953632685037986452701569579908113737600
28 4779191151239100878219502721050329924466930998547663401854071780697710816963068556445616924460626252246649096120068306389796162400
29 515069811577412911931710572272783589039582439628974173519590256377750598328132317418426614249566215072246519796190407886547599974400
30 690441979271570187822316385113508114786616046206641058198629493817187057503199579342069906256254271163187440115864789907580633874101094400