Secuencia numerada de lápices

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 20M

Author:

leocar

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

La madre de Bytezar le ha comprado una caja de lápices de colores donde cada uno de ellos está marcado con un número ( $1$ ~1~ o $2$ ~2~) respectivamente. El comenzando en su juego de pintura ordena los lápices y su hermano mayor le dice si él es capaz de decirle el número de formas que puede formar uniendo lápices que den un numero $N$ ~N~ que él le dice.

Ejemplo:

Si $N = 3$ ~N = 3~, entonces él puede obtener las secuencias $111$ ~111~, $12$ ~12~, $21$ ~21~.

Tarea

Como él no es tan bueno en las matemáticas te pide ayuda para que le confeccione un programa que dado el numero $N$ ~N~ que piensa su hermano le pueda decir la cantidad de secuencias de $1$ ~1~ y $2$ ~2~ (ambos inclusive) que sumen el numero $N$ ~N~ pensado.

Especificación de la Entrada

La entrada estándar contiene en la primera un número natural T. En las siguientes líneas aparecen N números naturales.

Especificación de la Salida

La salida estándar contendrá una línea T números, la cantidad de secuencias posibles de los N números pensados separados por un simple espacio. Como el resultado puede ser muy grande imprima el resultado módulo $100000007$ ~100000007~. Tenga en cuenta el espacio final de la secuencia.