A133222 Row sums of triangle in A133644.

1, 3, 9, 38, 182, 1112, 7685, 61892, 556113, 5580548, 61438617

Offset

1,2

Links

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

Formula

a(n) = SUM[k=1..n] T(n,k) (n >= 1, 1 <= k <= n) = largest permanent of any n X n (0,1) matrix with k 1's in each row and column.

Crossrefs

Cf. A133644.

Sequence in context: A149025 A351070 A346056 * A103942 A030928 A372829

Adjacent sequences: A133219 A133220 A133221 * A133223 A133224 A133225

Keyword

more,nonn

Author

Jonathan Vos Post, Dec 19 2007

Status

approved