### 问题描述 给定一个整数 $n$，只用数字 $0,1,2$（可重复使用），可以组成多少个长度为 $n$ 的合法奇数（不包含前导 $0$）。 由于答案可能很大，结果需对 $1000000007$ 取余。 ### 输入格式 输入共一行，包含一个整数 $n$。表示可由数字 $0,1,2$ 所组成整数的长度。 ### 输出格式 输出共一行，包含一个整数，表示共可以组成多少个长度为 $n$ 的合法奇数。 ### 样例输入 ``` 3 ``` ### 样例输出 ``` 6 ``` ### 样例解释 长度为 $3$ 的合法奇数有 $101,111,121,201,211,221$，共 $6$ 个。 ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 10^9$。