Cho dãy số sau {~Fn~}:

~F0~ = 1

~F1~ = 2;

~F(n+1)~ = 2~Fn~ - ~F(n-1)~.

Dữ liệu vào:

• Một dòng duy nhất chứa số nguyên ~n~.

Dữ liệu ra:

• Một số nguyên duy nhất là kết quả của ~Fn~.

Input:

3

Output:

4

Input:

600

Output:

601

Giới hạn:

• n < 1000