a(n) = (n-1) * (a(n-1) + n), a(1) = 1