A222140 Number of n X 4 0..4 arrays with no entry increasing mod 5 by 4 rightwards or downwards, starting with upper left zero.

64, 8788, 1206964, 165770032, 22767656980, 3127020364012, 429480137694664, 58986884432558548, 8101544704688334244, 1112705429924911477552, 152824358676750267429220, 20989638386627725143014812

Offset

1,1

Comments

Column 4 of A222144.

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 153*a(n-1) - 2197*a(n-2) + 6434*a(n-3).

Empirical g.f.: 4*x*(16 - 251*x + 752*x^2) / (1 - 153*x + 2197*x^2 - 6434*x^3). - Colin Barker, Mar 14 2018

Example

Some solutions for n=3:
..0..0..1..2....0..0..1..2....0..1..1..2....0..0..1..4....0..1..1..2
..0..3..4..2....0..3..4..2....1..4..1..3....1..1..4..0....0..3..4..0
..0..1..1..2....2..3..0..3....3..0..1..1....1..2..4..1....2..0..2..0

Crossrefs

Cf. A222144.

Sequence in context: A187702 A184764 A239647 * A093264 A264146 A220731

Adjacent sequences: A222137 A222138 A222139 * A222141 A222142 A222143

Keyword

nonn

Author

R. H. Hardin, Feb 09 2013

Status

approved