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

int countGoodTuples(int n) {
    int count = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            int binary_sum_i = 0, binary_sum_j = 0;
            int ternary_sum_i = 0, ternary_sum_j = 0;
            int temp_i = i, temp_j = j;

            while (temp_i > 0) {
                binary_sum_i += temp_i % 2;
                temp_i /= 2;
            }

            while (temp_j > 0) {
                binary_sum_j += temp_j % 2;
                temp_j /= 2;
            }

            while (temp_i > 0) {
                ternary_sum_i += temp_i % 3;
                temp_i /= 3;
            }

            while (temp_j > 0) {
                ternary_sum_j += temp_j % 3;
                temp_j /= 3;
            }

            if (binary_sum_i + binary_sum_j < 10 && ternary_sum_i + ternary_sum_j < 10) {
                count++;
            }
        }
    }
    return count;
}

int main() {
    int n;
    std::cin >> n;
    std::cout << countGoodTuples(n) << std::endl;
    return 0;
}