C-SpecialNumber

#include<bits/stdc++.h>
using namespace std;
ifstream fin("spnum.in");
ofstream fout("spnum.out");
long long n,comb[205][205],s,p10[205],sc,Nr,p8[205];
const int mod=666013;
int main(){
    sc=45;
    fin>>n;
    p10[0]=p8[0]=1;
    for(int i=1;i<=n+1;i++)p10[i]=(p10[i-1]*10)%mod,p8[i]=(8*p8[i-1])%mod;
    for(int i=0;i<=n+1;i++)comb[i][0]=comb[i][i]=1;
    for(int i=1;i<=n+1;i++)for(int j=1;j<i;j++)comb[i][j]=comb[i-1][j]+comb[i-1][j-1],comb[i][j]%=mod;
    for(int c=1;c<=9;c++)
        for(int a=n/2+1;a<=n;a++){
            Nr+=p8[n-a]*comb[n][a];
            Nr%=mod;
            for(int p=1;p<=a;p++)for(int i=p;i<=n-a+p;i++)s+=p8[n-a]*((c*p10[n-i])*((comb[i-1][p-1]*comb[n-i][a-p])%mod)),s%=mod;
            if(a==n)continue;
            for(int i=1;i<=n;i++)s+=p8[n-a-1]*((((sc-c)*p10[n-i])*comb[n-1][a])%mod),s%=mod;
        }
    fout<<Nr<<" "<<s;
    return 0;
}