F. Сколькими способами

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

Посчитайте, сколькими способами можно набрать сумму $s$. Два способа различны, если какого-то номинала в них взято разное количество; порядок, в котором монеты выкладывают на стол, значения не имеет.

Первая строка содержит число $n$ ($1 \le n \le 100$).

Вторая строка содержит $n$ различных натуральных чисел, не превосходящих $10^4$, — номиналы.

Третья строка содержит натуральное число $s$ ($1 \le s \le 10^4$).

Одно число — количество способов, взятое по модулю $10^9 + 7$.