Problem1050--PIPI的按钮Ⅱ

1050: PIPI的按钮Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 61  Solved: 22
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI又来为难你胖虎了~


题目描述跟上一题完全一致。
只是要你输出所有不重复的方案总数~
感到无从下手的话,请关闭此页面,或者到群里讨论~

Input

多组数据。
每组数据包含一个整数N(1<=N<=1000)

Output

输出不相同的方案总数。答案对10^9+7取模。

Sample Input

3

Sample Output

13

HINT

大家仔细思考,不会就去群里讨论哦。

Source/Category