В новом здании налоговой инспекции ИТ-града было решено номера всех кабинетов сделать счастливыми.
Счастливым называется номер, состоящий только из цифр 7 и 8. Найдите максимальное количество кабинетов в новом здании налоговой инспекции, если на табличку с номером кабинета помещается не более чем n-значное число.
Выходные данные
Выведите одно целое число — максимальное количество кабинетов, которые можно занумеровать различными счастливыми номерами длины не более n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
6
|