#include #include #include #define REP(i,n) for (int i=0;i<(n);i++) #define MOD 1000000007 typedef long long int ll; ll A(ll); ll powr(ll,ll); int main(){ long long N; long long k=0; scanf("%lld",&N); long long a=(powr(100,N-1)%MOD+(powr(100,N-1)-1)*powr(99,(MOD-2))%MOD)%MOD; printf("%lld\n",a); printf("1"); REP(i,(N-1)%11){printf("01");} printf("\n"); system("pause"); return 0; } ll powr(ll x, ll n){ if(n == 0){ return 1; } ll res = powr((x*x)%1000000007, n / 2); if(n%2==1){ res = res*x%MOD; } return res; }