#include <bits/stdc++.h>
using namespace std;
int n,xb,a[32005],ok,cnt,t;
int main(){
cin>>n;
for(int j=1;j<=n;j++){
t=j;
xb=0;
while(t){
a[++xb]=t%2;
t/=2;
}
ok=1;
for(int i=1;i<=xb/2;i++){
if(a[i]!=a[xb+1-i]){
ok=0;
break;
}
}
if(ok==1)cnt++;
}
cout<<cnt;
return 0;
}