Q10334: Ray Through Glasses

假設我們有2塊背對背合在一起的玻璃。當一道光線射進此玻璃時，可能穿透或反射。若以n代表一道光線射進此玻璃時反射的次數，a_n 即是代即是表一道光線射進玻璃反射n次的方法數，這個問題要請你求出 a_n。下圖展現出當n=0,1,2的情形。

Input

每一列有1個整數n（0 <= n <= 1000）。

Output

每列測試資料輸出 a_n。

Sample Input

0
1
2

Sample Output

1
2
3