### 问题描述 给定一个整数 $n$，你需要将整数 $1-2n$ 分成 $3$ 个数组，要求每个数组至少包含一个整数，请问有多少种分法。 由于答案可能很大，结果需对 $1000000007$ 取余。 ### 输入格式 输入共一行，包含一个整数 $n$，表示给定的整数。 ### 输出格式 输出共一行，包含一个整数，表示有多少种分法。 ### 样例输入 ``` 2 ``` ### 样例输出 ``` 6 ``` ### 样例解释 可能的种类依次为： $(1),(2),(3,4)$。 $(1),(2,3),(4)$。 $(1,2),(3),(4)$。 $(2,1),(3),(4)$。 $(1),(3,2),(4)$。 $(1),(2),(4,3)$。 共 $6$ 种。 ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 5 \times 10^3$。