Number of compositions (ordered partitions) of n into powers of 4.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =2a(5) =3a(6) =4a(7) =5a(8) =7a(9) =10a(10) =14a(11) =19a(12) =26a(13) =36a(14) =50a(15) =69a(16) =96a(17) =133a(18) =184a(19) =254a(20) =352a(21) =488a(22) =676a(23) =935a(24) =1294a(25) =1792a(26) =2482a(27) =3436a(28) =4756a(29) =6584