pastile

Manole este extrem de răcit. Din această cauză a mers la medicul de familie care l-a sfătuit urmeze un tratament cu $N$ pastile, din care trebuie să ia în fiecare zi câte o jumătate. A cumpărat de la farmacie o cutie în care se aflau exact $N$ pastile, fiecare dintre ele având pe suprafață o dungă care marchează jumătatea ei.
Manole începe să își ia tratamentul și constată că poate proceda doar astfel:

• scoate din cutie o pastilă întreagă din care folosește, în ziua respectivă, doar jumătate din ea, iar jumătatea rămasă o pune înapoi în cutie;
• scoate din cutie o jumătate de pastilă, rămasă din una din zilele anterioare, pe care o folosește în ziua respectivă.

Cerinţă

Scrieți un program care determină numărul de posibilități în care poate lua toate cele $N$ pastile, procedând după procedeul descris mai sus.

Date de intrare

Fișierul de intrare pastile.in conține pe prima linie numărul natural $N$.

Date de ieşire

Fișierul de ieşire pastile.out va conține pe prima linie numărul determinat.

Restricţii şi precizări

• $1 \leq N \leq 50 \ 000$

Exemplu

pastile.in

3

pastile.out

5

Explicație

Dacă notăm cu P o pastilă întreagă și cu J o jumătate de pastilă atunci Manole avea $5$ posibilități:

1. P J P J P J
2. P P J J P J
3. P J P P J J
4. P P P J J J
5. P P J P J J