A331636 Number of nonnegative integer matrices with nonzero rows, total sum n and columns with equal sums.

1, 5, 17, 109, 557, 5785, 47357, 596365, 7151841, 106763725, 1622633597, 28757539337, 526858352477, 10758375762109, 230342261913169, 5344946955452877, 130370767029201437, 3394996816992588345, 92801587319328673277, 2681375183085608280093

Offset

1,2

Links

Table of n, a(n) for n=1..20.

Formula

a(n) = Sum_{d|n} A316674(n/d, d).

Example

The a(2) = 5 matrices are:
  [1]  [1 0]  [0 1]  [2]  [1 1]
  [1]  [0 1]  [1 0]

Crossrefs

Cf. A316674.

Sequence in context: A100301 A084167 A267143 * A234797 A062586 A301641

Adjacent sequences: A331633 A331634 A331635 * A331637 A331638 A331639

Keyword

nonn

Author

Andrew Howroyd, Jan 23 2020

Status

approved