i = gets.to_i
if i == 3 then
    print 61
elsif i == 4 then
    print 230
else
    sou = 4^i
    kai = i - 3
    dame = 3
    kai.times{dame = dame*4*2 +2}
    sa = sou - dame
    print sa%1000000007
end