У вас є k яблук. Вам потрібно пройти повз n охоронців. Коли ви проходите i-го охоронця, ви віддаєте йому рівно половину своїх яблук (кількість яблук завжди парна), а також ще одне.
Коли ви пройшли всіх охоронців, у вас залишилося рівно одне яблуко. Знайдіть k.
Входные данные

Перший рядок містить одне ціле число n (1≤n≤61).
Выходные данные

Виведіть значення k.
Примеры
Ниже вы найдете примеры входных данных и ответов, которые должна вывести ваша программа.

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

2
ответ №1

10

Для решения данной задачи, нам нужно расшифровать фразу, которая была зашифрована с помощью двойной перестановки. Двойная перестановка - это метод шифрования, при котором буквы или символы в строке меняют свои позиции согласно определенным правилам или ключу.

Для начала, давайте разберемся, каким образом была осуществлена двойная перестановка.

В самом начале фраза должна была быть разделена на блоки равной длины. Разделение блоков происходит горизонтально, то есть сначала мы записываем первую строку, затем вторую и т.д.

На основе вопроса, мы видим следующие блоки:

1) ДОПК
2) СОПАЛЕИНЛ
3) ГИНЙОИЖЕ
4) Т

После этого, каждый из блоков переставляется вертикально в алфавитном порядке, что создаёт новую перестановку. После этого, мы должны построить новую фразу из полученных перестановок.

Давайте приступим к расшифровке:

1) Расшифровка первого блока "ДОПК":

Для расшифровки, мы переставляем буквы из блока "ДОПК" в алфавитном порядке:

Дано: ДОПК
Расшифровка: ДКОП

2) Расшифровка второго блока "СОПАЛЕИНЛ":

Для расшифровки, мы переставляем буквы из блока "СОПАЛЕИНЛ" в алфавитном порядке:

Дано: СОПАЛЕИНЛ
Расшифровка: АЕИЛНЛОПС

3) Расшифровка третьего блока "ГИНЙОИЖЕ":

Для расшифровки, мы переставляем буквы из блока "ГИНЙОИЖЕ" в алфавитном порядке:

Дано: ГИНЙОИЖЕ
Расшифровка: ЕГИЖИНОЙ

4) Расшифровка четвертого блока "Т":

Данный блок состоит только из одной буквы, так что нет необходимости проводить перестановку.

Теперь, когда мы расшифровали все блоки, давайте объединим их в одну фразу:

Дано: ДКОП АЕИЛНЛОПС ЕГИЖИНОЙ Т
Расшифровка: ДКОПАЕИЛНЛОПСЕГИЖИНОЙТ

Таким образом, после проведения двойной перестановки фраза "ДОПК_СОПАЛЕИНЛ_ГИНЙОИЖЕ_Т" была расшифрована как "ДКОПАЕИЛНЛОПСЕГИЖИНОЙТ".

Передача изображения с устранением шумов и сжатием данных относится к направлению работы с изображением, которое называется обработкой изображений. Обработка изображений включает в себя различные методы и техники, такие как фильтрация для устранения шумов и сжатие данных для уменьшения размера изображения.

Разрешение изображения оригинала измеряется в пикселях (часто используются обозначения ширины и высоты в пикселях, например 1920x1080), которые представляют собой наименьшие отдельные элементы изображения, из которых оно состоит.

Наименьший элемент растровой графики называется пикселем. Пиксель представляет собой точку на экране или визуальной матрице, которая может содержать информацию о яркости и цвете.

Векторные изображения масштабируются без потери качества. Векторные изображения не состоят из пикселей, а представляются в виде математических объектов, таких как линии, кривые и полигоны. При изменении размера векторного изображения оно может быть легко изменено без потери деталей и качества.

Субтрактивная цветовая модель называется CMYK. CMYK представляет собой четыре основных цвета - циан, маджента, желтый и черный, которые используются в процессе печати и смешиваются в различных пропорциях для создания широкого спектра цветов.