¡Enhorabuena! Has logrado pasar la prueba. Todos te miran, orgullosos. 

La victoria, sin embargo, se difumina rápidamente, y ya te han encasquetado la primera de las tareas de recuperación de la oficina. 

Resulta que cuando cayó el caos, los otros departamentos nos robaron todas las sillas – las pocas que tenemos. Las hemos recuperado, pero ahora no sabemos cuáles pertenecen al equipo de desarrollo, y cuáles a SAP. Afortunadamente, todas tienen una etiqueta debajo con un número que las identifica, con una regla muy sencilla: todas aquellas sillas cuyo número identificativo sea una potencia de 2, son de desarrollo. 

Por ejemplo: 
2, 4, 8, 16… son sillas de desarrollo. 5, 69, 420, no.

Formato de entrada
El input será un número, el identificador de la silla.
 

Formato de salida
Se devolverá 1 si pertenece al equipo de desarrollo, y 0 si no.