CF630C Lucky Numbers

IT 城市税务局新大楼内所有办公室的门牌号都将使用“幸运数字”。 幸运数字是指仅由数字 $7$ 和 $8$ 组成的数字。请你求出，在门牌号长度不超过 $n$ 位的前提下，最多能为多少个办公室安排不同的幸运数字门牌号。

输入仅包含一个整数 $n$（$1 \leq n \leq 55$），表示门牌号允许的最大长度（位数）。

输出一个整数，表示在门牌号长度不超过 $n$ 位的情况下，可以安排的不同幸运数字门牌号的最大数量。

由 ChatGPT 5 翻译