OFFSET
2,1
LINKS
Alois P. Heinz, Table of n, a(n) for n = 2..1000
EXAMPLE
a(2) = 3: {ab}, {ba}, {a,b}.
a(3) = 12: {aab}, {aba}, {abb}, {baa}, {bab}, {bba}, {a,ab}, {a,ba}, {a,bb}, {aa,b}, {ab,b}, {b,ba}.
a(4) = 38: {aaab}, {aaba}, {aabb}, {abaa}, {abab}, {abba}, {abbb}, {baaa}, {baab}, {baba}, {babb}, {bbaa}, {bbab}, {bbba}, {a,aab}, {a,aba}, {a,abb}, {a,baa}, {a,bab}, {a,bba}, {a,bbb}, {aa,ab}, {aa,ba}, {aa,bb}, {aaa,b}, {aab,b}, {ab,ba}, {ab,bb}, {aba,b}, {abb,b}, {b,baa}, {b,bab}, {b,bba}, {ba,bb}, {a,aa,b}, {a,ab,b}, {a,b,ba}, {a,b,bb}.
MAPLE
h:= proc(n, i, k) option remember; `if`(n=0, 1, `if`(i<1, 0,
add(h(n-i*j, i-1, k)*binomial(k^i, j), j=0..n/i)))
end:
a:= n-> (k-> add((-1)^i*binomial(k, i)*h(n$2, k-i), i=0..k))(2):
seq(a(n), n=2..35);
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Oct 07 2018
STATUS
approved