Cho \(n\). Tính tổng \(S = \sum_{i=0}^{n} C_n^i \bmod (10^9+7)\).

Định dạng đầu vào

• Một dòng chứa số nguyên \(n\) (\(1 \le n \le 10^6\)).

Định dạng đầu ra

• Một số nguyên là \(S \bmod (10^9+7)\).

Ví dụ

Input:

5

Output:

32

Ràng buộc

• 100% số điểm: \(n \le 10^6\).