n = int(input())if n <= 1:    print(1,2)else:    x = 1    y = 2    for i in range(2, n+1):        temp = y*2        y = (x+temp+2)%1000000007        x = (temp+1)%1000000007    print(x, y)