#include <stdio.h>

#define M 1000000007
#define MOD(x) ((x) % M)
#define MOD3(x) ((x) % (3*M))

int main()
{
	long long N;
	scanf("%lld", &N);

	long long n = 1, m = 10;
	for ( ; N; N >>= 1) {
		if (N & 1)
			n = MOD3(n * m);
		m = MOD3(m * m);
	}
	printf("%lld\n", MOD(4*n/3));

	return 0;
}