a(n) = A156071(n)/n.

Terms

a(0) =3a(1) =19a(2) =127a(3) =954a(4) =7633a(5) =63609a(6) =545221a(7) =4770684a(8) =42406081