题目描述

给出 $n$ 个等边三角形，每个顶点都可以是 $1\sim 3$ 中的一个数，一个等边三角形三个顶点的总和不能是 $6$。在 $n$ 个三角形中只要有一个等边三角形满足条件，当前情况就是合法的，问有多少种合法的情况

输入格式

一行一个整数 $n$，$1\le n\le 10^5$。

输出格式

输出一个整数表示答案，对 $10^9+7$ 取模。

1

20

2

680