Coding is the closest thing we have to superpower ！
描述
在某校有一个女生队,队名叫RGB,但学生骆驼不知道RGB三个人具体是谁。RGB 给他机会让他猜猜，第一次猜：R是公主，G是草儿，B是月野兔；第二次猜：R是草儿，G是月野兔，B是公主；第三次猜：R是草儿，G是公主，B是月野兔；......可怜的骆驼第五次终于把RGB分清楚了。可现在有 n 个人，他要猜的次数可就多了，为了不为难骆驼，女生们只要求他答对一半或以上就算过关，请问有多少组答案能使他顺利过关。
输入
输入数据包含多个测试实例，每个测试实例占用一行，每行包含一个正整数 n（0<=n<=25），n 表示女生的人数。n=0 代表结束。
输出
对于每行输入请输出有多少组答案能使他顺利过关，每个实例的输出占用一行。
样例
输入
1 2 0
输出
1 1
标签