k≧n H(n,k)を重複組合せ、C(n,k)を二項係数として
Σ[i=n,k]H(n,i)=Σ[i=n,k]C(n+i-1,i)=Σ[i=0,k-n]C(2n+i-1,n-1)
と変形したのですがこれ以上簡単になるのでしょうか?