2^{n-1}3^{n-2}\cdots (n-1)^2\cdot n