A243776 Number of Dyck paths of semilength n having exactly seven (possibly overlapping) occurrences of the consecutive step pattern given by the binary expansion of n, where 1=U=(1,1) and 0=D=(1,-1).

17, 0, 0, 0, 0, 16128, 0, 0, 6695, 2100, 0, 53635915, 15338708, 72, 2004080, 715058696, 158698944, 8215899828, 8360997120, 861521760, 42073200, 103648453795647, 0, 4069967184, 3363112380658, 16806651486228, 1514241262404859, 1140768813493596, 18600198213831560

Offset

10,1

Links

Alois P. Heinz, Table of n, a(n) for n = 10..200

Example

a(10) = 17: UDUDUDUDUDUDUDUDUUDD, UDUDUDUDUDUDUDUUDUDD, UDUDUDUDUDUDUUDUDUDD, UDUDUDUDUDUUDUDUDUDD, UDUDUDUDUUDUDUDUDUDD, UDUDUDUUDUDUDUDUDUDD, UDUDUUDUDUDUDUDUDUDD, UDUUDUDUDUDUDUDUDUDD, UUDDUDUDUDUDUDUDUDUD, UUDUDDUDUDUDUDUDUDUD, UUDUDUDDUDUDUDUDUDUD, UUDUDUDUDDUDUDUDUDUD, UUDUDUDUDUDDUDUDUDUD, UUDUDUDUDUDUDDUDUDUD, UUDUDUDUDUDUDUDDUDUD, UUDUDUDUDUDUDUDUDDUD, UUUDUDUDUDUDUDUDUDDD.

Crossrefs

Column k=7 of A243752.

Main diagonal of A243833.

Sequence in context: A330716 A341690 A341689 * A338801 A198631 A185685

Adjacent sequences: A243773 A243774 A243775 * A243777 A243778 A243779

Keyword

nonn

Author

Alois P. Heinz, Jun 10 2014

Status

approved