#include <iostream>
using namespace std;

int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int n;
    cin >> n;
    int count = 0;

    for (int a = 1; a <= n; ++a) {
        for (int b = a; b <= n; ++b) {
            if (gcd(a, b) == (a ^ b)) {
                count++;
            }
        }
    }

    cout << count << endl;
    return 0;
}