Tung xúc xắc

Tính số cách để có tổng $n$ khi tung xúc xắc nhiều lần. Mỗi lần tung ra số từ $1$ đến $6$.

Ví dụ với $n=10$, một số cách: $3+3+4$, $1+4+1+4$, $1+1+6+1+1$.

Dữ liệu vào

Một dòng chứa số nguyên $n$.

Dữ liệu ra

In số cách modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le {10}^{18}$

Ví dụ