Eli is a teenager who loves to study chemistry. She recently joined a chemistry research lab.
Dr. Phil wants her to just play around with some chemicals and observe their reaction.
Therefore, he gave her a one-row tray of test tubes with the different chemical inside of them
"Mix these chemical together anyhow that you like, but the you have to follow two rules:

1.  Never make a mixture that has two chemicals that their tubes are next to each other.
2. Keep adding more chemical to the mixture until it is not violating the new rule. "

For example, in the image you can see she was given 5 tubes and she is able to make 4
different mixture without violating the rule:

But she cannot mix 1 and 3 only because she still can add 5 without violating the rules.

She is curious to know how many different mixtures she can make without violating the rule with any

The input will consist of a sequence of numbers  Each number will be on a
separate line. The input will be terminated by 

Output the number of different mixture she can make without violating the rule mentioned
above on a single line as show in the sample. The number of all subsets will be less than 

1
2
3
4
5
30
0

Case #1: 0
Case #2: 0
Case #3: 1
Case #4: 3
Case #5: 4
Case #6: 4410