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

马尔纳尔先生能以多少种不同的方式分配任务，至少有一种程序员高兴吗？

只要有一个题目的编号分给了不同的人，就视为两个不同的分配方式

一个正整数：n。

一个数字：你的答案mod $1e^9+7$

- 对于所有的数据，$1\leq n\leq 350$。

### 样例#2解释

有以下 $3$ 种方案：

- 第一题給第一个人，第二题給第二个人。

- 第二题給第一个人，第一题給第二个人。

- 两题都给第二个人。