n = int(input())
if n == 1:
    print(2)
    exit()

ret = 1
if n % 2 == 1:
    ret *= 3
    n -= 1
n //= 2
if n:
    ret *= 4
    n -= 1

t = ret
mod = 1000000007
for i in range(n):
    t *= 5
    t %= mod
ret *= pow(5, n, mod)


print(t)
print(ret)