\[p_{k}\left(n\right)\sim\frac{n^{k-1}}{k!(k-1)!}.\]