题目描述

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

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

输入格式

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

输出格式

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

样例

输入样例#1：

4

输出样例#1：

18

数据范围与提示

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