问题描述

编程找出符合下列条件的字符串：

1.字符串中仅包含0和1两个字符；

2.字符串的长度为n；

3.字符串中不包含连续重复三次的子串

输入格式

仅一行一个整数n。

输出格式

仅一行一个整数表示答案。

样例输入

3

样例输出

6

数据规模与约定

对于 \(20\%\) 的数据，\(n\leq5\)；
对于 \(40\%\) 的数据，\(n\leq10\)；
对于 \(60\%\) 的数据，\(n\leq20\)；
对于 \(100\%\) 的数据，\(n\leq40\)。