def choose(n,k) r=1 k.times{|i| r=r*(n-i)/(i+1) } return r end x = gets.to_i if 32<=x puts "0 0" elsif x==0 puts "1 0" else puts "#{choose(31,x)} #{(2**31-1)*choose(30,x-1)}" end