nk=(k+1)n-1k+(n-k)n-1k-1,