Binomial transform of Thue-Morse sequence A010059.

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =5a(5) =12a(6) =28a(7) =64a(8) =141a(9) =296a(10) =594a(11) =1156a(12) =2224a(13) =4304a(14) =8464a(15) =16928a(16) =34221a(17) =69328a(18) =139726a(19) =278940a(20) =550926a(21) =1078120a(22) =2097624a(23) =4076384a(24) =7950896a(25) =15629056a(26) =31038736a(27) =62302112a(28) =126196400a(29) =257199552