#yuki1136 n=int(input()) m=10**9+7 print(pow(3,n,m*4)//4+1-n%2)