Nhiệm vụ của bạn là đếm số cách để tạo ra tổng n bằng cách ném xúc xắc một hoặc nhiều lần.

Mỗi lần ném xúc xắc sẽ cho ra một số từ 1 đến 6.

Ví dụ: nếu n = 3, có 4 cách để đạt tổng là 3:

1 + 1 + 1

1 + 2

2 + 1

3

Dữ liệu vào: Dòng duy nhất chứa số nguyên ~n~ — tổng mục tiêu.

Dữ liệu ra: In ra số cách để đạt tổng n, chia dư với ~10^9 + 7~

Ràng buộc: ~1 < n < 10^6~

Ví dụ :

Input:

3

Output:

4