import math
X = int(input())
if X > 31:
    exit(print(0, 0))

if X == 0:
    exit(print(1, 0))

ans1 = math.comb(31, X)

# 各桁の寄与は
# 自分以外の桁からx-1個選ぶ場合の数だけある = comb(30, x-1)
C = math.comb(30, X - 1)
ans2 = C * (2**31 - 1)
print(ans1, ans2)