== include(page="template/taskheader" task_id="imunitate") ==

Camera Deputatilor este formata din $N$ deputati, numerotati de la 1 la $N$. Dupa scandalul cu votul noului Cod $Penal$ se doreste o restructurare. S-a gasit o lista de $M$ perechi de deputati care daca ar ramane impreuna s-ar influenta reciproc in mod negativ. Se doreste ca noua Camera a Deputatilor sa nu mai fie $penala$. Asta inseamna ca nici un deputat sa nu fie influentat in mod negativ de $mai mult de jumatate$ din colegii lui ramasi. Astfel se alege cate un deputat care nu respecta aceasta conditie si este eliminat. Sa se afle $numarul de moduri$ in care se poate forma o Camera a Deputatilor care sa nu fie $penala$.

Camera Deputatilor este formata din $N$ deputati, numerotati de la 1 la $N$. Dupa scandalul cu votul noului Cod $Penal$ se doreste o restructurare. S-a gasit o lista de $M$ perechi de deputati care daca ar ramane impreuna s-ar influenta reciproc in mod negativ. Se doreste ca noua Camera a Deputatilor sa nu mai fie $penala$. Asta inseamna ca nici un deputat sa nu fie influentat in mod negativ de $mai mult de jumatate$ din colegii lui ramasi. Astfel se alege cate un deputat care nu respecta aceasta conditie si este eliminat. Sa se afle $numarul de moduri$ in care se poate forma o Camera a Deputatilor care sa nu fie $penala$.

h2. Date de intrare

* $1 ≤ N ≤ 18$
* $1 ≤ M ≤ N^2$
* E posibil ca aceeasi pereche de deputati sa apara de mai multe ori

* Doua modalitati sunt diferite daca difera deputatii ramasi.

h2. Exemplu