f = Array.new(32) f[0] = 1 1.upto(31){|i| f[i] = f[i - 1] * i } def combi n, k, f return f[n] / f[k] / f[n - k] end x = gets.to_i if x > 31 puts "0 0" elsif x == 0 puts "1 0" else puts "#{combi(31, x, f)} #{(2 ** 31 - 1) * combi(30, x - 1, f)}" end