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

1, 2002, 1002001, 208416208, 23029990984, 1566039386912, 72261531710368, 2424984388825856, 62305564808355232, 1274867710694037824, 21427584214357481888, 303282730418598205184, 3688967826726218553440, 39214657989988793866400, 369491052699789370779000

Offset

0,2

Links

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

Formula

(empirical) set p,q,r to n,9,5 (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: A154049 A339803 A108116 * A162240 A127351 A162241

Adjacent sequences: A140917 A140918 A140919 * A140921 A140922 A140923

Keyword

nonn

Author

R. H. Hardin, Jul 05 2008

Status

approved