/*
TASK : necklace
LANG : C++
*/
#include<stdio.h>
#include<stdlib.h>
int n;
int main ()
{
  int i,t,k=0,p,d=1,br=0,a[100006],j;
  scanf("%d",&n);
  j=n;
for(i=1;;i++)
{
  while(i>0)
 {  j=1<<k;
    i-=j;
    a[i]=1;
    k++;
     }
     
for(int q=0;q<k;q++)
      {
       if(a[0]==0)break;
        if(a[q]+1%2==0)p++;
        else d++;
       t=abs(p-d);
       }
   if(t%3==0)br++;
if(k==n)break;
  }
printf("%d",br);
printf("\n");
 return 0;
}
