Яйця Еліуда

Наша подруга Еліуд успадкувала ферму від своєї бабусі Тігіст. Її бабуся була винахідницею і мала схильність будувати речі надмірно складним способом. У курнику є цифровий дисплей, який показує закодоване число, що представляє позиції всіх яєць, які можна зібрати.

Еліуд просить нас написати програму, яка показує фактичну кількість яєць у курнику.

Кодування інформації про позиції обчислюється так:

1. Перегляньмо потенційні місця для яєць і позначмо 1 для наявного яйця або 0 для порожнього місця.
2. Переведімо число з двійкового подання в десяткове.
3. Покажімо результат на дисплеї.

Приклад 1

 _ _ _ _ _ _ _
|E| |E|E| | |E|

Отримане двійкове число

 _ _ _ _ _ _ _
|1|0|1|1|0|0|1|

Десяткове число на дисплеї

89

Фактична кількість яєць у курнику

4

Приклад 2

 _ _ _ _ _ _ _
| | | |E| | | |

Отримане двійкове число

 _ _ _ _ _ _ _
|0|0|0|1|0|0|0|

Десяткове число на дисплеї

16

Фактична кількість яєць у курнику

1