Миша играет в игру «2048». В этой игре на поле расположены квадраты с числами. В начале игры это два квадрата с цифрой 2. Квадраты можно двигать. Если совместить два квадрата с одинаковыми числами, то они превратятся в один с их суммой. Таким образом, на поле могут быть только числа 2, 4, 8, 16, и т. д.
Пока Миша играл, самое большое число на поле менялось N раз (в начале игры самое большое число — это 2). Дано число N. Выведите самое большое число в конце Мишиной игры.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
|
512
|