A160807 a(n) = A160799(n)/4.

0, 1, 5, 12, 28, 47, 75, 112, 176, 243, 319, 404, 516, 637, 785, 960, 1216, 1475, 1743, 2020, 2324, 2637, 2977, 3344, 3792, 4249, 4733, 5244, 5836, 6455, 7155, 7936, 8960, 9987, 11023, 12068, 13140, 14221, 15329, 16464, 17680, 18905, 20157

Offset

1,3

Links

Table of n, a(n) for n=1..43.

Formula

G.f.: x^2*Product_{i>=0} p(x^(2^i)) where p(x) = 1 + 5*x + 7*x^2 + 3*x^3. - Gary W. Adamson, Aug 25 2016 [edited by Jason Yuen, Oct 06 2024]

Prog

(PARI) a(n)=sum(i=0, n-1, (n-i)*3^hammingweight(i)) \\ Charles R Greathouse IV, Aug 25 2016

Crossrefs

Cf. A160410, A161411, A160799.

Essentially partial sums of A130665.

Sequence in context: A172426 A145768 A162778 * A038376 A002767 A055245

Adjacent sequences: A160804 A160805 A160806 * A160808 A160809 A160810

Keyword

nonn

Author

Omar E. Pol, Jun 14 2009

Extensions

More terms from Max Alekseyev, Dec 12 2011

Status

approved