A163702 Number of n X 9 binary arrays with all 1s connected, a path of 1s from top row to lower right corner, and no 1 having more than two 1s adjacent.

9, 309, 5144, 70944, 941073, 10760604, 114715060, 1221895544, 13162407450, 140977153433, 1480746556001, 15212197802880, 153630870488493, 1534993421301323, 15232868198450925, 150308783558933377, 1474322648195025796, 14371533808374621189, 139273614588235466085

Offset

1,1

Links

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

Crossrefs

Column 9 of A391823.

Sequence in context: A152437 A296802 A231133 * A160194 A217145 A266835

Adjacent sequences: A163699 A163700 A163701 * A163703 A163704 A163705

Keyword

nonn

Author

R. H. Hardin, Aug 03 2009

Extensions

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

Status

approved