Косточки для Шарика
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
— Пєчкін, ти взагалі коли-нибудь думаєш?
— А навіщо мені думати? Нехай твоя Бурьонка думає – у неї голова велика…
— Матроскін, що це ти там пишеш?
— Да ось ніяк не можу порахувати скільки ти повинен Шарику кісточок принести… Ти ж обіцяв йому винагороду по-королівськи: на першу клітинку шахової дошки розміром N x N одну кісточку, на другу – дві, на третю – чотири і так далі, тобто на кожну наступну клітинку у два рази більше. Ось я і рахую, скільки ти повинен кісточок Шарику принести…
Допоможіть Матроскіну порахувати, скільки кісточок повинен принести Пєчкін.
Вхідні дані
Одне число - розмір шахової дошки N (1 ≤ N ≤ 100).
Вихідні дані
Єдине число – шукана кількість кісточок.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 773
Коефіцієнт прийняття 47%