Školjka

Neka je $n > 3$ prirodan broj i neka je $$S = \binom n0^2+\binom n1^2+\ldots+\binom nn^2$$ Dokaži da vrijedi $S\equiv 2 \pmod{n^3}$ ako i samo ako je $n$ prost.