A182589(n)/8.

Terms

a(0) =1a(1) =3a(2) =27a(3) =297a(4) =47709a(5) =645435a(6) =126324495a(7) =1808414181a(8) =382438918233