题目描述

请计算长度为 $n$ 的二进制串的数量。

例如，当 $n = 3$ 时，有 $8$ 个二进制串，分别为 $000, 001, 010, 011, 100, 101, 110, 111$。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出一行，包含一个整数，表示答案对 $10^9 + 7$ 取模后的结果。

样例

3

8

数据范围与提示

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