Задачи
Размеченные графы
Размеченные графы
Пусть количество вершин в графе равно $n$. Подсчитайте количество размеченных графов с $n$ вершинами (размеченный означает, что вершины помечены числами от $1$ до $n$). Ребра графов считаются неориентированными, а петли и кратные ребра запрещены.
\InputFile
Количество вершин $n~(1 \le n \le 10^5)$ в графе.
\OutputFile
Выведите количество размеченных графов с $n$ вершинами. Выведите ответ по модулю $10^9 + 7$.
\includegraphics{https://static.eolymp.com/content/96/96a3b9b21b99edf17132e70c24d94fb930ebe414.gif}
Входные данные #1
2
Выходные данные #1
2
Входные данные #2
3
Выходные данные #2
8