#include <iostream>
using namespace std;
int main(){
	
	long long n,result=1;
	cin>>n;
	if(n==1){
		cout<<"2"<<endl;
		return 0;
	}
	
	if(n%2) result*=3;
	n/=2;
	for(int i=1;i<n;i++){
		result*=5;
		result%=1000000007;
	}
	result*=4;
	result%=1000000007;
	
	cout<<result<<endl;
	return 0;
}