對(duì)于符號(hào)三角形問題，符號(hào)三角形的第一行有n個(gè)符號(hào)。符號(hào)可以為“＋”或“－”，以下每一行的符號(hào)由上行得到，2個(gè)同號(hào)下面都是“+”，2個(gè)異號(hào)下面都是“－”。如下圖所示（第一行有4個(gè)符號(hào)的符號(hào)三角中的其中的一個(gè)）：
符號(hào)三角形問題要求對(duì)于給定的n，計(jì)算有多少個(gè)不同的符號(hào)三角形，使其所含的“＋”和“－”的個(gè)數(shù)相同。
Input
輸入包含若干個(gè)測(cè)試用例。
對(duì)于每個(gè)測(cè)試用例，輸入的一行是一個(gè)整數(shù)n(2<=n<=20)，表示符號(hào)三角形第一行符號(hào)的個(gè)數(shù)。當(dāng)輸入n為0時(shí)表示輸入結(jié)束。
Output
對(duì)于每個(gè)測(cè)試案例，輸出包括一行，這一行只包含一個(gè)整數(shù)，就是該測(cè)試案例總共有多少不同的符號(hào)三角形，使其所含的“＋”和“－”的個(gè)數(shù)相同。
Sample Input
2
3
0
Sample Output
0
4
標(biāo)簽：
符號(hào)
三角形
上傳時(shí)間：
2014-01-02
上傳用戶：陽光少年2016
