题目描述

xyy是个珠宝商，他有红、黄、蓝3种颜色的珠子，数量不限。现在他想用其中的n个珠子排成一行，要求相邻珠子颜色不同，且首尾珠子颜色也不同，最终串成手环售卖，请问总共有多少种排列方案？

输入描述

第一行输入1个正整数n。

输出描述

第一行输出1个正整数ans，表示方案总数。

输入样例

样例1

输入：

2

输出：

6

样例2

输入：

3

输出：

6

提示

• 对于40%的数据，$2 \leq n \leq 20$
• 对于60%的数据，$2 \leq n \leq 31$
• 对于100%的数据，$2 \leq n \leq 60$