#include <bits/stdc++.h>
using namespace std;
int32_t main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long n;
  cin >> n;
  long long ans = 0;
  long long vis[n + 1];
  for (long long i = 1; i <= n; ++i) {
    vis[i] = 1;
  }
  for (long long i = 1; i <= n; ++i) {
    for (long long j = i + 1; j <= n; ++j) {
      long long xorCal = i ^ j;
      if (xorCal <= n && vis[xorCal] != 0) {
        if (i + j > xorCal && i + xorCal > j && j + xorCal > i) {
          ans++;
          vis[i] = 0;
        }
      }
    }
  }
  cout << ans / 2;
}
