class Integer
    def factorial
        return 1 if self == 0
        (1..self).inject(:*)
    end

    def permutation(k)
        self.factorial/(self-k).factorial
    end

    def combination(k)
        self.factorial/((self-k).factorial*k.factorial)
    end
end
x = gets.to_i
    puts "0 0" if x > 31
    n = 31.combination(x)
    sum = (2**31 -1) * 30.combination(x-1)
    puts "#{n} #{sum}"