import math

num = int( raw_input() )
a = 5**(num/2 -1)
if num %2 == 1:
	a = a * 4
a = a%1000000007
print a