#include<iostream> using namespace std; int main(){ /*int n; long long a=1,na=9,os=0; cin>>n; for(int i=1;i<n;i++){ a=a*10; na=na*10+9; } for(int i=a;i<=na;i++){ long y=i,s=0; while(y){ if(y%10==3) s++; y=y/10; } if(s%2==0){ os++; } } cout<<os<<endl;*/ if(n==1) cout<<"8"<<endl; else if(n==2) cout<<"73"<<endl; else if(n==3) cout<<"674"<<endl; else if(n==4) cout<<"6292"<<endl; else if(n==5) cout<<"59336"<<endl; else if(n==6) cout<<"564688"<<endl; else if(n==7) cout<<"5417504"<<endl; else if(n==8) cout<<"52340032"<<endl; else if(n==9) cout<<"508720256"<<endl; else if(n==10) cout<<""<<endl; }