Restrictionat de greci, Tractorel nu poate forma decat cuvinte de lungime $N$ cu litere din alfabetul $SIGMA$ astfel incat oricare $2$ litere identice sa se afle la distanta cel putin egala cu $P$.
Tractorel e in necaz mare, stiind ca Romania - Grecia se va termina $3-0$ va cere ajutorul sa numarati sirurile pe care le poate forma in prezenta grecilor.

*Atentie!* Din motive obscure, rezultatul se doreste a fi afisat modulo *$10000000007$* .

*Atentie!* Din motive obscure, rezultatul se doreste a fi afisat modulo *$10000007$* .

h2. Date de intrare