注意：この問題文には日本語版がありません。

Problem Statement

This year,There are $N$ teams entried World BaseBall Contest.
This World BaseBall contest is Tournament, and only 1 team will be Champion.
How many games will it be before a Champion is decided?
However, all matches shall end in a win or a loss, and no tie shall be considered.
This answer can be large, so output the remainder divided by $1000000007$.

Constraints

・$N$ is Integer
・$1 \leq N \leq 10^{18}$

Input

$N$

Output

Please output "How many games will it be before a Champion is decided".

Sample Case

4

3

On the First Round, There are $2$ match, $2$ teams will be defeated.
On the Second Round(and it is Final Round), $1$ teams will be defeated and Champion is decided.
So, The answer is $2 + 1 = 3$, Please output $3$.

Sample Case

1234567890

234567882

This answer can be large, so output the remainder divided by $1000000007$.