import itertools x = int(input()) ans_count = 0 ans_sum = 0 if x < 31 - x: for v in itertools.combinations(range(31), x): s = ['0'] * 31 ans_count += 1 for i in v: s[i] = '1' ans_sum += int(''.join(s), base=2) else: for v in itertools.combinations(range(31), 31 - x): s = ['1'] * 31 ans_count += 1 for i in v: s[i] = '0' ans_sum += int(''.join(s), base=2) print(ans_count, ans_sum)