In a class of students, the teacher has cards, each with a unique number from . The teacher gives each student one card. For each pair of students, the sum of the numbers on their cards is calculated and written on the board. It turns out that the numbers on the board give different remainders when divided by . Prove that if is even, then is a square of a natural number.