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

---

【题目描述】

　　输出仅由 0 和 1 组成的长度为 \(n\) 的字符串，并且其中不可含有三个连续的相同字串。

【输入格式】

　　字符串长度 \(n\)。

【输出格式】

　　输出满足条件的字符串个数。

【输入输出样例】

　Input

2

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据保证 \(0<n≤40\)。

【来源】

　　Mr.he