Подорож Нільса з дикими напівгусями

Коли Нільс подорожував з дикими гусями, його стая пролітала над озерами. Було вирішено зробити перерву, і гусі почали сідати на озера. На перше озеро сіла половина усієї зграї та ще півгуся. На друге озеро сіла половина зграї, що залишилась, та ще півгуся. І так далі, доки усі гусі не розсілись на K озерах.

Тепер Нільс хоче визначити, скільки гусей було у стаї спочатку. Допоможіть йому це зробити!

Вхідні дані

У вхідному файлі записано єдине число K (1 ≤ K ≤ 20).

Вихідні дані

У вихідний файл виведіть початкову кількість гусей у зграї.

Приклади