Chuỗi xúc xắc

Bối cảnh và bài toán

Một bộ sinh mã tạo dãy số từ 1 đến 6. Tổng các số trong dãy phải đúng bằng n; thứ tự các số có ý nghĩa.

Yêu cầu

Đếm số dãy hợp lệ modulo 10^9+7.

Input

Một dòng chứa n.

Output

In số dãy hợp lệ modulo 10^9+7.

Ràng buộc

• 1 <= n <= 10^6

Chấm điểm

Ví dụ 1

Input

1

Output

1

Giải thích. Ví dụ nhỏ giúp kiểm tra cách mô hình hóa trạng thái và kết quả cuối; khi tự giải, cần suy luận từ ràng buộc thay vì suy đoán từ sample.

Ví dụ 2

Input

2

Output

2

Giải thích. Hãy đối chiếu với edge case: trạng thái đầu, trạng thái không đạt được, tie hoặc biên chỉ số tùy bài.

Thông tin bài tập

Nguồn: Phỏng theo / Adapted from CSES Dice Combinations. Bản FULLHOUSE DEV đã biên tập bối cảnh/format và ràng buộc khi cần để khớp scope-lock của khóa học.