Знайдіть кількість способів, якими можна отримати суму n підкидаючи гральний кубик один або декілька разів. Кожне підкидання дає результат від 1 до 6.
Наприклад, якщо n=3, то є 4 способи:
1+1+1
1+2
2+1
3
Одне ціле число n (1≤n≤106).
Знайдіть кількість способів по модулю 109+7.