1035: Хлібовоз
Перегляд у форматі PDFСтепан працює на хлібовозі. Сьогодні у нього є рівно \(n\) буханок хліба.
У першому магазині Степан вивантажує половину від кількості буханок плюс половинку хлібини (Степан любить залишати у магазинах не ціле число буханок).
У наступному магазині він знову залишає половину від кількості буханок плюс одну половину буханки хліба. Так Степан поступив у кожному з \(k\) магазинів і у нього в хлібовозі не залишилося жодної буханки хліба.
Знайдіть скільки буханок було у хлібовозі на початку поїздки.
Формат вхідних даних
Перший рядок містить кількість тестів \(𝑡\).
Кожен тест містить в окремому рядку кількість магазинів \(𝑘\) (1≤𝑘≤30).
Формат вихідних даних
Для кожного тесту вивести в окремому рядку початкову кількість буханок.
Приклад вхідних даних
2
1
3Приклад вихідних даних
1
7
Коментарі
Це ж треба, по пів пасажира виходило...
ці пасажири такі витівники...