N = int(input())

def f2(n):

	if n == 1:
		return 1
	if n % 2 == 0:
		s = f2(n // 2) * (pow(100, n // 2, 1000000007) + 1)
		s = s % 1000000007
	else:
		s = f2(n - 1) * 100 + 1
		s = s % 1000000007
	return s

print(f2(N))

N2 = (N % 11)
if N2 == 0:
	s2 = 0
else:
	s2 = "1" + "01" * (N2 - 1)
print(s2)