A223330 Rolling cube footprints: number of nX7 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.

729, 453789, 283231809, 176834343105, 110409049892673, 68935627430614161, 43041050285035823937, 26873361387913413198609, 16778808787792177773698625, 10476115000476214621652175825, 6540928315682905702406399281857

Offset: 1

Author

R. H. Hardin Mar 19 2013

Keywords

• nonn

Comments

Column 7 of A223331

Examples

			Some solutions for n=3
..0..4..0..4..5..4..5....0..4..0..4..6..7..3....0..4..0..4..0..4..0
..0..4..0..1..5..1..3....0..4..0..2..3..1..5....0..4..0..4..6..2..0
..0..4..5..4..5..1..5....0..4..6..7..5..7..6....0..4..6..2..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) = 692*a(n-1) -43569*a(n-2) +847042*a(n-3) -6303164*a(n-4) [phone]*a(n-5)