Number of partitions of n into parts 1/2, 3/4, 7/8, 15/16, etc.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =7a(5) =13a(6) =24a(7) =43a(8) =78a(9) =141a(10) =253a(11) =456a(12) =820a(13) =1472a(14) =2645a(15) =4749a(16) =8523a(17) =15299a(18) =27456a(19) =49267a(20) =88407a(21) =158630a(22) =284622a(23) =510683a(24) =916271a(25) =1643963a(26) =2949570a(27) =5292027a(28) =9494758a(29) =17035112