D. 四色排列 内存限制：64 MiB 时间限制：1000 ms 输入文件：fourcolor.in 输出文件：fourcolor.out 题目类型：传统 评测方式：文本比较 题目描述 从前有一个包含 个点的圆环，圆环中每个点的编号为 ，我们规定 和 首尾相接。

小翔非常贪玩，他想在这个圆环上的每个点染色，现在已知小翔有 红/黄/蓝/绿 四种颜色，每种颜料可以刷无限次，所以你不需要担心颜料不够用的情况。

小翔是一个非常挑剔的人，他不允许出现三个连续的节点染有相同的颜色。

现在，小翔想请你计算一下，在符合他规定的情况下，共有多少种染色方案。

输入格式 从文件 fourcolor.in 中读入数据。

仅一行，一个正整数 ，表示圆环所包含的节点个数。

输出格式 输出到文件 fourcolor.out 中。

仅一行，一个正整数，表示有多少种染色方案。

样例 输入样例 5 输出样例 780