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?
The input file contains a single number (1 \leq K \leq 20).
Output the initial number of geese in the flock.
Example 1