A058410 Number of 4 X n nonnegative integer matrices with all column sums 4, up to row and column permutation.

1, 5, 45, 407, 3411, 25142, 163711, 947909, 4949257, 23579022, 103592423, 423435205, 1622413728, 5864055622, 20102107500, 65660463140, 205176581382, 615506305973, 1778086106680, 4959845850882, 13391444267162, 35072585737475, 89275252614236, 221246652070184

Offset: 0

Author

Vladeta Jovovic, Nov 25 2000

Keywords

• easy
• nonn

Links

• Number of m x l nonnegative integer matrices with all column sums equal to n, up to row and column permutation

Crossrefs

Cf. A050532, A058390, A058407-A058409.

Formula

G.f.: 1 / 24*(1 / (1 - x)^35 + 6 / (1 - x)^9 / (1 - x^2)^13 + 3 / (1 - x)^3 / (1 - x^2)^16 + 8 / (1 - x)^2 / (1 - x^3)^11 + 6 / (1 - x) / (1 - x^2) / (1 - x^4)^8).

Extensions

More terms from Sean A. Irvine, Aug 05 2022