Pplus

問題文

$0$ 以上の整数 $X$ に対し、関数 $f(X)$ を次のように定義します。

• $1 \le X$ のとき $f(X) = f(X-1) + f(X-1)$
• $0 = X$ のとき $f(X) = 1$

整数 $N$ が与えられるので、 $f(N)$ を $10^9+7$ で割った余りを求めてください。

制約

$0 \le N \le 10^5$
$N$ は整数

入力

出力

$f(N)$ を $10^9+7$ で割った余りを出力してください。

入力例1

2

出力例1

4

入力例2

100

出力例2

976371285