A223358 Rolling cube footprints: number of 3 X n 0..5 arrays starting with 0 where 0..5 label faces of a cube and every array movement to a horizontal or antidiagonal neighbor moves across a corresponding cube edge.

36, 1024, 36864, 1327104, 48365568, 1764753408, 64399343616, 2350085308416, 85760296353792, 3129600934674432, 114206719453691904, 4167679858509348864, 152088734250301390848, 5550086348122858979328, 202536095940875781144576

Offset: 1

Author

R. H. Hardin, Mar 19 2013

Keywords

• nonn

Comments

Row 3 of A223357.

Examples

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

Links

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

Crossrefs

Cf. A223357.

Formula

Empirical: a(n) = 40*a(n-1) - 128*a(n-2) for n>4.

Empirical g.f.: 4*x*(9 - 104*x + 128*x^2 - 4096*x^3) / (1 - 40*x + 128*x^2). - Colin Barker, Aug 19 2018