该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

总共有 $N$ 名年轻程序员正在 Zagreb 冬令营为竞争季的第二部分做准备。Malnar 先生是秩序、纪律和努力工作的大力推动者，他告诉程序员们排成一行，并给他们每个人分配一些任务（可能为零）。他总共发布了 $N$ 个不同的任务，他知道如果第 $i$ 个程序员得到了 $i$ 个任务，他会很高兴的。

Malnar 先生能以多少种不同的方式分配任务，让至少一个程序员感到满意？

输入文件 zapina.in

一个正整数：$N$。

输出文件 zapina.out

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

1

1

2

3

有以下 $3$ 种方案：

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

314

192940893

提示

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