A076541 a(n) = Sum_{k=1..n} C(n,k) mod k.

0, 1, 2, 2, 3, 8, 9, 11, 6, 13, 14, 26, 27, 28, 32, 46, 47, 49, 50, 68, 81, 82, 83, 116, 102, 101, 105, 105, 106, 142, 143, 143, 153, 172, 165, 222, 223, 216, 259, 278, 279, 256, 257, 327, 394, 295, 296, 422, 374, 318, 328, 384, 385, 420, 469, 461, 465, 450, 451

Offset

1,3

Links

Paolo P. Lava, Table of n, a(n) for n = 1..2500

Formula

a(n) seems to be asymptotic to c*n^2 with c around 0.18...

Prog

(PARI) a(n)=sum(k=1, n, binomial(n, k)%k)

Crossrefs

Row sums of A081371.

Sequence in context: A319860 A300354 A091681 * A227380 A159789 A153932

Adjacent sequences: A076538 A076539 A076540 * A076542 A076543 A076544

Keyword

nonn

Author

Benoit Cloitre, Oct 19 2002

Status

approved