#include<iostream> using namespace std; const int N=1010; int f[N][2]; int main(){ int n; cin>>n; f[1][0]=9; f[1][1]=1; int k=9; for(int i=2;i<=n;i++) { if(i==n) k--; f[i][0]=f[i-1][0]*k+f[i-1][1]; f[i][1]=f[i-1][1]*k+f[i-1][0]; } cout<<f[n][0]; return 0; }