Legendre_P(n,2)*4^n.

Terms

a(0) =1a(1) =8a(2) =88a(3) =1088a(4) =14176a(5) =190208a(6) =2600704a(7) =36030464a(8) =504047104a(9) =7104278528a(10) =100726755328