# coding: utf-8

q_a = 1000000007
q_b = 101010101010101010101

def readData():
    n = input()
    return n

def ioi(n):
    a_n = "1"
    io = "01"
    for i in xrange(n-1):
        a_n += io

    print int(a_n)%q_a
    print int(a_n)%q_b

if __name__ == "__main__":
    n = readData()
    ioi(n)