M1=1000000007 M2=101010101010101010101 n=int(input())-1 def f(n): if n==0: return 0,0 if n==1: return 10,10 if n%2: a1,a2=f(n//2) a1=(a1*pow(10,(n//2)*2,M1)+a1)*100+10 a2=(a2*pow(10,(n//2)*2,M2)+a2)*100+10 else: a1,a2=f(n//2) a1=a1*pow(10,(n//2)*2,M1)+a1 a2=a2*pow(10,(n//2)*2,M2)+a2 return a1%M1,a2%M2 a1,a2=f(n) print((a1*10+1)%M1) print((a2*10+1)%M2)