题目描述

问题描述与 A0090汉诺塔-1 相同，现在不需要知道详细移动过程，只计算移动总次数，由于总次数太多，请输出 $10^9+7$ 的余数。

输入格式

一个整数 $n$ ,表示盘子总数。

输出格式

一个整数，表示移动总次数取 $10^9+7$ 的余数

10

1023

100

976371284

数据规模与约定

$1\le n \le 2 \times 10^5$