#include <bits/stdc++.h>
using namespace std;


long long modinv(long long a, long long m){
    long long b=m, u=1, v=0;
    while(b){
        long long t=a/b;
        a-=t*b;
	swap(a,b);
        u-=t*v;
	swap(u,v);
    }
    u%=m;
    if (u<0) u+=m;
    return u;
}
	
int main(){
  long long N;
  int i,j;
  cin>>N;
  long long N1;
  N1=N%1000000006;
  long long a[35];
  a[0]=100;
  for(i=1;i<35;i++){
	a[i]=a[i-1]*a[i-1]%1000000007;
  }
  long long ans1=1;
  for(i=0;i<35;i++){
	if(N1>>i&1) {
		ans1*=a[i];
		ans1%=1000000007;
	}
  }
  cout<<(ans1-1)*modinv(99,1000000007)%1000000007<<endl;	
  string S="101010101010101010101";
  if(N%11!=0) cout<<S.substr(22-N%11*2)<<endl;
  else cout<<0<<endl;
  return 0;
}