2^(n-1)*A000668(n).

Terms

a(0) =3a(1) =14a(2) =124a(3) =1016a(4) =131056a(5) =4194272a(6) =33554368a(7) =274877906816