Throwing Dice.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Tu tarea consiste en calcular el número de maneras de obtener una suma $n$ ~n~ lanzando dados. Cada lanzamiento da como resultado un entero entre $1$ ~1~ y $6$ ~6~.

Por ejemplo, si $n = 10$ ~n = 10~, algunas maneras posibles son $3 + 3 + 4, 1 + 4 + 1 + 4$ ~3 + 3 + 4, 1 + 4 + 1 + 4~ y $1 + 1 + 6 + 1 + 1$ ~1 + 1 + 6 + 1 + 1~.

Entrada

La única línea de entrada contiene un entero $n$ ~n~.

Salida

Imprime el número de maneras módulo $10^9+7$ ~10^9+7~.

Restricciones

$1 \leq n \leq 10^{18}$ ~1 \leq n \leq 10^{18}~

Ejemplo de Entrada

Ejemplo de Salida

Comments

There are no comments at the moment.