A223199 Rolling cube footprints: number of nX5 0..5 arrays starting with 0 where 0..5 label faces of a cube and every array movement to a horizontal or vertical neighbor moves across a corresponding cube edge.

256, 82944, 27951104, 9515827200, 3249109204992, 1110327429169152, 379529320596504576, 129739120821684666368, 44351234892702995709952, 15161534293466127643181056, 5183001897895978479097217024

Offset: 1

Author

R. H. Hardin Mar 18 2013

Keywords

• nonn

Comments

Column 5 of A223202

Examples

			Some solutions for n=3
..0..3..0..3..1....0..3..0..3..4....0..3..0..1..2....0..3..4..3..0
..3..0..3..1..5....3..0..3..4..3....3..0..4..2..0....3..0..3..5..2
..0..1..5..3..1....0..3..4..2..1....0..1..0..4..2....0..3..1..2..1
Face neighbors:
0,5 -> 1 2 3 4
1,4 -> 0 2 3 5
2,3 -> 0 1 4 5
		

Links

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

Formula

Empirical: a(n) = 512*a(n-1) -66560*a(n-2) +3014656*a(n-3) -50331648*a(n-4) [phone]*a(n-5)