Bit Strings.

Points: 100 (partial)

Time limit: 1.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

Su tarea consiste en calcular la cantidad de cadenas de bits de longitud $n$ ~n~. Por ejemplo, si $n=3$ ~n=3~, la respuesta correcta es 8, porque las cadenas de bits posibles son $000, 001, 010, 011, 100, 101, 110$ ~000, 001, 010, 011, 100, 101, 110~ y $111$ ~111~.

Entrada

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

Salida

Imprima el resultado módulo 10^9+7.

Restricciones

$1 \leq n \leq 10^6$ ~1 \leq n \leq 10^6~.

Ejemplo de Entrada

Ejemplo de Salida

Comments

There are no comments at the moment.