题目描述

一个只包含 A，B，C 三种字符的字符串，如果其中有连续的 3 个由 A，B，C 各一个组成的字符串，则称这个字符串为 fstring 字符串。

例如：BAACAACCBAAA 就是，而 AABBCCAABB 则不是。

你的任务就是计算只包含 A、B、C 三种字符且长度为 n 的这种字符串有多少个 不是 fstring 字符串。

输入格式

一个整数 n ( 1 <=n <= 30 )

输出格式

一个整数。

样例

2

9

9

21