Дистанционный практикум по программированию

Когда Полина обдумывает решение очередной сложной задачи, она любит при этом рисовать точки и некоторые пары точек соединять линией. Любую пару точек можно соединить не более чем одной линией, нельзя соединять точку саму с собой.

Помогите Полине посчитать, сколько существует способов соединить некоторые пары точек так, чтобы из каждой точки выходила хотя бы одна линия.