### 问题描述 给定整数 $1, 2, \ldots, n$ 的排列，如果没有相邻元素的差为 $1$，则称为漂亮排列。 给定 $n$，你的任务是计算漂亮排列的数量。 ### 输入格式 唯一的输入行包含一个整数 $n$。 ### 输出格式 输出一个整数，表示 $1, 2, \ldots, n$ 的漂亮排列的数量模 $10^9+7$。 ### 样例输入 ``` 5 ``` ### 样例输出 ``` 14 ``` ### 评测数据规模 $1 \leq n \leq 1000$。