>>29と当然同じことになるけど、
正方形の例えば左上の頂点となり得る点の個数を考えると、
最大の正方形では1個、次に大きいのは2^2個、次の大きいのは3^2個……だから、
合計で、Σ[1,n-1]k^2=(n-1)n(2n-1)/6。