Задано множество чисел {1, 2, 3, 4, 5, … 2n}. Алёнка вычёркивает из этого множества 2(n-1*)* чисел. Алексей вычёркивает 2(n-2) числа. Далее Алёнка вычёркивает 2(n-3) чисел. И так далее пока не останется некоторые 2 числа a и b. Тогда Алексей даёт Алёнке |a-b| конфет. Какое максимальное количество конфет может получить Алёнка, если Алексей стремится проиграть конфет как можно меньше?

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

Входной файл содержит одно натуральное число n (n < 1000).

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

Ваша программа должна вывести одно число - максимальное количество конфет, которое может выиграть Алёнка.