题目描述

对任意相邻两个元素差的绝对值不为 $1$ 的 $n$ 阶排列计数。

答案对 $7777777$ 取模。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数表示答案对 $7777777$ 取模后的值。

4

2

样例解释

满足限制的排列有：$\{2,4,1,3\},\{3,1,4,2\}$ 共两种。

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^3$。