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