Сколько наборов влезет

Сколько существует наборов предметов — возможно, пустых, — суммарный вес которых не превосходит $w$?

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

Одно число.