Пусть количество вершин в графе равно $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}