a(2*n+1) = 7*a(n), a(2*n+2) = 8*a(n) + a(n-1).

Terms

a(0) =1a(1) =7a(2) =8a(3) =49a(4) =57a(5) =56a(6) =71a(7) =343a(8) =400a(9) =399a(10) =505a(11) =392a(12) =505a(13) =497a(14) =624a(15) =2401a(16) =2815a(17) =2800a(18) =3543a(19) =2793a(20) =3592a(21) =3535a(22) =4439a(23) =2744a(24) =3641a(25) =3535a(26) =4432a(27) =3479a(28) =4481a(29) =4368