Problema del dia, Algebra

Un poco tarde, pero todavia es miercoles, asi que aqui les va el problema del dia de algebra.

Sea $d$ un entero positivo. Muestra que para cada entero $S$, existe un entero $n >0$
y una sucesion $x_1$, $x_2$, $\dots$, $x_n$, donde para cualquier $k$, $x_k=1$ o
$x_k=-1$, tal que

$$S= x_1 (1+d)^2 + x_2 (1+2d)^2 + x_3(1+3d)^2 + \dots + x_n (1+nd)^2.$$