O. Сумма с весами

Посчитайте

Ограничение на $n$ таково, что перебрать все $k$ невозможно и таблицу факториалов не построить. Сумма сворачивается в короткую формулу — найдите её.

Подсказка: $k \binom{n}{k} = n \binom{n-1}{k-1}$.

Одна строка содержит число $n$ ($0 \le n \le 10^9$).

Одно число — значение суммы по модулю $10^9 + 7$.