← 返回题目列表

Codeforces · 630/C

C. 幸运数字

中文机器翻译题面 查看原题

IT城税务局新大楼内所有办公室的号码都会有幸运号码。

幸运数字是仅由数字 7 和 8 组成的数字。假设门牌上可容纳的数字不超过 n 位,求税务局新大楼内最多有多少个办公室。

输入

输入的唯一一行包含一个整数 n (1 ≤ n ≤ 55) — 门牌可以容纳的数字的最大长度。

输出

输出一个整数 — 办公室的最大数量,可以有不超过 n 位的唯一幸运数字。

示例

输入 #1

2

输出 #1

6