Number of compositions (ordered partitions) of n into an even number of powers of 2.

Terms

a(0) =1a(1) =0a(2) =1a(3) =2a(4) =2a(5) =6a(6) =9a(7) =14a(8) =30a(9) =48a(10) =86a(11) =156a(12) =268a(13) =478a(14) =849a(15) =1486a(16) =2638a(17) =4660a(18) =8214a(19) =14532a(20) =25664a(21) =45304a(22) =80078a(23) =141412a(24) =249768a(25) =441276a(26) =779376a(27) =1376696a(28) =2431924a(29) =4295534