using System;
using System.Linq;//リストの使用
using System.Collections.Generic;
using System.Text;//テキストの高速出力に必要
class Program
{
	static void Main()
	{
		int n = int.Parse(Console.ReadLine());
    int[] xors = new int[n+1];
    long answer = 0;
    int answerPlus = 1;
    
    for(int i = 0; i <= n; i++)
    {
      for(int j = 0; j <= i/2; j++)
      {
        answerPlus = 1;
        xors[j] = j ^ (i-j);
        for(int k = 0; k < j; k++)
        {
          if(xors[j] == xors[k])
          {
            answerPlus = 0;
            break;
          }
        }
        if(answerPlus == 1) answer++;
      }
    }
    
		Console.WriteLine(answer);
	}

}