エリウドの卵

友人のEliudは、祖母のTigistから農場を受け継ぎました。 祖母は発明家で、物事を必要以上に複雑に作り上げる癖がありました。 鶏小屋にはデジタルディスプレイが付いていて、拾うことのできる卵すべての位置を表す符号化された数値が表示されます。

Eliudは、鶏小屋にある実際の卵の数を表示するプログラムを書いてほしいと頼んでいます。

位置情報の符号化は、次のように計算します。

1. 卵が産まれる可能性のある場所を調べて、卵があれば1、空っぽなら0を書き留めます。
2. その数を2進数から10進数に変換します。
3. 結果をディスプレイに表示します。

例1

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

変換後の2進数

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

ディスプレイに表示される10進数

89

鶏小屋にある実際の卵の数

4

例2

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

変換後の2進数

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

ディスプレイに表示される10進数

16

鶏小屋にある実際の卵の数

1