Definim o relaţie de prietenie ca fiind mulţimea prieteniilor formate între cei $N$ colegi.
Poli a mers prin facultate şi a reuşit să obţină de la fiecare persoană *maxim* o informaţie legată de cineva cu care acea persoană *nu* este prietenă.

Ştiind numărul de colegi ai lui Poli şi  informaţiile pe care le-a obţinut acesta să se determine câte relaţii distincte de prietenie se pot forma care respectă informaţiile obţinute. O relaţie de prietenie este considerată diferită faţă de altă relaţie dacă există o pereche $(x, y)$ care în prima relaţie $x$ este prieten cu $y$, iar în a doua relaţie $x$ nu este prieten cu $y$.

Ştiind numărul de colegi ai lui Poli şi informaţiile pe care le-a obţinut acesta să se determine câte relaţii distincte de prietenie se pot forma care respectă informaţiile obţinute. O relaţie de prietenie este considerată diferită faţă de altă relaţie dacă există o pereche $(x, y)$ care în prima relaţie $x$ este prieten cu $y$, iar în a doua relaţie $x$ nu este prieten cu $y$.

h2. Cerinta

5666