A095091 Number of 4k+3 integers in range [2^n, 2^(n+1)] whose Jacobi-vector is not a valid Motzkin-path (A095101).

0, 0, 0, 1, 2, 7, 15, 31, 68, 148, 310, 664, 1345, 2768, 5673, 11605, 23665, 48035, 97599, 197383

Offset

1,5

Links

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

A. Karttunen and J. Moyer, C-program for computing the initial terms of this sequence

Formula

a(n) = 2^(n-2) - A095090(n) for n > 1.

Crossrefs

Cf. A095093.

Sequence in context: A192962 A294539 A343531 * A131412 A345448 A209633

Adjacent sequences: A095088 A095089 A095090 * A095092 A095093 A095094

Keyword

nonn,more

Author

Antti Karttunen, Jun 01 2004

Status

approved