a(n) = A108625(3*n, n).

Terms

a(0) =1a(1) =13a(2) =505a(3) =24691a(4) =1337961a(5) =76869013a(6) =4586370139a(7) =280973874215