Комбинации игральных костей

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

Например при $n=3$ имеется $4$ способа:

• $1+1+1$

• $1+2$

• $2+1$

• $3$

Входные данные

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

Выходные данные

Выведите количество способов по модулю $10^9+7$.

Примеры