A129342 a(2n) = a(n) + 2^(2n), a(2n+1) = 2^(2n+1).

0, 2, 6, 8, 22, 32, 72, 128, 278, 512, 1056, 2048, 4168, 8192, 16512, 32768, 65814, 131072, 262656, 524288, 1049632, 2097152, 4196352, 8388608, 16781384, 33554432, 67117056, 134217728, 268451968, 536870912, 1073774592

Offset: 0

Author

Ralf Stephan, May 28 2007

Keywords

• nonn
• easy

Crossrefs

Cf. A045654.

Formula

a(n) = sum{0<=k<=A007814(n), 2^(n/2^k) }.

G.f.: sum{k>=0, 1/(1-2*x^2^k) }.