Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Kauliuko kombinacijos

Suskaičiuokite, kiek būdų yra, kad gautume sumą n metant standartinį kauliuką (turintį akutes nuo 1 iki 6 imtinai) vieną ar daugiau kartų.

Pradiniai duomenys

Pateiktas vienas natūralusis skaičius n (2\\leqn\\leq10^6).

Rezultatai

Išveskite atsakymo liekaną dalinant iš 10^9+7.

Pavyzdys

Duomenys Rezultatai Paaiškinimai
3
4
Kai n=3, yra 4 būdai:
* 1+1+1 
* 1+2
* 2+1
* 3