A203736 Number of (n+1)X4 0..3 arrays with column and row pair sums b(i,j)=a(i,j)+a(i,j-1) and c(i,j)=a(i,j)+a(i-1,j) nondecreasing in column and row directions, respectively

2166, 23442, 178836, 1091807, 5538127, 24571387, 97540896, 354255616, 1193326532, 3773616303, 11299780073, 32279594497, 88480603759, 233878516412, 598578697010, 1488562978246, 3607582317613, 8542621648277, 19808890793049

Offset

1,1

Comments

Column 3 of A203741

Links

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

Formula

Empirical: a(n) = 14*a(n-1) -73*a(n-2) +118*a(n-3) +407*a(n-4) -2055*a(n-5) +1565*a(n-6) +8911*a(n-7) -21167*a(n-8) -8804*a(n-9) +86841*a(n-10) -62994*a(n-11) -184764*a(n-12) +314891*a(n-13) +169876*a(n-14) -753741*a(n-15) +181774*a(n-16) +1126595*a(n-17) -893258*a(n-18) -1059445*a(n-19) +1597514*a(n-20) +470449*a(n-21) -1810698*a(n-22) +265493*a(n-23) +1419722*a(n-24) -680853*a(n-25) -765358*a(n-26) +652727*a(n-27) +252612*a(n-28) -399543*a(n-29) -18972*a(n-30) +169393*a(n-31) -29245*a(n-32) -49701*a(n-33) +17795*a(n-34) +9499*a(n-35) -5481*a(n-36) -958*a(n-37) +1013*a(n-38) -8*a(n-39) -107*a(n-40) +13*a(n-41) +5*a(n-42) -a(n-43) for n>48

Example

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

Crossrefs

Sequence in context: A126831 A161998 A020421 * A251067 A184558 A097520

Adjacent sequences: A203733 A203734 A203735 * A203737 A203738 A203739

Keyword

nonn

Author

R. H. Hardin Jan 05 2012

Status

approved