Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Энди нашел волшебную монету. Номинал этой монеты равен `N`.
При помещении этой монеты в копилку, через секунду она превращается в `N` волшебных монет номиналом `N-1`,
далее через секунду каждая из этих монет превращается в `N-1` монету номиналом `N-2`. И так далее, пока номинал всех монет не станет равным 1.
Например, если Энди нашел монету номиналом 4, то он получит сначала 4 монеты номиналом 3, затем 12 монет номиналом 2, а из них 24 монеты номиналом 1.
Ввод содержит одно целое число `N` (`1 <= N <= 1000`).
Вывести количество монет в копилке Энди через `N` секунд. Так как это число может быть очень велико, вывести остаток от деления количества монет на `10^9+7`.
```sample Пример ввода
4
```
```sample Пример вывода
24
```