Ghi 2n số 1, 2, 3, . . . , 2n − 1, 2n lên vòng tròn. Kẻ n đường thẳng nối
các cặp số sao cho số nào cũng được nối và các đường thẳng này không cắt nhau.
Đếm số cách nối.

Input

Mỗi dòng là một số nguyên dương n, kết thúc là số -1, 1 ≤ n ≤ 150.

Sample Input
2
-1

Output

 
Với mỗi n, in ra số cách nối trên 1 dòng.

Sample output
2