Compania NM-net este specializata în proiectarea retelelor de calculatoare cu urmatoarele caracteristici:
- o retea este constituita din N calculatoare numerotate de la 1 la N; calculatorul 1 este server, celelalte N-1 calculatoare sunt terminale;
- unele terminale sunt conectate direct la server, altele sunt conectate la alte terminale, dar exista posibilitatea de a transfera date de la server la oricare terminal din retea;
- între oricare doua calculatoare exista cel mult o conexiune directa.
Numim adâncime a unei retele cel mai mic numar M cu proprietatea ca orice terminal din retea poate transfera date catre server prin intermediul a cel mult alte M terminale. Evident, cu cât adâncimea retelei este mai mica cu atât mai mare este productivitatea, precum si costul retelei.

Cerinta
Date fiind N si M sa se determine numarul de retele distincte de N calculatoare cu adâncimea M ce se pot construi.
Doua retele sunt considerate distincte daca exista doua numere 1<=i<j=N astfel încât în una dintre retele caclulatoarele i si j sunt conectate direct, în timp ce în cealalta retea, calculatoarele i si j nu sunt conectate direct.

Date de intrare
Fisierul de intrare net.in contine pe prima linie numerele naturale N si M, separate printr-un spatiu, cu semnificatia din enunt.

Date de iesire
Fisierul de iesire net.out va contine o singura linie pe care va fi scris numarul de retele distincte de N calculatoare cu adâncimea M ce se pot construi.

Restrictii
2 <= N <= 40

Exemple

Timp maxim de executie/test: 3.5 secunde
Memorie totala disponibila: 65 MB, din care 1 MB pentru stiva.

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com