h=Hash.new{|h,k|h[k]=(19*h[k-1]-12*h[k-2]).quo(4)}
h[0]=4
h[1]=3
p h[gets.to_i].to_f