Юний садівник#248
Мама попросила Васю полити всі молоді дерева в саду. Василь знає, що поки дерева маленькі, їх потрібно добре поливати. Але він точно не знає, скільки саме води їм потрібно. Василь — розумний хлопець: ретельно прочитав підручник з ботаніки і дізнався, що кількість води, яка необхідна, прямо пропорційна загальній кількості листя на дереві. Для хорошого росту достатньо вилити по одному літру води на кожен листок.
На щастя, Василь помітив, що листки на деревах ростуть шарами: у верхньому шарі два листки, у другому — чотири, у наступному шість, і так далі, при цьому кожен наступний шар має на два листки більше, ніж попередній. Крім того, на самому вершечку дерева росте один додатковий листок. Хитрий Василь відправив свою меншу сестру Машу рахувати кількість шарів на кожному дереві, а сам просить вас написати програму, яка обчислить, скільки води потрібно кожному дереву.
Вхідний файл містить кількість шарів (0 \le n \le 1000) у дереві.
Виведіть кількість літрів води, необхідних для поливу дерева.
Приклад 1