Ghost Writer II

Fix positive integers n,k,n, k, and mm with 1<k<n1 < k < n and m≥k−1m \geq k-1 . Suppose an alphabet has nn distinct letters a1,…,ana_1,\dots, a_n . A word\textit{word} is any non-empty string of characters in the alphabet, and a sentence\textit{sentence} of length jj is a collection of jj words separated by any amount of spaces that does not start nor end with a space. How many distinct sentences of length kk can be made by using every letter in the alphabet exactly once and exactly mm spaces? Two sentences are considered non-distinct if the following conditions are met: Both sentences have the same number of words, say ww . The ii th word in the first sentence is the same as the ii th word in the second sentence and has the same number of spaces trailing it for all ii . Report the answer when k=3,n=6,k = 3, n = 6, and m=5m = 5 .

Answer format: enter an integer.