#include <bits/stdc++.h>
#define sort stable_sort 
using namespace std; 

int _; 

const int mod=1e9+7;

int n;
long long a1=1,a2=1,a3=1,a4=1; 

int main()
{	
	//for(scanf("%d",&_);_;_--)
	scanf("%d",&n);
	if(n <= 1)
		return printf("0\n"),0;
	n -= 2;
	for(int i=0;i<2+3*(n+1);i++)
	{
		a1 <<= 1;
		a1 %= mod;
	} 
	for(int i=0;i<n+1;i++)
	{
		a2 <<= 1;
		a2 %= mod;
	}
	for(int i=0;i<n+2;i++)
	{
		a3 *= 5;
		a3 %= mod;
	} 
	for(int i=0;i<n+2;i++)
	{
		a4 *= 9;
		a4 %= mod;
	} 
	printf("%lld\n",((a1+a2*a3-a4) << 1)%mod);
	return 0;
}  
// 2^(2+3*(n+1))+2^(n+1)*5^(2+n)-9^(2+n)