The Journey of Nils with Wild Geese#4743

The Journey of Nils with Wild Geese

1 second
64 megabytes
Very easy

When Nils traveled with the wild geese, his flock flew over a series of lakes. They decided to take a break, and the geese began landing on the lakes. On the first lake, half of the entire flock plus half a goose landed. On the second lake, half of the remaining flock plus half a goose landed. This pattern continued until all the geese had settled on lakes.

Now, Nils wants to determine how many geese were in the flock initially. Can you help him figure it out?

Input

The input file contains a single number (1 \leq K \leq 20).

Output

Output the initial number of geese in the flock.

Examples

Example 1

Loading
Loading