OFFSET
0,3
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
Wikipedia, Partition of a set
Index entries for linear recurrences with constant coefficients, signature (5,-4,-1,-7,-46,76,53,113,-164,-256,-103,182,370,9,-105,-198,31,42,40,-21,-20,-3,4,4)
FORMULA
G.f.: -(4*x^23 +8*x^22 +21*x^21 +5*x^20 -16*x^19 +24*x^18 +76*x^17 +176*x^16 +25*x^15 -80*x^14 -119*x^13 +169*x^12 +324*x^11 +259*x^10 +26*x^9 -129*x^8 -37*x^7 -24*x^6 +52*x^5 +6*x^4 +x^2 -4*x +1) / ((4*x^16 +4*x^15 -3*x^14 -4*x^13 -13*x^12 +20*x^11 +16*x^10 -13*x^9 -68*x^8 -81*x^7 -36*x^6 -4*x^5 +23*x^4 +11*x^3 +4*x^2 +x -1)*(x -1)^2*(x^3 +x^2 +x -1)^2).
a(n) = A000110(n) for n <= 5.
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, May 26 2017
STATUS
approved