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
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