Məsələlər
Конфеты
Конфеты
Задано множество чисел {1, 2, 3, 4, 5, … 2^n}. Алёнка вычёркивает из этого множества 2^{(}^{n-1}^{) }чисел. Алексей вычёркивает 2^{(}^{n-2}^{)} числа. Далее Алёнка вычёркивает 2^{(}^{n-3}^{)} чисел. И так далее пока не останется некоторые 2 числа a и b. Тогда Алексей даёт Алёнке |a-b| конфет. Какое максимальное количество конфет может получить Алёнка, если Алексей стремится проиграть конфет как можно меньше?
Giriş verilənləri
Входной файл содержит одно натуральное число n (n < 1000).
Çıxış verilənləri
Ваша программа должна вывести одно число - максимальное количество конфет, которое может выиграть Алёнка.
Nümunə
Giriş verilənləri #1
2
Çıxış verilənləri #1
3