A214142 Number of 0..4 colorings of a 1 X (n+1) array circular in the n+1 direction with new values 0..4 introduced in row major order.

1, 1, 4, 11, 40, 147, 568, 2227, 8824, 35123, 140152, 559923, 2238328, 8950579, 35796856, 143176499, 572684152, 2290692915, 9162684280, 36650562355, 146601899896, 586406900531, 2345626204024, 9382502019891, 37530002487160

Offset: 1

Author

R. H. Hardin, Jul 05 2012

Keywords

• nonn

Comments

Row 1 of A214141.

Examples

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

Links

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

Formula

Empirical: a(n) = 6*a(n-1) -7*a(n-2) -6*a(n-3) +8*a(n-4).

Empirical: a(n) = 2^n/6 - 11*(-1)^n/30 + 4^n/30 + 1/6. - R. J. Mathar, Jul 07 2012

Empirical: partial sums of A110613. - Sean A. Irvine, Jul 14 2022