#yuki_492

n=int(raw_input())

def f(n):
 if n==1:
  return 1
 if n%2:
  res=(f(n-1)*100+1)%(10**9+7)
 else:
  res=f(n/2)*(pow(100,n/2,10**9+7)+1)%(10**9+7)
 return res
print f(n)

n1=n%11
if n1==0:
 res=0
else:
 res='1'+'01'*(n1-1)
print res