1 1
2 0
3 1
4 5
5 76
6 1624
7 52116
8 2298708
9 133929216
10 9961180416
11 921248743680
12 103715841415680
13 13967643016085760
14 2217449301162071040
15 409861043056032503040
16 87262626872384643052800
17 21202798521768886355558400
18 5831660090586059239329792000
19 1802587564536011525042697830400
20 622185136016136818758343243366400
21 238432510944919530702148531765248000
22 100921590338431208107299482517995520000
23 46961025627881595685936218124300075008000
24 23920562862955205737784799614483186073600000
25 13285891968468552123270849324557487872409600000
26 8017531265412040365244683644791728485597184000000
27 5239498024111406425391088575759277143577427968000000
28 3696710610761471646347540335474674338775550033920000000
29 2807972597754481126031356664654723944589941061517312000000
30 2290254126284965534647107200746055648296750963659951308800000