Restricţionat de greci, Tractorel nu poate forma decât cuvinte de lungime $N$ cu litere din alfabetul $SIGMA$ astfel încât oricare $2$ litere identice să se afle la distanţa cel puţin mai mare strictă decât $P$.
Tractorel e in necaz mare, ştiind ca Romania - Grecia se va termina $3-0$ vă cere ajutorul sa număraţi şirurile pe care le poate forma in prezenţa grecilor.

*Atentie!* Din motive obscure, rezultatul se doreşte a fi afişat modulo *$1000000007$* .

*Atenţie!* Din motive obscure, rezultatul se doreşte a fi afişat modulo *$1000000007$* .

h2. Date de intrare

Fişierul de intrare $frumoasa.in$ contine pe prima linie 2 numere: $N$ si $P$.

Fişierul de intrare $frumoasa.in$ conţine pe prima linie 2 numere: $N$ şi $P$.

h2. Date de ieşire