10334 - Ray Through Glasses

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

Input

每一列有 1 個整數 $n$ ($0\leq{n}\leq{1000}$)。

Output

每列測試資料輸出 $a_n$。

Sample Input

0
1
2

Sample Output

1
2
3