using namespace std;

int f(int m)
{
    int sum1=0;
    while(m>0)
    {
        sum1+=(m%10);
        m=m/10;
    }
    return sum1;
}

int g(int n)
{
    int sum2=0;
    while(n>0)
    {
        sum2+=(n%2);
        n=n/2;
    }
    return sum2;
}

int main()
{
    int n;
    int sum=0;
    cin>>n;
    if(n>=1 && n<=100000)
    {
        for(int i=1;i<=n;i++)
        {
           // int a=f(i);
           // int b=g(i);
           // if(a==b)
            if(f(i)==g(i))
            {
                sum++;
            }
        }
    }
    cout<<sum;
    return 0;
}