a(n) = A001864(n+1)/2.

Terms

a(0) =0a(1) =1a(2) =12a(3) =156a(4) =2360a(5) =41400a(6) =831012a(7) =18832576a(8) =476200944a(9) =13301078400a(10) =406907517500