Xúc xắc hay còn gọi là xí ngầu (Tiếng Anh: Dice or Die), là một khối nhỏ hình lập phương được đánh dấu chấm tròn với số lượng từ một đến sáu cho cả sáu mặt (mỗi mặt một số và thông thường thì mặt "nhất" có màu đỏ, các mặt còn lại cùng màu xanh hoặc đen). Xúc xắc dùng như một hình thức tạo số ngẫu nhiên trong một số trò chơi.
Cho một xúc xắc có các mặt từ 1...6 và 1 số nguyên dương n. Hãy tính tất cả các cách ném xúc xắc để có tổng là n (số lần ném là không giới hạn).

Input: Nhập vào số nguyên dương n (n ≤ 10⁵).

Output: In ra đáp án tương ứng sau khi đã chia lấy dư cho 10⁹+7.