A169759(n)/6.

Terms

a(0) =1a(1) =4a(2) =16a(3) =62a(4) =246a(5) =980a(6) =3912a(7) =15632a(8) =62494a(9) =249904