A331395 Number of nonnegative integer matrices with total sum n, nonzero rows and distinct columns each with the same sum with columns in decreasing lexicographic order.

1, 3, 5, 21, 17, 281, 65, 3209, 10853, 47617, 1025, 3610317, 4097, 22361569, 570275061, 2515267681, 65537, 229801424781, 262145, 10805763650257, 114290395025669, 39654899669089, 4194305, 150858428803209493, 140094551951590929, 98672497472409697

Offset: 1

Author

Andrew Howroyd, Jan 15 2020

Keywords

• nonn

Comments

The condition that the columns be in decreasing order is equivalent to considering nonequivalent matrices with distinct columns up to permutation of columns.

Links

• Andrew Howroyd, Table of n, a(n) for n = 1..200

Crossrefs

Cf. A331278.

Formula

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

a(p) = 2^(p-1) + 1 for prime p.