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

Terms

a(0) =0a(1) =1a(2) =1a(3) =1a(4) =4a(5) =4a(6) =9a(7) =17a(8) =26a(9) =50a(10) =88a(11) =150a(12) =274a(13) =478a(14) =841a(15) =1497a(16) =2634a(17) =4650a(18) =8234a(19) =14518a(20) =25654a(21) =45340a(22) =80040a(23) =141414a(24) =249822a(25) =441192a(26) =779422a(27) =1376752a(28) =2431772a(29) =4295678