Un dia Sam estaba mirando los papeles y agarro una pieza rectangular de papel y dijo lo vamos a doblar de la siguiente manera:

1. Levante el lado derecho del pedazo de papel y doblelo hacia la izquierda hasta que toque el lado izquierdo
2. Levante el lado izquiero y doblelo hacia la derecha hasta que toque el lado izquiero.
3. Levante el lado derecho  y doblelo hacia la izquierda hasta que toque el lado izquierdo.
4.  ...

Si lo desplegamos podriamos ver marcas del doblado del papel.
 

Cada caso de prueba tendra un entero (1<=N<=25), cada caso de prueba indica cuantas veces quiere doblar Sam el pap

Por cada caso de prueba imprima una linea con el numero de caras que tiene el papel despues de desplegarlo.