Сколько способов набрать сумму

Даны номиналы монет, каждого номинала неограниченно много. Сколькими способами можно набрать сумму $S$, если наборы, отличающиеся только порядком, считаются одинаковыми? Ответ по модулю $10^9 + 7$.

В первой строке $n$ и $S$ ($1 \le n \le 100$, $1 \le S \le 10^5$). Во второй — $n$ различных номиналов ($1 \le c_i \le 10^5$).

Выведите количество способов по модулю $10^9 + 7$.