A214107 Number of 0..3 colorings on an n X 4 array circular in the 4 direction with new values 0..3 introduced in row major order.

4, 111, 3502, 110985, 3517864, 111505491, 3534382642, 112029109005, 3550979773324, 112555187335671, 3567654845960182, 113083736087142225, 3584408223207742384, 113614766854701858651, 3601240272765698000122

Offset: 1

Author

R. H. Hardin, Jul 04 2012

Keywords

• nonn

Examples

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

Links

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

Crossrefs

Column 3 of A214112.

Formula

Empirical: a(n) = 35*a(n-1) -107*a(n-2) +73*a(n-3).

Empirical g.f.: -x*(5*x-1)*(9*x-4) / ( (x-1)*(73*x^2-34*x+1) ). - R. J. Mathar, Jul 04 2012