A fost o dată un balaur cu capete. Într-o zi, Făt-Frumos s-a supărat și i-a tăiat un cap. Peste noapte i-au crescut alte capete în loc. Pe același gât! A doua zi, Făt-Frumos iar i-a tăiat un cap, dar peste noapte balaurului i-au crescut în loc alte capete... și tot așa timp de zile. În cea de a ()-a zi, Făt-Frumos s-a plictisit și a plecat acasă!
Cerință
Scrieți un program care citește , numărul de zile, și calculează câte capete avea balaurul după zile.
Date de intrare
Fișierul de intrare balaur.in
va conține numărul .
Date de ieșire
Fișierul de ieșire balaur.out
va conține un singur număr reprezentînd câte capete avea balaurul după zile.
Restricții și precizări
Exemplu
balaur.in
3
balaur.out
15
Explicație
Inițial balaurul avea capete. În prima zi Făt-Frumos i-a tăiat un cap și i-au rămas . Peste noapte i-au crescut alte , deci a doua zi dimineața balaurul avea capete. În cea de a doua zi Făt-Frumos îi mai taie balaurului un cap, deci balaurul rămâne cu capete. Peste noapte îi mai cresc , astfel că a treia zi dimineață balaurul avea capete. Dar în cea de a treia zi Făt-Frumos îi mai taie balaurului un cap, deci după cea de a treia zi balaurul a rămas cu capete.