Sum[n!/(n-k)!, {k, 0, n}]