Problem Description

今年暑假大森林 ACM 集训队第一次组成混合队,其中有一队叫 RPG，但做为集训队成员之一的光头强竟然不知道 RPG 三个人具体是谁谁。RPG给他机会让他猜猜。

第一次猜：R是熊大，P是熊二，G是灰太狼；

第二次猜：R是熊二，P是灰太狼，G是熊大；

第三次猜：R是熊二，P是熊大，G是灰太狼；

......可怜的光头强第六次终于把 RPG 分清楚了。由于 RPG 的带动，做 ACM 的动物越来越多，我们的光头强想都知道她们，可现在有 $n$ 多人，他要猜的次数可就多了，为了不为难光头强，动物们只要求他答对一半或以上就算过关，请问有多少组答案能使他顺利过关。

Input

输入的数据里有多个测试数据，每个测试数据包括一个 $n$，代表有几个动物，$(n≤25), n = 0$输入结束。

Output

输出答案即可。

Samples

1
2
5
0

1
1
11