#include <bits/stdc++.h>
using namespace std;

#define int long long

#define il inline

#define rd read()


const int inf = 1e9 + 100;
int n;

il int read() {
    int res = 0, f = 1;
    char c = getchar();
    while (c < '0' || c > '9') {
        if (c == '-')
            f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9') {
        res = res * 10 + c - 48;
        c = getchar();
    }
    return res * f;
}

signed main() {
    n = rd;
    int cnt = 0;
    for (int i = 1; i < n; ++i) {
        for (int j = i + 1; j <= n; ++j) {
            if (__gcd(i, j) == (i ^ j))
                cnt++;
        }
    }
    printf("%lld\n", cnt);
    return 0;
}