Description

输出仅由 0 和 1 组成的长度为 N 的字符串个数，并且其中不能含有 3 个连续的相同子串。

Input

一个整数 N。

Output

一个整数，代表可能的种类数。

Sample Input

1

Sample Output

2

Limitation

1s, 1024KiB for each test case.

Hint

加强了一波数据