P=1e9+7;long s,x,n;p(long a,long i){x=i?p(a*a%P,i/2),i%2?x*a%P:x:1;}main(){for(scanf("%ld",&n),p(100,n);n--%11;s=s*100+1);printf("%d\n%ld",646464651*~-x%P,s);}