话说有这么一个图形只有两种苻号组成（‘+’或者‘-’），图形的最上层有n个符号往下个数依次减一，形成倒置的金字塔形状除第一层外（第一层为所有可能情况），每层形状都由上层决定相邻的符号相同，则下层的符号为‘+’反之，为‘-’;如下图所示（n = 3 时的两种情况)：

如果图中的两种符号个數相同那这个三角形就是幸运三角形，如上图中的图（2）.

有多组测试数据（少于20组）

输出相应的幸运三角形个数。