时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有一列数：1，1，3，8，22，60，164，448……其中的前三个数是 1，1，3，从第四个数起每个数都是这个数前面两个数之和的 2 倍。那么，你可以很容易地得到这个数列中的第K个数是多少。

【输入格式】

　　只有一行，一个数 \(k\)，表示要询问的是数列中的第 \(k\) 个数。

【输出格式】

　　只有一行，一个数 \(n\)，表示数列中的第 \(k\) 个数的值是 \(n\)。

【输入输出样例】

　Input

5

　Output

22

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤k<45\)。

【来源】

　　Mr.he