Cerința

În câte moduri se poate obține suma n aruncând cu zarul (În câte moduri poți să îl scrii pe n ca sumă de valori mai mici sau egale cu 6).

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran răspunsul la întrebarea din enunț.

Restricții și precizări

• \(1 ≤ n ≤ 10^{18}\)
• Rezultatul se va afișa modulo \(10^9+7\).

Exemplu:

Intrare

8

Ieșire

125

Explicație

Câteva dintre posibilități ar fi 1 + 1 + 6, 2 + 5 + 1, 1 + 6 + 1 …