Разбиения числа

Сколькими способами число $n$ можно представить в виде суммы натуральных слагаемых, если разбиения, отличающиеся только порядком слагаемых, считать одним?

Ответ по модулю $10^9 + 7$.

Одно целое число $n$ от $1$ до $500$.

Одно число.

Это та же задача о наборах монет, только номиналами служат все числа от 1 до $n$. Порядок циклов тот же: снаружи слагаемые, внутри суммы — иначе посчитаются последовательности.