Финансовая пирамида

В понедельник Толя одолжил у Серёжи $2$ конфеты и с удовольствием их съел. Во вторник он одолжил в два раза больше конфет, после чего отдал половину долга, а остаток конфет снова с удовольствием съел. Каждый следующий день он брал взаймы в два раза больше конфет, чем в предыдущий день, отдав из них целую часть от половины долга, а остаток конфет съедал.

Сколько конфет $k$ с удовольствием съест Толя в $n$-ый день? Какой будет у него долг $b$ на конец $n$-го дня?

Входные данные

Одно число $n(1\le n\le 30)$.

Выходные данные

Выведите два числа — $k$ и $b$.

Примеры