4743

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

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

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

Вхідні дані

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

Вихідні дані

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

import java.util.Scanner; public class Main { public static void main(String[] args) { System.out.println((int)Math.pow(2, new Scanner(System.in).nextInt())-1); } }