Diagonal sums of A167749.

Terms

a(0) =1a(1) =0a(2) =1a(3) =1a(4) =2a(5) =4a(6) =7a(7) =14a(8) =27a(9) =52a(10) =102a(11) =198a(12) =387a(13) =755a(14) =1474a(15) =2879a(16) =5622a(17) =10982a(18) =21450a(19) =41900a(20) =81847a(21) =159880a(22) =312315a(23) =610086a(24) =1191768a(25) =2328054a(26) =4547732a(27) =8883767a(28) =17354001a(29) =33900200