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

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

Вихідні дані

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