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

题目描述

在1-n之间随机生成长度为n的整数序列,请问正好含有n-1个不同的整数的方案数,答案mod 1e9+7

输入描述:

多组输入,每个文件不超过2000组
一行,一个正整数n(1 <= n <= 1e5)

输出描述:

一行,一个整数,即方案数
示例1

输入

复制
1
2

输出

复制
0
2