Împăratul perşilor, Seram, şi-a propus să paveze cu dale dreptunghiulare aleea din faţa palatului său şi apoi să vopsească dalele acesteia. A chemat la sine pe cel mai vestit lucrător, supus al său, şi i-a cerut să vopsească întreaga alee în cel mult două culori, lăsând libertate meşterului să vopsească aleea după cum îl taie capul. Împăratul dorind să îl răsplătească “împărăteşte” pe meşterul indian, l-a întrebat pe acesta ce ar dori.
La insistenţele impăratului meşterul a pus mai întâi o condiţie şi anume că el vopseşte aleea astfel: în prima zi vopseşte o singură dală; a doua zi vopseşte două dale, ..., în a n-a zi vopseşte n dale. În fiecare zi cere ca răsplată atâtea boabe de grâu câte posibilităţi are el de a vopsi dalele din ziua respectivă. La cantitatea de boabe ce i se cuvine meşterul mai cere să i se adauge două boabe de grâu drept recunoştinţă a valorii lui.
Împaratul s-a mirat de modestia lucrătorului şi a chemat la sine vistiernicul cerându-i acestuia să calculeze numărul de boabe pe care trebuie să le dăruiască meşterului. Împăratul Seram a fost foarte surprins de răspunsul vistiernicului său.
Cerinţă
Determinaţi numărul de boabe de grâu datorate de împărat.
Date de intrare
Pe prima linie a fişierului dale.in se află numărul natural n, reprezentând numărul de dale vopsite în ultima zi.
Date de ieşire
Pe prima linie a fişierului dale.out se va scrie un număr natural reprezentând numărul de boabe datorate de împărat.
Restricţii
• 0 < n ≤ 10000
Exemple
dale.in
dale.out
Explicaţii
3
16
Numărul de boabe datorat de împărat în prima zi este 2.
Numărul de boabe datorat de împărat în a doua zi zi este 4.
Numărul de boabe datorat de împărat în a treia zi zi este 8.
Numărul total de boabe=2+4+8+2=16