Сколько независимых множеств

Дан неориентированный граф. Посчитайте количество независимых множеств вершин — таких, внутри которых нет рёбер. Пустое множество считается.

В первой строке $n$ и $m$ ($1 \le n \le 20$, $0 \le m \le \frac{n(n-1)}{2}$). В каждой из следующих $m$ строк — концы ребра.

Выведите количество независимых множеств.