Путешествие Нильса с дикими полугусями

Когда Нильс путешествовал с дикими гусями, его стая пролетала над озёрами. Было решено сделать перерыв, и гуси стали садится на озёра. На первое озеро села половина всей стаи и ещё полгуся. На второе озеро села половина оставшейся стаи и ещё полгуся. И так далее, пока все гуси не расселись на K озёрах.

Теперь Нильс хочет определить, сколько гусей было в стае изначально. Помогите ему это сделать!

Входные данные

Во входном файле записано единственное число K (1 ≤ K ≤ 20).

Выходные данные

В выходной файл выведите изначальное количество гусей в стае.

Примеры