eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

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

Input data

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

Output data

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

Examples

Input example #1
1
Output example #1
1