e-olymp
Задачі

Фінансова піраміда

Фінансова піраміда

В понеділок Толя позичив у Сергійка 2 цукерки і з задоволенням їх з'їв. У вівторок він позичив у два рази більше цукерок, після чого віддав половину боргу, а решту цукерок знову із задоволенням з'їв. Кожний наступний день він позичав у два рази більше цукерок, ніж у попередній день, віддавши з них цілу частину від половини боргу, а решту цукерок із задоволенням з'їдав. Скільки цукерок K із задоволенням з'їсть Толя N-гo дня? Який у нього буде борг B на кінець N-го дня ?

Вхідні дані

У вхідному файлі одне число N. 1 ≤ N ≤ 30.

Вихідні дані

У вихідний файл потрібно записати два числа - значення K та B.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
4
Вихідні дані
5 11
Автор Сергій Матвійчук
Джерело II етеп Всеукраїнської олімпіади з інформатики в Житомирській обл.