Translation for selected language is missing, problem is displayed in ukrainian.

Товстуни та пиріжки

Трьом Товстунам подали на десерт кремові тістечка. Перший Товстун з'їв N тістечок. Кожний наступний Товстун з'їдав у два рази більше від попереднього. Скільки тістечок було з'їдено Товстунами за обідом?

Specifications

Програма зчитує з клавіатури одне ціле числo N (0 <= N <= 109) та виводить єдине число - кількість тістечок.

Examples

Input

Output

2
14
3
21
Караванова Т. П. 777 задач