第 1 题 Zapina (zapina)

CSP-S 复赛模拟赛 26 · 时间限制 1.0 s · 空间限制 256 MB · 37 个测试点 · 全文比较（过滤行末空格及文末回车）

本题使用文件输入输出：输入文件 zapina.in，输出文件 zapina.out。

题目描述

有 $n$ 个不同的人和 $n$ 道不同的题。

第 $i$ 个人开心当且仅当他被分配到 $i$ 道题。

求让至少一个人开心的分配方案数。

输入格式

一个正整数：$n$。

输出格式

一个数字：你的答案 $\bmod (10^9 + 7)$。

样例

样例 1

输入：

1

输出：

1

样例 2

输入：

2

输出：

3

样例 3

输入：

314

输出：

192940893

提示

数据范围

本题捆绑测试。

• 对于 22 pts 的数据，$2 \le n \le 7$。
• 对于另外 33 pts 的数据，$1 \le n \le 20$。
• 对于所有的数据，$1 \le n \le 350$。

样例 #2 解释

有以下 3 种方案：

• 第一题给第一个人，第二题给第二个人。
• 第二题给第一个人，第一题给第二个人。
• 两题都给第二个人。

说明

**

**