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