Знайдіть кількість способів, якими можна отримати суму $n$ підкидаючи гральний кубик один або декілька разів. Кожне підкидання дає результат від $1$ до $6$. Наприклад, якщо $n = 3$, то є $4$ способи: \begin{itemize} \item $1 + 1 + 1$ \item $1 + 2$ \item $2 + 1$ \item $3$ \end{itemize} \InputFile Одне ціле число $n~(1 \le n \le 10^6)$. \OutputFile Знайдіть кількість способів по модулю $10^9 + 7$.