>>500
例えば「縦*横」が、n*1、(n-1)*2、(n-2)*3、‥、1*nのn個のブロックについて、
ダブらないように順に考えていけば、
1*C[n+1,2]+2*C[n,2]+3*C[n-1,2]+‥+n
=Σ[k=1〜n]k*C[n-k+2,2]=(1/2)Σ[k=1〜n]k(n-k+2)(n-k+1)