A238560 Number of partitions of 3^n into parts that are at most n.

0, 1, 5, 75, 4410, 1366617, 2559274110, 31328639384771, 2625213100478051111, 1553872467564223628517240, 6655897240266476140036201639917, 210488414263886836416720847147423569801, 49987740079047684574220644720678455290986424137

Offset

0,3

Links

Alois P. Heinz, Table of n, a(n) for n = 0..45

Formula

a(n) = [x^(3^n)] Product_{j=1..n} 1/(1-x^j).

a(n) ~ 3^(n*(n-1)) / (n!*(n-1)!). - Vaclav Kotesovec, Jun 05 2015

Example

a(2) = 5: 22221, 222111, 2211111, 21111111, 111111111.

Crossrefs

Column k=3 of A238010.

Sequence in context: A034688 A238608 A132855 * A303125 A332714 A258784

Adjacent sequences: A238557 A238558 A238559 * A238561 A238562 A238563

Keyword

nonn

Author

Alois P. Heinz, Feb 28 2014

Status

approved