#include<bits/stdc++.h>
using namespace std;
bool hasBinaryCarry(int a,int b)
{
    while(a>0&&b>0)
	{
        if((a&1)+(b&1)>=2)  return true;
        a>>=1;b>>=1;
    }
    return false;
}
bool hasTernaryCarry(int a,int b)
{
    while(a>0&&b>0)
	{
        if((a%3)+(b%3)>=3) return true;
        a/=3;
        b/=3;
    }
    return false;
}
bool isGoodPair(int i, int j) {
    return !hasBinaryCarry(i, j) && !hasTernaryCarry(i, j);
}

int main()
{
    int n;
    cin>>n;
    int count=0;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (isGoodPair(i, j)) {
                ++count;
            }
        }
    }
    cout<<count;
    return 0;
}