A301513 Number of distinct hook length sets of strict partitions of n.

1, 1, 1, 2, 2, 3, 4, 5, 6, 7, 10, 10, 15, 15, 21, 23, 29, 31, 41, 42, 53, 59, 73, 79, 94, 107, 125, 140, 160, 180, 208, 235, 260, 299, 331, 379, 420, 474, 532, 596, 670, 735, 835, 917, 1022, 1136, 1265, 1388, 1562, 1710, 1910, 2098, 2339, 2543, 2834, 3110, 3421, 3765, 4158, 4546, 5016

Offset

0,4

Links

Table of n, a(n) for n=0..60.

Maple

h:= l-> (n-> {{seq(seq(1+l[i]-j+add(`if`(l[k]<j, 0, 1),
            k=i+1..n), j=1..l[i]), i=1..n)}})(nops(l)):
g:= (n, i, l)-> `if`(i*(i+1)/2<n, {}, `if`(n=0, h(l),
    {g(n, i-1, l)[], g(n-i, min(n-i, i-1), [l[], i])[]})):
a:= n-> nops(g(n$2, [])):
seq(a(n), n=0..40);

Crossrefs

Cf. A000009, A301512.

Sequence in context: A120161 A100665 A114095 * A066639 A370808 A111212

Adjacent sequences: A301510 A301511 A301512 * A301514 A301515 A301516

Keyword

nonn

Author

Alois P. Heinz, Mar 22 2018

Status

approved