MathNet 2012 Question 12

Find all natural numbers $n \ge 2$ such that for every pair of integers $i, j \in [0, n]$, $i + j$ and $\begin{pmatrix} n \\ i \end{pmatrix} + \begin{pmatrix} n \\ j \end{pmatrix}$ have the same parity.