g(n+1) = n * g(n) + 4*(n-2)!