题目描述

用三种颜色对一行格子涂色，要求相邻两个格子的颜色不同并且头尾的颜色也不同。当格子数为n时，求有多少种不同的涂法？

输入格式

一个整数n，表示格子数

输出格式

一个整数，表示填涂的方法数量

样例

输入样例#1：

5

输出样例#1：

30

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n \leq 20$。