Пусть количество вершин в графе равно . Подсчитайте количество размеченных графов с вершинами (размеченный означает, что вершины помечены числами от до ). Ребра графов считаются неориентированными, а петли и кратные ребра запрещены.
Количество вершин в графе.
Выведите количество размеченных графов с вершинами. Выведите ответ по модулю .