k = int(input())


def get_sequence(n):
    seq = [1, 0]
    for _ in range(1, n + 1):
        seq.append(seq[-1] + seq[-2])
    return seq


seq = get_sequence(k)
print(f"{seq[-2]} {seq[-1]}")