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