Задано множину чисел {1, 2, 3, 4, 5, … 2^n
}. Оленка закреслює з цієї множини 2^(n-1)
чисел. Олексій закреслює 2^(n-2)
числа. Далі Оленка закреслює 2^(n-3)
чисел. І так далі поки не залишиться деякі 2 числа a
та b
. Тоді Олексій дає Оленці |a-b| цукерок. Яку максимальну кількість цукерок може отримати Оленка, якщо Олексій прагне програти якомога менше цукерок?
Вхідний файл містить одне натуральне число n
(n < 1000
).
Ваша програма повинна вивести одне число - максимальну кількість цукерок, яку зможе виграти Оленка.