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

1000 мс · 256 МБ · всё или ничего

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

В первой строке $q$ ( $1 \le q \le 10^5$ ). В каждой из следующих $q$ строк — число $n$ ( $0 \le n \le 10^5$ ).

Для каждого запроса выведите количество разбиений по модулю $10^9 + 7$ .

ввод

1
0

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.