Формат входного файла

Количество чисел до завершающего последовательность нуля не более . Каждое число в последовательности от .

Формат выходного файла

Количество четных положительных чисел до завершающего нуля.

Примеры

Входные данные	Выходные данные
-4

Двоичная запись

Дано натуральное число . Выведите его представление в двоичном виде в обратном порядке.

Формат входного файла

В первой строке дано одно целое число ().

Формат выходного файла

Выведите его представление в двоичном виде в обратном порядке.

Примеры