a=[4,3] n=gets.to_i (2..n).each{|i|a[i]=(19*a[i-1]-12*a[i-2]).quo(4)} p a[n].to_f