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

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =1a(5) =1a(6) =1a(7) =1a(8) =2a(9) =10a(10) =46a(11) =166a(12) =496a(13) =1288a(14) =3004a(15) =6436a(16) =12872a(17) =24328a(18) =43912a(19) =76552a(20) =130816a(21) =223840a(22) =394384a(23) =735472a(24) =1470944a(25) =3124576a(26) =6874336a(27) =15260896a(28) =33550336a(29) =72274816