#include <bits/stdc++.h> using namespace std; int main(){ int n,j=0,cnt=0,s=0; cin >> n; for(long long i=pow(10,n-1);i<=pow(10,n)-1;i++){ cnt=0; j=i; while(j>0){ if(j%10==3)cnt++; j=j/10; } if(cnt%2==0)s++; } cout << s; return 0; }