#include <bits/stdc++.h> using namespace std; int a[5005],b[5005],c[5005],sa=0,sb=0,sc=0; void cinf(int a[],int &sa){ string st; cin >> st; for (int i=0;i<st.size();i++){ a[st.size()-i-1]=st[i]-'0'; } sa=st.size(); } void addf(int a[],int b[],int c[],int &sa){ for (int i=0;i<sa;i++){ if (a[i]+b[i]+c[i]>9){ c[i+1]+=1; c[i]=(a[i]+b[i]+c[i])%10; continue; } c[i]+=a[i]+b[i]; } if (c[sa]>0){ sa++; } } void mulityf(int a[],int b[],int c[],int &sa,int &sb){ int x=0; for (int i=0;i<sa;i++){ for (int j=0;j<sb;j++){ if (a[i]*b[j]+c[i+j]>9){ x=(a[i]*b[j])/10; c[i+j]=(a[i]*b[j]+c[i+j])%10; c[i+j+1]+=x; continue; } c[i+j]=a[i]*b[j]+c[i+j]; } } int s=-1; for (int i=(sa+sb)*(sa+sb);i>=0 and c[i]==0;i--){ s+=1; } sc=(sa+sb)*(sa+sb)-s; } void printff(int a[],int sa){ for (int i=sa-1;i>=0;i--){ cout << a[i]; } } int main(){ int n,i=1,x=0,s=0,n1=1; cin >> n; if (n==1){ i=1; }else{ for (int j=1;j<n;j++){ i*=10; } } for (int j=0;j<n;j++){ n1*=10; } for (;i<=n1-1;i++){ x=0; int i1=i; while (i1!=0){ if (i1%10==3){ x+=1; } i1/=10; } if (x%2==0){ s+=1; } } cout << s; return 0; }