A223334 Rolling cube footprints: number of 5Xn 0..7 arrays starting with 0 where 0..7 label vertices of a cube and every array movement to a horizontal or antidiagonal neighbor moves along a corresponding cube edge.

4096, 19683, 1750329, 155649627, 13876429707, 1237689159021, 110409049892673, 9849460912651899, 878665830242295627, 78385506226393458141, 6992749153173468569913, 623821244550672567090699

Offset: 1

Author

R. H. Hardin Mar 19 2013

Keywords

• nonn

Comments

Row 5 of A223331

Examples

			Some solutions for n=3
..0..4..0....0..4..0....0..4..0....0..4..0....0..4..0....0..4..0....0..4..0
..0..4..6....0..2..6....6..4..6....0..4..5....0..4..6....0..2..3....0..4..0
..0..4..0....3..2..0....6..7..5....5..4..6....5..4..5....3..7..3....6..2..3
..0..4..5....0..2..3....6..4..0....6..7..5....5..1..0....3..1..0....6..2..0
..6..4..5....6..7..3....0..2..6....5..1..5....3..2..6....3..1..3....6..2..0
Vertex neighbors:
0 -> 1 2 4
1 -> 0 3 5
2 -> 0 3 6
3 -> 1 2 7
4 -> 0 5 6
5 -> 1 4 7
6 -> 2 4 7
7 -> 3 5 6
		

Links

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

Formula

Empirical: a(n) = 131*a(n-1) -4376*a(n-2) +62456*a(n-3) -430316*a(n-4) +1335338*a(n-5) -688543*a(n-6) -5374827*a(n-7) [phone]*a(n-8) -5437152*a(n-9) for n>13