题目描述

积木只有三种颜色，红绿蓝（RGB)，如果积木序列中存在连续的3个颜色各不相同，就认为是不和谐的。例如，GRRBRRBBGRRR就是不和谐的，而RRGGBBRRGG则是和谐的。 N块积木，有多少种和谐的序列。

输入

一个整数N(l≤N≤30)。

输出

一个整数。

样例输入 3

样例输出 21