Copiado al portapapeles
Descripción
Patwari es realmente bueno matando a su enemigo. Su táctica radica en la forma en que elige sus pasos mientras persigue a su enemigo. Y la táctica es que elige sus pasos de tal manera que (pasos & 1 == 1). Ahora quería saber de cuántas maneras puede matar a su enemigo. El cual esta a K pasos lejos de Patwari. El orden en que Patwari hace sus pasos sí importa. Ahora, como Patwari no es bueno en matemáticas, ¡realmente quiere tu ayuda para resolver este problema! Tienes que imprimir la respuesta módulo 10 ^ 9 + 7
Entrada
Una linea de entrada que contiene un entero K (1 <= K <= 10^5)
Salida
Imprime la cantidad de maneras mod 10^9 + 7
Ejemplo Entrada
5
Ejemplo Salida
5
Ayuda
Estos serias los 5 pasos posibles de la entrada:
3 + 1 + 1
1 + 3 + 1
1 + 1 + 3
1 + 1 + 1 + 1 + 1
5