問題文

$N$ 個のスイッチがつながっている電球があります。 スイッチには A または B の $2$ つの状態があり、自由に切り替えることができます。 電球には OFF または ON の状態があります。

はじめ、スイッチはすべて A で、 電球は OFF です。 任意のスイッチを $1$ つ切り替えると、電球の状態が切り替わります。

電球が ON になるような状態の組み合わせが何通りあるか求めてください。 なお、答えは非常に大きくなる可能性があるので、 $10^9+7$ で割ったあまりを出力してください。

制約

• $1 \le N \le 10^9$
• 入力は整数

入力

N

出力

答えを $1$ 行に出力してください。

入出力例

1

1

$1$ つのスイッチがあり、 B のときのみ電球は ON になります。

3

4

電球が ON になる組み合わせは AAB, ABA, BAA, BBB です。

100

988185646

$10^9+7$ で割ったあまりを出力してください。