题号：NC245314
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
The__Flash 打游戏太投入了，把 PLMM 晾在了一边。为了弥补 PLMM，The__Flash 带着 PLMM 和小喵去看电影。
电影院人山人海，队伍排成一条长长的线，两人一喵只能乖乖排队。队伍长度为
，个体按照队头到队尾的顺序依次编号为 
，其中第 
个个体的身高为 
。PLMM 见状想要出题考验一下 The__Flash。
一个长度为 的序列 
的逆序对个数定义为满足 )
的不同 )
的对数，)
与 )
不同当且仅当 
或 
。
个个体总共有 
种排队方式，记 )
表示序列 的第 种排队方式，))
表示 
的逆序对个数。PLMM 想知道 )%7D)
，由于 The__Flash 傻乎乎的，所以请你帮他回答 PLMM 的问题。
电影院人山人海，队伍排成一条长长的线，两人一喵只能乖乖排队。队伍长度为
一个长度为
输入描述:
第一行输入一个整数。
第二行输入。
输出描述:
输出一个整数表示答案，由于结果可能太大，因此你只需要输出结果对取模之后的结果。