【题目描述】 某一天，CKV参加了一个旅行社，算上CKV一共N个学生去省海洋馆游玩，为了实名制购票，他们排成一列去换票。已知，包括CKV在内的N个人身高都不相同，如果一个身高比较高的人站在身高比较矮的人的前面，那么这个矮的学生就被挡住了。 现在，已知从队列的后方向前看，一共只能看到一个学生，问：从队列的前方向后看，期望能看到多少个学生呢？因为答案比较大，你只需要输出答案mod 109+7即可。

【输入格式】

一共读入一个正整数N，表示学生人数。

【输出格式】

输出一个整数，表示答案。

【样例输入】

3

【样例输出】

500000006      

【样例说明】

因为一共3个学生，要么是1 2 3，要么是2 1 3，一共是5，平均是5/2。

【子任务】

对于20%的测试数据，满足1≤n≤10 
对于40%的测试数据，满足1≤n≤20
对于70%的测试数据，满足1≤n≤1000
对于100%的测试数据，满足1≤n≤100000