Коли Нільс подорожував з дикими гусями, його зграя пролітала над озерами. Було вирішено зробити перерву, і гусі почали сідати на озера. На перше озеро сіла половина усієї зграї та ще півгуся. На друге озеро сіла половина зграї, що залишилась, та ще півгуся. І так далі, доки усі гусі не розсілись на озерах.
Тепер Нільс хоче визначити, скільки гусей було у зграї спочатку. Допоможіть йому це зробити!
У вхідному файлі записано єдине число (1 \leq K \leq 20).
У вихідний файл виведіть початкову кількість гусей у зграї.
Приклад 1