A163729 Number of n X 8 binary arrays with all 1s connected, a path of 1s from left column to right column, and no 1 having more than two 1s adjacent.

1, 110, 2294, 35525, 493096, 5562337, 53954221, 488937978, 4312636982, 37251349309, 313637275848, 2570175621441, 20578845950024, 161941084774415, 1258406356176090, 9681182203758269, 73819269130599968, 558289117372183801, 4191409948333703300, 31266719508352959585

Offset

1,2

Links

Andrew Howroyd, Table of n, a(n) for n = 1..200

Crossrefs

Row 8 of A391822.

Sequence in context: A200877 A205348 A008450 * A251020 A245876 A185536

Adjacent sequences: A163726 A163727 A163728 * A163730 A163731 A163732

Keyword

nonn

Author

R. H. Hardin, Aug 03 2009

Extensions

a(7) onward from Andrew Howroyd, Dec 22 2025

Status

approved