#include<bits/stdc++.h>
using namespace std;
const int maxn=10000000+10;
const int mod=1e9+7;
long long dp[maxn],n;
int judge(int x)
{
	int ans=1;
	while(x--) ans*=2;
	return ans;
}
int main()
{
	cin>>n;
	dp[2]=3;
	for(int i=3;i<=n;i++)
	{
		dp[i]=dp[i-1]%mod*(judge(i)-1)%mod;
	}
	cout<<dp[n];
	return 0;
}

提交记录