x = gets.to_i

def f(n)
  (1..n).inject(1, :*)
end

def c(n, m)
  f(n) / (f(n - m) * f(m))
end

ans = if x == 0
        '1 0'
      elsif x <= 31
        [c(31, x), (2**31 - 1) * c(30, x - 1)].join(' ')
      else
        '0 0'
      end
puts ans