#include <iostream>
#include <vector>
using namespace std;
bool checkBinary(int i, int j) {
    for (int bit = 0; bit < 32; ++bit) {
        int bit_i = (i >> bit) & 1;
        int bit_j = (j >> bit) & 1;
        if (bit_i + bit_j > 1) {
            return false;
        }
    }
    return true;
}
bool checkTernary(int i, int j) {
    while (i > 0 || j > 0) {
        int digit_i = i % 3;
        int digit_j = j % 3;
        if (digit_i + digit_j > 2) {
            return false;
        }
        i /= 3;
        j /= 3;
    }
    return true;
}
int main() {
    int n;
    cin >> n;
    int count = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (checkBinary(i, j) && checkTernary(i, j)) {
                ++count;
            }
        }
    }
    cout << count << endl;
    return 0;
}