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