from math import factorial
k = int(input())
if k==0:
    print(1,0)
    exit()
if k>31 :
    print(0,0)
    exit()
a = factorial(31) // factorial(k) // factorial(31 - k)
b = (2**31-1)
c = factorial(30) // factorial(k-1) // factorial(31 - k)
print(a,b*c)