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

Se organizează o petrecere la care participă $N$ băieţi (numerotaţi de la $1$ la $N$) şi $N$ fete (numerotate de la $1$ la $N$). S-a decis ca petrecerea să dureze mai multe minute. În fiecare minut fetele şi băieţii formează o configuraţie de dans, adică $N$ perechi, după una din următoarele reguli:

Se organizează o petrecere la care participă $N$ băieţi (numerotaţi de la $1$ la $N$) şi $N$ fete (numerotate de la $1$ la $N$). S-a decis ca petrecerea să dureze mai multe minute. În fiecare minut fetele şi băieţii formează o configuraţie de dans, adică $N$ perechi, după una din următoarele reguli$:$
$1.$ băiatul $i$ dansează cu fata $i$;
$2.$ băiatul $i$ dansează cu fata $j$ şi atunci obligatoriu băiatul $j$ dansează cu fata $i$.
De exemplu, pentru $N=7$, două configuraţii de dans posibile sunt:
$(1, 1) (2, 2) (3, 7)(4, 5) (5, 4) (6, 6) (7, 3)$
$(1, 1) (2, 2) (3, 3)(4, 5) (5, 4) (6, 6) (7, 7)$
Prin perechea $(i,j)$ s-a notat faptul că băiatul $i$ dansează cu fata $j$.  Două configuraţii sunt distincte dacă ele diferă prin cel puţin o pereche.

* băiatul $i$ dansează cu fata $i$;
* băiatul $i$ dansează cu fata $j$ şi atunci obligatoriu băiatul $j$ dansează cu fata $i$.
 
Prin perechea $(i, j)$ s-a notat faptul că băiatul $i$ dansează cu fata $j$. Două configuraţii sunt distincte dacă ele diferă prin cel puţin o pereche. Pentru $N = 7$, două configuraţii de dans posibile sunt:
$(1, 1) (2, 2) (3, 7) (4, 5) (5, 4) (6, 6) (7, 3)$
$(1, 1) (2, 2) (3, 3) (4, 5) (5, 4) (6, 6) (7, 7)$
 
h2. Cerinţă

h2. Cerintă

Ştiind că în fiecare minut trebuie formate configuraţii de dans distincte, să se determine câte minute durează petrecerea.
h2. Date de intrare

Fişierul de intrare $petrecere.in$ conţine pe prima linie un singur număr natural $N$.

Fişierul de intrare petrecere.in conţine pe prima linie un singur număr natural $N$.

h2. Date de ieşire

Fişierul de ieşire $petrecere.out$ va conţine o singură linie pe care va fi scris un singur număr natural reprezentând durata în minute a petrecerii.

Fişierul de ieşire petrecere.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând durata în minute a petrecerii.

h2. Restricţii

h3. Explicaţie
Pentru primul exemplu, configuraţiile de dans sunt:

$(1, 1) (2, 2)$
$(1, 2) (2, 1)$
 

$(1,1) (2,2)$
$(1,2) (2,1)$

Pentru al doilea exemplu, configuraţiile de dans sunt:

$(1, 1) (2, 2) (3, 3)$
$(1, 1) (2, 3) (3, 2)$
$(1, 2) (2, 1) (3, 3)$
$(1, 3) (2, 2) (3, 1)$

$(1,1) (2,2) (3,3)$
$(1,1) (2,3) (3,2)$
$(1,2) (2,1) (3,3)$
$(1,3) (2,2) (3,1)$

== include(page="template/taskfooter" task_id="petrecere") ==

4752