Number of compositions of n into parts 1, 8, 9.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =1a(5) =1a(6) =1a(7) =1a(8) =2a(9) =4a(10) =6a(11) =8a(12) =10a(13) =12a(14) =14a(15) =16a(16) =19a(17) =25a(18) =35a(19) =49a(20) =67a(21) =89a(22) =115a(23) =145a(24) =180a(25) =224a(26) =284a(27) =368a(28) =484a(29) =640