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