Сколько наборов

Есть монеты $n$ различных номиналов, каждого сколько угодно.

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

В первой строке числа $n$ от $1$ до $10$ и $s$ от $0$ до $10^5$. Во второй — $n$ различных номиналов от $1$ до $10^5$.

Одно число.

Порядок циклов здесь определяет ответ. Если снаружи идут суммы, а внутри монеты, программа посчитает последовательности монет, а не наборы: набор из двойки и единицы попадёт в счёт дважды. Внешний цикл должен быть по монетам.