Nhiệm vụ của bạn là tính số cách để tổng các mặt của một con xúc xắc (các mặt có giá trị từ 1 đến 6) bằng đúng một số nguyên n cho trước. Thứ tự của các lần tung xúc xắc là quan trọng. Ví dụ, nếu n=3 , có 4 cách:
Dữ liệu: Dòng duy nhất chứa một số nguyên n .
Kết quả: In ra số cách, theo modulo 10^9+7 .
Ví dụ:
Dữ liệu:
3
Kết quả:
4
Giới hạn: 1 \le n \le 10^6
