import math
N = int(input())
if N >= 32:
    print(0, 0)
    exit()
if N == 0:
    print(1, 0)
    exit()
if N == 1:
    print(31, (1 << 31) - 1)
    exit()


cnt = 0
for i in range(N, 32):
    cnt += math.comb(i-1, N-1)

val = 0
for i in range(N, 32):
    val += pow(2, i - 1) * math.comb(i - 1, N - 1)
    val += (pow(2, i - 1) - 1) * math.comb(i - 2, N - 2)

print(cnt, val)