I think it should be:- $ \frac {n!S_p^n}{n^n} $ where $ S_p^n $ is the Stirling number which is the number of partitioning a p-element set into n non-empty subsets.