A216694 T(n,k)=Number of horizontal, vertical, diagonal or knight-move neighbor colorings of an nXk array with new integer colors introduced in row major order

1, 1, 1, 2, 2, 2, 5, 9, 9, 5, 15, 90, 189, 90, 15, 52, 1451, 11730, 11730, 1451, 52, 203, 33694, 1561834, 6901440, 1561834, 33694, 203, 877, 1047754, 370625430, 11239872497, 11239872497, 370625430, 1047754, 877, 4140, 41569451

Offset

1,4

Comments

Table starts

...1.......1.........2...........5..........15........52..........203......877

...1.......2.........9..........90........1451.....33694......1047754.41569451

...2.......9.......189.......11730.....1561834.370625430.139733635588

...5......90.....11730.....6901440.11239872497

..15....1451...1561834.11239872497

..52...33694.370625430

.203.1047754

.877

Links

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

Example

Some solutions for n=2 k=4
..0..1..2..1....0..1..2..3....0..1..2..3....0..1..2..1....0..1..2..1
..3..4..5..3....4..2..4..0....3..4..5..4....1..3..4..5....3..2..4..5

Crossrefs

Column 1 is A000110(n-1)

Sequence in context: A109523 A339613 A008295 * A116697 A014244 A216634

Adjacent sequences: A216691 A216692 A216693 * A216695 A216696 A216697

Keyword

nonn,tabl

Author

R. H. Hardin Sep 14 2012

Status

approved