Розмічені графи

Нехай у графі є $n$ вершин. Порахуйте кількість розмічених графів з $n$ вершинами (розмічений означає, що вершини пронумеровані від $1$ до $n$). Ребра графів вважаються неорієнтованими, а петлі та кратні ребра заборонені.

Вхідні дані

Кількість вершин $n(1\le n\le 10^5)$ у графі.

Вихідні дані

Виведіть кількість розмічених графів з $n$ вершинами. Виведіть відповідь за модулем $10^9+7$.

Приклади