En una calle hay $N$ casas una al lado de la otra y se quiere saber de cuántas formas es posible seleccionar un subconjunto de estas, que cumpla que al menos $3$ casas contiguas están en el subconjunto.
Output
Por cada caso se debe imprimir una línea con la cantidad de formas de seleccionar las casas cumpliendo el requisito mencionado. Como este número puede ser muy grande se debe imprimir el resto de su división por $1,000,000,007$.