fishsh.rb

def func(n)
	return n+1
end

def Bpart(head,tail)
	if ((head == 0)&&(tail > 0))
		func(tail)
	elsif ((head > 0)&&(tail==0))
		Bpart(head-1,1)
	else
		tmpB = Bpart(head,tail-1)
		Bpart(head-1,tmpB)
	end 
end

def g(n)
	Bpart(n,n)
end


a = gets.to_i

puts g(a)