Mô tả bài toán:

Nhiệm vụ của bạn là tính số lượng chuỗi bit có độ dài ~ n ~.

Ví dụ, nếu ~ n = 3 ~, kết quả đúng là ~ 8 ~, vì các chuỗi bit có thể là: 000, 001, 010, 011, 100, 101, 110, và 111.

Input:

• Dòng duy nhất chứa một số nguyên ~ n ~.

Output:

• In ra kết quả của số lượng chuỗi bit modulo ~ 10^9 + 7 ~.

Ràng buộc:

• ~ 1 \leq n \leq 10^6 ~

Ví dụ:

Input:

3

Output:

8