#include<iostream>
#include<cmath>
using namespace std;
int erjinzhi(int x)
{
int count=0;
while (x)
{
int t=x%2;
count+=t;
x=x/2;
}
return count;
}
int sijinzhi(int x)
{
int count=0;
while (x)
{
int t=x%4;
count+=t;
x=x/4;
}
return count;
}
int main ()
{
int n=2024,count=0;
for (int i=1;i<=2024;i++)
{
if (erjinzhi(i)==sijinzhi(i))
{
count++;
}
}
cout<<count<<endl;
return 0;
}