T(2) = 1, T(n) = n T(n-1) + n^2+n+1 + n n!