#342. 涂格子

涂格子

题目描述

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

输入格式

一个整数n,表示格子数

输出格式

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

样例

输入样例#1:

5

输出样例#1:

30

数据范围与提示

对于 100% 100\% 的数据,1n20 1 \leq n \leq 20