求导

题号：NC205034
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛今天学习了求导，对函数 f(x) 求导记作 f(x)'

已知 $(x^n)'=n\times x^{n-1}$ ，同理可得 $(x^{n-1})'=(n-1)\times x^{n-2}$

其次 $(a \times x^ n)'=a \times (x^n)'$ ，其中 a 是个常数。

求 $x^n$ 求 n - 1 次导后 x 前的系数。（比如求 2 次导时，有 f(x)''=(f(x)')'。）

给出一个数 n

输出求  求 n - 1 次导后 x 前的系数。(答案对  取余)

示例1

复制

复制

对于  的数据满足 

对于  的数据满足