题目描述

问题描述与 A0091汉诺塔-2 相同，不需要知道详细移动过程，只计算移动总次数，由于总次数太多，请输出 $10^9+7$ 的余数。但盘子数量 $n$ 上限变大，变为 $n\le 2^{63}-1$

输入格式

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

输出格式

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

10

1023

100

976371284

数据规模与约定

$1\le n \le 2^{63}-1$