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

   if(t%3==0)br++;
if(k>n+1)break;

for(int y=0;y<k;y++)
 a[y]=0;
k=1;
  }
printf("%d",br);
printf("\n");
 return 0;
}
