该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一正整数n, 求 \(\sum\limits_{i=0}^{n}C_{n}^{i}\) , 输出的结果对 1e9+7 取余

样例输入

2

样例输出

4

数据范围

30% 1<=n<=1e5
80% 1e5<=n<=1e9
100% 1e9<=n<=1e18

限制

每个测试点 1s, 128MiB