Cho dãy số:

$$1, 1, 2, 4, 7, 13, 24, …$$

Viết chương trình nhập số nguyên dương ~N~ và tìm số thứ ~N~ của dãy.

Input Specification

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

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán

Sample Input 1

4

Sample Output 1

4

Sample Input 2

10

Sample Output 2

149