A243778 Number of Dyck paths of semilength n having exactly nine (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).

1, 0, 0, 0, 0, 740, 0, 0, 0, 0, 0, 4655685, 19546, 0, 0, 1747955, 0, 20759960, 167960, 110, 0, 17405076899616, 0, 0, 261107026, 11058883809, 17817753939932, 2065690806135, 180987639660985, 533693067696, 45880541850, 2285677991937600, 16275024211846481596

Offset

10,6

Links

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

Example

a(10) = 1: UDUDUDUDUDUDUDUDUDUD.

Crossrefs

Column k=9 of A243752.

Main diagonal of A243835.

Sequence in context: A078906 A066404 A066402 * A256634 A105391 A319043

Adjacent sequences: A243775 A243776 A243777 * A243779 A243780 A243781

Keyword

nonn

Author

Alois P. Heinz, Jun 10 2014

Status

approved