Las combinaciones de 0's y 1's de largo n, son por definicion 2^n. Asi por ejemplo, si n es 3, las combinaciones diferentes son: 000, 001, 010, 011, 100, 101, 110, 111. En estas combinaciones existen unas que son muy especiales: aquellas que no tienen 0's consecutivos. En el caso del ejemplo existen 5 combinaciones que no contemplan 0's consecutivos que serian las combinaciones 010, 011, 101, 110, 111.

Tu tarea es decidir dado N cuantas combinaciones sin 0's consecutivos existen.

La entrada tiene varios casos de prueba. Cada caso de prueba consiste de una linea que tiene n que es un numero entre 3 y 40 inclusive, que es el largo de las combinaciones, la entrada termina cuando se ingresa un 0

Para cada caso de prueba, la salida debe mostrar en una linea la cantidad de combinaciones que no tienen 0's consecutivos.