AT_awc0001_a バクテリアの増殖実験

Takahashi is conducting a bacteria growth experiment in a biology laboratory. In this experiment, bacteria colonies grow in a special culture medium. Each colony divides at regular intervals, and a new colony with exactly $ 2 $ times the size of the original colony is born. At the start of the experiment, there is only $ 1 $ colony of size $ 1 $ in the culture medium. After that, the following growth occurs $ K $ times. **Growth**: For each colony that currently exists, a new colony with twice the size of that colony is born. At this time, the original colony also remains. In other words, the number of colonies increases each time growth occurs. However, there may be multiple colonies of the same size, but since the research records them classified by size, colonies of the same size are counted as $ 1 $ type. After $ K $ growths have occurred, how many types of colonies exist in the culture medium? In other words, find the number of distinct values that appear as sizes of existing colonies.

> $ K $ - The first line contains an integer $ K $ representing the number of growths.

Output the number of types of colonies (the number of distinct sizes) after $ K $ growths in a single line.

### Constraints - $ 1 \leq K \leq 10^{18} $ - $ K $ is an integer