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

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =1a(5) =1a(6) =1a(7) =1a(8) =1a(9) =2a(10) =10a(11) =46a(12) =166a(13) =496a(14) =1288a(15) =3004a(16) =6436a(17) =12871a(18) =24312a(19) =43776a(20) =75736a(21) =126940a(22) =208336a(23) =340120a(24) =564928a(25) =980629a(26) =1817047a(27) =3605252a(28) =7531836a(29) =16146326