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

1, 48620, 449141836, 1371597504992, 1832516612010448, 1274867710694037824, 520384188062967417280

Offset

0,2

Links

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

Formula

(empirical) set p,q,r to n,9,9 (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: A024761 A245862 A177313 * A351488 A177314 A177315

Adjacent sequences: A140921 A140922 A140923 * A140925 A140926 A140927

Keyword

nonn

Author

R. H. Hardin, Jul 05 2008

Status

approved