IT城税务局新大楼内所有办公室的号码都会有幸运号码。
幸运数字是仅由数字 7 和 8 组成的数字。假设门牌上可容纳的数字不超过 n 位,求税务局新大楼内最多有多少个办公室。
输入
输入的唯一一行包含一个整数 n (1 ≤ n ≤ 55) — 门牌可以容纳的数字的最大长度。
输出
输出一个整数 — 办公室的最大数量,可以有不超过 n 位的唯一幸运数字。
示例
输入 #1
2
输出 #1
6
IT城税务局新大楼内所有办公室的号码都会有幸运号码。
幸运数字是仅由数字 7 和 8 组成的数字。假设门牌上可容纳的数字不超过 n 位,求税务局新大楼内最多有多少个办公室。
输入的唯一一行包含一个整数 n (1 ≤ n ≤ 55) — 门牌可以容纳的数字的最大长度。
输出一个整数 — 办公室的最大数量,可以有不超过 n 位的唯一幸运数字。
2
6