A140923 Number of 8 X 9 matrices with elements in 0..n with each row and each column in nondecreasing order. 8,9,n can be permuted, see formula.

1, 24310, 118195220, 198520691512, 151561524301616, 62305564808355232, 15480536486999030720

Offset

0,2

Links

Table of n, a(n) for n=0..6.

Formula

(empirical) set p,q,r to n,9,8 (in any order) in s=p+q+r-1; a(n) = product {i in 0..r-1} (binomial(s,p+i)*i!/(s-i)^(r-i-1))

Crossrefs

Sequence in context: A154069 A318630 A194721 * A208622 A294856 A025041

Adjacent sequences: A140920 A140921 A140922 * A140924 A140925 A140926

Keyword

nonn

Author

R. H. Hardin, Jul 05 2008

Status

approved