Sum[Sum[k^(p+q+r), {q, r+1, n}, {p, q+1, n}], {r, 1, n}]