OFFSET
1,2
COMMENTS
Equivalently, number of quadruples (i, j, k; P) such that i, j and k are positive integers and P is a composition of n into ijk parts. (A composition of n with m parts is an ordered list of m positive integers that sum to n. The number of compositions of n into m parts is given by the binomial coefficient C(n - 1, m - 1).) [Joel B. Lewis, May 07 2009]
FORMULA
a(n) = sum(C(n - 1, ijk - 1)) where the sum is over all triples (i, j, k) such that 0 < i, j, k and ijk <= n. [Joel B. Lewis, May 07 2009]
EXAMPLE
For n=3, the 10 possible matrices are: 3 (1*1*1); (1,2) as three different vectors (1*1*2, 1*2*1, 2*1*1); (2,1) as three different vectors (1*1*2, 1*2*1, 2*1*1); and (1,1,1) as three different vectors (1*1*3, 1*3*1, 3*1*1). [Typo corrected by Joel B. Lewis, Apr 04 2011]
MATHEMATICA
Table[Sum[Sum[Sum[Binomial[n - 1, i*j*k - 1], {i, 1, n}], {j, 1, n}], {k, 1, n}], {n, 1, 40}] (* Joel B. Lewis, May 07 2009 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Lior Manor, Apr 09 2009
EXTENSIONS
More terms from Joel B. Lewis, May 07 2009
STATUS
approved