题目背景

翻译自 CSES-1617 题。

题目描述

你的任务是计算包含 $n$ 位的所有二进制字符串的数量。

输入格式

输入一个整数 $n$。

输出格式

输出二进制字符串的数量对 $10^9+7$ 取模的结果。

样例

3

8

说明/提示

$1 \le n \le 10^6$。