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