// ./a.out blast_head blast_tail fastq_head fastq_tail

#include <unordered_map>
#include <iostream>
#include <string>
#include <fstream>
#include <vector>
#include <list>
#include <map>
#include <iomanip>
#include <typeinfo>
#include <sstream>
#include <math.h>
using namespace std;

int main()
{
	long long a;
	cin >> a;
	long long b;
	b = 4 * pow(5,a/2-1);
	if( a % 2 == 1 )
	{
		b = b * 3;
	}
	b = b % 1000000007;
	cout << b << endl;
}