#include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[10]={1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000}; string to_string(ll x) { string s; while(x!=0) { s=char(x%10+48)+s; x/=10; } return s; } int main() { ll n,i,j,cn3,ans=0; string s; scanf("%lld",&n); for(i=a[n-1];i<=a[n-1]*10-1;i++) { cn3=0; s=to_string(i); for(j=0;j<s.size();j++) if(s[j]=='3') cn3++; if(cn3%2==0) ans++; } printf("%lld",ans); return 0; }