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~.

Output

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

Giới hạn

• ~1 \leq~ ~n \leq~ ~150~.

Sample Input

2
-1

Sample Output

2

Note

Làm quen với số Catalan và công thức liên quan đến số Catalan. Sau đó là bài CATALAN, Dãy ngoặc bậc K.