Комбінації гральних кубиків

Знайдіть кількість способів, якими можна отримати суму $n$ підкидаючи гральний кубик один або декілька разів. Кожне підкидання дає результат від $1$ до $6$.

Наприклад, якщо $n=3$, то є $4$ способи:

• $1+1+1$

• $1+2$

• $2+1$

• $3$

Вхідні дані

Одне ціле число $n(1\le n\le 10^6)$.

Вихідні дані

Знайдіть кількість способів по модулю $10^9+7$.

Приклади