#include <bits/stdc++.h>
using namespace std;
long long san(int i)
{
    long long num = 0;
    int x = 0;
    while(i > 0)
    {
        num = num * 10 + i % 3;
        i /= 3;
        ++x;
    }
    long long t = 0;
    for(int j = 1;j <= x;j++)
    {
        t = t * 10 + num % 10;
        num /= 10;
    }
    return t;
}
long long  er(int i)
{
    long long num = 0;
    int x = 0;
    while(i > 0)
    {
        num = num * 10 + i % 2;
        i /= 2;
        ++x;
    }
    long long t = 0;
    for(int j = 1;j <= x;j++)
    {
        t = t * 10 + num % 10;
        num /= 10;
    }
    return t;
}
bool check(int i , int j)
{
    long long s = er(i) , t = er(j);
    bool flage = 1 , flags = 1;
    while(s > 0 && t > 0)
    {
        if((s % 10 + t % 10) == 2)
        {
            flage = false;
            return false;
        }
        s /= 10;
        t /= 10;
    }
    s = san(i) , t = san(j);
    while(s > 0 && t > 0)
    {
        if((s % 10 + t % 10) >= 3)
        {
            flags = false;
            return false;
        }
        s /= 10;
        t /= 10;
    }
    if(flags && flage)
    {
        return true;
    }
}
int main()
{
    // freopen("A.in" , "r" , stdin);
    // freopen("A.out" , "w" , stdout);
    long long n;
    cin >> n;
    long long ans = 0;
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
        {
            if(check(i , j)) ans++;
        }
    }
    cout << ans;
    return 0;
}