n = gets.to_i ans = 0 [-1,1].repeated_permutation(n*2-1) do |perm| perm.unshift(1) ans += 1 if perm.reduce{|s,e| !s || s < 0 ? nil : s+e} end p ans