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' else [c(31, x), (2**31 - 1) * c(30, x - 1)].join(' ') end puts ans