今年乐天成NOIP集训队第一次组成女生队,其中有一队叫RPG,但作为集训队成员之一的蒋帅竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的蒋帅第六次终于把RPG分清楚了。由于RPG的带动，做NOIP的女生越来越多，我们的蒋帅想都知道她们，可现在有N多人，他要猜的次数可就多了，为了不为难蒋帅，女生们只要求他答对一半或以上就算过关，请问有多少组答案能使他顺利过关。
输入的数据里有多个测试数据，代表女生数，（n≤25）,0表示输入结束。
1 2 0
1 1
D.一维数组模拟