$n=<>;
if($n==1){
	print 2;
}elsif($n&1){
	system "dc -e'5 $n 2/1- 1000000007 | 12* 1000000007%p'";
}else{
	system "dc -e'5 $n 2/1- 1000000007 | 4* 1000000007%p'";
}