Міське свято#637

Міське свято

1 секунда
64 мегабайти
Дуже легка

Місто Люмінара готується до свого щорічного Свята Вогнів. Головна площа була поділена на сітку N \times N секцій для прикрашання.

Організатори свята придумали особливий візерунок прикрас: у першій секції буде ліхтарик, у другій секції буде ліхтарики, у третій буде ліхтарики, і так далі. Кожна наступна секція отримує вдвічі більше ліхтариків, ніж попередня.

Міській раді потрібно знати загальну кількість ліхтариків, які треба замовити для всієї площі.

Допоможіть організаторам свята порахувати, скільки ліхтариків потрібно загалом.

Вхідні дані

Одне число — розмір квадратної сітки (1 \leq N \leq 100).

Вихідні дані

Одне число — загальна кількість необхідних ліхтариків.

Приклади

Приклад 1

Loading
Loading