n=gets.to_i
c=->n,k{(n-k+1..n).reduce(:*)/(1..k).reduce(:*)}
p (0..n/2).map{|i|c[n-i,i]}.sum