Наборы нужного веса

Сколькими способами можно выбрать несколько предметов так, чтобы их суммарный вес равнялся ровно $w$? Ответ по модулю $10^9 + 7$. Пустой набор подходит только при $w = 0$.

В первой строке числа $n$ от $1$ до $100$ и $w$ от $0$ до $10^4$. Во второй — $n$ весов от $1$ до $10^4$.

Одно число.

Здесь тоже нужен обратный порядок весов: при прямом один и тот же предмет будет взят несколько раз, и это уже другая задача.