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