#P1574. 幸运三角形

幸运三角形

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

                                           

如果图中的两种符号个数相同,那这个三角形就是幸运三角形,如上图中的图(2).

Input

有多组测试数据(少于20组)。
每行含一个整数n(0<n<20)。

Output

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

Sample Input

3
4

Sample Output

</p>
4
6

HINT

Source