sum x^{k^2+k}