# include <bits/stdc++.h>
using namespace std;
long long dp[15][1005];
const int MOD =  1001234567;
long long calc(int p, int q)
{
    long long ans = 1;
    int i,j;
    for(i = 1; i<=q;i++)
    {
        ans=  ans*p;
        p--;
    }
    for(j = 1;j<=q;j++)
    {
        ans/=j;
    }
    return ans%MOD;
}
long long calc1(int p, int q)
{
    long long ans = 1;
    int i,j;
    for(i = 1; i<=q;i++)
    {
        ans=  ans*p;
        p--;
    }
    for(j = 1;j<=q;j++)
    {
        ans/=j;
    }
    ans =ans/2;
    return ans%MOD;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
  freopen("intpairs.in","r",stdin);
  freopen("intpairs.out","w",stdout);
int n,i,j,x;
cin>>n;


int t;
bool fl = 1;
dp[1][1] = 1;
for(i = 2; i<=n; i++)
{
//  for(j=0;j<=1024;j++)
   //     dp[j][i]=dp[j][i-1];
   for(j=1;j<=10;j++)
   {
       dp[j][i] = ((dp[j][i-1]*j)%MOD + (dp[j-1][i-1]*j)%MOD)%MOD;
   }
}
for(i=1;i<=10;i++)
    for(j=2;j<=n;j++)
    dp[i][j]=(dp[i][j]+dp[i][j-1])%MOD;
//for(i=1;i<=10;i++)
  // cout<<i<<" "<<dp[i][n]<<endl;
long long ans = 0;
long long w;
long long q;
for(i = 1;i<=4;i++)
{
    j = i;
    w = (((calc(9,i)*(calc(9-i,j)))/2)%MOD);
    j = i;
    q = (dp[i][n]*dp[j][n])%MOD;
     ans = (ans + (q*w)%MOD)%MOD;
      w = ((calc(9,i)*dp[i][n])%MOD);
   // cout<<i<<" "<<w<<endl;
    for(j = i+1 ; i+j<=9; j++)
    {
        //cout<<i<<" "<<j<<" "<<((calc(9-i,j)*dp[j][n])%2)<<endl;;
      //  if(j==i)q = ((calc(9-i,j)*dp[j][n]/2)%MOD);
       // else
        q = ((calc(9-i,j)*dp[j][n])%MOD);
        //cout<<i<<" "<<calc(9,i)<<" : "<<j<<" "<<calc(9-i,j)<<endl;
        //cout<<j<<" % "<<q<<endl;
        ans = (ans + (q*w)%MOD)%MOD;
    }
}
//cout<<ans<<endl;
for(i=1;i<=8;i++)
{
    w = ((calc(9,i)*(i))%MOD);
   // cout<<i<<" & "<<w<<endl;
w = (w*(dp[i+1][n-1]+dp[i][n-1])%MOD)%MOD;
//cout<<w<<endl;
    for(j = 1; i+j<=9;j++)
    {
        ans = (ans + (((calc(9-i,j)*dp[j][n])%MOD)*w)%MOD)%MOD;
    }
}//cout<<ans<<endl;
 w = 9;
for(i = 2; i<=n;i++)
{
    w = (w*10 + 9)%MOD;
}

q = 4;
for(i=2;i<=n;i++)
    q = (q*10+9)%MOD;
w = (w*q)%MOD;
//cout<<w<<endl;
ans = (w+MOD-ans)%MOD;


cout<<ans<<endl;
return 0;
}