测试数据来自 nnu_contest/1241

E 礼物(1)

时间限制:1s
空间限制:64MB

题目背景

pzr的同学就要过19岁生日了，pzr打算送给她一些礼物。

题目描述

已知pzr共有预算\(w\ge 19\)，并将其(可以不均等地)分为19份，并计划：生日开始前第\(i\)天，使用其中第\(i\)份购买一件礼物。
\( \)
具体来说，我们用有序19元组\((a_1,a_2,...a_{19})\)来描述一种分配预算的方案。且①若\(a_i\)是正整数，且所有元素的和为\(w\)，则称其是合法的分配方案。②对于两种分配方案A和B，若存在\(1\le i\le 19\)使得\(A_i\ne B_i\)，则认为这两种方案不同。反之，如果不存在这样的\(i\)，则这两种是相同的。
问：一共有多少种不同的合法的分配预算的方案？由于答案可能过大，请对\(10^9+7\)取模。

输入格式

一个整数\(w\)，表示预算。

输出格式

一个整数，表示方案数，对\(10^9+7\)取模。

数据范围及限制

\(19\le w \le 2002\)

样例输入1

19

样例输出1

1

样例1解释

每件礼物均花费1，是唯一的方案。

样例输入2

20

样例输出2

19

样例2解释

其中一件礼物花费2，其余花费1。共有19种方案。

样例输入3

27

样例输出3

1562275

样例输入4

1926

样例输出4

118931230