a(n) = Sum_{k=0..floor(n/8)} (-1)^k*binomial(n,8*k).

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =1a(5) =1a(6) =1a(7) =1a(8) =0a(9) =-8a(10) =-44a(11) =-164a(12) =-494a(13) =-1286a(14) =-3002a(15) =-6434a(16) =-12868a(17) =-24292a(18) =-43604a(19) =-74612a(20) =-121124a(21) =-183140a(22) =-245156a(23) =-245156a(24) =0a(25) =961376a(26) =3749136a(27) =10814896a(28) =27293176a(29) =63453016