Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn ~2~ tháng tuổi, sau mỗi tháng đẻ ra một đôi thỏ con, và quá trình sinh nở cứ thế tiếp diễn.

Hỏi sau ~n~ tháng bao nhiêu đôi thỏ, nếu đầu năm (tháng thứ nhất) có một đôi thỏ sơ sinh?

Dữ liệu

• Một dòng chứa số nguyên ~n~ ~(1 \le n \le 92)~.

Kết quả

• Đưa ra một số nguyên – số cặp thỏ tính được.

Ví dụ

Input

6

Output

8