Problem4426--巧克力?巧克力!

4426: 巧克力?巧克力!

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

对你没看错,就是巧克力。为了做这个游戏,lonelyboy准备了4种巧克力豆。分别是红色,白色,绿色,黑色。每种豆子都有无限个。现在你按以下规则要从中取N个,求取法的个数。

 

规则一:黑色和白色的巧克力只能取偶数个。

规则二:绿色和红色的巧克力只能取一个或者不取。

Input

每行包含一个正整数N,输入0时结束输入。(1<=N<=10^100)。

Output

每行输出一个整数,表示取法的总个数。

Sample Input Copy

1
0

Sample Output Copy

2

Source/Category