a(n) = Sum{i=1..n} ( i*2^(i-1) ) - ( A002024(n)*(A002024(n)+1)/2 - n ) * 2^(A002024(n)-1).

Terms

a(0) =1a(1) =3a(2) =17a(3) =41a(4) =125a(5) =321a(6) =745a(7) =1777a(8) =4089a(9) =9217a(10) =20417a(11) =45009a(12) =98273a(13) =212977a(14) =458753a(15) =982881a(16) =2097025a(17) =4456353a(18) =9437121a(19) =19922913a(20) =41943041a(21) =88080001a(22) =184549057a(23) =385875713a(24) =805306177a(25) =1677721473a(26) =3489660865a(27) =7247757313a(28) =15032384641a(29) =31138512129