题目描述

给定数字位数的上限 $n$，即这个数的位数要小于或者等于 $n$，且这个数字只能由 $7$ 和 $8$ 组成，问有多少种情况。

输入格式

一个整数 $n$，$1\le n\le 55$。

输出格式

输出一个整数表示答案。

2

6