M=10**9+7;p 4.pow(gets.to_i,M)*333333336%M