Not really sure how to do this. I thought about breaking it up into the numerator and denominator with a denominator of n!, but I don't know how to create a closed form expression of the numerator.
Either way, I don't think that's quite the right approach.