3879 - Zapina
时间限制 : 1 秒
内存限制 : 128 MB
共有N名年轻程序员正在为在Krapina Zagreb冬令营的竞争季的第二部分做准备 。Malnar先生是秩序、纪律和努力工作的大力推动者，他需要让程序员排成一行，并给他们每个人一定数量（可能为零）的任务。他总共准备了N个不同的任务，他知道如果第i个程序和被分得i个人任务会很高兴。
马尔纳尔先生能以多少种不同的方式分配任务，至少有一种程序员高兴吗？
只要有一个题目的编号分给了不同的人，就视为两个不同的分配方式
输入
一个正整数：n。
输出
一个数字：你的答案mod 1e^9+7
样例
输入
1
输出
1
输入
2
输出
3
输入
314
输出
192940893
提示
- 对于所有的数据，1\leq n\leq 350。
样例#2解释
有以下 3 种方案：
第一题給第一个人，第二题給第二个人。
第二题給第一个人，第一题給第二个人。
两题都给第二个人。
来源
COCI