Sum over all partitions of n of the bitwise AND of the parts.

Terms

a(0) =0a(1) =1a(2) =3a(3) =4a(4) =8a(5) =9a(6) =14a(7) =13a(8) =24a(9) =28a(10) =36a(11) =38a(12) =55a(13) =54a(14) =68a(15) =75a(16) =106a(17) =120a(18) =154a(19) =168a(20) =208a(21) =228a(22) =269a(23) =298a(24) =374a(25) =404a(26) =475a(27) =530a(28) =618a(29) =682