eolymp
bolt
Try our new interface for solving problems
Məsələlər

Конфеты

Конфеты

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Задано множество чисел {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