a(0) = 0, a(1) = 1; a(2*n) = a(n), a(2*n+1) = 9*a(n) + a(n+1).

Terms

a(0) =0a(1) =1a(2) =1a(3) =10a(4) =1a(5) =19a(6) =10a(7) =91a(8) =1a(9) =28a(10) =19a(11) =181a(12) =10a(13) =181a(14) =91a(15) =820a(16) =1a(17) =37a(18) =28a(19) =271a(20) =19a(21) =352a(22) =181a(23) =1639a(24) =10a(25) =271a(26) =181a(27) =1720a(28) =91a(29) =1639