0 #348. 填数字

填数字

题目描述

把1,2,3三个数字填入一行格子中,要求相邻两个格子的数字不相同并且头尾的数字也不相同。当格子数为n的时候,求有多少种不同的填法。

例如当n等于3的时候一共有6种填法

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

输入格式

输入一行,一个数字n,表示格子数量

输出格式

输出一行,一个数字,表示不同的填数方法

样例

输入样例#1:

4

输出样例#1:

18

数据范围与提示

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