A263521 Number of (3+1)X(n+1) arrays of permutations of 0..n*4+3 filled by rows with each element moved a city block distance of 0 or 1, and rows and columns in increasing lexicographic order.

23, 208, 2076, 18369, 158109, 1317780, 10791350, 87194833, 698250904, 5555688785, 44005119429, 347432212188, 2736799922735, 21523189213085, 169068961542156, 1326964403390558, 10408686351322363, 81610767953922967, 639685545725575292

Offset

1,1

Comments

Row 3 of A263519.

Links

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

Formula

Empirical: a(n) = 18*a(n-1) -83*a(n-2) -203*a(n-3) +2162*a(n-4) -633*a(n-5) -21640*a(n-6) +20040*a(n-7) +120424*a(n-8) -126960*a(n-9) -418440*a(n-10) +397224*a(n-11) +935858*a(n-12) -706132*a(n-13) -1333426*a(n-14) +768238*a(n-15) +1198092*a(n-16) -535990*a(n-17) -670920*a(n-18) +245400*a(n-19) +229128*a(n-20) -73408*a(n-21) -45880*a(n-22) +13832*a(n-23) +4959*a(n-24) -1502*a(n-25) -235*a(n-26) +77*a(n-27) +2*a(n-28) -a(n-29)

Example

Some solutions for n=4
..0..1..2..3..4....0..1..2..3..4....0..1..2..8..9....0..2..3..8..9
.10..5.12..8.14....6..5..7.13..9....5..6..7..3..4....5..1..6..7..4
.15..6..7.18..9...15.10.12..8.14...10.11.12.13.14...11.10.17.12.13
.16.11.17.13.19...16.11.17.19.18...15.16.17.19.18...15.16.18.19.14

Crossrefs

Cf. A263519.

Sequence in context: A107956 A022683 A042020 * A084428 A322287 A327918

Adjacent sequences: A263518 A263519 A263520 * A263522 A263523 A263524

Keyword

nonn

Author

R. H. Hardin, Oct 19 2015

Status

approved