1 1
2 4
3 30
4 356
5 6106
6 142760
7 4363848
8 168986136
9 8087082144
10 468807362736
11 32379640476000
12 2627735592279600
13 247610398718738640
14 26815386224063189760
15 3307855985755600598400
16 461149884030679844958720
17 72151124506962747825006720
18 12590610689213961622942752000
19 2436831734229654708284701850880
20 520459512142385492694348008797440
21 122107214684304393569552873272020480
22 31338258662206851679930357704241013760
23 8764504454795294738448402044722530508800
24 2661788785804618297134845926353004215321600
25 874998811858584334757221960846418656285977600
26 310404982712272902756684703845525357737985945600
27 118503522260788682547832509882222613878128985446400
28 48561671561214743649451963767626743339530644230656000
29 21309345947566089965618126144196531708860361306370713600
30 9990415031211564370983404369037159204083094968875329945600
31 4993656015783723518750997577067465830364088568610292289536000
32 2655928842309896219154541401355606929128364681131376384081100800
33 1500269419539751709439264331807549750418456621621135052843555225600
34 898496083394184477424588400517604191001142020961631828110417692262400
35 569559624939710843989785149243190379982679326340298190573826012109209600
36 381557150240596278143477710960328832592802669674652350953336497123696640000