Bạn hãy lập trình tính số cách gieo một con xúc xắc \(6\) mặt để tạo ra tổng điểm có giá trị bằng đúng \(n\) nhé! Vì kết quả có thể rất lớn nên bạn chỉ cần in ra phần dư của nó khi chia cho \(10^9+7\).

Ví dụ, nếu \(n=3\) thì ta có \(4\) cách gieo:

• \(1+1+1\)
• \(1+2\)
• \(2+1\)
• \(3\)

Input

• Dòng đầu chứa số nguyên dương \(n\) \(\left(1\leq n\leq 10^6\right)\).

Output

• In ra một số nguyên duy nhất là kết quả cần tìm.

Ví dụ

Sample input 01

3

Sample output 01

4