Sequence

Найдите последовательность, содержащую N последовательных натуральных чисел (N=2k+1), таких, что сумма квадратов первых k+1 чисел равна сумме квадратов последних k чисел. Например, для N=5 искомой будет такая последовательность: 10, 11, 12, 13, 14, поскольку 10^2 + 11^2 + 12^2 = 13^2 + 14^2. Последовательность считать найденной, если найден ее первый член.

Входные данные

Задано натуральное число N (3 ≤ N < 1000).

Выходные данные

Вывести только первый член найденной последовательности, либо "–1", если такой последовательности не существует. Если задача имеет несколько решений, необходимо вывести минимально возможное.

Примеры