g6-08085. 硬币凑数 未做

小 A 去商店买一本 $N$ 元的笔记本，她的存钱罐里有 $n$ 种硬币：第 $i$ 种面值 $w_i$ 元、最多 $c_i$ 枚。她要用这些硬币正好凑出 $N$ 元。两种取法只要每种硬币用的枚数不全相同就算不同，取用顺序无所谓；一枚也不用、凑出 $0$ 元也算一种取法。取法可能很多，请输出取法数对 $10^9+7$ 取模的结果。

第一行两个整数 $n$、$N$。

接下来 $n$ 行，每行两个整数 $w_i$、$c_i$。

输出一个整数，表示取法数对 $10^9+7$ 取模的结果。

输入 1

2 4
1 2
2 2

输出 1

2

凑出 $4$ 元的两种取法：$2$ 枚 $1$ 元加 $1$ 枚 $2$ 元（$1+1+2$），或者 $2$ 枚 $2$ 元（$2+2$）。

$1\le n\le 50$，$0\le N\le 1000$，$1\le w_i\le 1000$，$0\le c_i\le 20$。