#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, gcd, ans = 0;
    cin >> n;
    for (int i = 1; i < n; i++) {
        for (int j = i + 1; j <= n; j++) {
            for (int k = i; k >= 1; k++) {
                if ((i % k == 0) && (j % k == 0)) {
                    gcd = k;
                    break;
                }
            }
            if (gcd == (i ^ j))
                ans++;
        }
    }
    cout << ans;
    return 0;
}